Mysql相关

一、Mysql相关

索引的数据结构是B+树，为什么要用这个数据结构？
B树相对于AVL（平衡二叉树）来说，AVL树每个节点只能有2个子树，而B树允许有多个子树，这样可以大大降低树的高度，树的层数越多，磁盘IO次数就越多，B树的高度低，层数少，所以磁盘IO次数少，适合作为硬盘存储的数据结构；B+树是B树的进一步拓展，B+树只有叶子节点才存储行数据，而每一层存储的数据量有限，这么设计可以进一步降低树的高度，减少磁盘IO次数，加快查找速度。