データベーススペシャリストの勉強メモ2

平成27年度春季の午前Ⅱ問題とTACの午前Ⅱ対策実力テストをやりました。
間違えた問題のポイントのまとめです。

R÷Sの関係演算結果は、Sの行値をすべて含むRの行値を抜き出し、その中からSの列を除いたものとなる。

ビットマップインデックスは、その条件を満足するか否かを表したインデックス。ビットマップ間の論理積や論理和の計算は非常に高速に行われるので、不定形の検索に適し、ビットマップインデックスを適切に設定しておくことで、小数の異なる値を持つ列への検索が有効にできる。データウェアハウスやOLAPなどで用いられる。

ダーティリードとは、あるトランザクションが更新したコミット前のデータを他のトランザクションが参照することによって発生する不具合。

複製サイト間で更新内容を厳密に同期させずに、同期の一時的な遅れを許容することが結果整合性。

AESの鍵長は、128ビット／192ビット／256ビットから選択できる。鍵長を任意に指定することはできない。

割込みには、外部割込みと内部割込みがある。
外部割込みは、プログラムの実行とは独立した原因による割込みで、入出力割込み、タイマ割込み、電源異常割込み、各種装置の異常などがある。
内部割込みは、プログラムの実行が原因で発生する割込みで、SVC割込み、モード違反、ページフォールト、オーバフロー、メモリ保護違反などがある。

シェアードエブリシングとは、複数のサーバが同一のデータベースに対して操作する技術のこと。
アクティブ-アクティブ構成では、その複数のサーバを同時に稼働させて並列に処理を行うことができる。

概念データモデルは、企業のモデルから、データベースに格納すべきデータを全体的に整理したデータモデル。

多くのDBMSにおいて、索引は前方一致で利用され、中間一致や後方一致には利用されない。したがって、複合索引においても、先頭の項目からつなげて指定しない場合、有効性は低くなる。

ファイル間接近配置は、複数のテーブル（ファイル）の関連するレコードを、同一テーブルに格納する方法。

ストアドプロシージャの呼び出しは、DBMSの通常機能を用いて行うことができるので、言語に制約されることなく利用できる。

2相コミットメント制御での協調的終結プロセスでは、指揮プロセス（主サイト）からの指示がないまま一定時間経過した関係プロセス（従サイト）が、他の関係プロセスに状態を問い合わせることによって、コミットまたはアボートを決定する。

データベーススペシャリストの勉強メモ1

TACのデータベーススペシャリスト精選問題集のp.1～p.60を勉強しました。
間違えた問題のポイントのまとめです。

情報モデルによって現実世界から抽象化された概念データモデルを、DBMSの表現規約に従って変換したデータモデルのことを、論理データモデルという。

ON DELETE NO ACTION:参照制約が崩れるような削除を行うとエラーになる。
ON DELETE CASCADE:参照しているテーブルの値も同時に更新される。（削除される。）
ON DELETE SET NULL：参照しているテーブルの値がNULLになる。

等結号：＝で結びつけた結合演算。片方の表に存在しない行は削除される。
自然結号：等結合であり、2つの表に共通の属性は片方しか含まない。
外結合：片方の表に存在しない項目はNULLになる。

和演算：共通の行は一つの行にまとめられる。
直積演算：2つの表の次数を加えたもの。

トランザクションの正規化：トランザクションを標準データと標準プロセスのカプセル化と対応させて分割すること。

NOT EXISTS：trueとfalseしか返さないため、NULLの行も、存在しない＝trueになる。

副問い合わせで*を使うと、複数の属性が同時に選択されるので、NOT INではエラーとなる。

更新可能なVIEW：UNION
更新不可能なVIEW：DISTINCT、GROUP BY、HAVING、副問い合わせ

B+木の特徴：
・実レコードのポインタは葉ページにある。
・葉ページはポインタのみ、実レコードではない。
・動的に更新される。
・逐次アクセスに向いている。

ロストアップデート：トランザクションが更新した値を、別のトランザクションが別の値に更新してしまうこと。
ノンリピータブルリード：トランザクションがコードを参照後、別のトランザクションがレコードを更新してコミットした結果、再度、レコードを参照したときに値が異なること。

再構成機能：データベースの利用法の変化に合わせて、項目の追加や変更、インデックスの追加設計を行うなど、運用中のデータベースのデータ構造を変更して新たにデータベースを構成する機能。
再編成機能：データベースの内部スキーマを変更せず、データの追加、更新、削除で発生したオーバーフロー領域や再利用できない未使用領域を解消し、物理ファイルのアクセス効率をアップする機能。

共有ロック中に専有ロックはできる。
DB単位だけでなく、テーブル単位、ページ単位、レコード単位でロックできる。

直列可能性判定グラフが閉路になっている場合、トランザクションは直列可能にならない。

時刻印アルゴリズム：トランザクションの時刻印と更新時刻印を照合する。
楽観アルゴリズム：更新されていた場合、トランザクションをやり直す。
時刻印アルゴリズムも楽観アルゴリズムもロックをかけない。

2相コミットメントでセキュアを送信しても、いきなりコミットされるわけではない。
セキュア中に指揮プロセスに異常が発生すると、ブロック状態となる。

ACID特性とDBMSの機能の対応：
原子性(Atomicity)：ロールバック
一貫性(Consistency)：ドメイン制約
独立性(Isolation)：2相ロック
耐久性(Durability)：バックアップ

情報検索の再現率(Recall Ratio)：(検索された中の質問に適合する件数)/(全データベース中の検索した質問に適合する件数)
情報検索の精度(Precision Ratio)：(検索された中の質問に適合する件数)/検索された件数)