系统架构设计师培训——数据库系统系统架构设计师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.A1B.A1A3C.A1A3A4D.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),且每一个非键属性完全依赖主见(没有不完全依赖)时,则称实体E是第二范式。系统架构设计师4数据库系统4.1.5范式BC范式(BCNF):设R是一个关系模式,F是它的依赖集,R属于BCNF当且仅当其F中每个依赖的决定因素必定包含R的某个候选码。系统架构设计师4数据库系统4.1.6无损分解系统架构设计师4数据库系统4.2数据完整性约束系统架构设计师4数据库系统4.3并发控制系统架构设计师4数据库系统并发控制系统架构设计师4数据库系统4.4数据库设计系统架构设计师4数据库系统数据库设计-ER模型集成的方法:多个局部E-R图一次集成。逐步集成,用累加的方式一次集成两个局部E-R。集成产生的冲突及解决办法:属性冲突:包括属性域冲突和属性取值冲突。命名冲突:包括同名异义和异名同义。结构冲突:包括同一对象在不同应用中具有不同的抽象,以及同一实体在不同局部E-R图中所包含的属性个数和属性排列次序不完全相同。系统架构设计师4数据库系统4.5数据库安全系统架构设计师4数据库系统4.6备份与恢复技术系统架构设计师4数据库系统4.6备份与恢复技术系统架构设计师4数据库系统4.7.1分布式数据库-体系结构系统架构设计师4数据库系统4.7.2分布式数据库-管理系统系统架构设计师4数据库系统4.7.3分布式数据库-查询处理与优化方法系统架构设计师4数据库系统4.8.1数据仓库-OLAP与OLTP的比较系统架构设计师4数据库系统4.8.2数据仓库-特征与分类系统架构设计师4数据库系统4.8数据仓库系统架构设计师4数据库系统4.9数据挖掘系统架构设计师1、典型例题系统架构设计师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、3NFB.1NF、3NF、3NFC.2NF、2NF、3NFD.2NF、3NF、3NFA.有损连接但保持函数依赖B.既无损连接又保持函数依赖C.有损连接且不保持函数依赖D.无损连接但不保持函数依赖系统架构设计师【系统架构设计师考试2014年11月份上午试题3】设关系模式R(U,F),其中u为属性集,F是U上的一组函数依赖,那么函数依赖的公理系统(Armstrong公理系统)中的合并规则是指()为F所蕴涵。A.若A→B,B→C,则A→CB.若,则X→YC.若A→B,A→C,则A→BCD.若A→B,CB,贝A→C4