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#