本發(fā)明提供了一種哈希表元素失效刪除方法,解決哈希表失效元素及時刪除的問題。該方法通過為每個哈希桶提供超時時間Tbucket,為每個關(guān)鍵碼提供超時時間Tkey,兩個時間粒度進行不同元素插入、查詢時,更新每個關(guān)鍵碼值Tkey,并將最新訪問的關(guān)鍵碼值放置到哈希桶最優(yōu)先訪問的位置上,在此過程中,根據(jù)哈希桶超時時間Tbucket設(shè)定,檢查哈希桶上具有相同哈希值的關(guān)鍵碼,如果元素超時,即刪除失效元素,同時根據(jù)哈希桶掃描策略,檢查哈希表其他哈希桶元素上的其他關(guān)鍵碼值,并刪除因超時失效的元素。
聲明:
“哈希表元素失效刪除方法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學習研究,如用于商業(yè)用途,請聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)