[发明专利]散列冲突降低系统有效
| 申请号： | 201310168101.5 | 申请日： | 2013-05-06 |
| 公开（公告）号： | CN103425725B | 公开（公告）日： | 2017-04-12 |
| 发明（设计）人： | J·L·卡尔维尼亚克;C·M·德卡塞提斯;F·J·韦普兰肯;D·温德 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京市中咨律师事务所11247 | 代理人： | 张亚非,于静 |
| 地址： | 美国*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种改进的计算机系统，其可以包括具有计算机处理器的控制器，在与引入到控制器的新组件相接口时，该控制器降低插入次数和/或冲突。该系统还可以包括冲突避免装置，其通过使用多个表以及每个桶多个键来降低散列冲突。该系统还可以包括与控制器通信的散列装置，以将所述多个键映射到所述多个表，其中，该散列装置使用单个散列逻辑在一个键改变时提供雪崩效应，所述一个键改变导致多个表中的将近一半位改变。 | ||
| 搜索关键词： | 冲突 降低 系统 | ||
【主权项】：
一种系统，包括包含计算机处理器的控制器，在与引入到控制器的新组件相接口时，该控制器降低插入次数和散列冲突中的至少一个；冲突避免装置，其通过使用多个表以及每个桶多个键来降低散列冲突;与控制器通信的散列装置，以将所述多个键映射到所述多个表，其中，该散列装置使用单个散列逻辑在一个键改变时提供雪崩效应，所述一个键改变导致所述多个表中的将近一半位改变。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310168101.5/，转载请声明来源钻瓜专利网。
- 上一篇：清洗机固定式象鼻子出料装置
- 下一篇：菜单使用统计信息的收集和报告
