B樹、B-樹、B+樹、B*樹介紹，和B+樹更適合做文件索引的原因

https://www.cnblogs.com/qlqwjy/p/7965491.html 今天看數據庫，書中提到：由於索引是採用 B 樹結構存儲的，所以對應的索引項並不會被刪除，經過一段時間的增刪改操作後，數據庫中就會出現大量的存儲碎片， 這和磁盤碎片、內存碎片產生原理是類似的，這些存儲碎片不僅佔用了存儲空間，而且降低了數據庫運行的速度。如果發現索引中存在過多的存儲碎片的話就要進行 「碎片整理」

>>阅读原文<<