2009-06-19 10 views

Odpowiedz

15

Proszę przyjrzeć się tej prezentacji, która wyjaśnia relacyjnych algebraicznych Division https://www2.cs.arizona.edu/~mccann/research/divpresentation.pdf

okrzyki

+2

dla tych, którzy odwołują się do tego dokumentu, aby dowiedzieć się podział, jako zastrzeżeniem, że jeden z przykłady na slajdzie 7 są błędne. Używają przykładu: 'm = {4, 8}', 'n = {3, 1, 7}', 'o = {{4,3}, {4,1}, {4 , 7}, {8,3}, {8,1}, {8,7}}. Tak więc, 'm X n = o', i' o/n = m', ale 'o/m! = N', jak podano w slajdzie. Dla równania 'o/n = m', możesz rozwiązać dla' o', w którym otrzymasz 'o = m X n'. Dla równania 'o/m = n', możesz rozwiązać dla' o', w którym otrzymasz 'o = n X m'. Pamiętaj, że 'm X n! = N X m'. – homersimpson

1

Widziałeś the one on Wikipedia?

W moim doświadczeniu podział relacyjny nie jest używany tak bardzo.

This one od Burleson jest całkiem niezła.

Cała sprawa samolotów i pilotów to po prostu nie to pytanie, na które próbuję odpowiedzieć.

+0

Zajrzałem na wikipedię, ale szukałem czegoś bardziej złożonego. jeśli chodzi o wykorzystanie podziału, zgadzam się z tym, ale na pewno będzie to pytanie na mój egzamin! dziękuję –

+0

drugi link jest martwy ... – shivtej

2

Istnieje doskonały wykład w this pdf, który zawiera użyteczne przykłady oraz proste wyjaśnienie.

3

Wydaje mi się, że wszystkie te odniesienia wciąż od samego początku popełniają ten sam podstawowy błąd.

Aby kontynuować na przykładzie Wikipedii: Pytanie, które zostało rozwiązane przez zapytanie o podział relacji, brzmi: "Daj mi wszystkich uczniów, którzy ukończyli wszystkie możliwe zadania.".

Ale teraz wyobraź sobie, że zarówno "Completed", jak i "DBProject" są pustymi tabelami (żaden uczeń nie ukończył żadnego zadania i nie ma zadań). Jeśli wiesz, jak uniwersalna kwantyfikacja ma działać nad pustymi zbiorami, to rozumiesz, dlaczego odpowiedź na to pytanie powinna być, w tym przypadku, "wszyscy uczniowie".

Ta wada została zidentyfikowana wiele lat temu i jest obsługiwana poprzez dodanie do operatora relacyjnego argumentu TRZECIA, nazywając tabelę, z której należy narysować "wszyscy uczniowie", w przypadku, gdy powinna to być odpowiedź (luźno mówiąc).

Zobacz najnowsze wydanie "Wprowadzenie do systemów baz danych", aby uzyskać nieco dokładniejsze wyjaśnienie.

Jest to również powód, dla którego niepoprawne stało się stwierdzenie, że "podział relacyjny jest odwrotną relacją produktu kartezjańskiego, ponieważ podział liczb rzeczywistych jest odwrotnością mnożenia liczby rzeczywistej." Jak to możliwe: teraz ma trzy argumenty, zamiast dwóch.)

Jestem zaskoczony, że ten konkretny aspekt relacyjnej podziału jest całkowicie pomijane, nawet przez organizację, która ma .cs.edu w nazwie strony.

Powiązane problemy