圖解Redis之數據結構篇——跳躍表

文章導航-readme 前言       跳躍表是一種有序的數據結構，它通過在每個節點中維持多個指向其他節點的指針，從而達到快速訪問節點的目的。這麼說，我們可能很難理解，我們可以先回憶一下鏈表。 一、複習跳躍表 1.1 什麼是跳躍表     對於一個單鏈表來講，即便鏈表中存儲的數據是有序的，如果我們要想在其中查找某個數據，也只能從頭到尾遍歷鏈表。這樣查找效率就會很低，時間複雜度會很高，是 O(n)

>>阅读原文<<