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. 균 거 결 값 .

    1. load TS(source) load TS(target)
    2. source 게 target ip 개
  3. TS
    1. TS
      1. SSTABLE minor compaction
      2. source target게 갯 ( )

      4. target게
    2. 겟 TS

      2. TS게 공
    3. TS
      1. 게 공 ( )

    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 그 .
  2. 그 기
    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 구
  2. 구
  3. Locker DFS 구 .

16.2. 기

  1. 기/ 구

17.





    2. 그
  2. 기
    1. (Locker)
    2. ()
    3. heartbeat 기 ()
    4. ()
    5. ()
    6. 기 ()
    7. 기 ()
    8. 기( )
    9. 기 ( )
    10. 그 기 (DFS)

18.



    1. /timeout
    2. ID
  2. 기
    1. (ip, port) (Locker)
    2. 규( ) 감 (Locker)
    3. ( )
    4. hearbeat , 기 ( )
    5. ( )

19.

기/기
Locker 근 API .


    1. root tablet
    2. meta tablet
  2. 기
    1. root tablet (Locker)
      1. api
    2. 기 ( )
      1. api
    3. 기 ( )
      1. api

20. API

api
구 .
  1. 기
    1. root table 기 (Locker)
    2. 기 )
      1. 근 b+
      2. 기 row key key
    3. 기 ( )
      1. 근 b+
      2. 기 key:value 기

21. Locker

/
과 구.




  2. 기
    1. (ip, port)

      1. (ip, port)


      1. 게

22. DFS

key value

  2. 기
    1. 게 SSTableID DFSFileName .
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:36
Processing time 0.0506 sec