【文件属性】:
文件名称:database-query-processor
文件大小:347KB
文件格式:ZIP
更新时间:2021-03-17 13:09:12
Java
关于查询处理
1:块嵌套循环联接的实现
2:排序合并联接的实现
主要在找到排序合并联接的实现。
排序合并联接是通过首先使用“来实现的,该基于左右关系上的联接属性,然后将它们合并。
使用的合并算法如下:
提前扫描R,直到当前R-tuple的排序键> =当前S-tuple的排序键
提前扫描S,直到当前S-tuple的排序键> =当前R-tuple的排序键
当R-tuple的排序键== S-tuple的排序键output(R,S)时,将S-tuple添加到S分区并推进对S的扫描。
向前扫描R,直到R-tuple的排序键> S分区的排序键,同时为S分区中的每个S输出所有(R,S)对。
清除S分区,重复
假设:
S分区能够容纳在内存中
3:DISTINCT的实施
4:ORDERBY的实现
5:GROUPBY的实现
6:错误修正