数据库复习提纲-2014.doc

复习提纲第二章：关系模型的基本概念与基本理论2.1 数据库的基本概念n 数据库是为了某个特殊目的存储在一起的相关数据记录的集合。数据库是表或者说是关系的集合。n 数据库管理系统，简称 DBMS。是一种软件产品，它把一个企业的数据以记录的形式在计算机中保存起来（保存在磁盘上）n Data Model (数据模型)1.是一组描述如何用计算机化的信息表示现实世界中的数据的定义2.它同时也描述了访问和更新这些信息的操作类型数据模型由数据结构、数据操作和完整性约束三部分组成。2.2 关系模型的基本概念n 数据结构：表(关系)，属性(column/attribute)，元组(row/tuple)，表头(模式)，域(domain) 关系模型的基本数据结构是二维表 表的标题也被称作关系模式，是表的列名的集合 数据独立性：查询和表的内容无关n 约束规则(relational rule)n Rule 1. 第一范式规则关系模型不允许含有多值属性（有时称为重复字段）和含有内部结构（比如记录类型）的列Thus cant have employees table with column dependents which contains multiple dependents namesn Rule 2. 只能基于内容存取行规则不可以要求检索表的第三行不允许建立指向行的指针n Rule 3. 行唯一性规则关系中的任何两个元组（表中的行）的值在同一时刻不能是完全相同的。所以关系可以被看作是元组的无序集合。n 键(key)与超键(superkey) 键就是候选键n 超键is a set of columns that has the uniqueness propertye.g. A superkey for CUSTOMERS：(cid, cname)n keyis a minimal superkey: no subset of columns also has uniqueness property.e.g. A key for CUSTOMERS：cidn 每个表都至少有一个键n 空值(null value) 表T中的任意行在主键列的取值都不允许为空值（实体完整性规则）2.3 关系模型的基本理论 关系代数(relational algebra)n 表/关系在关系代数中的表示n 关系代数中的运算符： 传统的集合运算符 & 关系运算符关系代数的两种运算：集合论：并、交、差、乘积自然关系：投影、选择、连接（等值连接、自然连接）、除法 := 称为赋值运算符。可以简单地称S为表R的别名，简写为 S := R投影运算删除重复的行 if R = TS, then T = RS，S = RT if T = RS, then TSR The set of basic relational operations：(并, 差, 乘积, 选择, 投影) 基本运算 & 扩充运算 难点：减法、除法和表自身的连接运算n 关系代数的应用Theta Join R F S = (RS) where F第三章：关系数据库语言SQL3.1 数据访问命令的基本结构n 数据查询命令的语句成分select statementSELECT * | colname , colname . FROM tablename , tablename . WHERE search_condition GROUP BY colname , colname . HAVING search_condition ORDER BY colname ASC | DESC , colname ASC | DESC . ;table alias in FROM clause 方法1 table_name as alias_name方法2 table_name alias_namecolumn alias in SELECT clause：expression as alias_nameUNION无重复，UNION ALL可能有重复n 数据更新命令的语句成分3.2 基本的数据查询命令n 单表查询n 多表查询： 联接（join）查询 嵌套查询（subquery） 表自身的连接查询n 扩展的查询谓词： between and is null, is not null like in, not in some, any, all exists3.3 复杂的数据查询命令n 统计查询 COUNT SUM AVG MAX MINselect cidfrom customers c1where discnt Y，如果对分解中的某一个表Ti ，有XYHead(Ti)，则称该函数依赖在T的分解中被保持，或者说，T的分解保持了函数依赖XY 。此时，我们也说函数依赖XY “在Ti被保持”，或者说“存在于Ti中”或者“在Ti中”。 算法：到3NF且能够满足无损联结性和依赖保持性的分解算法第七章：数据定义n 基表定义命令 基本的建表命令create table orders(ordno integer not null,month char(3),cid char(4) not null,aid char(3) not null,pid char(3) not null,qty integer not null constraint qtyck check( qty = 0 ),dollars float default 0.0 constraint dollarsck check ( dollars = 0.0 ),primary key ( ordno ),constraint cidref foreign key (cid) references customers,constraint aidref foreign key (aid) references agents,constraint pidref foreign key (pid) references products );create table orders (ordno integer not null,month char (3),cid char (4) not null references customers,aid char (3) not null references agents,pid char (3) not null references products,qty integer not null constraint qtyck check ( qty = 0 ),dollars float default 0.0 constraint dollarsck check ( dollars = 0.0 ),primary key (ordno) ); 各种数据完整性约束的含义及其定义方法完整性约束：实体完整性（主关键字不允许为空且具有唯一性）、参照完整性、用户定义完整性UNIQUE所有的非空值必须是唯一的，但允许多个空值同时存在n 视图(view)定义命令 视图 视图的定义命令创建视图的子查询语句不能有order byCREATE VIEW agentorders (ordno, month, cid, aid,pid, qty, charge, aname, acity, percent)AS SELECT o.ordno, o.month, o.cid, o.aid, o.pid,o.qty, o.dollars, a.aname, a.city, a.percentFROM orders o, agents aWHERE o.aid = a.aid; 视图的作用n 安全性 授权语句 grant 权限回收语句 revoke第十章：事务管理n 事务(transaction) 事务及其ACID特性n 事务是数据库提供的一种手段，通过这一手段，应用程序员将一系列的数据库操作组合在一起作为一个整体以便数据库系统提供一组保证，也就是事务的ACID 性质n 原子性、一致性、隔离性、持久性 事务的控制语句：事务的启动与结束方式Commit or rollbackn 调度(schedule)，串行调度(serial schedule)，可串行化调度(Seriali