ساختارها و الگوریتم های داده احتمالی در داده های بزرگ

ساختارهای داده احتمالی برای برنامه های مدرن Big Data مناسب هستند. آنها از توابع هش برای تصادفی کردن موارد و ثابت نگه داشتن اندازه استفاده می کنند. فیلتر بلوم اجرای یک مجموعه احتمال است که توسط برتون بلوم در سال 1970 اختراع شد. برجسته ترین نمونه های عملیات ممکن است شامل شناسایی برخی موارد منحصر به فرد یا مکرر باشد. هرچه تعداد توابع هش بیشتر باشد، تعیین دقیق تری دریافت می کنید. فیلترهای بلوم این ترکیب قدرتمند از سادگی و طبیعت چند منظوره را دارند. به زبان ساده، آنها از عملیات مشابه جداول هش پشتیبانی می کنند اما از فضای کمتری استفاده می کنند. Cassandra، Cassandra، SSTache و دیگران از این ساختارها برای ذخیره حجم عظیمی از اطلاعات استفاده می کنند.