文件名称：database-query-processor
文件大小：347KB
文件格式：ZIP
更新时间：2024-04-06 06:55:52
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：错误修正