首页/ 北京柠檬微趣科技股份有限公司/ 专利详情

数据排序方法、装置、设备、存储介质及程序产品

基本信息

申请号 CN202110496458.0 申请日 -
公开（公告）号 CN113204681A 公开（公告）日 2021-08-03
申请公布号 CN113204681A 申请公布日 2021-08-03
分类号 G06F16/903（2019.01）I;G06F16/901（2019.01）I 分类 计算；推算；计数;
发明人 高翅;齐伟 申请（专利权）人 北京柠檬微趣科技股份有限公司
代理机构 北京同立钧成知识产权代理有限公司 代理人 杜叶蕊;刘芳
地址 100044北京市西城区车公庄大街4号院3号楼二层204室
法律状态 -

摘要

摘要 本发明实施例提供一种数据排序方法、装置、设备、存储介质及程序产品，该方法包括：获取数据排序更新请求，数据排序更新请求中包括：待更新数据和更新类型；根据数据排序更新请求，从存储有原数据的二叉堆对应的循环双向链表中根据当前游标节点指针的指向确定当前游标节点；根据更新类型及当前游标节点确定待更新数据在二叉堆中对应的待更新节点；根据待更新节点和待更新数据对原数据进行更新及排序操作。本发明实施例能够通过循环双向链表实现对游标节点的快速定位，进而实现对待更新节点的快速定位，降低对原数据进行更新及排序操作的时间复杂度。