인덱스 (1) 썸네일형 리스트형 인덱스 INDEX 인덱스 INDEX - 데이터 레코드에 빠르게 접근하기 위해 쌍으로 구성되는 데이터 구조 색인이없으면 TABLE SCAN 모든 레코드를 순차적으로 읽는 것.FULL TABLE SCAN-적용가능한 인덱스가 없거나 분포도가 넓은 데이터 검색시 사용 기본인덱스-기본키보조인덱스-나머지 클러스터인덱스-레코드의 물리적순서가 인덱스 엔트리순서와 일치하게 유지되도록 구성 m-원 검색트리-한 노드가 최대 m-1개 키값-최대 m개 서브 노드-검색시간 감소-키의 삽입 및 삭제 시 트리의 균형을 유지하기 위해 복잡한 연산 수반 B-트리-균형된 m-원 검색트리-오름차순-모든노드는 최대 m개의 서브 노드-모든 단말노드는 같은 레벨 B*-트리-빈번한 노드의 분할 줄이는 목적-각 노드가 최소 2/3 채워지도록 B+-트리-B-트리 변형.. 이전 1 다음