复试北工大数据库课件pubc1.pptx

1教材：数据库系统基础教程（美）JeffreyD.UllmanJenniferWidom著岳丽华龚育昌等译机械工业出版社（2003年8月第1版）（原著：AFIRSTCOURSEINDATABASESYSTEMSSECONDEDITION）

2第一章绪论§1概念与术语磁盘（广义）数据S-NOS-NAME......S0701张新......S0703王武............S-NOC-NO......S0701C0001......S0701C0002......S0703C0002............

32.数据库（Database）1.数据（Data）一、数据、数据库、数据库管理系统、数据库系统能够输入计算机并能被计算机程序识别和处理的信息集合。数据库是在数据库管理系统管理和控制之下，存放在存储介质上的数据集合。注：数据库管理系统（DataBaseManagementSystem）------DBMS

43.数据库管理系统（DBMS）DBMS是数据库系统中对数据进行统一管理和控制的软件系统。(1)数据库定义功能。(DataDefinition)(2)数据库操纵功能。(DataManipulation)(3)数据库运行控制功能。(DataControl)(4)数据通信功能。(5)支持存取海量数据（massdata）。DBMS功能包括：

5(1)数据库4.数据库系统（DatabaseSystem）构成(2)数据库管理系统(3)数据库应用(DatabaseApplication)(4)DBA(DataBaseAdministrator---DBA)(5)计算机系统平台,包括：硬件、软件、网络系统等。

62.文件管理阶段优点：（ⅰ）数据可长期保存二、数据管理及其发展缺点：(ⅰ）数据冗余度（redundancy）大，（ⅱ）数据与程序缺乏高度独立性。1.人工管理阶段BK-p5数据一致性（consistency）、完整性（integrity）难以维持。（ⅱ）能存储大量数据

7应用程序A2学生基本信息管理学生选课管理学生信息文件F1课程信息文件F2学生选课信息文件F3文件管理系统示例应用程序A1

83.数据库系统阶段（ⅳ）统一的数据控制。（ⅲ）具有较高的数据与程序之间的独立性。（ⅱ）数据冗余度比较小，易扩充。（ⅰ）数据组织结构化。

9三、数据库技术的发展1.1969年IBM公司研制了商品化软件IMS(InformationManagementSystem)，IMS的数据模型是层次结构的。2.DBTG于60年代末至70年代初提出了若干报告，称为DBTG报告，确立了数据库系统的许多概念、方法和技术。DBTG所提议的方法是基于网状结构的。3.1970年IBM公司SanJone研究实验室的研究员E.F.Codd发表了题为“大型共享数据库数据的关系模型”论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据理论的研究，为数据库技术奠定了理论基础。1978年，美国ANSI/X3/SPARC的SPARC报告，标志数据库技术进入成熟阶段。

10§2数据库管理系统（DBMS）的构成查询处理程序存储管理程序元数据数据事务管理程序DBMS输入部分元数据（metadata）更新查询一、DBMS的构成模式更新---关于数据的数据

11页命令事务管理器应用程序查询编译器查询/更新索引/文件/记录管理器日志与恢复锁表执行引擎缓冲区管理器存储管理器数据/元数据缓冲区查询计划索引、文件、记录请求读写页数据/元数据/索引DDL编译器DBA并发控制元数据/统计数据元数据日志页模式创建/更新（参阅：p6-p9）

12二、查询处理器(QueryProcessor)三、存储管理器(StorageManager)四、事务管理器(TransactionManager)1.事务：一个事务是访问并可能更新数据库数据的一组数据库操作。2.事务管理器的任务：维护日志(logging)、并发控制（加锁Locking等技术)、故障恢复。