False Drops Estimation
b: cardinality of the bitmaps
n: number of partitions
probability that some s sets a bit leading to a false drop of an r into a particular partition:
total number of false drops:
conservative approximation:
Vorherige Folie
Nächste Folie
Zurück zur ersten Folie
Graphik-Version anzeigen