[发明专利]数据库查询方法及装置

权利要求书

1.一种数据库查询方法，其特征在于，应用于计算机设备，所述方法包括：

获取反连接查询语句，所述反连接查询语句用于基于第一查询列组合和第二查询列组合查询第一数据表中的目标记录；所述第一查询列组合包括所述第一数据表中的多个列，所述第二查询列组合包括第二数据表中的多个列；所述目标记录所在的元组中的第一数据组合不属于第一集合；所述目标记录是所述元组的非空子集；所述第一数据组合是所述元组的非空子集；所述第一数据组合对应的列组合是所述第一查询列组合；所述第一集合是所述第二数据表中的第二数据组合构成的集合，所述第二数据组合对应的列组合是所述第二查询列组合，所述第一查询列组合与所述第二查询列组合中对应列均不同时具有非空约束；

获取目标哈希表；其中，所述目标哈希表包括多个哈希值，每个哈希值对应所述第一集合中的一个或多个所述第二数据组合；所述目标哈希表的哈希键是所述第二查询列组合中的一个或多个列；

计算所述第一数据表中第一记录所在的元组中的第一子数据组合的目标哈希值；其中，所述第一子数据组合对应的列组合是所述第一查询列组合中的部分列构成的列组合，所述第一子数据组合对应的列组合对应于所述目标哈希表的哈希键；

若所述目标哈希值对应的每个所述第二数据组合均与所述第一记录所在元组中的所述第一数据组合不同，则确定所述第一记录为所述目标记录。

2.根据权利要求1所述的方法，其特征在于，所述计算机设备包括多个哈希表；所述多个哈希表中的每个哈希表的哈希键是所述第二查询列组合中的一个或多个列构成的列组合，不同哈希表的哈希键不同；所述获取目标哈希表，包括：

从所述多个哈希表中选择所述目标哈希表。

3.根据权利要求1或2所述的方法，其特征在于，所述第一子数据组合是所述第一记录所在元组中的所述第一数据组合中的非空数据构成的数据组合。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

根据所述第二查询列组合的至少两个子列组合的代价，确定所述至少两个子列组合中的一个子列组合为候选哈希键；所述至少两个子列组合包括第一子列组合；所述第一子列组合的代价为选择所述第一子列组合为哈希键执行所述反连接查询语句的查询开销；

若所述候选哈希键包括一列，则基于所述哈希键创建所述目标哈希表；

若所述候选哈希键包括多列，则确定所述多列的至少一个列组合为哈希键，并基于所述哈希键创建至少一个哈希表，所述至少一个哈希表包括所述目标哈希表。

5.根据权利要求4所述的方法，其特征在于，所述确定所述多列的至少一个列组合为哈希键，包括：

确定所述至少一个列组合中代价最小的列组合为哈希键。

6.根据权利要求4或5所述的方法，其特征在于，所述根据所述第二查询列组合的至少两个子列组合的代价，确定所述至少两个子列组合中的一个子列组合为候选哈希键，包括：

若所述第二数据表的大小超出所述计算机设备的内存大小，则确定所述第二查询列组合中代价最小的一列为所述候选哈希键；

若所述第二数据表的大小没有超出所述计算机设备的内存大小，则计算所述第二查询列组合的多个子列组合的代价，确定所述多个子列组合中代价最小的子列组合为所述候选哈希键。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述目标哈希表还包括多个哈希桶，一个哈希桶包括一个或多个所述第二数据组合，所述一个或多个第二数据组合中对应所述目标哈希表的哈希键的子数据组合的哈希值相同；哈希桶与哈希值一一对应；

所述若所述目标哈希值对应的每个所述第二数据组合均与所述第一记录所在元组中的所述第一数据组合不同，则确定所述第一记录为所述目标记录，包括：

若所述目标哈希值对应的目标哈希桶中不包含所述第一记录所在元组中的所述第一数据组合，则确定所述第一记录为所述目标记录。