数据库基本的内容.ppt

* * 2. 投影（Projection） 关系R上的投影是从R中选择出若干属性列，组成新的关系，即对关系在垂直方向进行的运算，从左到右按照指定的若干属性及顺序取出相应列，删去重复元组。记作：ΠA(R)={t[A]|t∈R} 其中A为R中的属性列，Π为投影运算符。 3.3.3 关系的基本运算 * * * * 投影运算可以改变关系的属性次序 3.3.3 关系的基本运算 * * 例４ 查询选择了1课程的学生号。 ΠSNO(σCNO=’1’(SC)) 结果如右图所示。 SNO 95001 3.3.3 关系的基本运算 * * 3、连接运算（Joins） 条件连接：取两关系笛卡尔积中满足条件的元组。 等值连接：取两关系笛卡尔积中A、B属性值相等的元组。 自然连接：A、B为相同属性组的等值连接，去掉重复的属性名。 R S A?B R S R S A=B A,B分别为两关系中属性组，?为比较运算符 * * (1) Condition Joins(条件连接) 概念：R c S = σc (R ×S) 关系R和S在连接属性X和Y上的连接，就是以R×S 笛卡尔积中，选取X属性列上的分量与Y属性列上的 分量满足给定θ比较条件的那些元组，也就是在 R×S上选取在连接属性X,Y上满足θ条件的子集， 组成新的关系。 * * 记作： R∞S={t r⌒ts |tr∈R∧ts∈S∧tr[X]θts[Y]为真} XθY 其中，∞是连接运算符，θ为算术比较运算符，也称θ连接； XθY为连接条件； θ为“=”时，称为等值连接； θ为“”时，称为小于连接； θ为“”时，称为大于连接。 3.3.3 关系的基本运算 * * 结合上例，我们可以看出等值连接与自然连接的区别： 1. 等值连接中不要求相等属性值的属性名相同，而自然连接要求相等属性值的属性名必须相同，即两关系只有在同名属性才能进行自然连接。 2. 等值连接不将重复属性去掉，而自然连接去掉重复属性。 3.3.3 关系的基本运算 * * 4. 除法(Division) 3.3.3 关系的基本运算 R/S ?T （１）运算的条件： R中的属性包含S中属性； R中有些属性不出现在S中。 （２）运算结果 T中属性由R中那些不出现在S中属性组成，T中元组是S中所有元组在R中对应值相同的那些元组值。 * * * 3.1 关系模型 关系模型就是用二维表格结构来表示实体及实体之间联系的模型。 关系模型是各个关系的框架的集合，即关系模型是一些表格的格式，其中包括关系名、属性名、关键字等。 教师关系Ｔ 课程关系C 授课关系SC 教师—课程数据库的关系模型 TNO 教师号 TN 姓名 SEX 性别 AGE 年龄 PROF 职称 SAL 工资 COMM 岗位津贴 DEPT 系别 CNO 课程号 CN 课程名 CT 课时 TNO 教师号 CNO 课程号 * * 从各个关系的框架中，我们可以很容易看出哪两个关系之间有联系。例如： 教师关系和授课关系。 课程关系和授课关系。 至于元组之间的联系，则与具体的数据有关。 3.1 关系模型 * * 由上例可以看出，在一个关系中可以存放两类信息： 一类是描述实体本身的信息 一类是描述实体（关系）之间的联系的信息 用二维表来表示实体与实体之间的联系。 3.1 关系模型 * * 3.2 关系的定义及性质 在关系模型中，数据是以二维表的形式存在的，这个二维表就叫做关系。 关系理论是以集合代数理论为基础的，因此，我们可以用集合代数给出二维表的“关系”定义。 为了从集合论的角度给出关系的定义，我们先引入域和笛卡尔积的概念。 * * 1、域（Domain） 域是一组具有相同数据类型的值的集合，又称为值域。（用D表示） 例如整数、实数、字符串的集合。 关系中用域表示属性的取值范围。例如： D1={李力，王平，刘伟} D2={男，女} D3={47,28,30} 其中，D1，D2，D3为域名，分别表示教师关系中姓名、性别、年龄的集合。 3.2.1 相关术语 * * 2、笛卡尔积(Cartesian Product ) 给定一组域D1，D2，…，Dn（它们可以包含相同的元素，即可以完全不同，也可以部分或全部相同）。D1，D2，…，Dn的笛卡尔积为D1×D2×……×Dn={（d1，d2，…，dn）|di∈Di，i=1，2，…，n}。 由定义可以看出，笛卡尔积也是一个集合。 例如：上述表示教师关系中姓名、性别两个域的