1 |
1
질의를 구문 단위로 파싱하여, 조건 Attribute를 추출하는 단계;추출된 조건 Attribute를 이용하여, 해당 열의 필드 값과 대응하는 Row Num 쌍으로 이루어져 있는 B+Tree들을 생성하는 단계;생성된 각각의 B+Tree들을, 각 필드 값을 기준으로 오름차순으로 정렬하는 단계;오름차순으로 정렬된 B+ Tree들에서, 해당되는 행들만을 질의로 생성하는 단계;를 포함하는 것을 특징으로 하는 질의 최적화 방법
|
2 |
2
청구항 1에 있어서,추출 단계는,질의를 Select, From, Where 구문 단위로 파싱하는 것을 특징으로 하는 질의 최적화 방법
|
3 |
3
청구항 2에 있어서,추출 단계는,Where 절에 명시된 테이블의 Attribute를 조건 Attribute로 추출하는 것을 특징으로 하는 질의 최적화 방법
|
4 |
4
청구항 1에 있어서,정렬 단계는,필드 값이 같으면, Row Num을 기준으로 오름차순 정렬하는 것을 특징으로 하는 질의 최적화 방법
|
5 |
5
청구항 1에 있어서,생성 단계는,오름차순으로 정렬된 B+ Tree들에서 조건에 부합하는 범위 내의 쌍들에 대해, B+Tree들의 인덱스를 비교하면서 스캔하는 것을 특징으로 하는 질의 최적화 방법
|
6 |
6
청구항 5에 있어서,생성 단계는,더 작은 필드 값에 탐색 우선순위를 두고 Row Num을 스캔하는 것을 특징으로 하는 질의 최적화 방법
|
7 |
7
청구항 6에 있어서,생성 단계는,각 B+Tree들에서 서로 매치되는 Row Num을 지닌 행들만을 질의로 생성하는 것을 특징으로 하는 질의 최적화 방법
|
8 |
8
DBMS와 통신하는 통신부;질의를 구문 단위로 파싱하여 조건 Attribute를 추출하고, 추출된 조건 Attribute를 이용하여 해당 열의 필드 값과 대응하는 Row Num 쌍으로 이루어져 있는 B+Tree들을 생성하며, 생성된 각각의 B+Tree들을 각 필드 값을 기준으로 오름차순으로 정렬하고, 오름차순으로 정렬된 B+ Tree들에서 해당되는 행들만을 질의로 생성하는 프로세서;를 포함하는 것을 특징으로 하는 질의 최적화 시스템
|