Quotient Filter - Probabilistic Data Structure - False Positive Bulunur

Giriş

Açıklaması şöyle

A quotient filter is a space-efficient probabilistic data structure that is used to test whether an item is a member of a set. The quotient filter will always say yes if an item is a set member. However, the quotient filter might still say yes although an item is not a member of the set (false positive). The quotient filter stores only a part of the item’s hash fingerprint along with additional metadata bits.

False Positive Etkisi

Şeklen şöyle. En sağda False Positive yüzünden gereksiz bir veri tabanı erişime yapılıyor