索引

对于任何的数据库管理系统，索引都是进行优化的最主要因素。对于少量的数据，即使没有合适的索引，对数据库性能的影响也不大，但是随着数据量的增加，数据库性能会急剧下降，所以索引目的在于提高检索数据的效率

Banlance树的特点
①所有键值分布在整个树中
②任何关键字出现且只出现在一个节点中
③搜索有可能在非叶子节点结束
④在关键字全集内做一次查找，性能逼近二分查找算法

B+树与B树的不同：
①所有关键字存储在叶子节点，非叶子节点不存储真正的data
②为所有叶子节点增加一个链指针