首页 考试吧论坛 Exam8视线 考试商城 网络课程 模拟考试 考友录 实用文档 求职招聘 论文下载
2012中考 | 2012高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试
MPA考试 | 中科院
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 托业 | 雅思 | 专四专八 | 口译笔译 | 博思
GRE GMAT | 新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 |
零起点法语 | 零起点德语 | 零起点韩语
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证
华为认证 | Java认证
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格
报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师
人力资源 | 管理咨询师 | 秘书资格 | 心理咨询师 | 出版专业资格 | 广告师职业水平 | 驾驶员
网络编辑 | 公共营养师 | 国际货运代理人 | 保险从业资格 | 电子商务师 | 普通话 | 企业培训师
营销师
卫生资格 | 执业医师 | 执业药师 | 执业护士
会计从业资格考试会计证) | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师
注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师
质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师
设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师
城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师
化工工程师 | 材料员
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏
计算机等级考试
您现在的位置: 考试吧(Exam8.com) > 计算机等级考试 > 计算机四级 > 复习资料 > 正文

2012年计算机等考四级数据库工程师备考笔记(五)

  5.3.2 函数依赖

  函数依理论利用一个关系中属性之间的依赖关系评价和优化关系模式,以保证存储到数据库中的关系具有较好特性。

  1、 函数依赖:

  (1) 设R(U)为一关系模式,X和Y为属性全集U的子集,若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称“X函数决定Y”或“Y函数依赖于X”,并记作XY,其中X称为决定因素,因为根据函数依赖定义,给定一个X,就能惟一决定一个Y。

  (2) 这里讨论的函数关系与数学上的不同,是不能计算的,是一个关系中属性之间存在的依赖关系;它是一种语义范畴的概念,只能根据两个属性之间的语义来确定一个函数依赖是否存在。

  2、 完全与部分函数依赖:

  (1) 在关系模式R(U)中,如果XàY成立,并且对X的任何真子集X‘不能函数决定Y,则称Y对X是完全函数依赖,被记作X---f---àY。

  (2) 若XàY,但Y不完全函数依赖于X,则称Y对X是部分函数依赖,记作X--pàY。

  3、 传递函数依赖:

  在关系R(U)模式中,如果X决定Y,(Y不属于X),Y不决定X,Y决定Z,则称Z对X传递函数依赖。

  4、 平凡与非平凡函数依赖:

  (1) 若X决定Y,但Y属于X,则称XàY是平凡函数依赖,否则称非平凡函数依赖。

  (2) 即平凡函数依赖,仅当其右边的属性集是左边属性集的子集时成立。

  (3) 非平凡函数依赖,仅当其右边的属性集至少有一个属性不属于左边有集合时成立。

  (4) 完全非平凡函数依赖:仅当其右边的属性集中属性都不在左边的集合时成立。

  5、 码:

  (1) 在关系模式R(U)中,K为R的属性或属性组,若K函数决定A1.A2…An,则K为关系模式R的候选码,包含在候选码中的属性称为主属性,否则为非主属性。

  (2) 若一个关系的候选码不止一个,则选定其中一个作为关系R的主码。

  (3) 关系的码属性除了必须完全函数决定关系的所有其他属性外,还必须满足最小化规则,即在关系模式R(U)中,不存在一个K的真子集能够函数决定R的其他属性。

  6、 函数依赖的推理规则:

  (1) 自反律:若Y(包含于)X(包含于)U,则XàY成立。

  (2) 增广律:若XàY,且Z(包含于)U,则XZàYZ成立。

  (3) 传递律:若XàY,YàZ,则XàZ成立。

  (4) 合并规则:若XàY,XàZ成立,则XàYZ。

  (5) 分解规则:若XàY和Z(包含于)Y成立,则XàZ也成立。

  (6) 伪传递规则:若XàY,YWàZ,则XWàZ成立。

  7、 属性集闭包:

  (1) 设F是属性集U上的函数依赖集,X为U的一个子集,那么对于F,属性集X关于F的闭包(用X+表示)为:X+={A|XàA}。

  (2) 由属性集团包的定义可知,若想判断函数依赖XàY是否成立,只要计算X关于函数依赖集F的闭包,若Y是X闭包中的一个元素则XàY成立。

  8、 确定关系的码:

  (1) 利用迭代算法计算X+,步骤如下:

  (A) 选X作为闭包X+的初值X(0)。

  (B) 由X(i)计算X(i+1)时,它是由X(0)并上属性集合A所组成,其中A满足下列条件:Y(包含于)X(i),且F中存在函数依赖YàZ,而A(包含于)Z.因为U是有穷的,所以会得到X(i)=X(i+1),此时X(i)为所求的X+。

  5.3.3 规范化设计方法

  1、 第一范式:

  (1) 定义:设关系模式R(F,U),如果R的每一个属性都是不可分的数据项,则此关系模式为第一范式。

  (2) 一个给定关系和第一范式(1NF)的区别:

  (A) 一个关系中的数据按照行和列的形式组织,每个元组具有相同数目的属性个数,且每一个元组的属性值具有统一的数据类型和长度;元组或属性的排列与顺序无关,每个元组必须通过一个属性或属性组惟一识别。

  (B) 第一范式实际上对关系增加了一个约束,即关系中元组的每个属性都只取一个值,第一范式是对关系模式的基本要求,不满足第一范式的数据库就不是关系数据库。

  2、 第二范式:

  (1) 定义:若关系模式R(F,U)是1NF,且每个非主属性完全函数依赖于码,则称R为第二范式,即在2NF中不存在非主属性对码的部分依赖。

  (2) 仅满足第一范式关系会存在种种问题,要消除必须用更高级的范式标准来设计,称为标准化。

  (3) 具体做法是将大的关系分解成多个小的关系,使分解后的关系满足更高级范式的要求。

  (4) 第二范式实际上对关系增加了一个约束,就是关系中的每一个属性必须完全依赖于主码,即在第一范式的基础上,消除非主属性对主码的部分函数依赖可达到2NF。

  3、 第三范式:

  (1) 定义:若关系R(U,F)为第一范式,且不存在非主属性对主码的传递函数依赖,则称R为第三范式。

  (2) 第三范式是在第二范式的基础上对关系又增加了一个约束,就是关系中的每一个非主属性必须只依赖于主码。即2NF的基础上,消除非主属性对主码的传递函数依赖可达到3NF。

上一页  1 2 3 4 下一页

  相关推荐:

  2012年计算机等考四级数据库工程师备考笔记汇总

  2012年计算机等级考试二级VB重点知识汇总

  2012年下半年计算机等级考试报名时间及入口汇总

文章搜索
版权声明:如果计算机等级考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本计算机等级考试网内容,请注明出处。