Redis跳躍表

Redis 跳躍表 基本概念 跳躍表是有序集合的底層表現之一 Redis使用跳躍表作爲有序集合鍵的底層實現之一,如果一個有序集合包含的元素數量比較多,又或者有序集合中元素的成員是比較長的字符串時, Redis就會使用跳躍表來作爲有序集合健的底層實現。 跳躍表(skiplist)是一種****有序數據結構****,它通過在****每個節點中維持多個指向其他節點的指針(注:可以理解爲維護了多條路徑),
相關文章
相關標籤/搜索