Redis
 sql >> Cơ Sở Dữ Liệu >  >> NoSQL >> Redis

redis HLL quá nhiều dương tính giả

HyperLogLog được sử dụng để đếm các mục duy nhất. Nó có thể đếm một số lượng lớn các mục với một bộ nhớ nhỏ. Tuy nhiên, bản số trả về KHÔNG chính xác mà chỉ gần đúng với standard error .

0,81% standard error , KHÔNG phải là dương tính giả. Đối với trường hợp của bạn, bạn có thể gọi PFCOUNT HLL để có được số lượng gần đúng các mục duy nhất mà bạn đưa vào HyperLogLog . Số trả về phải nằm trong khoảng [10000 * (1 - 0.81%), 10000 * (1 + 0.81%)] .

PFADD trả về 1 nếu số lượng ước tính được thay đổi sau khi thực hiện lệnh. Nó trả về 0, ngược lại. Nó không liên quan gì đến false positive .

Có vẻ như những gì bạn cần là Bộ lọc Bloom, có thể cho bạn biết liệu một mục đã tồn tại trong tập dữ liệu hay chưa, với dương tính giả. Bạn có thể triển khai Bloom Filter với Redis, tất nhiên. Và nên có một số dự án mã nguồn mở cho điều đó.




  1. Redis
  2.   
  3. MongoDB
  4.   
  5. Memcached
  6.   
  7. HBase
  8.   
  9. CouchDB
  1. Redis Cache trong .NET Core 3 có yêu cầu sử dụng gói Stack Exchange không?

  2. Redisson, hàng đợi làm việc / dequeu. Chiến lược xử lý thông báo / phần tử xử lý thông báo không hoàn chỉnh khi hệ thống / nhóm ngừng hoạt động

  3. Làm thế nào để chuyển trong node.js sang redis?

  4. Kết nối với RedisToGo thông qua Node.JS

  5. Khởi động mùa xuân + Redis - Tạo khóa lạ