[發(fā)明專利]一種數(shù)據(jù)表的排序方法、裝置、設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201810241432.X
• 申請日: 2018-03-22
• 公開（公告）號: CN108549666B
• 公開（公告）日: 2021-05-04
• 發(fā)明（設(shè)計）人: 張欽;宋鑫
• 申請（專利權(quán)）人: 上海達夢數(shù)據(jù)庫有限公司
• 主分類號: G06F16/2457
• 分類號: G06F16/2457;G06F16/2455
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種數(shù)據(jù)表的排序方法，其特征在于，包括：

獲取哈希連接請求，所述哈希連接請求包括待連接的第一數(shù)據(jù)表信息、第二數(shù)據(jù)表信息和用于進行哈希連接的內(nèi)存信息，其中，所述第一數(shù)據(jù)表的數(shù)據(jù)量小于所述第二數(shù)據(jù)表的數(shù)據(jù)量，所述第一數(shù)據(jù)表和所述第二數(shù)據(jù)表分別包括至少一個元組，所述每個元組包括至少一個字段；

根據(jù)所述哈希連接請求查找所述第一數(shù)據(jù)表和第二數(shù)據(jù)表，將所述第一數(shù)據(jù)表和所述第二數(shù)據(jù)表中相匹配的元組進行哈希連接得到初選目標數(shù)據(jù)表；并確定所述第二數(shù)據(jù)表中各元組是否按預(yù)設(shè)排序方式排列；

如果所述第二數(shù)據(jù)表中各元組按預(yù)設(shè)排序方式排列，則根據(jù)所述內(nèi)存信息和所述第一數(shù)據(jù)表中每個元組所包括的字段個數(shù)計算出內(nèi)存可存儲的元組個數(shù)閾值，并確定所述第一數(shù)據(jù)表的元組個數(shù)是否大于所述元組個數(shù)閾值；

如果所述第一數(shù)據(jù)表的元組個數(shù)大于所述元組個數(shù)閾值，則將所述初選目標數(shù)據(jù)表中各元組按照所述第二數(shù)據(jù)表的排序方式進行排列得到目標數(shù)據(jù)表；如果所述第一數(shù)據(jù)表的元組個數(shù)小于等于所述元組個數(shù)閾值，則將所述初選目標數(shù)據(jù)表作為目標數(shù)據(jù)表；

所述如果所述第二數(shù)據(jù)表中各元組按預(yù)設(shè)排序方式排列，則根據(jù)所述內(nèi)存信息和所述第一數(shù)據(jù)表中每個元組所包括的字段個數(shù)計算出內(nèi)存可存儲的元組個數(shù)閾值，包括：

如果所述第二數(shù)據(jù)表中各元組按預(yù)設(shè)排序方式排列，則在預(yù)設(shè)的哈希連接操作符上設(shè)置自適應(yīng)屬性；如果所述第二數(shù)據(jù)表中各元組未按預(yù)設(shè)排序方式排列，則不在預(yù)設(shè)的哈希連接操作符上設(shè)置自適應(yīng)屬性；其中，所述自適應(yīng)屬性用于表示所述第二數(shù)據(jù)表中各元組按預(yù)設(shè)排序方式排列；

根據(jù)所述內(nèi)存信息和所述第一數(shù)據(jù)表中每個元組所包括的字段個數(shù)計算出內(nèi)存可存儲的元組個數(shù)閾值；

相應(yīng)的，所述如果所述第一數(shù)據(jù)表的元組個數(shù)大于所述元組個數(shù)閾值，則將所述初選目標數(shù)據(jù)表中各元組按照所述第二數(shù)據(jù)表的排序方式進行排列得到目標數(shù)據(jù)表；如果所述第一數(shù)據(jù)表的元組個數(shù)小于等于所述元組個數(shù)閾值，則將所述初選目標數(shù)據(jù)表作為目標數(shù)據(jù)表，包括：

如果所述第一數(shù)據(jù)表的元組個數(shù)大于所述元組個數(shù)閾值，則取消所述預(yù)設(shè)的哈希連接操作符上的自適應(yīng)屬性；如果所述第一數(shù)據(jù)表的元組個數(shù)小于等于所述元組個數(shù)閾值，則保留所述預(yù)設(shè)的哈希連接操作符上的自適應(yīng)屬性；并確定所述預(yù)設(shè)的哈希連接操作符上是否保留所述自適應(yīng)屬性；

如果所述預(yù)設(shè)的哈希連接操作符上未保留所述自適應(yīng)屬性，則將所述初選目標數(shù)據(jù)表中各元組按照所述第二數(shù)據(jù)表的排序方式進行排列得到所述目標數(shù)據(jù)表；如果所述預(yù)設(shè)的哈希連接操作符上保留所述自適應(yīng)屬性，則將所述初選目標數(shù)據(jù)表作為所述目標數(shù)據(jù)表。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述如果所述第二數(shù)據(jù)表中各元組按預(yù)設(shè)排序方式排列，則在預(yù)設(shè)的哈希連接操作符上設(shè)置自適應(yīng)屬性；如果所述第二數(shù)據(jù)表中各元組未按預(yù)設(shè)排序方式排列，則不在預(yù)設(shè)的哈希連接操作符上設(shè)置自適應(yīng)屬性；其中，所述自適應(yīng)屬性用于表示所述第二數(shù)據(jù)表中各元組按預(yù)設(shè)排序方式排列，包括：

如果所述第二數(shù)據(jù)表中各元組按預(yù)設(shè)排序方式排列，則分別在預(yù)設(shè)的哈希連接操作符和排序操作符上設(shè)置所述自適應(yīng)屬性；如果所述第二數(shù)據(jù)表中各元組未按預(yù)設(shè)排序方式排列，則不在預(yù)設(shè)的哈希連接操作符和排序操作符上設(shè)置所述自適應(yīng)屬性；并確定所述預(yù)設(shè)的排序操作符上是否設(shè)置所述自適應(yīng)屬性；其中，所述自適應(yīng)屬性用于表示所述第二數(shù)據(jù)表中各元組按預(yù)設(shè)排序方式排列；

相應(yīng)的，所述如果所述預(yù)設(shè)的哈希連接操作符上未保留所述自適應(yīng)屬性，則將所述初選目標數(shù)據(jù)表中各元組按照所述第二數(shù)據(jù)表的排序方式進行排列得到所述目標數(shù)據(jù)表；如果所述預(yù)設(shè)的哈希連接操作符上保留所述自適應(yīng)屬性，則將所述初選目標數(shù)據(jù)表作為所述目標數(shù)據(jù)表，包括：

如果所述預(yù)設(shè)的排序操作符上設(shè)置所述自適應(yīng)屬性，則確定所述預(yù)設(shè)的哈希連接操作符上是否保留所述自適應(yīng)屬性；

如果所述預(yù)設(shè)的哈希連接操作符上未保留所述自適應(yīng)屬性，則將所述初選目標數(shù)據(jù)表中各元組按照所述第二數(shù)據(jù)表的排序方式進行排列得到所述目標數(shù)據(jù)表；如果所述預(yù)設(shè)的哈希連接操作符上保留所述自適應(yīng)屬性，則將所述初選目標數(shù)據(jù)表作為所述目標數(shù)據(jù)表。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括：

如果所述預(yù)設(shè)的排序操作符上未設(shè)置所述自適應(yīng)屬性，則將所述初選目標數(shù)據(jù)表中各元組按照所述第二數(shù)據(jù)表的排序方式進行排列得到所述目標數(shù)據(jù)表。