1

キー テーブル (a、b、c) の B+ ツリー インデックスを作成する場合、2KB ページのデータベースで 64 ビット ポインターを使用します。ここで、a、b、c はすべてサイズ 4 バイトで、それぞれの合計サイズです。レコードは 88 バイトです。

テーブルに 36,279 行ある場合、インデックスの深さの可能な値の範囲は?

4

1 に答える 1

0

最小容量の場合:

2 * 天井[n/2]^(d-2) * 天井[(n-1)/2] = 36279

d を解くと 3.5 になるので、深さは 4 です。

最大容量の場合:

n^(d-1) * (n-1) = 36279

d を解くと 2.3 になるので、深さは 3 です。

したがって、答えは 3-4 です。

ああ、n は 102 です。

于 2012-11-13T03:06:10.010 に答える