MySQL 8.0 기준으로 작성한 글입니다. 이 글에서는 MySQL 의 R-Tree 에 대한 개념만 정리합니다. 1. R-Tree R-Tree 는 점, 선, 면(다각형)과 같은 다차원 정보를 효율적으로 저장하기 위한 트리 형태의 자료구조 입니다. 보통 지도에서 좌표, 거리, 지역의 윤곽선 등을 저장하여 해당 개체를 더 빠르게 쿼리하는 목적으로 사용됩니다. (예를 들면 "현재 위치로부터 1km 이내의 식당들 검색") 1.1 MBR : 최소 경계 사각형 R-Tree 의 핵심은 MBR(최소 경계 사각형) 입니다. MBR 은 Minimun bounding rectangle 로 특정 도형을 감싸는 최소 크기의 사각형을 의미합니다. 하나의 도형뿐만 아니라 근처의 도형도 함께 감싸는 저장방식을 통해 도형의 포함 관계..
