Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 77 trang
Dung lượng: 1.021 KB

Giới thiệu nội dung

PHÉP DỊCH CHUYỂN LƯỢC ĐỒ KHỐI TRONG MÔ HÌNH DỮ LIỆU DẠNG KHỐI

Tác giả: Ngô Văn Định

Lĩnh vực: Khoa học Máy tính

Nội dung tài liệu:

Luận văn này tập trung nghiên cứu về mô hình dữ liệu dạng khối, một mở rộng của mô hình quan hệ, cho phép biểu diễn dữ liệu có tính chất động và đáp ứng các bài toán phức tạp. Cụ thể, đề tài đi sâu vào kỹ thuật thu gọn lược đồ khối bằng phép dịch chuyển. Mục tiêu là tìm hiểu phương pháp biểu diễn bao đóng và khóa của lược đồ khối thông qua phép dịch chuyển, nhằm giảm thiểu độ phức tạp so với các phương pháp truyền thống. Nghiên cứu bao gồm việc hệ thống hóa các khái niệm cơ bản về mô hình dữ liệu dạng khối, các phép toán liên quan, cũng như khám phá các thuật toán dịch chuyển lược đồ khối. Cuối cùng, đề tài trình bày việc cài đặt và thử nghiệm chương trình minh họa cho thuật toán dịch chuyển lược đồ khối và biểu diễn khóa.

Mục lục chi tiết:

  • MỞ ĐẦU
  • CHƯƠNG 1. MÔ HÌNH DỮ LIỆU DẠNG KHỐI
    • 1.1. Một số mô hình dữ liệu tiêu biểu
      • 1.1.1. Mô hình dữ liệu quan hệ
      • 1.1.2. Mô hình hướng đối tượng
      • 1.1.3. Mô hình dữ liệu dạng khối
    • 1.2. Khối, lược đồ khối và các đặc trưng cơ bản
      • 1.2.1. Khái niệm khối và lược đồ khối
      • 1.2.2. Các phép tính cơ bản trên khối
      • 1.2.3. Khái niệm phụ thuộc hàm
      • 1.2.4. Bao đóng của tập thuộc tính chỉ số
      • 1.2.5. Khóa của lược đồ khối R đối với tập F trên R
      • 1.2.6. Các dạng chuẩn, tựa chuẩn và tựa chuẩn hóa trên lược đồ khối
      • 1.2.7. Khái niệm về phủ và phủ tối thiểu của tập phụ thuộc hàm
    • Kết luận chương 1
  • CHƯƠNG 2. PHÉP DỊCH CHUYỂN LƯỢC ĐỒ KHỐI
    • 2.1. Phép dịch chuyển lược đồ quan hệ
      • 2.1.1. Định nghĩa
      • 2.1.2. Thuật toán dịch chuyển lược đồ quan hệ
      • 2.1.3. Bổ đề về siêu khoá trong phép dịch chuyển lược đồ quan hệ
      • 2.1.4. Dịch chuyển lược đồ quan hệ về dạng cân bằng
    • 2.2. Phép dịch chuyển lược đồ khối
      • 2.2.1. Định nghĩa
      • 2.2.2. Sự khác biệt giữa phép chuyển dịch lược đồ khối so với phép dịch chuyển lược đồ quan hệ
      • 2.2.3 Một số thuật toán dịch chuyển lược đồ khối
      • 2.2.4. Biểu diễn bao đóng qua phép dịch chuyển
      • 2.2.5. Biểu diễn khóa qua phép dịch chuyển
      • 2.2.6. Ví dụ
    • Kết luận chương 2
  • CHƯƠNG 3. CHƯƠNG TRÌNH THỬ NGHIỆM
    • 3.1. Bài toán thử nghiệm
    • 3.2. Phân tích và thiết kế chương trình thử nghiệm
      • 3.2.1. Thủ tục dịch chuyển
      • 3.2.2. Biểu diễn khóa qua phép dịch chuyển
      • 3.2.3. Thiết kế chương trình
    • 3.3. Cài đặt và thực hiện chương trình thử nghiệm
      • 3.3.1. Yêu cầu hệ thống
      • 3.3.2. Hệ thống dữ liệu vào/ra
      • 3.3.3. Hệ thống giao diện
      • 3.3.4. Kết quả thử nghiệm chương trình và đánh giá
    • Kết luận chương 3
  • KẾT LUẬN
  • TÀI LIỆU THAM KHẢO