Part 03 · Indexing
Bloom Filters
Bloom filterFalse positiveBits per key
LSM engine কীভাবে সেই SSTable গুলো বাদ দেয় যেখানে key থাকতেই পারে না: একটা bit array যেটা বলে 'হয়তো আছে' বা 'নিশ্চিত নেই', আর নির্দিষ্ট false positive rate এর জন্য সেটার size কীভাবে ঠিক করবে।
⏱ 6 মিনিট · Station 21 / 123