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

基本信息

申請(qǐng)?zhí)?/td> CN202110947466.2 申請(qǐng)日 -
公開（公告）號(hào) CN113779320A 公開（公告）日 2021-12-10
申請(qǐng)公布號(hào) CN113779320A 申請(qǐng)公布日 2021-12-10
分類號(hào) G06F16/901（2019.01）I;G06F16/9032（2019.01）I;G06F16/23（2019.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 邱圣斌;沈皓;張紅磊;侯運(yùn)通;龔清生;沈月峰;王呂大 申請(qǐng)（專利權(quán)）人 北京計(jì)算機(jī)技術(shù)及應(yīng)用研究所
代理機(jī)構(gòu) 中國(guó)兵器工業(yè)集團(tuán)公司專利中心 代理人 王雪芬
地址 100854北京市海淀區(qū)永定路51號(hào)
法律狀態(tài) -

摘要

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