一種數(shù)據(jù)結(jié)構(gòu)的管理方法和裝置

基本信息

申請(qǐng)?zhí)?/td> CN201610341434.7 申請(qǐng)日 -
公開(公告)號(hào) CN106027419B 公開(公告)日 2019-06-04
申請(qǐng)公布號(hào) CN106027419B 申請(qǐng)公布日 2019-06-04
分類號(hào) H04L12/883(2013.01)I 分類 電通信技術(shù);
發(fā)明人 張晨星 申請(qǐng)(專利權(quán))人 曙光云計(jì)算集團(tuán)有限公司
代理機(jī)構(gòu) 北京德恒律治知識(shí)產(chǎn)權(quán)代理有限公司 代理人 曙光云計(jì)算技術(shù)(日照)有限公司
地址 276500 山東省日照市莒縣城陽街道岳家村社區(qū)振興東路南側(cè)盛元御景沿街樓(中國(guó)電信莒縣分公司二樓)
法律狀態(tài) -

摘要

摘要 本發(fā)明提出了一種數(shù)據(jù)結(jié)構(gòu)的管理方法和裝置,該管理方法包括:獲取鏈表中m個(gè)鏈表項(xiàng)的信息,其中,m為正整數(shù);根據(jù)m個(gè)鏈表項(xiàng)的信息,獲取m個(gè)鏈表項(xiàng)的活躍度;比較m個(gè)鏈表項(xiàng)的活躍度,刪除活躍度最小的鏈表項(xiàng)。本發(fā)明通過獲取鏈表中m個(gè)鏈表項(xiàng)的信息,并根據(jù)m個(gè)鏈表項(xiàng)的信息,獲取m個(gè)鏈表項(xiàng)的活躍度,以及比較m個(gè)鏈表項(xiàng)的活躍度,刪除活躍度最小的鏈表項(xiàng),本發(fā)明根據(jù)活躍度進(jìn)行鏈表項(xiàng)的刪除操作,既考慮了時(shí)間因素,又考慮了數(shù)據(jù)傳輸?shù)囊蛩兀苊鈩h除由于網(wǎng)絡(luò)堵塞等原因造成的數(shù)據(jù)長(zhǎng)時(shí)間沒有到達(dá)的連接或有效連接。