[发明专利]一种数据库排序方法及电子设备

权利要求书

1.一种数据库排序方法，应用于人工智能平台中的数据库，所述方法包括：

获得所述数据库中需要进行排序的多个数据；

利用预先建立的锦标赛排序模型对所述多个数据建立排序树并进行数据排序；

其中，在所述锦标赛排序模型中，对于所述排序树每层奇偶相邻的两个叶子节点的数据的排序中，将排序优胜的数据存储在所述两个叶子节点中第一个节点所对应的存储地址中，将排序淘汰的数据存储在所述两个叶子节点中第二个节点所对应的存储地址中；

利用预先建立的锦标赛排序模型对所述多个数据建立排序树并进行数据排序，包括：

从所述多个数据中获得预设数量的目标数据；

将所述目标数据存储到预设的芯片中的存储器上；

在所述芯片中的存储器上，对所述目标数据建立排序树，所述目标数据形成所述排序树的叶子节点；

利用所述锦标赛排序模型，对所述排序树中叶子节点的数据进行排序。

2.根据权利要求1所述的方法，其特征在于，利用所述锦标赛排序模型，对所述排序树中叶子节点的数据进行排序，包括：

对所述排序树中奇偶相邻的两个叶子节点之间进行排序，将优胜的叶子节点的数据存储到所述两个叶子节点中第一个节点所对应的存储地址中，将淘汰的叶子节点的数据存储到所述两个叶子节点中第二个节点所对应的存储地址；

对第一层排序出的优胜的叶子节点组成第二层待排序的数据叶子节点，并再次利用所述锦标赛排序模型进行排序；对第二层排序出的优胜的节点形成排序树的第三层的待排序的数据叶子节点，并再次利用所述锦标赛排序模型进行排序，依次类推，直到所述排序树中所有节点均充满排序后的数据，并输出一个最终的优胜者。

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

预先在预设的芯片上利用锦标赛排序算法建立所述锦标赛排序模型。

4.根据权利要求2所述的方法，其特征在于，在输出一个最终的优胜者之后，所述方法还包括：

从所述多个数据中获得一个新的目标数据；

将所述新的目标数据加入所述排序树中所述优胜者所在的叶子节点，并对加入所述新的目标数据后的排序树利用所述锦标赛排序模型进行排序。

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

判断所述新的目标是否优胜于所述优胜者，如果是，对所述新的目标数据设置第一标签属性，所述第一标签属性表明所述新的目标数据在所述排序树中作为最劣的数据参与排序。

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

在所述排序树中所有的叶子节点数据均设置有所述第一标签属性之后，新的目标数据若优于最新输出的优胜者数据，给新的目标数据设置第二标签属性，并利用所述锦标赛排序模型继续对当前的所述排序树进行排序。

7.根据权利要求4所述的方法，其特征在于，在输出一个最终的优胜者之后，所述方法还包括：

如果所述多个数据的数据均已加入过所述排序树，对所述排序树进行排空操作，以将所述排序树中的所有数据均有序输出。

8.根据权利要求7所述的方法，其特征在于，对所述排序树进行排空操作，包括：

在所述排序树中输出一个优胜者时，在所述优胜者所在的叶子节点上添加哑元数据，所述哑元数据为所述排序树中最劣的数据，再利用所述锦标赛排序模型对当前的所述排序树进行排序，直到所述排序树中的所有数据均有序输出。

9.一种电子设备，应用于人工智能平台中的数据库，所述电子设备包括存储器和处理器，其中：

所述存储器，用于存储应用程序及所述应用程序运行所产生的数据；

所述处理器，用于执行所述应用程序，以实现以下功能：获得所述数据库中需要进行排序的多个数据，利用预先建立的锦标赛排序模型对所述多个数据建立排序树并进行数据排序；

其中，在所述锦标赛排序模型中，对于所述排序树每层奇偶相邻的两个叶子节点的数据的排序中，将排序优胜的数据存储在所述两个叶子节点中第一个节点所对应的存储地址中，将排序淘汰的数据存储在所述两个叶子节点中第二个节点所对应的存储地址中；

利用预先建立的锦标赛排序模型对所述多个数据建立排序树并进行数据排序，包括：

从所述多个数据中获得预设数量的目标数据；

将所述目标数据存储到预设的芯片中的存储器上；

在所述芯片中的存储器上，对所述目标数据建立排序树，所述目标数据形成所述排序树的叶子节点；

利用所述锦标赛排序模型，对所述排序树中叶子节点的数据进行排序。