[發明專利]一種數據表的排序方法、裝置、設備及存儲介質

有效

• 申請號: 201810241432.X
• 申請日: 2018-03-22
• 公開（公告）號: CN108549666B
• 公開（公告）日: 2021-05-04
• 發明（設計）人: 張欽;宋鑫
• 申請（專利權）人: 上海達夢數據庫有限公司
• 主分類號: G06F16/2457
• 分類號: G06F16/2457;G06F16/2455
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明公開了一種數據表的排序方法、裝置、設備及存儲介質。該方法包括：獲取哈希連接請求；根據哈希連接請求查找第一數據表和第二數據表，將第一數據表和第二數據表中相匹配的元組進行哈希連接得到初選目標數據表；并確定第二數據表中各元組是否按預設排序方式排列；如果第二數據表中各元組按預設排序方式排列，則根據內存信息和第一數據表中每個元組所包括的字段個數計算出內存可存儲的元組個數閾值，并確定第一數據表的元組個數是否大于元組個數閾值；如果第一數據表的元組個數大于元組個數閾值，則將初選目標數據表中各元組按照第二數據表的排序方式進行排列得到目標數據表。本發明實施例減少了大量無用的排序操作，極大提高了數據庫的運行效率。

技術領域

本發明實施例涉及數據庫技術，尤其涉及一種數據表的排序方法、裝置、設備及存儲介質。

背景技術

數據排序是數據庫中的基本操作之一，用戶可以通過如SQL(Structured QueryLanguage，結構化查詢語言)語句中的Order By語句指定需要對數據執行排序操作，當然，SQL語句中并沒有要求必須執行數據排序操作，但是一些其它數據操作是要求在數據有序的基礎上才可以執行的，因此，也可以理解為隱含有需要執行數據排序操作。因而，有必要對數據排序操作進行研究。由于數據表是由大量數據組成的，因此，對數據表進行排序操作歸根到底是對數據表中的數據進行排序操作。

數據排序操作通常由一個專門的操作符來執行，當數據量很大時，數據排序將是一個時間與空間消耗都很大的操作，而現有技術中，如果在數據處理過程中設定了需要執行數據排序操作，那么無論實際情況如何，都必須執行數據排序操作，但實際情況中可能存在下述情況：流向數據排序操作的數據，其本身已經按序排列，此時已經沒有必要再執行數據排序操作，如，針對數據庫中的兩個或多個表進行表連接操作后得到的結果，其本身已經按序排列，這里的表連接可以是哈希連接。這種數據本身在進行數據排序操作之前，其本身就已經按序排列，這種情況下執行的數據排序操作可以理解為無用的操作，如果繼續執行數據排序操作還會極大影響數據庫的運行效率，因此，出于提高數據庫運行效率的目的，有必要在滿足數據庫操作要求的基礎上，盡可能的減少類似上述無用的數據排序操作。

發明內容

本發明提供一種數據表的排序方法、裝置、設備及存儲介質，以實現提高數據庫運行效率。

第一方面，本發明實施例提供了一種數據表的排序方法，該方法包括：

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

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

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

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

第二方面，本發明實施例還提供了一種數據表的排序裝置，該裝置包括：

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