【IPA対策】データベーススペシャリスト直前対策

NULLに比較演算子を適用すると，3値理論における「UNKNOWN（計算不能）」になる。したがって，NULLには比較するための演算子が専用で用意されており，IS NULLを利用する。

アンダーバー_を利用する

%は0文字以上の任意の文字列を表します。

ヒットしない。IS NULLでしかヒットしない。

ESCAPE句を利用する。自分でエスケープ文字を指定することができる。例えば_をエスケープしたい場合は

SELECT * FROM table WHERE column LIKE '!_test' ESCAPE '!'

と利用する。ただし，自分が指定したエスケープ文字の直後しかエスケープされないため注意する。

比較演算子の直後にANYとALLを利用する。

3000 < ANY (2000, 3000, 4000) -- TRUE
3000 < ALL (2000, 3000, 4000) -- FALSE

X-Yの差集合を表す

与えられた引数のうち，NULLでない最初の引数を返す。これは，カラムにNULLが含まれる場合の代替値を手軽に指定するために利用される。

SELECT column_A, COALESCE(column_B, 'column_B is NULL!!') FROM table

HAVING句はSELECT句・WHERE句・GROUP BY句の結果に対する絞り込みを行う。一般的に，GROUP BY句の処理順は下記のようになっている。

1. WHERE句で絞り込む
2. GROUP BY句でグループ化する
3. SELECT句の結果を返す

例えば，下記のSQLを考える。

SELECT column_A, SUM(column_B) FROM table
  GROUP BY column_A

いま，SUM(column_B)が0より大きいcolumn_Aを表示させたい場合は，

SELECT column_A, SUM(column_B) FROM table
  GROUP BY column_A
  HAVING SUM(column_B) > 0

と書く。なぜWHERE句を使ってはいけないかというと，いま我々が条件付けしたいSUM(column_B)がSELECT句を経ないと確定していないからである。あくまでも，WHEREはSELECTで結果を返す際の絞り込みを行うものであり，GROUP BYの結果に対する絞り込みは行わないのである。

ざっくりと，以下のように理解するとよい。

• 集計前の絞り込み：WHERE句
• 集計後の絞り込み：HAVING句

ある処理が集計前か集計後かという観点は，データベースを扱う上で非常に大切である。

• 「IN (X)」と「=ANY (X)」は等価
• 「NOT IN (X)」と「<>ALL (X)」は等価

「=ANY (X)」は「=となる，あるXが存在する」という意味なのでINと等価。「<>ALL」は「全てのXに対し，<>となる」という意味なのでNOT INと等価。

副問い合わせの内部から，主問い合わせの表や列を利用する副問い合わせのこと。相関問い合わせ典型例として「異なるテーブルに値が存在する行のみを抽出する」というユースケースがあり，EXISTS演算子が利用される。

SELECT column_A FROM table_X WHERE EXISTS
  (SELECT * FROM table_Y WHERE table_X.column_B = table_Y.column_B)

内部結合と外部結合は，結合相手の行が見つからない場合の挙動によって分類されている。

• 内部結合：行が消滅する
• 外部結合：行をNULLとして出力する

さらに，外部結合は下記のように分類される。

• 左外部結合：左表の各行について結合相手が見つからない場合でもNULLを出力する
• 右外部結合：右表の各行について結合相手が見つからない場合でもNULLを出力する
• 完全外部結合：左表および右表の各行について結合相手が見つからない場合でもNULLを出力する

DBMSはSQLの同時実行や意図しない中断からデータの正確性を担保するために，原子性・一貫性・分離性・永続性を保つ制御を行う必要がある。これらはそれぞれAtomicity・Consistency・Isolation・Durabilityと表されるため，これらの頭文字を取ってACID特性と呼ばれている。

まず前提として，ACID特性を担保するために，DBMSではトランザクション（TX）処理を行う。TXとはユーザ側からみたSQLの意味のある塊である。原子性を担保するためには，コミットメント制御を行う。コミットによりTXを確定し，ロールバックにより特定のコミット時点への切り戻しを行うことができる。一貫性と分離性を担保するためには，排他制御（ロック）を用いる。ロックには排他ロックと共有ロックがあり，排他ロック中は他からのロックを一切受け付けず，共有ロック中は他からの共有ロックのみを許す。永続性を担保するためには，障害回復（バックアップ）を用いる。

