mufassall

Ma'lumot va saqlash / 3 / 11

Saqlash dvigatellari: B-tree va LSM

Sensorlar soniyasiga 50 000 ko'rsatkich yuboradi va B-tree jadval ulgurmaydi. Bir yozuvning LSM-tree dvigatel ichidagi yo'lini kuzatamiz: WAL, memtable, SSTable va compaction — va bu o'qishga qancha tushishini ko'ramiz.

  • 15 daq
  • Yuqori
  • 11 qadam
Qabul qilingan yozuvlar
8 000 /s
Yozish kuchayishi
10 x
Bir o'qishda tekshirilgan joylar
1
O'qish p99
3 ms
Lab'da ochish
20%30%
  • so'rov
  • javob
  • qayta yetkazish
  • takroriy
  • yo'qolgan

Raqamlar — model ssenariysi, o'lchov emas

Haqiqiy so'rov

Qabul servisi → B-tree jadval

So'rov

INSERT INTO readings (sensor_id, ts, value)1
VALUES ('s_1093', 1795392843, 21.4);

Javob

INSERT 0 1
wal: +96 bytes2
page 81233: dirty, 8192 bytes to flush3
  1. sensor_id — Kalitning birinchi ustuni. 10 000 sensorning ko'rsatkichlari 10 000 xil sahifaga tushadi.
  2. wal — Write-ahead log yozuvi: kichik va ketma-ket. Bu qismi arzon.
  3. dirty — Sahifa xotirada o'zgardi. Ertami-kechmi butun 8 KB diskka qayta yoziladi.
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