列指向データベースのページのデータ構造 - ablog
行指向データベースは行単位でページ(Oracle Database でいうデータブロック)にデータを格納しているのに対して、列指向データベースは列ごとにページに格納している。クエリ実行時に結果セットを返す際に列別にバラバラのページに格納されているデータをどうやってタプル(レコード)に復元している*1のかと思ったがやはり行IDのようなものを持っているようだ。 行ID は C-Store では pid、MonetDB では BAT(Binary Association Tables) の oid と呼ばれている。 The Design and Implementation of Modern Column-Oriented Database Systems NSM(N-ary Storage Model): 行方向でブロック（ページ）にデータを格納する方式 DSM(Decomposition
C-Store - kuangueの日記
http://db.csail.mit.edu/projects/cstore/vldb.pdf:M. Stonebraker, "C-Store: A Column-oriented DBMS, " VLDB(2005).を読んでみてのメモ。 これまでは、DBMSでOLAP（キューブタイプ）をになっていたが、比較的複雑なアドホッククエリへのレスポンスタイムを小さくするため、アーキテクチャの再設計を行う。 テーブルを複数のカラム集合に分けて、ストレージに格納。各カラム集合は、sort keyによってソートされる。これにより、さまざまなOrderBy/GroupByに対応しやすくしているのかなと思う。面白いところは、各カラム集合には、同じカラムを重複して含んでも良いところ。複数サーバで管理されりているC-Storeは、K-safeを実現することができるが、そのためのレプリカにもなっている。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
カラムナーデータベース徹底比較
SSSSLIDE
