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는 하나의 태블릿에만 존재한다.

SPLIT

1. 트리거 : 태블릿 크기가 -이상일때

SSTABLE

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

1. 인덱스

블록

블록은 64KB이하의 자료구조이다.

memtable

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

• issue

1. 1. 크기는?

B+-트리

루트태블릿, 메타테블릿, 유저태블릿으로 구성됨. write only

1. key : row key?

value : IP