当前位置: 首页 > news >正文

建设企业网站的人员组成网站域名登录

建设企业网站的人员组成,网站域名登录,工信部 网站 邮箱,江苏常州建设银行网站文章目录 数据库系统原理与实践 笔记 #8关系数据库设计(续)规范化(Normalization)范式(Normal Form)第一范式第二范式Boyce-Codd范式(BCNF)将模式分解成BCNFBCNF和保持依赖第三范式 函数依赖理论正则覆盖无关属性无关属性的验证无损分解保持依赖 数据库系统原理与实践 笔记 #8 …

文章目录

  • 数据库系统原理与实践 笔记 #8
  • 关系数据库设计(续)
    • 规范化(Normalization)
      • 范式(Normal Form)
      • 第一范式
      • 第二范式
      • Boyce-Codd范式(BCNF)
      • 将模式分解成BCNF
      • BCNF和保持依赖
      • 第三范式
    • 函数依赖理论
      • 正则覆盖
      • 无关属性
      • 无关属性的验证
      • 无损分解
      • 保持依赖

数据库系统原理与实践 笔记 #8

关系数据库设计(续)

规范化(Normalization)

范式(Normal Form)

  • 各种范式之间包含关系如下:
    5 N F ⊂ 4 N F ⊂ B C N F ⊂ 3 N F ⊂ 2 N F ⊂ 1 N F 5NF\subset4NF\subset BCNF\subset3NF\subset2NF\subset1NF 5NF4NFBCNF3NF2NF1NF
  • 某一关系模式R最高属于第n范式,可简记为 R ∈ n N F R\in nNF RnNF

第一范式

  • 如果某个域的元素被认为是不可分的单元,那么这个域就是原子的,如果一个关系模式R的所有属性域都是原子的,我们称关系模式R属于第一范式
  • 非原子的值会造成复杂存储数据冗余

第二范式

  • 定义:若关系模式 R ∈ 1 N F R\in 1NF R1NF,且在 F + F^+ F+中每一个非主属性完全函数依赖于候选码,则 R ∈ 2 N F R\in 2NF R2NF

Boyce-Codd范式(BCNF)

  • 具有函数依赖集F的关系模式R属于BCNF的条件是:对所有 F + F^+ F+中形如 α → β \alpha\rightarrow\beta αβ的函数依赖( α ⊆ R \alpha\subseteq R αR β ⊆ R \beta\subseteq R βR),下面至少有一个成立
    • α → β \alpha\rightarrow\beta αβ平凡的函数依赖(即 β ⊆ α \beta\subseteq\alpha βα)
    • α \alpha α是模式R的一个超码
  • 另一个判断准则:在关系模式R(U,F)中,如果 F + F^+ F+ 中的每一个非平凡函数依赖的决定属性集都包含候选码,则 r ( R ) ∈ B C N F r(R)\in BCNF r(R)BCNF
  • BCNF范式:排除了任何属性(包括主属性和非主属性)对候选码的部分依赖和传递依赖,也排除了主属性之间的传递依赖

将模式分解成BCNF

  • 假设有模式R,及其一个非平凡依赖 α → β \alpha\rightarrow\beta αβ不属于BCNF,那么我们可以将R分解成: ( α ∪ β ) (\alpha\cup\beta) (αβ) ( R − ( β − α ) ) (R-(\beta-\alpha)) (R(βα))

BCNF和保持依赖

  • 检查包括各种约束(码、check子句、函数依赖、断言等)的开销是很大的,但是如果只涉及到单个关系,检查约束的开销相对较低
  • 如果F上的每一个函数依赖都在其分解后的一个关系上成立,那么这个分解是保持依赖

第三范式

  • 具有函数依赖集F的关系模式R属于第三范式的条件是:对 F + F^+ F+ 中所有形如 α → β \alpha\rightarrow\beta αβ的函数依赖中,至少有以下之一成立
    • α → β \alpha\rightarrow\beta αβ是一个平凡的函数依赖(即 β ⊆ α \beta\subseteq\alpha βα)
    • α \alpha α是R的一个超码啊
    • β − α \beta-\alpha βα的每个属性A都包含在R的候选码中
  • 第三个条件是BCNF的一个最小放宽:即允许存在主属性对候选码的传递依赖和部分依赖,在函数依赖集F中用来满足保持某些函数依赖
  • 等价定义:
    • 关系模式R(U,F)中,若不存在这样的码X、属性组Y及非主属性Z( Z ⊈ Y Z\nsubseteq Y ZY),使得 X → Y ( Y ↛ X ) , Y → Z X\rightarrow Y(Y\nrightarrow X),Y\rightarrow Z XY(YX),YZ,则称R(U,F) ∈ \in 3NF
    • 具有函数依赖集F的关系模式R属于3NF,则R中任何非主属性A不部分依赖于码也不传递依赖于R的码

函数依赖理论

