공간 인덱스 란 무엇입니까?

공간 인덱스는 공간 쿼리에서 검색 결과를 구성하고 최적화하기 위해 공간 데이터베이스에서 사용되는 방법입니다. 공간 데이터베이스는 객체 간의 관계를 논의 할 때 공간 데이터베이스가 3 차원을 뒤섞어 야하기 때문에 본질적으로 2 차원 인 일반 그리드 기반 데이터베이스보다 자연스럽게 더 복잡합니다. 공간 인덱싱 방법은 컴퓨터가 공간 데이터베이스 세계의 고유 한 레이아웃을 이해할 수 있도록 가상 "크레 치"역할을합니다.

공간 인덱스는 컴퓨터가 데이터베이스에서 정보를 구성하는 데 도움이되는 일련의 규칙으로 생각하십시오. 공간 인덱스는 그리드 방법 또는 R- 트리 방법과 같은 사용 된 구성 방법에 따라 다릅니다. 다른 방법보다 우수한 방법은 없습니다. 그것은 최종 사용자가 시스템에서 기대하는 것에 따라 주로 선호의 문제입니다. 이름, 주소 및 전화 번호 목록을 알파벳순으로 정렬하거나 지역 코드 또는 다른 방법으로 정렬하여 선택하는 것과 비교하십시오. 선택한 방법은 최종 사용자의 목표와 선호에 가장 적합한 방법에 따라 다릅니다.

공간 인덱스 구성에 가장 많이 사용되는 방법 중 하나는 R-Tree 방법입니다. R-Tree 방법은 "최소 경계 사각형"이라는 것을 사용하여 공간 인덱스에서 관련 정보를 구성합니다. 데이터 목록을 구성한 다음 관련 항목을 사각형 안에 캡슐화하여 식별합니다. 위의 전화 번호 목록 예를 계속하면 가족 지인의 전화 번호와 동료의 전화 번호 사이에 블록 또는 최소 경계 사각형을 그릴 수 있습니다. 경계 사각형 사이의 겹침은 한 항목이 둘 이상의 그룹에 속할 때 발생합니다. 예를 들어, 동료이기도하다.

경계 사각형 내부의 관련 항목을 사전 복싱함으로써 엔터티 간의 공간 관계를 결정하는 작업이 이미 반 완료되었습니다. 따라서, 최종 사용자가 공간 질의를 입력 할 때, 결과를 결정하기위한 처리 오버 헤드는 거의 번거롭지 않다. 이것은 공간 인덱스 방법 덕분에 데이터베이스가 훨씬 짧은 시간 내에 쿼리에 대한 검색 결과를 생성 할 수있게합니다.