Bazele de date relaționale conceptul (CDR-uri), elementele de bază și pe scurt bd Har-stick cu DDB

Baza de date (DB) - o colecție denumită de date structurate referitoare la un anumit domeniu și pentru stocarea, acumularea și prelucrarea de către un computer.

Baza de date relațională (RDB) - un set de relații, ale căror nume se potrivesc cu numele skhemotnosheny din schema bazei de date.

Conceptele de bază ale bazelor de date relaționale:

· Tip de date - tipul de valori ale unei anumite coloane.

· Domeniul (domeniul) - mulțimea tuturor valorilor admisibile ale atributului.

· Atribut (atribut) - antetul coloanei din tabelul care descrie o proprietate a unui obiect numit, de exemplu, numele studentului, data înregistrării ordinului, personalul de podea, etc.

· Tuplul - rând de tabel, care este un set de valori logic legate de atribute.

· Atitudinea (relația) - un tabel care prezintă informații despre obiectele din lumea reală, cum ar fi studenți, comenzi, angajați, rezidenți, etc.

· Cheia primară (cheie primară) - un câmp (sau un set de câmpuri) a tabelului care identifică în mod unic fiecare dintre intrările sale.

· Tasta alternativă - un câmp (sau un set de câmpuri), divergentă cu cheia primară și în mod unic identifică copia de înregistrare.

· Aspect cheie - acest domeniu (sau câmpuri set), ale căror valori coincid cu alte tabele cu valori ale cheii primare. Atunci când conectați două tabele, primul tabel cu o cheie externă cheie primară asociată în al doilea tabel.

· Modelul relațional de date (RMD) - organizarea datelor sub formă de tabele bidimensionale.

Fiecare tabel relațional trebuie să aibă următoarele proprietăți:

1. Fiecare intrare a tabelului este unic, și anume, un set de valori în câmpuri nu se vor repeta.

2. Fiecare valoare este înregistrată la intersecția rândului și coloanei - este un atomic (indivizibil).

3. Valorile fiecărui câmp trebuie să fie de același tip.

4. Fiecare câmp are un nume unic.

5. Ordinea înregistrărilor este irelevantă.

Elementele cheie ale bazei de date:

Câmp - unitatea de bază a organizației de date logice. Următoarele caracteristici sunt utilizate pentru a descrie domeniu:

· Nume, cum ar fi numele, prenumele, data nașterii;

· Tip, de exemplu, șir, caractere, numeric, Datov;

· Lungime, de exemplu, în octeți;

· Precizia datelor numerice, cum ar fi două cifre zecimale pentru afișarea partea fracționară a numărului.

Înregistrarea - set de valori domenii legate în mod logic.

Index - un mijloc de accelerare a operației de scanare, folosit pentru a seta relațiile dintre tabele. Tabelul pentru care se utilizează indexul se numește indexat. Atunci când se lucrează cu indicii trebuie să acorde o atenție la organizarea indicelui, care este baza pentru clasificare. index simplu reprezentat de un singur domeniu sau o expresie logică, o prelucrare de câmp. Indicele compozit este reprezentat de mai multe domenii, cu posibilitatea de a folosi diferite funcții. Indecșii masa sunt stocate în fișierul index.

Integritatea datelor - un instrument de protecție a datelor pentru câmpurile de comunicare, contribuind la menținerea masa într-un (o consistentă) stare consistentă (adică nu recunoaște existența unei intrări de tabel subordonate care nu au înregistrările corespunzătoare din tabela părinte).

Anchetă - formulată întrebare unuia sau mai multor tabele care conțin criterii de selecție a datelor. Cererea se face folosind un limbaj structurat de interogare SQL (Srtructured Query Language). Ca urmare, exemple de date obținute de la una sau mai multe tabele pot fi obținute printr-o multitudine de intrări, numite prezentare.

Prezentarea datelor - stocate într-o bază de date de interogare pe nume pentru a prelua date (de la unul sau mai multe tabele).

Reprezentarea este în esență un tabel temporar format ca urmare a execuției interogării. Cererea în sine poate fi direcționat către un fișier separat, tabelul temporar raportul, tabelul de pe disc, etc.

Raport - sistem de componente, scopul principal al care - descrierea și imprima documentele pe baza informațiilor din baza de date.

Caracteristici generale de lucru cu SRM:

Cea mai comună interpretare a modelului de date relaționale, aparent, face parte din date, care o joaca (cu diferite rafinamente) în aproape toate cărțile sale. Date conform modelului relațional format din trei părți, care descrie diferitele aspecte ale abordării relațională: piese structurale, piese de manipulare și piese integrale.

Partea structurală a modelului este fix, structura de date folosite numai în baze de date relaționale, este normalizată relația n ary.

Manipularea modelelor aprobate de două mecanisme fundamentale de manipulare a bazelor de date relaționale - algebra relațională și calculul relațional. Primul mecanism se bazează în principal pe teoria clasică set (cu unele modificări), iar al doilea - clasic unitate logică prima predicatelor de ordinul calcul. Rețineți că funcția principală a manipulării modelului relațional este acțiunile referențial orice limbaj special a bazelor de date relaționale: limbaj relațional se numește, în cazul în care nu are mai puțin expresivitate și putere decât algebra relațională și calculul relațional.

Limba 28.ALGORITMICHESKIE. Traducătorii (interpreți și compilatoare). BASIC limba algoritmice. PROGRAM STRUCTURA. ID-ul. Variabilă. OPERATORII. Prelucrarea tablouri unidimensionale si bidimensionale. FUNCTII DE UTILIZARE. Rutine. DATE FILE. [15]

