Spatial Access Methods 1 : spatial data를 위한 indexing 기법 Spatial data에 indexing 이 필요한 이유 data가 방대하고 무거워 indexing이 필요함 컴퓨팅 시간 및 disk I/O를 최소화 할 수 있음 indexing 효과 데이터가 커지더라도 n개의 데이터에 대해 log(N)의 시간을 기대할 수 있음 각 타입에 최적화된 indexing이 따로 있음 points, lines, and polygons타입별 사용 indexing이 있음 (oid) 모든 것을 다 커버하는 general 한 indexing이 있음 (mbb) eg) minimum bounding box (mbb), minimum bounding rectangle(mbr) entry를 나타..
