database - B +木、順序を選択

Question

私は初めてB+の木を勉強しています。開発者はどのような基準でB+ツリーの順序を選択する必要がありますか？

また、ダミーチュートリアル用のB +ツリーのようなものはありますか？どうしても必要です。

Answer 1

B+ ツリー ノード内の出力ポインタの数を「順序」で意味する場合、ディスク上のノードがディスク セクタ サイズまたはファイル システム ブロック サイズの倍数、たとえば 4 KB になるように順序kを考慮する必要があります。

ディスクからノードを読み取る場合、ディスク (ここでは SSD ではなくディスクを想定しています) はノードの位置をシークし、ノードを読み取る必要があります。シーク時間は、サイズが数 KB のノードのディスク上のノードの実際の転送時間よりもはるかに長くなります。したがって、ノードのオンディスク サイズが 64 KB になるように順序を選択することも適切な選択です。

Answer 2

理想的には、キャッシングを支援するために、参照の局所性が良好な注文を選択することをお勧めします。キーの順次スキャンを促進する順序も役立つ場合があります。一般的に、それはあなたのデータに依存します。