數據庫文件結構和索引及實現

Question

我一直在閱讀如何實施數據庫索引和數據庫文件從Silberschatz組織。
描述是關於直接指向磁盤塊的樹並描述這些樹如何最小化塊訪問。
但我沒有得到這個描述。我的意思是樹（B或B +）是用某種應用語言實現的，例如C/C++（也許是Java），對嗎？
那麼如何才能通過這樣的樹結構引用磁盤塊？任何人都可以幫助清除這個？

Answer 1

說樹的（樹葉）直接指向磁盤塊似乎有點誤導。我期望的是，「塊索引」存儲在樹的葉子中，並且可能是文件內特定塊（某種大小）的索引，而不是磁盤。