[发明专利]一种数据库排序方法及电子设备有效
申请号: | 201810437025.6 | 申请日: | 2018-05-09 |
公开(公告)号: | CN108647302B | 公开(公告)日: | 2022-03-25 |
发明(设计)人: | 杨安荣;杨碧波;李正 | 申请(专利权)人: | 联想(北京)有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/20 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 王宝筠 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据库 排序 方法 电子设备 | ||
本申请公开了一种数据库排序方法及电子设备,应用于人工智能平台中的数据库,所述方法包括:获得所述数据库中需要进行排序的多个数据;利用预先建立的锦标赛排序模型对所述多个数据建立排序树并进行数据排序;其中,在所述锦标赛排序模型中,对于所述排序树每层奇偶相邻的两个叶子节点的数据的排序中,将排序优胜的数据存储在所述两个叶子节点中第一个节点所对应的存储地址中,将排序淘汰的数据存储在所述两个叶子节点中第二个节点所对应的存储地址中。
技术领域
本申请涉及数据处理技术领域,特别涉及一种数据库排序方法及电子设备。
背景技术
随着网络的发展,人工智能AI(Artificial Intelligence)平台的使用越来越广泛。人工智能平台通过数据库为用户提供强大的数据存储功能。
而对人工智能平台中的数据库中,通常需要进行数据排序或查找等操作。例如,数据库中对存储的数据按照数据的大小进行排序,以便于数据查找等操作。
为了方便用户对人工智能平台中数据库的访问,亟需一种能够快速对数据库中数据进行排序的技术方案。
发明内容
本申请的目的是提供一种数据库排序方法及电子设备,用以解决现有技术中需要快速对数据库中数据进行排序的技术问题。
本申请提供了一种数据库排序方法,应用于人工智能平台中的数据库,所述方法包括:
获得所述数据库中需要进行排序的多个数据;
利用预先建立的锦标赛排序模型对所述多个数据建立排序树并进行数据排序;
其中,在所述锦标赛排序模型中,对于所述排序树每层奇偶相邻的两个叶子节点的数据的排序中,将排序优胜的数据存储在所述两个叶子节点中第一个节点所对应的存储地址中,将排序淘汰的数据存储在所述两个叶子节点中第二个节点所对应的存储地址中。
上述方法,优选地,利用预先建立的锦标赛排序模型对所述多个数据建立排序树并进行数据排序,包括:
从所述多个数据中获得预设数量的目标数据;
将所述目标数据存储到预设的芯片中的存储器上;
在所述芯片中的存储器上,对所述目标数据建立排序树,所述目标数据形成所述排序树的叶子节点;
利用所述锦标赛排序模型,对所述排序树中叶子节点的数据进行排序。
上述方法,优选地,利用所述锦标赛排序模型,对所述排序树中叶子节点的数据进行排序,包括:
对所述排序树中奇偶相邻的两个叶子节点之间进行排序,将优胜的叶子节点的数据存储到所述两个叶子节点中第一个节点所对应的存储地址中,将淘汰的叶子节点的数据存储到所述两个叶子节点中第二个节点所对应的存储地址;
对第一层排序出的优胜的叶子节点组成第二层待排序的数据叶子节点,并再次利用所述锦标赛排序模型进行排序;对第二层排序出的优胜的节点形成排序树的第三层的待排序的数据叶子节点,并再次利用所述锦标赛排序模型进行排序,依次类推,直到所述排序树中所有节点均充满排序后的数据,并输出一个最终的优胜者。
上述方法,优选地,还包括:
预先在预设的芯片上利用锦标赛排序算法建立所述锦标赛排序模型。
上述方法,优选地,在输出一个最终的优胜者之后,所述方法还包括:
从所述多个数据中获得一个新的目标数据;
将所述新的目标数据加入所述排序树中所述优胜者所在的叶子节点,并对加入所述新的目标数据后的排序树利用所述锦标赛排序模型进行排序。
上述方法,优选地,还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于联想(北京)有限公司,未经联想(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810437025.6/2.html,转载请声明来源钻瓜专利网。