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

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

MySQL中的索引+在MySQL中，索引是由B+树实现的。B+树是一种类似于B树的数据结构，它是一种多路平衡树。例如下面这种：+结构特点：+（1）有n个课子树的节点中包含有n个关键字码。（2）非根节点可以包含有若干关键字码，这些关键字码均出现在子树中。（）

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