[Bytebytego] B-Trees vs LSM Trees: Comparison and Trade-Offs
Nguồn: Bytebytego Tóm tắt Mỗi database engine đều phải giải quyết một bài toán cơ bản: dữ liệu nằm trên đĩa và truy cập đĩa chậm. Cách tổ chức dữ liệu trên đĩa quyết định toàn bộ hiệu năng của hệ thống. Sau nhiều thập kỷ nghiên cứu, hai cách tiếp cận chính đã nổi lên là B-Trees và LSM Trees (Log-Structured Merge Trees). B-Trees giữ dữ liệu được sắp xếp trên đĩa để đọc nhanh, nhưng phải trả chi phí cho mỗi lần ghi....