| 授業科目名 | データベース |
|---|---|
| 履修期 春 2単位 履修基準年度 2年 |
| 授業目的 |
|---|
| データベース管理システムの基本概念とデータベース設計，データ操作，データ管理手法について学ぶ． |
| 到達目標 |
| 以下に示すリレーショナルデータベースの要素技術を理解できるようになる．a）リレーショナルモデル，b）データベース管理システム，c）リレーショナル代数，d）データベース言語SQL，e）設計理論，f）ファイルアクセスとインデックス，g）質問処理，h）トランザクションと障害時回復，i）同時実行制御，j）分散データベースシステム． |
| 授業計画 | |||||
|---|---|---|---|---|---|
| 第1回 | データベースとは：データベース管理システム，データベースモデル | ||||
| 第2回 | リレーショナルデータモデル：リレーション，属性，タプル，リレーションスキーマ，キー | ||||
| 第3回 | MySQL：データベースの作成と削除，テーブルの作成と削除，タプルの挿入と削除，ユーザ管理 | ||||
| 第4回 | リレーショナル代数 | ||||
| 第5回 | データベース言語SQL | ||||
| 第6回 | リレーショナルデータベースの設計理論：正規形，更新時異状，情報無損失分解，関数従属性，多値従属性 | ||||
| 第7回 | ファイルのアクセス法と編成法（1）：磁気ディスク装置，リレーションの実装，スキャン，探索 | ||||
| 第8回 | ファイルのアクセス法と編成法（2）：インデックス，B木，ハッシュ | ||||
| 第9回 | 質問処理とその最適化：グリッドファイル，入れ子型ループ結合法，ソートマージ結合法 | ||||
| 第10回 | トランザクションと障害時回復：COMMITとROLLBACK，トランザクション障害，システム障害，メディア障害，UNDOとREDO，ロギング法，チェックポイント法，シャドーページ法 | ||||
| 第11回 | トランザクションの同時実行制御：直列化可能スケジュール，相反グラフ解析，トポロジカルソート，ロック法，2相ロッキングプロトコル，デッドロック | ||||
| 第12回 | 分散データベースシステム：透明性，分散型質問処理（準結合演算），分散型トランザクション管理 | ||||
| 第13回 | 最近のデータベースシステム：オブジェクト指向データベース，Webとデータベース，XML | ||||
| 第14回 | 総復習 | ||||