2014-04-10 25 views

Trả lời

8

Một phụ thuộc chức năng trả lời câu hỏi, "Cho một giá trị cho X, tôi có tìm thấy một và chỉ một giá trị cho Y không?" Cả X và Y đều là các tập hợp; mỗi một đại diện cho một hoặc nhiều thuộc tính.

Vì vậy, chúng tôi có thể tự hỏi: "Với một giá trị cho 'A', tôi có tìm thấy một giá trị duy nhất cho 'B' không?" Và câu trả lời là có". (Giả sử dữ liệu mẫu là đại diện.) Điều đó dẫn đến sự phụ thuộc chức năng phi vật chất A-> B.

Và chúng tôi tiếp tục với câu hỏi "Với một giá trị cho 'A', tôi có tìm thấy một giá trị duy nhất cho 'C' không?" Và câu trả lời là không". Cho 1 cho 'A', chúng tôi tìm thấy hai giá trị khác nhau cho 'C': 1 và 0. Không phụ thuộc chức năng ở đó.

Lặp lại cho mọi kết hợp thuộc tính có thể có.

+0

tại đây chúng tôi đang xem xét. tập hợp con. ví dụ: A = {1,2} và C = {0,1,2}. Bây giờ C. không phải là một tập hợp con của A. như vậy. A-> C. vậy là có. Không có FD. nhưng. A là tập con của C. như vậy. C-> A tồn tại trong FD tầm thường. đúng không – vashu

+0

C-> A hold; C-> A là một phụ thuộc chức năng. Chức năng phụ thuộc không có gì để làm với tập hợp con trong ý nghĩa bạn dường như đang sử dụng từ đó. –

0

Xem các ví dụ tại đây: http://en.wikipedia.org/wiki/Functional_dependency

Đặc biệt là bài giảng. Tôi nghĩ rằng trong trường hợp này (đối với tập dữ liệu bạn hiển thị) ví dụ nếu A = 1 B = 2 và nếu A = 2 B = 3. Đó có lẽ là sự phụ thuộc mà bạn đang nói đến.

7

Không đáng kể: Nếu FD X → Y giữ nơi tập hợp con của X, thì nó được gọi là FD tầm thường. FDs tầm thường luôn được giữ.

Không tầm thường: Nếu FD X → Y giữ nơi Y không phải là tập hợp con của X, thì nó được gọi là FD không tầm thường.

Hoàn toàn không tầm thường: Nếu FD X → Y giữ vị trí x giao nhau Y = Φ, được cho là hoàn toàn không tầm thường FD.

Ví dụ:

X = {b, c} và Y = {b, a}. Nếu X → Y, thì FD là không tầm thường nhưng không hoàn toàn không tầm thường.

+1

Đây là một ví dụ để bổ sung câu trả lời đúng này: cho A = {Y, Z} và B = {Y, X}, và nếu A-> B, thì chúng ta có A-> B là không tầm thường và A -> B là * không * hoàn toàn không tầm thường. – KGs

-1

fd nhỏ: x, y một số thuộc tính đặt, nếu y là tập hợp con của x thì x-> y ngụ ý là fd tầm thường.

fd không tầm thường; x, y một số thuộc tính, nếu x giao nhau y chuyển sang phi. thì x->

0

phụ thuộc không tầm thường có nghĩa là X -> Y là nếu Y không phải là tập hợp con của bảng X hoặc quan hệ với X thì nó được cho là phụ thuộc chức năng không tầm thường.

Các vấn đề liên quan