基于哈希表的表项处理方法及其装置专利登记公告

专利名称：基于哈希表的表项处理方法及其装置

摘要：本发明公开了一种基于哈希表的表项处理方法及其装置，其方法包括步骤：在表项存储时，将待存储表项按照顺序排布方式，存储于结果表中；利用索引表的两重哈希函数，计算所述待存储表项的键值的哈希值；将所述哈希值和所述待存储表项所在结果表的地址指针存储于所述索引表中空闲的位置。本发明在保证了较少的访问次数和较快的查询速度的同时，有效提高了业务表项条目存储量，增加了哈希表所能支持业务的容量，使哈希表的空间利用率高，并且还降低了冲突发生的概率，使哈希表的性能与容量之间达到平衡。

专利类型：发明专利

专利号：CN201210147244.3

专利申请（专利权）人：中兴通讯股份有限公司

专利发明（设计）人：孙远航;张炜;史顺达;陈伟

主权项：一种基于哈希表的表项处理方法，其特征在于，包括步骤：在表项存储时，将待存储表项按照顺序排布方式，存储于结果表中；利用索引表的两重哈希函数，计算所述待存储表项的键值的哈希值；将所述哈希值和所述待存储表项所在结果表的地址指针存储于所述索引表中空闲的位置。

专利地区：广东