zpoint / redis-internals Goto Github PK

redis pubsub(eng)

redis 发布订阅(cn)

rax(a radix tree implementation in redis)(eng)

rax(redis 实现的前缀树)(cn)

redis cluster->gossip(eng)

redis cluster->gossip(cn)

redis geohash implementation(eng)

redis geohash 实现(cn)

redis string implementation(sds)(eng)

redis 字符串实现(sds)(cn)

redis streams implementation(eng)

redis streams 实现(cn)

redis set implementation(intset/ht)(eng)

redis 集合对象实现(intset/ht)(cn)

redis list implementation(quicklist)(eng)

redis 列表结构实现(quicklist)(cn)

redis cluster->reshard(eng)

redis cluster->reshard(cn)

算法一的复杂度明显不是O(N*M)吧

redis listpack implementation(eng)

redis listpack 实现(cn)

redis zset implementation(ziplist/skiplist/ht)(eng)

redis 有序集合实现(ziplist/skiplist/ht)(cn)

redis cluster->failover(eng)

redis cluster->failover(cn)

redis hyperloglog implementation(eng)

redis hyperloglog 实现(cn)

redis persistence(eng)

redis 持久化(cn)

你好，我在学习redis内部数据结构实现机制中，参考学习了您写的文章。但是发现在阅读list(quicklist)一章中，最后一张图片画的好像有些问题；于我理解的有些不符，但也不排除是我理解的有问题；望指教：
我认为当执行了以下命令：

127.0.0.1:6379> linsert lst after bb2 123
(integer) 10

下面的示意图中： 中间两个quicklistNode的顺序和其中的ziplist中节点的顺序是有问题的。

希望待有空时核查一下，期待互相交流沟通。

redis hash implementation(ziplist/ht)(eng)

redis 哈希结构实现(ziplist/ht)(cn)