一种表项存储地址冲突的解决方法专利查询专利号|摘要-满商公司网

一种表项存储地址冲突的解决方法

基本信息

申请号	CN202110947466.2	申请日	-
公开（公告）号	CN113779320A	公开（公告）日	2021-12-10
申请公布号	CN113779320A	申请公布日	2021-12-10
分类号	G06F16/901（2019.01）I;G06F16/9032（2019.01）I;G06F16/23（2019.01）I	分类	计算；推算；计数;
发明人	邱圣斌;沈皓;张红磊;侯运通;龚清生;沈月峰;王吕大	申请（专利权）人	北京计算机技术及应用研究所
代理机构	中国兵器工业集团公司专利中心	代理人	王雪芬
地址	100854北京市海淀区永定路51号
法律状态	-

摘要

本发明涉及一种表项存储地址冲突的解决方法，涉及数据通信技术领域。本发明在配置新增表项时，先用表项关键字缩位计算表项地址，如果地址空闲，直接将表项写入该地址；如果地址被占用，则可能发生了地址冲突，此时读取存储器中表项内容，判断表项内容中的关键字缩位计算得到的地址，是否是表项当前存放的地址，如果是，则判定发生地址冲突，将新增表项通过链表的方式链接到存储器中；如果表项内容中的关键字缩位计算得到的地址，与该表项地址不一致，则将新增表项写入该地址，而将原表项移到另一空闲地址，然后更新原表项链表中“下一个表项地址”字段。本发明既不增加表项存储空间，又能解决表项存储地址冲突问题，同时还能维持较好的处理性能。