データの正確性が担保されていない状態を副作用とよび，以下の三種類が代表的である。

• Lost update：他のトランザクションによって値が書き換えられてしまうこと
• Dirty read：コミットされていない変更を読み取る
• Non-repeatable read：同じ行を読み取る際に他TXによる更新が影響を及ぼすこと
• Phantom read：同じ条件で行を読み取る際に他TXによる挿入・削除が影響を及ぼすこと

Lost updateは最も基本的な同時実行の弊害である。Dirty readは「まだコミットされていない汚いトランザクション」と理解する。Non-repeatable readは「反復不能読み取り」と訳すことができ，同一の行を複数回読み取る際に，毎回結果が異なる（=反復不能である）副作用を表している。Phantom readは「幻影読み取り」と訳すことができ，ある行を同一の条件で読み取る際に，毎回条件が異なる（=幻影が見え隠れする）副作用を表している。

これらの副作用を防ぐために，上述のTXとロックを用いるが，厳しいロックをかけるほどデータベースとしてのパフォーマンスが低下するというトレードオフの関係にある。このトレードオフを調整するために，DBMSでは分離レベルという機能が備わっている。

表中の$\cm$は「発生の恐れがあること」を表している。ロックをかけることで，最も基本的なロストアップデートは起こらないようになっている。

SELECT句で指定した行は自動で共有ロックがかかる。FOR UPDATE句を利用すると排他ロックを強制できる。

• トランザクションの時間を短くする
• 同じ順番でロックする

パフォーマンス効率のために，多数の行ロックがかけられると自動で表ロックに切り替わる機能

2つ以上のデータベースでトランザクションの整合性を保つため，コミットを「確定準備」と「確定」の2つのフェーズに分けること

許される。NULLとNULLの比較はTRUEではなくUNKNOWNになるため。

DROPのみテーブルを削除する挙動になる。DELETEとTRUNCATEの違いは下記である。

TRUNCATEはDROP＋CREATEと理解すれば分かりやすい。

• NOT NULL
• UNIQUE
• CHECK
• PRIMARY KEY
• FOREIGN KEY

特に，「PRIMARY KEY」と「FOREIGN KEY」が単なるラベル付けではないことに注意されたい。「このカラムは主キーですよ」とか「このカラムは外部キーですよ」と意思表示をしているのではなく，内部的に下記のような制約を表しているのである。

• PRIMARY KEY：NOT NULLかつUNIQUE
• FOREIGN KEY：参照整合性を崩壊させる操作の禁止

• 概念設計：要件の整理
• 論理設計：ER図の作成
• 物理設計：DDLの作成

• エンティティ：テーブル
• 属性：カラム
• 関連：テーブル間のリレーション

多対多を2つの1対多に分解すること。なぜなら，RDBは多対多をテーブルで表現できないから。

一つの事実は一箇所にまとめることにより，ヒューマンエラーを防止すること。

• 射影：SELECT DISTINCT {選択項目リスト} FROM table
• 選択：SELECT * FROM table WHERE {条件}

射影は選びたい列を指定することで列を抽出し，選択は選びたい条件を指定することで行を抽出する。

• 等結合：列の重複をそのまま表示
• 自然結合：列の重複を取り除いて表示

「与えられた命令とガッツリ等しく結合」と「見やすいように自然に重複を取り除いて結合」と覚える。

対象テーブルが下記を満たすこと。

• 属性の次数（列数）が同じ
• 各属性のドメイン（属性がとり得る値の集合）が同じ

直積と選択で表現できる。直積ですべての組み合わせを列挙した上で結合条件を満たす行を選択する。

いずれも「異なるテーブルに値が存在する行のみを抽出する」を実現できるが，それまでの過程が異なる。INの場合は，最初に問い合わせの結果を得て一時テーブルに保存し，主問い合わせの各行と一時テーブルを比較していく。EXISTSの場合は，各行処理を行う。INでは副問い合わせ元のインデックスを使うことになるが，EXISTSでは副問い合わせ先のインデックスを使うことになる。したがって，問い合わせ内がシンプルな場合はINで，問い合わせ内が複雑な場合はEXISTSが適しているケースが多い。

INSERT INTO table_X (column_A, column_B)
  SELECT column_A, column_B FROM table_Y

