数据库索引数据结构 B树和B+树

数据库索引见博文 数据库索引 索引能提高检索效率，降低数据库的IO成本。还能降低数据排序成本。每个索引中的数据是按照索引键值进行排序后存放的，如果排序字段和索引键字段刚好一致，MySQL Query Optimizer 就会告诉 mysqld 在取得数据后不用排序了。因为根据索引取得的数据已经满足客户的排序要求。 B-树（读作B树，注意不要读B减树） 数据库索引是存储在磁盘上的，当数据量大的时候，

>>阅读原文<<