redis的设计与实现:
1.假如有一个用户关系模块,要实现一个共同关注功能,计算出两个用户关注了哪些相同的用户,本质上是计算两个用户关注集合的交集,如果使用关系数据库,需要
对两个数据表执行join操作...head,表尾指针tail,长度计数len,特定类型的函数等
5.链表表头前置和表尾后置都是指向null,所以是无环链表,设置不同类型特定函数,可以用于保存不同类型的值
字典
1.字典,又称为符号表/关联数组...,next属性是指向另一个哈希表节点的指针,以此解决键冲突,通过next指针将两个索引值相同的键k1和k0连接在一起
6.Redis字典由dict.h/dict结构表示,type属性和privdata属性是针对不同类型的键值对...);index=hash&dict->ht[x].sizemask
Redis使用了MurmurHash2算法来计算键的哈希值
8.解决键冲突,使用了链地址法,被分配到同一个索引的多个节点可以用单向链表连接起来...;遍历时这些前进指针和后退指针就能启动快速访问的目的
5.迭代程序遍历跳跃表的时候只与前进指针有关,每个层的跨度与节点在跳跃表中的排位有关,每个节点的层高在1-32之间的随机数