데이터베이스 인덱스 지식 포인트 정리

초식 색인
색인 개념
색인 은 저장 표를 바탕 으로 모든 기록 을 검사 하지 않 고 필요 한 기록 을 신속하게 찾 는 데 도움 이 되 는 보조 저장 구조 로 디스크 에 저 장 된 일련의 색인 항목 으로 구성 되 고 모든 색인 항목 은 두 부분 으로 구성 된다.색인 필드 와 줄 포인터 입 니 다.
색인 필드
표 의 일부 열 은 보통 한 열 에 있 는 값 문자열 로 연결 되 어 있다.색인 에는 일반적으로 색인 필드 의 모든 값 이 저장 되 어 있다.
행 지침
디스크 에 기 록 된 색인 필드 값 의 저장 위 치 를 가리 키 는 표 입 니 다.
색인 항목 파일 을 저장 하 는 것 은 색인 파일 이 고 저장 표 는 주 파일 이 라 고 합 니 다.
인덱스 파일 구성 방식
(상대 적 으로 주 파일 조직 에는 파일 쌓 기,정렬 파일,해시 파일,클 러 스 터 파일 등 여러 가지 방식 이 있 습 니 다)
정렬 색인 파일:색인 필드 값 의 한 순서 로 저장 합 니 다.
해시 색인 파일:색인 필드 값 에 따라 해시 함수 로 해시 통 을 할당 하 는 방식 으로 저장 합 니 다.
인덱스 역할
하나의 표 에 서로 다른 속성 이나 속성 조합 에 대해 서로 다른 색인 파일 을 만 듭 니 다.색인 필드 값 은 표 의 모든 속성의 값 이나 속성 값 의 조합 일 수 있 습 니 다.
색인 파일 은 메 인 파일 보다 훨씬 작 습 니 다.작은 색인 파일(메모리 에 완전히 불 러 올 수 있 습 니 다)을 검색 하여 빠르게 위 치 를 정 한 다음 에 매우 큰 메 인 파일 의 관련 기록 을 맞 춤 형 으로 읽 습 니 다.
색인 이 있 을 때 업데이트 작업 은 색인 파일 과 메 인 파일 을 동시에 업데이트 해 야 합 니 다.데이터 의 일치 성 을 유지 하 다.
SQL 언어의 색인 생 성 및 유지 보수
기초 지식
table 을 정의 한 후에 메 인 키 를 정의 하면 시스템 은 자동 으로 메 인 색인 을 생 성 합 니 다.
색인 은 사용자 가 정의 하거나 취소 할 수 있 습 니 다.
색인 이 생 성 되면 주 색인 이 든 사용자 가 정의 하 는 색인 이 든 DBMS 는 모든 색인 을 자동 으로 유지 합 니 다.
table 이 삭 제 된 후 이 표 에 있 는 모든 색인 을 자동 으로 취소 합 니 다.
색인 생 성,취소

CREATE INDEX idxSname ON Student(Sname)；
DROP INDEX idxSname;

조밀 색인 과 희소 색인
조밀 색인
주 파일 의 모든 기록(형 성 된 모든 색인 필드 값)에 대해 하나의 색인 항목 이 대응 하여 이 기록 이 있 는 위 치 를 가리킨다.이러한 색인 은 조밀 한 색인 이 라 고 한다.dense index)
희소 색인
주 파일 의 일부 기록(형 성 된 색인 필드 값)에 대해 서 는 색인 항목 이 대응 합 니 다.이러한 색인 은 비 조밀 색인 또는 희소 색인(sparse index)이 라 고 합 니 다.
희소 색인 은 어떻게 기록 을 찾 습 니까?
색인 필드 값 을 K 로 지정 하 는 기록 이 필요 합 니 다.
먼저 K 보다 작은 최대 색인 필드 값 에 대응 하 는 색인 항목 을 찾 습 니 다.이 색인 항목 에 대응 하 는 기록 부터 순서대로 table 검색 을 진행 합 니 다.
희소 색인 사용 요구:주 파일 은 대응 하 는 색인 필드 속성 에 따라 정렬 하여 저장 해 야 합 니 다.
조밀 한 색인:공간 사용량 이 적 고 유지 보수 작업 이 가 볍 지만 속도 가 느 립 니 다.
균형:색인 항목 은 기록 지침 을 가리 키 지 않 고 기록 이 있 는 저장 블록 을 가리 키 는 지침 입 니 다.즉,모든 저장 블록 에 색인 항목 이 있 는 것 이지 모든 기록 에 색인 항목 이 있 는 것 이 아 닙 니 다.메 인 색인 입 니 다.
조밀 한 색인 은 어떻게 기록 을 찾 습 니까?
1.후보 키 속성의 조밀 한 인덱스 를 일일이 대응 하면 됩 니 다
2.후보 키 속성 이 아 닌 조밀 한 색인 입 니 다.주 파일 은 색인 필드 값 에 따라 정렬 되 고 중복 되 지 않 는 첫 번 째 색인 필드 값 에 색인 항목 을 만 듭 니 다.같은 색인 필드 값 은 근처에서 찾 습 니 다.
3.후보 키 속성 이 아 닌 조밀 한 색인 입 니 다.주 파일 은 색인 필드 값 에 따라 정렬 되 지 않 았 습 니 다.색인 항목 의 색인 필드 가 유일 하지 않 고 반복 적 으로 나타 나 주 파일 에 대응 하 는 색인 필드 값 을 가리 킬 수 있 습 니 다.
4.후보 키 속성 이 아 닌 조밀 한 색인 입 니 다.주 파일 은 색인 필드 값 에 따라 정렬 되 지 않 았 습 니 다.색인 에 있 는 색인 필드 가 유일한 것 이 라면 중간 층,포인터 통 을 도입 할 수 있 습 니 다.이 지침 통 은 세 번 째 상황 이다.
마스터 인덱스

