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

Question

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

Answer 1

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