空间大数据库复习重点答案

上传人:suij****uang 文档编号:49976607 上传时间:2022-01-19 格式:DOC 页数:26 大小:465.50KB
收藏 版权申诉 举报 下载
空间大数据库复习重点答案_第1页
第1页 / 共26页
空间大数据库复习重点答案_第2页
第2页 / 共26页
空间大数据库复习重点答案_第3页
第3页 / 共26页
资源描述:

《空间大数据库复习重点答案》由会员分享,可在线阅读,更多相关《空间大数据库复习重点答案(26页珍藏版)》请在装配图网上搜索。

1、1、举例说明什么是空间数据、 非空间数据?如何理解空间查询和非空间查询的区别?常用的空间数据库管理方式有哪几种及其各自特点。数据:是指客观事务的属性、数量、位置及其相互关系等的符号描述。空间数据:是对现实世界中空间对 象(事物)的描述,其实质 是指以地球表面空间位置为参照,用来描述空间实体的位置、形状、大小及其 分布特征等诸多方面信息的数据。河流的泛洪区,卫星影像数据、气象气候数据等都可以是空间数据书店名称店员人数,去年的销售量,电话号码等是非空间数据空间查询是对空间数据的查询或命令人工管理阶段文件管理阶段 缺点:1)程序依赖于数据文件的存储结构,数据文件修改时,应用程序也随之改变。2)以文件

2、形式共享,当多个程序共享一数据文件时,文件的修改,需得到所有应用的许可。不能达到真正 的共享,即数据项、记录项的共享。常用:文件与数据库系统混合管理阶段优点:由于一部分建立在标准的RDBMS上,存储和检索数据比较有效、可靠。缺点:1 )由于使用了两个子系统,它们各自有自己的规则,查询操作难以优化,存储在RDBMS夕卜的数据有时会丢失数据项的语义。2) 数据完整性的约束条件可能遭破坏,如在几何空间数据系统中目标实体仍存在,但在RDBMS中却已 删除。3)几何数据采用图形文件管理,功能较弱,特别是在数据的安全性、一致性、完整性、并发控制方面,比 商用数据库要逊色得多全关系型空间数据库管理系统属性数

3、据、几何数据同时采用关系式数据库进行管理空间数据和属性数据不必进行烦琐的连接,数据存取较快属性间接存取,效率比 DBMS的直接存取慢,特别是涉及空间查询、对象嵌套等复杂的空间操作 GIS 软件:System9, Small World、GeoView 等本质:GIS软件商在标准DBMS顶层开发一个能容纳、管理空间数据的系统功能。对象关系数据库管理系统优点:在核心DBMS中进行数据类型的直接操作很方便、有效,并且用户还可以开发自己的空间存取算法。缺点:用户须在 DBMS环境中实施自己的数据类型,对有些应用相当困难。面向对象的数据库系统。采用面向对象方法建立的数据库系统;对问题领域进行自然的分割,

4、以更接近人类通常思维的方式建立问题领域的模型。目前面向对象数据库管理系统还不够成熟,价格昂贵,在空间数据管理领域还不太适用; 基于对象关系的空间数据库管理系统可能成为空间数据管理的主流2、什么是GIS,什么是SDBMS ?请阐述二者的区别和联系。GIS是一个利用空间分析功能进行可视化和空间数据分析的软件。它的主要功能有:搜索、定位分析、地 形分析、流分析、分布、空间分析 /统计、度量GIS可以利用SDBMS来存储、搜索、查询、分享大量的空间数据集改:地理信息系统是以地理空间数据库为基础,在计算机软硬件的支持下,运用系统工程和信息科学的理论,科学管理和综合分析具有空间内涵的地理数据,以提供管理、

5、决策等所需信息的技术系统。简单的说,地理信息系统就是综合处理和分析地理空间数据的一种技 术系统。2、SDBMS是一个软件模块。它可以 、利用一个底层的数据库管理系统、支持多种空间数据模型、相应的空间抽象数据类型(ADT )以及一种能够调用这些 ADT的查询语言 、支持空间索引、高效的空 间操作算法以及用于查询优化的特定领域规则3、区别与联系:、利用 GIS可以对某些对象和图层进行操作,而利用 SDBMS则可以对更多的对象集和图层进行更加简单的操作、SDBMS可以在GIS不能使用的某些领域进行使用,例如基因组学、天文学、多媒体信息系统等、GIS可以作为SDBMS的前端,利用一个高效的 SDBMS

6、可以大大提高 GIS的效率和生产率。改:联系:GIS可作为SDBMS的前端工具,一个高效的空间数据库系统是实现GIS高效查询和分析的前提条件。区别:GIS和SDBMS的主要不同侧重点:GIS是一个侧重于空间数据可视化和分析的软件,GIS常用分析功能:专题搜索、按埋域搜索定位分析缓冲区*瓏賈分析地形分折坡度坡向、排水网系潇分析连接性、最短路橙分布变化检测、接近、最近邻接空间分布/统计自相关、相似性检索、拓朴距离、周桧、形状、方向GIS使用SDBMS存储、检索、查询、共享大型空间数据集SDBMS重点关注:高效存储、查询和共享大型空间数据集提供尽量简单的查询方法通过空间索引和查询优化方法加快大型空间

