Sự khác biệt giữa B-Tree và B+ Tree là gì?
Sự khác biệt giữa B-Tree và B+ Tree là gì?
| B-Tree | B+ Tree | |
|---|---|---|
| Dữ liệu | Ở mọi nút (trong + lá) | Chỉ ở lá; nút trong chỉ là chỉ mục |
| Khoá lặp lại | Không | Khoá nút trong lặp lại ở lá |
| Lá | Không nối nhau | Liên kết thành danh sách |
| Truy vấn khoảng / quét tuần tự | Phải duyệt cây | Rất nhanh (đi theo lá) |
Đă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.