Earticle

초록

한국어

그 중에서도 많이 사용되던 정형 데이터가 아닌 비정형 데이터의 비율이 급격하게 증가하고 있다. 따라서 이를 관리하기 위한 데이터베이스가 개발되었다. 하지만, 개발된 데이터베이스들은 사용자 QoS를 제대로 보장하지 못하고 있다. 본 논문은 데이터베이스 중 RocksDB의 메모리 영역을 관리하는 Skiplist 자료 구조를 분석하였다. 실험 결과 검색 시 다양한 키 패턴에서 응답 시간 폭증이 발생하였다. 응답 시간의 최소 시간과 최대 시간은 약 70배 정도의 차이를 보였다. Skiplist 검색 응답 시간 폭증이 발생할 때, RocksDB 사용자 응답 시간에도 영향을 주어 사용자 QoS(Quality of Service)를 보장하지 못하는 것을 확인하였다.

목차

요약
1. 서론
2. 배경
2.1. Key--Value Store : RocksDB
2.2. Data Structure : Skiplist
3. 실험방법
3.1. 실험 데이터 (키 패턴)
3.2. 실험환경
4. 실험결과
4.1 키 패턴에 따른 응답 시간
4.2 스킵 포인터와 응답 시간 관계
5. 결론
Acknowledgement
참고문헌

저자

• 신호진 [ 단국대학교 컴퓨터학과 ]
• 유시환 [ 단국대학교 컴퓨터학과 ]
• 최종무 [ 단국대학교 컴퓨터학과 ] 교신저자

참고문헌