講義/IBM/データベースアルゴリズム
出典: Fukudat
「学部生むけの半年間の講義を圧縮して，データベースアルゴリズムに関する部分を 1時間 x 4回 で話し切ってしまおう」という，かなり挑戦的な企画では話し切れなかった分を，1時間 x 4回で補おうという野心的な企画．
目次 |
[編集]
最初の一歩: アルゴリズム入門
2006/06/05
パズルのような一見簡単な問題を使って，一般にアルゴリズムとは何か，アルゴリズムを考えるということがどういうことか，良いアルゴリズムを考案するで得られるメリットは何かといったことを改めて確認する．
その上で，データベースアルゴリズムと一般のアルゴリズムの違い，データベースアルゴリズムに求められる性質について説明する．
[編集]
インデックス
2006/06/12
データの物理的な配置方法，インデックスの考え方と代表的なインデックス構造であるB-Tree とハッシュ (hash) を説明する．
- 資料
- インデックス
[編集]
問合せ処理 (前編)
2006/06/19
リレーショナルデータベースシステムが SQL の問合せをどのように処理し，効率的に結果を導くか，論理プラン，物理プラン，主なアルゴリズムとそのコストの解析方法について説明する．
- 資料
- 問合せ処理
[編集]
問合せ処理 (後編)
2006/06/26
join を中心に，主なアルゴリズムとそのコストの解析方法について説明する．
- 資料
- 問合せ処理
[編集]
この講義でカバーできなかった内容
[編集]
演習問題
答案をチェックして欲しいと言う方は，メールで送ってください．気が向いたら，採点します． 特に解答例が用意されていない演習問題に対しての答え，および答えが間違っている・もっと良い答えがあるなどの指摘を歓迎します．（それを使って解答例を改良させていただきます）
