問題
データベースのインデックスとして、B+木が広く用いられる理由として最も適切なものはどれか。
選択肢
- 1データを完全にメモリ上に保持する必要があるため
- 2範囲検索と挿入・削除を高速に行え、葉ノードがリストでつながるため
- 3常にO(1)で検索できるため
- 4NULL値を含むデータのみに有効なため
正解
2. 範囲検索と挿入・削除を高速に行え、葉ノードがリストでつながるため
詳しい解説を見る解説を閉じる
解説
B+木はバランス木の一種で、内部ノードはキーのみを保持し、葉ノードに全データと隣接ポインタを持つ。等値検索・範囲検索・挿入・削除すべてO(log n)で実行でき、ディスクI/O効率が高い。
一問一答
全400問を繰り返し学習