VALUESがない理由としては，SELECTが複数のタプルを返すからと理解すればよいです。ただし，WEB上の資料ではVALUESは省略されている記法が多かったため，それに準じています。

下記の形式で指定する。

FOREIGN KEY (参照元のキー) REFERENCES 参照先テーブル名 (参照先列名)
  {ON DELETE || ON UPDATE} {NO ACTION || CASCADE || SET NULL}

• NO ACTION：整合性を保てない操作を試みた場合は拒否する
• CASCADE：整合性を保てない操作を試みた場合は削除して整合性を保つ
• SET NULL：整合性を保てない操作を試みた場合はNULLで整合性を保つ

テーブル間にまたがる制約など複雑な制約をクエリで記述できる。複数テーブルにまたがる可能性のある制約であるため，CREATEして使う。

CREATE ASSERTION assert_end_date CHECK ({SQL文})

独自のデータ型を定義できる。複数テーブルにまたがる可能性のある制約であるため，CREATEして使う。

CREATE DOMAIN AGE AS SMALLINT CHECK ({条件文})

制約に名前を付けることができる。

-- 文法
CREATE TABLE テーブル名 {
  列名 データ型 CONSRTRAINT 制約名 制約
}

-- 例
CREATE TABLE table_X {
  ID CHAR(4) CONSTRAINT PK PRIMARY KEY -- PRIMARY KEYという制約にPKという名前を付けている
}

viewを作成した際，もとになったテーブル。

view→基底表が全単射であるというイメージ。前提として，viewは基底表から抽出して得られるものなので，view→基底表は全射である。一方，全射である場合はviewのある行を更新すると，基底表のどの行を更新して整合性を保てばよいのか分からなくなってしまうため，単射である必要がある。したがって，viewが更新できる条件はview→基底表が全単射であるというイメージだ。

具体的には，集計関数やGROUP BYを使ってviewを作っていると，view→基底表は単射ではなくなってしまうため，viewを更新することができない。

ビューと権限は，ビュー作成時の権限とビュー操作時の権限に分けられる。ビュー作成時の権限は以下の通りである。特に，作成時は基底表のSELECT権限が必要になる点に注目する。

ビュー操作時の権限は以下の通りである。特に，操作時はビューの権限が必要になる点に注目する。

実表に対するRDBの操作によって得られる仮想的な表。ビューも導出表の一種。

SELECTの結果および特定のオブジェクトを示すポインタのこと。通常，SQLでは複数行・複数列を対象とするバッチ処理が行われるが，プログラミング言語内でSQLを用いる場合には，各行に対する逐次処理を行いたい場面がある。そこで，プログラミング言語内におけるストアドプロージャとして，SELECT文の結果および処理対象へのポインタを保持することで，逐次処理を可能にする考え方がある。

バッチ処理を行う通常のSQLを対話型処理，カーソルを用いた逐次処理を非対話型処理という。

カーソルを用いる流れは，以下のとおりである。

• カーソルを宣言
• カーソルを開く
• データの取得と繰り返し処理の実行
• カーソルを閉じる

具体的には，下記のような記法を用いる。ただし，言語によっては毎回のSQL実行文の冒頭でEXEC SQLを，実行文の末尾でEND-EXECまたはセミコロンを明示する必要がある点に注意する。

-- カーソルを宣言
EXEC SQL DECLARE {カーソル名} CURSOR FOR {SELECT文} END-EXEC

-- カーソルを開く
EXEC SQL OPEN {カーソル名} END-EXEC

-- データの取得と繰り返し処理の実行
EXEC SQL LOOP FETCH {カーソル名} INTO {変数名}
  {変数に対する処理}
END LOOP END-EXEC

-- カーソルを閉じる
EXEC CLOSE {カーソル名} END-EXEC

{変数に対する処理}部分でUPDATEやDELETEを行う場合は，下記のような記法を用いる。ただし，カーソルの定義部分で集計関数・GROUP BY・ORDER BY・結合等を行なっている場合はUPDATE/DELETEすることができない点に注意する。

EXEC SQL {UPDATE文 || DELETE文} WHERE CURRENT OF {カーソル名} END-EXEC

非対話型処理でも，対話型処理のように各行へのSQL文をまとめてバッチ処理することが可能である。その場合は，COMMITやROLLBACKをコード中で明記する必要がある。

