數據結構:B+樹

目錄   B+樹 B+樹特點 插入操作 查找操作 遍歷操作 B+樹 B+樹是B樹的一種變體，也屬於平衡多路查找樹，大體結構與B樹相同，包含根節點、內部節點和葉子節點。多用於數據庫和操作系統的文件系統中，由於B+樹內部節點不保存數據，所以能在內存中存放更多索引，增加緩存命中率。另外因爲葉子節點相連遍歷操作很方便，而且數據也具有順序性，便於區間查找。 B+樹特點 B+樹可以定義一個m值作爲預定範圍，即

>>阅读原文<<