数据结构的选择性复制

摘要

这项发明提供在低延时存储器中选择性地复制数据结构的方法和装置。该存储器包括为储存同一数据结构的复制副本而配置的多个个别的存储体。在收到访问该储存的数据结构的请求时，低延时存储器访问控制器选择其中一个所述的存储体，然后从选定的存储体访问储存数据。存储体的选择可能是使用温度计技术比较不同存储体的相对可用性完成的。从由此产生的效率获益的可仿效的数据结构包括装入的(即，读出的)往往比储存的(即，写入的)多的确定性有限自动机(DFA)曲线图和其它数据结构。

主权项

1.一种用来管理包括为数众多的存储体的低延时存储器的方法，该方法包括：接受把确定的数据结构复制编号储存在为数众多的存储体中的请求；以及响应该储存请求，把确定的复制编号之中的每一个储存在为数众多的存储体之中相应的存储体中。