一种数据结构的管理方法和装置

基本信息

申请号 CN201610341434.7 申请日 -
公开(公告)号 CN106027419B 公开(公告)日 2019-06-04
申请公布号 CN106027419B 申请公布日 2019-06-04
分类号 H04L12/883(2013.01)I 分类 电通信技术;
发明人 张晨星 申请(专利权)人 曙光云计算集团有限公司
代理机构 北京德恒律治知识产权代理有限公司 代理人 曙光云计算技术(日照)有限公司
地址 276500 山东省日照市莒县城阳街道岳家村社区振兴东路南侧盛元御景沿街楼(中国电信莒县分公司二楼)
法律状态 -

摘要

摘要 本发明提出了一种数据结构的管理方法和装置,该管理方法包括:获取链表中m个链表项的信息,其中,m为正整数;根据m个链表项的信息,获取m个链表项的活跃度;比较m个链表项的活跃度,删除活跃度最小的链表项。本发明通过获取链表中m个链表项的信息,并根据m个链表项的信息,获取m个链表项的活跃度,以及比较m个链表项的活跃度,删除活跃度最小的链表项,本发明根据活跃度进行链表项的删除操作,既考虑了时间因素,又考虑了数据传输的因素,避免删除由于网络堵塞等原因造成的数据长时间没有到达的连接或有效连接。