인덱스 ?
인덱스 구조
Hash
B-Tree
B+Tree
루트 노드 - 중간 노드 - 리프 노드
리프 노드는 연결 리스트로 연결되어있다.
클러스터 인덱스
- 리프 노드에는 (프라이머리 키 - 실제 데이터)가 있음
- 나머지 노드에는 프라이머리 키
보조 인덱스
- 리프 노드에는 (인덱스 데이터 - 프라이머리 키)가 있음
- 나머지 노드에는 인덱스 데이터
주의사항
등등등 …
루트 노드 - 중간 노드 - 리프 노드
리프 노드는 연결 리스트로 연결되어있다.
등등등 …