随笔档案「2021年2月」 - 子虚乌有

redis6.0.5之zset阅读笔记5--zset公共排序集相关API

摘要：*********************************************************************************************** 获取zset的元素个数 unsigned long zsetLength(const robj *zobj) 阅读全文

posted @ 2021-02-09 17:40 子虚乌有阅读(206) 评论(0) 推荐(0)

redis6.0.5之zset阅读笔记4--压缩列表(ziplist)排序集相关API

摘要：*********************************************************************************************** 获取压缩链表中节点的数值 double zzlGetScore(unsigned char *sptr) { 阅读全文

posted @ 2021-02-08 17:27 子虚乌有阅读(217) 评论(0) 推荐(0)

redis6.0.5之zset阅读笔记3--跳跃列表(zskiplist)之代码实现2-范围相关函数

摘要：*********************************************************************************************** /* Struct to hold a inclusive/exclusive range spec by 阅读全文

posted @ 2021-02-07 17:27 子虚乌有阅读(118) 评论(0) 推荐(0)

redis6.0.5之zset阅读笔记3--跳跃列表(zskiplist)之代码实现1-增删改

摘要：*********************************************************************************************** typedef struct zskiplistNode { sds ele; 元素 double scor 阅读全文

posted @ 2021-02-05 16:05 子虚乌有阅读(219) 评论(0) 推荐(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 子虚乌有阅读(159) 评论(0) 推荐(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 子虚乌有阅读(128) 评论(0) 推荐(0)