https://news.dhphong.com/tags/storage-engine/ Recent content in Storage-Engine on Tech News Feed Hugo -- 0.131.0 vi Fri, 24 Apr 2026 00:02:02 +0700 https://news.dhphong.com/posts/2026-04-24-b-trees-vs-lsm-trees-comparison-and-trade-offs/ Fri, 24 Apr 2026 00:02:02 +0700 https://news.dhphong.com/posts/2026-04-24-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.