MySQL의 공간 인덱스(Spatial Index)를 들어보었는가? 공간 인덱스는 R-Tree인덱스 알고리즘을 이용해 2차원의 데이터를 인덱싱하고 검색하는 목적의 인덱스이다. 기본적인 내부 메커니즘은 B-Tree와 거의 유사하다. 다만 B-Tree는 인덱스를 구성하는 컬럼의 value가 1차원 스칼라인 반면에, R-Tree는 2차원의 공간 개념 값이라는 것이 차이다.

GPS나 지도 서비스를 사용하는 서비스는 MySQL의 공간 확장(Spatial Extension)을 이용하면 기능을 간단하게 구현할 수 있다. 공간 확장 기능은 다음의 세 가지 기능을 포함한다.

• 공간 데이터를 저장할 수 있는 데이터 타입
• 공간 데이터의 검색을 위한 공간 인덱스(R-Tree 알고리즘)
• 공간 데이터의 연산 함수(거리 또는 포함 관계의 처리)

이어서 작성 필요