problemă duplicarea datelor

În unele cazuri, înlocuirea IF descompunerea completă, pentru a evita duplicarea informațiilor.

Luați în considerare cele două proeminențe ale fișierului:

Eliminarea duplicarea informațiilor este importantă din două motive:

· Eliminarea duplicării, putem realiza economii substanțiale de memorie;

· În cazul în care o valoare de câmp se repetă de mai multe ori, este necesar să se adapteze datele pentru a modifica conținutul tuturor acestor domenii de integritate a datelor în alt mod de compromis.

În scopul de a găsi un criteriu de a judeca în mod obiectiv fezabilitatea utilizării fișierului plin de descompunere din punctul de vedere pentru a evita suprapunerea informațiilor, vom folosi conceptul de cheie primară. Să ne amintim că cheia primară se numește un set minim de câmpuri ale fișierului, în conformitate cu valorile pe care se pot identifica în mod unic o înregistrare. Dacă cheia primară nu este definită, înregistrarea nu poate fi plasat într-un fișier bază de date.

Se poate arăta că, pentru exemplul nostru, proiecția

Ele formează o descompunere completă a IF, dar nu elimină duplicarea informațiilor.

Motivul pentru aceasta constă în faptul că ambele sunt enumerate proiecții cuprind cheia primară fișierul original (în acest exemplu este „DATE“, cu excepția cazului în desigur, angajatul nu poate fi simultan în două sau mai multe grupuri de operare).

Putem dovedi că dublarea informațiilor este inevitabilă, în cazul în care proiecțiile, generând o descompunere completă, au o cheie primară comună a fișierului sursă.

și cele două proiecții:

Pentru a înregistra al doilea IF diferit de primul (altfel ar fi în baza de date care conține două înregistrări identice, ceea ce este inacceptabil), ar trebui să fie reprezentat în mod formal de către una dintre cele șapte opțiuni:

Să FY- cheia primară. Pentru duplicarea informațiilor nu a fost, dacă a doua intrare trebuie să fie (x, y, z), și (x, y, z „), dar acest lucru contrazice faptul că FY - cheie primară. În consecință, pentru a duplica informații nu a fost necesară pentru a exclude prezența unei chei primare în proiecțiile care formează descompunerea acestuia IF complet.

Cu alte cuvinte, în cazul în care există o compoziție dosar complet, care este format proiecții care nu au o cheie primară IF, înlocuirea IF de descompunere elimină informații duplicat. Dacă fișierul conține o descompunere completă a proiecției cu o cheie primară comună IF, apoi înlocuirea acestuia cu descompunerea completă nu exclude duplicarea informațiilor.