北京工业大学研究生数据库复试笔试课件chap1 绪论47.ppt

* 事务管理就是确保: 4)事务完成后即使系统故障,事务的结果长期保存。 3)两个事务同时执行不相互干扰。 2)事务执行前后数据库满足所有约定的一致性条件。 1)事务中的操作或者都执行或者都不执行。 * 日志管理器(logging manager) 与恢复管理器(recover manager): 数据库的每一个变化记录在日志中，无论何时，系统出现故障或“崩溃”恢复管理器都可以通过检查日志中的修改记录，把数据库恢复到某一个一致状态。 日志管理器先把日志写入缓冲区，然后与缓冲区管理器协商以确保缓冲区中的数据在适当的时候写入磁盘。 * 并发控制管理器（concurrency control manager） 调度器（scheduler） 可以令并行执行的多个事务中的操作，执行效果等同于事务串行执行的某个次序，以此保证一致性。 通过封锁机制实现并发控制，对数据库中数据加锁，避免冲突操作带来的不利影响；锁通常保存在主存的锁表中。调度器阻止执行引擎存取加锁数据。 死锁 事务回滚或终止 * 5.“查询”处理器（query processor）： 处理查询及发出查询、更新数据和元数据的请求 (1)查询编译器（query compiler） 把查询转换为查询计划。查询计划是在数据上的操作序列；通常用关系代数运算表达。 由以下3个模块组成： 查询分析器 查询预处理器 查询优化器 * 查询分析器（query parser） ： 从查询的文本结构中构造一个查询树。 查询预处理器(query preprocessor)： 对查询做语义检查，并将查询语法树转换成 表示初始查询计划的关系代数操作符树？。 * 数据库原理 主讲:邝劲筠 kuangjinyun@bjut.edu.cn * #关于课程安排 课时(40学时 ) 教材: 　 数据库系统基础教程 岳丽华 金培权等译 主要参考书： 数据库系统原理教程 王珊 陈红 清华出版社 数据库系统全书 岳丽华等译 上机(8学时)：SQL-Server 2008 * 第一章 绪论 1.1 数据库技术与数据管理 1.1.1 数据库的定义 (数据库 Database 简写为：DB ) (1) C.J. Date 的定义 数据库是 存储的 业务数据(operational data)的集合,供某企业(enterprise)的应用系统所使用。 * 企业(广义) 业务数据 --------------------------------- 工厂 产品、库存、人事... 银行 帐户、顾客、... 医院 病人病历、费用... 学校 学生情况、成绩... * (2) J.Martin的定义 存储在一起的相关数据的集合，这些数据没有不必要的冗余，为多种应用服务。数据的存储独立于使用它的程序……“数据被结构化……” 相关: 与企业业务活动相关 数据彼此间关联 * 这些定义从不同的角度 描述了数据库的特点， 以及数据库与数据库管理系统的关系。 * 1.1.2 数据管理的进展 数据管理指的是对数据的分类、编码、储存、检索和维护。 数据处理的中心问题是数据管理。 数据处理——对各种形式的数据进行收集、储存、加工和传播的各项活动的总和。 数据(机器处理) 信息（现实世界） * 1.人工管理(无管理) 科学计算 无OS 批处理 无磁盘 数据管理的进展可分为3个阶段 * 2.文件系统 数据处理 OS中:文件系统 (多种文件组织形式， 索引文件、直接存取文件) 批处理及联机实时处理 磁盘(容量存贮方便) * 顾客号，顾客名，顾客地址，货号， 单价，数量，描述，销售日期 销售管理