Mysql技术内幕：聚集索引，非聚集索引的底层实现——详解

一.B（B-）树与B+树的简介 在了解Mysql数据库索引的实现之前，就必须知道B树与B+树的相关知识，否则根本无法进行学习 1.1 B（B-）树 首先明确一个概念：B树就是B-树 如果想要详细学习B树或者B-树，那么就看这篇博客：B树详解 这里仅仅对B树做一个简单的介绍 1）B树是平衡树，类似于二叉排序树，所以左子节点的数据一定小于父节点，右子节点的数据一定大于父节点 2）但是B树每一个节点的结

>>阅读原文<<