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用語: データベーストランザクションとは|ACID特性で保証するデータ整合性
DBの一連の操作をまとめて原子的に扱うトランザクションのACID特性(原子性・一貫性・独立性・持続性)を解説。
IT用語: Redisとは|高速インメモリデータストアの仕組みと活用パターン
メモリ上にデータを保存し高速なキャッシュ・セッション管理・Pub/Subを実現するRedisの仕組みと主要データ型を解説。
PostgreSQL(ポストグレSQL)
オープンソースのリレーショナルデータベース。ACID準拠・豊富な機能・強力なSQL拡張・JSONサポートを持ち、企業向けから個人プロジェクトまで幅広く使われる高信頼性DBMSの代表格。
ACID特性(トランザクション4要件)
データベーストランザクションの信頼性を保証する4つの特性。原子性(Atomicity)・一貫性(Consistency)・独立性(Isolation)・永続性(Durability)の頭文字をとった概念。
IT用語: PostgreSQLとは|拡張性と標準準拠で選ばれるオープンソースRDBMS
高度な機能・拡張性・SQL標準への準拠で知られるオープンソースのリレーショナルデータベースPostgreSQLを解説。
NoSQL
表形式(リレーショナル)ではない、柔軟なデータ構造を持つデータベースの総称。大量データの高速処理に強い。