[发明专利]一种数据表关联方法及装置

权利要求书

1.一种数据表关联方法，其特征在于，包括：

读取分布式计算系统文件，根据数值关系分析中的等值条件以所述系统文件中任意两个数据源各自的属性值建立满足所述等值条件的键值对，其中所述数据源中每条数据记录与所述数据源各自的属性值之间具有固定函数关系；

将建立所述键值对的任意两个数据源中的数据记录分别按照各自满足的固定函数关系提供的顺序进行遍历，在所述两个数据源中找到各自固定函数关系之间满足最优条件的数据记录。

2.根据权利要求1所述的方法，其特征在于，所述将建立所述键值对的任意两个数据源中的数据记录分别按照各自满足的固定函数关系提供的顺序进行遍历包括：

将建立所述键值对的任意两个数据源中具有相同键值的数据记录分别按照各自满足的固定函数关系进行排序；

将排序后生成的不同序列分别进行遍历。

3.根据权利要求1所述的方法，其特征在于，所述将建立所述键值对的任意两个数据源中的数据记录分别按照各自满足的固定函数关系提供的顺序进行遍历前，还包括：

将建立所述键值对的任意两个数据源中具有相同键值的数据记录分别按照各自满足的固定函数关系进行排序。

4.根据权利要求1～3任一项所述的方法，其特征在于，所述在所述两个数据源中找到各自固定函数关系之间满足最优条件的数据记录之后，还包括：

在所述两个数据源中按照所述最优条件的顺序搜索所述两个数据源各自固定函数关系之间符合满足性条件的数据记录。

5.一种数据表关联装置，其特征在于，包括：

至少一个映射器，用于读取分布式计算系统文件，根据数值关系分析中的等值条件以所述系统文件中任意两个数据源各自的属性值建立满足所述等值条件的键值对，其中所述数据源中每条数据记录与所述数据源各自的属性值之间具有固定函数关系；

至少一个遍历器，用于将建立所述键值对的任意两个数据源中的数据记录分别按照各自满足的固定函数关系提供的顺序进行遍历，在所述两个数据源中找到各自固定函数关系之间满足最优条件的数据记录。

6.根据权利要求5所述的装置，其特征在于，所述遍历器包括：

洗牌模块，用于将建立所述键值对的任意两个数据源中具有相同键值的数据记录分别按照各自满足的固定函数关系进行排序；

遍历模块，用于将排序后生成的不同序列分别进行遍历。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括：

洗牌器，用于将建立所述键值对的任意两个数据源中具有相同键值的数据记录分别按照各自满足的固定函数关系进行排序。

8.根据权利要求5～7任一项所述装置，其特征在于，所述遍历器还用于在所述两个数据源中按照所述最优条件的顺序搜索所述两个数据源各自固定函数关系之间符合满足性条件的数据记录。