Báo Cáo Các thuật toán tìm khoá trong cơ sở dữ liệu quan hệ

I. Lời nói ũầu

Qua quá trình học môn cơ sở dữ liệu trước Hây, khái niệm về khóa và tìm khóa của một lược cồ quan hệ, chúng tôi chỉ tìm hiểu ở mức cơ bản, chưa có ũều kiện cầu tư sâu hơn, do Có việc tìm khóa rất tốn thời gian và còn gặp nhiều khó khãn cối với nhiều bài toán trong thực tế với Hộ phức tạp lớn.

Dưới sự gợi ý của Thầy Tiến sĩ Đỗ Phúc, chúng tôi ũã hiểu cược vấn ũề cặn kẽ hơn và cố gắng tìm kiếm vài thuật toán tìm khóa hầu giải quyết một số bài toán trong thực tế có cộ phức tạp tương cối lớn.

Do nhu cầu thực tế, với dữ liệu có số thuộc tính lớn thì việc tìm khóa là rất phức tạp. Do Có bài toán “Tìm Khóa” luôn là vấn ũề hấp dẫn nhiều người tìm hiểu nhằm mục Cích giảm thiểu cộ phức tạp càng nhiều càng tốt.

Ở góc Cộ là học viên, với sự ham muốn tìm tòi, học hỏi và sự hướng dẫn cộng viên của Thầy, chúng tôi cã tìm hiểu bài toán “Tìm khóa” với mong muốn là tìm cược những giải thuật có cộ phức tạp thấp hơn so với giải thuật tìm khóa chuẩn.

Trong bài thu hoạch này, chúng tôi kính trình nến Thầy kết quả tìm hiểu và việc xây dựng các thuật toán tìm khóa sau hơn hai tháng học tập.

Tuy rằng rất nỗ lực, nhưng với sự hiểu biết còn hạn chế nên bài thu hoạch không tránh khỏi nhiều thiếu sót. Chúng tôi rất mong nhận cược những chỉ bảo của Thầy.
TÀI LIỆU THAM KHẢO
- Chuyên đề CSDL Nâng cao : PGS. Nguyễn Xuân Huy, TS. Đỗ Phúc

- Giáo trình CSDL Nâng Cao - TS. Đỗ Phúc

- Thiết Kế Các Hệ CSDL -Tập 2 - Ullman ( Trần Đức Quang dịch)

- Closed sets and Translations of relation schemes - 1991 - Nguyên Xuân Huy

- Balanced relation scheme andproblem of key representation - 1985 -J.Demetrovics, Hồ Thuần, Nguyên Xuân Huy, Lê Vữĩ Bảo.

- Nhập Môn CSDL Quan Hệ - GS. Lê Tiến Vũữĩg
Trang 2/2