《表1 左深树连接过程表：面向非易失性存储器的多表连接写操作的优化研究》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《面向非易失性存储器的多表连接写操作的优化研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

图1(a）为左深树的连接方式，它是完全按照用户输入的查询顺序连接基本表的．表1展示了左深树的连接过程以及对应中间表的大小．可以看出由于左深树的连接规则是将上一步的连接结果与一张新的表连接，所以即使表M1与C没有任何的关联性（因为没有需要连接的共有属性），也必须先对这两张表做笛卡尔积．由于笛卡尔积操作需要将两个表中的所有数据进行连接，因此得到的中间表M2的是两个表中数据大小的乘积．此外，中间表M2仍会参与到后续的连接操作中，因此较早的执行笛卡尔积使得过大的中间结果一直参与到连接过程中直至结束，从而引起较多的NVM写操作，在本例中左深树的连接方式产生的所有中间表的大小为7800字节（不考虑最终结果的大小）．