B tree和B+ tree，mysql的索引实现

时间 2021-07-12

原文原文链接

一、b 树和b+树 B树是一种多路自平衡搜索树，它类似普通的二叉树，但是B书允许每个节点有更多的子节点。B树示意图如下： B树的特点：（1）所有键值分布在整个树中（2）任何关键字出现且只出现在一个节点中（3）搜索有可能在非叶子节点结束（4）在关键字全集内做一次查找，性能逼近二分查找算法 B+树是B树的变体，也是一种多路平衡查找树，B+树的示意图为：从图中也可以看到，B+树与B树的不同在于

>>阅读原文<<

1. B-Tree和B+Tree索引
2. 图解MySQL索引--B-Tree（B+Tree）
3. mysql --- b-tree索引
4. mysql B+Tree索引
5. MySQL-B+Tree索引
6. B-Tree，B+Tree以及mysql索引的实现
7. MySQL 索引底层实现原理(B-tree、B+tree)
8. mysql的索引innodb和myisam, 以及B+Tree和B-Tree详解
9. B+Tree 索引
10. B+Tree索引
更多相关文章...
• MySQL索引简介 - MySQL教程
• MySQL修改和删除索引（DROP INDEX） - MySQL教程
• ☆基于Java Instrument的Agent实现
• 漫谈MySQL的锁机制