... sẽ trình bày các thuật toán để thực hiện các phép toán tìm kiếm, xen vào, loại bỏ và sửa đổi trên file.7.1. Mô hình tổ chức dữ liệu ở bộ nhớ ngoài : Các cấu trúc dữ liệu (CTDL) mà chúng ta ... đến các dữ liệu ở mức khối vật lý và các địa chỉ khối. Do đó trong các phơng pháp tổ chức file đợc trình bày sau đây, ta sẽ mô tả một cách không hình thức các thuật toán thực hiện các phép toán ... hiện các phép toán tìm kiếm, xen vào và loại bỏ trên B - cây. Tìm kiếmGiả sử chúng ta cần tìm bản ghi r có khoá v cho trớc. Chúng ta cần phải tìm đờng đi từ gốc của B - cây tới lá, sao cho...