주 색인 개념
보통 모든 저장 블록 에 하나의 색인 항목 이 있 는데 색인 항목 의 총 수 는 저장 표 가 차지 하 는 저장 블록 수량 과 같 고 저장 표 의 모든 저장 블록 에 대한 첫 번 째 기록 은 닻 기록 이 라 고도 부 르 며 블록 닻 이 라 고도 부른다.
주 색인 필드 값 은 블록 닻 의 색인 필드 값 이 고 포인터 가 있 는 저장 블록 을 가리 키 고 있 습 니 다.
주 색인 은 색인 필드 값 에 따라 정렬 하 는 질서 있 는 파일 입 니 다.보통 질서 있 는 주 파일 의 주 코드 기반 정렬 필드 에 세 워 집 니 다.즉,주 색인 필드 는 주 파일 의 정렬 코드(주 코드)와 대응 합 니 다.
주 색인 은 희소 색인 이다.
보조 색인

보조 색인 정의
주 파일 의 하나 이상 의 비 정렬 필드 에 있 는 보조 저장 구 조 를 정의 합 니 다.보통 정렬 되 지 않 은 필드 의 서로 다른 값 에 대해 색인 항목 이 있 습 니 다.색인 필드 는 이 필드 의 서로 다른 값 이 고 지침 은 이 기록 을 포함 하 는 블록 이나 기록 자 체 를 가리 킵 니 다.
정렬 되 지 않 은 필드 가 색인 필드 일 때 이 필드 값 이 유일 하지 않 으 면 링크 와 유사 한 구 조 를 사용 하여 이 필드 값 의 모든 기록 위 치 를 저장 해 야 합 니 다.
보조 색인 은 조밀 한 색인 으로 검색 속도 가 때때로 상당히 높다.
주 색인 과 보조 색인 의 차이 와 관계
하나의 메 인 파일 은 하나의 메 인 색인 만 있 지만 여러 개의 보조 색인 이 있 을 수 있 습 니 다.
주 색인 은 보통 주 코드 나 정렬 코드 에 세 워 집 니 다.보조 색인 은 정렬 되 지 않 은 필드 에 세 워 집 니 다.
주 색인 을 이용 하여 주 파일 데 이 터 를 재 구성 할 수 있 으 나 보조 색인 은 주 파일 데 이 터 를 바 꿀 수 없습니다.
주 색인 은 희소 색인 이 고 보조 색인 은 조밀 색인 이다.
클 러 스 터 인덱스 와 비 클 러 스 터 인덱스

