第一章的,它定义了数据全局逻辑结构之间的对应关仍存放在原来的基本表中视图就像一个窗口,第五章数据( Data )是数据库中存储的基本对象;描系透过它可以看到实据库中自己感兴趣的数据及数据库完整性的概念 :数据库完整性是指数据述事物的符号记录称为数据的正确性和相容性数据库( DataBase )的特点 :永久存储、有组第二章视图的作用 :视图能够简化用户的操作、视图数据的完整性 是为了防止数据库中存在不符合织和可共享三个基本特点关系模型 描述出现实世界的实体一集实体间的使用户能以多种角度看待统一数据、视图对重语义的数据,也就是防止数据库中存在不正确数据库管理系统的功能 :①数据定义功能②数各种联系构数据库提供了一定程度的逻辑独立性、视图的数据据组织、存储和管理③数据操纵功能④数据库域是一组具有相同数据类型的集合能够对机密数据提供安全保护、适当的利用视三类基本的完整性 :实体完整性、参照完整性、的事务管理和运行管理⑤数据库的建立和维护笛卡尔积 是域上面的一种集合运算图可以更清晰的表达查询用户定义完整性功能⑥其他功能关系是笛卡尔积的有限子集SQL的数据定义语句: (P83)数据库系统( DBS)的特点:关系中的某一属性组的值能唯一地标识一个元第六章数据模型 :组,则称该属性组为 候选码 。
设 R(U)是属性集 U 上的关系模式 X, Y 是 U应满足 三方面的要求 :一是能够比较真实地模若一个甘系有多个候选码,则选定其中一个为的子集若对 R( U)的任意一个可能的关系 r ,拟现实世界;二是容易为人所理解;三是便于主码r 中不可能存在两个元组在X 上的属性值相等,在计算机上实现候选码的诸属性称为 主属性 不包含在任何候第四章而 Y 上的属性值不等,则称X函数确定 Y或 Y数据模型组成 三要素 :数据结构;数据操作;选码中的属性称为 非主属性 或非码属性 数据库的安全性 是指保护数据库以防止不合法函数依赖于 X,记作 X→ Y数据的完整性约束条件基本的关系操作: 关系模型汇总常用的关系操的使用所造成的数据泄露、更改或破坏X→ Y,但 Y? \X 则称 X→Y 是非平凡的函数依赖 数据模型分两类 :概念模型;逻辑模型作包括查询操作和插入、删除、修改操作两大计算机系统安全性 是指为家算计系统建立和采X→ Y,但 Y? \ X 则称 X→ Y 是平凡的函数依赖 信息世界中的基本概念 :部分关系的查询表达能力很强,是关系操作取的各种安全保护措施,以保护计算机系统中在 R(U) 中,如果 X→ Y,并且对于 X 的任何一个实体:客观存在并可相互区别的事物称为实体。
中最主要的部分查询操作又可以分为:选择、的硬件、软件及数据,防止其因偶然或恶意的真子集 X′ , 都有 X′→∕ Y,则称 Y 对 X 完全函属性: 实体所具有的某一特性称为属性投影、链接、除、并、查、交、笛卡尔积等原因使系统遭到破坏,数据遭到更改或泄漏等数依赖 记作 X→(F ↑)Y码:唯一标识实体的属性称为码其中选择、投影、并、差、笛卡尔积是5种基授权与回收若 X→ Y,但 Y 不完全函数依赖于 X,则称 Y 对 X域:域是一组具有相同数据类型的值的集合其他操作时可以用基本操作来定义和GRANT语句向用户授予权限, REVOKE语句收回部分函数依赖 ,记作: X→(P ↑)Y实体型 :具有相同属性的实体必然具有共同的导出的授权的权限范式 :关系数据库中的关系是要满足一定要求特征而后性质用实体名及其属性名集合来抽特点: 关系操作的特点是是集合操作方式,既GRANT语句的一般格式为:的,满足不同程度要求的为不同范式满足最象和刻画同类实体,称为实体型操作对象和结果都是集合GRANT<权限>[,< 权限>]低要求的叫第一范式,简称1NF实体集合 :同意类型实体的集合称为实体集关系的三类完整性约束的概念:ON<对象类型 ><对象名 >[ , <对象类型 ><对象若 R∈ 1NF,且每一个非主属性完全函数依赖于联系:在现实世界中,事物内部以及事物之间实体完整性 :若属性(指一个或一组属性)A 是名>]码,则 R∈ 2NF是有联系的,这些联系就在联系在信息世界中基本关系 R 的主属性,则 A 不能取空值。
TO<用户>[ ,<用户>]关系模式 R中若不存在这样的码 X,属性反映为实体(型)内部的联系和实体(型)之参照完整性 :若属性(或属性组) F 是基本关系[WITH GRANT OPTION];组 Y 及非主属性 Z(Z ? \Y) 使得 X→ Y,Y→ Z 成立,间的联系R 的外码,它与基本关系 S 的主码 K,相对应(基例:Y→ /X ,则称 R∈ 3NF数据库系统的三级模式结构:本关系 R 和 S 不一定是不同的关系) ,则对于 RGRANT SELECT,UPDATE(Sno),ALL PRIVILEGES不好的关系模式带来的问题:在关系数据库中,数据库系统的三级模式结构是指数据库系统是中每个元组在 F 上的值必须为:或者取空值( F, INSERT对关系模式的基本要求是满足第一范式不好由外模式 、模式和内模式三级构成的每个属性值均为空值) ;或者等于 S 中某个元ON TABLE Student , Course的关系模式会出现插入、删除异常,修改复杂,模式也称逻辑模式,是数据库中全体数据的逻组的主码值TO U2,U3, PUBLIC数据冗余等毛病。
辑结构和特征的描述,是所有用户的公共数据用户定义完整性 : 用户定义完整性就是针对某WITH GRANT OPTION视图一具体关系数据库的约束条件它反映某一具第七章外模式 也称子模式或用户模式,它是数据库用体应用所涉及的数据必须满足的语义要求REVOKE语句的一般格式:数据库设计的基本步骤 :户能够看见和使用的局部数据的逻辑结构和特REVOKE<权限>[,< 权限>]需求分析→概念结构设计→逻辑结构设计→物征的描述,是数据库用户的数据视图,是与某第三章ON<对象类型><对象名>[ ,<对象类型><对象名>]理结构设计→数据库实施→数据库运行和维一应用有关的数据的逻辑表示SQL的特点 :综合统一、高度非过程化、面向集FROM<用户>[ ,<用户>] [CASCADE|RESTRICT];护内模式 也称存储模式,一个数据库只有一个内合的操作方式、以同一种语法结构提供多种使例:概念结构设计的结果 是将需求分析得到的用户模式它是数据物理结构和存储方式的描述,用方式、语言简洁,易学易用REVOKE INSERT需求抽象为信息结构通过概念设计得到的概是数据在数据库内部的表示方式三级模式结构: 外模式对应于视图和部分基本ON TABLE SC念模型是从现实世界的角度对所要解决的问题数据库的二级映像功能与数据独立性表,模式对应于基本表,内模式对应于存储文FROM U5 CASCADE的描述。
外模式 / 模式映像 :模式描述的是数据的全局逻件辑结构,外模式描述的是数据的局部逻辑结构视图 是从一个或几个基本表导出的表它与基模式 / 内模式映像: 数据库中只有一个模式,也本表不同,是一个虚表数据库中只存放视图只有一个内模式,所以模式 / 内模式映像是唯一的定义,而不存放视图对应的数据,这些数据第八章数据库工作单元与源程序工作单元之间的通信主要包括:1. 向主语言传递 SQL 语句的执行状态信息,使主语言能够据此信息控制程序流程,主要用SQL通信区实现2. 主语言向 SQL 语句提供参数,主要用主变量实现3. 将 SQL 语句查询数据库的结果交主语言处理,主要用主变量和游标实现第九章查询优化 就是选择一个高效执行的查询处理策略按照优化的层次一般可分为代数优化和物理优化代数优化 是指关系代数表达式的优化,即按照一定的规则,改变代数表达式中操作的次序和组合,使查询执行更高效物理优化 则是指存取路径和底层操作算法的选择选择的依据可以是基于规则的,也可以是基于代价的,还可以是基于语义的第十章事务是用户定义的一个数据库操作序列,是数据库应用程序的基本逻辑单元事务具有 四个特性 :原子性、一致性、隔离性和持续性,简称 ACID。
故障的种类 :事务内部的故障、系统故障、介质故障、计算机病毒当系统运行过程中发生故障,利用数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态事务故障的恢复 : 1. 反向扫描日志文件,查找该事务的更新操作; 2. 对该事务的更新操作执行逆操作; 3. 继续反向扫描日志文件,查找该事务的其他更新操作,并做同样处理; 4. 直到读到此事务的开始表记,事务故障恢复就完成了系统故障的恢复 : 1. 正向扫描日志文件,找出在故障发生前已经提交的事务,将其事务标识记入重做队列同时找出故障发生时尚未完成的事务,将其事务标识记入撤销队列 2. 对撤销队列中的各个事务进行撤销处理; 3. 对重做队列中的各个事务进行重做处理介质故障的恢复 : 1. 装入最新的数据库后备副本,使数据库恢复到最近一次转储时的一致性状态; 2. 装入相应的日志文件副本,重做已完成的事务第十一章并发操作 :多个处理机同时运行多个事务,实现多个事务真正的并行运行三种数据不一致性: 丢失修改、不可重复读、读“脏”数据两段锁协议 是指所有事务必须分两个阶段对数据加锁和解锁1. 在对任何数据进行读、写操作之前,首先要申请并获得对该数据的封锁。
2. 在释放一个封锁之后,事务不再申请和获得任何其他的封锁两段”锁的含义是,事务分为两个阶段,第一阶段是获得封锁,也称为扩展封锁这个阶段事务可以申请获得任何数据项上的任何类型的锁,但是不能释放任何锁第二阶段是释放封锁,也称为收缩阶段这个阶段,事务可以释放任何数据项行的任何类型的锁,但是不能再申请任何锁。