首页
分类
标签
时间线
barwe的学习笔记
行动起来,活在当下
累计撰写
227
篇文章
累计创建
60
个标签
累计收到
4
条评论
栏目
首页
分类
标签
时间线
目 录
CONTENT
以下是
数据结构与算法
相关的文章
redis zset 的实现
有序集合 (Sorted Set) 的每个元素叫做 member,member 对应的分数叫做 score,member 之间的顺序由 score 大小确定。按照存储的数据规模,有序集合的实现方式可以分为两种:压缩表和跳表。ziplist默认情况下,sorted set 的 member 个数小于
2022-03-26
1375
0
0
数据结构与算法
bloom-filter
布隆过滤器布隆过滤器 (Bloom Filter) 是解决 缓存穿透 的一种常用方式,其特点是:计算为不存在的值在集合中一定不存在;计算为存在的值在集合中不一定存在,有一个存在的概率。布隆过滤器由一个很长的 位数组 和一定数量的 哈希函数 组成。位数组:数组的每个元素占据一个 bit,只存储 0 或
2022-03-26
913
0
0
数据结构与算法