اگه دوست دارید در مورد hyperloglog بدونید این مطلب مخصوص شماست. این مطلب به این می‌پردازه که توی فیسبوک چطوری با کمک این ساختمان داده احتمالاتی، یه کوئری رو بهینه سازی کردن.
ساختمان داده ها احتمالاتی، ساختمان داده هایی هستن مثل bloom filter که پاسخ نزدیکی به ما میدن ولی نه لزوما دقیق. با این که گارانتی دقت رو نمیدن، مزایای دیگه‌ای دارن مثلا مصرف مموری کمتری دارن یا از نظر محاسباتی سبک‌تر هستن.
در این مورد هم hyperloglog تعداد المنت های یونیک یه لیست رو به شکل تقریبی می‌شماره، با مصرف پردازنده و مموری خیلی خیلی کم. توی مطلب پیوست اشاره می‌شه که تعداد بازدید کننده های غیرتکراری فیسبوک رو میخواستن پیدا کنن.
https://engineering.fb.com/2018/12/13/data-infrastructure/hyperloglog/
Post #3056
1.71K
