Redis
 sql >> Teknologi Basis Data >  >> NoSQL >> Redis

redis HLL terlalu banyak positif palsu

HyperLogLog digunakan untuk menghitung item unik. Itu dapat menghitung banyak item dengan sedikit memori. Namun, kardinalitas yang dikembalikan TIDAK tepat, tetapi diperkirakan dengan standard error .

0,81% adalah standard error , BUKAN positif palsu. Misalnya, Anda dapat memanggil PFCOUNT HLL untuk mendapatkan perkiraan jumlah item unik yang Anda masukkan ke dalam HyperLogLog . Nomor yang dikembalikan harus dalam kisaran [10000 * (1 - 0.81%), 10000 * (1 + 0.81%)] .

PFADD mengembalikan 1 jika perkiraan kardinalitas diubah setelah menjalankan perintah. Ini mengembalikan 0, jika tidak. Ini tidak ada hubungannya dengan false positive .

Tampaknya yang Anda butuhkan adalah Filter Bloom, yang dapat memberi tahu Anda jika suatu item sudah ada dalam kumpulan data, dengan false positive. Anda dapat menerapkan Bloom Filter dengan Redis, tentu saja. Dan harus ada proyek sumber terbuka untuk itu.




  1. Redis
  2.   
  3. MongoDB
  4.   
  5. Memcached
  6.   
  7. HBase
  8.   
  9. CouchDB
  1. Sidekiq tidak memproses antrian

  2. Apakah ada cara untuk membuat kunci tertentu ditemukan pada instance redis tertentu dalam mode cluster?

  3. Bagaimana saya bisa menggunakan Tornado dan Redis secara tidak sinkron?

  4. Cara menghapus kunci yang cocok dengan pola di Redis Cluster

  5. Gandakan kunci di redis