数据库原理第二章简答题总结

第二章关系模型 1 9 . 超键、主键和候选键的定义： 超键：能够标识关系中元组的属性集合称为关系模型的超键。
候选键：不包含冗余属性的超键称为候选键。
（可以有多个候选键） 主键：用户选择的作为元组标识符的候选键称为主键。
（主键是候选键之一） 2 0. 关系模式、关系子模式和存储：关系模型基本上遵循三个层次的数据库体系结构。
概念模式是关系模式的集合，外部模式是子模式关系的集合，内部模式是商店模式的集合。
(1 )关系模式：关系模式实际上是一种记录类型。
其定义包括：模式名称、属性名称、名称值域和模式主键。
(2 )关系子模式：用户数据部分的描述。
除了用户特征之外，还应该指出模式和子类型之间的对应关系。
(3 )存储方式：组织的基本存储方式是文件关系，元组在文件中。
可以使用散列或索引方法来使用存储的关系。
如果关系中的元组数量较少，也可以使用堆文件。
2 1 、关系模型的三类完整性规则： （1 ）实体完整性规则：该规则要求关系中的元组在构成主键的属性中不能有任何值。
(2 )规则的相对完整性：该规则要求“不比较不存在的实体”。
(3 )用户定义的完整性规则：指在特定应用中必须满足的语义数据要求。
2 2 、引用完整性规则的形式化定义：如果属性集K是关系模式R1 的主键，并且K也是关系模式R2 的外键，那么在关系R2 中，K的值只允许两种可能，要么为空，要么等于关系R1 中的主键之一。
使用此规则时需要注意以下三点： (1 ) 外键和主键可以具有不同的名称，只要它们定义在同一范围内即可。
(2 ) R1 和R2 可以是同一个关系模型，代表属性的链接。
(3 )外键值是否允许为空是一个悬而未决的问题。
在上面的形式化定义中，关系模型R1 称为“关系”关系模型，R2 称为“依赖关系”模型。
2 3 .关系模型的形式定义： 2 4 .关系语言根据不同的理论基础分为两类： 关系代数语言：查询操作是基于具体操作的DML语言。
（弱非过程性）相对话语演算：查询操作是基于谓词演算的DML语言。
（也许不是过程性的） 2 5 . 相对代数中有哪些运算？关系代数中的运算可分为两种：传统集合运算：并、差、交；扩展笛卡尔积运算：关系的纵除（投影）、横除（选择）、关系的合（合、自然耦合）、笛卡尔积的逆运算（除）等。
基本运算有并、差、笛卡尔积、投影、选择五种。
常用的复合运算有四种：截、并、自然并、除。
有两种扩展的关系代数运算：外连接和外并。
2 6 . 相对演算有哪两种类型： 相对演算可以分为元组相对演算和域相对演算。
前者使用元组作为变量，后者使用属性作为变量。
2 7 .什么是可变和自由？强制变量： 2 8 .什么是安全操作：在数据技术中，不创建无限关系和无限测试的操作称为安全操作，表达式称为安全表达式，度量称为安全约束。
在关系演算中，一致认为运算仅适用于关系值中包含的表达式公式。
这样就不会出现无限关系和无限验证问题，并且关系的计算是安全的。
2 9 、为什么要优化关系代数表达式：查询优化是DBMS对关系代数表达式的优化和组合，使DBMS系统变得更好。
优化关系代数的原因是关系代数表达式是由关系代数运算组成的。
在关系代数运算中，执行笛卡尔积和连接运算是最耗时的，执行过程中会产生大量中间结果，执行系统效率较低。
在执行之前，DBMS查询处理子系统首先进行关系代数的表达，尽快完成优化、选择和投影操作，以获得更小的中间关系，减少计算量和更多次读取外部内存块，节省系统的执行时间，提高执行效率。
3 0.简述查询优化的优化策略： (1 )在相对代数表达式中尽快执行选择操作。
(2 ) 将笛卡尔积与F连接运算中的后续运算连接起来。
(3 )同时计算一系列的选择和投影操作，避免通过单独操作进行多次图像扫描，节省操作时间。
(4 ) 如果某个子表达式在句子中多次出现，则必须保留该子表达式的预计算效果。
以避免出现双数。
(5 )对参考图像进行适当的预处理。
(6 )在计算字数之前，首先要评估如何有效地计算成本。
3 1 、笛卡尔积、Aequijoin、自然联合有什么区别：是笛卡尔积对aequijoin的运算；春分是很自然的，这导致两种关系中所有共同属性的平等。

