Ma'lumot va saqlash / 7 / 15
Bloom filtri
Internet-do'konning ro'yxatdan o'tish formasi har bir tugma bosilganda 50 million akkaunt ichida "bu nom bandmi?" deb so'raydi. Yozilayotgan nomlarning ko'pi bo'sh, har biri esa bazaga bitta so'rov. 62 MB lik bit massivi bazasiz qanday qilib "aniq bo'sh" deydi, uni qanday hisoblash kerak, nega u unutolmaydi va shu usul saqlash dvigatellari ichida qayerda yashirinadi.
- 13 daq
- O'rta
- 11 qadam
- Baza o'qishlari
- 1 000 /s
- Tekshiruv p95
- 18 ms
- Soxta musbat
- —
- Filtr xotirasi
- —
- so'rov
- javob
- qayta yetkazish
- takroriy
- yo'qolgan
Raqamlar — model ssenariysi, o'lchov emas
Haqiqiy so'rov
Ro'yxat formasi → Akkauntlar APISo'rov
GET /usernames/ali_k1993x/available HTTP/1.11
Host: shop.example.com
Javob
HTTP/1.1 200 OK
X-DB-Time2: 4 ms
{
"username": "ali_k1993x",
"available": true
}
available— Butun javob: bir bit ma'lumot.X-DB-Time— Hech kimda yo'q nom uchun ham har tekshiruv bazaga borib kelishga tushadi.
O'zingiz quringKonspektDarslarni solishtirish
Kurs: 74 dars
01 Asoslar
02 Masshtablash
03 Ma'lumot va saqlash
04 Aloqa
05 Ishonchlilik
06 Arxitektura
07 Xavfsizlik
08 Yetkazib berish
09 Butun tizimlar
10 Biznes jarayonlar
11 Real tajribalar