[发明专利]用于存储与数据元素相关联的地址的方法、设备和系统有效
| 申请号： | 201580059603.1 | 申请日： | 2015-11-03 |
| 公开（公告）号： | CN107077419B | 公开（公告）日： | 2020-02-14 |
| 发明（设计）人： | 孙岩;诺伯特·埃吉 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F12/00 | 分类号： | G06F12/00 |
| 代理公司： | 11291 北京同达信恒知识产权代理有限公司 | 代理人： | 冯艳莲 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本文描述用于使用分层系列的散列表的插入、搜索、删除和负载均衡的方法和装置。所揭示技术提供将位图用作预过滤器的几乎无冲突或确定性散列函数。所述散列函数具有不同优先级并且一个散列结果将用于执行主存储器接入。对于所述散列函数，两个散列位图用于存储有效数据和冲突信息。不存在除了具有最低优先级的散列表之外的所述散列表中允许的冲突。所述散列表和位图可以存储于其中比主存储器执行得快得多的一个或多个高速缓冲存储器(例如，CPU的高速缓冲存储器、FPGA中的Block RAM等)中。 | ||
| 搜索关键词： | 使用 冲突 列表 层级 缓冲器 存储器 寻址 机构 | ||
【主权项】：
1.一种计算机系统，其特征在于，包括：/n处理器；以及/n耦合到所述处理器的存储器单元，其中所述存储器单元包括存储器寻址子系统，所述存储器寻址子系统包括：/n用于寻址数据的多个第一类型散列表，其中所述多个第一类型散列表是无冲突的并且按优先级次序的层级布置，其中每个第一类型散列表具有与其相关联的表：用于在其中追踪有效数据的第一表以及用于追踪冲突信息的第二表；以及/n第二类型散列表，所述第二类型散列表具有低于所述多个第一类型散列表的优先级，所述第二类型散列表允许其中的冲突，并且/n所述存储器寻址子系统可操作，其中新展示的数据元素按所述优先级次序穿过所述层级并且存储于具有与其对应的空槽的最高优先级第一类型散列表中，否则，所述新展示的数据元素存储于所述第二类型散列表中，并且，在所述新展示的数据元素与给定的第一类型散列表的存储数据元素之间的冲突发生之后，从所述给定的第一类型散列表中移出所述新展示的数据元素和所述存储数据元素，并存储到具有低于所述给定的第一类型散列表的优先级的散列表。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201580059603.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种麦克风放大电路
- 下一篇：一种数字降噪方法、装置和一种音频播放设备
