Đang tải... (xem toàn văn)
B Cây Cấu trúc dữ liệu & Giải thuật (Data Structures and Algorithms) Đặt vấn đề (tt) • Giải pháp – Cây cân bằng – Phân trang dữ liệu • Tăng số nhánh của cây giảm độ cao • Gom nhóm dữ liệu theo từng[.]
Cấu trúc liệu & Giải thuật (Data Structures and Algorithms) B-Cây Đặt vấn đề…(tt) • Giải pháp: – Cây cân – Phân trang liệu • Tăng số nhánh giảm độ cao • Gom nhóm liệu theo sector/block giảm số lần truy xuất đĩa 09/2013 B-Tree - Nguyen Tri Tuan - DH KHTN - TP.HCM [1] Cây m-nhánh (m-way tree) • Định nghĩa: m-nhánh – Mỗi nút chứa từ đến m-1 khóa có giá trị phân biệt – Các khóa nút thứ tự (tăng dần) – Một nút có k khóa có k+1 con, rỗng – Cây thứ i (0