MYSQL(一)-------为什么使用B+树或者B-树做为索引结构？

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

>>阅读原文<<