B-trees được sử dụng trong thực tế như thế nào?
B-trees được sử dụng trong thực tế như thế nào?
Cơ sở dữ liệu/ hệ tệp cần cấu trúc tối ưu cho đĩa/ SSD:
log₂ n (~30 cho 10⁹) ⇒ ~30 lần đọc đĩa. B-tree nút lớn bằng một trang (hàng trăm khoá) ⇒ chiều cao 3–4 ⇒ vài lần đọc; nút gốc/ tầng trên thường nằm trong cache.Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.