Neunomizuの日記

俺だけが俺だけじゃない

# CMU DB 24. Distributed OLAP Database Systems

tags: CMU DB

授業

決定支援システムとは管理,処理のために働くアプリケーション.

  • STAR vs SNOWFLAKE SCHEMA
    • normalization
      • 少ないストレージ空間を専有する.
      • 非正規化されたデータモデルは整合性と一貫性の違反を負う可能性がある.
    • query complexity
      • クエリのために必要とされるデータを得るためにより多くのJOINを要求する
      • star schemaのクエリの方が早い

execution models

  • push query to data
  • pull data to query

大半のshared-nothing 分散OLAP DBMSはノードがクエリ処理中に失敗しないと仮定している.1つでも失敗した際は全てのクエリが失敗する.

query planning

以下のような最適化は分散DBMSでも適用化

  • predicate pushdown
  • early projections
  • optimal join orderings

query plan fragments

  • physical operators
  • SQL

distributed join algorithms

色々ある.

cluod systems

おまけ

ゲストスピーカー - スライド - 動画

授業の振り返り - スライド - 動画

感想

ようやく終わり!!!!!

めちゃくちゃ勉強になりました!

課題はやらないことにしましたが,DBMSは自作したいと思います.