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

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

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

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

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

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

图1(c）展示了浓密树的连接方式，顺序执行用户输入查询条件的连接树．与左深树的连接方式不同，浓密树无需在上一次连接结果的基础上执行连接，因此可以避免不必要的笛卡尔积操作．例如在本例中，当执行第二个连接条件“C.value=D.value”时，并不需要像左深树一样将M1与C用笛卡尔积进行连接，而是直接利用连接条件把C和D连接起来，并且将笛卡儿积推迟到最后一步执行．表3展示了浓密树的连接过程，这种连接方式所产生的中间表的大小为1560字节．正因为避免了不必要的笛卡尔积操作，该方法相比MySQL连接方式进一步减少了中间结果的大小．