consecvență a datelor - aceasta

Condiții de consistența datelor din ER-modelul

În cazul în care datele sunt asociate nodurilor de relație de diferite tipuri, sunt stocate unele date, modelul de date pot fi specificate condiții: ce date pot fi stocate, și ce tipuri de noduri pot fi conectate definite în modelul de relație (obligațiuni) (a se vedea . w: ro :. modelul entitate-relație ER-model de date).

De exemplu, persoanele din datele bazei de date, raportul dintre „părinte“ direcționat de la nodul X la nodul Y implică faptul că nodul este conectat la Y sau X raportul „fiica“ sau raportul „fiu“, cu ea depinde în mod direct de valoarea atributului „sex“ nod X. o altă condiție evidentă pentru baza de date cu consecvență a oamenilor este cerința ca un nod a fost legat de alte nu mai mult de două noduri atitudine „părinte“, cu atributul „sex“ a acestor noduri trebuie să fie diferite.

Condițiile de consecvență pot include o indicație a ceea ce valori atributele nodurilor pot primi ceea ce poate fi stabilit un fel de relație între noduri, care este numărul maxim de relații de un anumit tip, care pot participa la un singur nod, precum și alte tipuri de condiții minime și.

Consistența în baze de date

Noțiunea de coerență, pentru prima dată a apărut în domeniul sistemelor de management al bazelor de date.
integritatea datelor Stare (constrângeri de integritate) din oțel scris ca reguli și declanșatori au intrat - o procedură care solicită, înainte și după interogarea. cerere prealabilă (înainte de tipul de declanșare) testat că datele sunt o condiție care permite acest tip de interogare. După interogarea (declanșare după tip) a verificat că starea bazei de date îndeplinește condiția de integritate. Dacă unul dintre declanșează nu foc (NEREUȘITEI întoarcere sau defecțiuni în eroare), atunci tranzacția este derulată înapoi (anulat).

Konsistentnost este un concept important al teoriei controlului datelor (managementul datelor) și unul dintre cele patru ACID (atomicitate, coerență, izolare și durabilitate) - Atomicitate, consistența, izolarea și persistența (durabilitatea).

Coerența în teoria algoritmilor și structurilor de date

Integritatea structurii de date a algoritmilor teorie este importantă.
Problemele care trebuie rezolvate de către algoritmică și programatori, pentru cea mai mare parte asociată cu găsirea unei structuri eficiente de date și punerea în aplicare a mecanismelor sale de sprijin de consecvență.

De exemplu, starea de consistență a unui arbore binar de căutare - această creștere în nodurile cheie ale arborelui de la stânga la dreapta, iar cheia nodului rădăcină trebuie să fie mai mică decât componentele cheie ale subarborelui drept și mai multe chei ramase nodurile subarborelui. În cazul în care fiecare nod de căutare copac este stocat, de asemenea, indicatorul părinte la nodul părinte, atunci există o condiție suplimentară pentru consistența unui arbore binar de căutare: fiecare nod X pointer la nodul părinte ar trebui să indice un nod în care exact unul dintre indicii pentru copii (stânga sau dreapta) Acesta indică X. nod

Problema menținerii coerenței datelor

Problema menținerii datelor coerență acută în sarcini mari de gestionare a bazei de date. O modalitate de a scăpa de problemele asociate cu menținerea coerenței este de a elimina duplicarea informațiilor. Aceleași informații pot fi scrise în baza de date în câteva locuri (dar, probabil, într-o altă formă) sau parțial repetate. Acest lucru necesită piese repetate de informații de sincronizare între ele.

Pe de altă parte, duplicarea informațiilor în diferite locații vă permite să scrie algoritmi mai simple și mai eficiente de recuperare de date (algoritmi efectua diverse interogări). În abordarea consecvență a datelor de sprijin necesită un echilibru între rata (algoritmul complexitate) și extragerea ratei de date (algoritmul complexitate) stocarea și modificarea datelor.