limbă la nivel înalt - limbaj de programare, conceptele și structura care este citibil.

Limba algoritmică (limba algoritmică) - limbaj de programare - o limbă (formal) artificial pentru a scrie algoritmi. Limbajul de programare este dată de descrierea acesteia și este implementat sub forma unui program special: un compilator sau interpret. Exemple de limbaje de programare sunt - Borland Pascal, C ++, Basic, etc.

Conceptele de bază ale limbajului algoritmice:

Frecvent limba vorbită este compusă din patru elemente principale: caractere, cuvinte, fraze și propoziții. Limba algoritmică conține elemente similare, numai cuvinte sunt numite structuri elementare, fraze - expresii oferă - operatori.

Simboluri. structură elementară, expresie și operatorii alcătuiesc o structură ierarhică, ca structură de bază formată din secvența de simboluri.

Expresia - este o secvență de structuri elementare și de caractere,

Aparat foto - secvență de expresii, modele de bază și simboluri.

Descrierea simbolurilor enumeră posibile caractere ale limbii. În conformitate cu descrierea structurilor elementare pentru a înțelege educația lor reguli. Descrierea expresiilor - acestea sunt regulile de educație a oricăror expresii care au sens într-o anumită limbă. Descrie operatorii constă în considerare toate tipurile de operatori care sunt permise în limba. Descrierea fiecărui element de limbaj este definit prin sintaxa si semantica sa.

definiție de sintaxă stabilește regulile pentru construirea elementelor de limbaj.

Semantica definește regulile de înțelesul și de utilizare a elementelor limbii, care s-au dat definiția sintaxă.

caractere lingvistice - acestea sunt semnele indivizibile de bază, în funcție de care toate textele scrise în limba.

Design de bază - o unitate minimă de limbaj, având semnificație independentă. Acestea sunt formate din limba de bază a simbolurilor.

Expresia în limbajul de programare este format din structuri elementare și caractere, stabilește regula de calcul o anumită valoare.

Operatorul stabilește descrierea completă a unei acțiuni care trebuie efectuate. Pentru a descrie o acțiune complexă poate necesita un grup de operatori.

În acest caz, operatorii sunt combinate într-o singură unitate sau operator. Acțiuni. operatorii predeterminate sunt realizate pe baza datelor. Oferă limbaj algoritmic, care oferă informații despre tipurile de date, numite descrieri sau operatori non-executabile. Unite printr-un set comun de descrieri de algoritmi și operatori este un program de limba algoritmică. În procesul de studiere a limbii algoritmică trebuie să se facă distincție între limba algoritmică a limbii prin care descrierea limbii studiate algoritmică. De obicei, limba țintă este pur și simplu numit limba, și limba în termeni de care o descriere a limbii țintă - metalimbaj.

Traducători - (în engleză de traducător -. Interpret) - interpret de program. Acesta convertește un program scris într-un limbaj de nivel înalt, într-un program de instrucțiuni de calculator.

Un program scris în orice limbaj de programare de nivel înalt, nu pot fi executate direct pe un computer. Computer înțelege numai limba instrucțiunilor mașinii. Prin urmare, programul de limbă algoritmică trebuie să fie traduse (traduse) în limba de comenzi specifice de calculator. Această traducere se face automat prin programe speciale, traducători, pentru a crea pentru fiecare limbă algoritmică și pentru fiecare tip de computer.

Există două modalități de bază de difuzare - compilare și interpretare.

1.Kompilyatsiya: Compiler (. Engleză compilator - compilator, colector) citește întregul program, ceea ce face traducerea și creează o versiune terminat a programului în limbaj mașină, care este apoi executat.

Când compila întregul program sursă este transformat imediat într-o secvență de instrucțiuni mașină. Ulterior, programul de calculator rezultat este executat cu datele de intrare disponibile. Avantajul acestei metode este că transmisia este executată o dată, un program de execuție (multiple) rezultat poate fi efectuată la viteză mare. Cu toate acestea, programul rezultat poate lua în memoria calculatorului o mulțime de spațiu, ca o limbă operator în traducere se înlocuiește cu sute sau chiar mii de comenzi. În plus, depanare și modificarea programului tradus este foarte dificil.

2. Interpretare: Interpretul (. Interpret engleza - interpret, interpret) traduce și execută linia programului de linie.

În interpretarea programului sursă stocată în memoria calculatorului aproape neschimbat. Interpretul programului decodifică cel declarații de program sursă de una și apoi să prevadă punerea în aplicare a acestora cu datele disponibile. Programul interpretativ ia în memoria calculatorului puțin spațiu, este ușor de depanare și de a modifica. Dar programul este suficient de lent, pentru că fiecare nouă versiune are o interpretare de rotație a tuturor operatorilor.

Programele compilate alerga mai repede, dar a interpretat mai ușor de corectat și schimbare

Fiecare limbaj specific sau axat pe o compilație sau pe interpretarea - în funcție de scopul pentru care a fost creat. De exemplu, Pascal este de obicei folosit pentru a rezolva probleme destul de complexe, în cazul în care viteza este de programe importante de lucru. Prin urmare, această limbă este de obicei implementată cu un compilator.

Pe de altă parte, a fost creat ca un limbaj BASIC pentru programatori care încep, pentru care executarea programului-de linie are avantaje incontestabile.

Uneori există o singură limbă și compilator și interpret. În acest caz, puteți utiliza un interpret, și apoi compila programul depanat pentru a crește viteza de implementare sale pentru dezvoltarea și testarea programelor.