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

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

MySQL中的索引+在MySQL中，索引是由B+树实现的。B+树是一种类似于B树的索引结构，具有以下特点：+结构特点：+（1）有n课子树的节点包含有n个关键字码。+（2）非根节点可以包含有0个或多个关键字码。+（3）所有叶子节点都出现在同一层，叶子节点不包含任何关键字码，且叶子节点之间通过指针连接。+功能特点：+（1）可以用于快速查找数据。+（2）可以减少磁盘I/O操作，提高查询效率。

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+树中也称内部结点，索引节点）可以看成索引部分，都不存储数据，只存储索引，结点中仅含有其子树根节点中最大（或者最小）的关键码，数据都存储在叶子节点中。