一种基于双网格的空间数据库实现方法.pdf

第 卷第 期 南 京 航 空 航 天 大 学 学 报 ! # (-=!/(=# 年 月 $%% $ ’()*+,-(./,+01+23+145*6178(.95*(+,)71:6; 967*(+,)71:6 ?5@=$%% 一种基于双网格的空间数据库实现方法 李立言 秦小麟 A 南京航空航天大学信息科学与技术学院 南京 B A A$#%%#C 摘要 双网格是一种基于离散几何的空间对象表示方法 与使用整数坐标系统的 不同 双网格使用了有 D E F5,-G6 A 限精度的有理数坐标系统E本文分析了 和双网格这两种空间对象表示方法对空间拓扑性的影响以及各 F5,-G6 自的优缺点 讨论了基于双网格和主存技术实现空间管理子系统的方法 本文还介绍了空间管理子系统与 A E 的集成技术 并设计和实现了基于双网格的空间分析 该系统能够有效地管理空 A O PE H(672*5IJK LMNII9LMI 间数据和非空间数据 并具有 代数定义的全部空间分析操作功能 A FQIR E 关键词 数据库管理系统 计算几何 地理信息系统 双网格 空间数据库 D S S S S S F5,-G6 中图分类号D !##U#!$U!S !##U#$ 文献标识码D 文章编号D#%%VO$#VB$%%C%#O%#%!O%V TH TH 9 _‘abcdefghhdiajklimnhbonoplepqrhaleab_alasatot O A O uvuwxyz {v| }wy~!wz B A (--525(.#+.(*G,71(+I:15+:5,+^T5:$+(-(28 A A$#%%#A C /,+01+23+145*6178(.95*(+,)71:6; 967*(+,)71:6 /,+01+2 $1+, D = gstldajlL),-2*1^6,*5,+,%%*(,:$7(5\%*5661+26%,71,-(@05:76@,65^(+^16:*57525(G57*8 L1..5*5+7 A 17$,*5,-G )61+21+7525*:((*^1+,7568675G 7$5^),-2*1^6,^(%7.1+175%*5:161