講義/早稲田大学/データベース設計

出典: Fukudat.com

早稲田大学 基幹理工学部 情報理工学科 3年生向けの講義

現在のコンピュータはデータの計算処理だけではなく、インターネットを用いて情報を検索し、蓄積再利用するツールとしての役割がおおきくなってきている。データベースシステムは、本来は管理された非常に大量のデータを扱うためのソフトウエアであったが、最近では雑多に入手した膨大なデータをユーザが手元に分類整理しておくための一般的なツールとみなされるようになった。本講義ではデータベースシステムのもととなっている考え方や、データベースを構築するために必要なデータ構造の定義、意味表現および操作系について解説し、加えて、データベース管理システムを実現するための基本アルゴリズム、基本データ構造、さらに最新の技術動向などについて講義する。

• 2004年度，2005年，2006年，2007年, 2008年, 2009年, 2010年, 2011年
• 後期 火曜日 4時限目
• 教科書「データベースの仕組み」(朝倉出版) (Amazonで購入)
• シラバス (大学のページ)

目次 1 お知らせ 2 講義資料 3 課題 4 定期試験 5 演習問題

1 お知らせ

• 2011年度の授業が9/27から始まります．
• 2011年度の課題を出題しました.
• 2011/12/20は講師の都合で休講とします．
• 2012/1/10は大学の臨時休日ですので、次回は1/17の予定です。
• 定期試験期間中に試験を実施します。

2 講義資料

教科書 「データベースの仕組み」，情報科学こんせぷつ12，朝倉書店，2009年3月 (ISBN978-4-254-12713-3) に基づいて講義を行う．

以下の講義ノートを用意しているので，参考にしてほしい．

1. データベース入門
2. ERモデル
3. リレーショナルモデル
4. 関係代数
5. SQL
6. 課題
7. データベースとプログラミング言語
8. 関数従属性, BCNF, 3NF
9. 4NF, 5NF
10. 関係論理
11. 物理データ配置
12. インデックス
13. 問合せ処理
14. リカバリ
15. 並行制御
16. 制約とトリガ
17. XMLとXQuery

3 課題

• 2011年の課題を出題しました．提出期限は2012年1月15日です．

4 定期試験

• 学期の最後に定期試験を実施します．

5 演習問題

• 演習問題

演習問題の解答は一部しか掲載されていません．

• 「解答」のリンクが青いときは解答例が用意されています．解答例に疑問があったり，間違いを発見したら，メールで知らせてください!!
• 「解答」のリンクが赤いときは解答がありません．メールで解答案を送ってください!!

※ このWikiでは編集が特定のユーザにしか許可されていませんが，ノートだけは誰でも編集可能になっています． もし解答の掲載されていない問題について，解答案を投稿したい人，あるいは既存の解答に間違いを発見した人は，

• 問題のページトップにある「ノート」タブをクリックしてコメントや解答案を入力するか，
• 私にメールしてください．