earticle

한국어

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