IT › 데이터 › DB 종류 › 특수 목적 데이터베이스

공간 DBSpatial Database

점 · 선 · 면 같은 기하 객체를 좌표계와 함께 한 열에 저장하고, 공간 관계 함수와 공간 색인으로 위치 조건 질의를 SQL 안에서 처리하는 데이터베이스다.

1요약

  1. 공간 DB 는 점 · 선 · 면을 기하 타입 열에 좌표계 번호(SRID)와 함께 담고 공간 관계 함수 · 공간 색인을 붙인 데이터베이스로, OGC Simple Features 1.2.1(ISO 19125)의 타입 · 함수 위에서 지도 서비스 · 시설 관리 · 위치 기반 서비스가 돈다.
  2. B-Tree 는 한 차원 정렬 순서만 알아 「이 점에서 500 m 안」 같은 2차원 범위 질의를 줄이지 못하는데(Guttman 1984 1절), R-Tree 는 객체를 감싼 사각형으로 후보를 골라 본문 사례에서 8행 가운데 3행만 정밀 계산한다.
  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 네모를 그리고, 겉면 네모가 그 네모와 겹치는 서랍만 열어 카드를 추린다. 마지막으로 추린 카드만 지도 위에서 자로 실제 거리를 재어 답한다.

주민 공간 질의 우리 집 질의점 P 「집에서 500 m 안 대피소는?」 1 구역 서랍 A · 겉면 큰 네모 R-Tree 노드 2 카드 1 네모 범위 안 카드 2 네모 범위 안 카드 3 네모 범위 안 카드 4 네모 범위 밖 구역 서랍 B 겉면 네모가 범위와 겹치지 않음 열지 않고 건너뜀 3 자로 실제 거리 재기 정밀 판정 카드 1 · 296 m 카드 2 · 412 m 카드 3 · 635 m 500 m 넘은 카드는 탈락 4 답: 대피소 2곳 결과 2행 집 · 카드 · 서랍 네모가 모두 같은 미터 눈금 지도 위에 있어야 자로 잴 수 있음 SRID 5186 원 번호 = 일의 순서 · 굵은 테두리 = 네모 범위 안 카드

그림 1 · 직원은 겉면 네모가 겹치는 서랍만 열어 카드 3장을 추리고, 그 3장만 자로 재어 대피소 2곳을 답한다.

주민 질문집에서 500 m 안 대피소
범위 네모집 가운데 한 변 1 km
서랍 고르기겉면 네모가 겹치는 서랍만
카드 추리기카드 네모가 범위 안
자로 재기실제 거리 500 m 이하
답하기통과한 카드만
비유 — 테두리만 겹친 카드 실제 — 1차 거르기와 2차 정밀 판정 2 3 카드 3 테두리만 범위와 겹침 건물은 원 밖 카드 테두리 = MBR 건물 = 실제 기하 점선 네모 = 범위(한 변 1 km) · 실선 원 = 500 m · 굵은 점선 = 카드 3 테두리 전체 8행 대피소 표의 모든 행 1차 거르기 → 후보 3행 색인의 MBR 좌표 4개만 크기 비교 2차 정밀 판정 → 결과 2행 실제 기하로 거리 계산 · 카드 3 탈락

그림 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 의 대상), 래스터는 일정한 격자 셀마다 값(위성 영상 화소 · 고도)을 담는다. 여기서는 업무 질의가 주로 다루는 벡터를 따라간다.

공간 표 shelter id name geom 1 대피소 S1 POINT(200600 545020) 값의 타입 기하 타입 계층 Geometry Point LineString Polygon 0차원 1차원 2차원 + MultiPoint · MultiLineString · MultiPolygon · GeometryCollection 좌표계 SRID spatial_ref_sys · 5186 = TM · 미터 공간 색인 R-Tree · 행마다 MBR 4값 공간 함수 관계 ST_Intersects · ST_Within 측정 ST_Distance · 변환 ST_Transform 색 = 기하 데이터 · 좌표계 식별 · 색인(MBR 사본) · 판정 함수

그림 3 · 행의 geom 열 하나가 기하 타입 값을 담고, 좌표계 표 · 공간 색인 · 공간 함수가 모두 그 열을 기준으로 붙는다.

