关系模型的相关术语

简介: 关系依赖 函数依赖:X—>Y,即X函数决定Y,或Y函数依赖于X。 例:学号—>姓名      #学号决定姓名 平凡函数依赖:X—>Y,但X包含Y (Y包含于X)。 例:(学号,课号)—>课号  #课号存在于 (学号,课号) 之中。

基本术语

  • 关系:整个二维表
  • 关系名:表格名称
  • 元组:行数据(记录)
  • 属性:列数据(字段/分量)
  • 属性名:列名称(字段名)
  • 主键:唯一确定元组的属性组(关键字)
  • 域:属性的取值范围
  • 关系模式:关系的描述,表示为:关系名(属性列表)

    • 例如:学生(学号,姓名,性别,年龄,系别
  • 关系的约束:域完整性约束,
  • 实体完整性约束,参照完整性约束

一、关系依赖

  • 函数依赖:X—>Y,即X函数决定Y,或Y函数依赖于X。

    • 例:学号—>姓名      #学号决定姓名
  • 平凡函数依赖:X—>Y,但X包含Y (Y包含于X)。

    • 例:(学号,课号)—>课号  #课号存在于 (学号,课号) 之中。
  • 非平凡函数依赖: X—>Y,但X不包含Y。

    • 例:(学号,课号)—>成绩  #成绩不存在于 (学号,课号) 之中。
  • 完全函数依赖:X—>Y,对于X的任意一个真子集X'都有X'不能函数决定Y。

    • 例:(学号,课号)—>成绩  #只有学号或姓名无法决定成绩,二者缺一不可。
  • 部分函数依赖:X—>Y,存在X的某一个真子集X'能够函数决定Y。

    • 例:(学号,课号)—>姓名  #只有学号就能决定姓名,课号为冗余项。
  • 传递函数依赖:X—>Y,X不包含Y,Y不函数决定X,Y—>Z,即Z对X传递函数依赖。

    • 例:学号—>系号,(系号不函数决定学号) ,系号—>系主任,则系主任传递函数依赖于学号。
  • 多值依赖:X—>—>Y,设R(U)是属性集U上的一个关系模式。X,Y,Z是U的子集,并且Z=U-X-Y,关系模式R(U)中多值依赖X—>—>Y成立,当且仅当对R(U)的任一关系r,给定的一对(x,z)值有一组Y的值,这组值仅仅决定于x值而与z值无关。

    • 例:关系模式R(仓库,管理员,物品)

      • 一个仓库有若干个管理员
      • 一个仓库可以存放多个物品
      • 一个管理员管理一个仓库中的所有物品
      • 一种物品只能放在一个仓库里
    • 则:仓库—>—>物品,仓库—>—>管理员
    • 表中,R = 仓库+管理员+物品,(仓库,管理员)确定一组物品,但是物品其实与管理员无关,仅由仓库确定,所以:仓库—>—>物品。又因为(R-仓库-物品)不是空集,所以 仓库—>—>物品为非平凡多值依赖。
    • 表中,R = 仓库+管理员+物品,(仓库,物品)确定一组管理员,但是管理员其实与物品无关,仅由仓库确定,所以:仓库—>—>管理员。又因为(R-仓库管理员)不是空集,所以 仓库—>—>管理员为非平凡多值依赖。
  • 平凡的多值依赖:若X—>—>Y, 并且X,Y,Z是U的子集,Z=U-X-Y,而Z为空集,则称X—>—>Y为平凡的多值依赖;
  • 非平凡的多值依赖:若X—>—>Y, 并且X,Y,Z是U的子集,Z=U-X-Y,若Z不为空,则称X—>—>Y为非平凡的多值依赖。
  • 连接依赖:为提高规范化程度,都是通过把低一级的关系模式分解为若干个高一级的关系模式来实现的,在此过程中,应该保证分解后产生的关系模式与原来的模式等价。常用的等价标准有两种:要求分解具有无损连接性和要求分解保持函数依赖。
  • 无损连接性的判别:将关系模式R<U,F>分解为关系模式R1<U1,F1>,R2<U2,F2>。如果(U1 ∩ U2 —>U1)∈F+(F的闭包,即F所蕴含的函数依赖的全体),或(U1 ∩ U2 —>U2)∈F+ ,即U1 ∩ U2 是R1的候选码或是R2的候选码,则这个分解一定是具有无损连接性的。

二、关系模式的规范化

  • 满足第一范式条件的关系模式(1NF):关系模式 R的每一个属性都是原子域,元组的每一个分量都是不可分割的数据项。
  • 满足第二范式条件的关系模式(2NF):关系模式 R∈1NF ,每一个非主属性完全函数依赖于码,消除非主属性对码的部分函数依赖。
  • 满足第三范式条件的关系模式(3NF):关系模式 R∈2NF ,每一个非主属性不传递依赖于码,消除非主属性对码的传递函数依赖(对非主属性的函数依赖)。
  • 满足Boyce-Code范式条件的关系模式(BCNF):关系模式 R∈3NF ,对于每一个非平凡函数依赖X—>Y,都有X包含码,消除主属性对于码的部分函数依赖与传递函数依赖。(在函数依赖的范畴内,BCNF达到了最高的规范化程度)
  • 满足第四范式条件的关系模式(4NF):关系模式 R∈BCNF ,对于每一个非平凡的多值依赖X—>—>Y(Y⊄X),都有X包含码。(限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖)
  • 满足第五范式条件的关系模式(5NF):关系模式 R∈4NF,消除属于4NF的关系模式中存在的连接依赖。
  • 规范程度层次:5NF⊂4NF⊂BCNF⊂3NF⊂2NF⊂1NF

三、“好的”关系数据库系统应具有的特点

  • 适度减少数据冗余。
  • 关系明确,表与表之间主外键设置明确,表名称明确。

    • 对关系模式的属性间允许的数据依赖加以限制,减少表中非主属性间存在的函数依赖,避免更新异常问题。
    • 非主属性完全函数依赖于码,不允许有非主属性对码的部分函数依赖。
    • 非主属性不传递依赖于码。
  • 选择合理的数据库引擎,查询操作较多的与增删改操作较多的数据库分别使用不同的引擎。
目录
相关文章
|
6月前
|
机器学习/深度学习 存储 安全
数据库模型:层次模型、网状模型、关系模型
数据库模型:层次模型、网状模型、关系模型
|
11天前
|
负载均衡 容灾 大数据
秒懂IT术语
本文以幽默的方式,将恋爱关系比喻成计算机网络中的各种概念,如冷备份、双机热备份、异地容灾备份、云备份等,生动形象地描述了不同情境下的“备份”策略,同时也涉及了灾难演练、ping、TraceRoute、心跳监测等网络术语,以及负载均衡、集群、多集群横向扩容等高级概念,最后延伸到网络安全、数据分析、云计算等领域,令人捧腹的同时也加深了对技术的理解。
36 9
|
11天前
|
网络协议
常用术语
1.Internet:由各种不同类型的计算机网络连接起来的全球性网络。 2.WWW:其功能是让web客户端访问web服务器钟的网页。 3.U:RL:统一资源定位符,指定通信协议和地址。 4.IP:网际协议。 5.HTTP:超文本传输协议,是互联网上应用最为广泛的一种网络协议。 6.域名:指网站名称。 7.FTP:文件传输协议。 8.浏览器:将Internet中的文本文档和其他文件翻译成网页的软件。 9.发布:指将制作好的网页传到网络上的过程 10.站点:一个站点就是一个网页所有内容所存放的文件夹。 11.超链接:从一个网页指向一个目标的链接关系。
16 0
|
JavaScript 数据库
关系数据库——关系数据结构及形式化定义
关系数据库——关系数据结构及形式化定义
143 0
关系模型研究什么?
关系模型研究什么?
37 0
|
存储 JavaScript 数据库
第2章 关系数据库——2.1关系数据结构及形式化定义
第2章 关系数据库——2.1关系数据结构及形式化定义
|
SQL 物联网 数据库
关系模型知识点总结(2)—— 关系完整性约束&关系操作基础
关系模型应提供定义和检验这类完整性机制,以便用统一的系统方法处理他们,而不需要由应用程序承担
313 0
关系模型知识点总结(2)—— 关系完整性约束&关系操作基础
|
SQL 存储 JavaScript
关系模型介绍
关系模型介绍
260 0
关系模型介绍
|
存储 关系型数据库 数据库
ORDBMS 术语
ORDBMS 术语
128 0
|
NoSQL Java 数据库
从需求出发来看关系模型与非关系模型--关系模型与非关系模型概述
自从NoSQL概念横空出世,关系数据库似乎就成了众矢之的,似乎一夜之间,关系数据库和SQL就成了低效,高成本,速度慢的数据处理模式的代名词。 在很多地方都能看到类似:"我的项目初创,应该选择什么NoSQL产品才能快速的开发?" 这样的问题。    正因有人提出这样的问题,才坚定了我把这篇文章放在
1514 1