高级数据库重点名词解释及定义易考.doc

名词解释面向对象：“对象”解释为客观世界中的客体，面向对象则可以理解为客观世界中的客体为观察目标的方法。对象标识:每个对象都有在系统内有一个唯一且不变的标识符，不允许两个不同的对象具有相同的对象标识符，这种标识符就称为对象标识（object id, OID）ORDB数据：在对象关系数据模型中，属性可以是复杂数据类型，即由结构类型和聚集类型组成。时间区间与时间跨度：时间区间是指一段时间，有固定的起止时间点；时间跨度是指持续 的一段时间，表示时间的长度。时间区间:在Sys_T中，以两个时间量子为上下限的时间量子的集合时间粒度与时间量子：时间粒度(time granularity)是指描述时间数据的最小时间单位。时间量子（Chronon）是计算机系统所支持的最小的、不可分割的时间间隔，通常取时间量子为0.01秒至1秒。有效时间是指一个对象（事件）在现实世界中发生并保持的那段时间，或者该对象在现实世界中为真的时间。（历史数据库）事务时间是指记录逻辑上被存放在数据库中的时间，它反映了记录被查、删、改的时间。（回滚数据库）系统时间论域:系统支持的时间起点记为0，系统时间论域为有限、离散、有序的时间量子的集合,记为Sys_T=0,1,2,Now,MaxSysTime。属性值的生命周期和元组的生命周期:在历史数据库HRDM模型中，有效时间用生命周期表述，生命周期是Sys_T的子集，它所表达的是元组或者属性的有效时间。作为有效时间，生命周期反映了元组或其属性在现实世界为真的时间。Instant等四个时间元素Instant：在离散时间模型中，是时间轴上一个特定的时间子；在连续时间模型中，是时间轴上的一个点。Period：时间轴上一个固定的时间间隔Periods：时间轴上一些不相连的固定时间间隔所构成的集合，在文献中通常被称为时态元素。Interval：一个有向的浮动时间段，即一个具有固定长度、但起始和终止时刻不确定的时间间隔。数据 是对事实的一种表达形式，包括数字、字符和图形。数据可以通过人工或自动化 装置进行处理。信息 是对人有用的，能够影响人们行为的数据。信息通过对数据加工处理而产生。知识 是人类对客观规律的认识，是系统的有条理的信息。数据仓库的作用：数据仓库是支持管理决策过程的、面向主题的、集成的、随时间变化的、持久的数据集合。元数据（Metadata）是关于数据、操纵数据的进程和应用程序的结构和意义的描述信息，是关于数据的数据，其主要目标是提供数据资源的全面指南，即反映系统结构性本质信息的数据描述。如关系数据库中的数据字典就是一种元数据。OLAP是针对特定问题的联机数据访问和分析。通过对信息(维数据)的多种可能的观察形式进行快速、稳定一致和交互性的存取，允许管理决策人员对数据进行深入观察。Now是一个时间变元，随着当前时间的变化而变化，记录了随时间变化的信息，它的有效值依赖于当前时间。Utill Changed(UC)主要用于事务时间中的时间变元，表示直到该元组改变的时间，在应用于事务时间中它有比Now更精确的解释语义，并与有效时间中的时间变元Now相区别，但与Now 具有类似的含义空中复制：空中复制，即数据广播，指的是服务器利用无线网络固有的广播能力，将服务器数据库中经常被用户访问的热点数据组织起来，经由无线信道向移动用户广播。易知这是一种只读的数据复制方式，即移动节点单方面对广播数据进行读取。移动数据库：嵌入式移动数据库系统是支持移动计算或某种特定计算模式的数据库管理系统，数据库系统与操作系统、具体应用集成在一起，运行在各种智能型嵌入设备或移动设备上。其中，嵌入在移动设备上的数据库系统由于涉及数据库技术、分布式计算技术，以及移动通讯技术等多个学科领域，目前已经成为一个十分活跃的研究和应用领域嵌入式移动数据库或简称为移动数据库特点：1移动性及位置相关性；2频繁的断接性；3网络条件的多样性；4系统规模庞大；5系统的安全性及可靠性较差；6资源的有限性；7网络通讯的非对称性，关键技术：在移动数据库的关键技术的研究中，比较重要的有复制与缓存技术、数据广播、移动查询技术、移动事务处理技术填空：数据仓库的特征：1. 面向主题的；2. 集成的；3. 相对稳定的；4. 反映历史变化；5. 数据随时间变化聚集类型：数组类型、列表类型、包类型、集合类型时态数据库：在时态数据库中存在用户自定义时间、有效时间和事务时间基本时间体系类描述是动态属性！对象基本特征：封装性、隐蔽性与稳定性消息由三部分组成：接收者表示消息所施加作用的对象；操作要求 消息对对象的操作要求；操作参数消息行使操作时作需要的外部数据时间模型可以划分：连续模型、步进模型、离散模型、恒定模型；时间点：是时间轴上的一点，它是和时间粒度是相关的。时间维指的是有效时间维和事务时间维。移动数据库包括复制缓存知识要素来源：是指构成系统知识集合必须的基本知识元素，其中包括事实、概念和规则。知识库：包含事实与规则时间粒度（单粒度，变粒度（也叫多粒度）有效时间，事务时间不能进入未来，只能是过去现在数据仓库应用技术有：验证型和发掘型。点: 例如城市。点只表示其空间位置，不表示其范围（extent）线:例如河流、道路、管道、航线、等高线、等降雨线、通信或电力线路等。线不仅表示线上各点在空间的位置，而且还有长度，即表示其在空间的延伸范围。区域:例如森林、湖泊、行政区域等。区域不但有位置，而且有面积、周长等参数，以表示其覆盖范围。划分:一个区域可以是按其自然、行政或其他特征，分成若干个区域。如果这些子区域互不相交，但其“并集”覆盖该区域，则此子区域的集合就称为该区域的一个划分。国家行政区域划分图，土地利用图等都是划分的例子。划分可嵌套，例如国家分成省市，省市分成县区、县区分成乡镇等。网络（Network）网络是由若干点和一些点与点之间的联线组成。仓库模型的构建（多维建模）a.对于已确定好做什么怎么做的问题域，可采取自顶向下的方法来分析，它由总体规划和设计逐步求精地构建数据仓库的项目；b.对于一些问题域还不十分明确的应用，可以采取自底向上的方法来展开，它从最小的实验和原型开始逐步丰富完善。也可以采取结合这两者的方法来开发星型模式图像，它由星型中央的事实表和周围称为维表的其它实体组成。雪花模式是星型模式的变种，其中某些维表是规范化的，把数据进一步分解到附加的表中，形成类似于雪花的形状联机分析处理和联机事务处理的区别用户和系统的面向性：OLTP是面向顾客的，用于办事员、客户和信息技术专业人员的事务和查询处理；OLAP是面向市场的，用于帮助经理、主管和分析人员等进行数据分析。数据内容：OLTP系统管理当前数据。这种数据一般都太琐碎，难以用于决策。OLAP系统管理大量历史数据，提供汇总和聚集机制，并在不同的粒度级别存储和管理信息。数据库设计：OLTP系统通常采用实体-联系(ER)模型和面向应用的数据模式。OLAP系统通常采用星型或雪花模型和面向主题的数据模式。访问模式：OLTP系统的访问主要由短的原子事务组成。OLAP系统的访问由一些只读操作组成，尽管可能是很复杂的查询操作。视图：OLTP系统主要关注一个企业或部门内部的当前数据，而不涉及历史数据或不同组织的数据； OLAP系统则通常跨越数据库模式的多个版本，处理来自不同组织的信息和多个数据存储集成的信息。此外，由于数据量巨大，OLAP数据一般存放在多个存储介质上。用户自定义结构struct Address String street_address; String city; String state; String zip; ;查询参与开始与2001年以后的工程的雇员Select e.emp_id , From employees e , e.works_on aWhere for all a : a.start_date = 1/1/2001查询“学生John Marsh的年龄”select s.agefrom students swhere = “John Marsh”；要求学生的居住地不能是DaytonSelect sFrom student sWhere s.gpa = 3.0And not (s.address.city = “Dayton”)查询2011年秋季提供的所有课程的课程代码Select distinct y.crse_codeFrom courseofferings x , x.belongs_to yWhere x.term = “Fall 2011”查找年龄在30岁以上并且gpa值大于等于3.0 的学生的姓名、地址和gpa值。Select , x.address , x.gpaFrom (select s from students swhere s.gpa = 3.0) as xWhere x.age 30count操作统计大学中的学生人数Count(students)或Select count (*)From students s计算每个组的工资的最小值Select min (e.salary)From employees eGroup by e.gender查询具有数据库设计和面向对象建模机能的雇员ID值和姓名。Select emp_id,nameFrom employeesWhere “Database Design” in skills or “OO Modeling” in skills查找那些参与至少一个工程的雇员Select e.emp_id , From employees eWhere exists e in (select xfrom assignments yy.allocated_to x)查询参与开始与2001年以后的工程的雇员Select e.emp_id , From employees e , e.works_on aWhere for all a : a.start_date = 1/1/2001查询具有数据库设计和面向对象建模机能的雇员ID值和姓名。Select emp_id,nameFrom employeesWhere “Database Design” in skills or “OO Modeling” in skills删除2007年10月开给王敏的所有处方。DELETE FROM 处方WHERE 病人姓名=王敏VALID PERIOD2007-10-01,2007-10-31建立时态数据库（课件例子），语句的使用（增删改查）CREATE TABLE 处方 (病人姓名 CHAR (10),医生姓名 CHAR (10),药名 CHAR (30),剂量 CHAR (30),服药间隔 INTERVAL MINUTE)AS VALID STATE DAY AND TRANSCATION;查询所有服过红霉素药物的病人姓名。SELECT SNAPSHOT 病人姓名FORM 处方WHERE药名红霉素查询与红霉素同时服用的其他药品名、服用此药的病人姓名以及同时服用的期间。SELECT p1.病人姓名,p2.药名FROM 处方 as p1,处方 as p2WHERE p1.药名=红霉素AND p2.药名红霉素AND p1.病人姓名=p2.病人姓名查询凡是服药必有红霉素的病人姓名。SELECT SNAPSHOT P1.病人姓名FROM 处方(病人姓名) AS P1，处方(病人姓名，药品)AS P2WHERE P2.药名红霉素AND VALID (P2)=VALID(P1);查询连续服用同一种药超过六个月的病人姓名、药名和服药期间。SELECT SNAPSHOT 病人姓名，药名，VALID(P)FROM 处方(病人姓名，药名) (PERIOD) AS P /等于是在病人姓名，药名，和有效时间时间上投影WHERE CAST(VALID (P) AS INTERVAL MONTH) INTERVAL6MONTH；查询在2007年，医生给王敏开了哪些药?SELECT 药名VALID INTERSECT(VALID(处方),PERIORD2007-1-1,2007-12-31)FROM 处方WHERE 病人姓名=王敏； 插入一处方，但处方有效截止期待定。INSERT INTO 处方VALUES(王敏,张玉,Vitamin E,100mgINTERVAL 8:00 MINUTE)；插入一处方，处方有效截止期已定。INSERT INTO 处方VALUES(王敏,张玉,Vitamin E,100mgINTERVAL 8:00 MINUTE) VALID PERIOD 2007-02-01,2007-08-31；删除2007年10月开给王敏的所有处方。DELETE FROM 处方WHERE 病人姓名=王敏VALID PERIOD2007-10-01,2007-10-31改变王敏的VitaminE的剂量为50mg。UPDATE 处方SET 剂量 TO 50mgWHERE 病人姓名=王敏 AND 药名=Vitamin E查询王敏在2007年3月2日使用过的处方最近一次被修改的时间。SELECT SNAPSHOT BEGIN (TRANSACTION (P2)FROM 处方 AS P1.P2WHERE P1.病人姓名=王敏 AND P2.病人姓名=王敏AND VALID(P1) OVERLAPS DATE 2007-03-02AND VALID(P2) OVERLAPS DATE 2007-03-02AND TRANSACTION(P1) MEETS TRANSATION(P2) /P1在P2之前查询自2007年10月1日所看到的王敏的历次处方的版本SELECT *FROM 处方 as PWHERE 病人姓名=王敏 AND TRANSACTION (P) OVERLAPS DATE 2007-10-01scale，cast操作scale(1997years,days)=1997-01-01days1997-12-31daysscale (scale(1997years,days),months)=1997-01months1997-12monthscast(1997years,days)=1997-01-01dayscast(cast(1997years,days),years)= 1997yearsscale(cast(1997years,days),months)= 1997-01months类的定义（课件的例子）：类图；定义关系【另一种问法：面向对象的数据模型图，定义实体与实体间联系】Class Student attribute string name;attribute Data dataOfBrith;attribute Address address;attribute Phone phone;/在Student和CourseOffering之间的联系relationship set takes inverse CourseOffering:taken_by;/操作short age();float gpa();boolean register_for(string crse, s