數(shù)據(jù)排序方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)及程序產(chǎn)品

基本信息

申請(qǐng)?zhí)?/td> CN202110496458.0 申請(qǐng)日 -
公開（公告）號(hào) CN113204681A 公開（公告）日 2021-08-03
申請(qǐng)公布號(hào) CN113204681A 申請(qǐng)公布日 2021-08-03
分類號(hào) G06F16/903（2019.01）I;G06F16/901（2019.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 高翅;齊偉 申請(qǐng)（專利權(quán)）人 北京檸檬微趣科技股份有限公司
代理機(jī)構(gòu) 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 代理人 杜葉蕊;劉芳
地址 100044北京市西城區(qū)車公莊大街4號(hào)院3號(hào)樓二層204室
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例提供一種數(shù)據(jù)排序方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)及程序產(chǎn)品，該方法包括：獲取數(shù)據(jù)排序更新請(qǐng)求，數(shù)據(jù)排序更新請(qǐng)求中包括：待更新數(shù)據(jù)和更新類型；根據(jù)數(shù)據(jù)排序更新請(qǐng)求，從存儲(chǔ)有原數(shù)據(jù)的二叉堆對(duì)應(yīng)的循環(huán)雙向鏈表中根據(jù)當(dāng)前游標(biāo)節(jié)點(diǎn)指針的指向確定當(dāng)前游標(biāo)節(jié)點(diǎn)；根據(jù)更新類型及當(dāng)前游標(biāo)節(jié)點(diǎn)確定待更新數(shù)據(jù)在二叉堆中對(duì)應(yīng)的待更新節(jié)點(diǎn)；根據(jù)待更新節(jié)點(diǎn)和待更新數(shù)據(jù)對(duì)原數(shù)據(jù)進(jìn)行更新及排序操作。本發(fā)明實(shí)施例能夠通過循環(huán)雙向鏈表實(shí)現(xiàn)對(duì)游標(biāo)節(jié)點(diǎn)的快速定位，進(jìn)而實(shí)現(xiàn)對(duì)待更新節(jié)點(diǎn)的快速定位，降低對(duì)原數(shù)據(jù)進(jìn)行更新及排序操作的時(shí)間復(fù)雜度。