摘要: https://www.cnblogs.com/aspirant/p/9214485.html 一步步分析为什么B+树适合作为索引的结构 以及索引原理 mysql的B+树索引 查找使用了二分查找,redis 跳表也使用了二分查找法,kafka查询消息日志也使用了二分查找法,二分查找法时间复杂度O(l 阅读全文
posted @ 2020-05-12 14:54 功夫 熊猫 阅读(639) 评论(0) 推荐(0) 编辑
摘要: 索引原理及B树索引 http://hongyitong.github.io/2017/01/05/%E7%B4%A2%E5%BC%95%E5%8E%9F%E7%90%86%E5%8F%8AB%E6%A0%91%E7%B4%A2%E5%BC%95/ 一、索引的原理 说白了,索引问题就是一个查找问题。数 阅读全文
posted @ 2020-05-12 07:00 功夫 熊猫 阅读(1593) 评论(0) 推荐(0) 编辑