数据库文件结构和索引及实现

Question

我一直在阅读有关如何实施数据库索引以及从Silberschatz组织数据库文件的信息 描述是关于直接指向磁盘块的树，并描述这些树如何最小化块访问 但我不明白这个描述。我的意思是树（B或B +）是用某种应用程序语言实现的，例如C / C ++（也许是Java）吧？ 那么如何通过这样的树结构引用磁盘块呢？任何人都可以帮忙解决这个问题吗？

Answer 1

要说树的（树叶）直接指向磁盘块似乎有点误导。我希望这意味着'块索引'存储在树的叶子中 - 然后可能是文件中特定块（某种大小）的索引，而不是磁盘。