关系代数的连接运算讲解(关系代数表达式等价变换规则)

代数优化策略是通过对关系代数表达式的等价变换来提高查询效率。所谓关系代数表达式的等价是指用相同的关系代替两个表达式中相应的关系所得到的结果是相同的。

a.把SQL语句转换成查询树 为了使用关系代数表达式的优化法,假设内部表示是从关系代数语法树

b.对查询树优化

大关系启发式规则(选择)

物理优化中,代价估算

全表扫描算法的代价估算索引扫描算法的代价估算嵌套循环连接算法的代价估算排序-合并连接算法的代价估算公式

选择操作实现:

全表扫描索引扫描 若选择条件的属性上有索引(如B+树索引或hash索引),可以用索引扫描方法,通过索引先找到满足条件的元组指针,再通过元组指针在查询的基本表中找到元组。

查询计划的执行:【我爱线报网】52线报网-专注分享活动首码线报优惠券零投网赚项目

自顶向下自底向上

集中式数据库中,查询执行开销:

磁盘存取块数(I/O代价)处理机时间(CPU代价)查询的内存开销

推荐阅读

给力项目线报网会员可免费下载 加入会员
友情提醒: 请尽量登录购买,防止付款了不发货!
QQ交流群:226333560 站长微信:qgzmt2
温馨提示:本站提供的一切软件、教程和内容信息都来自网络收集整理,仅限用于学习和研究目的;不得将上述内容用于商业或者非法用途,否则,一切后果请用户自负,版权争议与本站无关。用户必须在下载后的24个小时之内,从您的电脑或手机中彻底删除上述内容。如果您喜欢该程序和内容,请支持正版,购买注册,得到更好的正版服务。我们非常重视版权问题,如有侵权请邮件与我们联系处理。敬请谅解!

给TA打赏
共{{data.count}}人
人已打赏
行业资讯

请问四川省今年的征兵在什么时间?(2023四川省“戎声嘹亮”红色宣讲团系列活动圆满结束)

2024-6-5 14:30:08

行业资讯

中国神仙大全PDF百度网盘(中国全部神仙列表(排名不分前后))

2024-6-5 14:50:28

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索