[发明专利]一种数据表的排序方法、装置、设备及存储介质

说明书

本发明公开了一种数据表的排序方法、装置、设备及存储介质。该方法包括：获取哈希连接请求；根据哈希连接请求查找第一数据表和第二数据表，将第一数据表和第二数据表中相匹配的元组进行哈希连接得到初选目标数据表；并确定第二数据表中各元组是否按预设排序方式排列；如果第二数据表中各元组按预设排序方式排列，则根据内存信息和第一数据表中每个元组所包括的字段个数计算出内存可存储的元组个数阈值，并确定第一数据表的元组个数是否大于元组个数阈值；如果第一数据表的元组个数大于元组个数阈值，则将初选目标数据表中各元组按照第二数据表的排序方式进行排列得到目标数据表。本发明实施例减少了大量无用的排序操作，极大提高了数据库的运行效率。

技术领域

本发明实施例涉及数据库技术，尤其涉及一种数据表的排序方法、装置、设备及存储介质。

背景技术

数据排序是数据库中的基本操作之一，用户可以通过如SQL(Structured QueryLanguage，结构化查询语言)语句中的Order By语句指定需要对数据执行排序操作，当然，SQL语句中并没有要求必须执行数据排序操作，但是一些其它数据操作是要求在数据有序的基础上才可以执行的，因此，也可以理解为隐含有需要执行数据排序操作。因而，有必要对数据排序操作进行研究。由于数据表是由大量数据组成的，因此，对数据表进行排序操作归根到底是对数据表中的数据进行排序操作。

数据排序操作通常由一个专门的操作符来执行，当数据量很大时，数据排序将是一个时间与空间消耗都很大的操作，而现有技术中，如果在数据处理过程中设定了需要执行数据排序操作，那么无论实际情况如何，都必须执行数据排序操作，但实际情况中可能存在下述情况：流向数据排序操作的数据，其本身已经按序排列，此时已经没有必要再执行数据排序操作，如，针对数据库中的两个或多个表进行表连接操作后得到的结果，其本身已经按序排列，这里的表连接可以是哈希连接。这种数据本身在进行数据排序操作之前，其本身就已经按序排列，这种情况下执行的数据排序操作可以理解为无用的操作，如果继续执行数据排序操作还会极大影响数据库的运行效率，因此，出于提高数据库运行效率的目的，有必要在满足数据库操作要求的基础上，尽可能的减少类似上述无用的数据排序操作。

发明内容

本发明提供一种数据表的排序方法、装置、设备及存储介质，以实现提高数据库运行效率。

第一方面，本发明实施例提供了一种数据表的排序方法，该方法包括：

获取哈希连接请求，所述哈希连接请求包括待连接的第一数据表信息、第二数据表信息和用于进行哈希连接的内存信息，其中，所述第一数据表的数据量小于所述第二数据表的数据量，所述第一数据表和所述第二数据表分别包括至少一个元组，所述每个元组包括至少一个字段；

根据所述哈希连接请求查找所述第一数据表和第二数据表，将所述第一数据表和所述第二数据表中相匹配的元组进行哈希连接得到初选目标数据表；并确定所述第二数据表中各元组是否按预设排序方式排列；

如果所述第二数据表中各元组按预设排序方式排列，则根据所述内存信息和所述第一数据表中每个元组所包括的字段个数计算出内存可存储的元组个数阈值，并确定所述第一数据表的元组个数是否大于所述元组个数阈值；

如果所述第一数据表的元组个数大于所述元组个数阈值，则将所述初选目标数据表中各元组按照所述第二数据表的排序方式进行排列得到目标数据表；如果所述第一数据表的元组个数小于等于所述元组个数阈值，则将所述初选目标数据表作为目标数据表。

第二方面，本发明实施例还提供了一种数据表的排序装置，该装置包括：

哈希连接请求获取模块，用于获取哈希连接请求，所述哈希连接请求包括待连接的第一数据表信息、第二数据表信息和用于进行哈希连接的内存信息，其中，所述第一数据表的数据量小于所述第二数据表的数据量，所述第一数据表和所述第二数据表分别包括至少一个元组，所述每个元组包括至少一个字段；