Read Amplification
Định nghĩa
Read amplification là số lượng read vật lý mà storage engine phải thực hiện để phục vụ một read logic.
Cách hiểu bằng lời của tôi
User hỏi một key, nhưng database có thể phải đọc nhiều page hoặc nhiều file để chắc chắn tìm thấy hoặc chắc chắn không có key đó.
Trong storage engine
- B-Tree thường đọc vài page từ root xuống leaf, nhiều page trên cao thường đã cache.
- LSM Tree có thể phải kiểm nhiều SSTable, đặc biệt với key không tồn tại; Bloom Filter giúp giảm số file cần đọc.