B +ツリー、順序を選択

Question

私は初めてB +ツリーを勉強しています。 私はちょうど の開発者がB +ツリーの順序を選択するべきかどうかを知りたいですか？

また、ダミーチュートリアル用にB + trees がありますか？私は必死に それが必要です。

Answer 1

理想的には、キャッシングに役立つ良いlocality of referenceの注文を選んでください。キーを逐次スキャンすることを奨励する命令も役立ちます。一般的には、あなたのデータに依存します。

Answer 2

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

ディスクからノードを読み取った場合、ディスク（ここではディスクでSSDではないものと想定します）は、ノードの位置に移動してノードを読み取る必要があります。シーク時間は、いくつかのKBのサイズを有するノードのディスク上のノードに対する実際の転送時間よりもはるかに長い。したがって、ノードのディスクサイズが64KBであるように注文を選択することも良い選択です。