Mysql 优化查找的数据结构B Tree与B+ Tree

1.Btree

 最大度数为5，因此按顺序插入时就有从小到大有四个孩子节点中间有五个指针，从第五个由于最大度为5不允许更多的同类型的孩子节点，因此开始分裂成一边两个，中间为他们的中位数

 2.B+ Tree

在B tree的基础上，B+树的非叶子节点储存了索引，并且增加了相邻的指针。