위키득계정 ↗
기술

데이터베이스 크래킹

데이터베이스 크래킹기술
영문 명칭
Database Cracking
연구 발표
CIDR 2007
구현 환경
MonetDB/SQL
정리 시점
질의 처리 과정
데이터베이스 크래킹은 질의를 처리하면서 자료의 물리적 배치를 조금씩 정리하는 적응형 인덱싱 방식이다. 실제 조회 조건을 이용해 저장 영역을 나누고 이후 탐색에 활용한다.

조회가 만드는 물리적 구조

일반적인 인덱스는 조회에 앞서 만들고 자료 변경에 맞춰 관리한다. 크래킹은 들어온 질의가 관심을 보이는 부분을 중심으로 자료를 분할해 탐색 구조를 점진적으로 만든다.

질의 조건과 분할 영역

각 조각의 범위를 인덱스에 기록하면 이후 질의는 관련 영역을 찾아 처리할 수 있다. 아직 조회되지 않은 부분까지 같은 수준으로 정리할 필요가 없다는 점이 설계의 특징이다.

실행 계획과의 결합

초기 연구는 열 지향 시스템인 MonetDB/SQL에 크래킹 연산자를 넣었다. 자료 재배치뿐 아니라 최적화기가 이 연산자를 포함하는 실행 계획을 선택하는 과정도 함께 다뤘다.

관련 문서

인덱스 (데이터베이스) / 데이터베이스 / 관계형 데이터베이스 / SQL / MonetDB X100 / 적응형 기수 트리