データベース 2026-04-09
IT用語: データベースインデックスとは｜検索を高速化するB-Tree構造の仕組み
フルテーブルスキャンを避けてクエリを高速化するDBインデックスの仕組み・種類・設計の注意点を解説。
データベースインデックスとは
データベースインデックスは、テーブルのデータを高速に検索するための補助的なデータ構造です。本の索引と同様に、全ページ（全行）を読まずに目的のデータにたどり着けるようにします。適切なインデックスがあればO(n)のフルテーブルスキャンをO(log n)のツリー探索に短縮できます。
インデックスの種類
| 種類 | 特徴 |
|---|---|
| B-Tree（デフォルト） | 等値・範囲検索・ソートに対応。ほとんどの用途に適切 |
| Hash | 等値検索のみ高速。範囲検索不可 |
| 複合インデックス | 複数列の組み合わせ。列順が重要 |
| 部分インデックス | 条件を満たす行だけのインデックス |
| 全文インデックス | テキスト検索専用（LIKE %word%は使えない） |
インデックスの注意点
インデックスはSELECTを速くする代わりに、INSERT/UPDATE/DELETEが遅くなります（インデックスも更新が必要なため）。設計のポイント：
- WHERE・JOIN・ORDER BY・GROUP BY句の列に作成
- カーディナリティ（値の種類）が低い列（性別等）には効果が薄い
- インデックスを増やしすぎると書き込みが遅くなる
EXPLAIN（実行計画）で確認
EXPLAIN SELECT * FROM orders WHERE customer_id = 100;
-- type: refならインデックス使用、ALLならフルスキャン おすすめの高速レンタルサーバー PR
関連する用語 (データベース)
全23件を見るACID特性（トランザクション4要件）
データベーストランザクションの信頼性を保証する4つの特性。原子性（Atomicity）・一貫性（Consistency）・独立性（Isolation）・永続性（Durability）の頭文字をとった概念。
詳しく読む
IT用語: MongoDBとは｜JSONライクなドキュメント型NoSQLデータベース
スキーマレスなJSONドキュメントを格納するMongoDBの仕組み・集計パイプライン・RDBとの使い分けを解説。
詳しく読む
SQL
リレーショナルデータベース（RDB）を操作・検索するための標準言語。
詳しく読む
シャーディング（データベース水平分割）
データを複数のサーバー（シャード）に水平分割して分散させるDBスケーリング手法。1台のサーバーに収まらない大規模データの処理に使われる。モンゴDBやCassandraが得意とする。
詳しく読む
NoSQL
表形式（リレーショナル）ではない、柔軟なデータ構造を持つデータベースの総称。大量データの高速処理に強い。
詳しく読む
Redis（リモートディクショナリサーバー）
インメモリ型のキーバリューストア。超高速な読み書きを実現し、キャッシュ・セッション管理・リアルタイム処理に広く使われるOSSデータベース。
詳しく読む