内容派生的存储器中数据放置的方法和装置

摘要

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