1.mysql索引结构b+树 a.首先要说二叉树,二叉查找树,数的结构不用多说,二叉查找树,大概就是几个原则,左边比右边的小,然后保持一个分布均匀,也就是树的高度尽量最小. b.b-树,b-树和二叉查找树结构类似,但是每个节(页)点会有多个数据, c.b+树和b-树最大的区别就是,只有叶子节点存数据.为啥,为了非叶子节点能够存储更多的索引,以便控制树的高度,树的高度决定了io次数,io是非常消耗性能的. 下图b-树 下图b+树 一般在数据库系统或文件系统中使用的B+Tree结构都在经典B+Tre…