← Danh mục 100 · Kỹ Thuật Phần Mềm, Cloud & An Ninh Mạng · Hình tương tác #018

Động Cơ Lưu Trữ Cơ Sở Dữ Liệu LSM-Tree: WAL, MemTable, SSTable & Nén Tầng

Trái tim bên dưới RocksDB, Cassandra và ScyllaDB giúp biến mọi thao tác ghi ngẫu nhiên đắt đỏ thành luồng ghi tuần tự siêu tốc.

Hình 18 · sơ đồ 6 trạm & 8 điểm chọn Buồng Cơ Khí & Quang Học Cắt Lớp

Chọn kịch bản · kéo thanh · chạy mô phỏng · tháo rời

Số nhỏ trên trạm = thứ tự vận hành. Màu xám = tạm bỏ qua. Xem hình lớn ↗

Chọn kịch bản4 chế độ đối chứng

Đường đi đang kích hoạt · theo số trạm

Kích thước bộ đệm ghi RAM (MemTable Size)64 MB

Khoảng tối ưu: 32 đến 128 MB. Kéo ra ngoài ngưỡng để quan sát biến đổi.

Số bit mỗi khóa cho Bộ lọc Bloom10 bit/key

Khoảng tối ưu: 8 đến 12 bit/key. Kéo ra ngoài ngưỡng để quan sát biến đổi.

Ngưỡng tệp L0 kích hoạt gộp tầng (Compaction)6 tệp

Khoảng tối ưu: 4 đến 10 tệp. Kéo ra ngoài ngưỡng để quan sát biến đổi.

Thông lượng ghi ngẫu nhiên

120k op/s

Độ trễ đọc điểm P99

1,8ms

Hệ số khuếch đại ghi (WA)

11,5lần

Bấm vào trạm trên hình hoặc nút số bên dưới để đọc vai trò từng bộ phận.

Đọc hình như một mô hình giải thích

Hình tương tác này cô đọng cơ chế vận hành cốt lõi của chủ thể thành 6 trạm trực quan kèm đồng hồ đo và đầu ra đối chứng. Bấm vào từng hàng trong bảng tham chiếu bên dưới để nạp nhanh bộ thông số vào mô hình.

Bảng đối chiếu 4 kịch bản tham khảo (bấm vào dòng bất kỳ để áp dụng)
Kịch bản	Đường đi	Kích thước bộ đệm ghi RAM (MemTable Size) (MB)	Số bit mỗi khóa cho Bộ lọc Bloom (bit/key)	Ngưỡng tệp L0 kích hoạt gộp tầng (Compaction) (tệp)	Hệ quả quan sát
Cấu Hình Leveled RocksDB Chuẩn Tối Ưu (Tối ưu)	1 → 2 → 3 → 4 → 5 → 6	64 MB	10 bit/key	6 tệp	Ghi 120k ops/s mượt mà, Bloom lọc bỏ 99.1% lần đọc đĩa thừa, hao mòn SSD thấp
Tắt Lọc Bloom & Xả Vụn MemTable Liên Tục (Thiếu tải)	1 → 2 → 4 → 6	8 MB	0 bit/key	36 tệp	Hàng chục tệp L0 chồng chéo không có Bloom Filter, 1 lệnh đọc phải bới 36 tệp trên đĩa
Nén Gắt Bào Mòn SSD & Khựng Ghi (Write Stall) (Quá ngưỡng)	1 → 2 → 3 → 4 → 5 → 6	480 MB	20 bit/key	2 tệp	Nén lại liên tục làm hệ số khuếch đại ghi vọt lên 42x, MemTable khổng lồ khôi phục chậm
Ghi Nhật Ký IoT Cường Độ Cực Cao (Thực tế)	1 → 3 → 4 → 5 → 6	128 MB	8 bit/key	10 tệp	Mở rộng vùng đệm RAM để gom gộp các bản cập nhật trùng khóa trước khi xả xuống đĩa

B+Tree (Cập Nhật Tại Chỗ · Đọc Nhanh)
Sửa trực tiếp các trang dữ liệu 8KB/16KB cố định trên đĩa; đọc rất nhanh vì mỗi khóa chỉ nằm đúng một chỗ, nhưng ghi ngẫu nhiên cường độ lớn gây phân mảnh trang và tốn IOPS.

LSM-Tree (Chỉ Ghi Nối Đuôi · Ghi Siêu Tốc)
Không bao giờ sửa đè tệp cũ mà luôn ghi bản mới nối tiếp rồi dọn dẹp dần ở nền; tối ưu tuyệt đối cho tải ghi khủng khiếp (chat, log, chuỗi thời gian) nhờ tận dụng băng thông tuần tự.

Quan hệ định lượng minh họa: Đánh_đổi_RUM: Khuếch_đại_Đọc (RA) × Khuếch_đại_Ghi (WA) × Khuếch_đại_Dung_lượng (SA) ≥ Hằng_số