あるB木は、各節点に4個のキーを格納し、5本の枝を出す。
このB木の根(深さのレベル0)から深さのレベル2までの節点に格納できるキーの個数は、最大で幾つか。
| ア | 24 | イ | 31 | ウ | 120 | エ | 124 |
答え エ
【解説】
このB木の一部を図にすると
になり、各節点が5本の枝を出すので、深さのレベル2までの節点の数は
1 + 5 + 5×5 = 31個
であり、各節点に4個のキーを格納するので、キーの総数は
31×4 = 124個
(エ)になる。
【キーワード】
・B木
- B木
木構造のデータ構造の一つで、ブロック単位のランダムアクセスを行うハードディスク上などで利用されています。
多くのDBMSはB木の索引を利用しています。
もっと、「B木」について調べてみよう。
戻る
一覧へ
次へ