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 15: Line 15:
태블릿은 SSTABLE들로 이루어져있다.  
태블릿은 SSTABLE들로 이루어져있다.  
== SSTABLE ==
== SSTABLE ==
SSTABLE은 하나의 memtable과 64kb의 block들로 이루어져있다.  
SSTABLE은 하나의 memtable과 block들로 이루어져있다.  
# 인덱스
# 인덱스
== 블록 ==
== 블록 ==

Revision as of 05:40, 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

B+-트리