stratny rozkład

Question

Dlaczego stratny rozkład nazywa się stratny? Co dokładnie tracimy w stratnym rozkładzie?

Istnieje relacja R. Jest ona rozłożona na dwie relacje R1 i R2.

jeśli R = (R1 DOŁĄCZ R2) to jest losless dołączyć do rozkładu. Jest w porządku.

jeśli R jest podzbiorem (R1 JOIN R2), to jest stratnym połączeniem dekompozycji.

Oto strata dekompozycji sprzężenia, po sprzężeniu R1 i R2 faktycznie otrzymujemy więcej rekordów w porównaniu z R. Więc co tracimy. ?

Answer 1

Ponieważ mamy do czynienia z pewną instancją, R, relacja zawiera stałą liczbę rekordów. Zawiera również pośrednio informacje o rekordach, które nie istnieją. Jeśli sprzężenie R1 i R2 powoduje dodatkowe rekordy, tracimy integralność informacyjną.

Załóżmy, że były przy użyciu następującej zależności R = (SSN, nazwisko, adres):

  R 
SSN  Name  Address 
1111 Joe  1 Pine 
2222 Alice  2 Oak 
3333 Alice  3 Pine 

Niech R1 = (SSN, nazwa) i R2 = (nazwa, adres).

 R1      R2 
SSN  Name  |  Name Address 
1111 Joe  |  Joe  1 Pine 
2222 Alice |  Alice 2 Oak 
3333 Alice |  Alice 3 Pine 

złączenia z R1 i R2, by wytworzyć w poniższej tabeli:

 R1 join R2 
SSN  Name  Address 
1111 Joe  1 Pine 
2222 Alice  2 Oak 
2222 Alice  3 Pine 
3333 Alice  2 Oak 
3333 Alice  3 Pine 

utracone informacje w tym przykładzie jest to adres osoby 2222 i 3333. W oryginalnym związku, R, osoba 2222 mieszka w 2 Oak. W złączeniu R1 i R2 osoba 2222 mieszka w Dąb 2 lub 3 Sosna - nie mamy już tej informacji.

W ten sposób dodatkowe informacje mogą prowadzić do stratnego rozkładu. Nagrania nie zostały utracone - utraciliśmy informacje o rekordach w pierwotnej relacji.