요소역할값 · 예근거
기하 타입점 · 선 · 면을 한 열에 담음Point · LineString · Polygon · Multi 세 가지 · GeometryCollectionSFA 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 · ymaxSFA 6.1.2 Envelope
공간 색인MBR 로 후보를 거름R-Tree(GiST) · 쿼드트리(SP-GiST)Guttman 1984 2절 · PostGIS 4.9
관계 함수두 기하 관계의 참 · 거짓Equals · Disjoint · Touches · Crosses · Within · Contains · Overlaps · IntersectsSFA 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 의 좌표와 노드 묶음은 설명용 가정 값이다.

  1. 사용자 위치를 경도 127.0045 · 위도 37.5027 로 받아 ST_SetSRID(ST_MakePoint(127.0045, 37.5027), 4326) 으로 만든다 — 단위는 도다.
  2. ST_Transform(…, 5186) 으로 바꾸면 질의점 P = (200 398, 544 804) m 가 된다 — 대피소 표 shelter.geom 과 같은 SRID 다.
  3. SELECT id FROM shelter WHERE ST_DWithin(geom, P, 500); 을 실행하면 거리 조건이 질의 사각형 x 199 898 ~ 200 898 · y 544 304 ~ 545 304 로 바뀐다(ST_DWithin = 상자 비교 포함).
  4. R-Tree 루트의 두 항목을 본다 — N1 의 MBR (200 100, 544 520) ~ (201 300, 545 400) 은 질의 사각형과 겹쳐 내려가고, N2 의 MBR 은 x 최대가 199 500 으로 199 898 보다 작아 통째로 건너뛴다(Guttman 1984 3.1절).
  5. 잎 N1 의 항목 S1 ~ S4 가운데 사각형 안에 든 S1 · S2 · S3 이 후보가 되고, x 201 300 인 S4 는 빠진다 — 1차 거르기 결과 8행 → 3행.
  6. 후보 셋만 실제 거리를 계산한다 — S1 295.7 m · S2 411.7 m 는 통과하고, 사각형 모서리 쪽에 있던 S3 은 635.0 m 로 탈락한다.
  7. 결과는 S1 · S2 두 행이고, 정밀 거리 계산은 8행 가운데 3번만 했다.
EPSG:5186 평면(m) N1 N2 P S1 · 295.7 m S2 · 411.7 m S3635.0 m S4 S5 S6 S7 S8 3 질의 사각형 ±500 m 4 N2 는 사각형과 겹치지 않음 루트 4 N1 내려감 N2 건너뜀 5 후보 6 정밀 판정 S1 후보 → 통과 S2 후보 → 통과 S3 후보 → 탈락 S4 사각형 밖 결과 = S1 · S2(2행) 정밀 계산 3번 / 전체 8행 결과 후보였다가 탈락 후보 아님 질의점 원 번호 = 동작 단계 번호 가는 점선 사각형 = 질의 사각형 · 굵은 원 = 반경 500 m 굵은 실선 = 내려간 노드 MBR · 굵은 점 점선 = 건너뛴 노드 MBR

그림 4 · 질의 사각형과 겹치지 않는 노드 N2 는 네 점을 한 번에 건너뛰고, 사각형 안 후보 셋 가운데 원 밖의 S3 은 정밀 판정에서 빠진다.

겹치는 두 다각형 a · b DE-9IM 행렬 — 값 = 교집합의 차원 a b 경계끼리 만나는 점 I = 내부 · B = 경계(굵은 선) · E = 외부 경계 교차 = 점 2개(0차원) · 내부 교차 = 면(2차원) I(b) B(b) E(b) I(a) B(a) E(a) 2 1 2 1 0 1 2 1 2 판정 Overlaps T*T***T** → 참 Within T*F**F*** → 거짓(I(a)∩E(b) = 2) Disjoint FF*FF**** → 거짓 → Intersects 참 굵은 테두리 = Overlaps 가 T 로 보는 셀 −1 비어 있음 0 점 · 1 선 · 2 면

그림 5 · 두 다각형의 내부 · 경계 · 외부를 서로 교차한 셀 9개의 차원이 관계를 정하고, Overlaps 는 굵은 테두리 셀 세 개가 비어 있지 않을 때 참이다.

🔑 「겹친다」는 낱말 하나가 아니라 셀 9개 패턴 하나다 — 경계 위 점은 Intersects 로는 참이지만 Within 으로는 거짓이다.

6비교 — R-Tree · 쿼드트리 · 지오해시 · B-Tree

