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

权利要求书

1.一种数据表的排序方法，其特征在于，包括：

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

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

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

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

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

如果所述第二数据表中各元组按预设排序方式排列，则在预设的哈希连接操作符上设置自适应属性；如果所述第二数据表中各元组未按预设排序方式排列，则不在预设的哈希连接操作符上设置自适应属性；其中，所述自适应属性用于表示所述第二数据表中各元组按预设排序方式排列；

根据所述内存信息和所述第一数据表中每个元组所包括的字段个数计算出内存可存储的元组个数阈值；

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

如果所述第一数据表的元组个数大于所述元组个数阈值，则取消所述预设的哈希连接操作符上的自适应属性；如果所述第一数据表的元组个数小于等于所述元组个数阈值，则保留所述预设的哈希连接操作符上的自适应属性；并确定所述预设的哈希连接操作符上是否保留所述自适应属性；

如果所述预设的哈希连接操作符上未保留所述自适应属性，则将所述初选目标数据表中各元组按照所述第二数据表的排序方式进行排列得到所述目标数据表；如果所述预设的哈希连接操作符上保留所述自适应属性，则将所述初选目标数据表作为所述目标数据表。

2.根据权利要求1所述的方法，其特征在于，所述如果所述第二数据表中各元组按预设排序方式排列，则在预设的哈希连接操作符上设置自适应属性；如果所述第二数据表中各元组未按预设排序方式排列，则不在预设的哈希连接操作符上设置自适应属性；其中，所述自适应属性用于表示所述第二数据表中各元组按预设排序方式排列，包括：

如果所述第二数据表中各元组按预设排序方式排列，则分别在预设的哈希连接操作符和排序操作符上设置所述自适应属性；如果所述第二数据表中各元组未按预设排序方式排列，则不在预设的哈希连接操作符和排序操作符上设置所述自适应属性；并确定所述预设的排序操作符上是否设置所述自适应属性；其中，所述自适应属性用于表示所述第二数据表中各元组按预设排序方式排列；

相应的，所述如果所述预设的哈希连接操作符上未保留所述自适应属性，则将所述初选目标数据表中各元组按照所述第二数据表的排序方式进行排列得到所述目标数据表；如果所述预设的哈希连接操作符上保留所述自适应属性，则将所述初选目标数据表作为所述目标数据表，包括：

如果所述预设的排序操作符上设置所述自适应属性，则确定所述预设的哈希连接操作符上是否保留所述自适应属性；

如果所述预设的哈希连接操作符上未保留所述自适应属性，则将所述初选目标数据表中各元组按照所述第二数据表的排序方式进行排列得到所述目标数据表；如果所述预设的哈希连接操作符上保留所述自适应属性，则将所述初选目标数据表作为所述目标数据表。

3.根据权利要求2所述的方法，其特征在于，还包括：

如果所述预设的排序操作符上未设置所述自适应属性，则将所述初选目标数据表中各元组按照所述第二数据表的排序方式进行排列得到所述目标数据表。