System Design - 23. Bloom Filters: How Chrome Checks Billions of Malicious URLs Using Almost No Memory
کروم برای تشخیص بدافزارها از Bloom Filter استفاده میکند. این ساختار داده با آرایهای از بیتها و چند تابع هش، لیست عظیمی از URLهای مخرب را در حافظهای ناچیز ذخیره میکند. هیچ URL خطرناکی از قلم نمیافتد و کاربران نیازی به ارسال تاریخچه مرور خود ندارند.
چرا مهمه؟
روش بررسی URLهای مخرب در کروم با Bloom Filter دچار تحول شده. کاربران بدون نگرانی از حریم خصوصی در امان میمانند و نیازی به دانلود دیتابیس حجیم نیست. این تکنیک در سیستمهای بزرگی مثل پایگاههای داده توزیع شده هم به کار میرود؛ دانستن آن به طراحی برنامههای سریعتر و کممصرفتر کمک میکند.
به درد کی میخوره؟
• مهندسان نرمافزار • معماران سیستم • توسعهدهندگان بکاند • متخصصان امنیت • دانشجویان علوم کامپیوتر
تو عمل چی کار کنیم؟
با این دانش، Bloom Filter را در پروژههای خود به کار بگیرید. مثلاً برای بررسی سریع موجود بودن نام کاربری بدون مراجعه به دیتابیس یا در سیستمهای نهانگذاری برای کاهش بار سرور. این یعنی کاهش تأخیر و مصرف منابع.
نظر BlueIT News
بسیاری از مهندسان تازهکار اهمیت Bloom Filter را دست کم میگیرند. اما کاربرد آن در مقیاس گوگل و کاساندرا نشان میدهد که تسلط بر این ابزار تا چه اندازه در بهینهسازی حیاتی است.