关系数据结构及关系代数VIP免费

第四章关系数据库制作团队：应用统计专硕第三组小组成员：聂立雄邱颖王倩王文佳徐缘主讲人：聂立雄目录CONTENTS关系数据结构及形式化定义.关系模型关系代数4.14.24.3关系数据化结构及形式化定义4.1PartOne4.1关系数据化结构及形式化定义4.1.1关系⒈域（Domain）2.笛卡尔积（CartesianProduct）3.关系（Relation）4.1.2关系模式域是一组具有相同数据类型的值的集合1.域（Domain）定义举例整数实数介于某个取值范围的整数长度指定长度的字符串集合4.1.1关系2.笛卡儿积（CartesianProduct）定义给定一组域D1，D2，…，Dn，这组域的笛卡尔积为：D1×D2×…×Dn=｛（d1，d2，…，dn）｜diDi，i＝1，2，…，n｝其中：笛卡尔积中每一个元素（d1，d2，d3……dn）叫作一个n元组（n-tuple）或简称元组(Tuple)其中(张清玫，计算机专业，李勇)、(张清玫，计算机专业，刘晨)等都是元组元组Tuple分量Component笛卡尔积元素（d1，d2，d3……dn）中的每一个值di叫作一个分量其中张清玫、计算机专业、李勇、刘晨等都是分量2.笛卡儿积（CartesianProduct）SUPERVISORSPECIALITYPOSTGRADUATE张清玫计算机专业李勇张清玫计算机专业刘晨张清玫计算机专业王敏张清玫信息专业李勇张清玫信息专业刘晨张清玫信息专业王敏刘逸计算机专业李勇刘逸计算机专业刘晨刘逸计算机专业王敏刘逸信息专业李勇刘逸信息专业刘晨刘逸信息专业王敏2.笛卡儿积（CartesianProduct）基数Cardinalnumber若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为：笛卡尔积的表示方法笛卡尔积可表示为一个二维表表中的每行对应一个元组，表中的每列对应一个域3.关系（Relation）D1×D2×…×Dn的子集叫作在域D1，D2，D3……Dn上的关系，表示为：R（D1，D2，D3……Dn）R：关系名n：关系的目或度（Degree）关系中的每个元素是关系中的元组，通常用t表示。当n=1时，称该关系为单元关系（Unaryrelation）或一元关系当n=2时，称该关系为二元关系（Binaryrelation）关系元组单元关系与二元关系3.关系（Relation）关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域关系中不同列可以对应相同的域为了加以区分，必须对每列起一个名字，称为属性（Attribute）n目关系必有n个属性关系的表示属性•关系模式（RelationSchema）是型，关系是值。•关系模式是对关系的描述•关系模式可以形式化地表示为：R（U，D，DOM，F）R关系名U组成该关系的属性名集合D属性组U中属性所来自的域DOM属性向域的映象集合F属性间的数据依赖关系集合4.1.2关系模式什么是关系模式定义关系模式关系模式与关系•关系模式对关系的描述静态的、稳定的•关系关系模式在某一时刻的状态或内容动态的、随时间不断变化的•关系模式和关系往往统称为关系关系模型4.2PartOne⒈关系模型的数据结构2.关系模型的操纵和完整性约束3.关系模型的优缺点4.2关系模型4.2.1关系模型的数据结构关系模型由一组关系组成。每个关系的数据结构是一张规范化的二维表。规范化即要求关系必须满足一定的规范条件，其中最基本的就是要保证关系的每一个分量均为不可再分的数据项，即不允许表中有表。以下面学生登记表为例：学号姓名年龄性别系名年级2018001王明22男统计学20182018006张红23女会计学2018该关系可描述为：学生（学号，姓名，年龄，性别，系名，年级）关系模型中的术语介绍关系：一个关系对应一张二维表。元组：表格中的一行。属性：表格中的一列，相当于记录中的一个字段。关键字：可唯一标识元组的属性或属性集，也称为关系键或主码。域：属性的取值范围。分量：每一行对应的列的属性值，即元组中的一个属性值。关系模式：对关系的描述，一般表示为关系名。4.2.2关系模型的操纵和完整性约束关系模型的数据操纵主要包括查询、插入、删除和更新数据。这些操作必须满足关系的完整性约束条件。关系的完整性约束包括三大类：实体完整性参照完整性用户定义的完整性关系模型中的数据操作是集合操作，操作的对象和结果都是集合，即若干元组的集合。关系模型把存取路径向用户隐蔽起来，即不需要知道操作的具体过程，大大提...