2015广东海洋大学高级数据库技术考点解析

1、1时态数据库建表、设计，面向对象模型创建、定义时代数据库的建表：CREATE TABLE prescriptio n (patie nt_name VARCHAR(IO), doctor_ name VARCHAR(10), drug_nameVARCHAR(30), dose VARCHAR(30)AS VALIDTIME;PATIENTJAfflEEOCTOEJAfflEDRUUANEDOSEvtstimeDBvteJimeDB向表格插入记录会引起TempDB做时态归并操作1、VALIDTIME PERIOD DATE 2010-03-01 - DATE 2010-05-01)INSERT

2、 INTO prescriptionVALUES ( p1 , dom , va , 30mg);2、VALIDTIME PERIOD DA TE 2013-02-01 - now )INSERT INTO prescriptionVALUES ( p2 , d1 , erythromyci n , 30mg);3、VALIDTIME PERIOD DA TE 2010-01-01 - DATE 2012-03-01)INSERT INTO prescriptionVALUES ( p1 ,dom ,vb , 30mg);4、VALIDTIME PERIOD DA TE 2010-02-01

3、- DATE 2012-04-01)INSERT INTO prescriptionVALUES ( p1 , dom , erythormyci n , 30mg);5、VALIDTIME PERIOD DA TE 2010-01-01 - DATE 2010-01-15)INSERT INTO prescriptionVALUES ( p1 , dom , erythormyci n , 30mg);查询表格记录VALIDTIME SELECT * FROM prescriptio n;或：VALIDTIME PERIOD (beg in(V ALIDTIME(p), now)SELECT

4、 * FROM prescription p;mmUM!B |rtstineDivte til閒fltnerytkromycin2012-01-01 .01,J11tomerytkromycin2013-01-01 .h12jackpenicillin伽皿円卜01 m-oi,.Htoipenicillin201?01-01 查询所有看过dom医生的病人姓名。SELECT patient_name FROM prescription where doctor_name =dom;patibl查询曾服过红霉素的病人姓名及其服药期间。VALIDTIME SELECT patie nt_n ame F

5、ROM prescription where drug_ name = erythromyci n：说明：查询结果为所有服过红霉素的病人姓名及其服药期间的集合。如果病人连续服用此药,即集合中有若干服药期间首尾相连，TSQL2会将这些服药期间自动归并为一个更大的时间区间。p址血5狐TtsJiieUtvtHineDJHEiiiUrn；Eo00:00:00.0bl2DIHWI00:00:00.0h查询与红霉素同时服用的其他药品名、服用此药的病人姓名以及同时服用的期间。VALIDTIME SELECT pl.patie nt_n ame, p2.drug_ nameFROM prescription

6、AS p1, prescription AS p2where p1.drug_ name = erythromyci nAND p2.drug_ name erythromyci nAND pl.patie nt_n ame = p2.patie nt_n ame;pt i ent jam evteJimelBHpenicillin2012-01-01 00:00:00.0 2012-03-01 00:00:00.04、删除用例不引起分裂操作的时态数据删除VALIDTIME PERIOD DATE 2011-01-01 - DATE 2012-05-01)DELETE FROM prescri

7、ptio n;引起分裂操作的时态数据删除例 删除病人b2在2010-01-10 2010-02-01期间服用penicillin记录。VALIDTIME PERIOD DATE 2010-01-10 - DATE 2010-02-01)DELETE FROM prescriptio nWHERE patie nt_name=p1AND drug _n ame=erythrom ycin：4帥删折class Student ( extent students)attribute string name；Attribute Dnte dAieOiBirih;attribute Address ad

