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
- so'rov
- javob
- qayta yetkazish
- takroriy
- yo'qolgan
Raqamlar — model ssenariysi, o'lchov emas
Haqiqiy so'rov
Qabul servisi → B-tree jadvalSo'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
sensor_id— Kalitning birinchi ustuni. 10 000 sensorning ko'rsatkichlari 10 000 xil sahifaga tushadi.wal— Write-ahead log yozuvi: kichik va ketma-ket. Bu qismi arzon.dirty— Sahifa xotirada o'zgardi. Ertami-kechmi butun 8 KB diskka qayta yoziladi.
Kurs: 42 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