カーソルを用いたSQLの処理部分において，エラーを識別するためにステータスコードが格納される変数。プログラムのソースコードでカーソルを用いる場合には，処理を行う前にあらかじめSQLSTATEという変数を宣言しておく必要がある。

SELECT 部署コード,
  COUNT (CASE WHEN 役職＝'マネージャ' THEN 1 ELSE NULL END) AS 主任の人数,
  COUNT (CASE WHEN 役職＝'一般社員' THEN 1 ELSE NULL END) AS 一般社員の人数,
  FROM 社員 GROUP BY 部署コード

CASE WHENの末尾にENDを忘れないようにしましょう。

-- シンプルなGRANT
GRANT {権限種別} ON {テーブル名 || ビュー名} TO {ユーザ名 || ロール名}
-- 対象ユーザ・ロールに「他のユーザ・ロールに権限を移譲できる権限」を与えるGRANT
GRANT {権限種別} ON {テーブル名 || ビュー名} TO {ユーザ名 || ロール名} WITH GRANT OPTION
-- ロールをユーザにアタッチするGRANT
GRANT {ロール名} TO {ユーザ名}

-- シンプルなREVOKE
REVOKE {権限種別} ON {テーブル名 || ビュー名} FROM {ユーザ名 || ロール名}

{権限種別}に関しては，列を指定することもできる。例えば，電話番号の列のみUPDATE権限を与えたい場合は，

UPDATE(電話番号)

と記述することができる。

あるエンティティが他のエンティティの存在に依存していないとき，そのエンティティは強エンティティという。同様に，あるエンティティが他のエンティティの存在に依存しているとき，そのエンティティは弱エンティティという。

推移的関数従属の定義そのものである。逆に，Y→Xとなる場合は推移的関数従属にはならない点に注意する。

第一正規形

全ての属性が単一値で，候補キー{A,B}の一部であるBに非キー属性のCが部分関数従属するため。

第二正規形

全ての属性が単一値で，候補キーへの部分関数従属がなく，推移的部分関数従属A→B→Cがあるため。

全ての属性が単一値で，候補キーに完全関数従属し，推移的部分関数従属A→B→Cがあるため。

第三正規形

全ての属性が単一値で，候補キーへの部分関数従属がなく，推移的部分関数従属もないため。

全ての属性が単一値で，候補キーに完全関数従属し，推移的部分関数従属もないため。

詳しくは下記を参照されたい。

SELECT文で抽出した各行に複数行にまたがった処理を加えることができる関数。主に選択項目リストで用いる。

SELECT 関数名 (知りたい列名) OVER (PARTITION BY グループ化したい列名) AS 別名 FROM テーブル名

PARTITION BYとGROUP BYを間違えないように注意されたい。GROUP BYは問答無用でグループ化してしまうが，PARTITION BYはあくまでもグループごとに集めたテーブルを区切る働きをする。例えば，下記の例では部署ごとに区切ったテーブルのAVGを求めて各行に挿入している。

SELECT 部署, 社員, 労働時間, AVG (労働時間) OVER (PARTITION BY 部署) AS 部署平均 FROM 勤務表

SUM/AVG/MAX/MIN/COUNTといった代表的な集計関数の他，下記のような特徴的な関数が利用可能。

ウィンドウ関数の範囲指定とORDER BYを利用する。範囲指定方法には，下記の二通りある。

• ROWS（行数指定）
• RANGE（閾値指定）

範囲の開始地点と終了地点の方法には，下記の記法を用いることができる。

例えば，下記のように用いる。なお，終了地点の「AND CURRENT ROW」を省略することもできる。

-- ROWSの利用（2行前から現在の行までの3ヶ月移動平均）
SELECT 年月, 月間売り上げ, AVG (月間売り上げ)
  OVER (ORDER BY 年月 ROWS BETWEEN 2 PRECEDING AND CURRENT ROW) AS 3ヶ月平均
  FROM 月間売上表

-- RANGEの利用（年月が1ヶ月単位なので2ヶ月前から今月までの3ヶ月移動平均）
SELECT 年月, 月間売り上げ, AVG (月間売り上げ)
  OVER (ORDER BY 年月 RANGE BETWEEN 2 PRECEDING AND CURRENT ROW) AS 3ヶ月平均
  FROM 月間売上表