数据库系统工程师重点大纲

数据库系统工程师大纲 1 . 选择题大纲 第一章：计算机硬件基础 数值转换：基数之间的转换（二进制、八进制、十进制、十六进制） 数据表达：编码系统（本机码、补码、帧码）及其特点和范围 计算机结构：部件概念（CPU、内存、外设等） CPU 结构（寄存器、控制器、算术单元等） 流水线技术及其计算题、公式 多级存储结构：冗余成本、速度比较 I/O 控制方法：如何与外部设备通信 可靠性、校验码：可靠性计算方法、校验码方法及其特点 第二章：编程语言基础 编程语言基础：编译型语言和分析型语言的区别 程序编译过程：编译后程序的各个阶段及其功能 错误定位和查找方法 程序的控制结构：控制结构类型（顺序、选择、循环） 数据组件表达式类型：前缀、相互转换中缀和后缀表达式（逆波兰式）函数参数传递：值传递和地址传递的特点和区别第三章：数据结构和算法数据结构和算法概念：数据结构的定义、算法的概念和特点线性表：分类（顺序表、队列、堆栈等）及其特点数组和矩阵：数组状态树和二叉树的公式计算：定义和类型树的组成及特点二叉树的遍历方法图：两种存储方法及其特点 搜索：搜索算法及其实现 第四章：操作系统基础 操作系统的作用：四大功能（进程管理、存储管理、文件管理、设备管理） 进程管理：PV 运行及其原理 存储管理：存储分配与回收 文件管理：位时间图及其应用 设备管理：设备分配与调度 第五章：网络基础 OSI/RM：七层模型及其功能 TCP/IP：各层协议及其功能 端口号及其功能 IP 地址和网络划分：IPv4 地址计算子网划分方法 DNS 和 DHCP：基本概念和功能 网络规划与设计：网络拓扑设计 网络故障与诊断：Windows 和 Linux 中常用的网络命令 第 6 章和第 7 章：数据库技术和关系数据库 关系数据库概念：关系数据库模型的基本概念 数据库模型和完整性约束 三种基本数据模型（层次、网状、关系） 关系代数：运算方法和转换表达式 SQL 语句的优化原理 关系数据库设计基础：数据库设计步骤和原则 章节9 ：非关系型数据库（NoSQL） 概述：NoSQL 数据库的基本概念 理论基础：NoSQL 数据库的特点和优势 分区方法：NoSQL 数据库的分区策略 存储分布：NoSQL 数据库的存储方法 查询模型：NoSQL 数据库的查询方法 存储模型：键值模型、列族模型、文档模型等 第 1 0 章：系统开发与运维设计：信息系统生命周期 软件流程模型 信息系统开发方法 系统分析与设计 测试：测试原理与方法、测试步骤与测试用例设计 运维：系统转换与维护、系统评估与知识产权 2 . 重点专题涵盖的关键知识点 1 . 数据流图的结构分析描述与解析 数据字典的编写 2 . 数据库设计 概念结构设计：E-R 图的描述与解析 逻辑结构设计：关系模型的建立标准化：1 NF~4 NF的标准化过程 3 .数据库应用系统SQL语法的实现：定义SQL语句游标，用于创建表、索引、约束和触发器、打开、数据检索和关闭操作。
完整性控制和保护机制：设置用于实施完整性约束的保护机制。
4 . SQL 应用程序。
为 SQL 语句编写嵌入式数据操作语句。
5 . 交易管理。
事务并发控制：应用2 PL（两相锁协议）处理脏数据和不可重复读。
事务失败恢复：记录和解析日志文件，重做和撤消增删改查。
6 、数据库操作与管理。
以上大纲涵盖了数据库系统工程师考试的主要内容。
考生需要根据这些框架进行有针对性的学习和复习，充分掌握相关知识和技能。

急求： 数据库系统中的（关系代数）类型的题。 很重要。谢谢你们了。

1 .select name fromstudent,course,scorewhere (学生.学号=分数.学号) and (课程.课程名称=分数.课程名称) and (分数.学期='02 -03 /1 ') and (课程.课程名称=数据结构) 2 .无法查询，因为没有教师姓名字段。
3 .select name fromstudent, course,scorewhere(student.学号=score.学号) and (course.课程名称=score.课程名称) andscore.score >= (select4 .表示查询每门课程中成绩最高的人的名字。
score 5 ,deletefromstudent,sco rewherestudent.学号=score.学号andscore.score=06 .updatescoresetscore.score.score*(1 +0.05 )where(课程.课程名称=score.课程名称)andcourse.score.score