《表6 实验工作集:面向非易失性存储器的多表连接写操作的优化研究》

《表6 实验工作集:面向非易失性存储器的多表连接写操作的优化研究》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《面向非易失性存储器的多表连接写操作的优化研究》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

本文模拟实现这5种算法,并从NVM写次数和整体运行时间两个方面来进行评估.本文提出的算法中由于抽样表同样需要存储在NVM上,所以在统计NVM写次数的时候也需要把抽样表大小加进去.因此,为了达到减少NVM写次数的目的,抽样表的大小不能过大,然而,过小的抽样比率可能影响估算中间表大小的精确度.因此,本文针对不同的抽样比率做了大量实验(见6.1节),实验结果显示当抽样比率设定为10%时即可达到一个较为准确的估算精度,同时又能达到减少NVM写次数的效果.因此,实验将抽样比率均设为10%.对于每一种多表连接方法,本文都采用相同的连接算法(嵌套循环算法)对两个表进行连接.对于MySQL连接,本文利用MySQL较新的版本(ver.5.7.17)获得执行计划并在模拟器中模拟该执行方案.实验根据文献[27]提出的方法生成测试的数据集,该方法早已在查询优化算法中[27-29]被应用为基准测试集.此外,不失一般性,本文分别生成具有不同连通分支个数的查询语句.具体数据集的分布如表6所示.