- Bigtable/DataModel . . . . 8 matches
테이블 -> 태블릿 -> SSTABLE -> block
1. 태블릿은 SSTABLE들의 집합으로 구성되어있으며 SSTABLE들의 리스트를 저장하고 있다.
1. SSTABLE은 block의 집합이며 block들의 주소와 오프셋으로 구성되어있다.
태블릿은 SSTABLE들의 집합으로 구성되어있으며 SSTABLE들의 리스트를 저장하고 있다.
1. 태블릿은 SSTABLE의 ID+오프셋을 리스트를 저장하고 있다.
== SSTable ==
SSTABLE은 하나의 memtable과 block의 시작주소와 오프셋들로 이루어져있다.
1. SSTABLE 명?
1. 다수의 태블릿이 하나의 SSTable을 참조할 때의 문제점?
1. 여러 태블릿이 하나의 SSTable을 참조해도 블럭들을 오프셋으로 참조하므로 같은 부분을 참조하는 일이 없다.
1. 각 태블릿의 majorCompaction시 태블릿별로 SSTable들이 나누어지므로 결국 SSTable은 하나의 태블릿에 피참조된다.
1. SSTABLE의 주소와 오프셋으로 블록들이 구분된다.
1. 명시적인 자료구조가 아니라 SSTable에서 row key들로 구분되어진 범위이다.
1. '''인덱스 블럭 : 태블릿이 참조하고 있는 SSTable의 블럭 인덱스들 merge'''
1. 할당된 메모리 크기가 다 차서 더이상 쓸 수 없을 때 SSTABLE로 저장한다.
1. SSTABLE들의 인덱스를 가진다
1. 카탈로그 전용 파일 필요?? SSTable 하나를 할당받아 다 쓸때까지 해제하지 않는건 어떨까?
'''루트태블릿, 메타데이터 태블릿, 유저태블릿으로 구성됨. 일반 태블릿과 마찬가지로 SSTABLE로 이루어져있으며 write only임'''.
- Bigtable기능명세 . . . . 1 match
SSTABLE Compaction ★★★
1. 해당 태블릿의 SSTABLE들을 minor compaction
1. 커밋로그에 sstable명과 쓰려는 값 기록
1. memtable이 copaction으로 sstable이 되면 해당 sstable의 로그는 삭제되어야 한다.
== SSTABLE Compaction ★★★ ==
마스터는 태블릿의 SSTABLE 리스트도 알고있어야 하나?
memtable에 더이상 쓰기 연산을 수행할 수 없을 때 SSTABLE로 변환. 파일형태로 DFS에 쓴다.
SSTABLE들을 합병하여 최근 기록만을 남긴다.
1. SSTABLE 합병 시기?
1. major compaction을 하면 SSTABLE이 항상 1개가되나?
1. SSTABLE은 논리적으로 분할된다
1. 여러 태블릿이 하나의 SSTABLE을 참조할 수 있다.
1. 하나의 sstable을 여러 태블릿이 공유할 수 있게 한다.
1. merge compaction등으로 두개의 sstable만들면 sstable의 복수참조를 막을 수 있다.
1. 태블릿 서버에게 받은 SSTableID를 DFSFileName으로 변환한다.
Found 2 matching pages out of 7540 total pages (5000 pages are searched)
You can also click here to search title.
