数据库原理(第1章).ppt

* Database Theory and Application * 集合R∩S R∩S * Database Theory and Application * * Database Theory and Application * 例.两个成绩文件如下表所示（参考教材） * Database Theory and Application * 成绩1∩成绩2运算结果 ： * Database Theory and Application * （3）差（Difference） 设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的差由属于R而不属于S的所有元组组成。其结果关系仍为n目关系。记作： R－S t | t?R∧t?S * Database Theory and Application * 集合R-S R?S * Database Theory and Application * * Database Theory and Application * （成绩1-成绩2）运算结果 （成绩2-成绩1）运算结果 * Database Theory and Application * 2. 专门的关系运算 专门的关系运算包括广义笛卡尔积、选择、投影、连接和除运算。 * Database Theory and Application * （1）广义笛卡尔积 两个分别为n元和m元的关系R和S的广义笛卡尔积R×S是一个 n×m 元组的集合。元组的前n个分量是R的一个元组，后m个分量是S的一个元组。记为R×S 。 * Database Theory and Application * R×S的结果是12个元组组成的表，这里只列出8个元组 选择又称为限制。它是在关系R中选择满足给定条件的诸元组，记作： σF R t | t∈R ∧ F t ‘真’ 。 其中σ为选择运算符，F表示选择条件，它是一个逻辑表达式，取逻辑值‘真’或‘假’。 选择运算是一种横向的操作。 * Database Theory and Application * （2）选择运算 * Database Theory and Application * * Database Theory and Application * 例. 假设有营业表所示关系（假设名称为营业库），如欲求公司中所有单价不少于5元的商品的情况（包括子公司代码，品名，数字和单价），求关系代数式。 关系代数式为： σ单价≥5（营业库） * Database Theory and Application * σ单价≥5（营业库）运算结果： * Database Theory and Application * （3）投影运算 关系R上的投影是从R中选择出若干属性列组成新的关系。记作： ΠA R t[A] | t∈R 。 其中Π为投影运算符，A为R中的属性列。 投影运算是一种纵向的操作。 * Database Theory and Application * 需要去掉重复的元组 * Database Theory and Application * 例. 假设有营业表所示“营业库”关系，欲求所有商品数量情况，要求取出品名和数量两列，求关系运算式及结果。 关系运算式为： П品名，数量（营业库） * Database Theory and Application * П品名，数量（营业库）运算结果： 提示：在投影后如出现重复元组，应只保留一个。 * Database Theory and Application * （4）连接运算 连接也称为θ连接。它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作： 其中A和B分别为R和S上度数相等且可比的属性组。θ是比较运算符。 * Database Theory and Application * 连接运算从R和S的笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组。 可实现两个关系的横向合并。 * Database Theory and Application * 例.关系R和S如下，求R∞（A C）S 。 关系R 关系S * Database Theory and Application * R∞（A C）S结果： * Database Theory and Application * 连