7、数据集的查询反应时间 SDBMS有可能用于非 GIS领域的其它方面:如天文、气象、生物等3、用传统数据库系统管理空间数据,存在哪些局限?只支持简单的数据类型,如:数字、字符串、日期。实现上述的多段线表达非常复杂答:(1)传统数据库系统管理的是不连续的、相关性较小的数字和字符;而地理信息数据是连续的,并 且具有很强的空间相关性。(2 )传统数据库系统管理的实体类型较少,并且实体类型之间通常只有简单、固定的空间关系;而地理 空间数据的实体类型繁多,实体类型之间存在着复杂的空间关系,并且还能产生新的关系(如拓扑关系)(3)传统数据库系统存贮的数据通常为等长记录的数据;而地理空间数据通常由于不同空间目

8、标的坐标 串长度不定,具有变长记录,并且数据项也可能很大,很复杂。(4)传统数据库系统只操纵和查询文字和数字信息;而空间数据库中需要有大量的空间数据操作和查询,如相邻、连通、包含、叠加等。或者:总结标准DBMS?储空间数据的局限性空间数据记录是变长的(如点数的可变性),而一般的数据库都只允许把记录的长度设定为固定; 在存储和维护空间数据拓扑关系方面存在着严重缺陷;一般都难以实现对空间数据的关联、连通、包含、叠加等基本操作;不能支持复杂的图形功能;单个地理实体的表达需要多个文件、多条记录,一般的DBMSk难以支持;难以保证具有高度内部联系的GIS数据记录需要的复杂的安全维护。4、什么是 SDBM

9、S ? SDBMS的三层体系结构是什么?一个SDBMS (空间数据库管理系统)是一个软件模块,它利用一个底层数据库管理系统(如ORDBMS、OODBMS);SDBMS支持多种空间数据类型、 相应的空间抽象数据类型 (ADT)以及一种能够调用这些 ADT的查询语 .言SDBMS支持空间索引、高效的空间操作算法以及用于查询优化的特定领域规则SDBMS包括:空间数据模型、查询语言、文件组织、查询优化等。下图表示了基于对象关系模型上的一个空间数据库应用的三层体系结构。SDBMS三层体系结构顶层为空间应用,如 GIS、MMIS (多媒体信息系统),或者CAD。该层不直接与 OR-DBMS打交道,需 要一

10、个中间层与 OR-DBMS交互。中间层:空间数据库(SDB),中间层是封装大多数空间领域知识的地方,不“插”入到OR-DBMS中。又称空间数据刀片、空间数据暗盒、空间数据引擎。最后一层;DBMS5、数据库模式有哪些?物理模式(物理层设计)内模式、逻辑模式(通常简称为“模式”)子模式(外模式) 通常,数据库管理系统支持一个物理模式、一个逻辑模式和多个子模式。6、 什么是数据模型?概念模型有哪些?逻辑模型有哪些?每一种模式的原理是什么?数据模型是数据库系统中关于数据内容和数据之间联系的逻辑组织的形式表示。每一个具体的数据库都由一个相应的数据模型来定义。(数据库的概念描述,是数据库系统中用于提供信息

11、表示和操作手段的形式构 架。)概念模型:按用户的观点从现实应用中抽象岀事物以及事物之间的联系结构数据模型:从计算机实现的观点来对数据建模概念模型:实体-联系模型(ER)现实世界被划分为若干实体( entity),由属性(attribute)来描述性质,通过联系(relationship) 互相关联面向对象模型逻辑数据模型:层次模型用树结构表示实体之间联系的模型叫层次模型树由节点和连线组成节点代表实体型连线表示两实体型间的一对多联系网状模型网状数据模型是一个满足下列条件的有向图:1、可以有一个以上的节点无父节点。2、 至少有一个节点有多于一个的父节点(排除树结构)。关系模型用二维表来表示实体及其

12、相互联系 面向对象模型 为了有效地描述复杂的事物或现象,需要在更高层次上综合利用和管理多种数据结构和数据模型,并用面 向对象的方法进行统一的抽象。7、数据库设计的三个步骤有哪些?每一步有些什么内容?答、首先,采用高层次的概念数据模型来组织所有与应用相关的可用信息;然后,逻辑建模阶段,与概念数据模型在商用 DBMS 上的具体实现有关最后,数据库设计的第三个步骤是物理设计的建模,它解决数据库营养在计算机中具体实现是方方面面的细节。改:概念模型按用户的观点从现实应用中抽象出事物以及事物之间的联系逻辑建模建立概念和联系的逻辑结构逻辑结构设计的步骤:1)将概念结构转化为一般的关系、网状、层次模型、面向对

13、象模型2)对数据模型进行优化3 ) 设计用户子模式物理设计建模对逻辑结构进行具体实现方面的安排和考虑存储组织、索引、内存管理 8、ER模型的作用,ER图包括哪些要素,如何表达多值属性?答: ER 图可以以一种避开计算机隐喻的方式来表达这个微型世界,从而把应用中的概念与实现细节分离开来。ER 图包括实体(物理上或概念上独立存在的事物或对象) 、属性和联系。实体用属性来刻画性质,实体之 间通过练习相互作用和关联。属性可以是单值或多值。 ER 图中实体用矩形表示,属性表示为椭圆,联系 为菱形。码属性加下划线,多值属性用双椭圆。9、对于空间数据, ER 模型方法的不足之处?为表达空间概念,扩展 ER