正则覆盖

  • 函数依赖集可能存在冗余依赖(这些依赖可以从其他依赖中推导出来)
  • 直观上,F的正则覆盖 F c F_c Fc没有任何冗余依赖或存在冗余部分的依赖
  • F c F_c Fc具有和F相同的函数依赖集闭包。其意义在于:验证 F c F_c Fc比验证F更容易,3NF算法必备

无关属性

  • 如果去除函数依赖中的一个属性不改变该函数依赖集的必报,则称该属性是无关属性
  • 形式化定义:考虑函数依赖集 F F F及其 F F F中函数依赖 α → β \alpha\rightarrow\beta αβ
    • 如果 A ∈ α A\in\alpha Aα并且 F F F逻辑蕴含( F − { α → β } ∪ { ( α − A ) → β } F-\{\alpha\rightarrow\beta\}\cup\{(\alpha-A)\rightarrow\beta\} F{αβ}{(αA)β}),则属性A在 α \alpha α中是无关的
    • 如果 A ∈ β A\in\beta Aβ并且函数依赖集( F − { α → β } ∪ { α → ( β − A ) } F-\{\alpha\rightarrow\beta\}\cup\{\alpha\rightarrow(\beta-A)\} F{αβ}{α(βA)})逻辑蕴含F,则属性A在 β \beta β中是无关的

无关属性的验证

  • 验证方法:考虑函数依赖集F及F中的函数依赖 α → β \alpha\rightarrow\beta αβ,验证属性 A ∈ α A\in\alpha Aα是不是多余的

无损分解

  • 对于 R = ( R 1 , R 2 ) R=(R_1,R_2) R=(R1,R2),我们要求模式 R R R上的所有可能关系r都有 r = ∏ R 1 ( r ) ⋈ ∏ R 2 ( r ) r=\prod_{R_1}(r)\bowtie\prod_{R_2}(r) r=R1(r)R2(r)
  • 如果下面的依赖中至少有一个属于 F + F^+ F+,那么将R分解成 R 1 R_1 R1 R 2 R_2 R2是无损分解连接:
    • R 1 ∩ R 2 → R 1 R_1\cap R_2\rightarrow R_1 R1R2R1
    • R 1 ∩ R 2 → R 2 R_1\cap R_2\rightarrow R_2 R1R2R2
    • R 1 ∩ R 2 R_1\cap R_2 R1R2 R 1 R_1 R1 R 2 R_2 R2超码
  • 上述函数依赖测试只是无损连接的一个充分条件,只有当所有约束都是函数依赖时,它才是必要条件

保持依赖

  • F为模式R上的一个函数依赖集, R 1 , R 2 , . . . , R n R_1,R_2,...,R_n R1,R2,...,Rn为R的一个分解,F在 R i R_i Ri上的限定 F + F^+ F+中所有只包含 R i R_i Ri中属性的函数依赖的集合 F i F_i Fi
http://www.yayakq.cn/news/146534/

相关文章:

  • 建设网站的方案获客平台有哪些
  • 有二维码怎样做网站正规男科医院
  • 仅仅建设银行网站打不开做网站要先做商标吗
  • 江阴安泰物流有限公司网站谁做的电商wordpress和thinkphp
  • 成都有哪些比较做网站比较好的自助建站系统哪个好用
  • 货物运输东莞网站建设网站建设费计入 科目
  • 网站建设方案书网络部署方案线上渠道推广有哪些方式
  • 九江市房管局建设官方网站wordpress模板可以添加注册会员
  • 威海建设集团官方网站女生读电子商务好就业吗
  • 使用的电脑做网站的服务器网站管理助手怎么使用
  • 广州专门做网站深圳建站模板公司
  • 淄博建企业网站品牌网站建设-建站之路
  • 泰兴企业网站建设佛山营销网站建设公司
  • 广州航海学院门户网站深圳做营销网站的公司哪家好
  • 网站实名认证功能怎么做北京建站管理系统开发
  • 和网站设计人员谈价要注意什么培训网站建设方案说明
  • 云南省网站建设收费调查报告论文ui设计和前端开发哪个好
  • 页游平台网站免费设计企业logo
  • 温州网站建设和推广wordpress 翻译方案
  • 自己的公司怎么做网站网站名称和备案不一样
  • excel做网站二维码wordpress防淘宝主题
  • 适合大型网站的流量套餐星际网络泰安网络公司
  • 乐山市规划和建设局网站霍林郭勒市建设局网站
  • 建设招聘网站淘宝上网站建设续费
  • 外贸网站建设推广公司价格没有公司可以注册网站吗
  • 招聘网站开发的目的与意义wordpress时间调用标签
  • 环保网站建设情况报告wordpress spam
  • 网站建站是什么网站怎么做电脑系统下载
  • h5电子商城网站开发广州公司注册代理机构哪家好
  • 邢台企业网站建设服务怎么把自己做的网站发布到网上