[发明专利]一种数据结构的管理方法和装置

摘要

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

主权项

1.一种数据结构的管理方法，其特征在于，包括：获取链表中m个链表项的信息，其中，m为正整数，其中，所述链表项的信息包括：创建时间T₀、活跃时间T₁、当前时间T₂、接收字节数N₁、发送字节数N₂；根据所述m个链表项的信息，获取所述m个链表项的活跃度；比较所述m个链表项的活跃度，删除活跃度最小的链表项；根据所述m个链表项的信息，获得m个链表项的传输速率；比较所述m个链表项的传输速率，获取最小传输速率V_min；其中：其中，A_m为当前链表项的活跃度，V_m为当前链表项的传输速率。