기준R-Tree쿼드트리지오해시B-Tree(한 열)
나누는 기준데이터 MBR 을 묶음(데이터 분할)공간을 네 사분면으로 거듭 나눔(공간 분할)경도 · 위도 비트를 번갈아 섞어 base32 글자로한 열 값의 정렬 순서
넓이 있는 객체MBR 하나로 그대로걸친 셀마다 나뉘거나 위 노드에 남음객체를 담는 가장 작은 셀의 접두(ST_GeoHash)직접 못 다룸(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 1geometry 거리 단위 = 좌표계 단위 · 미터는 투영 좌표계(5186)나 geography 로(ST_DWithin · 4.3)
2두 표를 잇는 공간 조인이 오류두 열의 SRID 가 다름좌표계SELECT ST_SRID(a.geom), ST_SRID(b.geom) …같아야 비교됨 · ST_Transform 으로 맞춤(4.5)
3반경 검색이 행 수만큼 느림ST_Distance(geom, P) < 500 꼴 · 공간 색인 없음색인EXPLAIN SELECT …실행 계획에 GiST 색인 검색이 없으면 1차 거르기 없음 · ST_DWithin 은 상자 비교로 색인을 씀(ST_DWithin)
4구역 경계선 위 시설이 결과에서 빠짐ST_Within 은 내부끼리 만나야 참관계 함수SELECT ST_Relate(a.geom, b.geom)Within = T*FF* · 경계 위 점은 첫 셀 F → 경계 포함은 ST_Intersects(SFA 6.1.15.3)

확인 명령은 오픈소스 확장 PostGIS 기준이다. 상용 DBMS 의 공간 기능도 SRID 조회 · 실행 계획 · 관계 행렬 함수를 두므로 같은 순서로 보되 함수 이름은 그 제품 문서에서 확인한다.

8시험 대비

출제 정보 정보관리(124회, 71회)문제 원문 — 큐넷 자료실 「기출문제(기술사)」 www.q-net.or.kr

시험에서는 공간 DB 의 개념 · 구성 요소 · 공간 색인을 묻는 정의 · 특징형, R-Tree 와 쿼드트리 · 지오해시 또는 일반 B-Tree 색인을 견주는 비교형이 나올 수 있다. 다른 답안과 차이는 그림 5 의 DE-9IM 행렬 값을 직접 채우고, 그림 4 처럼 8행 → 후보 3 → 결과 2 의 2단계 거르기를 수치로 보이는 데서 난다.

답안 목차
  1. 개요 — 정의 · 벡터 ↔ 래스터 · OGC Simple Features 1.2.1(ISO 19125) · 일반 DB 와 차이(다차원 · 넓이 있는 객체)
  2. 구성 요소 — 그림 3 구조(기하 타입 · SRID · 공간 색인 · 공간 함수) + 기하 타입 계층 표(0 · 1 · 2차원)
  3. 공간 관계 — 그림 5 DE-9IM 셀 9개 행렬(2 1 2 / 1 0 1 / 2 1 2) + 이름 붙은 관계 8개의 패턴
  4. 공간 색인 — R-Tree 여섯 성질(m ≤ M/2 · 모든 잎 같은 레벨) + 비교표(R-Tree · 쿼드트리 · 지오해시 · B-Tree)
  5. 질의 처리 — 그림 4 1차 거르기(MBR) → 2차 정밀 판정 · 8행 → 3행 → 2행
  6. 적용 · 고려 — 좌표계 선택(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.1Point · LineString · Polygon · Multi*ST_GeometryType
래스터격자 셀 값 저장SFA 범위 밖영상 화소 · 고도 격자셀 크기 · 해상도
SRID좌표 기준 · 단위SFA 6.1.2 · EPSG4326 도 · 5186 미터ST_SRID
DE-9IM관계 참 · 거짓SFA 6.1.15.2셀 9개 · 값 −1 · 0 · 1 · 2ST_Relate
R-TreeMBR 로 후보 거르기Guttman 1984m ≤ M/2 · 높이 균형 · 겹침 허용EXPLAIN
쿼드트리공간 4분할 색인Finkel · Bentley 1974사분면 · 겹침 없음SP-GiST
지오해시셀을 글자 접두로경위도 비트 교차 base32접두가 같으면 같은 셀ST_GeoHash
2단계 질의1차 MBR → 2차 정밀PostGIS 4.98행 → 3행 → 2행ST_DWithin

11참고 문헌

  1. 먼저 볼 문헌
  2. ★ OpenGIS Implementation Standard for Geographic information - Simple feature access - Part 1: Common architecture 1.2.1 (OGC 06-103r4) — 기하 타입 계층 · DE-9IM 셀 9개짜리 행렬 · 이름 붙은 공간 관계의 패턴을 원문으로 볼 때
    Open Geospatial Consortium · 2011-05 · docs.ogc.org/is/06-103r4/06-103r4.pdf · 확인 2026-11-04
  3. ★ R-Trees: A Dynamic Index Structure for Spatial Searching (Proc. ACM SIGMOD 1984 pp. 47-57) — R-Tree 의 여섯 성질 · 검색 · 삽입 · 노드 분할 알고리즘을 원문으로 볼 때
    Antonin Guttman · 1984-06 · doi.org/10.1145/602259.602266 · 확인 2026-11-04
  4. ★ PostGIS Manual Chapter 4 Data Management (4.3 Geography · 4.5 Spatial Reference Systems · 4.9 Spatial Indexes) — 오픈소스 구현에서 SRID 표 · GiST R-Tree · 1차 · 2차 거르기가 어떻게 쓰이는지 볼 때
    PostGIS Project Steering Committee · 2026-11 · postgis.net/docs/using_postgis_dbmanagement.html · 확인 2026-11-04
  5. ★ EPSG:5186 KGD2002 / Central Belt 2010 — 국내 미터 좌표계의 원점 · 가산 값 · 사용 범위를 확인할 때
    EPSG.io (EPSG Geodetic Parameter Dataset) · 2026-11 · epsg.io/5186 · 확인 2026-11-04
  6. 본문 근거
  7. 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
  8. 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
  9. PostGIS Reference ST_DWithin — PostGIS Project Steering Committee · 2026-11 · postgis.net/docs/ST_DWithin.html · 확인 2026-11-04
  10. PostGIS Reference ST_GeoHash — PostGIS Project Steering Committee · 2026-11 · postgis.net/docs/ST_GeoHash.html · 확인 2026-11-04
  11. 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