Cuprins

INTRODUCERE 1
Capitolul 1. Concepte de bază 2
1.1. Ce este un sistem bază de date? 2
1.2. Date operatţionale 4
1.3. De ce baze de date? 6
1.4. Independenţa datelor 7
1.5. O arhitectură pentru un sistem bază de date 9
1.6. Baze de date distribuite 15
BIBLIOGRAFIE
Capitolul 2. Abordarea cu baze de date 17
2.1. Concepte de bază 17
2.2. Semnificaţii 17
2.3. Baze de date 18
2.4. Baze de date fizice şi logice 19
2.5. Gestionarea datelor 19
2.6. Abordarea cu baze de date 19
2.7. Medii tradiţionale 20
2.8. Medii baze de date 21
2.9. Obiective ale abordării cu baze de date 23
2.10. Beneficii ale abordării cu baze de date 23
2.11. Costurile unei abordări cu baze de date 25
2.12. Indicaţii pozitive şi negative 26
2.13. Ce nu poate face un DBMS? 27
2.14. Personalul 28
2.15 Comentarii finale 30
BIBLIOGRAFIE
PARTEA 1. PROIECTAREA LOGICA A BAZELOR DE DATE 31
Capitolul 3. Procesul de proiectare al bazei de date 31
3.1. Ciclu de viaţă. Durate de viaţă (lifecycles) 31
3.2. Necesitatea unei metodologii de dezvoltare sisteme axate pe date 33
3.3. Abordarea cu trei scheme 34
3.4. Ciclul de viaţă al unui proiect bazat pe date (data-driven) 37
3.5. Integrarea şi schema conceptuală 38
3.6. Planificarea pentru un mediu baze de date 42
BIBLIOGRAFIE
Capitolul 4. Modelarea datelor logice 43
4.1. Introducere 43
4.2. Folosirea modelelor de date logice 44
4.3. Aplicarea modelării de date logice 44
4.4. Caracteristicile tehnicilor de modelare de date logice 49
4.5. Concepte de bază în modelarea datelor 50
4.6. Entităţi 50
4.7. Atribute 51
4.8. Chei candidate 53
4.9. Relaţii 55
4.10. Relaţii de conectare 56
4.11. Relaţii de categorie 68
4.12. Alte tehnici de modelare disponibile 73
4.13. Comentarii finale 75
BIBLIOGRAFIE
Capitolul 5. Maparea pe modelul relaţional 77
5.1. Obiective 77
5.2. Structura relaţională 78
5.3. Aserţiuni relaţionale 79
5.4. Operatori relaţionali 80
5.5. Definirea schemei 84
5.6. Mapări din modele de date logice 86
5.7. Entităţi, atribute şi relaţii de conectare 86
5.8. Introducere pentru DBMS-uri relaţionale comerciale 90
5.9. Comentarii finale 91
BIBLIOGRAFIE
Capitolul 6. Normalizarea 93
6.1. Obiective 93
6.2. Dependenţe 93
6.3. Prima formă normală 95
6.4. A doua formă normală 96
6.5. A treia formă normală 100
6.6. Forma normală Boyce-Codd 102
6.7. A patra formă normală 104
6.8. A cincea formă normală 107
6.9. Procesul de normalizare 112
6.10. Aplicaţii ale teoriei normalizării 113
6.11. Comentarii finale 114
BIBLIOGRAFIE
Capitolul 7. Maparea pe modelul de date reţea 116
7.1. Comitetul CODASYL 116
7.2. Fundamentele modelului CODASYL 117
7.2.1. Structura 117
7.2.2. Operatori 123
7.2.3. Aserţiuni 130
7.3. Definirea schemei 134
7.4. Maparea din modele de date logice 140
7.5. Introducere în DBMS-urile CODASYL comerciale 150
7.6. Modelul reţea TOTAL 150
7.7. Comentarii finale 156
BIBLIOGRAFIE
Capitolul 8. Maparea pe modelul de date ierarhic 158
8.1. Fundamentele modelului ierarhic 158
8.1.1. Structura 160
8.1.2. Operatori 167
8.1.3. Aserţiuni 172
8.2. Definiţia schemei 172
8.2.1. Scheme interne 174
8.2.2. Scheme externe 175
8.2.3. Mapări între schemele externe şi schemele externe 176
8.3. Mapări din modelele de date logice 176
8.3.1. Entităţi, atribute şi relaţii de conectare 177
8.3.2. Relaţii neierarhice 178
8.3.3. Relaţii de categorie 182
8.3.4. Dependenţe 184
8.3.5. Procesul de mapare 184
8.4.Introducere pentru DBMS-uri ierarhice comerciale 185
8.5. Comentarii finale 185
BIBLIOGRAFIE
Capitolul 9. O abordare practică a modelării datelor logice 187
9.1. Echipe de modelare date 187
9.2. Ieşirile dintr-un proiect de modelare date logice 188
9.3. Colectarea datelor de modelat 188
9.3.1. Interviuri 189
9.3.2. Sesiuni de modelare în grup 190
9.4. Gestionarea unui proiect de modelare date 190
9.5. Dezvoltarea vederilor modelului de date 191
9.5.1. Dezvoltarea vederilor entitate-relaţie 192
9.5.2. Dezvoltarea vederilor bazate pe chei 194
9.5.3. Dezvoltarea vederilor cu atribute complete 197
9.5.4. Atribute cu valori multiple 198
9.5.5. Atribute cu valori nule 199
9.5.6. Interacţiuni între atribute cheie 201
9.5.7. Interacţiunea între atributele noncheie 202
9.5.8. Verificarea normalizarii 203
9.5.9. Pregătirea pentru proiectarea bazei de date fizice 203
9.6. Integrarea vederilor de model de date logice 204
9.6.1. Identificarea şi rezolvarea omonimelor 204
9.6.2. Identificarea şi rezolvarea sinonimelor 205
9.6.3. Identificarea şi rezolvarea inconsistenţelor din relaţii 206
9.6.4. Identificarea şi rezolvarea inconsistenţelor atributelor 207
9.7. Revizuirea vederilor de date 207
9.7.1. Revizuiri de kit 207
9.7.2. Sesiuni de parcurgere 208
9.8. Comentarii finale 208
BIBLIOGRAFIE
PARTEA 2. PROIECTAREA FIZICA A BAZELOR DE DATE 210
Capitolul 10. Structuri fizice 210
10.1. Concepte de bază 210
10.1.1. Inregistrări şi fişiere 210
10.1.2. Aparate de memorare 211
10.1.3. Baze de date fizice 212
10.2. Structuri şi fişiere de date 212
10.2.1. Pointeri intrafişier 214
10.2.2. Pointeri interfişiere 215
10.2.3. Fără pointeri 219
10.3. Organizări de fişiere 220
10.3.1. Fişiere secvenţiale 220
10.3.2. Fişiere relative 222
10.3.3. Coliziuni 224
10.3.4. Adresarea blocurilor 225
10.3.5. Fişiere secvenţial-indexate 227
10.4. Organizarea fişierului multichei 230
10.4.1. Indecşi secundari 231
10.4.2. Adresare indirectă 232
10.5. Structuri de indecşi 233
10.6. Comentarii finale 241
BIBLIOGRAFIE
Capitolul 11. Proiectarea fizică a bazelor de date relaţionale 243
11.1. Cerinţele de bază pentru o bază de date relatională fizică 243
11.2.Transformarile logico-fizice de bază 244
11.2.1. Partiţionarea verticală 244
11.2.2. Partiţionarea orizontală 249
11.2.3. Reuniunea 249
11.2.4. Aplicabilitatea transformărilor 251
11.2.5. Vederi utilizator 252
11.3. Inbunătăţirea performanţei 252
11.3.1. Accesul la atribut 253
11.3.2. Reuniuni preconstruite 255
11.3.3. Buffere 256
11.3.4. Gruparea relaţiilor de bază 257
11.3.5. Dimensionarea fişierelor 258
11.4. Exemple de DBMS-uri relaţionale 258
11.4.1. System R 258
11.4.2. Ingres 262
11.4.3. RDMS 265
11.4.4. Maşini bază de date 268
11.5. Baze de date relaţionale distribuite 274
11.5.1. De ce să distribuim o bază de date? 274
11.5.2. De ce să nu distribuim o bază de date? 275
11.5.3. Decizii de proiectare de bază 275
11.6. Comentarii finale 275
BIBLIOGRAFIE
Capitolul 12. Proiectarea fizică a bazelor de date reţea 277
12.1. Cerinte de bază pentru o bază de date de tip reţea 277
12.2. Transformarile logico-fizice de bază 278
12.3. Imbunătăţirea performantelor 281
12.3.1. Reprezentări tată-fiu 286
12.3.2. Accesul la atribut 291
12.3.3. Gruparea înregistrărilor 292
12.3.4. Regie 293
12.4. Modelul CODASYL 293
12.5. Modelul reţea TOTAL 300
12.6. Baze de date reţea distribuite 305
12.7. Comentarii finale 306
BIBLIOGRAFIE
Capitolul 13. Proiectarea fizică a bazelor de date ierarhice 307
13.1. Cerinţe de bază pentru o bază de date ierarhică fizică 307
13.2. Transformări logico-fizice de bază 308
13.3. Imbunătăţirea performanţei 310
13.4. Abordarea ierarhică IMS 313
13.5. Abordarea ierarhică System 2000 325
13.6. Baze de date ierarhice distribuite 332
13.7. Comentarii finale 332
BIBLIOGRAFIE
PARTEA 3. ADMINISTRAREA SI PROTECTIA BAZELOR DE
DATE 335
Capitolul 14. Sisteme directoare/dicţionare de date 335
14.1. Obiective 335
14.2. Conţinut 336
14.3. Funcţii principale 338
14.4. Configuraţii fundamentale 340
14.6. Suportul de tranzacţii şi DD-ul 343
14.7. Suportul de proiectare şi DD-ul 346
14.8. Suportul DD din DBMS-urile actuale 348
14.9. Sisteme DD comerciale 349
14.10. Comentarii finale 350
BIBLIOGRAFIE
Capitolul 15. Protecţia datelor 352
15.1. Conceptul de tranzacţie 352
15.2. Necesitatea refacerii bazei de date 353
15.3. Tehnici de refacere 355
15.4. Stabilirea unei politici de refacere 361
15.5. Probleme şi ameninţări ale concurenţei bazei de date 362
15.6. Tehnici de control ale concurenţei 364
15.7. Stabilirea unei politici de partajare 375
15.8. Securitatea datelor 376
15.9. Tehnici de control ale securităţii 379
15.10. Stabilirea unei politici de securitate 381
15.11. Comentarii finale 382
BIBLIOGRAFIE
Capitolul 16. Restricţii de securitate şi integritate 384
16.1. Securitatea şi protecţia bazelor de date 384
16.2. Specificarea şi impunerea restricţiilor de integritate 392
16.2.1. Tipuri de restricţii de integritate 392
16.2.2. Specificarea restricţiilor de integritate explicite 395
16.2.3. Restricţii de integritate în diferite modele de date 398
16.2.4. Impunerea restricţiilor de integritate 399
BIBLIOGRAFIE
PARTEA 4. APLICATII IN SGBD FoxPro 401
1. Prezentarea generală a interfeţei cu utilizatorul şi a modalitatilor de
operare. Elemente specifice mediului. Structuri de date FoxPro. 401
2. Proiectarea unei aplicaţii cu baze de date. Definirea şi manipularea
organizărilor de tip bază de date. Sortare, indexare, căutare. 413
3. Structuri de program în FoxPro. Organizarea programelor. Obiecte
necesare dezvoltării programelor: ferestre, meniuri, popup-uri. 427
4. Rutine externe. Macro-uri. Biblioteci. Tratarea erorilor. Depanarea
programelor. Documentarea programelor. 436
5. Folosirea generatoarelor de meniuri, ecrane. 451
6. Gestionarea şi controlul perifericelor din FoxPro. Folosirea
generatoarelor de rapoarte, etichete. 457
7. Releaţionarea bazelor de date. SQL. Filtre. RQBE. 457
8. Generatorul de grafice. FoxGraph. 473
9. Gestionarea tipurilor de fişiere externe FoxPro. Importul şi exportul
fişierelor de tip bază de date spre/dinspre alte medii ce folosesc baze de
date. 476
APLICATII PRACTICE PENTRU EXERCITII SI CONTROL
IOAN DESPI ROBERT REISZ
GHEORGHE PETROV AUREL STEPAN

TEORIA GENERALĂ
A BAZELOR DE DATE
Ediţia a II – a
Editura MIRTON Timişoara
2000