Bigtable/Data Model

������블 -> ���블릿 -> SSTABLE -> block

1. ������블��� ���블릿들��� 논리������ ������.
   
2. ���블릿��� SSTABLE들��� ����������� �����������������며 SSTABLE들��� 리������를 ������������ ������.
   
3. SSTABLE��� block��� ���������며 block들��� ��������� �������������� �����������������.
   

데������ ������ ��������� 3������ ������블������. ���(row key), ���(column), ������(timestamp)
���블릿��� 모��� ��������면 ������블��� �����.

1. Key - value
   
   1. row key : url(���는 데������������ 대���, ���목등)
      
   2. column family : column �����
      
      1. ������
         
      2. ���������(���목?) <- 컬럼의 값이 value
         
      3. Title
         
   3. timestamp는 ����
      
   4. value : ������ ���������/������ 매�����는 ����������� 데���������
      
      

���블릿��� 모��� ��������면 ������블��� �����.
���블릿��� SSTABLE들��� ����������� �����������������며 SSTABLE들��� 리������를 ������������ ������.

1. ���블릿��� �������� : 마���막 ��� -> �������������� 매���������
   
   1. 마���막 ���는 ����������������� shorten id��� 매��������������.
      
2. ���블릿��� ����� ��������� row�� ������됨.
   
3. ���블릿��� SSTABLE��� ID+������������ 리������를 ������������ ������.
   

1. split ������

1. ���리��� : ���블릿 ��������� 200MB ������������
   
2. row는 ����� ��������� ���블릿��� ��������� ��� ������.
   
   

SSTABLE��� �������� memtable��� block��� ��������������� ���������들�� ���루������������.
DFS ������ ������ ������

1. SSTABLE 명?
   
   1. ���블릿Id
      
   2. + 마���막 row key
      
2. 데������ 블����� ���덱��� 블��
   
   1. 데������ 블��
      
   2. ���덱��� 블��
      
      1. ��� 64KB마��� ���������는 row key를 블����� ���덱����� ������.
         
      2. 블����� ���덱������ ������ ��������� ������를
         
3. ��������� ���블릿��� �������� SSTable��� ��������� ������ 문������?
   
   1. ���러 ���블릿��� �������� SSTable��� ����������� 블럭들��� �������������� ���������므�� ������ 부����� ���������는 ������ ������.
      
   2. ��� ���블릿��� majorCompaction��� ���블릿���� SSTable들��� ����������므�� ������ SSTable��� �������� ���블릿��� ��������������.
      

1. 블����� 64KB내������ ������������ ���료������������.
   
   1. SSTABLE��� ��������� �������������� 블��들��� ����������.
      
2. 명��������� ���료��������� ��������� SSTable������ row key들�� ������������� 범���������.
   
   1. 블�� ���덱����� �������� row key부��� ������ 블�� ���덱����� �������� row key��� ����� ��� ������를 �������� 블�� �������� ������.
      
   2. ������� 64KB��� �����는 ������
      

1. 메모리��� �����������������.
1. ���블릿��� ������
1. ������밖��� ���됨.
1. 데������ 블럭��� ���덱��� 블럭����� ����������

1. ������
   
   1. 데������ 블럭 ������ : 32MB
      
   2. ���덱��� 블럭��� ������������ ������.
      
2. 데������
   
   1. 데������ 블럭 : ���:������ ������.
      
   2. ���덱��� 블럭 : ���블릿��� ������������ ���는 SSTable��� 블럭 ���덱���들 merge
      

1. �������� 메모리 ��������� ��� ������ 더������ ��� ��� ������ ��� SSTABLE�� ������������.
1. SSTABLE들��� ���덱���를 ���������

1. ���덱���는 ���떻���?
   

������ ���럼��� ������는 row들��� ������� ���블릿��� ��������� ���. ex) ���������

1. TS��� 메모리��� ������������.
   
2. ������ ���럼 �����만��� ���������. ex) title
   

1. ���블릿��� ID + ������는 ���:밸��
   
   1. ���블릿��� ID��� ���블릿��� ������ 마���막 ���를 ��������� 만�����.
      
   2. ���블릿��� ID��� 매���������블(�����������)������ ������ ID����� 대���됨.
      
2. ��������������� ��������� : ����������는 ������ ���료������를 ������������ ���동����� ��������� ���������������� ������.
   
   1. ������������� ������ 마���막 ������������������ memtable��� ������ ������� ������������������ ����������� memtable��� ������������������ 더 ������������면 ��������������능
      
   2. memtable��� T/S��� 더 ��������� ���������면 minor compaction��� ������ �����를 ��������.
      

1. �������������� ������는 Locker��� 등�������������. (client��� ��������� ������ Locker��� 등��)
   
2. ����������� ������ ���블릿. TS��� ���리������.
   
3. �������������� ��������� ���
   
   1. ���블릿 ID 매��� ������블
      
   2. ���럼 ���밀리 ������
      
   3. ����������� ������ ������ ������?? SSTable �����를 ������받��� ��� ������������ ������������ ���는��� ���떨���?
      
4. ISSUE
   
   1. �������������� ������ ��������� ���������?
      

루������블릿, 메���데������ ���블릿, ���������블릿����� ������됨. ����� ���블릿��� 마����������� SSTABLE�� ���루������������며 write only���.
���료������ : B+-���리 -- 배���(루���, 메������블릿) + 리������(���������블릿) --

1. 루��� ���블릿
   
   1. Locker��� ��������� ����������
      
   2. 메������블릿��� ������� ���(���는 �������� ���) ������됨.
      
   3. 루������블릿��� ������ �����는 메���데������ ���블릿��� 매��������.
      
2. 메���데������ ���블릿
   
   1. ���������블릿��� ������� ���(���는 �������� ���) ������됨
      
3. ������ ���블릿
   
   1. ���블릿 ID(row key)��� ���블릿 ����� 매���������.
      
   2. ���블릿��� ���디��� ��������������는��� ��� ��� ������.
      
4. ������ 데������
   
   1. key : ���블릿 ID(row key)
      value : IP+port#