問題
B+木インデックスに関する記述として誤っているものはどれか。
選択肢
- 1リーフノードのみがデータを保持し、内部ノードはキーのみ
- 2リーフノードは連結リストで結ばれ範囲検索に有利
- 3木の高さがバランスされ、検索時間が安定している
- 4リーフノードへのアクセスはランダムでO(n)時間が必要
正解
4. リーフノードへのアクセスはランダムでO(n)時間が必要
詳しい解説を見る解説を閉じる
解説
B+木はリーフノードへO(log n)で到達可能。B木との違いはデータがリーフのみに格納される点と、リーフ間の連結リストで範囲検索（BETWEEN等）が効率的な点。RDBMSのインデックスで広く採用され、ディスクI/Oに最適化された構造である。
一問一答
全400問を繰り返し学習