[Note01-new.pptVIP

数据库管理系统实现技术 数据库管理系统实现技术 聂铁铮 计算机软件研究所 东北大学信息学院 Email：nietiezheng@ise.neu.edu.cn Book 《数据库系统实现》(第二版) 《Database System Implementation》 （美）Hator Garcia-Molina, Jeffrey.D.Ullman, Jennifer Widom 著 (斯坦福大学) 杨冬青，吴愈青，包小源，唐世渭等译 机械工业出版社 《数据库系统实现》 《数据库系统实现》 Other Books 《数据库性能调优——原理与技术》 《Database Tuning——Principles, Experiments, and Troubleshooting Techniques》 [美]Dennis Shasha, Philippe Bonnet 电子工业出版社 Other Books 《事务信息系统》 《Transactional information Systems》 [德]Gerhard Weikum，Gottfried Vossen 机械工业出版社 搜索引擎 关系数据库管理系统 Oracle SQL Server Sybase DB2 MySQL PostgreSql 非关系数据库 NoSQL=Not Only SQL Cassandra HBase MongoDB XML DB Berkeley DB XML 关系数据库管理系统的历史 国产数据库管理系统 人大金仓数据库系统 类似SQL Server 教学版 东软OpenBase 本课程目标 了解数据库系统的内部结构 了解数据库执行原理 能够对开源数据库源码进行分析和修改 提高数据库应用中查询优化能力 硕士阶段的研究性工作的基础知识 课程基础 SQL 关系代数 数据结构 第一章 DBMS系统概述 核心技术回顾 数据 值得保留的任何信息，一般是电子形式的 数据库 为了访问和修改而组织的、在长期内保留的数据的集合。 查询 从数据库中抽取特定数据的操作 关系 将数据组织到二维表中的组织方式，表中的行表示基本的实体或某种事实，表中列表示实体的特性。 模式 数据库中数据结构的描述，通常称为“元数据”。 数据库管理系统DBMS 数据库管理系统是一个强有力的工具，用于高效地创建和管理大量的数据。 DBMS为用户提供的能力包括： 使用数据定义语言创建数据库 使用语言查询和修改数据库 海量数据的持久存储 数据具有持久性，能够从故障或错误中恢复 并发访问控制与事务管理（隔离性和原子性） 早期数据库管理系统 层次模型 网状模型 缺点 没有高级查询语言 操作复杂 关系数据库系统 1970年Ted Codd的论文： A relational model for large shared data banks SQL(结构化查询语言) 发展趋势 越来越小：个人电脑 越来越大：数据量迅速增长 新问题：信息集成 数据库管理系统成分 编程接口 用户能够通过强有力的查询语言访问和修改数据。 SQL 持久存储 支持对非常大量的数据进行存储。 提供支持对非常大量的数据存取的数据结构。 对元数据、索引和日志存储。 数据缓存技术。 事务管理 并发控制：支持对数据的并发存取，即多个不同进程（事务）同时对事务同时进行存取。 支持隔离，防止同时访问造成的不良后果。 日志与恢复：从多种类型的故障或错误中恢复的能力。 解决死锁 知识回顾-ACID 事务的ACID特性 A表示原子性 Atomicity I表示隔离 Isolation D表示持久性Durability C表示一致性Consistency 知识回顾-关系模型 关系模型 关系是元组的集合，而元组是值的列表 Movie(title, year, length, studioName) MovieStar(name, address, gender, birthdate) StarsIn(title, year, starName) Studio(name, address) 知识回顾-SQL SQL SELECT 属性表 FROM 关系表 WHERE 条件 GROUP BY 属性表 HAVING 条件 ORDER BY 属性表 知识回顾-SQL 找出paramount制片厂的电影明星 SELECT starName, Movie.title FROM Movie, StarsIn WHERE Movie.title=StarsIn.title AND Movie.year=StarsIn.year AND studioName=‘paramount’ 找出不在Hollywood生产的