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

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

>>阅读原文<<