proto.lib

LSM-Tree - Bloom Filter cho SSTable

Mỗi SSTable trong LSM-tree có một bloom filter riêng để nhanh chóng loại bỏ các file chắc chắn không chứa key, giảm số lần đọc đĩa không cần thiết.

DatabasesTrung bình2026-07-13
LSM-Tree - Bloom Filter cho SSTable

Tags

#lsm-tree#bloom-filter#sstable#read-amplification#key-value-store

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
DatabasesTrung bình

Clustering: thứ tự vật lý của dòng quyết định tốc độ index

Một index cho biết dòng khớp ở ĐÂU, nhưng nếu các dòng đó rải trên hàng nghìn page thì read amplification giết hiệu năng; xếp bảng theo đúng thứ tự của index (clustering), hoặc để dữ liệu chèn vào tự nhiên theo thứ tự đó, biến một range scan thành một lượt đọc tuần tự.

#clustering#physical-order#index-scan#correlation
DatabasesNâng cao

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.

#lsm-tree#compaction#leveled#tiered