8、dress；attribute Phone ptione;relationship set (CoureOHering) tnkes inverse CourseOttfing;:taken by;Short咻(、；Flot gpa();boolean registef for (string crse, short sec. string term):；class CourseOflering ( extent courseolfenrtgs attribute string temn; attribute enum section (1,2, 3. 4. 5. 6, 7,叭relation

9、ship set Student) taken.by inverse Student;stakes;relationship Course belorgs to inverse Course;offers; short anroent()：J：class Course extent courses)attribute string crse_cxJe:attribute string crse_titte;attribute short credit Mrs；relationship set (Course) has pf硏呻inverse Cour開:is prerq lor;relatio

10、nship set (Course) ts_prereq_w inverse Course:has_prereqs;relationship list (CoursaOtfering) otters irers CourseOfiering:b&lortgs_to: short enrollmentf );；对于Student和CourseOffering之间的联系，我们称由前者到后者为takes,而反之为taken。、面向对象数据模型的创建：面向对象方法与数据库技术结合，首先就要建立面向对象的数据模型。数据模型通常由三个组成部分：数据结构，数据操作和数据约束面向对象数据模型(Obje

11、ct Oriented Data Model，OODM)即是依据面向对象方法所建立的数据模型，其中包括数据模式(数据结构)、建立在模式上的数据操作和数据约束。(1)数据模式用对象结构以及类间继承和组合关系建立数据间的复杂结构关系，这种模式结构的语义表示能力远比ER方法与EER方法要强。(2)数据操作用对象与类中方法构做模式上的操作，这种操作语义范围远比传统数据模型要强，如可以构做一个圆形类，它的操作可以除查询、修改外，还可以有图形的放大/缩小，图形的移动、图形的拼接等，因此OODM具有比传统数据模型更强的功能。(3)数据约束数据约束也是一种方法，一般讲的是一种逻辑型的方法，即是一种逻辑表示式，

12、可以用类中方法表示模式约束。2、 现代应用中的数据所表现出来的和传统数据有什么不一样的特征？(1)多维性(2)易变性(3)多态性3、 面向对象中给大家介绍了多种数据类型，其中构造型(复杂型)大概包涵几种数据类型？ 这些构造类型之间的特点是什么？(1) 基本类型基础型整型、字符串和布尔型等。“类”型 一个类本身就是一种如后所述的构造型，是一种复杂类型，但仍然可以将 其作为一个整体看成一个“基础”的型，从而可以像上述基础型一样对待和使用。(2) 构造型基础型和“类”型是基本型，通过它们，可以使用下述构造器形成各种复杂型(构造型)。SET如果T是任意型， 则SET也是一种型， 其对象是T的对象的一个

13、有限集合。BAG如果T是任意型， 则BAG也是一种型，其对象是型T的对象的一个“可重复” 集合即一个元素可重用的集合，称为一个“袋”或“包” 。包与集合的区别就是其中的元素可以重复。例如1，4，1，6是一个包而不是一个集合。LIST如果T是任意型，则LIST也是一种型，其对象是T的零个或多个对象的一个 序列表，例如，字符串型char实际上是表LIST型的一个速记特例。ARRAY如果T是一个型，i是一个正整数，则ARRAY就是一个型，其对象为T的i个对象的一个数组，例如，ARRAY就是长度为10的字符串。RECORD设Ti和Fi(i=1,2,n)分别为任意的一个型和该型的一个域(field)的名

14、字，贝U RECORD(F1:T1;F2:T2，Fn：Tn)也为一种型，其对象为分别 具有名字Fi和型Ti(i=1,2,n)的域所组成的记录。4、 基于对时间轴结构的选择，时间模型划分为哪4种时间模型？时间可以分为绝对时间(absolute time)和相对时间(relative time)(又称固定时间和浮动时间)时间模型：基于对时间轴结构的选择，时间模型可以划分如下几种模型：1.连续模型(Continuous model)连续模型把时间看作同构于实数，每一个实数对应于一个时间点。因此，在时间轴的两个时间点之间，可以存在其它的时间点。这种模型能够最精确地为时间建模，但是由于现代计算机基于数字

15、逻辑的工作方式，所以不可能无失真的记录时间。在许多实时控制场合，例如工业控制领域，需要记录大量随时间不断变化的数据。在这种情况下，往往采取采样的方式记录数据变化，对相邻时间点之间的数据采取插值的方法得到。2.步进模型(Stepwise mode)步进模型把数据的状态看成是时间的函数。当时间点上的数据状态发生变化时才记录状态变化，否则保持不变。在这种模型下，时间序列上任一点上数据的值对应于上一次数据改变时保持的状态，如果要查询当前数据的取值，需要回溯。3.离散模型(Discrete model)离散模型把时间和整数映射起来， 在相邻的两个时间点之间不存在另一个时间点。任一时间点有前驱和后继时间点

