cây tìm kiếm btree là một cấu trúc dữ liệu tìm kiếm cân bằng giúp cho việc học cấu trúc dữ kiệu và giả thuật có thành quả hơn nói tóm lại là không học thì nhịn ok.hay tải tài liệu trên để biết rõ hơn về cây tìm kiếm
Một B-cây danh sách xếp tất định danh mục từ tập tin liệu bạn Ví dụ, bạn có tập tin khách hàng, tất mục khách hàng tập tin sử dụng số lượng khách hàng định danh mục, bạn sử dụng B-TREE-P để tạo cây-B cho tập tin khách hàng để mã bưu điện, sau kết B-tree đơn giản danh sách tất số khách hàng xếp theo mã bưu điện Tuy nhiên, chương trình B-TREE-P giữ xếp danh sách B-cây có cấu trúc cách đặc biệt mà làm cho nhanh chóng dễ dàng để tìm thấy số lượng danh sách Cũng có phải tập tin chứa liệu khách hàng, có phải tập tin có chứa B-tree Đương nhiên, quy ước tốt (và tiếp ví dụ trình bày) để tạo tập tin gọi B-TREE để giữ cho liệu B-cây mà chương trình B-TREE-P tạo Ban đầu, B-TREE tập tin hoàn toàn trống rỗng Sau đó, lần BTPINS chương trình gọi chương trình, định danh mục đưa vào B-TREE tập tin, tập tin trở nên danh sách đặc biệt xếp xây dựng định danh Thứ tự mà định danh mục xếp B-tree điều khiển BTPKEY chương trình Mặc dù báo cáo BTPKEY định loại phức tạp để kiểm soát cách mục B-cây lệnh (ví dụ, cách mã bưu điện theo địa công ty theo tên), liệu thực lưu B-tree định danh mục Vì vậy, không quan trọng phức tạp loại là, kích thước file kết B-cây luôn Như quy tắc thô ngón tay cái, B-cây cho tập tin khoảng số lượng không gian hai danh sách SELECT tập tin Cấu trúc thực tế B-cây bao gồm số nút lưu trữ mục tập tin B-cây Mỗi nút có chứa phần danh sách xếp định danh B-cây, với trỏ đến nút khác B-cây Số định danh trỏ lưu trữ node điều khiển đặc biệt kích thước tham số thông qua đối số thứ hai đến BTPINS BTPDEL thủ tục Các thông số kích thước số lượng tối thiểu định danh nút, phân nửa tối đa Ví dụ, ví dụ trình bày, kích thước nút sử dụng 5, nút chứa 5-10 định danh mục B-cây kích thước nút số từ lên kích thước nhỏ tạo B-cây nhanh để tìm kiếm, chiếm không gian đĩa có thêm nút với trỏ Vô nút nhỏ gây "sâu" B-cây kết thúc chậm để tìm kiếm kích thước nút lớn làm chậm tìm kiếm, có không gian đĩa có trỏ Các không gian đĩa bị chiếm đóng nút phụ thuộc vào độ dài định danh mục tập tin liệu bạn Một kích thước nút 50 thường tốt, tất xung quanh, giá trị Khi B-cây xây dựng, kiểm tra kỹ thuật bảo trì tập tin Pick tiêu chuẩn để tìm kích thước nút tối ưu mà giữ mục file B-cây độc đáo đóng gói ranh giới cấu trúc khung Pick Nếu muốn, B-cây sau dễ dàng xây dựng lại với quy mô nút tối ưu Nút tạo tập tin B-cây đánh số 0, (mặc dù nút cho B-cây khác tập tin), nút 2, Như nhiều định danh đưa vào B-cây tập tin, nhiều nút tạo Các mặt hàng đặc biệt có tên NEXT.ID , tự động tạo tập tin B-cây, chứa số nút tạo Một tập tin chứa số B-cây, cây-B file phải có tên nhất, mà chuỗi ký tự Mỗi tên B-tree lưu mục tập tin B-cây, chứa số lượng gốc nút B-cây Các nút gốc cho cây-B cho nơi mà tất tìm kiếm qua điều xảy để bắt đầu Trong ví dụ B-TREE-P, B-TREE tập tin chứa ba B-cây khác nhau, tên ZIP , COMP , vàLName , B-TREE tập tin chứa ba mục có tên