数据库基础五：MySQL索引、引擎类型、主从复制与关系型非关系型数据库有何区别？

本文共计1903个文字，预计阅读时间需要8分钟。

MySQL中的索引+在MySQL中，索引是由B+树实现的，B+树是一种类似于B树的索引数据结构。如下所示：

结构特点：（1）有n个课子节点的节点中含有n个关键字。（2）非根节点子节点数=关键字数+1。

1、MySQL中的索引

在MySQL，索引是由B+树实现的，B+是一种与B树十分类似的数据结构。

形如下面这种：

其结构特点：

（1）有n课子树的结点中含有n个关键码。

（2）非根节点子节点数： ceil(m/2)<= k <= m（ceil是天花板函数的意思，也就是向上取整，比如ceil(1.2)=2 ），m为该B+树的阶数。根节点最少有两个子节点，最多同样为m个。

（2）叶子节点包含了全部关键码的信息，及指向含有这些关键码记录的指针。并且叶子节点根据关键码的大小自小至大的顺序链接，叶子节点有相邻结点的指针。

（3）所有的非叶子节点（B+树中也称内部结点，索引节点）可以看成索引部分，都不存储数据，只存储索引，结点中仅含有其子树根节点中最大（或者最小）的关键码，数据都存储在叶子节点中。

问题：为什么索引不适用B树而是B+树实现？

B+树比B树的优点：

• IO次数少：B+树的中间节点只存放索引，数据都存在叶子节点中，所以结点中存取的数据更多，使得B+树更加矮胖，因此可以减少I/O次数。