proto.lib

LSM Compaction: Leveled vs Tiered

Leveled compaction gộp SSTable thành các tầng không chồng lấn để đọc nhanh, còn tiered compaction gộp các SSTable cùng kích thước để ghi nhanh hơn với write amplification thấp hơn.

DatabasesNâng cao2026-07-15
LSM Compaction: Leveled vs Tiered

Tags

#lsm-tree#compaction#leveled#tiered#write-amplification

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

DatabasesNâng cao

B-tree vs LSM-tree - Storage Engine

So sánh B-tree (cập nhật tại chỗ, tối ưu đọc) và LSM-tree (ghi vào memtable rồi flush SSTable, tối ưu ghi) cùng đánh đổi read/write amplification.

#b-tree#lsm-tree#storage-engine#sstable
DatabasesNâng cao

Apache Iceberg: table format và cơ chế snapshot

Iceberg thêm một lớp metadata phía trên các file dữ liệu thô để biến chúng thành một bảng có ACID: mỗi commit tạo ra một snapshot mới trỏ tới đúng tập file thuộc về nó, cho phép time travel, đổi schema/partition mà không phải viết lại dữ liệu, và nhiều engine cùng đọc an toàn.

#iceberg#table-format#snapshot#lakehouse
DatabasesNâng cao

Audit Table dựa trên Trigger

Trigger ghi lại dòng cũ và dòng mới vào bảng audit ở mọi INSERT/UPDATE/DELETE, nên không ai — kể cả một sửa tay thủ công của operator — có thể lách qua được; đổi lại là write amplification trên mọi câu lệnh, trigger có thể làm hỏng transaction gốc, và bảng audit lớn nhanh hơn cả bảng dữ liệu nó theo dõi.

#trigger#audit-log#change-data-capture#write-amplification