数据库
文章平均质量分 95
KiraFenvy
华工学生一枚
展开
-
【数据库】函数依赖
会造成各种异常现象,简单归为:但冗余在一定程度上也可减小时间开销这些异常,归根结底由数据依赖引起。其中,函数依赖是最重要的数据依赖关系模式的完整表示是一个五元组:其中:函数依赖(Functional Dependency)是关系模式中属性之间的一种逻辑依赖关系。示例:示例:简单来说平凡的函数依赖的成立是“自然而然”的集合包含关系造成的Y部分依赖于X意思就是Y只依赖X的一部分(真子集),类似超码与候选码只有当决定因素是组合属性时,讨论部分函数依赖才有意义,当决定因素是单属性时,只能是完全函数依赖。3.函原创 2022-06-14 01:33:13 · 21597 阅读 · 1 评论 -
【数据库】事务管理概念
事务是访问并可能更新各种数据项的程序执行单元。事务状态:可串行化分为:1. 冲突可串行化 2. 视图可串行化这里只介绍冲突可串行化冲突指令:对同个数据项操作,且调换顺序会影响结果当I和J是不同事务在相同数据项的操作,且至少有一个是write时,I和J是冲突的如果一个调度 S 可以通过一系列不冲突指令的交换转换为调度 S’,我们说 S 和 S’ 是冲突等价(Conflict equivalent)的。如果计划 S 与一个串行计划冲突等效(不是所有串行调度之间都是冲突等价的),则它是冲突可串行化的如下面原创 2022-05-31 23:40:48 · 867 阅读 · 0 评论 -
【数据库】模式分解与模式设计
模式分解与模式设计1.模式的分解1.1 无损连接1.2 保持依赖2.模式设计2.1 明确概念2.1.1 范式2.1.2 主属性与非主属性2.2 1NF 第一范式2.3 2NF 第二范式2.4 3NF 第三范式2.5 BCNF1.模式的分解一个十分抽象的定义:但我们分解的一个目的,就是既要保持函数依赖,又要保持无损连接性如果一个分解具有无损连接性,则它能够保证不丢失信息。如果一个分解保持了函数依赖,则它可以减轻或解决各种异常情况。1.1 无损连接又一个抽象的定义通俗点说,就是分解之后的几原创 2022-05-08 21:52:30 · 2363 阅读 · 1 评论