技術(shù)編號：12063286
提示：您尚未登錄，請點(diǎn) 登 陸 后下載，如果您還沒有賬戶請點(diǎn) 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細(xì)信息。本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其是涉及一種降低哈希(Hash)沖突概率的方法及裝置。背景技術(shù)哈希(Hash)表是根據(jù)關(guān)鍵值(key)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)，它通過把關(guān)鍵碼值映射到表項(xiàng)中一個位置(index)來存儲，以加快數(shù)據(jù)查找的速度。其中，此映射函數(shù)叫做哈希函數(shù)(f)，而存放記錄的數(shù)組便是哈希表，哈希表的數(shù)學(xué)表達(dá)式為：index＝f(key)。在網(wǎng)絡(luò)通信領(lǐng)域以路由查找為例，哈希函數(shù)輸入值(key)的有效范圍是整個地址空間，哈希函數(shù)輸出值(Index)有效范圍是系統(tǒng)支持該表項(xiàng)的最大規(guī)格。顯然...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識儲備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。