数据库基础知识

关系模型的程序员不需熟悉数据库的存取路径

在3层模式结构中,___I___是数据库的核心和关键,___Ⅱ___通常是模式的子集,数据库模式的描述提供给用户,____Ⅲ__的描述存储在硬盘上。Ⅰ.模式Ⅱ. 外模式Ⅲ. 内模式

数据库中,数据的物理独立性是指用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

数据管理技术经历了3个阶段,分别是人工管理、文件管理和数据库管理

数据库的基本特点是数据可以共享;数据具有独立性;数据冗余小,易扩充;统一管理和控制。

相对于非关系模型,关系数据模型的缺点之一是存取路径对用户透明,DBMS需查询优化

用户或应用程序看到的数据库局部逻辑结构和特征的描述是数据库系统的外模式

以三级模式为框架形成的数据库中,真实存在于计算机外存的是数据库内模式

数据库管理系统的英文缩写是DBMS

现实世界的信息抽象到计算机世界,第一层抽象须建立概念模型

数据库的三级模式之间存在的映射,正确的是外模式/模式

数据模型的三要素不包括数据恢复

以下实体之间是1:n关系的是专业与学生

要保证数据库的逻辑数据独立性,需要修改的是模式与外模式的映射

• 当数据库模式发生变化时，通过调整外模式/模式间的映像关系，使得应用程序不必随之修改，从而保证数据与应用程序间的逻辑独立性。

在现实生活中,每个人都有自己的出生地,实体“出生地”和实体“人”之间的联系是1:n联系

用树型结构表示实体类型及实体间联系的数据模型称为层次模型

模式/内模式映像保证了数据与程序的__物理____独立性

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作,这种功能称为___ 数据操纵功能___

数据库系统的体系结构是三级模式结构和二级映像

关系数据模型的基本数据结构是关系

在关系模型中,同一个关系中__Ⅱ和Ⅲ____可以相同。 Ⅰ两个元组值 Ⅱ两个属性的域 Ⅲ两个属性的值 Ⅳ两个属性的名称

在一个关系模型中，任意两个元组的值不能完全相同。

当关系是一张表，二维表中的行表中的每行（即数据库中的每条记录）就是一个元组，每列就是一个属性。数据库的关系中任意两个元组不能全同，元组的顺序无所谓。

元组中只包含一个元素时，需要在元素后面添加逗号，否则括号会被当作运算符使用。

关系数据模型的基本数据结构是关系

下列各组运算中全部是关系代数基本运算的是并、差、选择、投影、笛卡尔积
关于关系,下列说法中不正确的有关系中不允许出现相同的属性值
下列___选择、投影、连接、除___属于关系数据库的专门的关系代数运算

若关系R和S分别包含r和s个属性,分别含有m和n个元组,则R×S包含r+s个属性和mxn个元组

关系R(A,B)和S(B,C)中分别有10个和15个元组,属性B是R的主码,则R与S进行自然连接计得到的元组数目的范围是

使用关系运算对关系进行操作,得到的结果是关系模式

实体以及实体与实体之间的联系使用相同的结构类型来表示的数据模型是关系

在一个关系中如果有这样一组属性存在,它的值能惟一地标识关系中的每一个元组,而其子集不能,则称该属性为候选码

给定关系模式R(A,B,C,D)和关系S(A,C,D,E),对其进行自然连接运算,后的属性列为___5__个

有R,S和T三个关系:R(A,B,C)={(a,1,2),(b,2,1),(c,3,1)} S(A,B,C)={(a,1,2),(d,2,1)} T(A,B,C)={(b,2,1),(c,3,1)} 则由关系R和S得到关系T的操作差

设有关系R(A,B,C)和S(B,C,D,E),下列各关系代数表达式不成立的是

触发器是用户定义在关系表上的一类由事件驱动的特殊过程。

触发器又叫做 事件-条件-动作 规则。

触发器类似于约束，但是比约束更加灵活，可以实施更为复杂的检查和操作，具有更精细和更强大的数据控制能力。

查询优化的一般准则（提高查询效率）：

• 1.选择运算应该尽可能先做。
• 2.投影运算和选择运算同时进行
• 3.把投影运算同其前或其后的双目运算结合起来执行。
• 4.把某些选择同它前面要执行的笛卡尔积结合起来成为一个选择运算
• 5.找出公共子表达式
• 6.选择合适的连接算法

解析：1-5是指代数优化口策略,(6)涉及了物理优化。

1)选择运算应尽可可能先做。因为满足选择条件的元组一般是原来关系的子集,从而使计算的中间结果变小。这是最基本的也是很有效的优化策略。

2)把投影运算和选择运算同时进行。如果在同一个关系上有若千投影和选择运算,则可以把投影运算和选择运算结合起来,即选出符合条件的元组后就对这些元组做投影。

3)把投影同其前或其后的双目运算结合起来。双目运算有JOIN?运算、笛卡儿积，与上面的理由类似,在进行JOIN?运算、笛卡儿积时要选出关系的元组,没有必要为了投影操作(通常是去掉某些字段)而单独扫描一遍关系。

4)把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算。连接特别是等连接运算要比在同样关系上的笛卡儿积产生的结果小得多,执行?代价也小得多。

5)找出公共子表达式。先计算一次公共子表达式并把结果保存起来共享,以避免重复计算公共子表达式。当查询的是视图时,定义视图的表达式就是公共子表达式的情况。可以把视图计算出来,称为视图的实体化,计算结果称为实体化视图。

6)选取合适的连接算法。连接操作是关系操作中最费时的操作，人们研究了许多连接优化算法。例如索引连接算法、排序合并算法、HASH连接算法等。选取合适的连接算法属于选择"存取路径"，是物理优化的范畴。许多RDBMS提供了多种连接算法供优化子系统选择。有时需要在执行这些连接算法前对关系进行预处理。如对于索引连接算法,有时要在连接属性上建立索引;对于排序合并算法,要对连接的两个关系首先进行排序,然后执行连接。这就是在执行连接前对关系的预处理。