考研辅导班课程内容提纲 - 北大未名bbs.ppt

考研辅导班课程内容提纲 第一章 引言 数据独立性，数据的物理独立性，数据的逻辑独立性 比较基于文件系统和数据库系统进行数据管理的不同之处 数据抽象的三个层次；区分模式和实例 文件系统阶段 数据与程序的独立性差 文件系统的出现并没有从根本上改变数据与程序紧密结合的状况，数据的逻辑结构改变则必须修改应用程序 文件系统只是解脱了程序员对物理设备存取的负担，它并不理解数据的语义，只负责存储 数据的语义信息只能由程序来解释，也就是说，数据收集以后怎么组织，以及数据取出来之后按什么含义应用，只有全权管理它的程序知道。 一个应用若想共享另一个应用生成的数据，必须同另一个应用沟通，了解数据的语义与组织方式 文件系统阶段 数据的共享性差，冗余度大 数据面向应用 即使不同应用程序所需要的数据有部分相同时，也必须建立各自的文件，而不能共享相同的数据 数据孤立 数据分散管理，许多文件，许多数据格式 数据的不一致性 由于数据存在很多副本，给数据的修改与维护带来了困难，容易造成数据的不一致性 文件系统阶段 数据查询困难 记录之间无联系 应用自己编程实现 对每个查询都重新编码 数据完整性难于保证 数据库系统的特点 面向全组织的复杂的数据结构 支持全企业的应用而不是某一个应用 数据反映了客观事物间的本质联系，而不是着眼于面向某个应用，是有结构的数据。这是数据库系统的主要特征之一，与文件系统的根本差别。文件系统只是记录的内部有结构，一个文件的记录之间是个线性序列，记录之间无联系 数据库系统的特点 数据的冗余度小，易扩充 数据面向整个系统，而不是面向某一应用，数据集中管理，数据共享，因此冗余度小 节省存储空间，减少存取时间，且可避免数据之间的不相容性和不一致性 每个应用选用数据库的一个子集，只要重新选取不同子集或者加上一小部分数据，就可以满足新的应用要求，这就是易扩充性 数据库系统的特点 具有较高的数据和程序的独立性 把数据库的定义和描述从应用程序中分离出去 数据描述是分级的（全局逻辑、局部逻辑、存储） 数据的存取由系统管理，用户不必考虑存取路径等细节，从而简化了应用程序 数据库系统的特点 统一的数据控制功能，数据共享程度高 数据的安全性控制（Security） 保护数据以防止不合法的使用所造成的数据泄露和破坏 措施：用户标识与鉴定，存取控制 数据的完整性控制（Integrity） 数据的正确性、有效性、相容性 措施：完整性约束条件定义和检查 并发控制（Concurrency） 对多用户的并发操作加以控制、协调，防止其互相干扰而得到错误的结果并使数据库完整性遭到破坏 措施：封锁 系统总体结构 查询处理器 DML编译器 嵌入式DML预编译器 DDL解释器 查询求值引擎 存储管理器 权限及完整性管理器 事务管理器 文件管理器 缓冲区管理器 第二章 实体-联系模型 基本概念 实体、联系、属性 超码、候选码、主码 参与、角色 简单属性与复合属性，单值属性与多值属性，派生）属性与基属性 一对一联系，一对多联系，多对多联系 弱实体、分辨符 特殊化、概括、聚集 属性继承中的格结构和层次结构 概括中的成员资格和全部性约束 第二章 实体-联系模型 E-R图表示方法 E-R图向关系模式的转换 映射的基数 二元联系集的映射基数 设有两个实体集E1， E2 ， 一对一 E1中的一个实体与E2中至多一个实体相联系，并且 E2中的一个实体与E1中至多一个实体相联系 如“职工”与“部门”之间的“管理”联系（假定每个部门只有一个经理，一个职工不能兼任两个部门经理 注：一对一不是一一对应 弱实体集 示例 贷款（贷款号，金额），对应多个还款（还款号，金额），每个“贷款”的各个“还款”不同，但不同“贷款”之间的“还款”却可能相同 弱实体集 弱实体集 弱实体集 弱实体集（Weak Entity Set） 如果一个实体集的所有属性都不足以形成主码，则称这样的实体集为弱实体集 贷款（贷款号，金额），还款（还款号，还款日期，金额），每个“贷款”的各个“还款”不同，但不同“贷款”之间的“还款”却可能相同，因此“还款”是一个弱实体集 弱实体集 弱实体集在Ｅ-R图中的表示 弱实体集以双边框的矩形表示 标识性联系以双边框的菱形表示 从联系集用双线（全部参与）连接弱实体集，用箭头（一对多联系）指向强实体集 弱实体集的分辨符用下划虚线标明 弱实体集 扩展E-R特性——特殊化 实体集中某些子集具有区别于该实体集内其它实体的特性，可以根据这些差异特性对实体集进行分组，这一分组的过程称作特殊化 特殊化用标记为ISA的三角形来表示，ISA = “isａ”，表示高层实体和低层实体之间的“父类－子类”联系 扩展E-R特性——属性继承 “博士”继承了“研究生”与“职工”的所有属性。如果“研究生”与“职工”有相同名称的