비트리1 오라클 DBMS 공부 6일차 - 인덱스와 뷰 #65 1. 인덱스란? 테이블에 저장되어 있는 데이터를 좀 더 효율적이고 빠르게 찾기 위해 사용합니다. 인덱스 컬럼의 데이터에 대한 인덱스 정보가 별도 저장되고 오라클 DBMS에서는 자동으로 인덱스를 검색하여 데이터를 조회합니다. 2. 인덱스의 종류 1) B-트리 인덱스 B-트리 알고리즘을 사용한 인덱스로써 가장 일반적으로 사용하는 인덱스입니다. 트리구조로 되어 있으며 상단에는 루트가 있고 순차적으로 정렬된 키값을 가지고 있습니다. 구조는 위와 같으며, 최상단 부터 값을 찾기위해 분기됩니다. 루트 블록과 브랜치 블록은 분기를 하며, 리프 블록에는 인덱스의 데이터와 실제 데이터를 가지고 있는 행의 위치를 가리키는 값(ROWID)을 가지고 있습니다. 이를 통하여 데이터를 찾습니다. 2) 비트맵 인덱스 B-트.. 2020. 3. 30. 이전 1 다음
