[发明专利]基于图形处理器的数据库表连接方法、装置、计算机设备和存储介质

说明书

本申请涉及一种基于图形处理器的数据库表连接方法、装置、计算机设备和存储介质。所述方法包括：获取第一数据库表和第二数据库表；获取所述第一数据库表的第一目标哈希表，并获取第一目标哈希表对应的位置指针数组和第一目标哈希表的目标位置数组；根据所述位置指针数组和所述目标位置数组，确定与第二数据库表进行连接的键值详情表；根据所述第一数据库表、第二数据库表以及所述键值详情表，确定目标连接表；其中，所述目标连接表中包括第一数据库表与第二数据库表进行连接的各个连接键值，以及每个连接键值分别在第一数据库表与第二数据库表中的位置。采用本方法能够提高表连接过程的快速性和准确性。

技术领域

本申请涉及表连接技术领域，特别是涉及一种基于图形处理器的数据库表连接方法、装置、计算机设备和存储介质。

背景技术

随着科技的发展和人们生活质量的提高，用户可以利用智能手机上的应用软件完成打车、约车，比如打车软件，利用打车软件几乎可以实现随时随地打车、约车的目的，为用户的出行带来了便利。

关于用户使用打车软件打车的过程，数据库里的大表中记录了当前所有在线车辆信息，包括车辆实时位置、以及车辆是否载客等，数据库里的小表中记录了设定时间段(比如5秒)内接收到的用户打车请求，打车请求中包括有用户的定位位置，传统方法中对大表和小表进行关联操作时可以找出用户周围设定距离(比如3公里)内空载的车辆，使用中央处理器(CPU，central processing unit)进行两个表的连接操作时计算每个表的哈希表，或者使用图形处理器(Graphics Processing Units，GPU)进行两个表的连接操作时对两个表都要分别进行相关处理(比如排序处理)，以此得到两个表的一次关联结果，也就是车客匹配结果，车客匹配成功了，说明用户使用打车软件打车成功。

传统方法中使用CPU计算每个表的哈希表，由于CPU计算能力较慢导致得到每个表的哈希表的速度较慢，使用GPU进行两个表的连接操作时由于要对大表进行排序处理，也会导致两个表的关联效率低，从而导致得到车客匹配结果的速度很慢。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高表连接速度的基于图形处理器的数据库表连接方法、装置、计算机设备和存储介质。

一种基于图形处理器的数据库表连接方法，所述方法包括：

获取第一数据库表和第二数据库表；其中，第一数据库表中包括I个键值，第二数据库表中包括K个键值，I、K均为正整数；

获取所述第一数据库表的第一目标哈希表，并获取第一目标哈希表对应的位置指针数组和第一目标哈希表的目标位置数组；其中，所述位置指针数组表征不同哈希值的首次出现位置，所述目标位置数组表征哈希值相同时对应键值在第一数据库表中的位置；

根据所述位置指针数组和所述目标位置数组，确定与第二数据库表进行连接的键值详情表；其中，所述键值详情表表征第二数据库表中每个键值在所述第一数据库表中出现的次数以及所述键值在所述第一数据库表中的首次位置；

根据所述第一数据库表、第二数据库表以及所述键值详情表，确定目标连接表；其中，所述目标连接表中包括第一数据库表与第二数据库表进行连接的各个连接键值，以及每个连接键值分别在第一数据库表与第二数据库表中的位置。

在其中一个实施例中，所述获取所述第一数据库表的第一目标哈希表，并获取第一目标哈希表对应的位置指针数组和第一目标哈希表的目标位置数组，包括：

确定所述第一数据库表中每个键值的哈希值，并对得到的各个哈希值进行哈希桶处理，得到M个哈希桶；其中，M为小于I的正整数；

对所述M个哈希桶进行排序处理，得到由排序后的M个哈希桶构成的第一目标哈希表；

将第一目标哈希表中每个哈希桶的首个哈希值在所述第一目标哈希表中的位置序列，确定为所述位置指针数组；