16、。在实际应用中，该模型适用于记录那些在关键时间点 上才有意义的数据。4.恒定模型(Non Temporal model)有些数据是不随时间变化的，例如：籍贯、出生地等。这些数据只有其本身固有的 属性。但是大部分数据在一种情况下没有时态属性，但在另一种情况下往往会有时态属 性。例如：住址、身份、工作单位等。在一般情况下，在建模时通常没有充分考虑值随 时间变化的情况。如果发生变化时，就采用最新值进行替换。5、 空间对象可以抽象为哪3种基本空间数据类型？在GIS中，基本空间数据类型由下述三种空间对象组成：(1)点(Point)例如城市。点只表示其空间位置，不表示其范围(extent)(2) 线(Li

17、ne)例如河流、道路、管道、航线、等高线、等降雨线、通信或电力线路等。线不仅表示线上各点在空间的位置，而且还有长度，即表示其在空间的延伸范围。(3) 区域(Region)例如森林、湖泊、行政区域等。区域不但有位置，而且有面积、周长 等参数，以表示其覆盖范围。6、 时态数据库中存在哪3种时间体系？1用户自定义时间用户自定义时间(User-defi ned Time)是指用户根据自己的需要或理解定义的时间。这种时 间的属性值一般是时间点，用户本身会解释他所给出的时间信息，数据库系统不需要解释该数据的含义，只需将此时间域等同于其他一般的属性域来理解，对它的操作和对普通的字符串操作几乎没有什么差别。2

18、有效时间有效时间(Valid Time)是指一个对象(事件)在现实世界中发生并保持的那段时间，或者 该对象在现实世界中为真的时间。有效时间既可以反映过去和现在的时间，还可以反映将来的时间。有效时间的含义依赖于具体应用，取值是否有效视具体应用场合而定，对应于实际应用的需要或现实世界变化的历史。3事务时间事务时间(Transaction Time)是指一个数据库对象进行操作的时间， 是一个事实存储在数据 库中的时间，它记录着对数据库修改或更新的各种操作历史，对应于现有事务或现有数据库状态变迁的历史。有时也称事务时间为系统时间(system time)。7、知识库中3个关键技术分别是什么？知识表示知

19、识系统首先要解决的关键问题是如何用形式化表示知识，使得计算机系统能够对其进行处理，同时又能以一种人类能够理解的方式将所得到的结果输出。一般地，要求知识表达具有层次化、模块化和网络化等特征，即知识的结构化。知识利用指利用知识进行推理，从而得到结论的过程。知识推理设计的主要问题包括：知识库的搜索、目标控制、模式匹配、推理策略、不确定推理结论的评估等。知识获取从知识源获取知识建立知识库的工作。知识库的知识主要有两个来源：原始知识，由外界直接进入知识库中间知识(再生知识)，由推理机生成后加入到知识库中的知识。8数据仓库分为哪3种(数据)类型？根据数据仓库所管理的数据类型和它们所解决的企业问题范围，一般

20、可将数据仓库分为企业数据仓库(EDW)、操作型数据库(ODS)和数据集市(Data Mart)3种类型。企业数据仓库：它既含有大量详细的数据，也含有大量累赘的或聚集的数据，这些 数据具有不易改变性和面向历史性。这种数据仓库被用来进行涵盖多种企业领域上 的战略或战术上的决策，是一种通用的数据仓库类型。操作型数据库：既可以被用来针对工作数据作决策支持，又可用作将数据加载到数据仓库时的过渡区域。相对EDW来说，ODS还具有面向主题和面向综合的，易变的，仅包含目前的、详细的数据，而没有累计的、历史性的数据等特点。数据集市：是一种更小的、更集中的数据仓库。简单地说，原始数据从数据仓库流入不同的部门以支持

21、这些部门的定制化使用，这些部门级的数据仓库就是数据集市。不同的部门有不同的主题域，因而也就有不同的数据集市。例如，财务部门有自己的数据集市，市场部门也有自己的数据集市，它们之间可能 有关联，但相互不同，且在本质上互为独立。数据集市可以在一定程度上缓解访问 数据仓库的瓶颈。9、数据广播调度算法中涉及到的两个参数分别是什么？数据广播中的一个重要问题是选择及组织广播数据，这又被称为数据广播的调度问题。通常使用以下两个参数来衡量和研究数据广播的调度算法：(1) 访问时间：它指从移动节点提出访问请求开始到从广播中获得结果为止所需要的时间，它用来衡量移动节点查询数据的响应时间。(2)调协时间：它指移动节点

22、为了访问数据而保持接听广播的总时间。因为移动节点接听广播需要消耗电源，因此减少调协时间便能节省移动节点本来就有限的电源供应。在访问时间的优化上，通常的做法是采用一种称为 多盘广播调度的方法服务器通过分析移动节点的请求，并适当引入一些背景知识， 归纳出用户经常访问的热点数据，并把这些数据按照访问概率再分为若干组，让访问概率高的数据在一个广播周期中出现次数多，而访问概率低的数据在一个广播周期中出现次数少。在调协时间的优化上，通常的做法是引入 索引信息。在可以与服务器通信时， 可以考虑从服 务器中直接获取索引信息，但更通常的做法是在数据广播中插入索引信息。当移动客户机侦听数据广播时，它先侦听索引信息

