データベース設計

総合・百科・序論 — データベース設計 概要

総合・百科・序論分野のデータベース設計領域の概要と入門ガイド

ファイル処理からデータベースへ

IBMが1968年に発表したIMSから、個別ファイルを共有データ管理へ移した設計思想を読む

関係データモデル

エドガー・F・コッドの1970年論文から、データを関係という表の集合で扱う原理を学ぶ

表・行・列の構造

IBM System Rの1970年代実装を例に、実体を行、属性を列として記録する方法を読む

主キー

コッドの関係モデルから、社員番号など重複しない値で各行を一意に識別する方法を学ぶ

外部キーと参照整合性

IBM DB2が1983年に実装した制約を例に、部門表と社員表の参照関係を保つ仕組みを読む

ERモデル

ピーター・チェンの1976年論文から、実体・属性・関係を図式化してデータ構造を設計する

関係の多重度

チェンのERモデルを基に、顧客と注文の一対多など対応数を制約として表す方法を学ぶ

第一正規形

コッドの1970年関係モデルから、表の各セルを分割不能な単一値へそろえる原則を読む

第二正規形

コッドの正規化理論から、複合主キーの一部だけに依存する属性を別表へ分離する方法を学ぶ

第三正規形

コッドが1971年に示した第三正規形から、非キー属性間の推移的依存を除く方法を読む

ボイス・コッド正規形

ボイスとコッドが1974年に定義したBCNFから、全ての決定項を候補キーに限定する

ACIDトランザクション

ジム・グレイが1981年に整理したACIDから、原子性・一貫性・独立性・永続性を学ぶ

二相ロック

エスワランらの1976年論文から、ロック取得期と解放期を分けて直列可能性を保つ方法を読む

多版型同時実行制御

PostgreSQLが1990年代より採用するMVCCから、読取りと更新の競合を版管理で減らす

B木インデックス

バイヤーとマクライトの1972年B木から、均衡した多分木でディスク検索を高速化する方法を学ぶ

ハッシュインデックス

IBMの1970年代データベース研究から、キーをハッシュ値へ変換して格納位置を求める方法を読む

コストベース最適化

IBM System Rの1979年論文から、表結合の順序を推定コストで選ぶ仕組みを学ぶ

SQL

チェンバリンとボイスが1974年に発表したSEQUELから、宣言文で表を検索・更新する方法を読む

ビュー

コッドの関係モデルから、複数表への質問結果を仮想表として利用者へ提示する仕組みを学ぶ

ストアドプロシージャ

Sybase SQL Serverが1987年に普及させた機能から、処理手順をDB側へ保存する方法を読む

データウェアハウス

ビル・インモンの1992年著作から、業務データを主題別・時系列に統合して分析する設計を学ぶ

スター・スキーマ

ラルフ・キンボールの1996年設計論から、事実表を複数の次元表で囲む分析構造を読む

OLAP

エドガー・コッドが1993年に提唱したOLAPから、売上を地域・商品・時間の多次元で集計する

NoSQLデータベース

Amazonの2007年Dynamo論文から、厳密な表構造より分散性と可用性を重視する設計を読む

ドキュメント指向DB

MongoDBが2009年に公開したBSON文書モデルから、項目構造の異なる記録を柔軟に保存する

キー・バリュー型DB

サルヴァトーレ・サンフィリッポが2009年に公開したRedisから、キーで値を高速取得する仕組みを学ぶ

列指向分散DB

Googleの2006年Bigtable論文から、巨大な疎行列を列族と時刻で分散保存する方法を読む

グラフデータベース

Neo4jが2007年より普及させたモデルから、ノードと辺を直接たどって関係を検索する

CAP定理

エリック・ブリューワーの2000年予想から、分断時に一貫性と可用性を両立できない制約を学ぶ

ARIES障害回復

IBMのモーハンらが1992年に発表したARIESから、ログの解析・再実行・取消でDBを復旧する