C4--数据库系统--OK解读.ppt

2、 2 典型例题 3、 4、 典型例题 5、 【系统架构设计师考试2013年11月份上午试题16】 数据挖掘是从数据库的大量数据中揭示出隐含的、先前未知的并有潜在价值的信息的非 平凡过程,主要任务有( )。 A.聚类分析、联机分析、信息检索等B.信息检索、聚类分析、分类分析等C.聚类分析、分类分析、关联规则挖掘等 D.分类分析、联机分析、关联规则挖掘等 【系统架构设计师考试2013年11月份上午试题3】 假设关系模式 R(U,F),属性集 U={A,B,C),函数依赖集 F={A→B,B→C)。若将其 分解为 p={R1(U1,F1),R2(U2,F2)),其中 U1={A,B),U2={A,C}。那么,关系模式 R、 R1、R2 分别达到了 (1);分解 ρ (2)。 A.1NF、2NF、3NF B.1NF、3NF、3NF C.2 NF、2NF、3NF D.2NF、3NF、3NF A.有损连接但保持函数依赖 B.既无损连接又保持函数依赖 C.有损连接且不保持函数依赖D.无损连接但不保持函数依赖 【系统架构设计师考试2014年11月份上午试题3】 设关系模式 R(U,F),其中 u 为属性集,F 是 U 上的一组函数依赖,那么函数依赖的公理系统 (Armstrong 公理系统)中的合并规则是指( )为 F 所蕴涵。 A.若 A→B,B→C,则 A→C B.若 ,则 X→Y C.若 A→B,A→C,则 A→BC D.若 A→B,C B,贝 A→C 4  * 系统架构设计师 系统架构设计师培训——数据库系统 4 数据库系统 大纲要求： 数据库系统? ? 数据库管理系统的类型、结构和性能评价 ? 常用的关系型数据库管理系统? ? 数据库模式? ? 数据库规范化? ? 分布式数据库系统,并行数据库系统? ? 数据仓库与数据挖掘技术? ? 数据库工程? ? 备份恢复 4 数据库系统 4.1数据库模式 三级模式－两层依赖 4 数据库系统 4.1.1规范化理论－函数依赖 设R(U)是属于U上的一个关系模式，X和Y是U的子集，r为R的任一关系。如果对于r中的任意两个元组u，v，只要有u[X]=v[X],就有u[Y]=v[Y]，则称X函数决定Y，或称Y函数依赖于X，记为X??Y。 4 数据库系统 4.1.2 键 4 数据库系统 4.1.3求候选键 图示法求候选键 1、将关系的函数依赖关系，用“有向图”的方式表示。 2、找出入读为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有结点，则该属性集即为关系模式的候选键。 3、若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将一些中间结点（既有入度，也有出度的结点）并入入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键。 4 数据库系统 4.1.4求候选键实例 例1:给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1??A2，A3??A2，A2??A3，A2??A4｝，R的候选关键字为______. A.A1 B. A1A3 C.A1A3A4 D.A1A2A3 4 数据库系统 4.1.4求候选键实例 例2:关系模式P（A，B，C，D，E，F，G，H，I，J）满足下列函数依赖：FD＝｛ABC??E，AB??G，B??F，C??J，CJ??I，G??H｝，求候选吗？ 4 数据库系统 4.1.5 范式 4 数据库系统 4.1.5 范式 第一范式（1NF）：在关系模式R中，当且仅当所有域只包含原子值，即每个分量都是不可再分的数据项，则称实体E是第一范式。 例：下表所示的关系R是否满足1NF，如果不满足，应 如何调整？ 4 数据库系统 规范化理论－例题讲解 设有，职工实体Employee（职工号，姓名，性别，年龄，通信地址，家庭成员），其中通信地址记录了邮编、省市、街道信息“家庭成员记录了职工的亲属的姓名。职工实体中的通信地址是一个_（1）__属性：为了将数据库模式设计的更合理，对于家庭成员属性_（2）__. (1)A. 简单 B.复合 C.多值 D.派生 (2)A.可以不作任何处理直接记录亲属的名字 B.只允许记录一个亲属的名字 C.需要对职工实体设置若干个亲属姓名字段 D.应该将职工的亲属的姓名加上职工号设计成为一个独立的实体 4 数据库系统 4.1.5范式 第二范式（2NF）：当且仅当尸体E是第一范式（1NF），且每一个非