如何用B+樹設計數據庫中的索引文件

聲明： 一、B+樹的代碼不是我寫的，是網上的，關於java寫的B+樹的都是這個代碼，我也不知道怎麼寫原做者。 二、若是不懂B+樹是確定看不懂這篇blog的。 三、我在原有代碼上簡單修改了兩個地方：第1、在葉子節點的屬性集合裏添加了file屬性。第2、在BplusTree裏添加了將葉子節點的鏈表保存到文件的代碼java 爲何須要用B+樹設計索引文件？node 由於單個索引文件太大了，當你進行查詢的時

>>阅读原文<<