摘要 |
칼럼형 데이터베이스의 칼럼에 있는 미정렬 데이터에 대한 히스토그램을 이용하여 효율적인 질의 처리를 위한 확률 데이터 구조를 생성한다. 칼럼형 데이터베이스 테이블의 칼럼의 히스토그램의 다수의 버킷에 대한 버킷 범위 크기를 결정한다. 적어도 몇몇 실시예에서, 히스토그램은 높이-균형 히스토그램일 수 있다. 데이터 블록에 저장된 데이터 값이 히스토그램의 어떠한 특정한 버킷들을 위해 존재하는지를 나타내도록 확률 데이터 구조를 생성한다. 선택 데이터에 대한 칼럼에 관한 질의의 표시를 수신하면, 칼럼에 대한 데이터를 저장하는 데이터 블록들의 각각에 대한 확률 데이터 구조를 검사하여, 데이터 블록들 중 선택 데이터에 대한 칼럼에 서비스하도록 판독할 필요가 없는 특정한 데이터 블록을 결정할 수 있다. |