dbs知识整理(冶旭)

《dbs知识整理(冶旭)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据库系统概念知识点整理冶旭华东师范大学10计算机科学技术系Chapter1引言数据库管理系统（DBMS）：由一个互相关联的数据的集合和一组用以访问这些数据的程序组成，数据描述某特定的企业。DBMS的主要目标是为人们提供方便高效的环境来存储和检索数据。数据不一致性：即同一数据的不同副本不一致。模式分为数据库模式，物理模式和逻辑模式。物理数据独立性：应用程序如果不依赖于物理模式，它们就被称为是具有物理数据独立性，因此即使物理模式改变了它们也无须重写。数据模型：是数据库结构的基础，是一个用于描述数据、数据联系、数据语义和数据约束的概念工具的集合。数据操纵语言（DML）：是使得用户可以访

2、问和操纵数据的语言。分为过程化和非过程DML（即声明式DML）。过程化DML：要求用户指定需要什么数据以及如何获得这些数据。非过程化DML：只要求用户指定需要什么数据，而不指明如何获得这些数据。事务：是数据库应用中完成单一逻辑功能的操作集合，是一个既具有原子性又具有一致性的单元。事务管理：负责保证不管是否有故障发生，数据库都要处于一致的（正确的）状态。事务管理器还保证并发事务的执行互不冲突。数据库管理员（DBA）:对系统进行集中控制的人。Chapter2关系模型关系数据模型(relationaldatamodel):建立在表的集合的基础上。数据库系统的用户可以对这些表进行查询，可以

3、插入新元组、删除元组以及更新(修改)元组。关系代数：定义了一套在表上运算，且输出结果也是表的代数运算。这些运算可以混合使用以得到表达所希望查询的表达式。关系代数定义了关系查询语言中使用的基本运算。关系代数运算可分为：基本运算（选择，投影，并，集合差，笛卡尔积，更名）；附加运算（集合交，自然连接，除，赋值），扩展的运算（广义投影，聚集函数，外连接）。码：是整个关系的性质，而不是一个个元组的性质。关系中的任意两个元组都不允许同时在码属性上具有相同的值。超码：是一个或多个属性的集合，这些属性的组合可以使我们在一个关系中唯一地标识一个元组。候选码：它的任意真子集都不能成为超码，即最小超码称

4、为候选码。主码：用来代表被数据库设计者选中的、用来在同一关系中区分不同元组的候选码。外码：一个关系模式（如r1）可能在它的属性中包括另一个关系模式（如r2）的主码。这个属性叫做r1的参照r2的外码。关系r1也称为外码依赖的参照关系，r2叫做外码的被参照关系。模式图：一个含有主码和外码依赖的数据库模式可以用模式图来表示。关系用一个矩形来表示，矩形内列出属性，矩形上面是关系的名字。如果有主码属性，用一条横线将主码属性分隔在方框上不。外码依赖用从参照关系的外码属性到被参照关系的主码属性之间的一个箭头来表示。外连接运算：是连接运算的扩展，可以处理缺失的信息。Chapter3~5略Chapt

5、er6数据库设计和E-R模型1.实体是实际存在的并且可以区别于其他对象的对象，我们通过把每个实体同描述该实体的一组属性相关联来将它与其他对象区分开。2.联系是多个实体间的相互关联。相同类型的所有实体的集合构成实体集，相同类型的所有联系的集合构成联系集。3.实体在联系中的作用称为实体的角色。4.参与联系集的实体集的数目也称为联系集的度。5.属性是实体集中每个成员所拥有的描述性性质。6.每个属性都有一个可取值的集合，称为该属性的域。7.简单属性就是不能在划分为更小部分的属性。复合属性就是可以再划分为更小的部分的属性，是有层次的。单值属性就是对一个特定实体只有一个单独的值的属性。多值属性

6、就是对一个特定实体对应一组值的属性。派生属性就是这类属性的值可以从别的相关属性或实体派生出来。8.空值——当实体存在某个属性上没有值时使用null值。Null值可以表示“不可用”，即该实体的这个属性不存在值。9.超码是一个或多个属性的集合，这些属性的组合可以使我们在一个实体集中唯一标识一个实体。我们为每个实体集在其所有的超码中选择一个最小的超码，将它称作实体集的主码。10.如果一个实体集没有足够形成主码的属性集合，我们就称其为弱实体集。而有主码的实体集称为强实体集。11.特殊化和一般化定义了高层实体集和一个或多个低层实体集之间的包含关系。特殊化是取出高层实体集的一个子集来形成一

7、个低实体集。一般化是用两个或多个不相交的低层实体集的并集来形成一个高层实体集。高层实体集的属性被低层实体集继承。Chapter7关系数据库设计1.无损分解的判定：令R为一关系模式，F为R上的函数依赖集。令R1和R2为R的分解，令r（R）是模式R上的一个关系。如果我们把r投影到R1和R2上，然后计算投影结果的自然连接，得到的结果和r一模一样，则说明该分解是无损分解。2.BCNF：具有函数依赖集F的关系模式R属于ΒCNF的条件是，对所有F的闭包中形如α->β的函数依赖（α