使用JavaScript實現SkipList這種資料結構 程式碼的實現參考了 SkipList.java 前言 為什麼想到使用 JavaScript 把跳錶這種資料結構來實現一遍呢？這個主要是

一. 有序集合概述 Redis 有序集合物件和集合物件一樣也是string型別元素的集合,且不允許重複的成員。不同的是每個元素都會關聯一個double型別的分數。redis正是通過分數來為集合中的成員進行從

最近在看redis方面的書籍，碰到了跳躍表這個資料結構。常規的單向連結串列在進行增刪改查時，只能從頭結點開始遍歷，時間複雜度O(N)，而跳躍表採用了二分法的思想，平均時間複雜度可以做到O(logN)，最壞時間複

PebblesDB為了減少寫放大，同時又不影響讀的效率，提出了一種類似於skiplist的方式來建立LSM-Tree，叫做Fragmented Log-Structured Merge Trees (FLSM)

跳躍表結構在 Redis 中的運用場景只有一個，那就是作為有序列表 (Zset) 的使用。跳躍表的效能可以保證在查詢，刪除，新增等操作的時候在對數期望時間內完成，這個效能是可以和平衡樹來相比較的，而且在實現方