Bigtable/DataModel

구조

테이블 -> 태블릿 -> SSTABLE -> memtable & block

테이블

1. Key - value
   1. row key : url(또는 데이터값의 대표, 제목등)
   2. column family : column 종류
   3. 앵커
   4. 콘텐츠(제목?) <- value와 뭐가 다른거지?
   5. Time Stamp
   6. value : 해당 사이트/키와 매핑되는 구조화된 데이터값

태블릿

태블릿을 모두 합병하면 테이블이 된다. 태블릿은 SSTABLE들로 이루어져있다.

1. 태블릿은 하나 이상의 row로 구성됨.
2. 하나의 row는 하나의 태블릿에만 존재한다.

SSTABLE

SSTABLE은 하나의 memtable과 block들로 이루어져있다.

1. 인덱스

블록

블록은 64KB이다.

memtable

메모리에 할당되어있다. 쓰기밖에 안됨.

• issue

1. 1. 크기는?

B+-트리

루트태블릿, 메타테블릿, 유저태블릿으로 구성됨. key : row key? value : IP