《表4 NVjoin连接过程表》
图1(d)为根据本文所提出的NVjoin算法构建的浓密树,该算法根据表的信息确定了一个较为合理的连接顺序,如表4所示.可以注意到,该连接方式中并没有不必要的笛卡尔积,并且将“DE”操作先于“CD”操作执行.该连接顺序使得最终所有中间结果的大小只有1360字节.相比其它3种连接方式,这是一个较优的连接方案,且随着表中数据量的增加,算法的优越性会更加明显.
图表编号 | XD00107157600 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.01 |
作者 | 马竹琳、李心池、诸葛晴凤、吴林、陈咸彰、姜炜文、沙行勉 |
绘制单位 | 重庆大学计算机学院、重庆大学计算机学院、华东师范大学计算机科学与软件工程学院、重庆大学计算机学院、重庆大学计算机学院、重庆大学通信工程学院、重庆大学计算机学院、华东师范大学计算机科学与软件工程学院 |
更多格式 | 高清、无水印(增值服务) |