数据库新技术复习

最新推荐文章于 2024-06-09 12:43:56 发布

FireKnight_

最新推荐文章于 2024-06-09 12:43:56 发布

阅读量1.4k

点赞数 7

文章标签： mysql 数据库

本文链接：https://blog.csdn.net/CSDNwzl/article/details/117282149

版权

第1章关系数据库模型和关系运算

要求掌握的基本概念和理论

1. 与网状和层次数据库相比，关系数据库有哪些优点？

层次模型：

有且仅有一个结点无双亲，称为根结点；

其它结点有且仅有一个双亲。

层次模型的数据结构是一棵树。

网状模型：

允许一个结点可以有多个双亲；

多个结点无双亲结点。

关系型数据库：

基本结构是二维表，一张表称为一个关系。

与层次和网状模型比较，关系模型有下列优点：

数据结构单一；

建立在严格的数学概念基础上；

将数据定义和数据操纵统一在一种语言中，使用方便，易学易用。

2. 试述关系模型的完整性规则

实体完整性

关系中键属性的值不能取空值。

参照完整性

是关系间引用所遵循的规则，与外键有关

用户定义的完整性

数据间应满足的语义约束关系，

3. 试述等值连接与自然连接的区别和联系

联系

自然连接是在两个关系共同属性上的等值连接

区别

等值连接中不要求相等属性值的属性名相同，而自然连接要求相等属性值的属性名必须相同

等值连接不将重复属性去掉，而自然连接去掉重复属性

4. 函数依赖、部分依赖、完全依赖、传递依赖、平凡依赖

https://www.cnblogs.com/guojiaxue/p/12655068.html

5. 函数依赖公理和推论

定义

p105

公理推论

6. 函数依赖的覆盖和等价

p142

要求掌握的基本算法

1. 求关系的并、差、交、连接、选择、投影、除运算。

p67 注意是操作元素，某一行

笛卡尔积

结果关系的属性个数：k1+ k2

结果关系的元组数： m×n

补

p75

选择

p83

投影

p85

连接

自然连接 p90

θ连接 p92

除法

https://blog.csdn.net/hao134838/article/details/48375647

https://blog.csdn.net/t_1007/article/details/53036082

2. 关系运算在查询中的应用。

3. 属性集X关于F的闭包X+的基本算法

闭包：注意样例以及定义 p113 p 112

属性闭包：114

4. 函数依赖集的成员测试算法(MEMBER(F,X→Y)). 所有依赖于x的属性

注意p116 A+ 第一轮 A->B, B->C都被放进去

p117

5. 检验分解是无损算法

p137

6. 检验分解算法是否保持函数依赖 p145

7. 生成3NF的分解算法

范式：

1。如果一个关系模式R中的每个属性A的域值都是原子的，即属性值是不可再分的，则关系模式R属于第一范式

2。设关系模式R(U, F)，如果RÎ1NF且所有的非主属性完全依赖于R的每个键，则RÎ2NF。

2。设关系模式R(U, F)，若RÎ1NF且在R中没有非主属性传递依赖于R的键，则RÎ3NF

定理：

1。若关系模式R(U,F)Î3NF，则RÎ2NF

8. 规范化关系模式为BCNF算法 p150

设关系模式R(U,F)，若RÎ1NF且R中没有任何属性传递依赖于R的任一键，则RÎBoyce-Codd范式(BCNF)。

主属性内不可有依赖

第 2章关系数据库设计和数据库管理系统

要求掌握的基本概念和理论

1. 试述数据库设计过程，及每个阶段的任务。

部分：

数据库设计内容分为二部分：结构设计和行为设计。

结构设计主要是确定数据库的模式；

行为设计是数据库应用系统的设计，包括模块设计、界面设计、事务的划分和编写程序代码。

阶段

需求分析、概念设计、逻辑设计、物理设计、实施和运行、使用和维护 p7

2. 什么是数据库的逻辑结构设计？试述其设计步骤。

定义：p34

把概念结构设计阶段设计好的基本E-R图转换为与选用DBMS产品所支持的数据模型相符合的逻辑结构。

步骤：

1. 将概念结构转换为一般的关系、网状、层状模型；

2. 将转换来的关系、网状、层状模型向特定DBMS支持下的数据模型转换；

3. 对数据模型进行优化。

3. 试述数据库物理设计的内容和步骤。p49

内容

索引设计、聚类设计、分区设计、确定系统配置参数、评价物理结构设计

步骤

（1）确定数据库的物理结构，在关系数据库中主要指存取方法和储存结构。

（2）对物理结构进行评价，评价的重点是时间和空间效率。

设计原则

事务响应时间小

存储空间利用率高

事务吞吐率大

4．数据库管理系统的主要功能有哪些？ p88

(1) 数据库定义;(2) 数据操纵

(3) 数据库控制;(4) 数据库维护

5．数据库管理系统有哪几部分组成？p93

（1）数据和元数据存储

（2）存储管理器

（3）查询处理器

（4）事务管理器

（5) 输入模块---模式修改、查询和修改

6．开发一个数据库管理系统的主要技术难点在哪里？对中国如何尽快开发自己的数据库管理系统，给出你的建议。

数据库设计

要求：给出 E---R 图，将其转换为关系模型、指出转换结果中每个关系的候选键。

第3-4章分布式数据库和面向对象数据库

要求掌握的基本概念和理论

1.分布式数据库的有哪些特点？

1. 数据是分布的

2. 数据是逻辑相关的

3. 结点自治性

2.分布式数据库管理系统有哪几部分组成？p5

1．局部数据库管理系统(LDBMS)

2．全局数据库管理系统(GDBMS)

3．全局数据字典GDD

4．网络通信管理CM

3.分布式数据库系统能够提供哪些分布透明性？不同透明性对应用程序的编程有什么影响？

透明性：

分片透明性

位置透明性

局部映象透明性

无透明性

编程：

分片透明性：

scanf (“%s”, sno);