使用无冲突散列表层级的缓冲器的存储器寻址机构

摘要

本文描述用于使用分层系列的散列表的插入、搜索、删除和负载均衡的方法和装置。所揭示技术提供将位图用作预过滤器的几乎无冲突或确定性散列函数。所述散列函数具有不同优先级并且一个散列结果将用于执行主存储器接入。对于所述散列函数，两个散列位图用于存储有效数据和冲突信息。不存在除了具有最低优先级的散列表之外的所述散列表中允许的冲突。所述散列表和位图可以存储于其中比主存储器执行得快得多的一个或多个高速缓冲存储器(例如，CPU的高速缓冲存储器、FPGA中的Block RAM等)中。