B+树：Mysql索引的实现

索引 需要解决的问题：精确查询和范围查询。 要求：查询性能高和存储空间不要太大。 尝试 哈希表，精确查询可以，范围查询不行 平衡二叉查找树，同样，精确查询可以，但是范围查询有困难。 跳表：就是把链表的节点数变少，索引只表示该区间起始值。 二叉查找树到B+树 非叶子节点不再存储数据，将数据放到叶子节点中，把叶子节点串在一条链表上。 改造后，求区间的数据只需要拿区间的起始值，在树中进行查找，当查到叶子

>>阅读原文<<