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

摘要

一种基于数据内容在随机访问存储器中放置数据从而不需要索引操作的装置和方法。向数据元素应用强(例如加密的)散列得到签名。然后向该签名应用较弱散列函数来为数据元素生成在存储器中的存储位置。较弱散列函数将复数个数据元素分配至同一个存储位置，而签名包含用于将特定的数据元素定位在该位置的唯一标识符。在一个实施例中，多个弱散列函数被依次应用以增大存储空间利用率。在其他实施例中，所分配的存储位置可通过数据元素的一个或更多个属性和/或存储技术来确定，例如，寿命长的数据对比寿命短的数据和/或存储器的具有不同性能(例如，访问等待时间、存储器寿命)特征的不同区域。

主权项

一种在随机访问存储器中放置数据的计算机实现的方法，所述数据包括多个数据元素且所述存储器具有多个存储位置，所述方法包括：通过向数据元素应用强散列函数来为该数据元素生成签名；通过向所述签名应用弱散列函数来为所述数据元素分配存储器中的存储位置；其中签名包含所述数据元素的唯一标识符，而弱散列函数将复数个数据元素分配至同一个存储位置。