درباره این داده ساختار bloom filter و انواع آن بیشتر مطالعه کنید. من اولین بار کاربرد آن را در پایگاه داده دیدم. مثلا برای اینکه بگوییم رکوردی با این کلید اصلی در جدول نیست لازم نیست o)n) یا حتی log مصرف کنیم و در زمان o(k) هم میتوان جواب داد.
در rocksdb، در اتریم و... جاهای زیادی از این داده ساختار استفاده شده است

پس باهاش آشنا شوید👆
#bloom #bloom_filter