轉載自：http://www.cnblogs.com/WJ5888/p/4516782.html Redis中支持的數據結構比Memcached要多，如基本的字符串、哈希表、列表、集合、可排序集，在這些基本數據結構上也提供了針對該數據結構的各種操作，這也是Redis之所以流行起來的一個重要原因 ...

鏈表簡介 鏈表提供了高效的節點重排能力，以及順序性的節點訪問方式，並且可以通過增刪節點來靈活地跳轉鏈表的長度。 作為一種常用數據結構，鏈表內置在很多高級的編程語言里面，因為Redis使用C語言並沒有內置這種數據結構，所以Redis構建了自己的鏈表實現 ...

目錄 前言 1. 簡單動態字符串 1.1 SDS的定義 1.2 空間預分配與惰性空間釋放 1.3 SDS的API 2. 鏈表 2.1 鏈表與節點的定義 2.2 鏈表的API 3. 字典 ...

引言 跳躍表是一種有序的數據結構，它通過在每個節點中維持多個指向其他節點的指針，從而達到快速訪問節點的目的。 什么是跳躍表 對於一個單鏈表來講，即便鏈表中存儲的數據是有序的，如果我們要想在其中查找某個數據，也只能從頭到尾遍歷鏈表。這樣查找效率就會很低，時間復雜度會很高，是 O(n ...

跳躍表是一種插入、查詢、刪除的平均時間復雜度為O(nlogn)的數據結構，在最差情況下是O(n)，當然這幾乎很難出現。 和紅黑樹相比較 最差時間復雜度要差很多，紅黑樹是O(nlogn)，而跳躍表是O(n) 平均時間復雜度是一樣的 實現要簡單 ...

上圖展示了一個跳躍表示例， 位於圖片最左邊的是 zskiplist 結構， 該結構包含以下屬性： header ：指向跳躍表的表頭節點。 tail ：指向跳躍表的表尾節點。 level ：記錄目前跳躍表內，層數最大的那個節點的層數（表頭節點的層數不計 ...

一、跳躍表簡介 跳躍表（skiplist）是一種隨機化的數據結構，由 William Pugh 在論文《Skip lists: a probabilistic alternative to balanced trees》中提出，是一種可以於平衡樹媲美的層次化鏈表結構——查找、刪除、添加等操作 ...

集合對象的底層實現中使用到了跳躍表結構，避免在分析有序集合時造成突兀，所以本節先來看看 redis 中 ...