De la 19

1.                  Componentele limbajului SQL2. DML – data manipulation language, implementation – select, insert, update, delete, merge; consult, actualizare, stergerea obiectelor create de DDL precum tabele, index, bazat pe algebra si calculul relational. DDL – data definition language, maintenance, physical design – create, alter, drop, rename, truncate, comment; defineste, modifica, elimina schemele de relatii din tabel; creare index, definirea viziunilor, specificarea constringerilor de integritate. DCL – data control language, maintenance, implementation – grant, revoke; definirea permiselor de acces. Transition Control – commit, rollback, savepoint. 2.                  Tipuri de date numerice în SQL2 şi Transact SQL. Exemple. Intregi : INTEGER 4 octeti, SMALLINT 2 octeti; zecimale : NUMERIC (m,d), DECIMAL(m,d); m – numar de cifre; d – cifre dupa virgula; numerice aproximative : REAL (7 cifre semnificative, precizie simpla), FLOAT / DOUBLE PRECISION (15

Cel mai eficient algoritm cunoscut pentru problema drumurilor optime cu o singură sursă este algoritmul lui Dijkstra , care poate fi descris în mai multe moduri: ca algoritm de tip “greedy” cu o coadă cu priorităti, ca algoritm ce foloseste operatia de “relaxare” (comună si altor algoritmi), ca algoritm cu multimi  de vârfuri sau ca algoritm cu vectori. Diferentele de prezentare provin din structurile de date utilizate. Se foloseste un vector D astfel că d[i] este distanta  minimă de la 1 la i, dintre drumurile care  trec prin noduri deja selectate. O variabilă S de tip multime memorează numerele nodurilor cu distantă   minimă fată de nodul 1, găsite până la un   moment dat. Initial   S={1} si d[i]=cost[1][i], adică se consideră arcul direct de la 1 la i ca drum minim între 1 si i. Pe măsură ce algoritmul evoluează, se actualizează D si S. S ={1} // S =multime noduri ptr care s-a determinat dist. minima fata de 1 repetă cât timp S contine mai putin de n noduri { gaseste muc