[计算机软件及应用]数据库第三章.pptVIP

第二部分 数据存储管理第5章 多维索引 关系 account(branch-name, loan-number, balance)，在branch-name和balance属性上分别都有索引。 考虑针对该关系的一个多维查询： SELECT loan-number FROM account WHERE branch-name=’Perryridge’ and balance=1000 有三种策略可处理这个查询： 用基于branch-name的索引来找出所有branch-name=’Perryridge’的记录。然后，再检查这些记录，进一步挑选出balance=1000的记录。 用基于balance的索引来找出所有balance=1000的记录。然后，再检查这些记录，进一步挑选出branch-name=’Perryridge’的记录。 先根据两个索引，分别找出满足branch-name=’Perryridge’和balance=1000的记录指针，然后，在内存中求这两组指针交集，再通过属于交集中的指针找出所有目标记录。利用位图索引可以加快这种方法的交集操作。 5.1 需要多维索引的应用简介 5.1.1 数据仓库的数据立方体 在数据仓库中，通常需要建立一种称为“数据立方体”的多维数据结构，以更好支持决策分析。例如，一个全国连锁店，可能记录每一笔销售，包括销售时间、销售地区和商品的种类等。 可以把销售量、销售金额等数据作为希望观察的事实数据，而把可能影响这些销售事实数据的各因子，如时间、地区和商品类型等属性，作为不同的观察维度。 每个元组是该空间的一个点。然后，分析人员可按某些维对数据进行分组，并通过聚集汇总这些分组。 设销售事实表为 Sales(dt_id, area_id, product_id, sales_count) 它通过dt_id、area_id、product_id三个属性分别关联到时间维表dt_dim、地区维表area_dim和产品维表prod_dim。 我们可通过发出如下的SQL语句，来获得与示图等效的数据立方体。 5.1.2 空间数据与地理信息系统 有两种类型的空间数据特别重要。 计算机辅助设计(CAD)数据：包括如何构造物体的一些空间信息、集成电路设计信息等。 地理数据：例如道路地图、行政区域地图。地理信息系统(GIS)是适用于存储地理数据的专用数据库系统. 许多数据库系统都添加了对地理数据的支持，如IBM DB2 Spatial Extender, Informix Spatial Datablade和Oracle Spatial。 地理数据库的用途 地理数据库有多种用途，包括联机地图服务、交通导航系统、公共服务设施分布网络信息等。 当前，基于Web的道路地图及相关设施服务，已成为广受人们青睐的WEB应用程序。 交通导航系统是装载在车辆上的、提供道路地图和旅行计划服务的移动地理信息系统。GPS是移动GIS的一个有效附件，能利用GPS卫星，以几十米的精度确定当前位置。 几何信息表示方法 在DB中，各种几何结构有很多规范化的表示形式。 可采用顺序列出多边形顶点来表示多边形，也可用三角形剖分多边形的方法表示多边形。复杂多边形被赋予一个标识符。 地理数据 地理数据实际上就是空间数据。 地图和卫星图像就是典型的例子。地图不仅可以提供位置信息，如边界、河流和道路等，而且还可提供很多与位置区域相关的信息，如海拔、年降水量等。 地理数据可分为两类 ： 矢量数据(vector data) 由基本几何对象构成，如点、线段、三角形和二维多边形，以及圆柱体、球体、立方体和其它多维几何体。 光栅数据(raster data)。这种数据由二维或更高维的位图或象素图组成。二维光栅图的典型例子是卫星云图，其中每个象素存储了特定地区的云层可见度。这种数据也可以是三维的，例如，同样在卫星的帮助下测得的不同地区在不同高度下的温度分布。时间可以形成另一个维度。设计数据库通常不存储光栅本身数据。 相应地理数据表示也有两种： 地理特征可表示成复杂多边形。某些特征（如河流）可以表示成复杂曲线或复杂多边形。我们可用多边形表示区域，每个多边形表示一个区域，区域内部的数组值是相同的。 关于地区的地理信息（如年降水量），可以表示成一个数组，也就是光栅的形式。 空间查询的三种主要类型 临近查询：要求找出指定位置的对象。最近邻查询(nearest-neighbor query)则要求找出离指定点最近的对象。 部分查询：只指定部分维的值，查找维上匹配这些值的所有点或形状； 区域查询：查找全部或部分位于指定区域内的对象。 5.2 空间数据索引结构 5.2.1 用传统索引执行范围查询 可采用的