공간 DBSpatial Database
점 · 선 · 면 같은 기하 객체를 좌표계와 함께 한 열에 저장하고, 공간 관계 함수와 공간 색인으로 위치 조건 질의를 SQL 안에서 처리하는 데이터베이스다.
1요약
- 공간 DB 는 점 · 선 · 면을 기하 타입 열에 좌표계 번호(SRID)와 함께 담고 공간 관계 함수 · 공간 색인을 붙인 데이터베이스로, OGC Simple Features 1.2.1(ISO 19125)의 타입 · 함수 위에서 지도 서비스 · 시설 관리 · 위치 기반 서비스가 돈다.
- B-Tree 는 한 차원 정렬 순서만 알아 「이 점에서 500 m 안」 같은 2차원 범위 질의를 줄이지 못하는데(Guttman 1984 1절), R-Tree 는 객체를 감싼 사각형으로 후보를 골라 본문 사례에서 8행 가운데 3행만 정밀 계산한다.
- 「공간 질의 결과가 이상하다」는 좌표계 · 색인 · 관계 판정 셋으로 가른다 — 결과가 표 전체면 거리 단위(도 ↔ 미터), 느리면 1차 거르기 부재, 경계 위 객체가 빠지면 관계 함수(Within ↔ Intersects) 문제다.
2등장 배경
지도의 군 · 구역이나 CAD 부품은 넓이를 가진 다차원 객체다. 해시 표는 정확히 같은 값만 찾아 범위 검색을 못 하고, B-Tree · ISAM 은 한 차원 정렬이라 「특정 지점에서 20마일 안에 땅이 있는 군」 같은 질의에 맞지 않았다(Guttman 1984 1절). 1974년 Finkel · Bentley 는 점 데이터를 네 사분면으로 거듭 나누는 쿼드트리를 냈지만 넓이를 가진 객체는 따로 다뤄야 했다.
1984년 UC Berkeley 의 Antonin Guttman 이 SIGMOD 에서 R-Tree 를 발표했다 — 잎 항목은 객체를 감싼 최소 사각형(MBR)과 행 식별자, 노드 하나는 디스크 페이지 하나이고, 모든 잎이 같은 레벨에 놓이는 높이 균형 트리다(같은 논문 2절). 타입 · 함수 이름은 OGC 가 Simple Feature Access 로 정리해 1.2.1 판(06-103r4 · 2011-05-28)이 ISO 19125 Part 1 과 같은 내용이 되었다(OGC SFA 서문).
지금 공간 DB 는 별도 제품보다 관계형 DBMS 의 확장으로 쓰인다. 오픈소스 확장 PostGIS 는 PostgreSQL 의 GiST 위에 R-Tree 를 구현하고(PostGIS 4.9.1), 상용 DBMS 의 내장 공간 기능도 ST_Intersects 같은 SFA 계열 이름을 쓰므로 질의를 옮겨 쓰기 쉽다.
3쉽게 이해하기 — 구역 서랍이 있는 지도 보관실
구청 지도 보관실에는 건물 카드가 구역 서랍에 나뉘어 들어 있다. 카드마다 건물을 감싸는 네모 테두리의 좌표가 적혀 있고, 서랍 겉면에는 안에 든 카드 네모를 모두 감싸는 큰 네모가 적혀 있다. 주민이 「우리 집에서 500 m 안 대피소」를 묻자 직원은 집을 가운데 둔 한 변 1 km 네모를 그리고, 겉면 네모가 그 네모와 겹치는 서랍만 열어 카드를 추린다. 마지막으로 추린 카드만 지도 위에서 자로 실제 거리를 재어 답한다.
그림 1 · 직원은 겉면 네모가 겹치는 서랍만 열어 카드 3장을 추리고, 그 3장만 자로 재어 대피소 2곳을 답한다.
그림 2 · 네모 테두리는 넉넉하게 거를 뿐이라 테두리만 겹친 건물도 후보에 들고, 실제 모양을 재는 마지막 단계가 결과를 정한다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 주민의 질문 | 공간 질의 | ST_DWithin(geom, P, 500) 처럼 위치 조건을 SQL 로 적는다 |
| 우리 집 | 질의점 P | 경위도를 미터 좌표로 바꾼 기준점이다 |
| 같은 미터 눈금 지도 | SRID | 좌표 숫자의 기준 · 단위를 정한다(5186 = 미터) |
| 서랍 겉면의 큰 네모 | R-Tree 노드의 MBR | 아래 항목의 사각형을 모두 감싸 통째로 건너뛸지 정한다 |
| 카드에 적힌 네모 테두리 | 잎 항목(MBR + 행 식별자) | 행 하나의 기하를 감싼 최소 사각형이다 |
| 자로 재기 | 2차 정밀 판정 | 실제 기하로 거리 · 관계를 계산한다 |
| 답한 카드 | 결과 행 | 정밀 판정을 통과한 행만 돌려준다 |
⚠ 비유가 맞지 않는 곳: 보관실 서랍은 서로 겹치지 않지만 R-Tree 노드의 사각형은 서로 겹칠 수 있어, 검색이 한 레벨에서 노드 여러 개로 내려가기도 한다(Guttman 1984 3.1절).
4구조 — 기하 타입 · 좌표계 · 공간 색인 · 공간 함수
공간 DB 의 데이터 모델은 두 가지다. 벡터는 좌표 열로 점 · 선 · 면을 적고(OGC SFA 의 대상), 래스터는 일정한 격자 셀마다 값(위성 영상 화소 · 고도)을 담는다. 여기서는 업무 질의가 주로 다루는 벡터를 따라간다.
그림 3 · 행의 geom 열 하나가 기하 타입 값을 담고, 좌표계 표 · 공간 색인 · 공간 함수가 모두 그 열을 기준으로 붙는다.
| 요소 | 역할 | 값 · 예 | 근거 |
|---|---|---|---|
| 기하 타입 | 점 · 선 · 면을 한 열에 담음 | Point · LineString · Polygon · Multi 세 가지 · GeometryCollection | SFA 6.1.1 |
| WKT · WKB | 기하를 글자 · 바이트로 주고받음 | POINT(200600 545020) | SFA 7 · 8절 |
| SRID | 좌표 숫자의 기준 · 단위 | 4326 = WGS 84 경위도(도) · 5186 = KGD2002 Central Belt 2010(미터) | SFA 6.1.2 · EPSG 5186 |
| 좌표계 표 | SRID ↔ 좌표계 정의 | spatial_ref_sys · 두 기하의 SRID 가 같아야 비교 | PostGIS 4.5 |
| MBR | 기하를 감싼 최소 사각형 | xmin · ymin · xmax · ymax | SFA 6.1.2 Envelope |
| 공간 색인 | MBR 로 후보를 거름 | R-Tree(GiST) · 쿼드트리(SP-GiST) | Guttman 1984 2절 · PostGIS 4.9 |
| 관계 함수 | 두 기하 관계의 참 · 거짓 | Equals · Disjoint · Touches · Crosses · Within · Contains · Overlaps · Intersects | SFA 6.1.15.3 |
R-Tree 는 노드당 항목 M 개 이하 · m 개 이상(m ≤ M/2)을 담고 루트는 자식이 둘 이상이며 모든 잎이 같은 레벨에 놓여, 항목 N 개의 높이는 많아야 ⌈log_m N⌉ − 1 이다(Guttman 1984 2절).
🔑 공간 색인은 답을 내지 않고 후보를 줄인다 — 사각형 비교로 넉넉하게 거른 뒤 실제 기하 계산이 결과를 정한다.
5동작 — 반경 500 m 대피소 질의의 처리
경위도 입력을 미터 좌표로 바꾸는 값은 Snyder 1987 의 횡메르카토르(TM) 식을 GRS80 타원체 · EPSG 5186 매개변수(중앙 경선 127° · 원점 위도 38° · 가산 200,000 m · 600,000 m)로 Python 3.14.0 에서 직접 계산했다. 대피소 S1 ~ S8 의 좌표와 노드 묶음은 설명용 가정 값이다.
- 사용자 위치를 경도 127.0045 · 위도 37.5027 로 받아
ST_SetSRID(ST_MakePoint(127.으로 만든다 — 단위는 도다.0045, 37. 5027) , 4326) ST_Transform(…, 5186)으로 바꾸면 질의점 P = (200 398, 544 804) m 가 된다 — 대피소 표shelter.geom과 같은 SRID 다.SELECT id FROM shelter WHERE ST_DWithin(geom, P, 500)을 실행하면 거리 조건이 질의 사각형 x 199 898 ~ 200 898 · y 544 304 ~ 545 304 로 바뀐다(ST_DWithin = 상자 비교 포함).; - R-Tree 루트의 두 항목을 본다 — N1 의 MBR (200 100, 544 520) ~ (201 300, 545 400) 은 질의 사각형과 겹쳐 내려가고, N2 의 MBR 은 x 최대가 199 500 으로 199 898 보다 작아 통째로 건너뛴다(Guttman 1984 3.1절).
- 잎 N1 의 항목 S1 ~ S4 가운데 사각형 안에 든 S1 · S2 · S3 이 후보가 되고, x 201 300 인 S4 는 빠진다 — 1차 거르기 결과 8행 → 3행.
- 후보 셋만 실제 거리를 계산한다 — S1 295.7 m · S2 411.7 m 는 통과하고, 사각형 모서리 쪽에 있던 S3 은 635.0 m 로 탈락한다.
- 결과는 S1 · S2 두 행이고, 정밀 거리 계산은 8행 가운데 3번만 했다.
그림 4 · 질의 사각형과 겹치지 않는 노드 N2 는 네 점을 한 번에 건너뛰고, 사각형 안 후보 셋 가운데 원 밖의 S3 은 정밀 판정에서 빠진다.
그림 5 · 두 다각형의 내부 · 경계 · 외부를 서로 교차한 셀 9개의 차원이 관계를 정하고, Overlaps 는 굵은 테두리 셀 세 개가 비어 있지 않을 때 참이다.
🔑 「겹친다」는 낱말 하나가 아니라 셀 9개 패턴 하나다 — 경계 위 점은 Intersects 로는 참이지만 Within 으로는 거짓이다.
6비교 — R-Tree · 쿼드트리 · 지오해시 · B-Tree
| 기준 | R-Tree | 쿼드트리 | 지오해시 | B-Tree(한 열) |
|---|---|---|---|---|
| 나누는 기준 | 데이터 MBR 을 묶음(데이터 분할) | 공간을 네 사분면으로 거듭 나눔(공간 분할) | 경도 · 위도 비트를 번갈아 섞어 base32 글자로 | 한 열 값의 정렬 순서 |
| 넓이 있는 객체 | MBR 하나로 그대로 | 걸친 셀마다 나뉘거나 위 노드에 남음 | 객체를 담는 가장 작은 셀의 접두(ST_ | 직접 못 다룸(Guttman 1984 1절) |
| 형제 노드 겹침 | 겹칠 수 있음 · 여러 하위를 내려감(3.1절) | 겹치지 않음 | 겹치지 않음 | 겹치지 않음 |
| 균형 | 모든 잎이 같은 레벨(2절) | 점이 몰린 곳만 깊어짐 | 셀 크기 = 글자 수로 고정 | 높이 균형 |
| 근접 검색 함정 | 겹침이 크면 읽는 노드가 늘어남 | 경계 근처 이웃이 다른 가지에 있음 | 바로 옆 셀도 접두가 다를 수 있어 이웃 셀을 함께 봄 | 2차원 범위를 한 구간으로 못 줄임 |
| 오픈소스 구현 예 | PostGIS GiST(4.9.1) | PostGIS SP-GiST(4.9.3) | 키-값 저장소의 문자열 키 접두 검색 | 일반 열 색인 |
분석선 · 면이 섞이고 갱신이 잦은 업무 표는 R-Tree, 점이 고르게 많고 지역을 미리 나눠 둘 수 있으면 쿼드트리, 공간 함수가 없는 키-값 저장소에 위치 검색을 얹으면 지오해시가 맞다. 근거는 표의 「넓이 있는 객체」 · 「형제 노드 겹침」 행이고, Guttman 1984 2절은 R-Tree 가 삽입 · 삭제를 섞어도 주기적 재구성이 필요 없다고 적었다.
7실무 진단 — 공간 질의 결과가 이상할 때
분석좌표계 → 색인 → 관계 함수 순서로 본다. 단위가 틀리면 색인 · 관계를 아무리 고쳐도 답이 틀리고(PostGIS 4.5), 단위가 맞은 뒤의 느림은 1차 거르기 유무(4.9), 개수 차이는 DE-9IM 패턴(SFA 6.1.15.3)이 가른다.
| # | 증상 | 의심 원인 | 구분 | 확인 명령(PostGIS) | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 「500 m 안」이 표 전체를 돌려줌 | SRID 4326 geometry 라 500 이 500도로 읽힘 | 좌표계 | SELECT ST_SRID(geom) FROM shelter LIMIT 1 | geometry 거리 단위 = 좌표계 단위 · 미터는 투영 좌표계(5186)나 geography 로(ST_ |
| 2 | 두 표를 잇는 공간 조인이 오류 | 두 열의 SRID 가 다름 | 좌표계 | SELECT ST_SRID(a. | 같아야 비교됨 · ST_Transform 으로 맞춤(4.5) |
| 3 | 반경 검색이 행 수만큼 느림 | ST_Distance(geom, P) < 500 꼴 · 공간 색인 없음 | 색인 | EXPLAIN SELECT … | 실행 계획에 GiST 색인 검색이 없으면 1차 거르기 없음 · ST_DWithin 은 상자 비교로 색인을 씀(ST_ |
| 4 | 구역 경계선 위 시설이 결과에서 빠짐 | ST_Within 은 내부끼리 만나야 참 | 관계 함수 | SELECT ST_Relate(a. | Within = T*FF* · 경계 위 점은 첫 셀 F → 경계 포함은 ST_Intersects(SFA 6.1.15.3) |
확인 명령은 오픈소스 확장 PostGIS 기준이다. 상용 DBMS 의 공간 기능도 SRID 조회 · 실행 계획 · 관계 행렬 함수를 두므로 같은 순서로 보되 함수 이름은 그 제품 문서에서 확인한다.
8시험 대비
www.q-net.or.kr시험에서는 공간 DB 의 개념 · 구성 요소 · 공간 색인을 묻는 정의 · 특징형, R-Tree 와 쿼드트리 · 지오해시 또는 일반 B-Tree 색인을 견주는 비교형이 나올 수 있다. 다른 답안과 차이는 그림 5 의 DE-9IM 행렬 값을 직접 채우고, 그림 4 처럼 8행 → 후보 3 → 결과 2 의 2단계 거르기를 수치로 보이는 데서 난다.
- 개요 — 정의 · 벡터 ↔ 래스터 · OGC Simple Features 1.2.1(ISO 19125) · 일반 DB 와 차이(다차원 · 넓이 있는 객체)
- 구성 요소 — 그림 3 구조(기하 타입 · SRID · 공간 색인 · 공간 함수) + 기하 타입 계층 표(0 · 1 · 2차원)
- 공간 관계 — 그림 5 DE-9IM 셀 9개 행렬(2 1 2 / 1 0 1 / 2 1 2) + 이름 붙은 관계 8개의 패턴
- 공간 색인 — R-Tree 여섯 성질(m ≤ M/2 · 모든 잎 같은 레벨) + 비교표(R-Tree · 쿼드트리 · 지오해시 · B-Tree)
- 질의 처리 — 그림 4 1차 거르기(MBR) → 2차 정밀 판정 · 8행 → 3행 → 2행
- 적용 · 고려 — 좌표계 선택(4326 도 ↔ 5186 미터) · 오픈소스 확장 · 표준 함수 이름으로 이식성
꼭 쓸 키워드
벡터래스터Simple FeaturesWKTSRIDMBRR-Tree쿼드트리지오해시DE-9IM
9오해와 사실
- 오해공간 색인이 있으면 질의 결과도 색인이 정한다.사실색인은 MBR 로 후보만 고르는 1차 거르기이고 결과는 실제 기하로 다시 판정한다(PostGIS 4.9) — 사례의 S3 은 색인을 통과하고도 635.0 m 로 빠졌다.
- 오해경위도 좌표에서도 거리 함수는 미터를 돌려준다.사실geometry 의 거리는 좌표계 단위라 SRID 4326 에서는 도 단위이고, 미터로 받으려면 투영 좌표계로 바꾸거나 geography 타입을 쓴다(ST_DWithin · PostGIS 4.3).
- 오해R-Tree 노드의 사각형은 공간을 겹치지 않게 나눈다.사실사각형끼리 겹칠 수 있어 검색은 조건에 맞는 하위를 여럿 내려갈 수 있고, 겹치지 않게 나누는 쪽은 쿼드트리 같은 공간 분할 방식이다(Guttman 1984 3.1절).
10핵심 정리
| 구분 | 맡는 일 | 표준 · 근거 | 대표 값 · 이름 | 확인 방법 |
|---|---|---|---|---|
| 기하 타입 | 점 · 선 · 면 저장 | OGC SFA 6.1 | Point · LineString · Polygon · Multi* | ST_GeometryType |
| 래스터 | 격자 셀 값 저장 | SFA 범위 밖 | 영상 화소 · 고도 격자 | 셀 크기 · 해상도 |
| SRID | 좌표 기준 · 단위 | SFA 6.1.2 · EPSG | 4326 도 · 5186 미터 | ST_SRID |
| DE-9IM | 관계 참 · 거짓 | SFA 6.1.15.2 | 셀 9개 · 값 −1 · 0 · 1 · 2 | ST_Relate |
| R-Tree | MBR 로 후보 거르기 | Guttman 1984 | m ≤ M/2 · 높이 균형 · 겹침 허용 | EXPLAIN |
| 쿼드트리 | 공간 4분할 색인 | Finkel · Bentley 1974 | 사분면 · 겹침 없음 | SP-GiST |
| 지오해시 | 셀을 글자 접두로 | 경위도 비트 교차 base32 | 접두가 같으면 같은 셀 | ST_GeoHash |
| 2단계 질의 | 1차 MBR → 2차 정밀 | PostGIS 4.9 | 8행 → 3행 → 2행 | ST_DWithin |
11참고 문헌
- 먼저 볼 문헌
- ★ OpenGIS Implementation Standard for Geographic information - Simple feature access - Part 1: Common architecture 1.2.1 (OGC 06-103r4) — 기하 타입 계층 · DE-9IM 셀 9개짜리 행렬 · 이름 붙은 공간 관계의 패턴을 원문으로 볼 때
- ★ R-Trees: A Dynamic Index Structure for Spatial Searching (Proc. ACM SIGMOD 1984 pp. 47-57) — R-Tree 의 여섯 성질 · 검색 · 삽입 · 노드 분할 알고리즘을 원문으로 볼 때
- ★ PostGIS Manual Chapter 4 Data Management (4.3 Geography · 4.5 Spatial Reference Systems · 4.9 Spatial Indexes) — 오픈소스 구현에서 SRID 표 · GiST R-Tree · 1차 · 2차 거르기가 어떻게 쓰이는지 볼 때
- ★ EPSG:5186 KGD2002 / Central Belt 2010 — 국내 미터 좌표계의 원점 · 가산 값 · 사용 범위를 확인할 때
- 본문 근거
- Quad trees a data structure for retrieval on composite keys (Acta Informatica 4(1) pp. 1-9) — R. A. Finkel · J. L. Bentley · 1974-03 ·
doi.org/10.1007/BF00288933· 확인 2026-11-04 - ISO 19125-1:2004 Geographic information - Simple feature access - Part 1: Common architecture — ISO/TC 211 · 2004-08 ·
www.iso.org/standard/40114.html· 확인 2026-11-04 - PostGIS Reference ST_DWithin — PostGIS Project Steering Committee · 2026-11 ·
postgis.net/docs/ST_DWithin.html· 확인 2026-11-04 - PostGIS Reference ST_GeoHash — PostGIS Project Steering Committee · 2026-11 ·
postgis.net/docs/ST_GeoHash.html· 확인 2026-11-04 - Map Projections - A Working Manual (USGS Professional Paper 1395) — John P. Snyder · U.S. Geological Survey · 1987-01 ·
pubs.usgs.gov/publication/pp1395· 확인 2026-11-04