Tìm Hiểu BTree, Ứng Dụng và Cài Đặt

27 3.2K 26
Tìm Hiểu BTree, Ứng Dụng và Cài Đặt

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Tìm hiểu BTree (B Cây), cấu trúc dữ liệu dùng để lưu dữ liệu lớn, truy xuất nhanh, hiệu quả, độ phức tạp thuật toán tốt. Được ứng dụng để lưu các tập tin lớn trong hệ điều hành, các định dạng cơ sở dữ liệu của oracle, sql, ...

Ngày đăng: 10/03/2015, 19:21

Từ khóa liên quan

Mục lục

  • Mục Lục:

  • I. Mở đầu

  • II. Mô tả bài toán

  • 1. Giới thiệu B-Tree

    • 1.1. Các dạng cây thông thường

      • Cây

      • Cây nhị phân

      • Cây nhị phân tìm kiếm

      • Cây AVL

      • Cây tìm kiếm M-Phân

      • 1.2. Định nghĩa B-Tree

      • 2. Các thao tác và cài đặt B-Tree

        • 2.1. Tìm kiếm một khóa trong B-Tree

        • 2.2. Thêm khóa vào B-Tree

        • 2.3. Xóa một khóa khỏi B-Tree

        • 2.4. Cài đặt

        • 3. Đánh giá và so sánh

          • 3.1. Đánh giá độ phức tạp

          • 3.2. So sánh với các cây khác

          • 4. Ứng dụng B-Tree

          • 5. Tham khảo

Tài liệu cùng người dùng

Tài liệu liên quan