未分類
春期
データベーススペシャリスト 2016年 春期 問2
2 / 25
k次のB木構造において、ルートノードはi個(11i= 2k)のレコードをもち、 ルート以外のノードはj個(kij= 2k)のレコードをもつものとする。ルートノ ードを1段目とした場合、B木は1段目からn段目までに最大何レコードを格納す ることができるか。ここで、k,nは自然数とし、口2とする。
正解と解説
表示する
正解 イ
(2k+1)"-1
B木で各段の最大レコード数を段ごとに積み上げると、ルートから n 段目までの最大格納レコード数は等比数列の和となり、(2k+1)^n−1 で表される(選択肢1)。1ノード最大2kレコード、分岐は2k+1本で計算する。