《DBS知识整理(冶旭)》由会员分享，可在线阅读，更多相关《DBS知识整理(冶旭)（7页珍藏版）》请在金锄头文库上搜索。
1、数据库系统概念知识点整理冶旭 华东师范大学 10计算机科学技术系Chapter 1 引言数据库管理系统（DBMS）：由一个互相关联的数据的集合和一组用以访问这些数据的程序组成，数据描述某特定的企业。DBMS的主要目标是为人们提供方便高效的环境来存储和检索数据。数据不一致性：即同一数据的不同副本不一致。模式分为数据库模式，物理模式和逻辑模式。物理数据独立性：应用程序如果不依赖于物理模式，它们就被称为是具有物理数据独立性，因此即使物理模式改变了它们也无须重写。数据模型：是数据库结构的基础，是一个用于描述数据、数据联系、数据语义和数据约束的概念工具的集合。数据操纵语言（DML）：是使得用户可以访问和
2、操纵数据的语言。分为过程化和非过程DML（即声明式DML）。过程化DML：要求用户指定需要什么数据以及如何获得这些数据。非过程化DML：只要求用户指定需要什么数据，而不指明如何获得这些数据。事务：是数据库应用中完成单一逻辑功能的操作集合，是一个既具有原子性又具有一致性的单元。事务管理：负责保证不管是否有故障发生，数据库都要处于一致的（正确的）状态。事务管理器还保证并发事务的执行互不冲突。数据库管理员（DBA）:对系统进行集中控制的人。Chapter 2 关系模型关系数据模型(relational data model): 建立在表的集合的基础上。数据库系统的用户可以对这些表进行查询，可以插入新
3、元组、删除元组以及更新(修改)元组。关系代数：定义了一套在表上运算，且输出结果也是表的代数运算。这些运算可以混合使用以得到表达所希望查询的表达式。关系代数定义了关系查询语言中使用的基本运算。关系代数运算可分为：基本运算（选择，投影，并，集合差，笛卡尔积，更名）；附加运算（集合交，自然连接，除，赋值），扩展的运算（广义投影，聚集函数，外连接）。码：是整个关系的性质，而不是一个个元组的性质。关系中的任意两个元组都不允许同时在码属性上具有相同的值。超码：是一个或多个属性的集合，这些属性的组合可以使我们在一个关系中唯一地标识一个元组。候选码：它的任意真子集都不能成为超码，即最小超码称为候选码。主码：用
4、来代表被数据库设计者选中的、用来在同一关系中区分不同元组的候选码。外码：一个关系模式（如r1）可能在它的属性中包括另一个关系模式（如r2）的主码。这个属性叫做r1的参照r2的外码。关系r1也称为外码依赖的参照关系，r2叫做外码的被参照关系。模式图：一个含有主码和外码依赖的数据库模式可以用模式图来表示。关系用一个矩形来表示，矩形内列出属性，矩形上面是关系的名字。如果有主码属性，用一条横线将主码属性分隔在方框上不。外码依赖用从参照关系的外码属性到被参照关系的主码属性之间的一个箭头来表示。外连接运算：是连接运算的扩展，可以处理缺失的信息。Chapter 35 略Chapter 6 数据库设计和E-R
5、模型1. 实体是实际存在的并且可以区别于其他对象的对象，我们通过把每个实体同描述该实体的一组属性相关联来将它与其他对象区分开。2. 联系是多个实体间的相互关联。相同类型的所有实体的集合构成实体集，相同类型的所有联系的集合构成联系集。3. 实体在联系中的作用称为实体的角色。4. 参与联系集的实体集的数目也称为联系集的度。5. 属性是实体集中每个成员所拥有的描述性性质。6. 每个属性都有一个可取值的集合，称为该属性的域。7. 简单属性就是不能在划分为更小部分的属性。复合属性就是可以再划分为更小的部分的属性，是有层次的。单值属性就是对一个特定实体只有一个单独的值的属性。多值属性就是对一个特定实体对应
6、一组值的属性。派生属性就是这类属性的值可以从别的相关属性或实体派生出来。8. 空值当实体存在某个属性上没有值时使用null值。Null值可以表示“不可用”，即该实体的这个属性不存在值。9. 超码是一个或多个属性的集合，这些属性的组合可以使我们在一个实体集中唯一标识一个实体。我们为每个实体集在其所有的超码中选择一个最小的超码，将它称作实体集的主码。10. 如果一个实体集没有足够形成主码的属性集合，我们就称其为弱实体集。而有主码的实体集称为强实体集。11. 特殊化和一般化定义了高层实体集和一个或多个低层实体集之间的包含关系。特殊化是取出高层实体集的一个子集来形成一个低实体集。一般化是用两个或多个不
7、相交的低层实体集的并集来形成一个高层实体集。高层实体集的属性被低层实体集继承。Chapter 7 关系数据库设计1. 无损分解的判定：令R为一关系模式，F为R上的函数依赖集。令R1和R2为R的分解，令r（R）是模式R上的一个关系。如果我们把r投影到R1和R2上，然后计算投影结果的自然连接，得到的结果和r一模一样，则说明该分解是无损分解。2. BCNF：具有函数依赖集F的关系模式R属于CNF的条件是，对所有F的闭包中形如-的函数依赖（是R的子集，是R的子集），下面至少有一个成立：-是平凡的函数依赖（即，是的子集）是模式R的一个超码。3. 3NF：所有F的闭包中形如-的函数依赖（是R的子集，是R的
8、子集），下面至少有一个成立：-是平凡的函数依赖（即，是的子集）是模式R的一个超码。-中的每一个属性都包含在R的一个候选码中。4. Armstrong公理：1、自反律：若为一个属性集并且是的子集，则有- 2、增补律：若有-且为一属性集，则有-3、传递律：若有-及-，则有-5. 最小函数依赖集 ：如果函数依赖集F满足下列条件，则称F为最小函数依赖集或最小覆盖。 F中的任何一个函数依赖的右部仅含有一个属性； F中不存在这样一个函数依赖XA，使得F与F-XA等价； F中不存在这样一个函数依赖XA，X有真子集Z使得F-XAZA与F等价。6. F闭包：由F中的所有FD可以推导出所有FD的集合，记为F+ 。
9、Chapter 11 存储和文件结构说明：如何构造稳定的存储器，具体有作业，可参考。也可部分参考17章。1.什么是RAID？为了提高性能和可靠性，人们提出了多种磁盘组织技术，统称为冗余独立磁盘阵列（Redundant Arrays of Independent Disks，RAID）。RAID是一种把多块独立的硬盘按不同的方式组合起来形成一个硬盘组（逻辑硬盘），从而提供比单个硬盘更高的存储性能和提供数据备份技术。组成磁盘阵列的不同方式称为RAID级别。RAID 0 级，无冗余拆分，指的是在块级拆分且没有任何冗余（例如镜像或奇偶校验位）的磁盘阵列。RAID 1 级，指的是使用块级拆分的磁盘镜像。
10、RAID 2 级，也称为内存风格的纠错码（ECC）组织结构，使用奇偶校验位。RAID 3 级，也称为位交叉的奇偶校验组织结构。如果一个扇区被破坏，系统能准确地知道是哪个扇区坏了，并且对扇区的每一位，系统可以通过计算其他磁盘上对应扇区的对应位的奇偶值来推断出该位是1还是0，如果其余位的奇偶校验值等于存储的奇偶校验值，则丢失的位是0，反之为1。RAID 4 级，也称为块交叉的奇偶校验组织结构。它像RAID 0级一样使用块级拆分，此外在一个独立的磁盘上为其他N 个磁盘上对应的块保留一个奇偶校验块。如果一个磁盘发生故障，可以使用奇偶校验块和其他磁盘上对应的块来恢复发生故障的磁盘上的块。RAID 5 级
11、，也称为块交叉的分布奇偶校验。RAID 5级将数据和奇偶校验位都分布到所有的N+ 1个磁盘中，而不是在N 个磁盘上存储数据而在一个磁盘上存储奇偶校验位。RAID 6 级，也称为P + Q冗余方案。它和RAID 5级非常相似，但是存储了额外的冗余信息，以防止多个磁盘发生故障。2. 列出常用无力存储介质并比较其优劣1）高速缓冲存储器（cache）： 速度最快，价格最贵，为易失性存储。2）主存（main memory）： 速度快，价格贵，易失性存储3）快速闪存储器（flash memory ）： 速度快，价格适中，非易失性存储。4）磁盘存储器（Megnetic-disk storage ）： 速度适
12、中，价格便宜，非易失性存储5）光存储器（optical storage ）： 速度较慢，价格较便宜，非易失性存储。 只读光盘( CD-ROM )或者只读数字视频磁盘( DVD-ROM ) 是不可写的。 可以“写一次”的光盘（称为CD-R）和DVD盘（称为DVD- R）。 可以多次写的光盘（称为CD-RW）和DVD盘（DVD-RW和DVD-RAM）。 6）磁带存储器（tape storage ）： 速度很慢，价格很便宜，非易失性存储。存储介质层次结构通常划分为如下三类：1.基本存储（primary storage） ：如高速缓冲存储器和主存。 2.辅助存储（secondary storage）或
13、联机存储（online storage）：如磁盘 、快速闪存储器。3.第三级存储（tertiary storage），或脱机存储（offline storage）：如磁带机和自动光盘机。 Chapter 15 事务说明：并发执行具体有作业，可参考。也可部分参考16章。1. ACID特性：1）原子性（atomicity）：事务的所有操作在数据库中要么全部正确反映出来要么全部不反映。由完整性约束确保原子性。2）一致性（consistency）：事务隔离执行时（即在没有其他事务并发执行的情况下）保持数据库的一致性。确保一致性由事务管理部件处理。3）隔离性（isolation）：尽管多个事务可以并发执
14、行，但系统保证，对于任何一对事务Ti和Tj，在Ti 看来，Tj 或者在Ti 开始之前已经停止执行，或者在Ti 完成之后开始执行。这样，每个事务都感觉不到系统中有其他事务在并发地执行。确保隔离性是并发控制部件的责任。4）持久性（durability）：一个事务成功完成后，它对数据库的改变必须是永久的，即使是系统出现故障时也是如此。确保持久性恢复管理部件实现。原子性和持久性的实现：数据库系统的恢复管理部件通过不同的方案实现对原子性和持久性的支持。一个简单但效率极低的方案，名叫影子拷贝（shadow copy）方案。（自己看书 15.3）2.事务状态1）活动状态（active）：初始状态，事务执行时
15、处于这个状态。2）部分提交状态（partially committed）：最后一条语句被执行后。3）失败状态（failed）：发现正常的执行不能继续后。4）中止状态（aborted）：事务回滚并且数据库已被恢复到事务开始执行前的状态后。5）提交状态（committed）：成功完成后。3. 级联回滚：因一个事务故障导致一系列事务回滚的现象称为级联回滚。（书P414）Chapter 16 并发控制1. 锁的概念：当一个事务访问某个数据项时，其他任何事务都不能修改该数据项。实现该需求最常用的方法是只允许事务访问当前该事务持有锁的数据项。给数据项加锁的方式主要有2类：(1) 如果事务Ti获得了数据项Q的共享型锁S，则Ti可读但不能写Q；(2) 如果事务Ti获得了数据项Q的排他型锁X，则Ti既可读又可写Q。每个事物都需根据将对数据项Q进行的操作类型向并发控制器申请适当的锁，只有在并发控制器授予所需锁后，事务才能继续其操作。2. 相容性及相容矩阵：
