반응형 정보처리산업기사 정리 반응형 1 [정보처리기사/ 정보처리산업기사] 개정 후 실기 기출 문제 정리 요약본 5탄 트리 기반 인덱스 - 인덱스를 저장하는 블록들이 트리 구조를 이루고 있는 것으로 상용 DBMS에서는 트리 구조 기반의 B+ 트리 인덱스를 주로 활용 - B 트리 인덱스 -> 일반적으로 사용하는 인덱스 방식 -> 루트 노드에서 하위 노드로 키값의 크기를 비교하면서 데이터를 검색 -> 모든 리프 노드의 레벨은 같음 - B+ 트리 인덱스 -> 단말 노드가 아닌 노드로 구성된 인덱스 세트와 단말 노드로만 구성된 순차 세트로 구분 -> 인덱스 세트에 있는 노드들은 단말 노드에 있는 키 값을 찾아갈 수 있는 경로로만 제공 -> 순차 세트에 있는 단말 노드가 해당 데이터 레코드의 주소를 가리킴 -> 인덱스 세트에 있는 모든 키 값이 단말 노드에 다시 나타나므로 단말 노드 만을 이용한 순차 처리 가능 비트맵 인덱스 -.. 2021. 7. 2. 이전 1 다음