14、模型主要增加了哪些要素?举例说明用象形符号扩展 ER 图,对于空间数据建模有何好处?.ER 图在空间建模中的不足 :场模型无法用ER模型进行自然映射一一因为:ER模型的最初设计隐含了基于对象模型 的假设。 传统ER模型中,实体之间的关系由应用来导出;而空间建模中,空间对象之间总会有内在联系。建模空间对象所使用的 实体类型与 “地图”比例尺有关 。有时是点、线,有时是多边形。扩展 E-R 模型:1 )、实体象形图:象形图:象形图是一种将对象插在方框内的微缩图表示,这些微缩图用来扩展 ER图,并插到实体矩形框中的适当位置。形状:形状是象形图中的基本图形元素,它代表着空间数据模型中的元素。一个模型元

15、素可以是基本形状、复合形状、导岀形状或备选形状。基本形状SEE点 线 面基本形狀的象形图复合形状:为了处理那些不能用某个基本形状表示的对象,我们定义了一组聚合的形状,并用基数来量化这些复合形状芳点.在一定比例 多面尺匚可能不显示慕数的语法使.用了基数的爹虫形状的象昭图导岀形状:如果一个对象的形状是由其他对象的形状导岀的,那么就用斜体形式来表示这个象形图导岀形状/ V臭本T那 V导垃基木疗状 =基木形状A例如,根据比例尺,一条河流可以表示成各选形状的1S法备选形状的象形图任意形状:对于形状的组合,我们用通配符(*)表示,它表示各种形状。 例如,一个灌溉网是由泵站(点)、 水渠(线)以及水库(多边

16、形)所组成的。任意可能的妙状用户自定义形状2)、联系象形图。part-of用于构建道路与路网之间联系的模型,或是用于把联系象形图用来构建实体间联系的模型。例如, 森林划分成林分的建模。Part of(网络)Part of(分区)好处:用象形符号扩展ER图,以便专门处理空间数据类型。 这将减少ER图以及所产生的关系模式的复杂度,同时改进空间建模的质量。空间联系(例如Road-Crosses-River)就可以从ER图中省略,用隐式的方式表示。关系模式中的表达多值空间属性的关系和M : N空间联系也就不需要了10、举例说明如何将ER图映射成关系模型?1. 实体映射成单独关系2. 对于基数为1 :

17、1的联系转换为一个独立的关系模式,也可与任一端对应的关系模式合并。将任一实体的码属性作为其他关系的一个外码。女口 Manager-Forest3. 对于基数为M : 1的联系,可以转换为一个独立的关系模式,也可以与M端对应的关系模式合并。将“ 1侧关系的主码作为“M侧关系的外码,转换来的关系的主码为M侧的码。如Forest-FireStation4. 对于基数M:N的联系,则每一个 M:N的联系被映射成一个新关系,其主码由参与的实体对主码组成,联系的属性映射成关系的属性,如Facility-River5. 对于多值属性,创建一个具有两列的新关系,一列对应多值属性,另一列对应实体的码。多值属性和

18、实体码一起构成新的关系的主码。如Forest-stand的几何属性 polygonid,新表为Fstand-Geom。6. 多值属性 Elevation也需要一个新表,表中由ForestName、Elevation和Pointid共同构成主码。7. 具有相同码的关系模式可合并11、 常用的空间信息模型有哪些?它们分别由哪些内容组成?采用什么样的数据结构?基于每种空间信息模型有哪些操作?两种常用空间信息模型:场模型(Field base mode),采用栅格模型对象模型(Object based model),采用矢量结构场模型用于表示具有连续的空间变化的情况,形状不定的现象。对象模型用于表示具

19、有固定形状的空间实体/概念描述空间上离散的空间对象。场模型的3个组成部分:空间框架、场函数、场操作。场操作分类:(1 )局部操作对于局部操作,空间框架内一给定位置的新场取值只依赖于同一位置场的输入值。(2 )聚焦操作指定位置的结果场的值依赖于同一位置的一个假定领域上的场的值设E(x,y)是state-park的高程场,E给出了空间框架F在位置(x,y)的高程值,计算高程场的梯度 E(x,y), 就是一个聚焦操作,梯度值依赖于(x,y)的邻域场(x1,y1)的高程。(3 )区域操作与聚集运算符或积分运算有关。如在森林的例子中求某种树种的平均高度。对象模型的组成部分:对象类型、对象属性和操作、对象

