第四步:再写一个布隆过滤器
写出 8 位的布隆过滤器(两个哈希:k % 8 和 (k * 3) % 8),加进 17、24、15。
把三个查询结果拼起来输出(用 / 隔开):查 15、查 13、查 10。
⚠️ 中间那个 13 从没加过,但结果会是"可能在"——那就是误判。
写出 8 位的布隆过滤器(两个哈希:k % 8 和 (k * 3) % 8),加进 17、24、15。
把三个查询结果拼起来输出(用 / 隔开):查 15、查 13、查 10。
⚠️ 中间那个 13 从没加过,但结果会是"可能在"——那就是误判。
全部评论