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

app网站开发哪家专业济南做seo的公司排名

app网站开发哪家专业,济南做seo的公司排名,做网站 插件,泉州外贸网站建设都有哪些公司文章目录 数据库系统原理与实践 笔记 #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.mmbaike.com/news/44828.html

相关文章:

  • 天津做网站那家好网络推广的渠道有哪些
  • 怎样做淘宝的导购网站培训班管理系统 免费
  • 做网站用需要几个软件每日英语新闻
  • 网站开发公司哪个好外贸推广代理
  • jquery网站开发简述网站建设的流程
  • 网站源码在线提取深圳网络营销推广外包
  • 怎样做网站维护平台交易网
  • 做四级题目的网站电商seo什么意思
  • wordpress 登陆样式绍兴百度seo排名
  • 长沙企业建站按效果付费域名批量查询系统
  • 网络网站关键词2023年4月疫情恢复
  • 网站建设的三要素专门看广告的网站
  • 建站论坛系统全网媒体发布平台
  • 南宁网站提升排名免费crm网站不用下载的软件
  • 金融网站如何做设计北京seo外包平台
  • 2017两学一做竞赛网站网络seo是什么意思
  • ecshop网站搬家今天的新闻 最新消息摘抄
  • 郑州英语网站建设现在推广一般都用什么软件
  • 做免费试用的网站pageadmin建站系统
  • 平台网站建设源码中国目前最好的搜索引擎
  • 酒东莞网站建设技术支持北京首页关键词优化
  • 做app和做网站网络推广优化工具
  • 河南郑州做网站汉狮推广品牌的策划方案
  • app源码开发公司福州关键词优化平台
  • 建e全景网青岛百度网站排名优化
  • 在家做兼职哪个网站靠谱今日重大国际新闻
  • 门户网站做的比较好的公司企业网站优化服务
  • 营销网站建设规划概念seo在线教学
  • 动漫男的和女的做视频网站优化手机流畅度的软件
  • Wordpress上传文件权限优化大师好用吗