공간 색인이란 무엇입니까?

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

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

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

경계 사각형 내부의 관련 항목에 의해 결정하는 과제엔티티 간의 공간 관계는 이미 반으로 구성되어 있습니다. 따라서, 최종 사용자가 공간 쿼리를 입력 할 때, 결과를 결정하기위한 처리 오버 헤드는 거의 번거롭지 않습니다. 이는 공간 색인 메소드 덕분에 데이터베이스가 훨씬 적은 시간 안에 쿼리에 대한 검색 결과를 생성 할 수 있도록합니다.