再有人问你为什么MySQL用B+树做索引，就把这篇文章发给她

假如我们要查找id=28的用户信息，那么我们在上图B树中查找的流程如下：

• 1. 先找到根节点也就是页1，判断28在键值17和35之间，我们那么我们根据页1中的指针p2找到页3。
• 2. 将28和页3中的键值相比较，28在26和30之间，我们根据页3中的指针p2找到页8。
• 3. 将28和页8中的键值相比较，发现有匹配的键值28，键值28对应的用户信息为(28,bv)。

B+树

（编辑：PHP编程网 - 黄冈站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!