클 러 스 터 인덱스
색인 에 인접 한 기록 이 메 인 파일 에 도 근접 저장 되 어 있 음 을 말 합 니 다.
비 클 러 스 터 인덱스
색인 에 인접 한 기록 이 주 파일 에 꼭 근접 저장 되 어 있 는 것 은 아 닙 니 다.
주의:
주 파일 의 정렬 필드 가 주 코드 가 아니라면 이 필드 의 모든 기록 값 이 유일 하지 않 습 니 다.이 필드 를 클 러 스 터 필드 라 고 합 니 다.클 러 스 터 색인 은 보통 클 러 스 터 필드 에 정 의 됩 니 다.클 러 스 터 색인 은 보통 클 러 스 터 필드 의 모든 값 에 하나의 색인 항목(색인 항목 의 총수 와 메 인 파일 의 클 러 스 터 필드 의 서로 다른 값 이 같 음)이 있 습 니 다.색인 필드 는 클 러 스 터 필드 의 서로 다른 값 입 니 다.같은 클 러 스 터 필드 값 의 기록 이 여러 블록 에 저 장 될 수 있 기 때문에 색인 항목 의 지침 은 그 중의 첫 번 째 블록 을 가리 키 고 있 습 니 다.하나의 메 인 파일 은 하나의 클 러 스 터 색인 파일 만 있 을 수 있 지만,여러 개의 비 클 러 스 터 색인 파일 이 있 을 수 있 습 니 다.주 색인 은 보통 클 러 스 터 색인 입 니 다.(그러나 색인 항목 의 총 수 는 주 파일 의 클 러 스 터 필드 에 있 는 값 과 같 지 않 습 니 다.주 파일 저장 블록 수 와 같 습 니 다)보조 색인 은 보통 비 클 러 스 터 색인 이다.주 색인/클 러 스 터 색인 은 저장 위 치 를 결정 할 수 있 는 색인 입 니 다.클 러 스 터 색인 이 아 닌 검색 에 만 사용 되 며 기 록 된 위 치 를 지적 합 니 다.
역 색인
역 렬 색인 은'단어-문서 행렬'을 실현 하 는 구체 적 인 저장 형식 으로 역 렬 색인 을 통 해 단어 에 따라 이 단 어 를 포함 하 는 문서 목록 을 신속하게 얻 을 수 있다.역 배열 색인 은 주로 두 부분 으로 구성 된다.'단어 사전'과'역 배열 파일'이다.
단어 사전(Lexicon):검색엔진 의 일반적인 색인 단 위 는 단어 입 니 다.단어 사전 은 문서 집합 에 나타 난 모든 단어 로 구 성 된 문자열 집합 입 니 다.단어 사전 에 있 는 모든 색인 항목 에 단어 자체 의 정 보 를 기록 하고'거꾸로 목록'을 가리 키 는 지침 입 니 다.
후진 목록(PostingList):후진 목록 은 어떤 단어 가 나 왔 던 모든 문서 의 문서 목록 과 단어 가 이 문서 에 나타 난 위치 정 보 를 기록 하고 모든 기록 을 후진 항목(Posting)이 라 고 합 니 다.역 배열 목록 에 따라 어떤 문서 가 어떤 단 어 를 포함 하고 있 는 지 알 수 있다.
역 배열 파일(Inverted File):모든 단어의 역 배열 목록 은 디스크 의 한 파일 에 순서대로 저 장 됩 니 다.이 파일 은 역 배열 파일 이 라 고 불 립 니 다.역 배열 파일 은 역 배열 색인 을 저장 하 는 물리 적 파일 입 니 다.
다단 계 색인
색인 항목 이 많 을 때 색인 을 다시 만 들 수 있 으 며 다단 계 색인 이 라 고 합 니 다.
일반적인 다단 계 색인:B 트 리/B+트 리 색인
다 중 속성 인덱스
색인 필드 는 표 의 여러 속성 값 을 조합 하여 형 성 된 색인 입 니 다.
해시 인덱스
해시 기술 조직의 색인 을 사용 하 다.
격자 인덱스
다 중 인덱스 필드 를 사용 하여 교차 포 지 셔 닝 과 검색 을 진행 합 니 다.
B+트 리 인덱스
정의.
트 리 데이터 구조 로 색인 항목 을 구성 하 는 다단 계 색인
하나의 저장 블록 은 여러 개의 색인 항목 을 저장 할 수 있 기 때문에 모든 색인 항목 은 포인터 와 색인 필드 두 부분 으로 구성 된다.Ki 로 색인 필드 값 을 표시 하고 Pi 는 지침 을 표시 하 며 색인 블록 이나 데이터 블록 또는 데이터 블록 에 기록 합 니 다.
한 조각 에 보통 n-1 개의 색인 항목 과 1 개의 지침 을 저장 할 수 있다.
B+트 리 특징
주 파일 크기 에 맞 는 트 리 의 층 차 를 자동 으로 유지 할 수 있 습 니 다4.567917.모든 색인 블록의 바늘 이 용 률 은 50%~100%색인 필드 값 x 는 Ki-1<=x잎 노드 와 잎 노드 의 지침 은 각각 무엇 을 가리 키 는가
비 엽 결점 지침 은 색인 블록 을 가리 키 고 엽 결점 지침 은 주 파일 의 데이터 블록 이나 데이터 기록 을 가리킨다
엽 결점 의 마지막 지침 은 다음 데이터 블록 을 가리킨다.
색인 블록 에 실제 사용 되 는 색인 포인터 개수 d,만족(루트 노드 제외)
n/2<=d<=n
뿌리 결산 점 최소 2 개의 지침 이 사용 된다.
B+트 리 저장 약속
색인 필드 값 은 엽 결점 과 비 엽 결점 에 반복 적 으로 나타 납 니 다.
주 파일 을 가리 키 는 지침 은 잎 결점 에 만 나타 납 니 다.
모든 엽 결점 은 모든 키 의 색인 을 덮어 쓸 수 있다.
색인 필드 값 은 엽 결점 에서 순서대로 배열 되 어 있다.
엽 결점 의 집합 만 이 메 인 파일 의 완전한 색인 이다.
여기 서 데이터베이스 색인 지식 점 정리 에 관 한 이 글 은 여기까지 소개 되 었 습 니 다.더 많은 관련 데이터베이스 색인 내용 은 우리 의 이전 글 을 검색 하거나 아래 의 관련 글 을 계속 조회 하 시기 바 랍 니 다.앞으로 많은 응원 바 랍 니 다!