A storage engine is a sub-system that stores and manages data in the database and is a key component of the database management system(DBMS). It has strong influence on the performance of a DBMS. The main features of storage engines are concurrency control, transaction support, crash recovery, and index support such as B+- tree index, IR index, and spatial index.
MySQL is an open source DBMS that has the biggest market share among open source DBMSs. It provides multiple storage engines with different features and can use multiple storage engines to store and manage a single database. However, no existing storage engine supports all the main features of storage engines mentioned above. The Odysseus/COSMOS storage engine developed at KAIST, which is tightly coupled with IR and spatial features, supports all of them.
In this thesis, we integrate Odysseus/COSMOS and the query processor of MySQL to provides all the features of Odysseus/COSMOS to MySQL users. Since Odysseus/COSMOS and the query processor of MySQL had been designed independently, there exist several differences such as the interface, logical storage unit, transaction support, and lock granularity for concurrency control. We design and implement an intermediate layer that connects two systems and manages these differences. We also evaluate performance of the integrated system and the original MySQL to show usability of the integrated system.
데이터베이스 관리 시스템의 구성 요소인 저장 엔진은 데이터를 저장하고 관리하는 서브 시스템으로, 데이터베이스 관리 시스템의 성능에 큰 영향을 미치는 핵심 요소다. 저장 엔진의 주요 기능들에는 동시성 제어 기능, 트랜잭션, 파손 회복 기능, 그리고 B-tree 또는 B+-tree 색인, 정보 검색 색인, 공간 색인과 같은 색인 기능이 있다.
오픈 소스 데이터베이스 관리 시스템 중 가장 큰 시장 점유율을 차지하고 있는 MySQL은 서로 다른 특징을 가지는 다수의 저장 엔진들을 제공하며, 다수의 저장 엔진들이 단일 데이터베이스를 저장 및 관리하는데 함께 사용될 수 있는 아키텍처를 가진다. 그런데 MySQL 저장 엔진들 중 위에서 언급한 저장 엔진의 주요 기능을 모두 지원하는 저장 엔진은 존재하지 않는다. 반면 텍스트 정보 검색 엔진 및 공간 DB 엔진과 밀결합(tight coupling)된 정보 검색용 저장 엔진인 오디세우스/COSMOS는 위 주요 기능들을 모두 지원한다.
본 논문에서는 오디세우스/COSMOS와 MySQL 질의 처리기를 통합하여 사용자가 오디세우스/COSMOS가 제공하는 기능을 모두 이용할 수 있도록 한다. 오디세우스/COSMOS와 MySQL 질의 처리기는 서로 독립적으로 설계되었으므로, 인터페이스 차이, 논리적 저장 단위 차이, 트랜잭션 지원 차이, 동시성 제어를 위해 사용하는 로크 단위 차이가 있다. 본 논문에서는 이를 관리하기 위해 두 시스템을 연결하는 레이어를 설계하고 구현한다. 그리고 통합한 시스템의 유용성을 보이기 위하여 기존 MySQL 저장 엔진들을 사용하는 MySQL 데이터베이스 관리 시스템과 비교하여 성능 평가를 수행한다.
