Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng B-Tree

Bài giảng B-Tree được biên soạn nhằm giúp cho các bạn biết cách để xóa một khóa ra khỏi một B-cây. Mời các bạn tham khảo bài giảng để nắm bắt nội dung chi tiết. Với các bạn chuyên ngành Công nghệ thông tin thì đây là tài liệu hữu ích. | B-Tree 1 Xóa một khóa khỏi một B-cay Thu tục B-Tree-Delete x k để xóa khóa k khói cay cỏn có góc tai x baó đam rang khi B-Tree-Delete được gói để qụy lển x thì số khóa tróng x phai t bạc tói thiểu cua cay . Dó đó khi thu tục thực thi đói khi mót khóa được di chuyển từ mót nut thích hợp khac vàó mót nut trưôc khi đệ quy xuống nut đó. 2 Xóa một khóa khỏi một B-cay B-Tree-Delete x k 1. Nếu khóa k có trỏng nut x va x la một nut la thì xóa k khói x rồi tái cân bằng phần sau . 2. Nếu khóa k có tróng nut x va x la mót nut tróng thì a. Nếu nut cón y ở trước k có ít nhat t khóa thì tìm khoa trước thực thi tróng mót lướt đi predecessór k cua k tróng cay cón có góc tai y. Xóa k tróng nut x thay k bang k . Tìm va xóa k có thế cay cón có góc tai y