redis6.0.5之zset阅读笔记2--跳跃列表(zskiplist)之论文翻译2算法分析(这部分读的有点辛苦)
摘要：ANALYSIS OF SKIP LIST ALGORITHMS 跳跃链表的算法分析 The time required to execute the Search, Delete and Insert operations is dominated by the time required to
阅读全文
posted @
2021-01-29 17:21
子虚乌有
阅读(83)
推荐(0) 编辑
redis6.0.5之zset阅读笔记2--跳跃列表(zskiplist)之论文翻译1综述及定义和算法
摘要：Skip Lists: A Probabilistic Alternative to Balanced Trees William Pugh 跳跃列表： 一种平衡树的概率代替方案--作者 William Pugh Skip lists are a data structure that can be
阅读全文
posted @
2021-01-26 18:00
子虚乌有
阅读(165)
推荐(0) 编辑
redis6.0.5之zset阅读笔记1--跳跃列表(zskiplist)之初步介绍
摘要：/* ZSETs are ordered sets using two data structures to hold the same elements * in order to get O(log(N)) INSERT and REMOVE operations into a sorted *
阅读全文
posted @
2021-01-25 17:29
子虚乌有
阅读(110)
推荐(0) 编辑
redis6.0.5之ziplist阅读笔记4--压缩列表(ziplist)之剩余函数
摘要：redis6.0.5之ziplist阅读笔记4--压缩列表(ziplist)之剩余函数 *********************************************************************** /* Merge ziplists 'first' and 'sec
阅读全文
posted @
2021-01-22 16:24
子虚乌有
阅读(88)
推荐(0) 编辑
redis6.0.5之ziplist一段代码的理解--重现一个fix的bug
摘要：在阅读ziplist的函数unsigned char *__ziplistInsert(unsigned char *zl, unsigned char *p, unsigned char *s, unsigned int slen) 时候，其中有如下的代码段。。。 if (nextdiff ==
阅读全文
posted @
2021-01-21 17:06
子虚乌有
阅读(183)
推荐(0) 编辑
redis6.0.5之ziplist阅读笔记3--压缩列表(ziplist)之插入和删除
摘要：*********************************************************************** /* Given a pointer 'p' to the prevlen info that prefixes an entry, this * func
阅读全文
posted @
2021-01-20 21:37
子虚乌有
阅读(157)
推荐(0) 编辑
redis6.0.5之Rax阅读笔记4-Iterator(迭代器)
摘要：1 /* Optional callback used for iterators and be notified on each rax node, 2 * including nodes not representing keys. If the callback returns true 3
阅读全文
posted @
2021-01-18 21:36
子虚乌有
阅读(203)
推荐(0) 编辑
redis6.0.5之Rax阅读笔记3-删除和释放数据节点
摘要：************************************************************************************ /* Remove the specified item. Returns 1 if the item was found and
阅读全文
posted @
2021-01-14 11:36
子虚乌有
阅读(193)
推荐(0) 编辑
redis6.0.5之基树rax理解测试
摘要：今天对这个基树单步跟踪理解了下，下面是用到的文件列表 ******************************************************* D:\mysourcecode\mytestcode\rax>tree /F 卷 新加卷 的文件夹 PATH 列表 卷序列号为 BA8
阅读全文
posted @
2021-01-13 19:43
子虚乌有
阅读(270)
推荐(0) 编辑
redis6.0.5之Rax阅读笔记2-新增数据节点
摘要：*********************************************************************************** /* Allocate a new rax and return its pointer. On out of memory the
阅读全文
posted @
2021-01-12 17:23
子虚乌有
阅读(218)
推荐(0) 编辑
redis6.0.5之Rax阅读笔记1-相关数据结构和部分辅助函数
摘要：/* Representation of a radix tree as implemented in this file, that contains * the strings "foo", "foobar" and "footer" after the insertion of each *
阅读全文
posted @
2021-01-11 20:27
子虚乌有
阅读(215)
推荐(0) 编辑
