01第一章数据库理论基础.ppt

* 层次模型示意图 大学 院系 教研室 班级 教辅 一个数据模型可以有多个模型实例，比如某某大学、某某院系 * 网状模型 R1 R3 R2 (a)简单网(一对多关系) R2 R1 (b)复杂网（多对多关系） 是一个满足下列条件的有向图 可以有一个以上的节点无父节点。 至少有一个节点有多于一个的父节点（排除树结构）。 * 网状模型示意图 科室 医生 病房 病人 * 网状数据库和层次数据库已经很好地解决了数据的集中和共享问题，但数据的独立性和抽象有很大缺陷。用户在对这两种数据库进行存取数据时，仍然需要明确数据的存储结构，指出存取路径。关系数据库能较好地解决了这些问题。 1. 关系模型的数据结构 关系模型 * 表示实体以及实体之间关系的模型称为关系数据模型 用二维表来表示实体及其相互联系 字段 记录 * 关系模型中的基本术语 关系(表) 关系就是二维表 ，每一列不可再分 ，属性不能重名 ，可交换列的前后顺序 。 元组(行，记录) 表中的每一行数据称作是一个元组 属性(列，字段) 表中的每一列是一个属性值集，列可以命名，称为属性名 。 * 关系模型中的基本术语 主键（PK,关键字，码） 用于惟一的确定表中的一个元组。 外键（FK，外码） 当一个表的主键在另一个表中作为一个属性存在时，它就在另外一个表中被称作是外键，外键是可以重复的。 域 属性的取值范围就称为域。 * 关系模型的数据操作 关系模型的操作对象是集合，而不是行，也就是操作的对象以及操作的结果都是完整的表（行的集合，而不只是单行，当然，只包含一行数据的表是合法的，空表或不包含任何数据行的表也是合法的）。而非关系型数据库系统中典型的操作是一次一行或一次一个记录。 * 关系数据操作方式有关系代数和关系演算两种。关系代数是用对关系的运算来表达查询要求的方式，以一个或多个关系作为运算对象，结果为另外一个关系。关系演算是通过元组必须满足的谓词公式来表达查询要求的方式，用满足条件的元组集合表示运算结果。条件成为演算公式。按谓词变元的基本对象分为两种形式：元组关系演算、域关系演算。 * 关系代数运算 设有关系M：参加思科培训的学生表（学号、姓名）；关系N：参加微软培训的学生表（学号、姓名）；关系L：课程表（课程号、课程名、类别），见表1-4。 * 表1-4（a） M关系 表1-4（b） N关系 表1-4（c） L关系 学号 姓名 学号 姓名 课程号 课程名 类别 000001 张三 000001 张三 3101 数据库 必修 000003 张军 000005 马明 3103 计算机文化基础 选修 * 并运算（二元运算） 相同属性结构的关系R和S的元组并运算，其结果由属于R或属于S的所有元组组成。并运算实现了数据记录的增加和插入操作。例如：M关系和N关系的并记作M∪N，结果关系S与M关系或N关系具有相同的属性，由两个关系的元组组成。如：S=M∪N，运算结果如表1-5所示，表示参加了思科培训和微软培训的学生。 * 差运算（二元运算） 即相同属性结构的关系R和S的元组差运算，其结果由属于R而不属于S的所有元组组成。M关系和N关系的差记作M-N，结果关系S与M关系或N关系具有相同的属性，由M关系中的元组去掉在N关系中存在的元组组成。 * 表1-5 参加了思科和微软培训的学生 表1-6 参加了思科但没有参加微软培训的学生 学号 姓名 学号 姓名 000001 张三 000003 张军 000003 张军 000005 马明 * 交运算（二元运算） 即相同属性结构的关系R和S的元组交运算，其结果由既属于R又属于S的所有元组组成。M关系和N关系的交记作M∩N，结果关系S与M关系或N关系具有相同的属性，由M关系中的元组去掉不在N关系中存在的元组组成。如：S=M∩N，运算结果如表1-7所示，表示既参加了思科培训又参加微软培训的学生。 * 表1-7 既参加了思科又参加微软培训的学生 学号 姓名 000001 张三 * 笛卡儿积（二元运算） 定义关系R、S的笛卡儿乘积为R×S＝{(r,s)|r∈R∧s∈S}。其结果由既属于R又属于S的所有元素组成。M关系和L关系的笛卡儿积记作M×L，结果关系S的属性由M关系和L关系中的属性组成，元组为M关系中的每一个元组与L关系中的每一个元组组合而成，如：S=M×L，运算结果如表1-8所示，表示参加思科培训的学生的每门课程。 * 表1-8 参加了思科培训的学生的每门课程 学号 姓名 课程号 课程名 类别 000001 张三 3101 数据库 必修 000001 张三 3103 计算机文化基础 选修 000003 张军 3101 数据库 必修 000003 张军 3103 计算机文化基础 选修 * 选择运算（