软考-数据库

1三级模式-二级映像内模式模式外模式外模式-模式映像表与视图之间的映射模式-内模式映像表与数据的物理存储之间的映射内模式代表数据的存储管理模式又称概念模式是通常使用的“表”级别外模式对应“视图”级别2数据库设计产出物数据流图数据字典需求说明书概念结构E-R图逻辑结构E-R图变为关系模式实际的表物理设计根据生成的表生成物理数据库3E-R图矩形表示实体菱形表示联系联系的两端要写联系类型联系类型一对一一对多多对多1:11:1M:N转换关系模式这种东西还是自己看题目吧说不清关系代数运算并求并集交求交集差求差集(S1-S2的结果是S1中有而S2没有的记录)笛卡尔积S1 S21 A2 B3 CS1*S2-1A1B1C2A2B2C3A3B3C(压缩成一行)投影按条件选择某列选择按条件选择某行自然连接结果显示所有属性但相同属性列只显示一次显示两个关系模式中属性相同且值相同的记录效率问题关系代数运算效率看参与运算的两张表格的属性列和记录数目其越少则效率越高4关系数据库的规范化函数依赖传递函数依赖部分函数依赖键与约束超键候选键主键外键范式1NF就是确保每列都是最基本的数据单元2NF表中的每一个非主属性完全依赖于主键而不能部分依赖于主键。没有部分依赖3NF表中的每一个非主属性既不部分依赖于主键也不传递依赖于主键(消除传递依赖)BCNF每种情况下每个依赖的左边决定因素都必然包含候选键依赖集SJ-T,T-J每个依赖的左边必然包含候选键组合键(S,T),(S,J),只需将T-J变为TS-J就可以让左侧决定因素包含候选键S模式分解对于关系模式R有依赖集F对R进行分解得到的多个关系模式保持原依赖集不变但要消除冗余依赖无损分解分解后的关系模式可以还原回原关系模式事务管理原子性操作要么做要么不做一致性数据事务发生后数据一致隔离性执行不同事务间隔离互不干涉持续性改变并发控制控制不同事物并发进行但是会出现以下问题1丢失更新2不可重复读3读脏数据解决以上问题只需要一个操作加锁X写锁允许读取和修改无法再加上任何锁S读锁只允许读不允许写只能继续加上S锁三级封锁协议一级封锁修改数据前必须先加写锁X解决丢失更新问题二级封锁在一级封锁协议的基础上读数据之前先加读锁S读完后释放S解决丢失更新读脏数据问题三级封锁在一级封锁协议的基础上在读取数据前先加读锁所有事物完成后才释放解决丢失更新读脏数据数据重复读等问题