用于实现对数据元素列表的高读取率的系统及方法与流程

文档序号:19879075发布日期:2020-02-08 06:46阅读:来源:国知局

技术特征:

1.一种网络装置,其包括:

主存储器,其存储来自数据元素组的数据元素,每一数据元素组包含有序的数据元素序列;

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

子管理器,其针对所述子链接存储器中的所述多个存储器库的每一存储器库包含一或多个头节点和一或多个尾节点,

其中每一头节点维持(i)存储特定头数据元素的主存储器位置的地址,所述特定头数据元素是针对包含所述特定头数据元素的数据元素组的相应存储器库中的第一数据元素,(ii)在相同存储器库中,到子链接存储器条目的地址,及(iii)表示所述特定头数据元素在包含所述特定头数据元素的所述数据元素组中的有序的数据元素序列中的位置,及

其中每一尾节点维持到主存储器位置的地址,所述主存储器位置存储特定尾数据元素,所述特定尾数据元素是针对包含所述特定尾数据元素的数据元素组的相应存储器库中的最新数据元素。

2.根据权利要求1所述的网络装置,其还包括母管理器,所述母管理器包含针对所述子链接存储器中的所述多个存储器库中每一存储器库的一或多个头条目,

其中所述一或多个头条目中的每一头条目存储(i)快照指针,其用于存取与快照存储器中特定数据元素组相关的元数据;及(ii)快照序列号,其用以确定哪组数据元素接下来将被存取。

3.根据权利要求2所述的网络装置,其还包括电路,所述电路经配置以使用所述一或多个头条目以:

基于存储在每一头条目中的快照序列号,确定用于存取所述一或多个数据元素组的快照顺序;

基于所述快照顺序存取与所述快照存储器中的数据元素组相关的元数据;及

针对经存取的所述数据元素组,使用相应的所述元数据以确定用于存取所述多个存储器库中的所述一或多个节点的先后顺序,所述多个存储器库包含对应于所述快照的经存取的所述数据元素组中的数据元素的信息。

4.根据权利要求2所述的网络装置,其中与数据元素组相关的所述元数据包含(i)到对应于所述子管理器中的所述数据元素组的所述一或多个头节点或所述一或多个尾节点中的至少一个的指针,及(ii)对应于针对对应于所述数据元素组的所述一或多个头节点或所述一或多个尾节点中的至少一个的数据元素序列号的序列号。

5.根据权利要求2所述的网络装置,其还包括快照存储器,所述快照存储器存储与一或多个数据元素组相关的元数据。

6.根据权利要求2所述的网络装置,其中所述母管理器还包含针对所述子链接存储器中的所述多个存储器库的每一存储器库的一或多个尾条目,其中所述一或多个尾条目中的每一尾条目存储用于链接对应于所述一或多个尾条目的数据元素组的所述一或多个数据元素的元数据。

7.根据权利要求2所述的网络装置,其中数据元素组表示数据包,并且其中数据元素序列号指定用于组合存储在所述主存储器中的对应于数据包的数据元素的先后顺序,以重新生成所述数据包。

8.根据权利要求7所述的网络装置,其中所述快照序列号指一或多个数据包已到达所述网络装置的到达顺序。

9.根据权利要求1所述的网络装置,其中存储器库中的每一头节点与所述存储器库中的尾节点相关联,其中所述头节点和相关联的所述尾节点经配置以存储包含一或多个数据元素的数据元素组的信息,所述数据元素具有存储在所述存储器库中的对应条目。

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

11.根据权利要求1所述的网络装置,其还包括:

自由条目管理器,其经配置以识别所述子链接存储器中的可用存储器库,每一可用存储器库包含当前未用以维持任一条目及可用于存储一或多个新数据元素的一一或多个新条目的一或多个位置。

12.根据权利要求11所述的网络装置,其中识别所述子链接存储器中的所述可用存储器库包括排除计划进行写入或读取操作的存储器库。

13.一种用于操作网络装置的方法,所述方法包括:

