深入理解數據庫之存儲存引擎（存儲文件格式）

前面的文章我們已經討論了B樹的基本結構和操作，現在我們來看看數據庫系統中B樹是怎樣被存儲到磁盤文件的。磁盤的訪問和內存的訪問方式是完全不同的，操作系統的虛擬內存機制使得應用程序可以透明的訪問內存；而訪問磁盤時需要藉助系統調用並指定訪問文件的位置，然後還要將文件的內容讀取解析到內存中。 當在設計高效的磁盤數據結構時必須考慮到以上這一區別。下面我們將討論如何設計易於創建、修改和解析的文件格式，討論設計

>>阅读原文<<