数据库(BIT)总结20150615(免费阅读).pptVIP

* * 网状模型的结点间的联系可以是任意的，任何二个结点间都能发生联系，更适于描述客观世界。 将层次模型中对结点的限制去掉后就成为网状模型。网状模型中，允许： (1) 一个结点可以有多个双亲结点； (2) 多个结点可以无双亲结点。 * 声明式数据完整性 作为对象定义的一部分来定义数据必须达到的标准 DBMS 自动强制完整性 通过使用约束、默认和规则来实现 过程式数据完整性 在脚本中定义数据必须达到的标准,强制完整性 通过使用触发器和存储过程来实现 可在客户端或服务器用其他编程语言和工具来实现 * 循环次数 令ai=|X(i)|，{ai}形成一个步长大于1的严格递增的序列，序列的上界是|U|，因此算法最多循环|U|-|X|。 * 3. 数据库恢复技术 数据恢复的基本原理 数据冗余: 利用存储在系统其它地方的冗余数据来重建数据库中已被破坏或不正确的那部分数据 如何建立冗余数据 数据转储 登记日志文件 * 3. 数据库恢复技术 恢复中经常使用的技术 数据库转储 静态转储和动态转储 基于日志的恢复技术 “日志记录优先写入”的原则 Redo技术： 重作已提交的事务 Undo技术：对没有提交的事务执行Undo，将被修改的数据项恢复到事务开始前的状态 提高恢复效率的技术 检查点技术 镜像技术 * 4. 数据库恢复策略 事务故障的恢复 利用日志文件撤销事务对数据的更改，系统回滚