B木インデックスとは

定義

RDBで使われる平衡木構造のインデックス。検索・挿入・削除をO(log n)で行え、範囲検索や前方一致検索にも強い。実装には葉ノードのみにデータを置くB+木が一般的で、ハッシュインデックスとは性質が補完的。主キーや頻繁な検索列に張られる。

ITパスポート・基本情報での出題ポイント

データベース用語は、表設計、SQL、トランザクション、障害回復のどの話かを見分ける問題で出ます。正規化やロック、コミット処理は、目的と副作用をセットで理解すると選択肢の誤りに気付きやすくなります。

よく問われるパターン

• SQLの条件や結果表を読み取り、正しい操作を選ぶ。
• トランザクションの一貫性、排他制御、障害回復の役割を問う。
• 表の分割やキーの意味から、設計上の問題点を判断する。

関連用語(データベース)

• RDBMSあーるでぃーびーえむえす
• E-R図いーあーるず
• E-Rモデルいーあーるもでる
• IN演算子いんえんざんし
• ACID特性えーしっどとくせい
• エンティティえんてぃてぃ

間違えやすい用語との違い

B木インデックスと同じ「データベース」の用語では、RDBMS、E-R図、E-Rモデルなどが近い文脈で問われます。データの重複防止、検索、更新、同時実行、障害復旧のどれを扱う用語かを軸にしてください。