20、关系。空间对象的操作:面向集合的、拓扑的方位的、度量空间的、欧氏空间的12、 什么是范式理论?理解并简述函数依赖、部分函数依赖、部分函数依赖、传递函数依赖的涵义。范式是符合某一种级别的关系模式的集合。设R(U)是一个属性集U上的关系模式,X和Y是U的子集。 若对于R(U)的任意一个可能的关系 r,r中 不可能存在两个元组在 X上的属性值相等,而在Y上的属性值不等,则称 “X函数确定Y或 “Y函 数依赖于 X,记作XtY。 X称为这个函数依赖的决定属性集 (Determinant)。Y=f(x)函数依赖不是指关系模式 R的某个或某些关系实例满足的约束条件,而是指R的所有关系实例均要满足的约束条件

21、。在关系模式R(U)中,如果Xty,并且对于X的任何一个真子集 X,都有XY,则称Y完全函数依赖于X,记作X f Y。若XtY,但Y不完全函数依赖于 X,则称Y部分函数依赖于 X,记作X P Y。 在关系模式R(U)中,如果Xt y,Y t z,且Y二X,Yt X,则称Z传递函数依赖于 X。注:如果Y tX,即X jt Y,则Z直接依赖于X。13、结合实例,简述14NF的涵义,并能判别属于第几范式,及如何转换成更高级别的范式。各种范式之间存在联系:1NF 二 2NF 二 3NF 二 BCNF 二 4NF 二 5NF某一关系模式R为第n范式,可简记为 Re nNF。1NF的定义:如果一个关系模式

22、 R的所有属性都是不可分的基本数据项,则R e 1NF。第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。但是满足第一范式的关系模式并不一定是一个好的关系模式。2NF的定义:定义5.6 若关系模式Re 1NF,并且每一个非主属性都完全函数依赖于R的码,则Re 2NF。(所有非主属性完全依赖每个候选关键字。)例:SLC(Sno, Sdept, Sloe, Cno, Grade) e 1NFSLC(Sno, Sdept, Sloe, Cno, Grade) e 2NF SC (Sno, Cno, Grade) e 2NFSL (Sno, Sdept, Sloe)e

23、2NF(sloe为学生住处,sdept为选课)订单号 商品号 商品名 商品描述 单价 供应商号 供应商名 供应商电话000002 200 A2.00 234561 YYYYYY 000002 201 B1.00 234561YYYYYY 000002 202 C10.00 234561YYYYYY 000002 204 E5.00 234561YYYYYY 000001200A . 2.00 234560XXXXXX000001201B . 1.00 234560XXXXXX000001202C . 10.00 234560XXXXXX000001203D . 20.00 234560XXXX

24、XX000001204E . 5.00 234560XXXXXX000003 202 C 10.00234560 XXXXXX 000003 203 D 20.00234560 XXXXXX 000003 204 E 5.00234560 XXXXXX (订单号商品号商品名商品描述单价供应商号供应商名供应商电话) 其中:主码(订单号,商品号)商品号(商品名,商品描述,单价)因为 商品号”在表中是主键的一部分, 所以 商品名 商品描述 单价”对于 商品号”存在部分 函数依赖.将存在部分依赖关系的列拿岀来新生成一个新的表 Product,而原来的Order表中去掉了一些列,形成一个新的Order表

25、,Order表:订单号商品号供应商号供应商名供应商电话.Product表:商品号商品名商品描述单价.采用投影分解法将一个 1NF的关系分解为多个 2NF的关系,可以在一定程度上减轻原 1NF关系中存在的 插入异常、删除异常、数据冗余度大、修改复杂等问题。将一个1NF关系分解为多个2NF的关系,并不能完全消除关系模式中的各种异常情况和数据冗余。SL (Sno, Sdept, Sloe) 2NF例:2NF 关系模式 SL(Sno, Sdept, Sloe)中函数依赖:SnoT SdeptSdeptT SloeSnoT SloeSloe传递函数依赖于 Sno,即SL中存在非主属性对码的传递函数依赖。

26、解决方法采用投影分解法,把 SL分解为两个关系模式,以消除传递函数依赖:SD (Sno, Sdept)DL (Sdept, Sloe)SD的码为Sno, DL的码为 Sdepto定义3FN:关系模式RvU,F中若不存在这样的码 X、属性组Y及非主属性Z (Z Y),使得Xt Y, Y t X,YtZ,成立,则称R 3NF。(所有非主属性都不传递函数依赖每个候选关键字或 一个或多个属性(列)依赖于非主键的属性(列).)例, SL(Sno, Sdept, Sloe) 2NFSL(Sno, Sdept, Sloe) 3NFSD (Sno, Sdept) 3NFDL (Sdept, Sloe) 3NF

27、若R 3NF,则R的每一个非主属性既不部分函数依赖于候选码也不传递函数依赖于候选码。如果R 3NF ,_则R也是2NF。采用投影分解法将一个2NF的关系分解为多个 3NF的关系,可以在一定程度上解决原2NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。将一个2NF关系分解为多个3NF的关系后,并不能完全消除关系模式中的各种异常情况和数据冗余。 学生关系表Student(学号,姓名,年龄,所在学院,学院地点,学院电话), 关键字:学号”(学号)T (姓名,年龄,所在学院,学院地点,学院电话)(学号)-(所在学院)-(学院地点,学院电话):即存在非关键字段 学院地点”、学院电话”对

