MySQL Innodb存储引擎使用B+树做索引的优点

 

对于数据库来说，索引和表数据都是存放在磁盘上的，一般使用B+树作为索引

MySQL Innodb存储引擎使用了B+树作为索引的优点，主要有以下原因：

1、索引和表数据都是存放在磁盘上的，如果磁盘上的数据量过大时，无法一次性的将数据装入到内存中，使用B+树作为索引可以将数据分批的装入到内存中；并且对于二叉树或者红黑树，每个节点只能存放一条记录，范围查询时需要大量的磁盘IO.(所以没有使用二叉树或者红黑树)

2、对于数据库来说，查找的是某一范围内的数据，如果使用B+树作为索引，最底层的每个节点中的数据是有序的使用单链表进行连接，便于数据的查询。(所以没有使用hash表，使用hash表时，模糊查询或key range查找时，会导致大量的磁盘IO)

 

为什么不用B树作为索引？
因为对于B树来说，叶子结点和非叶子结点都可以存储真实的数据，这样导致非叶子节点中能够存放指针的数量就会减少，特别是海量数据时，导致树的高度增加，磁盘IO会增多。