mufassall

Ma'lumot va saqlash / 6 / 11

Consistent hashing

Profil API tez-tez so'raladigan ma'lumotni uchta kesh serverda saqlaydi. To'rtinchisini qo'shish yordam berishi kerak edi, lekin `hash % N` bilan u deyarli butun keshni bo'shatadi. Hash ring qanday qilib kalitlarning faqat choragini ko'chiradi va unga nega virtual node'lar kerak.

  • 12 daq
  • O'rta
  • 9 qadam
Keshdan topildi (hit)
95 %
Bazadan o'qish
250 /s
Ko'chgan kalitlar
0 %
Lab'da ochish
20%
  • so'rov
  • javob
  • qayta yetkazish
  • takroriy
  • yo'qolgan

Raqamlar — model ssenariysi, o'lchov emas

Haqiqiy so'rov

Profil API → Kesh B

So'rov

GET user:u_4212

Javob

"plan=pro;lang=uz"
  1. GET — hash("user:u_42") = 2718281827, 2718281827 % 3 = 1, demak kalit B keshda turadi.
  2. u_42 — Kalit ichidagi foydalanuvchi ID'si. Har bir API server unga bir xil keshni hisoblaydi, jadvalga qaramasdan.
Kurs: 42 dars
  1. 01 Asoslar

    1. So'rovning yo'li
    2. Kechikish va o'tkazuvchanlik
    3. Qog'oz ustida hisob
  2. 02 Masshtablash

    1. Vertikal va gorizontal masshtablash
    2. Yukni taqsimlash
    3. Holatsiz (stateless) serverlar
    4. Keshlash
    5. CDN va edge keshlar
  3. 03 Ma'lumot va saqlash

    1. SQL va NoSQL
    2. Bazadagi indekslar
    3. Saqlash dvigatellari: B-tree va LSM
    4. Bazani replikatsiya qilish
    5. Sharding
    6. Consistent hashing
    7. Unikal ID'lar
    8. CAP: aloqa uzilganda
    9. Konsensus va lider saylovi
    10. Tranzaksiyalar
    11. Fayl yuklash
  4. 04 Aloqa

    1. API uslublari
    2. Xabar navbatlari
    3. Pub/sub va hodisalar jurnali
    4. Real-time yangilanishlar
    5. Callback'lar ishonchliligi
  5. 05 Ishonchlilik

    1. Zaxira va failover
    2. Rate limiting
    3. Timeout va qayta urinishlar
    4. Kuzatuvchanlik (observability)
  6. 06 Arxitektura

    1. Mikroservislar
    2. Servislarni topish (service discovery)
    3. Saga va outbox
    4. Batch va stream
  7. 07 Xavfsizlik

    1. Autentifikatsiya
    2. Avtorizatsiya
    3. Shifrlash va sirlar
  8. 08 Yetkazib berish

    1. Testlash
    2. CI/CD: commit'dan production'gacha
  9. 09 Butun tizimlar

    1. Talablardan dizayngacha
    2. URL qisqartirgich loyihasi
    3. Yangiliklar lentasi loyihasi
    4. Chat loyihasi
  10. 10 Biznes jarayonlar

    1. To'lov shlyuzi