TAILIEUCHUNG - 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

• Kĩ thuật Viễn thông
• vật lý toán
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• khoa học điều khiển
• Chương trình đào tạo Vật lý lý thuyết
• Đào tạo tiến sĩ Vật lý lý thuyết
• Chuyên ngành Vật lý lý thuyết
• Đào tạo Vật lý toán
• Vật lý lý thuyết
• Luyện giải đề Vật lý
• Phương pháp giải bài toán Vật lý
• Bài toán Vật lý
• Giải bài toán Vật lý
• Trắc nghiệm Vật lý
• Đề thi Vật lý
• Đề thi Vật lý mẫu
• Giải các bài toán Vật lý sơ cấp
• Bài toán Vật lý sơ cấp
• Phương pháp giải toán Vật lý sơ cấp
• Vật lý sơ cấp
• Dao động cơ học
• Đề thi học kỳ
• Phương pháp toán cho Vật lý 1
• Vật lý 1
• Đề thi Phương pháp toán cho Vật lý 1
• Bài tập Phương pháp toán cho Vật lý 1
• Ôn tập Phương pháp toán cho Vật lý 1
• Đáp án đề thi
• Luận án Tiến sỹ Vật lý nguyên tử
• Vật lý nguyên tử
• Cấu trúc pha
• Đối xứng chiral
• Phương pháp Toán
• Đáp án đề thi Phương pháp Toán cho Vật lý
• Luận án Tiến sĩ Vật lý
• Phương pháp đạo hàm trung bình
• Phương pháp Richarson
• Phương pháp IAD
• Tuyển chọn bài toán Vật Lý
• Bài tập Vật lý
• Bài tập Vật lý tuyển chọn
• Luyện giải toán Vật lý
• Con lắc đơn
• Dao động tắt dần
• Giao thoa sóng cơ học
• Điện xoay chiều
• Phương pháp Toán cho Vật lý 2
• Vật lý 2
• Đề thi Phương pháp Toán cho Vật lý 2
• Bài tập Phương pháp Toán cho Vật lý 2
• Đề thi giữa học học kỳ II
• Phương pháp Toán cho Vật lý I
• Vật lý I
• Đề thi Phương pháp Toán cho Vật lý I
• Bài tập Phương pháp Toán cho Vật lý I
• công thức vật lí
• bài tập trắc nghiệm vật lí
• vật lí nâng cao
• kiến thức vật lý căn bản
• giáo án hình học nâng cao
• đố vui toán học
• số học
• hình học
• bài tập toán
• nghiên cứu khoa học
• chuyên đề vật lý
• luận văn khoa vật lý
• vật lý ứng dụng
• nghiên cứu vật lý
• Giản đồ FEYNMAN
• Luyện thi Vật lý
• Ôn thi THPT Quốc gia
• Ôn thi Vật lý
• Giải toán Vật lý
• Giải nhanh bài tập Vật lý
• Giải trắc nghiệm môn Vật lý
• Phương pháp giải bài tập Vật lý
• Giải bài tập Vật lý
• Bài tập trắc nghiệm Vật lý
• Kiến thức cơ bản Vật lý