摘要: 一、函数依赖设R(U)是属性集U上的关系模式,X,Y是U的子集,若对于R(U)上的任何一个可能的关系r,r中不肯呢过存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称Y依赖于X,即X->Y.其中X成为决定属性组或决定因素。平凡/非平凡的函数依赖:X->Y 但Y不是X的子集,则X->Y是非平凡的函数依赖。否则是平凡的函数依赖。对于任意关系模式,平凡的函数依赖是一定成立的。如果X->Y且Y->X则记作 X <-->Y部分依赖/完全依赖:X->Y,且任何X的真子集X'都不能决定Y,则成为Y完全依赖于X(F),否则是部分依赖(P)。传递依 阅读全文
posted @ 2013-03-11 22:35 伴夏 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 一、并发方式①交叉并发方式:单处理机系统中,事务的并行执行实际上是这些并行事务的并行操作轮流交叉进行,这种并发执行的方式称为交叉并发方式。②同时并发方式:多处理机系统中,每个处理机运行一个事务,多个处理机同时运行多个事务,实现多个事务真正地并发执行,这种并发执行方式为同时并发方式。二、并发控制概述事务是并发控制的基本单位,事务的ACID特性(原子性,一致性,永久性,隔离性)遭到破坏的原因之一是多个事务对统一数据的并发操作。为了保证事务隔离性和一致性,DBMS需要对并发操作进行正确调度,这也就是并发控制机制的责任。并发操作带来的数据不一致性主要包括:丢失修改,不可重复读,读”脏“数据。丢失修改: 阅读全文
posted @ 2013-03-11 11:13 伴夏 阅读(715) 评论(0) 推荐(0) 编辑