一步步分析为何B+树适合做为索引的结构 以及索引原理 (阿里面试)

mysql的B+树索引 查找使用了二分查找，redis 跳表也使用了二分查找法，kafka查询消息日志也使用了二分查找法，二分查找法时间复杂度O(logn);html 参考：redis的索引底层的 跳表原理 实现 聊聊Mysql索引和redis跳表 ---redis的跳表原理 时间复杂度O(logn)(阿里)mysql 参考：kafka如何实现高并发存储-如何找到一条须要消费的数据(阿里)redi

>>阅读原文<<