数据库关系运算.ppt

插入为了插入数据到关系中，我们进行下列之一的操作：指定一个将要插入的元组写一个查询，该查询的结果是将要插入的元组集合插入的关系代数表示： r?r?E 这里r是关系，E关系代数表达式插入单个元组表达为E是一个包含一个元组的常数关系。第69页,共71页，星期六，2024年，5月插入例子插入信息：Smith在Perryridge支行的A-973账户上有$1200。假设对Perryridge支行每位贷款客户赠送一个新的$200的（存款）账户，并将贷款号作为账号。account?account?{(“A-973”,“Perryridge”,1200)}depositor?depositor?{(“Smith”,“A-973”)}r1?(?branch_name=“Perryridge”(borrowerloan))account?account??loan_number,branch_name,200(r1)depositor?depositor??customer_name,loan_number(r1)第70页,共71页，星期六，2024年，5月第二章结束第71页,共71页，星期六，2024年，5月查询例子（cont.）找到在Perryridge支行有贷款的所有客户的名字Query2?customer_name(?loan.loan_number=borrower.loan_number(

?branch_name=“Perryridge”(loanxborrower)))Query1

?customer_name(?branch_name=“Perryridge”(

?borrower.loan_number=loan.loan_number(borrowerxloan)))第37页,共71页，星期六，2024年，5月查询例子（cont.）找到最大的账户余额思路:找到不是最大的余额更名account关系为d，使得我们能够将每个账户余额和另一关系d中每个账户余额作比较（基本关系运算中只有同元组的属性间可以比较，见前面“选择”运算）使用集合差来找到前面没有找到的账户余额查询如下:?balance(account)-?account.balance(?account.balanced.balance(accountxrd(account)))第38页,共71页，星期六，2024年，5月关系代数的形式化定义关系代数基本表达式由以下之一组成:数据库中的一个关系一个常数关系，如{（A-101，Downtown，500）（A-215，Mianus，700）}设E1和E2是关系代数表达式，下面都是关系代数表达式:E1?E2E1–E2E1xE2?p(E1),P是E1的属性上的谓词?s(E1),S是E1中某些属性的列表?x(E1),x是E1的结果的新名字第39页,共71页，星期六，2024年，5月附加运算附加运算不增加关系代数的能力，但可以简化常用查询。交集（Setintersection）自然连接（Naturaljoin）除（Division）赋值（Assignment）第40页,共71页，星期六，2024年，5月交集运算符号:r?s定义: r?s={t|t?randt?s}假设:r,s同元r和s的属性的域相容注意:r?s=r–(r–s)第41页,共71页，星期六，2024年，5月交集运算–例子Relationr,s:r?sAB???121AB??23rsAB?2第42页,共71页，星期六，2024年，5月符号:rs自然连接运算设r和s分别是模式R和S上的关系

则,rs是模式R?S上的关系，该模式如下得到:考虑每个来自r的元组tr和来自s的元组ts组成的元组对（笛卡尔积）如果tr和ts在R?S的所有属性上有相同值，增加一个元组t到结果集中,这里（选择，投影）t具有和r上的tr一样的值t具有和s上的ts一样的值例如: