728x90 반응형 인덱스의 기본 원리1 데이터와 사람들 SQLP29기 교육 1주차(2025.01.04) 정리 제 5장 인덱스와 조인1. 인덱스의 구조 인덱스 블록의 RowID는 데이터 블록의 Data와 연결된다. Leaf Node는 키와 RowID만 저장해서 블록수가 테이블보다 작다. 인덱스 구조는 [root - Branch - Leaf - Table] 순으로 돼있어서, 하나의 인덱스 블록에 400row를 저장할 경우 4 depth에 약 10조개 인덱싱을 할 수 있다. ( 수능 시험장 생각하면 이해하기 편함 ) * root는 키의 범위와 가야할 블록 주소를 갖고있다. 인덱스의 탐색 2가지 1. 수직적 탐색 > root - Branch - Leaf 순으로 읽고자 하는 시작점을 검색 > Random Access 2. 수평적 탐색 > Leaf Block 의 시작점 부터 종료점 까지 > Sequential Acces.. 2025. 1. 8. 이전 1 다음 728x90 반응형
