第十章 DBS知识整理(冶旭).doc

数据库系统概念知识点整理 冶旭 华东师范大学 10计算机科学技术系 Chapter 1 引言 Chapter 2 关系模型 Chapter 3~5 略实体是实际存在的并且可以区别于其他对象的对象，我们通过把每个实体同描述该实体的一组属性相关联来将它与其他对象区分开。 联系是多个实体间的相互关联。相同类型的所有实体的集合构成实体集，相同类型的所有联系的集合构成联系集。 实体在联系中的作用称为实体的角色。 参与联系集的实体集的数目也称为联系集的度。 属性是实体集中每个成员所拥有的描述性性质。 每个属性都有一个可取值的集合，称为该属性的域。 简单属性就是不能在划分为更小部分的属性。 复合属性就是可以再划分为更小的部分的属性，是有层次的。 单值属性就是对一个特定实体只有一个单独的值的属性。 多值属性就是对一个特定实体对应一组值的属性。 派生属性就是这类属性的值可以从别的相关属性或实体派生出来。 空值——当实体存在某个属性上没有值时使用null值。Null值可以表示“不可用”，即该实体的这个属性不存在值。 超码是一个或多个属性的集合，这些属性的组合可以使我们在一个实体集中唯一标识一个实体。我们为每个实体集在其所有的超码中选择一个最小的超码，将它称作实体集的主码。 如果一个实体集没有足够形成主码的属性集合，我们就称其为弱实体集。而有主码的实体集称为强实体集。 特殊化和一般化定义了高层实体集和一个或多个低层实体集之间的包含关系。特殊化是取出高层实体集的一个子集来形成一个低实体集。一般化是用两个或多个不相交的低层实体集的并集来形成一个高层实体集。高层实体集的属性被低层实体集继承。无损分解的判定：令R为一关系模式，F为R上的函数依赖集。令R1和R2为R的分解，令r（R）是模式R上的一个关系。如果我们把r投影到R1和R2上，然后计算投影结果的自然连接，得到的结果和r一模一样，则说明该分解是无损分解。 BCNF：具有函数依赖集F的关系模式R属于ΒCNF的条件是，对所有F的闭包中形如α-β的函数依赖（α是R的子集，β是R的子集），下面至少有一个成立： α-β是平凡的函数依赖（即，β是α的子集） α是模式R的一个超码。 3NF：所有F的闭包中形如α-β的函数依赖（α是R的子集，β是R的子集），下面至少有一个成立： α-β是平凡的函数依赖（即，β是α的子集） α是模式R的一个超码。 β-α中的每一个属性Α都包含在R的一个候选码中。 Armstrong公理： 1、自反律：若α为一个属性集并且β是α的子集，则有α-β 2、增补律：若有α-β且γ为一属性集，则有γα-γβ 3、传递律：若有α-β及β-γ，则有α-γ 最小函数依赖集 ：如果函数依赖集F满足下列条件，则称F为最小函数依赖集或最小覆盖。 ① F中的任何一个函数依赖的右部仅含有一个属性； ② F中不存在这样一个函数依赖X→A，使得F与F-{X→A}等价； ③ F中不存在这样一个函数依赖X→A，X有真子集Z使得F-{X→A}∪{Z→A}与F等价。 F闭包：由F中的所有FD可以推导出所有FD的集合，记为F+Chapter 11 存储和文件结构1.什么是RAID？ 为了提高性能和可靠性，人们提出了多种磁盘组织技术，统称为冗余独立磁盘阵列（Redundant Arrays of Independent Disks，RAID）。RAID是一种把多块独立的硬盘按不同的方式组合起来形成一个硬盘组（逻辑硬盘），从而提供比单个硬盘更高的存储性能和提供数据备份技术。组成磁盘阵列的不同方式称为RAID级别。 RAID 0 级，无冗余拆分，指的是在块级拆分且没有任何冗余（例如镜像或奇偶校验位）的磁盘阵列。 RAID 1 级，指的是使用块级拆分的磁盘镜像。 RAID 2 级，也称为内存风格的纠错码（ECC）组织结构，使用奇偶校验位。 RAID 3 级，也称为位交叉的奇偶校验组织结构。如果一个扇区被破坏，系统能准确地知道是哪个扇区坏了，并且对扇区的每一位，系统可以通过计算其他磁盘上对应扇区的对应位的奇偶值来推断出该位是1还是0，如果其余位的奇偶校验值等于存储的奇偶校验值，则丢失的位是0，反之为1。 RAID 4 级，也称为块交叉的奇偶校验组织结构。它像RAID 0级一样使用块级拆分，此外在一个独立的磁盘上为其他N 个磁盘上对应的块保留一个奇偶校验块。如果一个磁盘发生故障，可以使用奇偶校验块和其他磁盘上对应的块来恢复发生故障的磁盘上的块。 RAID 5 级，也称为块交叉的分布奇偶校验。RAID 5级将数据和奇偶校验位都分布到所有的N+ 1个磁盘中，而不是在N 个磁盘上存储数据而在一个磁盘上存储奇偶校验位。 RAID 6 级，也称为P + Q冗余方案。它和RAID 5级非常相似，但是存储了额外的冗余信息，以防止多个