KSC 2018
Current Result Document :
| 한글제목(Korean Title) |
매니코어 환경에서 RocksDB의 확장성 연구 |
| 영문제목(English Title) |
Scalability study of RocksDB in manycore environment |
| 저자(Author) |
김형준
박성순
원유집
Hyeongjun Kim
Sungsoon Park
Youjip Won
|
| 원문수록처(Citation) |
VOL 45 NO. 02 PP. 0142 ~ 0144 (2018. 12) |
한글내용
(Korean Abstract) |
RocksDB는 페이스북에서 개발한 key-value 엔진으로, 데이터를 효율적으로 관리하기 위해 자료구조로 Log-Structured Merge-tree를 사용하고 있다. 데이터를 저장할 때에 우선 메모리의 Memtable에 저장을 하고, Memtable이 꽉차게 되면 SST file로 변환하고 이를 디스크에 저장을 한다. 데이터를 탐색할 때는 Memtable, SST file순으로 탐색한다. 본 논문에서는 RocksDB에서 데이터 탐색을 할 때에 확장성 여부에 대해서 실험하고 확장성이 발생하지 않는 원인으로 다수의 스레드가 Memtable에 접근할 때 발생하는 lock contention과 물리 페이지에 존재하는 데이터를 다수의 스레드가 접근할 때 발생하는 lock contention으로 분석한다. 그리고 이를 해결하기 위한 방법으로 sloppy counter와 같은 분산된 락 방식과 lock-free 방식을 제안한다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
