bloom filter
əjdahalar googllasözlükçülərin ən sevdiyi aktyorlar - sarı filterli siqaretlər - əfsanəvi ps1 oyunları - nightcrawler - qəhvə dəmləmək metodları - təkamül nəzəriyyəsi - kingdom of heaven - qız olsam verərdim dedirdən adamlar - sözlük yazarlarının bitirdiyi oyunlar - cien anos de soledad
★ #sözaltı wiki təsadüfi wiki gətir
yazarın wiki entryləri: casaos - bloom filter - opencore
Əsas məqsədi — çox sürətli və yaddaş baxımından səmərəli axtarış aparmaqdır.
Bloom filter bir bit massivindən (məsələn, 1000 bitlik bir array) və bir neçə hash funksiyasından ibarətdir.
Məsələn:
10 bitlik array götürək - [ 0 0 0 0 0 0 0 0 0 0 ]
"cat" sözünün 3 fərlqli hash funksiyası ilə indexlərini tapaq
hash 1 - 2
hash 2 - 5
hash 3 - 8
sonra bit array-də həmin yerləri 1 edirik
[ 0 0 1 0 0 1 0 0 1 0 ] (index 0-dan başladığı üçün 0,1,2,3 sayılaraq dəyişilir)
yenidən axtarış üçün "cat" sözü sorğuda göndərildikdə 3 ayrı hash funksiyası ilə indexlərin yeri tapılır və bit arraydə uyğunluq düz gəlirsə "bəlkədə var" nəticəsini alırıq.
bloom filter - çox sürətli işləyir, yaddaşa qənaət edir, yanlış pozitivlər mümkündür(filter bəzən var deyir amma əslində yoxdur), yanlış neqativlər yoxdur(filter yoxdur deyirsə həqiqətən yoxdur).
istifadə olunan sahələr:
məsələ instagramda hesab açırsız username seçəndə , həmin username-in bazada mövcud olub olmamasını yoxlamaq üçün bloom filter istifadə olunur. bununla da milyardlarla username içində sizin seçdiyiniz username-in həqiqətən bazada olmadığı müəyyən edilir.
xəbər lentindən
bütün xəbərlər →
azerbaijan
Tramp ABŞ-nin nüvə arsenalının daha da ixtisar edilməsinin çətin olduğunu bildirib
azerbaijan
Azərbaycanla ABŞ arasında kənd təsərrüfatı sahəsində əməkdaşlığın dərinləşdirilməsi müzakirə olunub
politics
Alaskada Respublikaçının Müstəqil Məclis Namizədi Üzərində Yaxın Qalib Gəlməsi
üzv ol
şərhlər: