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