关系系统的定义关系系统的分类:关系系统的查询处理:关系系统的查询优化:关系系统的查询优化:关系系统的查询优化:代价计算Q1代价计算(仅考虑I/O代价)计算广义笛卡尔积代价假定:在内存中,存放5块Students元组和一块SC元组,一块可以装10个Students元组或100个SC元组.假定:Students有1000个元组,SC有10000个元组,其中选2号课程的有50个元组数据只有读到内存才能进行连接通过读取块数计算I/O代价读取块数计算方法:Students1000个元组SC10000个元组读取总块数:若每秒读写20块,则花费:连接后的元组个数为:103104=107连接后的中间结果内存放不下,需暂时写到外存若每块可装10个元组,则写出这些元组需:(107/10)/20=5104s选择操作:读回需5104s,选择后剩50个元组,假定均可放在内存投影操作:查询共花费:105+25104105sQ2=sname(Cno=‘2’(StudentsSC))Q2=sname(Cno=‘2’(StudentsSC))Q3=sname(StudentsCno=‘2’(SC))Q3=sname(StudentsCno=‘2’(SC))关系系统的查询优化:关系系统的查询优化:关系系统的查询优化:关系系统的查询优化:关系系统的查询优化:关系系统的查询优化:关系系统的查询优化:关系系统的查询优化:关系系统的查询优化:关系系统的查询优化:关系系统的查询优化:关系系统的查询优化: