cache

2 bài

Bloom filter: trả lời "chắc chắn không có" với vài bit mỗi phần tử

Bloom filter chặn request hỏi khóa không tồn tại trước khi chạm database: cơ chế, cách chọn m và k, code Python đo trên một triệu khóa, và giới hạn.

1 thg 10, 202612 phút đọc

KumeotrongBài toán kinh điển

Consistent hashing: thêm một máy cache mà không làm mất gần hết cache

Thêm node thứ năm vào cụm cache chia theo hash % N làm 80% key đổi chỗ. Vòng băm với virtual node chỉ chuyển khoảng 20%. Cơ chế, code Python và số đo.

1 thg 10, 202617 phút đọc