23、，再由索引信息得知所需数据到来的时间，因此移动节点便可以在数据到来前转入休眠，节省电源消耗。A 的边界？A，A 的外部A-。 B 的边界?B，B 的外部B-。对于两个简单区域，已经确定了 8 种有意义的配置，分别对应 8 种谓词: 相等，相离，被覆盖，dArcB(pAn站工0才门旳#0F F TFFTT T T相离TFTF F TT T TT F FF T FF F T相接部分重叠相等10、空间数据库9-交模型A、B 为两个区域A 的内部一一 A?，B 的内部一一 B?，的八种状态分别对应的名称和取值?覆盖，部分重叠,相接，被包含和包含。dAB北0F T FF T Fr r7j被 包含F F

24、TT T TF F T_包含T F fT T T FF T_覆盖T T FF T FT T T_被覆盖11、 数据仓库自顶向下开发的详细步骤是什么？开发数据仓库的流程包括以下8个步骤：(1)启动工程。(2)建立技术环境。(3)确定主题。(4)设计数据仓库中的数据库。(5)数据转换程序实现。(6)管理元数据。(7)开发用户决策的数据分析工具。(8)管理数据仓库环境。12、 移动计算环境下的复制技术需要考虑哪些问题？移动计算环境下复制技术需要考虑的主要问题有三个(1) 考虑移动节点与服务器节点间如何合理分配数据的问题。即要考虑如何提高移动节点缓存数据的命中率问题。(2)考虑移动节点与服务器节点数据

25、的同步问题在可以保持两者数据同步的情况下应尽量减少两者的通信时间与通信量，以节省通信费用。在移动节点断接后重新入网时，节点在断接期间对本地缓存所做的操作可能与服务器对数据的操作产生冲突，这时候采取什么冲突策 略是移动复制缓存技术需要考虑的最重要的问题。(3)考虑如何改良服务器节点间的复制策略以使其更高效、 更好地支持移动性。目前，在移动数据库的复制缓存技术的研究中，比较有代表性的有J.Gray的两级复制体系、美国卡耐基-梅隆大学研制的Coda系统、移动环境下缓存失效报告技术、我国学者提出的三级复制体系等。13、时间粒度的转换，转换为时间区间、时间点的操作运算要掌握。粒度之间的转换时间值的粒度影

26、响了有关涉及时间值的表达式的语义。例如当比较一个时间粒度是天的时间值和一个时间粒度是分的时间值时，表达式代表什么的语义，如何操作。这时就需要存在转换函数，实现粒度之间的转换。可以采用下面的两个函数scale和cast实现这个目的：cast操作和scale操作是相似的，但是scale操作产生不确定的时间值，即时间区间， 而cast操作返回一个确定的时间点。scale(1997years,days)=1997-01-01days1997-12-31daysscale (scale(1997years,days),m on ths)=1997-01mo nths1997-12mo nthscast(

27、1997years,days)=1997-01-01dayscast(cast(1997years,days),years)=1997yearsscale(cast(1997years,days),m on ths)=1997-01mo nths14、数据仓库的三种模型，要求掌握星型模型、雪花模型以及它们的定义。星型模式(star join schema)：星型模式图像，它由星型中央的事实表(fact table)和周围称为维表(dimension table)的其它实体组成。事实表是包含有大量数据的实体，用来存储事实的度量值和各个维的键值；表示事实表每一维的数据也是一张表，用来存放维的元数据

28、(维的层次、成员类别等描述 信息)，它分布在事实表的周围称为维表(dimension table)。创建和使用星型连接的好处是可以为决策支持系统的处理优化数据。通过数据预连接和建立有选择的数据冗余，极大地简化了访问和分析的数据，这正是数据仓库所需要的。sales 育皆 b 维.分别是 time,item, branch 和 locatiorin 该模式包含一 个中心事实表 sales-它包含四个维的关键字和两个度屋dollars_sold和 units_soldo为尽基减小事实表的尺 寸，维标识符如.time_key 和 itemkey)是系统产主的袜识苻一 I雪花模式(Snowflake schema):有时，对于内部层次复杂的维，也可以用多张表来描述一个维。比如，产品维可以进一步 划分为类型表