聊聊Mysql索引和redis跳錶 ---redis的有序集合zset數據結構底層採用了跳錶原理 時間複雜度O(logn)(阿里)

redis使用跳錶不用B+數的原因是：redis是內存數據庫，而B+樹純粹是爲了mysql這種IO數據庫準備的。B+樹的每個節點的數量都是一個mysql分區頁的大小(阿里面試) 還有個幾個姊妹篇：介紹mysql的B+索引原理 參考：一步步分析爲什麼B+樹適合作爲索引的結構 以及索引原理 (阿里面試) 參考：kafka如何實現高併發存儲-如何找到一條需要消費的數據(阿里) 參考：二分查找法：各種排序

>>阅读原文<<