redis6.0.5之zset阅读笔记5--zset公共排序集相关API
摘要：*********************************************************************************************** 获取zset的元素个数 unsigned long zsetLength(const robj *zobj)
阅读全文
posted @
2021-02-09 17:40
子虚乌有
阅读(192)
推荐(0) 编辑
redis6.0.5之zset阅读笔记4--压缩列表(ziplist)排序集相关API
摘要：*********************************************************************************************** 获取压缩链表中节点的数值 double zzlGetScore(unsigned char *sptr) {
阅读全文
posted @
2021-02-08 17:27
子虚乌有
阅读(206)
推荐(0) 编辑
redis6.0.5之zset阅读笔记3--跳跃列表(zskiplist)之代码实现2-范围相关函数
摘要：*********************************************************************************************** /* Struct to hold a inclusive/exclusive range spec by
阅读全文
posted @
2021-02-07 17:27
子虚乌有
阅读(97)
推荐(0) 编辑
redis6.0.5之zset阅读笔记3--跳跃列表(zskiplist)之代码实现1-增删改
摘要：*********************************************************************************************** typedef struct zskiplistNode { sds ele; 元素 double scor
阅读全文
posted @
2021-02-05 16:05
子虚乌有
阅读(195)
推荐(0) 编辑
redis6.0.5之zset阅读笔记2--跳跃列表(zskiplist)之论文翻译4概率分析(又是无比艰难的一页,虽然跳表实现简单，但是分析不简单)
摘要：PROBABILISTIC ANALYSIS 概率分析 In addition to analyzing the expected performance of skip lists, we can also analyze the probabilistic performance of skip
阅读全文
posted @
2021-02-02 20:50
子虚乌有
阅读(116)
推荐(0) 编辑
redis6.0.5之zset阅读笔记2--跳跃列表(zskiplist)之论文翻译3相关工作和总结 (这部分没有深入的挖掘相关文档，只是简单字面翻译)
摘要：ALTERNATIVE DATA STRUCTURES替代的数据结构 Balanced trees (e.g., AVL trees [Knu73] [Wir76]) and selfadjusting trees [ST85] can be used for the same problems a
阅读全文
posted @
2021-02-02 11:00
子虚乌有
阅读(103)
推荐(0) 编辑
