Hatena::�֥���(Diary)

ablog ���Υڡ����򥢥��ƥʤ��ɲ� RSS�ե����� Twitter

2017-04-20

���ظ��ǡ����١����Υڡ����Υǡ�����¤

�Իظ��ǡ����١����Ϲ�ñ�̤ǥڡ���(Oracle Database �Ǥ����ǡ����֥��å�)�˥ǡ�������Ǽ���Ƥ����Τ��Ф��ơ����ظ��ǡ����١������󤴤Ȥ˥ڡ����˳�Ǽ���Ƥ��롣�������¹Ի��˷��̥��åȤ��֤��ݤ����̤˥Х��Х��Υڡ����˳�Ǽ�����Ƥ����ǡ������ɤ����äƥ��ץ�(�쥳����)���������Ƥ���*1�Τ��Ȼפä������Ϥ���ID�Τ褦�ʤ��Τ����äƤ����褦����

��ID �� C-Store �Ǥ� pid��MonetDB �Ǥ� BAT(Binary Association Tables) �� oid �ȸƤФ��Ƥ��롣

The Design and Implementation of Modern Column-Oriented Database Systems

f:id:yohei-a:20170420230742p:image:w640

  • NSM(N-ary Storage Model): �������ǥ֥��å��ʥڡ����ˤ˥ǡ�������Ǽ��������
  • DSM(Decomposition Storage Model): �������ǥ֥��å��ʥڡ����ˤ˥ǡ�������Ǽ��������

f:id:yohei-a:20170420233150p:image:w360

C-Store �� pid �� MonetDB �� oid �Τ褦�� ID �ʳ��� Join Index �Ȥ�����ˡ�⤢�롣

����Ū�ʼ����� C-Store �Υ�������������Ĵ�٤뤳�Ȥ��Ǥ��롣


�����˾ܤ����Ͻ��������ΰʲ��Υ����ȥ��ǾҲ𤵤��Ƥ���

VLDB 2009 Tutorial on Column-Stores *1 ��ɽ�����줿�Ȥ����ФäƤ��ޤ����錄���ζ��ʽ��Ǥ������ʽ��פȸ��äƤ��ޤä� appengine ja night #21 *2��

Google BigQuery�ʤɤλ��Ȥߤ��Τꤿ���Ȥ������ظ��ǡ����١����������� - wmo6hash::blog

��������饤�ɻ��ȡ�


https://www.cs.duke.edu/courses/fall01/cps216/lectures/10-physical.pdf���⥷���ץ����ɤ�������

NSM = N-ary Storage Model

DSM = Decomposition Storage Model


��­

C-Store �Ϥ��Υޥ����롦���ȡ����֥졼�������������������ظ��ǡ����١����ǡ�����Ū�ˤ��������Ƥ��� Vertica(HP��) �Υ롼�ĤǤ���

���ȡ����֥졼���������Ȱ����ˤ�����ʸ���񤤤Ƥ��� Daniel Abadi �����Ͼ��� VLDB 2009 Tutorial on Column-Stores ���񤤤Ƥ��뤦���ΰ��ͤǤ⤢�ꡢʬ�����䤹���������񤫤��Ƥ����Τ��ץ����å��Ǥ���


MonetDB �ˤĤ��Ƥϰʲ�����


���ȡ����Х����������ǥå���(�����ǥå��������꡼��������)�Ȱ㤦�Τϰʲ��������Ȼפ��ޤ���


����

*1���̡��Υڡ����˳�Ǽ�����Ƥ��륫�����Υǡ��������礷���쥳�����ʥ��ץ��ˤ˲��򥭡������������Τ���

���ѥ��к��Τ����Υ��ߡ��Ǥ����⤷�����Ƥⲿ�����Ϥ��ʤ��Ǥ�������
������


����ǧ��

�ȥ��å��Хå� - http://d.hatena.ne.jp/yohei-a/20170420/1492685305