[发明专利]哈希连接方法和装置

摘要

本发明公开了一种哈希连接方法和装置。该方法在进行数据库查询时在目标数据组进行分组过程中，以vector为数量单位划分并计算数据段内原始数据的哈希值，并以比特位表示；再基于预设分组规则在哈希分组中，将位于指定位上取值相同的哈希值所对应的原始数据划分在同一小组内，在后续分组中利用前一次哈希分组中未被指定比特位继续执行哈希分组，同时，在进行分组的过程中，按照所述原始数据在目标数据组中的位置，对划分在同一小组中的原始数据进行排序，最后，再对进行分组以及排序后的待连接的目标数据组中对应分组中的原始数据进行连接操作。从而实现降低后续对各个分组进行排序的复杂度的目的。

主权项

1.一种哈希连接方法，其特征在于，应用于数据库，包括：接收包含有连接Join操作的结构化查询语言SQL语句，解析获取至少两个待连接的目标数据组；以矢量vector为数量单位将每一目标数据组划分为多个数据段；基于预设分组规则依次对每一目标数据组中的数据段进行N次哈希hash分组，其中，在每次hash分组时，基于第1次hash分组计算所述数据段中的原始数据所得的用bit位表示的hash值，将当前hash分组过程中指定bit位上取值相同的hash值所对应的原始数据划分在同一小组内，并对划分在同一小组内的各个原始数据，按照各个原始数据在所述目标数据组中的位置在同一小组内进行排序并保存，N取大于或等于1的正整数；对每一目标数据组经过N次hash分组后获得的小组，在所述目标数据组中，按照各个小组中所包含的原始数据对应的hash值由小至大的对各个小组进行排序；按照排序依次取所述两个待连接的目标数据组中经由N次hash分组后获得的各个小组中的原始数据进行Join操作。