一種表項(xiàng)存儲地址沖突的解決方法

基本信息

申請?zhí)?/td> 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 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 邱圣斌;沈皓;張紅磊;侯運(yùn)通;龔清生;沈月峰;王呂大 申請（專利權(quán)）人 北京計(jì)算機(jī)技術(shù)及應(yīng)用研究所
代理機(jī)構(gòu) 中國兵器工業(yè)集團(tuán)公司專利中心 代理人 王雪芬
地址 100854北京市海淀區(qū)永定路51號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種表項(xiàng)存儲地址沖突的解決方法，涉及數(shù)據(jù)通信技術(shù)領(lǐng)域。本發(fā)明在配置新增表項(xiàng)時，先用表項(xiàng)關(guān)鍵字縮位計(jì)算表項(xiàng)地址，如果地址空閑，直接將表項(xiàng)寫入該地址；如果地址被占用，則可能發(fā)生了地址沖突，此時讀取存儲器中表項(xiàng)內(nèi)容，判斷表項(xiàng)內(nèi)容中的關(guān)鍵字縮位計(jì)算得到的地址，是否是表項(xiàng)當(dāng)前存放的地址，如果是，則判定發(fā)生地址沖突，將新增表項(xiàng)通過鏈表的方式鏈接到存儲器中；如果表項(xiàng)內(nèi)容中的關(guān)鍵字縮位計(jì)算得到的地址，與該表項(xiàng)地址不一致，則將新增表項(xiàng)寫入該地址，而將原表項(xiàng)移到另一空閑地址，然后更新原表項(xiàng)鏈表中“下一個表項(xiàng)地址”字段。本發(fā)明既不增加表項(xiàng)存儲空間，又能解決表項(xiàng)存儲地址沖突問題，同時還能維持較好的處理性能。