28、关键 字段学号”的传递函数依赖。这个关系是符合2NF的,但是不符合 3NF,它也会存在数据冗余、更新异常、插入异常和删除异常的情况,把学生关系表分为如下两个表:学生:(学号,姓名,年龄,所在学院);学院:(学院,地点,电话)。这样的关系是符合3NF假设仓库管理关系表为 StorehouseManage仓库ID,存储物品ID,管理员ID,数量),且一个管理员只 在一个仓库工作;一个仓库可以存储多种物品。判断该关系模式所属范式这个数据库表中存在如下决定关系:(仓库ID,存储物品ID)-(管理员ID,数量)(管理员ID,存储物品ID)-(仓库ID,数量)所以,(仓库ID,存储物品ID)和(管理员ID

29、,存储物品ID)都是StorehouseManage的候选关键字, 表中的唯一非关键字段为数量,它是符合第三范式的。范式的判断:1、确定候选键,找岀主属性和非主属性2、 确定非主属性和候选键之间是否存在函数依赖,若存在部分函数依赖,则关系模式属于1NF,若存在传递函数依赖,则关系模式属于2NF,若消除了部分函数依赖和传递函数依赖,则关系模式属于3NF候选键的确定:1、可以按照候选键的定义求解,即关系模式R (U,F)中的一个或一组属性 X,若属性集U完全依赖于X,则X为关系模式R的候选键。也就是说根据语义分析得到的F,如果X可以确定每一个属性,那么X就是候选键。4NF定义: 关系模式R ( U

30、,F) 1NF,如果对于R的每个非平凡多值依赖 X Y(Y不包含于X), X都含有候选码,则 R e 4NF。4NF限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。如果一个关系模式是 4NF,则必为BCNF课程C教师T参考书B数学邓海高数数学邓海数学分析数学邓海微分方程数学陈红高数数学陈红数学分析数学陈红微分方程物理李东普通物理物理李东光学关系模式:TEACH(C,T,B) , C表示课程,T表示教师,B表示参考书。假设某一门课由多个教师讲授, 一门课使用相同的一套参考书。关系模式存在以下依赖:数学邓海,陈红高数,数学分析,微分方程物理李东,张强,刘明普通物理学,光学该关系模式码为

31、(C,T,B),为全码。满足 BCNF,但仍存在四种异常。为什么呢?对TEACH ( C,T,B)处理,去掉多值依赖。分解两个关系模式:CT (C, T) 4NFCB (C,B) 4NF14、什么是拓扑关系,举例说明拓扑与非拓扑特性、拓扑与非拓扑操作。拓扑关系答:是指满足拓扑几何学原理的各空间数据间的相互关系。即用结点、弧段和多边形所表示的实体之间的邻接关联和包含等关系。拓扑特性:弹性变形后临近物体之间的拓扑关系没有发生改变非拓扑特性:弹性变形后临近物体之间的拓扑关系发生了改变拓扑操作与非拓扑操作常见的拓扑属性endpoint(point, arc) simple-nonself-inters

32、ection(arc) on-boundary(point, region) inside(point, region) outside(point, region) open(region) close(region) connected(region) inside(point, loop) crosses(arc, region) touches(region, region) touches(arc, region) overlap(region, region)常见的非拓扑属性Euclidean-distance(point, point) direction(point, poin

33、t) length(arc) perimeter(area) area(region)点是弧的端点非自交的弧点在区域的边界上点在区域内部点在区域之外区域是开域(不包括边界)区域是闭域(包括边界)区域是连通域(区域上任 2点,都有路径相连)点在环中弧穿过区域区域与区域相邻弧与区域相邻区域与区域重叠2点间的欧氏距离点在点的东面弧的长度(单位向量长度为 1个单位)区域的周长(单位正方形的周长为4个单位)区域的面积(单位正方形的面积为1个平方单位)拓扑信息:研究空间相关的事物本身或者事物之间的在空间坐标变换下的不变质 事物本身的内外关系事物之间的相离、相接、相交事物之间相连的布局几何信息描述了事物在空

34、间中的位置及所占据的范围将地球表面以投影方式转换为平面通过平面几何来抽象描述和研究事物的位置和范围用图形和符号的方式来描绘这些空间相关的事物属性信息与位置范围无关的其它信息描述了事物本身的内在性质和外在表现事物之间的非位置关系?用于空间对象之间拓扑关系的操作测试8个Equal相等一一若2个几何体的内部和边界在空间上都相等,则返回真Disjoint 相离一一若2个几何体的内部和边界都不相交,则返回真Intersect 交叠若2个几何体相交,则返回真Touch相接一一若2个面仅边界相交,而内部不相交,则返回真Cross横过一一若一条线和面的内部相交,则返回真Within在内部一一若给定的几何体的内

35、部不与另一个几何体的外部相交,则返回真Contains 包含若给定的几何体包含另一个几何体,则返回真Overlap覆盖/被覆盖一一若2个几何体的内部有非空交集,则返回真15. OGIS提出的关于空间几何体的基本构件有哪些?16、OGIS支持的空间操作有哪些?OGIS类中操作分3类用于所有几何类型的基本操作SpatialReference()Envelope()Export()返回几何体的基本坐标系统返回包含几何体的最小外接矩形返回以其他形式表示的几何体lsEmpty() lsSimple() Boundary()若几何体为空集,则返回真若几何体为简单的(不自交的),则返回真 返回几何体的边界8

