[发明专利]内容派生的存储器中数据放置的方法和装置

权利要求书

1.一种在随机访问存储器中放置数据的计算机实现的方法，所述数据包括多个数据元素且所述存储器具有多个存储位置，所述方法包括：

通过向数据元素应用强散列函数来为该数据元素生成签名；

通过向所述签名应用弱散列函数来为所述数据元素分配存储器中的存储位置；

其中签名包含所述数据元素的唯一标识符，而弱散列函数将复数个数据元素分配至同一个存储位置。

2.根据权利要求1所述的方法，其中：

分配步骤包括依次应用多个弱散列函数直至定位到具有空闲空间的存储位置。

3.根据权利要求1所述的方法，其中：

分配步骤包括选择一个或更多个不同的弱散列函数来应用到数据元素，以便优先地将数据元素分配至存储器中的存储位置的选择区域。

4.根据权利要求3所述的方法，其中选择步骤基于数据元素的一个或更多个属性。

5.根据权利要求3所述的方法，其中：

不同的弱散列函数的目标是存储器中的具有不同性能特征的不同区域。

6.根据权利要求5所述的方法，其中：

所述性能特征是访问时间。

7.根据权利要求3所述的方法，其中：

选择步骤基于数据元素的预期的访问要求。

8.根据权利要求3所述的方法，其中：

选择步骤基于存储器中的数据元素的预期的寿命。

9.根据权利要求3所述的方法，其中：

选择步骤基于数据元素的预期的引用要求。

10.根据权利要求2所述的方法，其中：

依次应用弱散列函数的步骤增加了存储器的空间利用率。

11.根据权利要求1所述的方法，包括：

按照先进先出顺序将复数个数据元素放置到存储位置中。

12.根据权利要求1所述的方法，其中：

随机访问存储器包含具有恒定的最坏情况访问时间的均匀随机访问存储器。

13.根据权利要求14所述的方法，包括：

维持部分签名高速缓存，该部分签名高速缓存包含每个签名的比特的子集。

14.一种计算机系统，包括：

具有一个或更多个处理器和存储器的服务器，所述存储器存储有由该一个或更多个处理器执行的一个或更多个程序；

由所述一个或更多个处理器执行的签名生成模块，用于通过向数据元素应用强散列函数来为数据元素生成签名，其中签名包括数据元素的唯一标识符；

由所述一个或更多个处理器执行的位置分配模块，用于应用弱散列函数来为数据元素分配存储器中的存储位置，其中弱散列函数将复数个数据元素分配至同一个存储位置；以及

由所述一个或更多个处理器执行的存储模块，用于在随机访问存储器的所分配位置处存储数据元素。

15.根据权利要求13所述的系统，其中：

位置分配模块向数据元素依次应用复数个弱散列函数以增加存储器的空间利用率。

16.根据权利要求14所述的系统，还包括：

由所述一个或更多个处理器执行的选择模块，用于选择一个或更多个不同的弱散列函数来应用到数据元素，以便优先地将数据元素分配至随机访问存储器中的存储位置的选择区域。

17.根据权利要求16所述的系统，其中：

所述选择基于数据元素的一个或更多个属性。

18.根据权利要求16所述的系统，其中：

不同的弱散列函数的目标是存储器中的具有不同性能特征的不同区域。

19.根据权利要求14所述的系统，还包括：

随机访问存储器。

20.根据权利要求19所述的系统，其中：

随机访问存储器包含具有恒定的最坏情况访问时间的均匀随机访问存储器。