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: 64 trang
Dung lượng: 930 KB

Giới thiệu nội dung

Các thuật toán xử lý phụ thuộc hàm nới lỏng

Tác giả: Nguyễn Thị Linh

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

Nội dung tài liệu:

Luận văn thạc sĩ này tập trung nghiên cứu và trình bày các thuật toán xử lý phụ thuộc hàm nới lỏng (Relaxed Functional Dependencies) trong lĩnh vực cơ sở dữ liệu quan hệ. Tài liệu giới thiệu các khái niệm cơ bản về cơ sở dữ liệu, quan hệ, thuộc tính, bao đóng của tập thuộc tính, và các loại phụ thuộc hàm. Đặc biệt, luận văn đi sâu vào phân tích các phụ thuộc hàm nới lỏng, các tính chất và ứng dụng của chúng. Các chương tiếp theo trình bày chi tiết các thuật toán quản lý lược đồ quan hệ, bao gồm các thuật toán xử lý tập hợp, phụ thuộc hàm, và lược đồ quan hệ, cùng với việc cài đặt chương trình mô phỏng và thử nghiệm các thuật toán này.

Mục lục chi tiết:

  • Lời cam đoan
  • Lời cảm ơn
  • Danh mục các ký hiệu, các chữ viết tắt
  • Danh mục các bảng
  • Danh mục các hình
  • Lời nói đầu
  • Chương 1: Các kiến thức cơ sở
    • Giới thiệu chung
    • Định nghĩa về quan hệ, bộ, thuộc tính
    • Bao đóng của tập thuộc tính
    • Các kí hiệu và một số quy ước
    • Lược đồ quan hệ và khóa của lược đồ quan hệ
    • Phụ thuộc hàm
    • Chuẩn hóa
  • Chương 2: Các thuật toán quản lý lược đồ quan hệ
    • Thuật toán tập hợp
    • Thuật toán tìm phủ không dư
    • Thuật toán tìm phủ tối tiểu
    • Thuật toán kiểm tra tính tổn thất của phép tách bằng kỹ thuật bảng
  • Chương 3: Chương trình thử nghiệm
    • Lớp tập hợp Set
    • Lớp phụ thuộc hàm FD
    • Lớp lược đồ quan hệ RSC
    • Minh họa chương trình
  • Kết luận
  • Tài liệu tham khảo