Search
Duplicate
4️⃣

R-Tree 인덱스

MySQL의 공간 인덱스, R-Tree 인덱스 알고리즘을 이용해 2차원의 데이터를 인덱싱하고 검색하는 목적의 인덱스, 이는 공간 확장 중 하나로 다양한 기능들을 제공한다.
공간 데이터를 저장할 수 있는 데이터 타입
공간 데이터의 검색을 위한 공간 인덱스
공간 데이터의 연산 함수

1. 구조 및 특성

GEOMETRY 타입은 나머지 3개 타입의 슈퍼 타입으로 모두 저장할 수 있다. R-Tree 알고리즘을 이해하려면 먼저 MBR이라는 개념을 알고 있어야함
⇒ MBR이란 해당 도형을 감싸는 최소 크기의 사각형을 의미, 이 사각형들의 포함 관계를 B-Tree 형태로 구현한 인덱스가 R-Tree 인덱스

2. R-Tree 인덱스의 용도

일반적으로 GPS 기준의 위도, 경도 좌표 저장에 주로 사용되며 다양한 좌표 시스템에 대한 정보도 저장할 수 있음
특정 점이 특정 범위 내에 포함되는지 등의 연산 가능