[發明專利]一種數據庫排序方法及電子設備

有效

• 申請號: 201810437025.6
• 申請日: 2018-05-09
• 公開（公告）號: CN108647302B
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 楊安榮;楊碧波;李正
• 申請（專利權）人: 聯想（北京）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/20
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種數據庫排序方法，應用于人工智能平臺中的數據庫，所述方法包括：

獲得所述數據庫中需要進行排序的多個數據；

利用預先建立的錦標賽排序模型對所述多個數據建立排序樹并進行數據排序；

其中，在所述錦標賽排序模型中，對于所述排序樹每層奇偶相鄰的兩個葉子節點的數據的排序中，將排序優勝的數據存儲在所述兩個葉子節點中第一個節點所對應的存儲地址中，將排序淘汰的數據存儲在所述兩個葉子節點中第二個節點所對應的存儲地址中；

利用預先建立的錦標賽排序模型對所述多個數據建立排序樹并進行數據排序，包括：

從所述多個數據中獲得預設數量的目標數據；

將所述目標數據存儲到預設的芯片中的存儲器上；

在所述芯片中的存儲器上，對所述目標數據建立排序樹，所述目標數據形成所述排序樹的葉子節點；

利用所述錦標賽排序模型，對所述排序樹中葉子節點的數據進行排序。

2.根據權利要求1所述的方法，其特征在于，利用所述錦標賽排序模型，對所述排序樹中葉子節點的數據進行排序，包括：

對所述排序樹中奇偶相鄰的兩個葉子節點之間進行排序，將優勝的葉子節點的數據存儲到所述兩個葉子節點中第一個節點所對應的存儲地址中，將淘汰的葉子節點的數據存儲到所述兩個葉子節點中第二個節點所對應的存儲地址；

對第一層排序出的優勝的葉子節點組成第二層待排序的數據葉子節點，并再次利用所述錦標賽排序模型進行排序；對第二層排序出的優勝的節點形成排序樹的第三層的待排序的數據葉子節點，并再次利用所述錦標賽排序模型進行排序，依次類推，直到所述排序樹中所有節點均充滿排序后的數據，并輸出一個最終的優勝者。

3.根據權利要求1所述的方法，其特征在于，還包括：

預先在預設的芯片上利用錦標賽排序算法建立所述錦標賽排序模型。

4.根據權利要求2所述的方法，其特征在于，在輸出一個最終的優勝者之后，所述方法還包括：

從所述多個數據中獲得一個新的目標數據；

將所述新的目標數據加入所述排序樹中所述優勝者所在的葉子節點，并對加入所述新的目標數據后的排序樹利用所述錦標賽排序模型進行排序。

5.根據權利要求4所述的方法，其特征在于，還包括：

判斷所述新的目標是否優勝于所述優勝者，如果是，對所述新的目標數據設置第一標簽屬性，所述第一標簽屬性表明所述新的目標數據在所述排序樹中作為最劣的數據參與排序。

6.根據權利要求5所述的方法，其特征在于，還包括：

在所述排序樹中所有的葉子節點數據均設置有所述第一標簽屬性之后，新的目標數據若優于最新輸出的優勝者數據，給新的目標數據設置第二標簽屬性，并利用所述錦標賽排序模型繼續對當前的所述排序樹進行排序。

7.根據權利要求4所述的方法，其特征在于，在輸出一個最終的優勝者之后，所述方法還包括：

如果所述多個數據的數據均已加入過所述排序樹，對所述排序樹進行排空操作，以將所述排序樹中的所有數據均有序輸出。

8.根據權利要求7所述的方法，其特征在于，對所述排序樹進行排空操作，包括：

在所述排序樹中輸出一個優勝者時，在所述優勝者所在的葉子節點上添加啞元數據，所述啞元數據為所述排序樹中最劣的數據，再利用所述錦標賽排序模型對當前的所述排序樹進行排序，直到所述排序樹中的所有數據均有序輸出。

9.一種電子設備，應用于人工智能平臺中的數據庫，所述電子設備包括存儲器和處理器，其中：

所述存儲器，用于存儲應用程序及所述應用程序運行所產生的數據；

所述處理器，用于執行所述應用程序，以實現以下功能：獲得所述數據庫中需要進行排序的多個數據，利用預先建立的錦標賽排序模型對所述多個數據建立排序樹并進行數據排序；

其中，在所述錦標賽排序模型中，對于所述排序樹每層奇偶相鄰的兩個葉子節點的數據的排序中，將排序優勝的數據存儲在所述兩個葉子節點中第一個節點所對應的存儲地址中，將排序淘汰的數據存儲在所述兩個葉子節點中第二個節點所對應的存儲地址中；

利用預先建立的錦標賽排序模型對所述多個數據建立排序樹并進行數據排序，包括：

從所述多個數據中獲得預設數量的目標數據；

將所述目標數據存儲到預設的芯片中的存儲器上；

在所述芯片中的存儲器上，對所述目標數據建立排序樹，所述目標數據形成所述排序樹的葉子節點；

利用所述錦標賽排序模型，對所述排序樹中葉子節點的數據進行排序。