一种使用归并连接实现优美哈希连接的方法

摘要

本发明公开一种在数据库中使用的哈希连接(HASH JOIN)算法，算法采用的方法是通过使用归并连接来实现优美哈希连接(GRACE HASH JOIN)。该方法巧妙地利用哈希表的槽号当作排序的键值，节省归并连接所需要的部分排序时间，结合哈希思想与归并排序思想两者的优点。当哈希连接的数据量过大、内存不足以处理时，通过把哈希连接转化成归并连接(MERGE JOIN)来进行处理，可以有效地解决大数据量情况下使用哈希算法的低效率问题。