MySQL索引为什么用B-Tree

创建索引的作用：

          索引可以提高sql语句的查询效率。索引相当于给数据库中的数据进行编号、查询数据对应的编号。（可以理解为书本的目录）

索引数据结构：

        B-Tree

为什么使用B-Tree：

         数据在MySQL中存储的数据结构相当于链表，如图每条数据都有自己的id主键、data数据、p指针。

        因为在链表中查询的效率的非常慢的，并且在MySQL中有page的概念，相对于给数据进行分页，把一些数据存在一个page中如图有3个page，在MySQL中每个page的大小为16KB。

        我们可以将每个page中的第一个数据取出来构建B-Tree，