mufassall

Ma'lumot va saqlash / 3 / 15

Geo qidiruv: kim yaqinda

Taksi ilovasi yo'lovchi atrofidagi eng yaqin o'nta bo'sh haydovchini topishi kerak, 50 000 haydovchi esa har 4 soniyada joylashuvini yuboradi. Oddiy indeks nega yordam bermaydi va geohash, qo'shni katakchalar, quadtree hamda S2/H3 katakchalari "2 km ichida kim bor" savoliga millisoniyalarda qanday javob beradi.

  • 14 daq
  • O'rta
  • 11 qadam
Qidiruv p95
900 ms
O'qilgan haydovchi
50 000
Eng yaqini o'tkazildi
0 %
Arvoh haydovchilar
0
Lab'da ochish

70%95%
  • so'rov
  • javob
  • qayta yetkazish
  • takroriy
  • yo'qolgan

Raqamlar — model ssenariysi, o'lchov emas

Haqiqiy so'rov

Moslash API → Haydovchilar bazasi

So'rov

SELECT id, lat, lng FROM drivers
WHERE status = 'free'
  AND distance_km(lat, lng, 41.3110, 69.2797) < 21
ORDER BY distance_km(lat, lng, 41.3110, 69.2797)
LIMIT 10;

Javob

10 rows, Seq Scan on drivers2
rows examined: 50000, time: 780 ms3
  1. distance_km — Qator qiymatlaridan hisoblanadigan funksiya. Oddiy indeks unga oldindan javob bera olmaydi.
  2. Seq Scan — Reja butun jadvalni qatorma-qator o'qiydi.
  3. examined — 10 ta qator qaytarish uchun 50 000 tasi o'qildi. Ishning deyarli hammasi behuda.

O'zingiz quringKonspektDarslarni solishtirish

Kurs: 74 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. Keshni yangilash (invalidation)
    6. CDN va edge keshlar
  3. 03 Ma'lumot va saqlash

    1. SQL va NoSQL
    2. Bazadagi indekslar
    3. Geo qidiruv: kim yaqinda
    4. Matn bo'yicha qidiruv (full-text search)
    5. Vektor qidiruv
    6. Saqlash dvigatellari: B-tree va LSM
    7. Bloom filtri
    8. Bazani replikatsiya qilish
    9. Sharding
    10. Consistent hashing
    11. Unikal ID'lar
    12. CAP: aloqa uzilganda
    13. Konsensus va lider saylovi
    14. Tranzaksiyalar
    15. 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
    6. Webhook'larni ishonchli yuborish
  5. 05 Ishonchlilik

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

    1. Mikroservislar
    2. Servislarni topish (service discovery)
    3. Saga va outbox
    4. O'zgarishlarni ushlash (CDC)
    5. Tranzaksion outbox
    6. Taqsimlangan lock'lar
    7. Batch va stream
    8. Multi-tenancy: ko'p mijozli tizim
    9. Event sourcing
  7. 07 Xavfsizlik

    1. Autentifikatsiya
    2. Avtorizatsiya
    3. Shifrlash va sirlar
    4. Maxfiy ma'lumotlarni boshqarish
  8. 08 Yetkazib berish

    1. Testlash
    2. CI/CD: commit'dan production'gacha
    3. To'xtovsiz migratsiyalar
    4. Feature flag'lar
  9. 09 Butun tizimlar

    1. Talablardan dizayngacha
    2. URL qisqartirgich loyihasi
    3. Yangiliklar lentasi loyihasi
    4. Chat loyihasi
    5. Video sayt loyihalash
    6. Qidiruv takliflari (autocomplete) dizayni
    7. Job scheduler (vazifa rejalashtiruvchi) dizayni
  10. 10 Biznes jarayonlar

    1. To'lov shlyuzi
    2. Pul va yaxlitlash
    3. Ikki yoqlama hisob daftari
    4. To'lovlarni solishtirish
    5. Obuna to'lovlari
    6. Elektron raqamli imzo
    7. Hujjatning hayot sikli
    8. Audit jurnali
    9. Xabarnomalarni yetkazish
    10. Ommaviy import
    11. Pulni qaytarish va chargeback
    12. Hujjatlarni uzluksiz raqamlash
  11. 11 Real tajribalar

    1. Tajriba: Discord xabarlarni qanday saqlaydi
    2. Tajriba: Figma'da birgalikda tahrirlash