- Chọn khối bộ nhớ (memory block) trước.
- Sau đó chọn bộ lọc Bloom cục bộ (local Bloom Filter) trong mỗi khối.
- Có thể gây mất cân bằng giữa các khối bộ nhớ.
- Bộ lọc này hiệu quả, nhưng tỷ lệ dương tính giả (false positive rate - FPR) kém.
- Ban đầu, blocked Bloom filters nên có cùng FPR như Bloom filter tiêu chuẩn cùng kích thước.
- Blocked Bloom Filter bao gồm một chuỗi khối b (blocks) nhỏ hơn Bloom filter tiêu chuẩn (các khối Bloom filter), mỗi khối vừa vặn một cache-line.
- Kế hoạch blocked Bloom filter khác với các kế hoạch phân vùng (partition schemes), nơi mỗi bit được chèn vào khối khác nhau.
Blocked Bloom Filter được cài đặt theo các cách sau:
Mẫu bit (Bit Patterns - pat)
Trong chủ đề này, thảo luận cài đặt blocked Bloom filters dùng mẫu bit tính trước (precomputed bit patterns). Thay vì thiết lập k bit qua đánh giá k hàm băm, một hàm băm đơn chọn mẫu tính trước từ bảng các mẫu k-bit ngẫu nhiên độ rộng B. Trong nhiều trường hợp, bảng này vừa vặn cache. Với giải pháp này, chỉ cần một giá trị băm nhỏ (về số bit), và thao tác có thể thực hiện bằng vài lệnh SIMD (Single Instruction Multiple Data). Khi truyền Bloom filter, bảng không cần đưa rõ ràng trong dữ liệu, nhưng có thể tái tạo bằng giá trị seed (seed value).
Nhược điểm chính của phương pháp mẫu bit là hai phần tử có thể gây va chạm bảng (table collision) khi chúng được băm đến cùng mẫu. Điều này làm tăng FPR.
Đa kênh mẫu (Multiplexing Patterns)
Để tinh chỉnh ý tưởng này thêm lần nữa, ta có thể đạt nhiều loại mẫu hơn từ một bảng bằng cách OR bitwise (bitwise-or) x mẫu với số bit thiết lập trung bình k/x.
Đa khối (Multi-Blocking)
Một biến thể khác giúp cải thiện FPR, gọi là multi-blocking. Cho phép thao tác truy vấn truy cập X khối Bloom filter, thiết lập hoặc kiểm tra k/X bit tương ứng trong mỗi khối. (Khi k không chia hết cho X, thiết lập thêm bit trong k mod X khối đầu tiên.) Multi-blocking hoạt động tốt hơn chỉ tăng kích thước khối lên XB (B là kích thước mỗi khối), vì cách này giới thiệu nhiều sự đa dạng hơn. Nếu chia các bit thiết lập giữa vài khối, số bit 1 kỳ vọng mỗi khối giữ nguyên. Tuy nhiên, chỉ k/X bit được xem xét trong mỗi khối tham gia khi truy cập phần tử.