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
- so'rov
- javob
- qayta yetkazish
- takroriy
- yo'qolgan
Raqamlar — model ssenariysi, o'lchov emas
Haqiqiy so'rov
Moslash API → Haydovchilar bazasiSo'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
distance_km— Qator qiymatlaridan hisoblanadigan funksiya. Oddiy indeks unga oldindan javob bera olmaydi.Seq Scan— Reja butun jadvalni qatorma-qator o'qiydi.examined— 10 ta qator qaytarish uchun 50 000 tasi o'qildi. Ishning deyarli hammasi behuda.
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