tailieunhanh - Thiết kế cơ sở dữ liệu theo tiếp cận dịch chuyển lược đồ quan hệ

Báo cáo trình bày tổng quan về các kỹ thuật dịch thuật dịch chuyển lược đồ quan hệ và ứng dụng trong thiết kế cơ sở dữ liệu (CSDL). Thiết kế các CSDL lớn và phức tạp đòi hỏi nhiều thuật toán hữu hiệu để tính toán các đối tượng như bao đóng, khóa, phủ, kiểm tra dạng chuẩn. | Một số vẩn đề chọn lọc cùa Công nghệ thông tin và truyền thông Đợi Lải 14-15 thảng 9 năm 2007 THIẾT KÉ Cơ SỞ DỮ LIỆU THEO TIÉP CẬN DỊCH CHUYÊN LƯỢC ĐỒ QUAN HỆ Nguyễn Xuân Huy1 Lê Thị Mỹ Hạnh2 Lương Nguyễn Hoàng Hoa3 Bùi Đức Minh4 Nguyễn Đức Vũ5 ỉ Viện Công nghệ Thông tin 2 ĐỈỈBK Đà Năng 3 Tểng Cục Kỹ thuật Bộ Công An 4 Trường Giao thông Tp HCM 5 Bưu điện Hải Phòng Bảo cảo trình bày tổng quan về các kỹ thuật dịch chuyển lược đồ quan hệ LĐQH và ứng dụng trong thiết kế cơ sở dữ liệu CSDL . Thiểt kể các CSDL lởn và phức tợp đồi hỏi nhiều thuật toán hữu hiệu để tính toán các đổi tượng như bao đóng khóa phù kiểm tra dạng chuẩn. Một nhận xét tự nhiên là nểu kích thưởc cùa LĐQH càng nhỏ thì các thuật toán càng phát huy hiệu quả hơn. Một số hưởng nghiên cứu tinh giản các lược đồ khóa dữ liệu được thực hiện thông qua các phép biến đồi tương đương chằng hạn đưa tập PTH về dợng thu gọn hoặc thu gọn tự nhiên dợng không dư dọng tối ưu chứa ỉt kỷ hiệu nhất . đã được công bố. Bảo cảo trình bày một kỹ thuật thu gọn khác được gọi là phép dịch chuyển lược đồ quan hệ. Bàn chat của kỹ thuật này là loại bò khỏi LĐQH ban đầu một so thuộc tỉnh không quan trọng theo nghĩa chúng không làm ảnh hưởng đen kết quả tỉnh toán cảc đổi tượng đang quan tâm như bao đóng khỏa phản khóa. Mặc dù LĐQH thu được qua phép dịch chuyển không tương đương với LĐQỈỈ ban đầu nhưng ta có thể thu được các đoi tượng cần tìm bằng những phép toán dơn giản như loại bỏ hoặc thêm một sổ thuộc tinh. Nội dung chỉnh cùa báo cảo bao gồm khải niệm về phép dịch chuyển LĐQH phát biểu và chứng minh các định lý cơ bản cho các điểu kiện cần và đủ để hai LĐQH là tương đương được các bất biển của các dợng chuẩn thông qua phép dịch chuyển LĐQỈĨ khả nâng vận dụng các phép dịch chuyển các LĐQH với các dạng phụ thuộc khác như phụ thuộc mờ phụ thuộc logic phụ thuộc thô. 1. Các khái niệm chung Bài vỉết già thiết răng bạn đọc đã làm quen với các khái niệm cơ bản cùa cơ sở dữ liệu quan hệ 4 5 . Các kỉ hiệu và quy ước sau đây được sử dụng .