Toggle menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

Bigtable/DataModel: Difference between revisions

From ZeroWiki
imported>rabierre
No edit summary
imported>rabierre
No edit summary
Line 21: Line 21:
== memtable ==
== memtable ==
메모리에 할당되어있다.  
메모리에 할당되어있다.  
쓰기밖에 안됨.
* issue  
* issue  
## 크기는?  
## 크기는?  

Revision as of 05:42, 9 August 2011

구조

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

테이블

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

태블릿

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

SSTABLE

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

  1. 인덱스

블록

블록은 64KB이다.

memtable

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

  • issue
    1. 크기는?

B+-트리