テーブル操作（INSERT/UPDATE/DELETE）をきっかけに特定の処理を走らせる仕組みのこと。テーブル全体に対する設定であるため，CREATEを用いて定義する。基本的な記法は以下のとおりである。

CREATE TRIGGER {トリガー名} {BEFORE || AFTER || INSTEAD OF} {操作種別} ON {テーブル名}
  REFERENCING {NEW || OLD} {TABLE(省略時は行)} AS {変数名}
  FOR EACH {ROW STATEMENT}
  BEGIN ATOMIC
    {被トリガー処理}
  END

具体的には，下記のようなユースケースが挙げられる。

-- UPDATE時に適用開始日を自動挿入する
CREATE TRIGGER トリガー1 BEFORE UPDATE ON 商品
  REFERENCING NEW AS NEW1
  FOR EACH ROW
  BEGIN ATOMIC
    SET NEW1.適用開始日 = COALESCE(NEW1.適用開始日, CURRENT_DATE)
  END

-- UPDATE時に他テーブルにINSERTする
CREATE TRIGGER トリガー2 AFTER UPDATE ON 商品
  REFERENCING OLD AS OLD1 NEW AS NEW1
  FOR EACH ROW
  BEGIN ATOMIC
    INSERT INTO 商品履歴
    VALUES (OLD2.ID, OLD2.商品名, ADD_DAYS (NEW1.適用開始日, -1)) -- 適用開始日の1日前
  END

セーブポイントを利用する。

{SQL文1}
{SQL文2}
SAVEPOINT X
{SQL文3}
{SQL文4}
-- ここでSQL文3の直前までロールバックしたい場合
ROLLBACK TO SAVEPOINT X

副作用は「更新時異状」とよばれる。「異常」ではないため注意する。各種操作に対して，下記のような定石を用いる。

データ所要量は下記のように求められる。

• データ所要量 = 必要ページ数 * ページサイズ
• 必要ページ数 = 見積行数 / 1ページあたりの平均行数
• 1ページあたりの平均行数 = 1ページあたりの行長 / 平均行長
• 1ページあたりの行長 = (ページサイズ - ヘッダサイズ) * (1-空き領域率)

バッファヒット率は下記のように求められる。

• バッファサイズ / 必要ページ数

まず，1ページあたりの行長は

で，11300byteとなる。次に，1ページあたりの平均行数は

で，約10行となる次に，必要なページ数は

で，約1000ページとなる。すると，データ所要量は

で，約16MBとなる。1000ページのテーブルを500ページのバッファ領域で管理するため，バッファヒット率は

で，約50%となる。

データの順番と索引（インデックス）の順番が等しくなるような索引

ビューに対して挿入や更新を行う際，その操作がビューの定義に合致しているかどうかをチェックする制約のことを指す。

CREATE VIEW high_salary_employees AS
  SELECT * FROM employees
  WHERE salary > 10000
  WITH CHECK OPTION;

権限を他のユーザーに再付与する権限を与えるオプション。このオプションが付与されることにより，例えばビューを作成する権限を他に付与することができるようになる。

GRANT SELECT ON employees TO user1 WITH GRANT OPTION;

• ビューの所有者：元表の権限に従う
• ビューの所有者以外：ビューに対する権限に従う

つまり「ビューに対するSELECT権限にかかわらず，元の表に対するSELECT権限があればそのビューに対して問合わせをすることができる」という主張はビューの所有者のみにしか当てはまらないため誤り。

SQLSTATEというホスト変数を定義しておくこと。SQL分のステータスや正常処理されなかった場合のステータスが格納される。

• 主キー：一意制約かつ非NULL制約を満たす。候補キーから一つ選ばれる。
• 候補キー：一意制約を満たす。NULLを許容する。スーパーキーのうち極小のもの。
• スーパーキー：一意制約を満たす。NULLを許容する。タプルを一つに特定できさえすればよい。
• サロゲートキー：主キーが複合キーの場合などに発行する連番。
• 代理キー：候補キーのうち主キーに選ばれなかったもの。

サロゲートキーを代理キーと呼ぶ場合もあるので注意です。

第一正規系

属性が単一値のみで構成される。第一正規系にするには属性を単一値にすればよい。

行のマージや欠損があれば第一正規系ではありません。

第二正規系

