저장장치 IO 성능 향상을 위한 멀티 버전 기반의 자료구조를 사용한 데이터 저장 방법 및 장치

Abstract

본 발명은 데이터 저장 방법에 있어서, 데이터 저장을 위한 SQLite의 insert operation을 호출하고, 호출된 상기 insert operation에 따라 데이터를 저장하는 자료구조의 노드 검색 operation을 수행하는 과정과, 검색 연산에 따라 데이터 write operation에 의해 변경이 일어나는 노드의 엔트리 초과 여부를 체크하는 과정과, 체크 결과 엔트리가 초과된 경우 해당 노드의 죽은 데이터가 있는지 여부를 확인하여 확인 결과에 따라 지연 가비지 컬렉션(Lazy garbage collecton) 수행 여부를 결정하는 과정과, 오버플로우 발생 여부를 체크하는 과정과, 상기 오버플로우가 발생된 경우 새로운 노드를 생성하고, 엔트리 재분배를 통해 시블링 재분배(sibling redistribution)을 회피하는 과정과, 노드를 구성하는 페이지의 노드별 생성을 제어하기 위한 지연 분할(Lazy split)을 수행하는 과정과, 버전과 함께 데이터를 저장하여 멀티 버저닝(Multi-versioning)을 수행하는 과정과, 데이터 페이지에 노드에 생명 주기를 카운팅하는 숫자인 파일 변경 카운터(file change counter)를 저장하는 과정을 포함함을 특징으로 한다.