index (3) 썸네일형 리스트형 액세스 방식 Seq Scan 방식 ▪ Seq Scan은 테이블을 Full Scan 하면서 레코드를 읽는 방식이다. ▪ 인덱스가 존재하지 않거나, 인덱스가 존재하더라도 읽어야 할 범위가 넓은 경우에 선택한다. Index Scan 방식 ▪ Index Scan은 인덱스 Leaf 블록에 저장된 키를 이용해서 테이블 레코드를 액세스하는 방식이다. ▪ 인덱스 키 순서대로 출력된다. ▪ 레코드 정렬 상태에 따라서 테이블 블록 액세스 횟수가 크게 차이 난다. Bitmap Index Scan 방식 ▪ 테이블 랜덤 액세스 횟수를 줄이기 위해 고안된 방식이다. ▪ Index Scan 방식과 Bitmap Index Scan 방식을 결정하는 기준은 인덱스 칼럼의 Correlation 값이다. ▪ Correlation이란 인덱스 칼럼에 대한.. 인덱스 구조 및 이해(2) 4. 테이블 Random Access 부하 - Row ID의 구조 1) 확장적구조 (8i 부터) - 데이터 오브젝트(Index, Table 등) 번호 (6자리) - 데이터 파일 번호 (3자리) - 블록번호 (6자리) - 로우번호 (3자리) 2) Restricted 구조 (8i 이전) - 블록번호, 파일번호, 로우번호 Sequential Access Random Access - 하나의 블록에서 순차적으로 읽는다. - 알차게 빼 먹는다 - Index Leaf Block에서 Read / Full Scan - 적은 비용 - Full Scan일 경우 Multi Block I/O 가능 - 주로 하나의 블록에서 하나의 레코드만 - 높은 비용 . 낮은 효율 - Rowid 이용 테이블 Access - DBA를 이용한 인.. 인덱스 구조 및 종류의 이해(1) 1. 인덱스의 구조 - 인덱스 탐색 순서 1) 수직적 탐색 : Root - Branch - Leaf. 읽고자 하는 시작점 검색. Random I/O 2) 수평적 탐색 : Leaf Block의 시작점부터 종료점 까지. Sequential I/O 3) 테이블 Random Access : Data 블록을 읽는 경우 * 비용 : 테이블 Radom Access >수직적 탐색 > 수평적 탐색 - 기본 구조 : Root Node, Branch Node, Leaf Node - Root Node : 가장 상위노드로 하위 Branch Node 수만큼의 Row - Branch Node : Root와 Leaf의 연결고리로 자기 하위 Leaf Node 수만큼의 Row - Leaf Node : Key + Row ID로 구성. 2.. 이전 1 다음
