[发明专利]用于实现对数据元素列表的高读取率的系统及方法

权利要求书

1.一种网络装置，其包括：

主存储器，其存储来自数据元素群组的数据元素，其中数据元素群组包含数据元素的有序序列；

子链接存储器，其包含多个存储器库，其中每一存储器库存储一或多个条目，每一条目包含：(i)主存储器位置地址，其存储由所述条目识别的数据元素；及(ii)子链接存储器位置地址，其存储数据元素群组中对应于由所述条目识别的所述数据元素的下一数据元素；

子管理器，其包含用于所述子链接存储器中的所述多个存储器库中的每一存储器库的一或多个头节点及一或多个尾节点，其中每一头节点维持：(i)到主存储器位置的数据元素指针，其用于存取特定头数据元素，所述特定头数据元素作为数据元素群组中对应于所述特定头数据元素的相应存储器库中的第一数据元素；(ii)子存储器指针，其用于存取相同存储器库中的子链接存储器条目；及(iii)所述特定头数据元素的数据元素序列号，其表示所述数据元素群组中对应于所述特定头数据元素的数据元素的有序序列中的所述特定头数据元素的位置，且其中每一尾节点维持到主存储器位置的数据元素指针，其用于存取特定尾数据元素，所述特定尾数据元素作为数据元素群组中对应于所述特定尾数据元素的所述相应存储器库中的最近数据元素；

母管理器，其包含用于所述子链接存储器中的所述多个存储器库中的每一存储器库的一或多个头条目，

其中所述一或多个头条目中的每一头条目存储：(i)快照指针，其用于存取快照存储器中的特定快照；及(ii)快照序列号，其用于确定接下来将从存储于所述快照存储器中的一或多个快照存取哪一快照，

其中每一快照存储特定数据元素群组的快照列表元数据，其中所述快照列表元数据包含：(i)到所述多个存储器库中的一或多个节点的一或多个指针，其包含所述特定数据元素群组中的一或多个数据元素的信息；及(ii)所述特定数据元素群组中的数据元素序列号，其表示所述特定数据元素群组中的数据元素的有序序列中的位置；及

电路，其经配置以使用所述一或多个头条目进行以下操作：

基于存储于每一头条目中的所述相应快照序列号确定用于存取所述一或多个快照的快照次序；

基于所述确定的快照次序存取所述快照存储器中的快照；及

针对每一经存取快照，使用所述相应快照列表元数据确定用于存取包含数据元素群组中对应于所述快照的数据元素的信息的所述多个存储器库中的所述一或多个节点的顺序次序。

2.根据权利要求1所述的网络装置，其进一步包括：

所述快照存储器，其存储所述子链接存储器中的每一存储器库的一或多个快照。

3.根据权利要求1所述的网络装置，其中所述母管理器进一步包含所述子链接存储器中的所述多个存储器库中的每一存储器库的一或多个尾条目，其中所述一或多个尾条目中的每一尾条目存储用于链接存储于所述快照存储器中的所述一或多个快照的元数据。

4.根据权利要求1所述的网络装置，其中针对每一存储器库，所述存储器库中的特定数据元素群组的每一头节点与所述存储器库中的所述特定数据元素群组的尾节点相关联，其中每一头节点及相关联尾节点经配置以维持关于对应数据元素群组的快照的信息。

5.根据权利要求1所述的网络装置，其中所述多个存储器库包含第一存储器库及不同第二存储器库，其中所述子管理器中的所述第一存储器库的一或多个节点维持对应于所述第一存储器库的多个快照的信息，且所述子管理器中的所述第二存储器库的一或多个节点维持对应于所述第二存储器库的多个快照的信息。

6.根据权利要求1所述的网络装置，其中数据元素群组表示数据包，且其中所述特定头数据元素的所述数据元素序列号和所述特定数据元素群组中的所述数据元素序列号指定用于组合存储于对应于数据包的所述主存储器中的数据元素以重新产生所述数据包的所述顺序次序。

7.根据权利要求6所述的网络装置，其中所述快照序列号指示一或多个数据包到达所述网络装置处的接收次序。

8.根据权利要求1所述的网络装置，其中所述多个存储器库中的每一存储器库具有单个存取端口。