tailieunhanh - Lược đồ quan hệ có một khóa duy nhất.

Lược đồ quan hệ có một khóa duy nhất. Nhiều khái niệm của những lĩnh vực này như độ phức tạp, sự tự tổ chức, tự sản sinh, sự tự lập, mạng, sự thích nghi, được đưa ra bởi chính những nhà điều khiển học. Những nguyên lý quan trọng khác của điều khiển học tuy có vẻ đã bị quên lãng nhưng thực ra định kỳ được phát hiện hoặc sáng tạo lại trong những lĩnh vực khác nhau. | Tạp chí Tin học và Điều khiển học T. 17 2001 66-68 LƯỢC ĐỒ QUAN HỆ CÓ MỘT KHÓA DUY NHAT NGUYỀN XUÂN THÁI Abstract. Let s íì F be a relation scheme. In 1 a necessary condition under which a subset X of ÍÌ is a key and a single formula for computing the intersection of all keys for s were given. Basing on these results we give a necessary and sufficient condition under which a relation scheme s has exactly one key. Some results concerning this type of relation scheme are also established. Tóm tắt. Cho s íì F là một lược đồ quan hệ. Ho Thuan và Le Van Bao 1 đã đưa ra một điều kiện cần để một tập con X ciia íì là khóa và một công thức đon giản tính giao của tập tất cả các khóa của s. Dựa trên các kết quả đó chúng tôi đưa ra một điều kiện cần và đú để một lược đồ quan hệ s có đúng một khóa. Một số kết quả liên quan tới kiểu lược đồ quan hệ này cũng đã được thiết lập. 1. Mỏ ĐẦU Trong mục này chúng tôi nhắc lại hai kết quả đã được công bố trong 1 cần cho việc chứng minh các kết quả trong mục sau. Một số khái niệm và kết quả quan trọng ciia lý thuyết các hệ cơ sờ dữ liệu CSDL quan hệ như quan hệ và lược đồ quan hệ phụ thuộc hàm hệ tiên đề Armstrong thuật toán tính bao đóng của một tập thuộc tính các định nghĩa khóa và siêu khóa. có thể tìm thấy chẳng hạn trong 1 và 3 Về các kí hiệu chúng tôi sử dụng theo 1 . Cho s íì F là một lược đồ quan hệ trong đó n Ai . An F Lj Rj I Lj Rj C ÍT Lj n Rj 0 j 1 . p . n n Kí hiệu L u Lj R u Rj G Pl Ki với K S là tập tất cả các khóa ciỉa s. i i j i k Èk s Sau đây là 2 kết quả được lấy từ 1 Dinh lý . Định lý 1 trong 1 Cho s íì F là một lưọ c đồ quan hệ và X c Q ỉà một khóa của s. Khi đó Tl RC X Q ĩì R c LnR . 1 Định lý . Định lý 4 trong 1 Cho s Í7 F là một lu ợc đồ quan hệ. Khi đó G n R. 2 2. Lirọc Đồ QUAN HỆ CÓ MỘT KHÓA DUY NHẤT Trong những điều kiện nhất định một lược đồ quan hệ s íì F có thể có một khóa duy nhất. Định lý sau đây cho một điều kiện cân và đii để một lược đồ quan hệ có tính chất nói trên. LITO C Đồ QUAN HỆ có MỘT .

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.