布谷鳥算法的優(yōu)缺點 布谷鳥過濾器怎么用?
布谷鳥過濾器怎么用?布谷鳥過濾器來自布谷鳥哈希算法。分別有兩個布谷鳥哈希表和兩個哈希函數(shù)。插入新數(shù)據(jù)時,它計算兩個表中數(shù)據(jù)的兩個對應(yīng)位置,數(shù)據(jù)將存儲在兩個位置之一(表1或表2)。一旦發(fā)現(xiàn)其中一個表的位
布谷鳥過濾器怎么用?
布谷鳥過濾器來自布谷鳥哈希算法。分別有兩個布谷鳥哈希表和兩個哈希函數(shù)。插入新數(shù)據(jù)時,它計算兩個表中數(shù)據(jù)的兩個對應(yīng)位置,數(shù)據(jù)將存儲在兩個位置之一(表1或表2)。一旦發(fā)現(xiàn)其中一個表的位置被占用,原始數(shù)據(jù)將被踢出,踢出的數(shù)據(jù)將轉(zhuǎn)到另一個表中找到相應(yīng)的位置。通過不斷地踢出數(shù)據(jù),所有數(shù)據(jù)最終都會找到自己的目的地。