36、个用于空间对象之间拓扑关系的操作测试Equal相等一一若2个几何体的内部和边界在空间上都相等,则返回真Disjoint 相离一一若2个几何体的内部和边界都不相交,则返回真Intersect 交叠若2个几何体相交,则返回真Touch相接一一若2个面仅边界相交,而内部不相交,则返回真Cross横过一一若一条线和面的内部相交,则返回真Within在内部一一若给定的几何体的内部不与另一个几何体的外部相交,则返回真Contains 包含若给定的几何体包含另一个几何体,则返回真Overlap覆盖/被覆盖一一若2个几何体的内部有非空交集,则返回真用于空间分析的一般操作7个Distance求距离一一返回2个几

37、何体之间的最短距离Buffer求缓冲区返回到给定几何体距离小于等于指定值的几何体的点的集合ConvexHull求最小闭包 一一 返回几何体的最小闭包Intersection集合交返回2个几何体的交集构成的几何体Union集合并 返回2个几何体的并集构成的几何体Difference集合差 返回几何体与给定几何体不相交的部分SymmDiff返回2个几何体与对方互不相交的部分仃.说明九交模型表达拓扑关系的原理。在一个平面上。两个对象 A、B之间的二元拓扑关系主要基于以下的相交情况,即分别是A和B的内部、边界、外部。值六部分可以构成九交模型。no/?a n考虑取值有空(0)和非空(1),可以确定有29

38、=512种二元拓扑关系。 对于R2嵌在中的二维区域,有八个关系 是可实现的,并且它们彼此互斥且完全覆盖。:相离、相接、交叠、相等、包含、在内部、覆盖、被覆盖。18.简述关系模式中的三种完整性。答:码约束:每个关系必须要有一个主码;实体完整性约束:主码不能为空; 参照完整性约束:外码的属性值要么是另一个关系的主码,要么为空值。19.主码、外码的概念。若候选码多于一个,则选定其中的一个做为主从候选码中选择一个唯一地标识一个元组候选码作为码。码(Primary Key)。外码:关系模式 R中属性或属性组 X并非R的码,但X是另一个关系模式的码,则称X是R的外部码,简称外码20、UML的作用? 了解U

39、ML的主要符号。UML是用于面向对象软件设计的概念层建模的新兴标准之一,它是一种标准化语言,用于在概念层对结 构化模式和董涛行为进行建模。符号:类一一等价于 ER图中实体,可象形图扩展;属性一一数据成员;方法一一成员函数;关系一一类 之间的联系。3种关系:聚合关系,泛化关系,关联关系。改:UMLCD符号类一一等价于ER图中实体, 可象形图扩展属性一一数据成员:+ 公有的;-私有的;# 受保护的方法一一成员函数关系一一类之间的联系,类似于 ER图中联系3种关系:聚合关系一一整体-部分关系,一个类作为另一个类的一部分一一强聚合一个类作为多个类的一部分一一弱聚合泛化关系generalization,

40、几个子类抽象出一个父类关联关系一一不同类的对象之间的联系。涉及n个类一一n元关联21、比较ER与UML。答:1)、没有方法的类就是实体;2)、属性在两个里都一样;3)、UML中没有主键和完整性约束;4)、ER中没有方法;5)、ER中关系的内容更丰富;6)、ER图中的实体与数据集有关,但 UML的类几乎和 数据集无关。改:比较ER与UMLER中的概念UMLCD中的概念实慚类属性屈性码属性方汪 继承继承聚件聚介弱实恠唯一标讯必须依赖才一牛实体22、请列举SQL所包含哪几个部分?每个部分的功能是什么?对每种功能列举相关的操作符(语句)数据定义语言(DDL),例如:CREATE、DROP、ALTER

41、等语句。数据操作语言(DML),例如:INSERT (插入)、UPDATE (修改)、DELETE (删除)语句。数据查询语言(DQL),例如:SELECT语句。数据控制语言(DCL),例如:GRANT、REVOKE、COMMIT、ROLLBACK 等语句。23、SQL有哪些版本,每个版本有什么特点?(参照PPT)空间数据类型和操作被允许加入到SQL的哪个版本中(SQL3).SQL 版本:SQL2 /SQL92、SQL3/SQL99SQL-86SQL-89 :具有完整性增强的数据库语言SQL,增加了对完整性约束的支持SQL-92 :数据库语言SQL,是SQL-89的超集,增加了许多新特性,如新

42、的数据类型,更丰富的数据操 作,更强的完整性、安全性支持等。SQL-3 :新的标准,增加了对面向对象模型的支持24、SELECTFROMWHEREORDER BYGROUP BY,HAVING自己编写SQL语句实现:(1)查询员工信息表 employee 中每个员工的所有信息(2)查询员工信息表 employee 中员工的姓名和年龄(3)在员工信息表 employee 中按照员工年龄降序查询数据(4)在员工信息表 employee 中年龄在 2026 岁的员工姓名(5)在员工信息表 employee 中查询姓赵的员工信息(6)在员工信息表 employee 中, 求所有员工业绩的总合(7)在员

