역 색인 생성의 요점은 무엇입니까?

Question

역 색인 생성에 대해 알게되었습니다. wikipedia 페이지는 데이터베이스 관리 시스템에서

는, 역방향 키 인덱스 전략 인덱스에 들어가기 전에 키 값을 반전 말한다. 1 예 : 24538 값은 색인에서 83542가됩니다. 키 값을 반대로 변환하면 이 특히 시퀀스 번호와 같은 데이터를 인덱싱하는 데 유용합니다. 여기서 각각의 새 키 값이 이전 값보다 큽니다. 즉 값 이 단조 증가합니다. 역방향 키 인덱스는 특히 으로 대용량 트랜잭션 처리 시스템에서 중요하므로 인덱스 블록에 대한 경합이 줄어들 기 때문에 중요합니다.

색인 번호를 지정할 때 유용한 키 값을 왜 뒤집을 수 있습니까? 또한 역 색인은 대용량 시스템에서 색인 블록의 경합을 줄이는 데 도움이되는 이유는 무엇입니까? 즉, 역 색인 생성의 요점은 무엇입니까?

Answer 1

예에서는 역순으로 색인하는 데 적합한 순차 번호를 나타냅니다. 인용 번호 24538을 사용하면 특정 지점에서 색인에 삽입됩니다. 순서의 다음 숫자는 24539이며, 가장 중요한 숫자가 동일하므로 첫 번째 숫자에 매우 근접한 인덱스에 삽입됩니다. 이를 확장하기 위해 많은 순차적 인 숫자는 인덱스 블록을 확장하고 색인을 재조정하는 과정에서 상당한 오버 헤드를 포함하여 거의 동일한 지점에 삽입해야합니다.

이 숫자의 최하위 숫자는 가장 중요한 것보다 빠르게 변경됩니다. 따라서 숫자의 순서를 바꾸면 각각 83542과 93542이됩니다. 이 두 숫자는 색인에 더 많이 삽입되고이를 여러 숫자로 확장하면 색인이보다 균형 잡힌 방식으로 작성되어 색인 관리의 오버 헤드가 줄어 듭니다.

인덱스를 관리 할 때 잠재적으로 많은 디스크 액세스가 포함될 수 있으므로 관리 오버 헤드를 줄이는 방법으로 인덱스에 항목을 삽입하면 성능이 크게 향상 될 수 있습니다.