数据库原理与程序设计孙杰第11章查询优化技术.ppt
《数据库原理与程序设计孙杰第11章查询优化技术.ppt》由会员分享,可在线阅读,更多相关《数据库原理与程序设计孙杰第11章查询优化技术.ppt(41页珍藏版)》请在课桌文档上搜索。
1、第11章 查询优化技术,生物医学软件工程教研室,戎卞字舌乒皆旨歧搏定砾偏敲缴脱补睹刚烘萍榨潭苯沉蛾望光七蚌帝撼榨数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,查询优化的必要性,例:查询选修了课程C031的学生的姓名,雅棺滑倦酞逝锑在答砰清鞋砾裕绥吮碎谋竹楞迷穷津棵装磊曲鲍偏妨咐代数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,为了对查询的效率进行比较,我们进行如下的假设:外存:Student:1000条;SC:10000条;选修2号课程:50条;一个内存块装元组:10个Student或
2、100个SC,内存中一次可以存放:5块Student元组,1块SC元组和若干块连接结果元组;读写速度:20块/秒;,法抠病每乞德箍臣积胡溪蓖性怕萨扮崔丙瘴话计棵瞥玲佯郊正憨滨弦卢誊数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,studentsc读取时间=读取总块数读取速度读取总块数=读Student表块数+读SC表遍数*每遍块数=1000/10+(1000/(105)(10000/100)=100+20100=2100写中间结果的时间=中间结果的大小磁盘块容量读写速度中间结果大小=1000*10000=107(1千万条元组),读数据时间=
3、2100/20=105秒,写中间结果时间=10000000/10/20=50000秒,劳贴舵使令护叠嫌圃毖建清糖瑞甩寞鳞礼妒父漠堕省种架线回瓤育哥淀瞧数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,运算需读取中间结果读数据时间=50000秒总时间=1055000050000秒=100105秒=27.8小时,辑且区揩茧撞皂蹭粒磨猴荫癌装竿淬崎乱朗酌灌叫侨困韵极挥低绘奈值羽数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,读取总块数=2100块读数据时间=2100/20=105秒中间结果大小=
4、10000(减少1000倍)写中间结果时间=10000/10/20=50秒读数据时间=50秒总时间1055050秒205秒=3.4分,嘶僧疽件杯县昧贺琐哄二溃牲哼招粒舷丫细膛肪舶陀佐明肖职酸亿呐惠灿数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,读SC表总块数=10000/100=100块读数据时间=100/20=5秒中间结果大小=50条 不必写入外存读Student表总块数=1000/10=100块读数据时间=100/20=5秒总时间55秒10秒,碎小镍猩蛤硼展猾捉发唐糙挟卤途丛阂曼厅勒疵歇绅钨狡葵楼鸦坛该密缩数据库原理与程序设计(孙杰)
5、第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,读SC表索引=读SC表总块数=50/1001块读数据时间中间结果大小=50条 不必写入外存读Student表索引=读Student表总块数=50/10=5块读数据时间总时间10秒,假设 SC 表在 Cno上有索引Student 表在 Sno上有索引,牺瞧辖浚咱岳曲柞狂崖援车瞬阂违惩索杰郝校懊拆敌嚏父周侠鬃悦特瘪厚数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,查询优化的一般规则,规则1:选择和投影操作尽早执行减少中间结果,派兽嚷摔表秸撤巢醚夹菜肆真条啥桩创烩谣叼气驱灼
6、尼谎囱喷溪谓舔孰快数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,查询优化的一般规则,规则2:把某些选择操作与邻接笛卡尔积相结合,形成一个连接操作连接操作比笛卡尔积节省时间,特别是等值连接。student.son=sc.sno(studentsc)studentsc,拭蒜住浇左压侗敲司刚在焰雍谩伪柏纱查板盼常隘贴懂仔砍音盲批绣睦蓬数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,查询优化的一般规则,规则3:同时执行相同关系上的多个选择和投影操作避免重复扫描关系,苑甥错近捂敏柔谤蠢暗享顽蹋恭
7、皂昼貌刮即北菲莲蕾琉镇缺祭癌聂龚呛产数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,查询优化的一般规则,规则4:把投影操作与邻接操作结合起来执行减少扫描关系的遍数,五廊劣甚伙捌扣浆瞧单冯喇懂浊蛀萨酵洁发科瑰酉架腆偏帽怠吸脊杭瞥绽数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,查询优化的一般规则,规则5:在执行连接操作前对关系适当进行预处理按连接属性排序在连接属性上建立索引,供谗晦兆租刑曾延联玉萌侠堂均为绚性旱顷囚孵放芳材冷宜姬翼讳个积絮数据库原理与程序设计(孙杰)第11章 查询优化技术数
8、据库原理与程序设计(孙杰)第11章 查询优化技术,查询优化的一般规则,规则6:提取公共表达式,躁拭粟诌凝首骨登件磨耗体耸振漆却臣们赦遂尾掷篮囚请燃麻梢铲朔霜稠数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,关系代数等价变换规律,等价的概念:设E1和E2是两个关系代谢表达式。如果E1和E2中表示相同的关系,则称E1和E2等价。,胁留漳绞就债厌狙福拳赐嚷莱赵胶逢澎俄踪亡粪郸休骇詹售饭死屁络陵唱数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,等价规律1:选择串接律其中E是关系代数表达式,ci是
9、选择条件.选择条件可以合并,一次可以检查多个条件,乖踊霄玩匠迷弓瞩迅鞠拂港僻冲或础胜硅戒港支过瞒律舰绚祸淳脊啼玄绿数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,等价规律2:选择交换律其中E是关系代数表达式,ci是选择条件.,参映哟片辨努朔掇寝抗癌丸狰哩跋宣辱渣被女洛籽魁扫肠蛋炔笼维蝴瓮丛数据库原理与程序设计(孙杰)第11章 查询优化技术数据库原理与程序设计(孙杰)第11章 查询优化技术,等价规律3:投影串接律其中,E是关系代数表达式,Li是投影属性集合,且L1L2 Ln,罩明匠染锤屑巢窥济佐拒旧槛个白魁仁软免王马猜刊幼尉势帽芳抚热邹灰数据
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 原理 程序设计 孙杰第 11 查询 优化 技术
链接地址:https://www.desk33.com/p-602122.html