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ならフルスキャン 関連する用語 (データベース)
全23件を見るIT用語: PostgreSQLとは|拡張性と標準準拠で選ばれるオープンソースRDBMS
高度な機能・拡張性・SQL標準への準拠で知られるオープンソースのリレーショナルデータベースPostgreSQLを解説。
シャーディング(データベース水平分割)
データを複数のサーバー(シャード)に水平分割して分散させるDBスケーリング手法。1台のサーバーに収まらない大規模データの処理に使われる。モンゴDBやCassandraが得意とする。
PostgreSQL(ポストグレSQL)
オープンソースのリレーショナルデータベース。ACID準拠・豊富な機能・強力なSQL拡張・JSONサポートを持ち、企業向けから個人プロジェクトまで幅広く使われる高信頼性DBMSの代表格。
ACID特性(トランザクション4要件)
データベーストランザクションの信頼性を保証する4つの特性。原子性(Atomicity)・一貫性(Consistency)・独立性(Isolation)・永続性(Durability)の頭文字をとった概念。
IT用語: データベーストランザクションとは|ACID特性で保証するデータ整合性
DBの一連の操作をまとめて原子的に扱うトランザクションのACID特性(原子性・一貫性・独立性・持続性)を解説。
MySQL(マイSQL)
オープンソースのリレーショナルデータベース管理システム。WordPressをはじめ多くのWebアプリに採用され、読み取りパフォーマンスが高く導入が容易なRDBMSの定番。