redis的zset結構跳錶

跳錶：爲什麼 Redis 一定要用跳錶來實現有序集合？  上幾篇主要是學習二分查找算法，但是二分查找底層依賴的是數組隨機訪問的特性，所以只能用數組來實現。如果數據存儲在鏈表中，就沒辦法使用二分查找了嗎？  此時跳錶出現了，跳錶（Skip list） 實際上就是在鏈表的基礎上改造生成的。  跳錶是一種各方面性能都比較優秀的 動態數據結構，可以支持快速的插入、刪除、查找操作，寫起來也不復雜，甚至可以替

>>阅读原文<<