0

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

4

1 に答える 1

1

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

于 2013-03-10T20:23:00.183 に答える