java - データベース ファイルの構造とインデックス、および実装

Question

データベース インデックスがどのように実装され、データベース ファイルが Silberschatz から整理されているかについて読んでいます。
説明は、ディスク ブロックを直接指すツリーについてであり、これらのツリーがブロック アクセスを最小限に抑える方法を説明しています。
しかし、私はこの説明を理解していません。つまり、ツリー (B または B+) は、C/C++ (おそらく Java) などのアプリケーション言語で実装されていますよね?
では、このようなツリー構造からディスク ブロックを参照するにはどうすればよいでしょうか。誰でもこれをクリアするのを助けることができますか?

Answer 1

木 (の葉) がディスク ブロックを直接指しているというのは、少し誤解を招くように思えます。「ブロックインデックス」がツリーの葉に格納され、おそらくディスクではなくファイル内の特定のブロック（ある程度のサイズ）へのインデックスが格納されることを意味していると思います。