B树、B-树、B+树、B*树介绍，和B+树更适合做文件索引的原因

https://www.cnblogs.com/qlqwjy/p/7965491.html 今天看数据库，书中提到：由于索引是采用 B 树结构存储的，所以对应的索引项并不会被删除，经过一段时间的增删改操作后，数据库中就会出现大量的存储碎片， 这和磁盘碎片、内存碎片产生原理是类似的，这些存储碎片不仅占用了存储空间，而且降低了数据库运行的速度。如果发现索引中存在过多的存储碎片的话就要进行 “碎片整理”

>>阅读原文<<