數據庫管理系統中B+樹和擴展名- B+和B樹索引文件的概念

谷歌翻譯的,文章末尾有原文鏈接 介紹 正如我們在前幾篇文章中已經看到的,B+樹是類樹結構中的(鍵、值)存儲方法。B+樹有一個根,任意數量的中間節點(通常爲一個)和一個葉節點。在這裏,所有葉子節點都將存儲實際的記錄。中間節點只有指向葉子節點的指針;它沒有任何數據。任何節點都只有兩個葉子。這是任何B+樹的基礎。 考慮下面的學生表。這可以存儲在B+樹結構中,如下所示。我們可以看到它將記錄分成兩部分,並分
相關文章
相關標籤/搜索