传达室初三

赞

2

|

搜索文章

赞

文章( 2 ) 沸点( 0 )

【大课堂】Redis中hash、set、zset的底层数据结构原理

上图中可以看到，当数据量比较小的时候，我们会将所有的key及value都当成一个元素，顺序的存入到ziplist中，构成有序。 set是一个无序的、自动去重的集合数据类型，Set底层用两种数据结构存储，一个是hashtable，一个是inset。 zset为有序（有限score…

小罗老师
5年前
11k
14
评论

Redis zset实现原理

skiplist本质上是并行的有序链表，但它克服了有序链表插入和查找性能不高的问题。它的插入和查询的时间复杂度都是O(logN) 普通有序链表的插入需要一个一个向前查找是否可以插入，所以时间复杂度为O(N)，比如下面这个链表插入23，就需要一直查找到22和26之间。以此类推.…

lee4007
6年前
13k
18
2

加入于

2021-11-05