数据库原理及应用总复习.ppt

*度*一、填空二、判断三、选择四、简答五、应用*基础篇基本概念、产生与发展关系数据库、查询优化规范化理论、体系结构DB设计恢复技术并发控制安全性完整性设计篇系统篇DB应用篇数据库系统的组成硬件操作系统DBMS应用开发工具应用系统DB物理数据库*用户DBMSDB操作系统(OS)几个重要的基本概念*DBMS：数据库管理系统是位于用户与操作系统之间的一层数据管理软件。它主要功能是建立和维护数据库，接受和完成用户访问数据库的各种请求。功能：数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能DB：在计算机的存储设备上合理存放、相关联、有结构的数据集合。DBS：数据库系统是指在计算机系统中引进数据库和数据库管理系统后的组成。DBAS：数据库系统及应用程序的组成。数据库的产生：人工管理阶段、文件系统阶段数据库系统阶段数据库系统的特点：数据结构化；数据的共享性高、冗余度低、易扩充；数据独立性高；数据由DBMS统一管理和控制（数据的安全性保护、数据的完整性检查、并发控制、数据库恢复）三个重要里程碑：IMS系统、DBTG系统、关系数据库系统数据模型:现实世界的模拟。1最常用的数据模型：2层次模型、网状模型、关系模型、面向对象模型3数据模型的组成要素：4数据结构、数据操作、数据的约束条件。5关系模型：6数据结构：二维表格（常用术语：关系、元组、属性、主码、域、分量、关系模式）7数据操纵和完整性约束：（完整性约束：实体完整性、参照完整性、用户定义完整性）8优点：坚实的理论基础、表达能力强、简单、数据独立性高。缺点：效率低9DBS的三级模式结构*外模式3模式内模式模式/内模式外模式/模式数据库外模式应用B02模式应用C0301内模式应用A外模式2应用E05外模式1应用D04关系数据库*215关系:关系定义、关系的性质、关系操作关系代数：并、差、交、笛卡尔积、选择、投影、连接、自然连接、除关系数据库：所有实体及实体之间联系的关系的集合。4关系模式：关系的描述。R(U，F)3关系演算：元组关系演算、域关系演算*关系模式（RelationSchema）关系模式是关系中信息内容结构的描述。R（U，D，DOM，I，Σ）R：是关系名U：是组成关系R的全部属性的集合D：是U中属性取值的值域DOM：是属性列到域的映射I：是一组完整性约束条件Σ（F）：是属性集间的一组数据依赖简写：R（U）或R（U，F）关系代数语言*APLHAQUEL关系演算语言具有关系代数和关系演算双重特点的语言域关系数据语言元组关系数据语言ISBLQBESQL*运算单/双目基本运算复合运算表示方法并双目?R∪S差双目?R-S交双目差R∩S笛卡儿积双目?R×S选择单目??F(R)投影单目??A(R)连接双目笛卡儿积、选择RS自然连接双目笛卡儿积、选择、投影R∞S除双目笛卡儿积、投影、差R÷SA?BSQL语言：*特点：综合统一、高度非过程化、面向集合的操作方式、提供两种使用方式、简捷、易学易用。数据定义：定义基本表、修改基本表、删除基本表建立与删除索引：建立索引、删除索引查询：单表查询、连接查询、嵌套查询、集合查询数据更新：插入数据、修改数据、删除数据视图：从一个或几个基本表（或视图）导出的表。建立视图的优点：简化用户的操作、灵活、提供一定程度的逻辑独立性、提供安全保护。关系系统及其查询优化*全关系系统：支持关系模型的所有特征。(最小)关系系统：数据结构+三种关系操作。关系系统的分类：S:结构M:数据操纵I:完整性关系完备的系统:数据结构+所有关系代数操作。关系系统的定义：支持关系模型的数据库管理系统。表式系统：仅支持数据结构。查询优化*查询优化目的：即在许多存取方案中选择最佳的存取方案，以获得较高的查询效率。查询优化准则：1、尽可能早地执行选择操作（减少中间运算结果）2、对关系进行预处理（索引、排序）3、同时进行投影和选择运算4、把投影同其前或后的双目运算结合起来。（合并连接的选择与投影操作，以减少扫描的次数）5、合并选择与笛卡尔积组成一个连接6、寻找公共子表达式关系数据理论*范式：符合某些条件的关系模式集合。关系模式一般简写为：R(U，F)或