소개

공간인덱스는 R-Tree 인덱스 알고리즘을 이용해 2차원의 데이터를 인덱싱하고 검색하는 목적의 인덱스다. 기본적으로 내부 메커니즘은 B-Tree 와 흡사하다. B-Tree 는 인덱스를 구성하는 칼럼의 값이 1차원의 스칼라값인 반변, R-Tree 인덱스는 2차원의 공간 개념 값이라는 것이다.

5.5.1 구조 및 특성

공간 정보의 저장 및 검색을 위해 여러가지 기하학적 도형 정보를 관리할 수 있는 데이터 타입을 제공한다. GEOMETRY 타입은 나머지 3개 수퍼 타입으로 POINT 와 LINE 그리고 POLYGON 객체 모두를 저장할 수 있다. 공간 정보의 검색을 위한 R-Tree 알고리즘을 이해하려면 MBR 이라는 개념을 알고 있어야 한다. MBR이란 Minimun Bounding Rectangle 의 약자로 해당 도형을 감싸는 최소 크기의 사격형을 의미하는데, 이 사각형들의 포함관계를 B-Tree 형태로 구현한 인덱스가 R-Tree 인덱스 이다.

5.5.2 R-Tree 인덱스의 용도

일반적으로는 WGS84(GPS) 기준의 위도, 경도 좌표 저장에 주로 사용된다. 하지만 위도, 경도 좌표뿐 아니라 CAD/CAM 소프트웨어 또는 회로 디자인 등과 같이 좌표 시스템에 기반을 둔 정보에 대해서는 모두 적용할 수 있다.