mysql索引的数据结构

目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构 B-树 B-树是一种多路搜索树，其特点是： 关键字分布在整棵树中 任何一个关键字出现且只出现在一个节点中 搜索有可能在非叶子节点中结束 搜索性能等价于在关键字全集内做一次二分查找 具有自动层次控制 B树中每一个内部节点会包含一定数量的键值。通常，键值的数量被选定在d和2d之间。在实际中，键值占用了节点中大部分的空间。

>>阅读原文<<