E D R , A S I H C RSS
ZeroWiki

Bigtable기능명세

1.

태 할 ★★★★★
/태
B+ 트 ★★★★★
SCAN ★★★★★
클트 ★★★★
read/write
★★★
Tablet Server ★★★
Master Server ★★★
클트 ★★
SSTABLE Compaction ★★★
minor compaction
major compaction
태 ★★
★★
태 Split ★★
heartbeat ★
★

2. ★★★★★

load TS load TS 태 할.
TS TS 태 할
TS 태 할하 .

2.1.

  1. 트
    1. 태 , cpu rate, 해
    2. ISSUE : 평+ 한
      1. 평 트 하 .
  2. 할
    1. load 큰 TS(source) load TS(target)
    2. source target ip 할 태
  3. TS 할
    1. TS
      1. 해 태 SSTABLE minor compaction
      2. source target 해 태 트 ( 태 한)
      3. 태 트 한 태
      4. target 확
    2. TS
      1. 태 트 태
      2. TS
    3. TS
      1. ( 트)
  4. 할
    1. b+ 트(태)
  5. ISSUE
    1. 클 하 TS 할 한?
    2. target ?
      1. target 태 트 하 target 태 트 태 트 해 확.

      1. 할 태 ?

3. TS ★★★★★

TS 해 TS 태 TS 해 .
TS 태 할

3.1.


    1. TS heartbeat
    2. TS 태 트 한.
      1. 한 태 트 태(트태?) 해 태 트
        1. 태 트 해 태 트 TS .(<- 만기가 되지 않았다면?)
        2. 해 태 트 TS 할해함.
        3. target 한. ( ? ?)
        4. traget 태 트 한.
  • TS
    1. ( 트)
  • ISSUE
    1. 태 ?
      1. 평?
      2. ?

3.2. ISSUE

  • 태 (B+ 트 )
    1. :
    2. : 트
    3. 트 : target 태 트 DFS 태 하 source .
    4. source target 태 트 한 태 한.
    5. source 트한.
    6. 태 트한.
  • target : 해 target 택. TS 한.
  • source ? : TS
  • TS 할 태 할 : 태 트 태 N
  • DFS 태 패
    1. 한 -> DFS 하
    2. 패한 태 ->

4. 테 ★★★★★

태 ( split) ( TS ) b+ 트 한.
client b+ 트 해 row key 탐 할 .

5. SCAN ★★★★★

한 . TS 태 트 한.

  2. TS 하 태 트 한.

5.1.

6. 클트 ★★★★


6.1.

6.1.1. read

  • 클트 할
    1. B+트 하 row TS 탐
  • TS할
    1. 클트 ROW (ISSUE 6. 클트 형 TS ROW 할 )
    2. TS 태 ROW
    3. merge한.
    4. merge String 트 클트

6.1.2. write

  • 클트 할
    1. (태 ROW 클트 트탐 통해 TS 할)
  • TS 할
    1. 클트 row memtable .

7. ★★★

(write)
크 한(2GB)
형 해 활 -> 한 memtable minor compaction 하.
compaction 히 한.

7.1.

7.1.1.

  1. memtable 하
  2. sstable

7.1.2.

  1. memtable copaction sstable 해 sstable 한.

    1. 플 해

7.2.

  1. DFS .
  2. TS 한.

8. TS ★★★

TS Locker 한
Locker 파 해 TS 한.

8.1.

  1. Locker 한
    1. ip
    2. port
    3. 템 해 하 ?
  2. Locker 해 ip port# 파 하 해 TS 한 .

9. ★★★

클 하 한.
Locker 하 Locker 허/ .
exit();

10. SSTABLE Compaction ★★★

태 SSTABLE 트 하?

10.1. Minor Compaction

memtable 행할 SSTABLE 환. 파형태 DFS .
  1. 트
    1. memtable 할 해 할
    2. 할 해 할

10.2. Major Compaction

SSTABLE 합하 .
client 효
  • ISSUE
    1. SSTABLE 합 ?
    2. major compaction 하 SSTABLE 항 1?

11. 태 ★★

memtable 하

11.1.

  1. map&reduce TS 하.
  2. TS 행(redo)한.

12. ★★


12.1.

  1. 하 ? 한.
    1. ISSUE
      1. 하?
      2. 하?

    1. ISSUE : ?
      1. ? TS?
  3. Locker TS트 .
  4. Locker 트태 .
  5. TS 태 트 한.

13. 태 Split ★★

태 크 .

13.1.

  1. 태 크 200MB major compaction
    1. 태 split 키 sort 한.
  2. split한
  3. SSTABLE 할
    1. 태 하 SSTABLE 할 .
    2. ISSUE
      1. 하 sstable 태 할 한.
      2. merge compaction sstable sstable .

14. 클트 ★★

클트 행 TS 할 .

14.1.

  1. TS 한. 하 하 한.
  2. 할
  3. 횟 (Locker 하 )

15. heartbeat ★

TS ( Locker) 하 패킷.
TS 활화 .

  • ISSUE
    1. heartbeat 해하?
      1. : 패 TS 할 .
      2. : 하

16. ★

파하 .
하 하 (expired) 한.

16.1.

  1. TS

  3. Locker DFS 한.

16.2.

  1. /패

17. 태

태 하


    1. 태


    1. (Locker)
    2. 태 ()
    3. heartbeat ()
    4. 태 할 (태)
    5. 태 합 (태)
    6. 태 (클트)
    7. 태 (클트)
    8. 태 트 하(태 )
    9. 태 트 (태 )
    10. (DFS)

18.

클

    1. 태 /timeout 트
    2. 태 ID 트

    1. (ip, port) (Locker)
    2. 태 ( 패) (Locker)
    3. 태 (태 )
    4. hearbeat 크, 화 (태 )
    5. (태 )

19. 클트

/
Locker 태 클트 API 한.


    1. root tablet
    2. meta tablet

    1. root tablet (Locker)
      1. 클트 api
    2. (태 )
      1. 클트 api
    3. (태 )
      1. 클트 api

20. 클트 API

태 api
클트 테 해 한.

    1. root table (Locker)
    2. 태 )
      1. b+ 트 탐
      2. row key key
    3. (태 )
      1. b+ 트 탐
      2. key:value

21. Locker

태 /
함.

    1. 파
    2. 태 파
    3. 트 태 파

    1. 태 (ip, port) 파

      1. (ip, port) 파

    3. 트 태

22. DFS

key value 파 템


    1. 태 SSTableID DFSFileName 환한.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:36
Processing time 0.0929 sec