Mysql数据库索引的类型

Msyql支持多种类型的索引:

　　　　　　　　BTree索引,hash索引,全文索引.平时用的最多的是BTree索引

　　　　BTree:每个节点可以储存多个元素,每个节点的孩子可以是多个.节点最大的孩子数目称为B树的阶

　　　　
　　　　一个m阶的B树有以下属性:

　　　　　　a.如果根节点不是叶节点,则至少有两棵子树.

　　　　　　b.所有的叶子节点在 同一层

　　　　　　c.中序遍历是有序的

 　　

　　　　　　可以减少对磁盘的访问次数,

　　　　　B+Tree:对BTree的优化,BTree遍历性能不佳

　　　　　　　　　　

　　　　　　分支节点的元素,会再次出现在它的叶子节点中,并且叶子节点会保存下一个叶子节点的地址