南邮《数据库原理与应用》考题

数据库的概念，发展过程及关系数据库的优点数据库是长期储存在计算机内、有组织的、可共享的大量数据集合。数据管理技术经历了人工管理、文件系统、数据库系统3个阶段。优点①②关系模型的概念单一。无论实体还是实体间的联系都用关系来表示，对数③关系模型的存取路径对用户透明，从而具有更高的数据独立性，更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。关系及关系模式的概念D1*D2*„*Dn的子集叫做在域D1,D2„Dn上的关系，表示为R（D1*D2*„*DnR，n（U,D,DOM,F.传统的集合运算是二目运算，包括并，差，交，笛卡尔积。专门的关系运算包括选择，投影，连接，除运算等。笛卡尔积：nRmS（N+M）列元组的集合。RR×S={trts|tr∈R∧ts∈S}独立性的概念，逻辑/物理独立性数据独立性是指建立在数据的逻辑结构和物理结构分离的基础上，用户以简单的逻辑结构操作数据而无需考虑数据的物理结构，转换工作由数据库管理系统实现。数据库的独立性表示应用程序与数据库中存储的数据不存在依赖关系。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的。物理独立性是指用户的应用程序与储存磁盘上的数据库中数据是相互独立的。视图的概念及行列子集视图视图：一个或几个基本表导出的表，它与基本表不同，是一个虚表。数据库中只存放视图的定义，而不存放视图对应的数据，这些数据仍存放在原来的基本表中。行列子集视图：从单个基本表导出的，并且只是去掉了基本表的某些行和某些列，但保留了主码的视图。数据库安全控制的方法①用户标识与鉴别②存取控制③视图机制④审计⑤数据加密完整性约束的概念，种类，关系系统对不同约束的支持完整性约束条件也称为完整性规划，是数据库中的数据必须满足的语义约束条件。种类：①实体完整性：种类：①实体完整性：若属性A是基本关系R的主属性，则属性A不能取空值。②参照完整性：FRSKs相对应（基本关系R和S不一定是不同的关系，则对于R中每个元组在F空值（F的每个属性值均为空值）或者等于S中某个元组的主码值。③用户定义完整性码的概念，主码，外码，主属性，非主属性。若一个关系有多个候选码，则选定其中一个为主码。RXRXXR外部码，外码。包含在任何一个候选码中的属性称为不包含在任何码中的属性称为非主属性。数据库设计的阶段及每个阶段的输出①需求分析 ②概念结构设计 ③逻辑结构设计 ④物理结构设计⑤数据库实施⑥数据库运行和维护规范化的概念，函数依赖的相关概念规范化：一个低一级范式的关系模式通过模式分解可以转换为若干个高一级范式的关系模式的集合的这种过程函数依赖：若对于R（U）的任意一个可能关系，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称Y函数依赖于X。事务的概念及特性事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。特性：原子性、一致性、隔离性、持续性数据转储的概念及种类数据转储DBA到磁带或另一个磁盘上保存起来的过程。备用的数据称为后备副本。种类：静态/动态转储 海量/增量转储故障类别及如何恢复种类：①事物内部的故障：恢复子系统利用日志文件撤销此事务已对数据库进行的修改。②系统故障：撤销故障发生时未完成的事务，重做已完成的事务。③介质故障：重装数据库，重做已完成的事务。④计算机病毒封锁及种类，死锁及其预防、发生死锁的处理封锁:TTT种类：排它锁、共享锁死锁：T1R1，T2R2，T1T2R2T1T2R2T2R1，因T1T1R1T2，T2T1，T1T2形成死锁。死锁的预防：①一次封锁法 ②顺序封锁死锁的处理：①超时法 ②等待图法并发及事务并发带来的问题（P294）①丢失修改②不可重复读③读“脏”数据并发调度、正确的并发调度判别并发调度：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果相同，称这种调度策略为可串行化的调度。判别：可串行性是并发事务正确调度的准则。按这个准则规定，一个给定的并发调度，当且仅当它是可串行化的，才认为是正确调度。两