基於樹的索引結構介紹

轉眼又七月份了。6月份後來就變成考試月了。因爲圖論要求寫閱讀報告，某天看數據庫的空間索引時，又正好看到關於基於樹的一些索引技術，於是產生了以此爲主題寫份閱讀報告的想法。今天算是完成了。總共介紹了5種樹，二分查找樹、AVL樹、2-3樹、B樹及其變種B+樹。B+樹是現在運用最多的基於磁盤的索引方法。我打算等考完試再把這些樹實現一下。以下是我的閱讀報告，主要參考Clifford A. Shaffer的《

>>阅读原文<<