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

基本信息

申請?zhí)?/td> CN201610341434.7 申請日 -
公開(公告)號 CN106027419A 公開(公告)日 2016-10-12
申請公布號 CN106027419A 申請公布日 2016-10-12
分類號 H04L12/883(2013.01)I 分類 電通信技術(shù);
發(fā)明人 張晨星 申請(專利權(quán))人 曙光云計算技術(shù)(日照)有限公司
代理機構(gòu) 北京德恒律治知識產(chǎn)權(quán)代理有限公司 代理人 曙光云計算技術(shù)有限公司;曙光云計算技術(shù)(日照)有限公司
地址 100193 北京市海淀區(qū)東北旺西路8號院36號樓5層
法律狀態(tài) -

摘要

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