《数据库系统概论》讲义.ppt

文档介绍：,支持关系模型的数据库管理系统即为关系系统。一个系统可定义为关系系统,当且仅当它支持:关系数据结构。即从用户观点看,数据库是由表构成的,并且只有表这一种结构。支持选择、投影和(自然)连接运算。对这些运算不必要求定义任何物理存取路径。:仅支持关系数据结构,没有选择、投影和连接运算,能是关系系统吗?。思考:虽然支持三种运算,但要求定义物理存取路径,能是关系系统吗?。foxbase,使用索引要求首先建立并打开索引,没有严格遵守关系系统定义。DB2,Oracle,Sybase,SQLServer、Access、Sleepcat等是关系系统。Pbase、Easybase、Cobase、OPENBASE、DM2等是关系系统。()(a)表式系统(b)(最小)关系的(c)关系完备的(d)全关系的说明:圆表示关系数据模型S(Structure):数据结构M(Manipulation):数据操纵I(Integrity):,==“c02”假定sc有10000个记录,s有1000个记录,选修c02课程的选课记录为50个。方案1:∏sname(=∧o=“c02”(SSC))方案2:∏sname(o=“c02”(SSC)方案3:∏sname(So=“c02”(SC))思考:分析实现三种方案的办法,哪一种效率更高?:∏sname(=∧o=“c02”(SSC))笛卡尔积运算(假定每秒读写20块)读块数:100块+20遍100块=2100,写块数:1000000;共需时间:1002100/20=50105秒选择运算读块数:1000000;共需时间:1000000/20=50000秒方案1读写磁盘共需50105+50000=100105秒S1000条Sc10000条c02的50条100条SC中记录10条S中记录读S一次:1000/10=100块读SC一次:10000/100=100块完成乘积需读SC:10000/10*5=20遍10条S中记录10条S中记录10条S中记录10条S中记录块10条记录写SSC:10000000/10=1000000块SSC有10000000记录,:∏sname(o=“c02”(SSC)自然连接运算(假定每秒读写20块)读块数:100块+20遍100块=2100,写块数:1000;共需时间:3100/20=155秒选择运算读块数:1000;共需时间:1000/20=50秒方案2读写磁盘共需155+50=205秒S1000条Sc10000条c02的50条100条SC中记录10条S中记录读S一次:1000/10=100块读SC一次:10000/100=100块完成需读SC:10000/10*5=20遍10条S中记录10条S中记录10条S中记录10条S中记录块10条记录写SSC:10000/10=1000块SSC有10000记录,:∏sname(So=“c02”(SC))选择运算(假定每秒读写20块)读块数:100;共需时间:100/20=5秒自然连接运算读块数:100,写块数:5;共需时间:105/20=5秒方案3读写磁盘共需5+5=10秒S1000条Sc10000条c02的50条100条SC中记录10条S中记录读S一次:1000/10=100块读SC一次:10000/100=100块100条记录SC有50记录,每块完成需读S一遍块10条记录(SC)S有50记录,每写(SC)S:50/10=,显然方案3的执行效率更高。在执行关系代数表达式中的一个很简单的变化,即先做选择后再做连接,而不是先做连接后做选择,就使得执行的性能有了戏剧性的变化。o上有索引或哈希,那么第一步读入的元组数将从10000降到50,这将使执行性能比原来有进一步的提高。同样如果S表在属性sno上有索引或哈希,那么第二步读入的元组数将