すべての非キー属性はいかなる候補キーの真部分集合にも従属しない。第二正規系にするには部分関数従属を排除すればよい。

非キー属性とはどの候補キーにも含まれない属性のことを指します。非キー属性が真部分集合に従属しないということは，裏を返せば非キー属性は候補キーには従属します。候補キーの真部分集合には従属しないが候補キー自体には従属する関係のことを完全関数従属とよびます。逆に，候補キーの真部分集合に従属することを部分関数従属とよびます。

第三正規系

すべての非キー属性はいかなる候補キーにも推移的関数従属しない。第三正規系にするには推移的関数従属を排除すればよい。

X→Y，Y→Zが成り立つがY→Xが成り立たないとき，ZはXに推移的関数従属するといいます。

ボイス・コッド正規形

あらゆる関数従属性X→YについてYはXの部分集合，もしくはXはスーパーキーである。ボイス・コッド正規系にするにはスーパーキー以外の決定項を排除すればよい。例えば(伝票番号, 商品番号, 商品名, 数量)という関係スキーマにおいて商品名が一意のときは

• {伝票番号, 商品番号}
• {伝票番号, 商品名}

が候補キーとなるが，商品番号→商品名の関数従属性が存在する。この関数従属性は商品番号と商品名が非キー属性ではない（候補キーの一部となり得る）ため，第三正規系までに分解されない。そこで，ボイス・コッド正規系では決定項をスーパーキーのみに制限するため，商品番号→商品名の関数従属性について決定項の商品番号がスーパーキーでないことから，この関数従属性を分解して(伝票番号, 商品番号, 数量)と(商品番号, 商品名)になる。語弊を恐れずに言うと「非キー属性でない属性間で関数従属性が認められる場合」に「第三正規系だがボイス・コッド正規系ではない」関係スキーマとなる。

ただし，ボイスコッド正規系では関数従属性が損失してしまう可能性があるため注意が必要である。例えば(学生名, 科目名, 教員名)という関係スキーマにおいて，教員は一つの科目だけを必ず担当する場合は教員→科目名の関数従属性が存在するため

• {学生名,科目名}
• {学校名,教員名}

が候補キーとなる。どの属性も非キー属性ではないため「非キー属性でない属性間で関数従属性が認められる場合」に相当するため，この関係スキーマは第三正規系ではあるがボイス・コッド正規系ではない。そこで教員→科目の関数従属性を分解して(学生名,教員名)と(教員名,科目名)に分解することを考えるが，例えばA先生とB先生がデータベースという科目を担当していた場合に，(学生名,教員名)でX君の教員名にA先生とB先生を登録してしまうと，X君のデータベースの担当がA先生とB先生のどちらなのか分からなくなってしまう。一方，ボイス・コッド正規系にしなければ(X君,データベース)は主キーであるため重複して教員名を登録することはできない。

学生名	科目名	教員名
X君	データベース	A先生
(X君)	(データベース)	(B先生)

学生名	教員名
X君	A先生
X君	B先生

教員名	科目名
A先生	データベース
B先生	データベース

第四正規系

あらゆる多値従属性X$\twoheadrightarrow$YについてYはXの部分集合，もしくはXはスーパーキーである。第四正規系にするにはスーパーキー以外の「多値従属性」に関する決定項を排除すればよい。次の例を一度押さえておけば一発で理解できるはずだ。いわゆる「直積」のように全ての組み合わせが列挙されているような関係スキーマになる点がポイント。

旅程番号	顧客番号	便名
X1	A1	JJ101
X1	A1	JJ102
X1	A2	JJ101
X1	A2	JJ102
X2	B1	YY201
X2	B1	YY202

旅程番号	顧客番号
X1	A1
X1	A2
X2	B1

旅程番号	便名
X1	JJ101
X1	JJ102
X2	YY201
X2	YY202

第五正規系

あらゆる結合従属性$\ast$(X1,…,Xn)について部分集合によるものでない，もしくはXはスーパーキーである。第五正規系にするには候補キー内で決定項を切り出すイメージを持つとよい。

工場番号	部品番号	業者番号
$f_{1}$	$p_{1}$	$s_{1}$
$f_{1}$	$p_{2}$	$s_{1}$
$f_{1}$	$p_{2}$	$s_{2}$
$f_{1}$	$p_{3}$	$s_{2}$
$f_{2}$	$p_{1}$	$s_{1}$
$f_{2}$	$p_{3}$	$s_{3}$

工場番号	部品番号
$f_{1}$	$p_{1}$
$f_{1}$	$p_{2}$
$f_{1}$	$p_{3}$
$f_{2}$	$p_{1}$
$f_{2}$	$p_{3}$

工場番号	業者番号
$f_{1}$	$s_{1}$
$f_{1}$	$s_{2}$
$f_{2}$	$s_{1}$
$f_{2}$	$s_{3}$

部品番号	業者番号
$p_{1}$	$s_{1}$
$p_{2}$	$s_{1}$
$p_{2}$	$s_{2}$
$p_{3}$	$s_{2}$
$p_{3}$	$s_{3}$

結果をキャッシュするView。体現ビューともよばれる。

• ウェアハウス：ローデータを保存。時系列分析など。
• データマート：必要となるデータを扱いやすい形で抽出。属性分析など。

マートは「小売店」という意味なので，必要となる情報の小売店というイメージで理解する。

• 2相ロック：データ読み書きの前にロックし，全ての処理が完了してから一気にアンロックすることにより，直列化可能性を保証する手順のこと
• 2相コミット：分散型トランザクションにおいて，コミットを準備と確定の二段階に分けて実施する方式

正しいとしてしまう。実際にはトランザクションの順序を規定しないとデッドロックの発生可能性は否めないが，他の選択肢と比較して消去法で選ぶ流れになる。

Enterprise Service Busの略称で，サービス指向アーキテクチャ（SOA）の中核となるミドルウェア。SOAのコンポーネント同士をバス型のトポロジーで接続する。

されない。ロックはRDB特有のものと捉える。というより，トランザクションまわりのボトルネックを排除したいという要請がNoSQLが登場した背景にある。

Pretty Good Privacyの頭文字を取った略称で，対称暗号技術と非対称暗号技術を併用して電子メールの暗号化，復号の機能をもつツールである。

Webブラウザ用のストレージの機能として，トランザクション処理のAPIを定義するという仕様。Indexedという単語は「ユーザ側にDBをキャッシュ的に構築してしまう」というイメージで捉える。

並列度を上げていったときに，並列化できない部分がボトルネックとなるという主張。改善割合を$R$，性能向上率をAとおくと，全体の性能向上率は

と表される。これは，性能改善は処理時間によって評価されるとし，性能改善後の処理時間を考えると分かりやすい。全体の処理時間を$1$とする。このとき，改善を適用しない部分の処理時間は$1-R$となる。ここで，例えば性能向上率が$2$倍のときは処理時間は$1/2$倍になるという関係に注意すると，改善を適用する部分の処理時間に関しては，性能向上率が$A$であることから，単位時間あたり$R/A$となる。したがって，全体の処理時間は

となる。先ほどと同様に，処理時間が$2$倍になると性能は$1/2$倍になるため，式($\ref{アムダール}$)を求めることができる。

ストライピング

Data Loss Preventionの頭文字を取った略称で，機密データの特定と持ち出し防止策のことを指す。災害対策によるバックアップではないため注意が必要。

• RAID0：ストライピング（分散書き込み）
• RAID1：ミラーリング（分散保持）
• RAID01：ストライピングをミラーリング
• RAID10：ミラーリングをストライピング
• RAID2：データをストライピング・訂正用のハミング符号を3台に分散（耐久性強い）
• RAID3：データをストライピング・検知用のパリティを1台に保存（あまり使われない）

No。必ずコミットする。

Yes。参加者がコミット可否を応答してから調停者がダウンした場合など。

純粋リスク

含まれない

正しい。影響測定までする。

正しくない。発生確率を掛けた期待値で評価する。

Error Check and Correctの略称で，ハミング符号や垂直水平パリティを用いて誤り検知・訂正を行う仕組み。

担保しない。結果整合性を担保する。

• 概念データモデル：対象世界の情報構造を抽象化して表現したもの
• 論理モデル：関係モデル・階層モデル・ネットワークモデル等の具体的なモデルのこと

外部スキーマ

ESB（Enterprise Service Bus）。サービスをバス型のトポロジーで接続し，非同期処理を実現できる。

かけるべきではない。参照時も専有ロックをかけてしまうとデッドロックが発生しやすくなってしまう。

待ちグラフでループが存在する場合はデッドロックが発生している。

• COUNT(列名)：NULLを除外してCOUNT
• COUNT(*)：NULLを含めてCOUNT

選択リストのうち2番目の列項目を指定してORDER BYするという意味。

SELECT 受注番号, SUM(数量) FROM 受注明細 GROUP BY 受注番号 ORDER BY 2 ASC;

ディスク

ファクトテーブル。外部キーでデシジョンテーブルと紐づき，スター型のスキーマの中心に位置する。

• BA（Basically Available）：可用性優先
• S（Soft State）：厳密な状態を要求しない
• E（Eventually Consistent）：結果整合性

これらのことから，以下のような特徴が挙げられる。

• ノード間の通信が遮断されても稼働し続ける（可用性優先）
• データの更新は，いつかは全てのノードに反映される（結果整合性）

2相ロックに則っていること。すなわち「必要なデータを全てロックした後のみアンロックしている」こと。例をいくつか挙げておく。アンロックの順番はロックの逆になる点に注意する。

-- LOCKの前にREADがあるため保証されない
READ a
LOCK a
UNLOCK a

-- 必要なデータを全てロックする前にアンロックしているため保証されない
LOCK a
WRITE a
UNLOCK a
LOCK b
WRITE b
UNLOCK b

-- 2相ロックしているため保証される
LOCK a
WRITE a
LOCK b
WRITE b
UNLOCK b
UNLOCK a

「まずログを吐け」となる。データベースの実更新の前に更新前ログと更新後ログを吐き出すことで，トランザクションの原子性と永続性を担保している。データベースの実更新の前に更新後ログを吐き出す点がポイント。

連番等で代理キー（サロゲートキー）を作成して，元から存在する複合キーは全て代理キーとして設定する。

ロールフォワードに利用される。トランザクションの再実行はログではなくシンプルに再実行する。

• 第一正規形
• 第二正規形
• 第三正規形

Complex Event Processingの略称で，複合イベント処理とよばれている。ストリームデータをメモリ上に展開し，あらかじめ設定した条件に合致した場合に対応するアクションを実行する処理のことを指す。

B木の定義より，各ノードは最大$2k$個のレコードと$2k+1$個のポインタを保持する。全てのポインタが子を参照しているとき，各ノードは$2k+1$個の子を持つことに注意すると，ノード数は下記のように求められる。

MultiVersion Concurrency Controlの頭文字を取った略称で，多版同時実行制御とよばれている。この制御方式は2相コミットメントにおけるトランザクションの同時並行性を向上させるための仕組みで，トランザクション開始時点のスナップショットに基づいて，更新中のデータに対する参照要求と参照中のデータに対する更新要求を並行して処理することができる。

ロック対象のデータに順序を定めていない場合は，発生する可能性はある。

AとBが等しいときにNULLを返す関数

なお，OLAPは「データウェアハウスやデータマートのデータで多次元分析を行う」操作のことを指す。

導出属性であること。他の属性から計算等で一意に定めることができる属性。

分散処理システムにおいては，一貫性・可用性・分断耐性の三つの特性のうち，最大でも同時に二つまでしか満たすことができないという定理。それぞれの特性はConsistency・Availability・Partition toleranceと表されるため，これらの頭文字を取ってCAP定理となっている。

• 一貫性：すべてのクライアントが常に同じデータを参照できる性質
• 可用性：あるノードがダウンしている状況でもすべてのクライアントが常に読み書き可能となる性質
• 分断耐性：あるノード間の接続に障害が発生した場合にクラスタが動作を継続する性質

X→Yとなる。Xが決まればYが決まることを「YはXに関数従属する」と表現する。

これは定義だから覚えるしかないです。逆に覚えてしまいがちだが「矢印の元が一つ決まれば矢印の先も一つに決まる」という理解で押さえましょう。

カラムの指定だけでなくテーブルの指定も忘れずに。{カラム名}だけでなく{テーブル名.カラム名}とする。

「索引（インデックス）が設定されておらず，全行を参照する必要があるから」など。索引が思い浮かぶように。

有効ページ長 × 必要ページ数ではなく，ページ長 × 必要ページ数とする。有効ページ長とすると空き容量分を見積もることができていない。

含む

NULLではなくSET NULL