43、工信息表 employee 中, 查询业绩最高的员工信息(8)查询员工信息表 employee 中员工的数量(9)在员工信息表 employee 中, 按照员工部门对记录进行分组(10) 在员工信息表中 , 统计各部门员工的总业绩(11) 在员工信息表中 , 按照部门进行分组并对计算部门员工的平均年龄 , 再查询平均年龄小于 22的信息 . 答: 1) SELECT * from employee(2) select(3) select员工姓名 , 员工年龄 from employee* from employeeorder by 员工年龄 desc(4) select员工姓名 from em

44、ployeewhere 员工年龄 between 20 and 26(5) select* from employeewhere 员工姓名 like 赵 %(6) select(7) selectsum( 员工业绩 ) as 员工业绩总和 from employee* from employeewhere 员工业绩 =( select MAX( 员工业绩 ) from employee )(8) select(9) selectCOUNT( 员工编号 ) as 员工数量 from employee COUNT(*) as 部门数 , 所在部门 from employeegroup by 所在部

45、门(10) select 所在部门 , SUM( 员工业绩 ) as 总业绩 from employee group by 所在部门( 11 ) select所在部门 , AVG( 员工年龄 ) as 平均年龄 from employeegroup by 所在部门having AVG( 员工年龄 ) 2 百万的城市(15) 用关系代数列出GDP超过20亿美元的国家的首都和人口数(16) 用事务实现,对数据表 table_1 进行插入记录的工作 , 当遇到错误时回滚到插入数据前的状态(17) 用事务实现,阻止其他用户对数据表进行修改, 但可以查询(18) 用带锁的方式创建事务 , 阻止其他用户对

46、数据表 table_1 进行访问25.( 1)查询:列出 Country 表中所有与美国相邻的国家名字SELECTC1.Name AS “ Neighbors of USA ”FROM Country C1, Country C2WHERETouch(C1.Shape, C2.Shape) = 1 AND(拓扑相接)C2.Name = USA( 2)查询:列出 River 表中河流流经的国家名字SELECTR.Name, C.NameFROMRiver R, Country CWHERE Cross(R.Shape, C.Shape) = 1 (横过)( 3)查询:对于 River 表中列出的

47、河流,在 City 表中找到距其最近的城市SELECT C1.Name, R1.NameFROMCity C1, River R1WHERE Distance(C1.Shape, R1.Shape) (求距离)ALL(SELECT Distance(C2.Shape, R1.Shape)FROM City C2WHEREC1.Name C2.Name)(4)查询:列出距劳伦斯河方圆 300km 的城市SELECT Ci.NameFROMCity Ci, River RWHERE Overlap(Ci.Shape, Buffer(R.Shape, 300) = 1 AND (被覆盖缓冲区)R.N

48、ame = St. Lawrence( 5)查询:列出 Country 表中每个国家的名字、人口和国土面积SELECT C.Name, C.Pop, Area(C.Shape) AS“ Area”(求面积,仅适用于多边形、多个多边形,若为经纬度坐标,则需中间变换,对求距离、长度一样)FROMCountry CLeng求长度,线串( 6)查询:求出河流在流经的各国家境内的长度SELECT R.Name, C.Name, Length(Intersection(R.Shape, C.Shape) AS与多边形的交集为线串)FROMRiver R, Country CWHERE Cross(R.Sh

49、ape, C.Shape) = 1(河流流经的国家)( 7 )查询:列出每个国家的GDP 及其首都到赤道的距离“Distance 离,T赤道上与城市经度相同的点)FROMCountry Co, City CiWHERE Co.Name = Ci.Country ANDCi.Capital =Y( 8)查询:按邻国多少列出所有国家计数)(相邻)(按国家分组)(按计数排序)2 国相邻)(按国家分组)计数为 1)SELECTCo.Name, Count(Co1.Name)FROMCountry Co, Country Co1WHERETouch(Co.Shape, Co1.Shape) =1GROU

50、P BY Co.NameORDER BY Count(Co1.Name)(9)查询:列出只有 1 个邻国的国家SELECTCo.NameFROMCountry Co, Country Co1WHERETouch(Co.Shape, Co1.Shape) =1GROUP BY Co.NameHAVINGCount(Co1.Name) = 1SELECTCo.NameFROMCountry CoWHERECo.Name IN(满足1个邻国条件)(SELECTCo.NameFROMCountry Co, Country Co1WHERETouch(Co.Shape, Co1.Shape)=1GROU

51、P BYCo.NameHAVINGCount(*) = 1)(计数为1)(10)查询:哪个国家的邻国最多CREAT VIEW Neighbor AS(创建视图 Neighbor)计算各(复杂查询第一个查询一-国邻国数)SELECTCo.Name, Count(Col.Name) AS“ Num_neighbors” (国家计数做新属性)FROMCountry Co, Country Co1WHERETouch(Co.Shape, Co1.Shape) =1( 2 国相邻)GROUP BY Co.Name(按国家分组)(第二个查询一一从视图Neighbor中选出邻国数最大的国家)SELECTCo

