深入理解MySql索引底层数据结构与算法

索引是排序号的数据结构 索引是用来优化数据库查询速度的，是表级别的。 mysql会根据主键来自动建立索引方便查询。 下面介绍索引的底层原理以及很多细节的步骤。 1. 为什么使用B+树而不使用二叉搜索树或者红黑树 二叉搜索树： 红黑树： B树： 首先二叉搜索树是不能够自己调整高度的。 红黑树能够自己调整高度，用在java的HashMap中，但是红黑树也是二叉树，建立索引之后的高度仍然太高。 而B-树

>>阅读原文<<