當前位置:編程學習大全網 - 網站源碼 - Redis中hash、set、zset的底層數據結構原理

Redis中hash、set、zset的底層數據結構原理

Redis-哈希對象(hash)

Redis-集合對象(set)

其中hashtable的key為set中元素的值,而value為null

inset為可以理解為數組,使用inset數據結構需要滿足下述兩個條件:

intset的底層結構

查詢方式壹般采用二分查找法,實際查詢復雜度也就在log(n)

Redis-有序集合對象(zset)

底層實現為 字典(dict) + 跳表(skiplist),當數據比較少的時候用ziplist編碼結構存儲。

同時滿足以下兩個條件采用ziplist存儲:

ziplist存儲方式

總結

  • 上一篇:源代碼算法
  • 下一篇:Android源gcc
  • copyright 2024編程學習大全網