52、.Name, Num_neighborsFROMNeighborWHERENum_neighbors = (SELECT Max(Num_neighbors)(求最大值)FROM Neighbor)(11) 查询:圣劳伦斯河发源地国家的首都的名字是什么,该城市的人口是多少?FROMCity Ci, Country Co, River RWHERER.Origin=Co.Country ANDCo.Name=Ci.Country ANDR.Name= St.Lawrence ANDCi.Capital= Y ”(12) 用集合并运算列出所有符合下列条件的国家:它们要么在北美州,要么是河流发源地的

53、国家1) R= n Name ( a Cont = NAM(Country)2) S= n origin (River)3) R US结果表见 P69(13) 列出所有位于北美洲但不是河流发源地的国家。1) R= n Name ( a Cont = NAM(Country)2) S= n origin (River)3) R-S结果表见P6926. 简述事务的概念及特征。事务的定义:事务是数据库中执行的一个工作单位,它是由用户定义的一组操作序列组成。这些操作“要 么全做,要么都不做”。事务的特征一一ACID原则( 1)原子性( Atomicity) :指的是整体性,全部操作的不可再分,要么不执

54、行,要么全部执行。(2)一致性(Consistency:事务执行的结果必须是使数据库从一个一致性状态变到另一个一致状态。(3)隔离性(Isolation): 一个事务的执行不能被其他事务干扰。(4)持久性(Durability):也称永久性,指一个事务一旦提交,它对数据库中数据的改变就应该是永久性 的。27. 什么是并发操作?并发操作可能带来哪些问题? 数据库的重要特征是支持数据共享,允许多个用户程序并行地存取数据库中的数据。这样,多个用户或多 个事务可能同时对同一数据进行操作,称为并发操作。如果系统对并发操作不加以控制,就会存取或存储不正确的数据,破坏数据的完整性。 并发操作带来的三个问题:

55、 1)丢失修改2)污读 3)不可重读28. 简述污读、不可重读、活锁、死锁的概念。污读:当事务 1在读取数据对象时另一个事务 T2 同时对其进行修改,导致事务 T1 读取的数据不正确。 不可重读:当事务 T1 首先读取数据对象,事务 T2 修改数据对象的值导致事务 T1 再次读取数据对象时与 前一次读取的对象不一致。活锁:当某个事务请求对某一数据的排他性封锁时,由于其他事务一直优先得到对该数据的封锁与操作而 使这个事务一直处于等待状态,这种状态形成活锁。死锁:指的是多个事务因封锁冲突(竞争资源)而永远等待下去的情形。也就是说,同时处于等代状态的 事务间,每个事务的执行都以另一个事务释放锁为前提

56、,结果造成任何一个事务都无法得到执行的现象。29. 简述锁的类型及其作用?锁的类型有:排他锁(写锁,X锁exclusive lock 作用:可以防止并发事务对资源进行访问共享锁(读锁,S锁share lock)作用:允许并行事务读取同一种资源,这时的事务不能修改访问的数据。30. 简述一级、二级、三级封锁协议的内容和区别。X 锁,直到事务结束才释放。可以解决 “丢失T在读取数据对象R前必须对其加S锁,T 结束才释放 。可以解决“不可重读”问一级封锁协议:内容:事务 T 在修改数据对象前必须对其加修改”问题!二级封锁协议:内容:在一级封锁协议的基础上,另外加上事务 读完后立即释放。可以解决 污读

57、”问题! 三级封锁协议:内容:对于二级封锁协议当中的读锁,直到事务 题!31. 简述解决活锁、死锁的方法。活锁问题:当某个事务请求对某一数据的排他性封锁时,由于其他事务一直优先得到对该数据的封锁与操 作而使这个事务一直处于等待状态,这种状态形成活最简单的方法就是先锁。如何才能避免活锁呢?来先 服务的策略。 按照请求封锁的次序对事务排队,一旦记录上的锁释放,就使申请队列中的第一个事务获 得锁。预防死锁的方法: 1)一次封锁法2)顺序封锁法死锁的诊断与解除1)超时法:当某事务的等待时间超过了规定的时限,就认为发生了死锁2)等待图法:用一个有向图表示事务等待的情况。32. view(视图)的含义和创

58、建语句。含义:视图是用来描述导出数据或查询结果简化复杂网状查询的表CREATE VIEW视图名 ( 列名 ,列名 )AS 子查询 WITH CHECK OPTION ;表示对视图进行 update,insert 和 delete 操作时要保证更新、插入 或删除的行满足视图定义中的谓词条件(即子查询中的条件表达式) 。33.计算机存储设备的种类?优缺点分别是什么?寄存器(register):与运算部件直接连接,速度最快,极少(几十个)高速缓冲存储器(cache memory):在CPU中,速度极快,容量小(几十 K2M )主存储器(main memory):速度很快(纳秒级),一般容量在几十 M 几个G 随机访问:访问任何存储单元,时间相同;易失性:断电丢失。快闪存储器(flash memory):速度受到存储介质和接口限制;随机访问,非易失性,断电不丢失磁盘存储器(disk memory):同上,但是机械装置,速度更慢光盘存储器( CDROM/CDR/CDRW/DVD

展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!