科目A-1（多肢選択式・四肢択一、30問）
あるB+木索引において、1,000,000行のデータに対し、索引の各ノードの分岐数(ファンアウト)が100であるとき、この索引は理論上何段(ルートからリーフまでの階層数)になるか。
- ✓3段
- B6段
- C2段
- D4段
解説
ファンアウトが100のB+木では、n段でアクセスできる行数はおよそ100のn乗である。100の3乗=1,000,000であるため、1,000,000行を格納するには理論上3段の索引で足りる計算になる。
根拠シラバス「データベース管理システムの特性」索引設計(B+木索引)