構建一個簡單的數據庫系列(八)B-tree葉子節點格式之二

英文原文鏈接:https://cstack.github.io/db_tutorial/parts/part8.html 如何向葉子節點插入數據 這一節我們只實現一個單節點樹。回想下上節的內容,一顆樹是從一顆空的葉子節點數開始演變的。 圖 空樹 鍵值對可以被一直添加直到葉子節點填滿。 圖 1個節點的B-tree 當第一次打開數據庫時,數據庫文件是一個空文件,我們初始化page=0,此時它是一個空的
相關文章
相關標籤/搜索