tailieunhanh - Khóa và các dạng chuẩn trong các sơ đồ quan hệ.

Khóa và các dạng chuẩn trong các sơ đồ quan hệ đo tương quan huỳnh quang (FCS) đặt tại phòng 35, nhà 2H, Trung tâm Điện tử học lượng tử, Viện Vật lý, Viện Hàn lâm Khoa học và Công nghệ Việt nam. 01 hồ sơ thiết kế hệ đo tương quan huỳnh quang trình bày trong báo cáo tổng kết đề tài. | Tạp chí Tin học vầ Điều khiển học T. 16 2000 30-33 KHÓA VÀ CÁC DẠNG CHUAN trong các sơ Đồ QUAN HỆ NGUYỀN BÁ TƯỜNG Abstract. The key of Relation Scheme is played a very important part for problems and matters in relation database. In this paper we present several methods to seek keys and their application for determinating normal forms in Relation Scheme. Tóm tắt. Bài báo trình bày một số phương pháp tìm khóa của sơ đồ quan hệ và ứng dụng cứa chúng vào việc xác định những dạng chuẩn của các sơ đồ quan hệ. 1. MỞ ĐẦU Như chúng ta đã biết khóa đóng một vai trò hết sức quan trọng trong các bài toán liên quan đến so đồ quan hệ SĐQH w R ĩì vóú R là tập thuộc tính íì là tập các ràng buộc dạng phụ thuộc hàm phụ thuộc đa trị hoặc phi phụ thuộc hàm 3-7 . Ví dụ khi cần xét IV R íì thuộc dạng nào 2NF 3NF BCNF . nói chung chúng ta phải biết khóa của w và suy ra tập Fn các thuộc tính thứ cấp các thuộc tính không khóa . Trong 5 6 7 . các tác già đã xét thuật toán tìm khóa xem Thuật toán 1 trong phần thuật toán tìm khóa sau đây tuy nhiên thuật toán trên chì cho phép chúng ta tìm một khóa việc tìm một khóa khác bằng thuật toán này và thay đổi thứ tự loại bổ các thuộc tính nói chung là không đơn giản. Một vấn đề hét sức quan trọng ở đây là cách tìm khóa theo thuật toán trên không cho ta khẳng định đã tìm hết khóa của W . Cụ thể hom chúng ta xét ví dụ sau Cho SĐQH w Tỉ F với R A B c D E G và tập phụ thuộc hàm F AB c D EG c -f A BE - C BC - D CG BD ACD - B CE - AG . Hãy xét xem w thuộc dạng nào Bài toán đòi hồi chúng ta phải tìm hết khóa của w tức chúng ta phải xác định hết các thuộc tính khóa và không khóa. Bằng Thuật toán 1 để tìm các khóa ta sẽ gặp khó khăn và lúng túng vì không biết ta đã tìm hết khóa chưa. Trong bài này tác giả muốn trình bày một vài phương pháp để giải quyết vấn đề nêu trên một cách đơn giản trong một số lớp các sơ đồ quan hệ. 2. ĐỊNH NGHĨA KHÓA Cho SĐQH w R F với R là tập các thuộc tính. F là tập các phụ thuộc hàm trên R. Tập con K các thuộc tính ciỉa R được

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.