[发明专利]减少随机存取存储器大小同时保持快速数据存取的方法和装置

摘要

一种用于减少所需的RAM数量同时保持快数据存取的方法与装置。数据记录常保存在非易失性存储器以便即使在电路断电时仍维持数据记录的内容。在本发明中，每个在数据记录的非易失性RAM集合中的每条记录输入到函数H(x)，后者输出一标签值。经计算的标签值存入RAM中预定的存储器单元。每个经计算的标签长度上短于存储在非易失性RAM中的记录。因此与将整个数据记录集合存储在RAM中所需要的RAM相比，对每条数据记录保存一个标签值需要较少的RAM。当需要对应y的数据记录项时，计算H(y)的值。然后该H(y)值与标签值表中所有值比较。如果找到匹配，从其在非易失性RAM中的位置检索对应的记录，并与y比较。如果该值不匹配，搜索标签值表寻找其他位置匹配H(y)。其结果是仅需要最小量的RAM，就能与非易失性RAM的内容进行非常快速的比较。

主权项

1.一种用于使快速存储器的需要量最小的快速数据存取方法，其特征在于，所述方法包括：产生单独的数据记录集合；将所述数据记录集合存入存储器；对该集合中的每个数据记录产生标签值；将这些标签值存入快速存储器的预定单元；接收请求搜索该数据记录集合的输入项；产生对应此输入项的输入项标签值；该输入项标签值与储存在快速存储器中的标签值比较；从数据记录集合中检索对应于与所述输入项标签值匹配的标签值的数据记录；和将检索的数据记录与输入项进行比较。