高级数据库技术_第10章空间数据库.pptVIP

第10章 空间数据库;10.1.1空间数据库的意义;10.1.2空间数据基本特征;10.1.3空间数据库作为常规数据库扩充;●空间数据模型 基于实际应用，引入各种必须的空间数据类型，并讨相应的数据操作。 ●空间索引 由于空间对象之间难以合适的定义“序”，所以空间数据的索引就成为空间数据库技术的一个重要课题，在这方面已经取得了相当成熟的结果，并且应用到其他的领域。 ●空间数据库管理系统 空间数据模型和当前主流数据模型——关系数据模型具有较大的差异，需要研究如何在RDBMS基础上有效扩充空间数据管理功能的问题。;10.2 空间数据模型;在GIS中，基本空间数据类型由下述三种空间对象组成： （1）点（Point） 例如城市。点只表示其空间位置，不表示其范围（extent） （2）线（Line）例如河流、道路、管道、航线、等高线、等降雨线、通信或电力线路等。线不仅表示线上各点在空间的位置，而且还有长度，即表示其在空间的延伸范围。 （3）区域（Region）例如森林、湖泊、行政区域等。区域不但有位置，而且有面积、周长等参数，以表示其覆盖范围。;以上三种是最基本空间数据类型，以此为基础，还可以导出下面两种空间数据类型： （4）划分（Partition）一个区域可以是按其自然、行政或其他特征，分成若干个区域。如果这些子区域互不相交，但其“并”覆盖该区域，则此子区域的集合就称为该区域的一个划分。国家行政区域划分图，土地利用图等都是划分的例子。划分可嵌套，例如国家分成省市，省市分成县区、县区分成乡镇等。;（5）网络（Network）网络是由若干点和一些点与点之间的联线组成。例如公路网、河网、电力网、电话网、交通线路图等都是网络的例子。;10.2.2空间对象所处的环境;2.在欧氏空间中讨论空间对象间的关系 我们主要在欧氏空间的环境中定义所有空间对象相互间关系的，这些关系可以分为基于集合、拓扑、.方位和.度量的关系，我们在下面分别讨论。;10.2.3 空间对象之间关系;2.基于拓扑的关系 基于拓扑的空间对象关系主要有邻接（meet）、包含（within）和交叠（overlap），这三类拓扑关系也是空间数据查询中最有可能出现的情况。空间数据库中，基于拓扑的查询需要解决这样两个问题： ● 查询所有与给定对象具有某种拓扑关系R的空间对象。 ● 对象A和B具有怎样的拓扑关系。;在平面上，两个对象A和B之间的二元拓扑关系时基于以下对象成分的相交（insection）关系： A的内部——A?，A的边界?A，A的外部——A-。 B的内部——B?，B的边界?B，B的外部——B-。;对象的这六个部分分别构成九种相交情况： A?∩B， A?∩?B，A?∩ B- ； ?A∩B?， ?A ∩?B，?A∩ B-； A- ∩ B? ， A-∩?B， A-∩B-。;考虑到{0，1}取值情况{0，1}，可以确定有29=512种二元拓扑关系，这里，人们研究其中的八种彼此互斥关系： 相离（disjoint），邻接（meet），交叠（overlap），相等（equal），包含（contain），在内部（inside），覆盖（cover）和被覆盖（covered by）。;3.基于方位的关系 ● 绝对方位 即在全球定位系统背景下定义的方位，例如东、西、南、北，东南、西南、东北等。 ● 相对方位 即根据与给定目标的方向来定义的方位，例如左右、前后、上下等。 ● 基于观察者的方位 即按照专门指定的称为观察者参照对象来定义的方位。;4.基于度量的关系 设有一个集合E，如果在E上定义了一个二元函数d（x，y），x，y∈E，满足如下条件： （1）非负性 d（x，y）≥0 （2）对称性 d（x，y）= d（y，x） （3）三角不等性 d（x，y）≤d（x，z）+ d（z，y） 则称V是一个度量空间，d（x，y）称为V上的度量函数。;考察一个空间的“测度”，例如线段的长度，平面图形的面积，空间立体的体积，以及一个空间对象相对于另一个空间对象的距离等都是基于度量的关系。;10.2.4空间数据操作的谓词描述;1.基本符号 先定义空间数据操作中的一些记号。 ● SDT 空间数据类型 ● ZS 大小为零（zero size）空间数据类型，例如点 ● NZS 大小非零（non-zero size）的空间数据类型，例如线、区域等 ● ADT 原子（atomic）空间数据类型 例如点、线、区域 ● CDT 集合型（collection）空间数据类型，例如网络、划分等; ● PT 点 ● LN 线 ● RG 区域 ● PTN 划分 ● NTW 网络 ;2.基于拓扑的描述 ●两个同类型空间数据是否相等（= 或 ≠） PT×PT →Bool LN×LN→ Bool