![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
database
竹原
young,but don't have time.
展开
-
数据库系统概念ARIES恢复管理系统算法
当系统崩溃后重启时,恢复管理器将被激活,并按以下三个阶段进行处理。 分析(Analysis):鉴别崩溃发生时,缓冲区中的脏页和当时仍活跃的事务。重做(Redo):重做从日志的适当起点(比如,被修改的最早脏页对应日志记录)开始的所有动作,恢复系统到崩溃时的DB状态。撤销(Undo):撤销上次崩溃时所有未提交事务的动作效果,使DB只反映已提交的事务的影响。 举例子...原创 2018-12-26 15:14:29 · 3442 阅读 · 0 评论 -
数据库设计与E-R模型
设计过程概览1. 数据库设计的最初阶段需要完整地刻画未来数据库用户的数据需求;2. 选择数据模型,概念设计阶段构建实体-联系图;3. 在功能需求规格说明种,用户描述将在数据上进行的各类操作(或事务;4. 从抽象数据模型到数据库实现的转换过程在最后两个设计阶段进行。一:逻辑设计,确定关系模式;二:物理设计,指名数据库的物理特征,包括文件组织格式和索引结构的选择。实体-联系模型(e...原创 2018-12-26 15:51:19 · 807 阅读 · 0 评论 -
数据库系统概念-IO代价
1. 嵌套循环连接(nested-loop join)定义r为连接的外层关系(outer relation),s为连接的内层关系(inner relation)定义br和bs分别代表包含关系r和s中元组的磁盘块数。最坏的情况下,共需要nr*bs+br次块传输,磁盘搜索次数为nr+br。最好的情况下,只需要br+bs次块传输,加上两次磁盘搜索。 2. 块嵌套循环连接(bloc...原创 2018-12-27 21:52:59 · 1705 阅读 · 0 评论 -
数据库系统概念-关系数据库设计
教材:数据库系统概念第八章概念梳理函数依赖的定义 超码的定义(K的任意子集都无法决定R)平凡函数依赖闭包BCNF范式条件非BCNF向BCNF转化(这两个步骤分解出来的关系可能还不是BCNF范式,继续分解, 直到结束) BCNF分解至此,仍有缺点,缺点是无法保持依赖,详见P187例子,考虑比BCNF弱的范式,允许保持依赖第三范式...原创 2018-12-31 11:58:59 · 685 阅读 · 1 评论