将来自数据元素组的数据元素存储到主存储器中,每一数据元素组包含有序的数据元素序列;

将一或多个条目存储到子链接存储器中的多个存储器库的每一存储器库中,每一条目包含:(i)存储由所述条目识别的数据元素的主存储器位置的地址,及(ii)存储包含由所述条目识别的所述数据元素的数据元素组中的下一元素的子链接存储器库的地址;

将以下各项存储到针对所述子链接存储器中的所述多个存储器库的每一存储器库包含一或多个头节点和一或多个尾节点的子管理器中的每一头条目:(i)存储特定头数据元素的主存储器位置的地址,所述特定头数据元素是针对包含所述特定头数据元素的数据元素组的相应存储器库中的第一数据元素,(ii)在相同存储器库中,到子链接存储器条目的地址,及(iii)表示所述特定头数据元素在包含所述特定头数据元素的所述数据元素组中的有序的数据元素序列中的位置;及

将到存储特定尾数据元素的主存储器位置的地址存储到所述子管理器中的每一尾节点中,所述特定尾数据元素是针对包含所述特定尾数据元素的数据元素组的相应存储器库中的最新数据元素。

14.根据权利要求13所述的方法,其还包括:

将以下各项存储到包含针对所述子链接存储器中的所述多个存储器库中每一存储器库的一或多个头条目的母管理器中的每一头条目:(i)快照指针,其用于存取与快照存储器中特定数据元素组相关的元数据;及(ii)快照序列号,其用以确定哪组数据元素接下来将被存取。

15.根据权利要求13所述的方法,其还包括:

基于存储在每一头条目中的快照序列号,确定用于存取所述一或多个数据元素组的快照顺序;

基于所述快照顺序存取与所述快照存储器中的数据元素组相关的元数据;及

针对经存取的所述数据元素组,使用相应的所述元数据以确定用于存取所述多个存储器库中的所述一或多个节点的先后顺序,所述多个存储器库包含对应于所述快照的经存取的所述数据元素组中的数据元素的信息。

16.根据权利要求14所述的方法,其中与数据元素组相关的所述元数据包含(i)到对应于所述子管理器中的所述数据元素组的所述一或多个头节点或所述一或多个尾节点中的至少一个的指针,及(ii)对应于针对对应于所述数据元素组的所述一或多个头节点或所述一或多个尾节点中的至少一个的数据元素序列号的序列号。

17.根据权利要求14所述的方法,其还包括将与一或多个数据元素组相关的元数据存储到快照存储器中。

18.根据权利要求14所述的方法,其中所述母管理器还包含针对所述子链接存储器中的所述多个存储器库的每一存储器库的一或多个尾条目,所述方法还包括:

将用于链接对应于所述一或多个尾条目的数据元素组的所述一或多个数据元素元数据存储于所述一或多个尾条目中的每一尾条目中。

19.根据权利要求14所述的方法,其中数据元素组表示数据包,所述方法还包括:

使用所述数据元素序列号指定用于组合存储在所述主存储器中的对应于数据包的数据元素的先后顺序,以重新生成所述数据包。

20.根据权利要求19所述的方法,其还包括:

使用所述快照序列号指示一或多个数据包已到达所述网络装置的到达顺序。

21.根据权利要求13所述的方法,其中存储器库中的每一头节点与所述存储器库中的尾节点相关联,所述方法还包括:

将包含一或多个数据元素的数据元素组的信息存储到所述头节点和相关联的所述尾节点中,所述数据元素具有存储在所述存储器库中的对应条目。

22.根据权利要求13所述的方法,其中所述多个存储器库中的每一存储器库具有单个存取端口。

23.根据权利要求13所述的方法,其还包括:

使用自由条目管理器识别所述子链接存储器中的可用存储器库,每一可用存储器库包含当前未用以维持任一条目及可用于存储一或多个新数据元素的一或多个新条目的一或多个位置。

24.根据权利要求23所述的方法,其中识别所述子链接存储器中的所述可用存储器库包括排除计划进行写入或读取操作的存储器库。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1