|
|
知识路径： > 数据库技术 > 关系数据库 > 关系运算 > 查询优化 > 关系代数表达式中的查询优化 >
|
被考次数：1次
被考频率：低频率
总体答错率：51%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
相关知识点：13个
|
|
|
|
|
|
|
（1）提早执行选取运算。对于有选择运算的表达式，应优化成尽可能先执行选择运算的等价表达式，以得到较小的中间结果，减少运算量和从外存读块的次数。
|
|
|
|
（2）合并乘积与其后的选择运算为连接运算。在表达式中，当乘积运算后面是选择运算时，应该合并为连接运算，使选择与乘积一道完成，以避免做完乘积后，需再扫描一个大的乘积关系进行选择运算。
|
|
|
|
（3）将投影运算与其后的其他运算同时进行，以避免重复扫描关系。
|
|
|
|
（4）将投影运算和其前后的二目运算结合起来，使得没有必要为去掉某些字段再扫描一遍关系。
|
|
|
|
（5）在执行连接前对关系适当地预处理，就能快速地找到要连接的元组。方法有两种：索引连接法、排序合并连接法。
|
|
|
|
（6）存储公共子表达式。对于有公共子表达式的结果应存于外存（中间结果），这样，当从外存读出它的时间比计算的时间少时，就可节约操作时间。
|
|
|
