2022年11月22日

ZSkipList - 跳表

摘要: ZSkipList 在redis中的使用场景只有一个,那就是作为Zset的使用。ZSkipList的性能可以保证在查找,删除,添加等操作的时候在对数期望时间内完成,这个性能是可以和平衡树相比较的,而且在实现方面比平衡树要优雅。缺点是需要的存储空间较大,属于利用空间来换取时间的数据结构。 ZSkipL 阅读全文

posted @ 2022-11-22 12:04 每日问答 阅读(42) 评论(0) 推荐(0)

IntSet-整数集

摘要: IntSet 是集合类型的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,redis 就会使用 IntSet作为集合键的底层实现 InSet 结构 typedef struct intset { uint32_t encoding; uint32_t length; int8 阅读全文

posted @ 2022-11-22 11:28 每日问答 阅读(43) 评论(0) 推荐(0)

Dict - 字典/hash

摘要: 哈希表结构定义 typedef struct dictht{ //哈希表数组 dictEntry **table; //哈希表大小 unsigned long size; //哈希表大小掩码,用于计算索引值 //总是等于 size-1 unsigned long sizemask; //该哈希表已有 阅读全文

posted @ 2022-11-22 11:18 每日问答 阅读(50) 评论(0) 推荐(0)

导航