MYSQL(一)-------为何使用B+树或者B-树作为索引结构？

平衡二叉树 （1）非叶子节点最多拥有两个子节点；算法 （2）非叶子节值大于左边子节点、小于右边子节点；数据库 （3）树的左右两边的层级数相差不会大于1;由于平衡二叉树查询性能和树的层级（h高度）成正比、为了保证树的结构左右两端数据大体平衡下降二叉树的查询难度通常会采用一种算法机制实现节点数据结构的平衡数据结构 （4）没有值相等重复的节点;性能  索引 索引（Index）是帮助MySQL高效获取数据

>>阅读原文<<