一步步分析爲何B+樹適合做爲索引的結構 以及索引原理 (阿里面試)

mysql的B+樹索引 查找使用了二分查找，redis 跳錶也使用了二分查找法，kafka查詢消息日誌也使用了二分查找法，二分查找法時間複雜度O(logn);html 參考：redis的索引底層的 跳錶原理 實現 聊聊Mysql索引和redis跳錶 ---redis的跳錶原理 時間複雜度O(logn)(阿里)mysql 參考：kafka如何實現高併發存儲-如何找到一條須要消費的數據(阿里)redi

>>阅读原文<<