中级数据库工程师重要知识点点.doc

重要知识点 数据库设计 数据库是存储在外出上的有组织的、可共享的数据的集合。 数据库设计分为需求分析、概念设计、逻辑设计、物理设计几个阶段 需求分析：数据流图（DFD）、数据字典 概念设计：E-R图、UML图，描述实体及其联系 逻辑设计：设计关系模式及相关视图 物理设计：设计数据的物理组织，如索引 数据字典：数据收集和分析获得的主要成果，包括数据项、数据结构、数据流、数据存储、处理过程 域：一组值的集合，例：D1姓名：{A,B,C} D2性别：{‘男’，’女’} 笛卡尔积：所有可能组合的集合，例： D1*D2={(A,男),(B,男),(C,男),(A,女),(B,女),(C,女)} 关系是一组域笛卡尔积的一个子集，一行对应一个元组，一列对应一个域 主属性：任何一个候选码中的属性 非主属性：不属于任何候选码的属性 关系中没一个属性都是不可分解的，没有完全相同得行或列，行列顺序无关紧要 复合属性：可细分的属性，如通信地址分为邮编、省、市、街道等 多值属性：一个属性对应多个值 派生属性：可以通过其他属性计算获得的属性，如年龄可以通过出生日期计算得到。 生命周期：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、运行维护 数据库性能的两个效率：存储效率、存取效率 衡量数据库的性能指标：是否冗余、插入异常、删除异常、更新异常或潜在的不一致性 数据依赖： X-Y：对于X，Y中存在唯一的值与之对应 函数依赖的公理系统： 设有关系模式R(U)，X，Y，Z，W均是U的子集，F是R上只涉及到U中属性的函数依赖集，推理规则如下： Armstrong公理系统： 自反律：YX,则X→Y 增广律：X→Y，ZW，则XW→YZ 传递律：X→Y，Y→Z，则X→Z三条引理： 合并律：X→Y，X→Z，则X→YZ 伪传递律：X→Y，WY→Z，则WX→Z 分解律：X→Y，ZY，则X→Z 例题：给定关系模式R(U，F)，其中U为关系R属性集，F是U上的一组函数依赖，若?X→Y，??(42)??是错误的，因为该函数依赖不蕴涵在F中。????????? A.Y→Z成立，则X→Z?????????B．X→Z成立，则X→YZ???????? C．ZU成立，则X→YZ?????????D．WY→Z成立，则XW→Z? 答案：C? 解析：本题考查的是关系数据库理论方面的基础知识。Armstrong公理系统推导出下面三条推理规则： ?传递规则(选项A)：若A→Y，Y→Z成立，则X→Z为F所蕴涵。???? 合并规则(选项B)：若X→Y，X→Z成立，则X→YZ为F所蕴涵。? ?伪传递规则(选项D)：若X→Y，??WY→Z成立，则XW→Z为F所蕴涵。 例题：若关系模式R＜{A，B，C}，{A→B，B→C)＞，则将R分解为R1(A，B)和R2(B，C)，则该分解??(51)??。???? ?A．满足无损连接，但不保持函数依赖?????B．不满足无损连接，但保持函数依赖???? ?C．既不满足无损连接，又不保持函数依赖?????D．既满足无损连接，又保持函数依赖? [参考答案]?D [分析]??本题考查对模式分解的掌握。根据无损连接分解判定定理，有R1∩R2→R2—R1，即B→C成立，故分解具有无损连接性；又R的函数依赖集F={A→B，B→C}在R1，R2上的投影分别为F1={A→B)，F2={B→C}，即有F1∪F2=F，从而(F1∪F2)?+=F+，根据定义，分解保持函数依赖 例题：设关系模式RU, F，其中U=｛A, B, C, D, E｝，F＝{A→BC，C→D，BC→E，E→A｝，则分解ρ={R1（ABCE），R2（CD）｝满足 （43） 。 A．具有无损连接性、保持函数依赖 B．不具有无损连接性、保持函数依赖 C．具有无损连接性、不保持函数依赖 D．不具有无损连接性、不保持函数依赖 解析：无损链接判断：R1∩R2={C}，R2-R1=D，C-D 蕴涵于F，故无损连接 函数依赖判断：R1在F上投影F1：A→BC，BC→E， E→A R2在F上投影F2：C-D F1并F2=F，故函数依赖答案：选A。 对象关系模型与关系模型的区别：对象关系模型支持关系嵌套。 标准建模语言UML 五类图（共10种图） 第一类是用例图，从用户角度描述系统功能，并指出各功能的操作者。 第二类是静态图 (Static diagram)，包括类图、对象图和包图。 类图描述系统中类的静态结构。类图描述的是一种静态关系，在系统的整个生命周期都是有效的。 对象图是类图的实例，几乎使用与类图完全相同的标识。他们的不同点在于对象图显示类的多个对象实例，而不是实际的