《表4 NVjoin连接过程表》

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


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

图1(d)为根据本文所提出的NVjoin算法构建的浓密树,该算法根据表的信息确定了一个较为合理的连接顺序,如表4所示.可以注意到,该连接方式中并没有不必要的笛卡尔积,并且将“DE”操作先于“CD”操作执行.该连接顺序使得最终所有中间结果的大小只有1360字节.相比其它3种连接方式,这是一个较优的连接方案,且随着表中数据量的增加,算法的优越性会更加明显.