Redis - HyperLogLog
Redis HyperLogLog เป็นอัลกอริทึมที่ใช้การสุ่มเพื่อให้การประมาณจำนวนองค์ประกอบที่ไม่ซ้ำกันในชุดโดยใช้เพียงค่าคงที่และหน่วยความจำจำนวนเล็กน้อย
HyperLogLog ให้การประมาณค่าคาร์ดินาลิตี้ของชุดที่ดีมากแม้ว่าจะใช้หน่วยความจำเพียงเล็กน้อยประมาณ 12 กิโลไบต์ต่อคีย์โดยมีข้อผิดพลาดมาตรฐาน 0.81% ไม่มีการ จำกัด จำนวนรายการที่คุณสามารถนับได้เว้นแต่คุณจะเข้าใกล้ 2 64รายการ
ตัวอย่าง
ตัวอย่างต่อไปนี้อธิบายวิธีการทำงานของ Redis HyperLogLog
redis 127.0.0.1:6379> PFADD tutorials "redis"
1) (integer) 1
redis 127.0.0.1:6379> PFADD tutorials "mongodb"
1) (integer) 1
redis 127.0.0.1:6379> PFADD tutorials "mysql"
1) (integer) 1
redis 127.0.0.1:6379> PFCOUNT tutorials
(integer) 3
คำสั่ง Redis HyperLogLog
ตารางต่อไปนี้แสดงคำสั่งพื้นฐานที่เกี่ยวข้องกับ Redis HyperLogLog
ซีเนียร์ No | คำสั่งและคำอธิบาย |
---|---|
1 | องค์ประกอบหลักของ PFADD [องค์ประกอบ ... ] เพิ่มองค์ประกอบที่ระบุให้กับ HyperLogLog ที่ระบุ |
2 | คีย์ PFCOUNT [คีย์ ... ] ส่งกลับค่าคาร์ดินาลลิตี้โดยประมาณของชุดที่พบโดย HyperLogLog ที่คีย์ |
3 | คีย์ต้นทางปลายทาง PFMERGE [sourcekey ... ] รวม HyperLogLogs N ที่แตกต่างกันเป็นรายการเดียว |