数据库总结.doc

名词解释：1、 数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据的集合。2、 数据库系统（Database System，简称DBS）是 在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员、用户构成3、 域是一组具有相同数据类型的值的集合。4、 视图：是从一个或几个基本表（或视图）导出的表，是虚表。5、 数据库角色：被命名的一组与数据库操作相关的权限，角色是权限的集合。 可以为一组具有相同权限的用户创建一个角色，使用角色来管理数据库权限可以简化授权的过程6、 游标：游标是系统为用户开设的一个数据缓冲区，存放SQL语句的执行结果，每个游标区都有一个名字，用户可以用SQL语句逐一从游标中获取记录，并赋给主变量，交由主语言进一步处理7、 事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位8、 检查点记录的内容（1）. 建立检查点时刻所有正在执行的事务清单（2）. 这些事务最近一个日志记录的地址9、 活锁：事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求T2有可能永远等待，这就是活锁的情形 10、 死锁：事务T1封锁了数据R1，T2封锁了数据R2，T1又请求封锁R2，因T2已封锁了R2，于是T1等待T2释放R2上的锁，接着T2又申请封锁R1，因T1已封锁了R1，T2也只能等待T1释放R1上的锁，这样T1在等待T2，而T2又在等待T1，T1和T2两个事务永远不能结束，形成死锁 11、 两段锁协议： 指所有事务必须分两个阶段对数据项加锁和解锁，在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁， 在释放一个封锁之后，事务不再申请和获得任何其他封锁简答：1、 DBMS的主要功能：a.数据定义功能（提供数据定义语言(DDL)）b.数据组织、存储和管理c.数据操纵功能（ 提供数据操纵语言(DML)）d.数据库的事务管理和运行管理e.数据库的建立和维护功能(实用程序)f.其它功能：DBMS与网络中其它软件系统的通信、两个DBMS系统的数据转换、异构数据库之间的互访和互操作2、实体完整性规则（Entity Integrity）：若属性A是基本关系R的主属性，则属性A不能取空值参照完整性规则： 若属性（或属性组）F是基本关系R的外码它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：或者取空值（F的每个属性值均为空值）、或者等于S中某个元组的主码值用户定义的完整性：针对某一具体关系数据库的约束条件，反映某一具体应用所涉及的数据必须满足的语义要求3、 视图的作用：（1）. 视图能够简化用户的操作（2）. 视图使用户能以多种角度看待同一数据 （3）. 视图对重构数据库提供了一定程度的逻辑独立性 （4）. 视图能够对机密数据提供安全保护（5）. 适当的利用视图可以更清晰的表达查询4、自主存取控制（DAC）和强制存取控制（MAC）两类方法的定义与区别： 在自主存取控制（DAC）方法中，用户对于不同的数据库对象有着不同的存取权限，不同的用户对同一对象也有不同的权限，而且用户还可将其拥有的存取权限转授给其他用户。因此自主存取控制比较零活。在强制存取控制（MAC）方法中，每个数据库对象被标以一定的密级，每一个用户也被授予某一个级别的许可证。对于任意一个对象，只有具有合法许可证的用户才可以存取。因此强制存取控制相对严格。DAC与MAC共同构成DBMS的安全机制，实现MAC时要首先实现DAC原因：较高安全性级别提供的安全保护要包含较低级别的所有保护5、 故障恢复策略：事务故障恢复方法：由恢复子系统应利用日志文件撤消（UNDO）此事务已对数据库进行的修改（恢复步骤：1、 反向扫描文件日志2、对该事务的更新操作执行逆操作3、继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理4、如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了。）系统故障的恢复方法：1. Undo 故障发生时未完成的事务2. Redo 已完成的事务（恢复步骤：1、正向扫描日志文件，找出故障发生前已经提交的事务，将其事务标识记入重做队列，同时找出故障发生时尚未完成的事务，将其事务标识记入撤销队列2、对撤销(Undo)队列事务进行撤销(UNDO)处理3、对重做(Redo)队列事务进行重做(REDO)处理）介质故障的恢复方法：1.重装数据库2.重做已完成的事务（恢复步骤：1、装入最新的后备数据库副本(离故障发生时刻最近的转储副本) ，使数据库恢复到最近一次转储时的一致性状态。2. 装入有关的日志文件副本(转储结束时刻的日志文件副本) ，重做已完成的事务。）6、 三级封锁协议：1级封锁协议事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放（可防止丢失修改） 2级封锁协议1级封锁协议+事务T在读取数据R前必须先加S锁，读完后即可释放S锁（可以防止丢失修改和读“脏”数据。）3级封锁协议1级封锁协议 + 事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放（可防止丢失修改、读脏数据和不可重复读。）7、 解决死锁的方法：1. 预防死锁（一次封锁法、 顺序封锁法） 2. 死锁的诊断与解除（超时法、事务等待图法）超时法：如果一个事务的等待时间超过了规定的时限，就认为发生了死锁事务等待图法：如果发现图中存在回路，则表示系统中出现了死锁。解除死锁选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有的锁，使其它事务能继续运行下去选择和填空:1、数据管理技术的发展过程人工管理阶段(20世纪40年代中-50年代中)文件系统阶段(20世纪50年代末-60年代中)数据库系统阶段(20世纪60年代末-现在)2、 数据独立性是由DBMS的二级映像功能来保证的二级映像指：外模式模式映像保证数据的逻辑独立性 模式内模式映像 保证数据的物理独立性3、数据模型分为两类：a.概念模型b.逻辑模型和物理模型4、数据模型由数据结构、数据操作和完整性约束三部分组成5、模式（也称逻辑模式），一个数据库只有一个模式；内模式（也称存储模式），一个数据库只有一个内模式；6、选择、投影、并、差、笛卡尔基是5种基本操作7、SQL中域的概念用数据类型来实现8、HAVING短语与WHERE子句的区别：WHERE子句作用于基表或视图，从中选择满足条件的元组；HAVING短语作用于组，从中选择满足条件的组。9、以下三种情况必须明确指定视图的所有列名:(1) 某个目标列是集函数或列表达式(2) 多表连接时选出了几个同名列作为视图的字段(3) 需要在视图中为某个列启用新的更合适的名字10、允许对行列子集视图进行更新11、用户标识与鉴别 系统提供的最外层安全保护措施12、把对Student表和Course表的全部权限授予用户U2和U3 GRANT ALL PRIVILIGES (特权) ON TABLE Student, Course TO U2, U3;13、 授权（GRANT）与回收(REVOKE)14、若R1NF，且每一个非主属性完全函数依赖于码，则R2NF。15、若R3NF，则每一个非主属性既不部分依赖于码也不传递依赖于码。 16、每一个决定属性因素都包含码17、模式分解要满足（分解标准）：模式分解具有无损连接性、模式分解能够保 持函数依赖。18、数据库设计特点之一：结构（数据）设计和行为（处理）设计相结合。19、数据库设计分6个阶段需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护 （其中前四项是新奥尔良法的步骤）需求分析和概念设计独立于任何数据库管理系统 、逻辑设计和物理设计与选用的DBMS密切相关20、 数据字典是根据数据流图（DFD）来的，DFD是需求分析阶段提出来的21、 为了区分SQL语句与主语言语句， 所有SQL语句必须加前缀EXEC SQL，以(;)结束: EXEC SQL ;22、 连接操作是查询处理中最耗时的操作之一 23、 查询树的启发式优化规则：1. 选择运算应尽可能先做。2. 把投影运算和选择运算同时进行3. 把投影同其前或其后的双目运算结合起来4、把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算5、找出公共子表达式24、 COMMIT事务正常结束 ROLLBACK事务异常终止，事务滚回到开始时的状态25、 事务的ACID特性：原子性、一致性、隔离性、持续性26、 故障的种类：事务内部的故障、系统故障、介质故障、计算机病毒27、 恢复操作的基本原理：冗余（数据转储、登录日志文件）28、 并发控制是为了保证事务的隔离性和一致性。29、 并发操作带来的数据不一致性：丢失修改、不可重复读、读“脏”数据30、 数据不一致性：由于并发操作破坏了事务的隔离性31、 可串行化调度多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果相同32、 可串行性并发事务正确调度的准则33、 冲突操作：Ri (x)与Wj(x) /* 事务Ti读x，Tj写x*/ Wi(x)与Wj(x) /* 事务Ti写x，Tj写x*/34、对于基本表的操作：一、定义基本表CREATE TABLE （ ， ， ）；常用完整性约束唯一性约束：UNIQUE、非空值约束：NOT NULL、检查约束(check)、主键约束(primary key)、参照约束(foreign key)、缺省约束(default)；例如： 建立一个“学生选课”表SCCREATE TABLE SC (Sno CHAR(9)， Cno CHAR(4)， Grade SMALLINT， PRIMARY KEY (Sno，Cno)， /* 主码由两个属性构成，必须作为表级完整性进行定义*/ FOREIGN KEY (Sno) REFERENCES Student(Sno)， /* 表级完整性约束条件，Sno是外码，被参照表是Student */ FOREIGN KEY (Cno) REFERENCES Course(Cno) /* 表级完整性约束条件， Cno是外码，被参照表是Course*/); 2、 修改基本表ALTER TABLE ADD 完整性约束 DROP ALTER COLUMN ；例如：增加课程名称必须取唯一值的约束条件。ALTER TABLE Course ADD UNIQUE(Cname); 3、 删除基本表DROP TABLE RESTRICT| CASCADE；RESTRICT：限制删除，CASCADE：级联删除建立索引：CREATE UNIQUE CLUSTER INDEX ON (, )；例如：CREATE CLUSTER INDEX Stusname ON Student(Sname)；CLUSTER聚簇索引 UNIQUE唯一索引一个基本表上最多只能建立一个聚簇索引 CREATE UNIQUE INDEX SCno ON SC(Sno ASC，Cno DESC)；SC表按学号升序和课程号降序建唯一索引数据查询：语句格式SELECT ALL|DISTINCT ， FROM ， WHERE GROUP BY HAVING ORDER BY ASC|DESC ；缺省值为升序消除取值重复的行 如果没有指定DISTINCT关键词，则缺省为ALL SELECT子句的可以为：算术表达式、字符串常量、函数、列别名 例如：SELECT Sname NAME， Year of Birth: BIRTH， 2000-Sage BIRTHDAY，LOWER(Sdept) DEPARTMENT FROM Student；字符串匹配：谓词： NOT LIKE ESCAPE 例如：查询以DB_开头，且倒数第3个字符为 i的课程的详细情况。 SELECT * FROM Course WHERE Cname LIKE DB_%i_ _ ESCAPE ; /* ESCAPE 表示 为换码字符 */聚集函数： 计数 COUNT（DISTINCT|ALL *）、COUNT（DISTINCT|ALL ）计算总和 SUM（DISTINCT|ALL ）计算平均值 AVG（DISTINCT|ALL ）最大最小值 MAX（DISTINCT|ALL ）、MIN（DISTINCT|ALL ）例如：1、查询有3门以上课程是90分以上的学生的学号及（90分以上的）课程数 SELECT Sno, COUNT(*) FROM SCWHERE Grade=90 GROUP BY Sno HAVING COUNT(*)=3;2、列出全部及格的学生的平均成绩 select SNO，avg(GRADE) from SCgroup by S