tags: CMU DB Slides Video 授業 決定支援システムとは管理，処理のために働くアプリケーション． STAR vs SNOWFLAKE SCHEMA normalization 少ないストレージ空間を専有する． 非正規化されたデータモデルは整合性と一貫性の違反を負う可能性がある． query …

tags: CMU DB Slides Video 授業 OLTP vs OLAP On-line Transaction Processing(OLTP) 短命な読み書きtxn 小さなfootprint(稼働時に占有，消費する資源) 繰り返し処理 On-line Analytical Processing(OLAP) 長寿な読み込み専用クエリ 複雑な結合 探索的なク…

tags: CMU DB Slides Notes Video Homework 授業 distributed DBMSs parallel DB ノードは物理的にそれぞれ近い ノードは高速なLANで繋がれている ノード間の通信費用は小さいと仮定して良い distributed DB ノードは物理的にそれぞれ遠い ノードは公共のネ…

tags: CMU DB Slides Notes Video 授業 ARIES Algorithms for Recovery and Isolation Exploiting Semanticsの略称．1990年台初頭にIBMの研究所で開発された．全てのシステムがARIESを原著論文通りに定義はしていないが，十分似ている． ARIES recovery prot…

tags: CMU DB Slides Notes Video 授業 crash recovery DBの一貫性，txnの原子性，失敗に関わらない永続性を保証する．DBMSと失敗を分類する必要がある． recovery algorithmは2つの部分から成る 通常のtxtの間の，通常のDBMSが失敗から回復できるように保証…

tags: CMU DB Slides Notes Video 授業 multi-version concurrency control multi-version concurrency control(MVCC)とは単なる並行制御プロトコルよりも大きな概念．DBMSのデザインと実装の全ての側面を含む． DBMSはDB内の単一の論理オブジェクトの複数の…

tags: CMU DB Slides Notes Video 授業 timestamp ordering concurrency control timestamp ordering(t/o)とは楽観的な並行制御プロトコルのクラス．DBMSはトランザクションの衝突が稀だと仮定する． timestampを利用して，直列性を決定する． 各トランザク…

tags: CMU DB Slides Notes Video 授業 transaction locks DBMSは一元化されたlock managerを持っている。 shared lock 同じオブジェクトを同時に見る複数のトランザクションを許す 同時に1つのトランザクションだけが排他的なlockを持つことが可能 exclusiv…

tags: CMU DB Slides Notes Video 授業 今回はconcurrency(並行)についてやります．同時に1つのタスクしか出来ない中，複数のタスクを処理することです． transactions 1つ以上の一連の処理を実行することを言う． 基本的な変化の単位 これ以上分けられない …

tags: CMU DB Slides Notes Video 授業 今回は前回やったようにqueryの最適化についてやります． ここではcost-based searchを扱います． plan cost estimation queryが必要とする時間はいくらか CPU: あまり影響せず，予想するのは難しい Disk: ブロック転…

tags: CMU DB Slides Notes Video コロナで寮にずっと篭っているおかげで寮の人と過ごす時間が増えた気がします(？) 授業 SQLは宣言的．最適化はDBMSの仕事． query optimization heuristics 非効率な部分を除き，クエリを書き換える cost-based search 計画…

tags: CMU DB Slides Notes Video 授業 久々! めっちゃ久々に授業を受ける.まぁ色々あったのですが,3月中に終わらせられるように爆速で視聴していきたいです() query executionについて先週は暑かった. 今回は複数スレッドでのquery executionについてやるっ…

tags: CMU DB Slides Notes Video インターンの面接でScalaがやりたいということを言ったら，｢うちではもうScala扱ってないんだよね｣的なことを言われてしまいながらも内容的には全然やりたかいので｢別にScalaじゃなくてもいい｣と若干矛盾する発言をしてしま…

tags: CMU DB Slides Notes Video 雨の日の次の日の花粉症はひどいですね…生物兵器ですあれは… 授業 JOINが必要な理由．情報の繰り返しを避けるため．JOINにより情報の損失なしで元々のtuplesを再構築できる． inner equijoinアルゴリズムで組み合わせる2つ…

tags: CMU DB Slides Notes Video Homework Released: Join Algorithms Project Released: Hash Index また宿題が...(未だに手が付けられないが，私はやるのでしょうか…？) 授業 QUERYは木構造になっており，葉の結果が根の方に上がっていき，根の結果がQUER…

tags: CMU DB Slides Notes Video 今回はConcurrent(並行)とParallel(並列)という概念が登場します．前者は複数のタスクを同時に実行状態にすること，後者は複数を同時にすることという違いがあるっぽいです．1 授業 今までに話していたのはsingle-threaded…

tags: CMU DB Slides Notes Video 風邪でやらなくなってから時間が空いたけど再開．継続出来る人はすごい(しみじみ) 授業 More B+ Trees キーに複製対する対処法は tupleにrecord IDを付け加える 葉に新たなtupleを付け加えて複製キーを持てるようにする 大…

tags: CMU DB Slides Notes Video 今回はB+木について扱うようです． 授業 データ構造は internal meta-data core data storage temporary data structures table indexes に使われる．今回はtable indexesについて扱う． table indexはテーブルの特性の複製…

tags: CMU DB Slides Notes Video Homework 宿題も出てきた．これは確実にやらない． 授業 ページから読み書きをする実行エンジンをどう支えるかについて話す． Hash Tables Trees data organizationとconcurrencyを考え出てデザインする必要がある． ハッシ…

tags: CMU DB Slides Notes Video Project 授業 復習としてOLTPとOLAPの話 ETL(extract transform load) 今回はDBMSがメモリをどう扱い，ディスクからデータを行き来するように動かすかという問題について扱う 空間制御 一緒に使われるページをディスク上で…

tags: CMU DB Slides Notes Video 授業 宿題の話をしているけど見た感じ次の授業までなさそう...？ ProjectとHomeworkというものがあり，前者はコードを書き，後者は筆記問題を解くというものっぽいです(なのでやるなら前者だけですかね) 前回の復習 前回の…

tags: CMU DB Slides Notes Video 今回からDatabaseっぽい内容になってくるみたいです(目次を見た感想) DJおる... 授業 データベースの概要は分かったので, どうやってデータベースを管理するフトウェアをビルドするかを学ぶ 色んなレイヤーがある. 今回は"D…

tags: CMU DB Slides Notes Video 今回も授業外のビデオです. 去年の映像を使っているのかな Relational Languages DBMSは効率的なクエリの評価をするので, ユーザーはどのように計算するかを記述する必要はない 宣言的な言語でほしい結果を書くだけで良い(S…

tags: CMU DB 春休みなので中規模なソフトウェアを書いてみたいと思い, 割と評判が良いCMUのDBMSの授業を受けてみることにしました ということで進捗を報告していきます. 間違ったことを書いていたり意味不明だとしたらごめんなさい. 動画を聞きながら書きな…