Msyql支持多种类型的索引:
BTree索引,hash索引,全文索引.平时用的最多的是BTree索引
BTree:每个节点可以储存多个元素,每个节点的孩子可以是多个.节点最大的孩子数目称为B树的阶
一个m阶的B树有以下属性:
a.如果根节点不是叶节点,则至少有两棵子树.
b.所有的叶子节点在 同一层
c.中序遍历是有序的
可以减少对磁盘的访问次数,
B+Tree:对BTree的优化,BTree遍历性能不佳
分支节点的元素,会再次出现在它的叶子节点中,并且叶子节点会保存下一个叶子节点的地址