布谷鳥過濾器怎么用？布谷鳥過濾器來自布谷鳥哈希算法。分別有兩個(gè)布谷鳥哈希表和兩個(gè)哈希函數(shù)。插入新數(shù)據(jù)時(shí)，它計(jì)算兩個(gè)表中數(shù)據(jù)的兩個(gè)對(duì)應(yīng)位置，數(shù)據(jù)將存儲(chǔ)在兩個(gè)位置之一（表1或表2）。一旦發(fā)現(xiàn)其中一個(gè)表的位

布谷鳥過濾器怎么用？

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