Redis
 sql >> Baza danych >  >> NoSQL >> Redis

redis HLL za dużo fałszywych alarmów

HyperLogLog służy do liczenia unikalnych przedmiotów. Potrafi policzyć dużą liczbę elementów przy niewielkiej pamięci. Jednak zwrócona kardynalność NIE jest dokładna, ale przybliżona za pomocą standard error .

0,81% to standard error , NIE fałszywy alarm. W swoim przypadku możesz wywołać PFCOUNT HLL aby uzyskać przybliżoną liczbę unikalnych elementów, które umieściłeś w HyperLogLog . Zwracana liczba powinna mieścić się w zakresie [10000 * (1 - 0.81%), 10000 * (1 + 0.81%)] .

PFADD zwraca 1, jeśli szacowana kardynalność uległa zmianie po wykonaniu polecenia. Zwraca 0, w przeciwnym razie. Nie ma to nic wspólnego z false positive .

Wygląda na to, że potrzebujesz filtra Blooma, który może powiedzieć, czy element już istnieje w zestawie danych, z fałszywym alarmem. Możesz zaimplementować Bloom Filter oczywiście z Redisem. I powinien być do tego jakiś projekt open source.




  1. Redis
  2.   
  3. MongoDB
  4.   
  5. Memcached
  6.   
  7. HBase
  8.   
  9. CouchDB
  1. Maksymalna liczba prób przekroczenia kolejki wyjątków laravel

  2. Serwer MongoDB jest niedostępny w sieci lokalnej pomimo wiązania ip

  3. dlaczego jest tak powolny przy 100 000 rekordów podczas korzystania z potoku w redis?

  4. Powiadomienia Redis:Uzyskaj klucz i wartość po wygaśnięciu

  5. Jak naprawić klucze Redis serializowane za pomocą Java?