公开(公告)号：WO2020105748A1

公开(公告)日：2020-05-28

申请号：PCT/KR2018/014344

申请日：2018-11-21

Applicant: 전자부품연구원

Inventor： 안재훈 ,  손재기 ,  김시원

IPC: G06F16/00

Abstract: 질의 조건 절에 명시된 열에 대한 모든 필드 데이터와 데이터베이스에 접근하기 위한 고유 행 번호들의 집합체인 인덱스를 생성해 데이터베이스에 최소한의 비용으로 접근하며, 최적화된 질의를 통해 데이터 처리 성능을 향상시키는 방법이 제공된다. 본 발명의 실시예에 따른 질의 최적화 방법은 질의를 구문 단위로 파싱하여, 조건 Attribute를 추출하는 단계; 추출된 조건 Attribute를 이용하여, 해당 열의 필드 값과 대응하는 Row Num 쌍으로 이루어져 있는 B+Tree들을 생성하는 단계; 생성된 각각의 B+Tree들을, 각 필드 값을 기준으로 오름차순으로 정렬하는 단계; 오름차순으로 정렬된 B+ Tree들에서, 해당되는 행들만을 질의로 생성하는 단계;를 포함한다. 이에 의해, 테이블의 고유 행 번호를 접근 매개체로 사용함으로써 불필요한 접근을 줄여 검색 성능을 높일 수 있고, 인덱스가 내부적으로 정렬되어 있어 조건 절 열값을 추출하는데 있어 용이하며, 변경된 테이블에 대해 불필요한 연산을 줄여 최소한의 시간으로 인덱스를 생성할 수 있다.