Bloom filtresi, bir öğenin bir kümede olup olmadığını hızlıca belirlemek için tasarlanmış, alan tasarrufu sağlayan olasılıksal bir veri yapısıdır. Bu yapı, kesin bir "hayır" ya da yüksek ihtimalli bir "evet" cevabı döndürür. Yapılandırılabilir bir yanlış pozitif oranı kabul eden bu filtreler, bir anahtarın kesinlikle mevcut olmadığı durumlarda sistemlerin disk I/O gibi maliyetli işlemleri yapmasını engeller. Bluesky arka yüzü gibi yüksek performanslı ortamlarda bloom filtreleri, operasyonların ölçeklendirilmesinde kritik bir rol oynar. Örneğin bu filtreler, sistemin Scylla veritabanına gitmeden "X kullanıcısı Y kullanıcısını engelledi mi?" gibi soruları yanıtlamasına olanak tanıyarak veritabanı sorgularında %99'luk bir atlama oranı sağlar. Bu yetenek, düşük gecikme süresini korumak ve ... için hayati önem taşır.

Konular: Dağıtık Sistemler, Veri Yapıları ve Performans Mühendisliği

SiteM’de tam özet, flashcard ve quiz →

Orijinal kaynak: www.calabro.io

Kaynak: sitem.co — paylas.io yer imi / keşif katmanı.