Fundamentos de bases de datos / Abraham Silberschatz, Henry F. Korth, S. Sudarshan.

CONTENIDO
CAPITULO 1: INTRODUCCION
1.1. APLICACIONES DE LOS SISTEMAS DE BASES DE DATOS, 1
1.2. SISTEMAS DE BASES DE DATOS FRENTE A SISTEMAS DE ARCHIVOS, 2
1.3. VISION DE LOS DATOS, 3
1.4. MODELOS DE LOS DATOS, 5
1.5. LENGUAJES DE BASES DE DATOS, 7
1.6. USUARIOS Y ADMINISTRADORES DE LA BASE DE DATOS, 8
1.7. GESTION DE TRANSACCIONES, 10
1.8. ESTRUCTURA DE UN SISTEMA DE BASES DE DATOS, 10
1.9. ARQUITECTURAS DE APLICACIONES, 12
1.10. HISTORIA DE LOS SISTEMAS DE BASES DE DATOS, 13
1.11. RESUMEN, 14
TERMINOS DE REPASO, 15
EJERCICIOS, 15
NOTAS BIBLIOGRAFICAS, 16
HERRAMIENTAS, 16
PARTE PRIMERA: MODELOS DE DATOS
CAPITULO 2: MODELO ENTIDAD-RELACION
2.1. CONCEPTOS BASICOS, 19
2.2. RESTRICCIONES, 23
2.3. CLAVES, 24
2.4. CUESTIONES DE DISEÑO, 25
2.5. DIAGRAMA ENTIDAD-RELACION, 28
2.6. CONJUNTOS DE ENTIDADES DEBILES, 32
2.7. CARACTERISTICAS DEL MODELO E-R EXTENDIDO, 33
2.8. DISEÑO DE UN ESQUEMA DE BASE DE DATOS E-R, 39
2.9. REDUCCION DE UN ESQUEMA E-R A TABLAS, 43
2.10. EL LENGUAJE DE MODELADO UNIFICADO UML, 46
2.11. RESUMEN, 48
TERMINOS DE REPASO, 49
EJERCICIOS, 49
NOTAS BIBLIOGRAFICAS, 52
HERRAMIENTAS, 52
CAPITULO 3: EL MODELO RELACIONAL
3.1. LA ESTRUCTURA DE LAS BASES DE DATOS RELACIONALES, 53
3.2. EL ALGEBRA RELACIONAL, 59
3.3. OPERACIONES DEL ALGEBRA RELACIONAL EXTENDIDA, 67
3.4. MODIFICACION DE LA BASE DE DATOS, 71
3.5. VISTAS, 73
3.6. EL CALCULO RELACIONAL DE TUPLAS, 75
3.7. EL CALCULO RELACIONAL DE DOMINIOS, 78
3.8. RESUMEN, 80
TERMINOS DE REPASO, 81
EJERCICIOS, 81
NOTAS BIBLIOGRAFICAS, 83
PARTE SEGUNDA: BASES DE DATOS RELACIONALES
CAPITULO 4: SQL
4.1. INTRODUCCION, 87
4.2. ESTRUCTURA BASICA, 88
4.3. OPERACIONES SOBRE CONJUNTOS, 92
4.4. FUNCIONES DE AGREGACION, 93
4.5. VALORES NULOS, 95
4.6. SUBCONSULTAS ANIDADAS, 95
4.7. VISTAS, 98
4.8. CONSULTAS COMPLEJAS, 99
4.9. MODIFICACION DE LA BASE DE DATOS, 100
4.10. REUNION DE RELACIONES, 103
4.11. LENGUAJE DE DEFINICION DE DATOS, 106
4.12. SQL INCORPORADO, 109
4.13. SQL DINAMICO, 111
4.14. OTRAS CARACTERISTICAS DE SQL, 114
4.15. RESUMEN, 115
TERMINOS DE REPASO, 115
EJERCICIOS, 116
NOTAS BIBLIOGRAFICAS, 117
CAPITULO 5: OTROS LENGUAJES RELACIONALES
5.1. QUERY-BY-EXAMPLE, 119
5.2. DATALOG, 127
5.3. INTERFACES DE USUARIO Y HERRAMIENTAS, 135
5.4. RESUMEN, 137
TERMINOS DE REPASO, 137
EJERCICIOS, 137
NOTAS BIBLIOGRAFICAS, 139
HERRAMIENTAS, 139
CAPITULO 6: INTEGRIDAD Y SEGURIDAD
6.1. RESTRICCIONES DE LOS DOMINIOS, 141
6.2. INTEGRIDAD REFERENCIAL, 142
6.3. ASERTOS, 145
6.4. DISPARADORES, 146
6.5. SEGURIDAD Y AUTORIZACION, 149
6.6. AUTORIZACION EN SQL, 153
6.7. CIFRADO Y AUTENTICACION, 155
6.8. RESUMEN, 156
TERMINOS DE REPASO, 157
EJERCICIOS, 157
NOTAS BIBLIOGRAFICAS, 159
CAPITULO 7: DISEÑO DE BASES DE DATOS RELACIONALES
7.1. PRIMERA FORMA NORMAL, 161
7.2. DIFICULTADES EN EL DISEÑO DE BASES DE DATOS RELACIONALES, 162
7.3. DEPENDENCIAS FUNCIONALES, 163
7.4. DESCOMPOSICION, 169
7.5. PROPIEDADES DESEABLES DE LA DESCOMPOSICION, 171
7.6. FORMA NORMAL DE BOYCE-CODD, 174
7.7. TERCERA FORMA NORMAL, 177
7.8. CUARTA FORMA NORMAL, 180
7.9. OTRAS FORMAS NORMALES, 182
7.10. PROCESO GENERAL DEL DISEÑO DE BASES DE DATOS, 183
7.11. RESUMEN, 185
TERMINOS DE REPASO, 186
EJERCICIOS, 186
NOTAS BIBLIOGRAFICAS, 188
PARTE TERCERA: BASES DE DATOS BASADAS EN OBJETOS Y XML
CAPITULO 8: BASES DE DATOS ORIENTADAS A OBJETOS
8.1. NECESIDADES DE LOS DE TIPOS DE DATOS COMPLEJOS, 193
8.2. EL MODELO DE DATOS ORIENTADO A OBJETOS, 194
8.3. LENGUAJES ORIENTADOS A OBJETOS, 200
8.4. LENGUAJES DE PROGRAMACION PERSISTENTE, 200
8.5. SISTEMAS C++ PERSISTENTES, 203
8.6. SISTEMAS JAVA PERSISTENTES, 207
8.7. RESUMEN, 208
TERMINOS DE REPASO, 208
EJERCICIOS, 209
NOTAS BIBLIOGRAFICAS, 209
CAPITULO 9: BASES DE DATOS RELACIONALES ORIENTADAS A OBJETOS
9.1. RELACIONES ANIDADAS, 211
9.2. TIPOS COMPLEJOS, 212
9.3. HERENCIA, 215
9.4. TIPOS DE REFERENCIA, 217
9.5. CONSULTAS CON TIPOS COMPLEJOS, 218
9.6. FUNCIONES Y PROCEDIMIENTOS, 220
9.7. COMPARACION ENTRE LAS BASES DE DATOS ORIENTADAS A OBJETOS Y LAS BASES DE DATOS RELACIONALES ORIENTADAS A OBJETOS, 223
9.8. RESUMEN, 223
TERMINOS DE REPASO, 224
EJERCICIOS, 224
NOTAS BIBLIOGRAFICAS, 225
HERRAMIENTAS, 226
CAPITULO 10: XML
10.1. ANTECEDENTES, 227
10.2. ESTRUCTURA DE LOS DATOS XML, 228
10.3. ESQUEMA DE LOS DOCUMENTOS XML, 230
10.4. CONSULTA Y TRANSFORMACION, 233
10.5. LA INTERFAZ DE PROGRAMACION DE APLICACIONES, 238
10.6. ALMACENAMIENTO DE DATOS XML, 239
10.7. APLICACIONES XML, 240
10.8. RESUMEN, 242
TERMINOS DE REPASO, 243
EJERCICIOS, 244
NOTAS BIBLIOGRAFICAS, 245
HERRAMIENTAS, 245
PARTE CUARTA: ALMACENAMIENTO DE DATOS Y CONSULTAS
CAPITULO 11: ALMACENAMIENTO Y ESTRUCTURA DE ARCHIVOS
11.1. VISION GENERAL DE LOS MEDIOS FISICOS DE ALMACENAMIENTO, 249
11.2. DISCOS MAGNETICOS, 251
11.3. RAID, 255
11.4. ALMACENAMIENTO TERCIARIO, 260
11.5. ACCESO AL ALMACENAMIENTO, 262
11.6. ORGANIZACION DE LOS ARCHIVOS, 264
11.7. ORGANIZACION DE LOS REGISTROS EN ARCHIVOS, 268
11.8. ALMACENAMIENTO CON DICCIONARIOS DE DATOS, 271
11.9. ALMACENAMIENTO PARA LAS BASES DE DATOS ORIENTADAS A OBJETOS, 271
11.10. RESUMEN, 278
TERMINOS DE REPASO, 279
EJERCICIOS, 280
NOTAS BIBLIOGRAFICAS, 281
CAPITULO 12: INDEXACION Y ASOCIACION
12.1. CONCEPTOS BASICOS, 283
12.2. INDICES ORDENADOS, 284
12.3. ARCHIVOS DE INDICES DE ARBOL B+, 289
12.4. ARCHIVOS CON INDICES DE ARBOL B, 297
12.5. ASOCIACION ESTATICA, 298
12.6. ASOCIACION DINAMICA, 302
12.7. COMPARACION DE LA INDEXACION ORDENADA Y LA ASOCIACION, 308
12.8. DEFINICION DE INDICES EN SQL, 309
12.9. ACCESOS MULTICLAVE, 309
12.10. RESUMEN, 314
TERMINOS DE REPASO, 315
EJERCICIOS, 316
NOTAS BIBLIOGRAFICAS, 317
CAPITULO 13: PROCESAMIENTO DE CONSULTAS
13.1. VISION GENERAL, 319
13.2. MEDIDAS DEL COSTE DE UNA CONSULTA, 321
13.3. OPERACION SELECCION, 321
13.4. ORDENACION, 324
13.5. OPERACION REUNION, 326
13.6. OTRAS OPERACIONES, 333
13.7. EVALUACION DE EXPRESIONES, 335
13.8. RESUMEN, 339
TERMINOS DE REPASO, 339
EJERCICIOS, 340
NOTAS BIBLIOGRAFICAS, 341
CAPITULO 14: OPTIMIZACION DE CONSULTAS
14.1. VISION GENERAL, 343
14.2. ESTIMACION DE LAS ESTADISTICAS DE LOS RESULTADOS DE LAS EXPRESIONES, 344
14.3. TRANSFORMACION DE EXPRESIONES RELACIONALES, 348
14.4. ELECCION DE LOS PLANES DE EVALUACION, 352
14.5. VISTAS MATERIALIZADAS, 358
14.6. RESUMEN, 361
TERMINOS DE REPASO, 362
EJERCICIOS, 362
NOTAS BIBLIOGRAFICAS, 363
PARTE QUINTA: GESTION DE TRANSACIONES
CAPITULO 15: TRANSACCIONES
15.1. CONCEPTO DE TRANSACCION, 367
15.2. ESTADOS DE UNA TRANSACCION, 369
15.3. IMPLEMENTACION DE LA ATOMICIDAD Y LA DURABILIDAD, 371
15.4. EJECUCIONES CONCURRENTES, 372
15.5. SECUENCIALIDAD, 374
15.6. RECUPERABILIDAD, 377
15.7. IMPLEMENTACION DEL AISLAMIENTO, 378
15.8. DEFINICION DE TRANSACCIONES EN SQL, 378
15.9. COMPROBACION DE LA SECUENCIALIDAD, 379
15.10. RESUMEN, 380
TERMINOS DE REPASO, 381
EJERCICIOS, 381
NOTAS BIBLIOGRAFICAS, 382
CAPITULO 16: CONTROL DE CONCURRENCIA
16.1. PROTOCOLOS BASADOS EN EL BLOQUEO, 383
16.2. PROTOCOLOS BASADOS EN MARCAS TEMPORALES, 390
16.3. PROTOCOLOS BASADOS EN VALIDACION, 393
16.4. GRANULARIDAD MULTIPLE, 394
16.5. ESQUEMAS MULTIVERSION, 396
16.6. TRATAMIENTO DE INTERBLOQUEOS, 398
16.7. OPERACIONES PARA INSERTAR Y BORRAR, 401
16.8. NIVELES DEBILES DE CONSISTENCIA, 403
16.9. CONCURRENCIA EN ESTRUCTURAS DE INDICE, 404
16.10. RESUMEN, 406
TERMINOS DE REPASO, 408
EJERCICIOS, 409
NOTAS BIBLIOGRAFICAS, 411
CAPITULO 17: SISTEMA DE RECUPERACION
17.1. CLASIFICACION DE LOS FALLOS, 413
17.2. ESTRUCTURA DEL ALMACENAMIENTO, 414
17.3. RECUPERACION Y ATOMICIDAD, 416
17.4. RECUPERACION BASADA EN EL REGISTRO HISTORICO, 417
17.5. PAGINACION EN LA SOMBRA, 422
17.6. TRANSACCIONES CONCURRENTES Y RECUPERACION, 425
17.7. GESTION DE LA MEMORIA INTERMEDIA, 427
17.8. FALLO CON PERDIDA DE ALMACENAMIENTO NO VOLATIL, 430
17.9. TECNICAS AVANZADAS DE RECUPERACION, 430
17.10. SISTEMAS REMOTOS DE COPIAS DE SEGURIDAD, 435
17.11. RESUMEN, 437
TERMINOS DE REPASO, 439
EJERCICIOS, 440
NOTAS BIBLIOGRAFICAS, 441
PARTE SEXTA: ARQUITECTURA DE LOS SISTEMAS DE BASES DE DATOS
CAPITULO 18: AROUITECTURAS DE LOS SISTEMAS DE BASES DE DATOS
18.1. ARQUITECTURAS CENTRALIZADAS Y CLIENTE-SERVIDOR, 445
18.2. ARQUITECTURAS DE SISTEMAS SERVIDORES, 448
18.3. SISTEMAS PARALELOS, 451
18.4. SISTEMAS DISTRIBUIDOS, 455
18.5. TIPOS DE REDES, 458
18.6. RESUMEN, 459
TERMINOS DE REPASO, 460
EJERCICIOS, 461
NOTAS BIBLIOGRAFICAS, 461
CAPITULO 19: BASES DE DATOS DISTRIBUIDAS
19.1. BASES DE DATOS HOMOGENEAS Y HETEROGENEAS, 463
19.2. ALMACENAMIENTO DISTRIBUIDO DE DATOS, 464
19.3. TRANSACCIONES DISTRIBUIDAS, 466
19.4. PROTOCOLOS DE COMPROMISO, 467
19.5. CONTROL DE LA CONCURRENCIA EN LAS BASES DE DATOS DISTRIBUIDAS, 472
19.6. DISPONIBILIDAD, 477
19.7. PROCESAMIENTO DISTRIBUIDO DE CONSULTAS, 480
19.8. BASES DE DATOS DISTRIBUIDAS HETEROGENEAS, 482
19.9. SISTEMAS DE DIRECTORIO, 484
19.10. RESUMEN, 487
TERMINOS DE REPASO, 488
EJERCICIOS, 489
NOTAS BIBLIOGRAFICAS, 491
CAPITULO 20: BASES DE DATOS PARALELAS
20.1. INTRODUCCION, 493
20.2. PARALELISMO DE E/S, 493
20.3. PARALELISMO ENTRE CONSULTAS, 496
20.4. PARALELISMO EN CONSULTAS, 497
20.5. PARALELISMO EN OPERACIONES, 497
20.6. PARALELISMO ENTRE OPERACIONES, 502
20.7. DISEÑO DE SISTEMAS PARALELOS, 504
20.8. RESUMEN, 505
TERMINOS DE REPASO, 505
EJERCICIOS, 506
NOTAS BIBLIOGRAFICAS, 507
PARTE SEPTIMA: OTROS TEMAS
CAPITULO 21: DESARROLLO DE APLICACIONES Y ADMINISTRACION
21.1. INTERFACES WEB PARA BASES DE DATOS, 511
21.2. AJUSTE DEL RENDIMIENTO, 517
21.3. PRUEBAS DE RENDIMIENTO, 523
21.4. NORMALIZACION, 525
21.5. COMERCIO ELECTRONICO, 528
21.6. SISTEMAS HEREDADOS, 530
21.7. RESUMEN, 531
TERMINOS DE REPASO, 531
EJERCICIOS, 532
SUGERENCIAS DE PROYECTOS, 533
NOTAS BIBLIOGRAFICAS, 534
HERRAMIENTAS, 535
CAPITULO 22: CONSULTAS AVANZADAS Y RECUPERACION DE INFORMACION
22.1. SISTEMAS DE AYUDA A LA TOMA DE DECISIONES, 537
22.2. ANALISIS DE DATOS Y OLAP, 538
22.3. RECOPILACION DE DATOS, 546
22.4. ALMACENAMIENTO DE DATOS, 554
22.5. SISTEMAS DE RECUPERACION DE LA INFORMACION, 556
22.6. RESUMEN, 563
TERMINOS DE REPASO, 564
EJERCICIOS, 566
NOTAS BIBLIOGRAFICAS, 567
HERRAMIENTAS, 567
CAPITULO 23: TIPOS DE DATOS AUTOMATICOS Y NUEVAS APLICACIONES
23.1. MOTIVACION, 569
23.2. EL TIEMPO EN LAS BASES DE DATOS, 570
23.3. DATOS ESPACIALES Y GEOGRAFICOS, 571
23.4. BASES DE DATOS MULTIMEDIA, 579
23.5. COMPUTADORAS PORTATILES Y BASES DE DATOS PERSONALES, 581
23.6. RESUMEN, 584
TERMINOS DE REPASO, 585
EJERCICIOS, 586
NOTAS BIBLIOGRAFICAS, 587
CAPITULO 24: PROCESAMIENTO AVANZADO DE TRANSACCIONES
24.1. MONITOR ES DE PROCESAMIENTO DE TRANSACCIONES, 589
24.2. FLUJOS DE TRABAJO DE TRANSACCIONES, 592
24.3. BASES DE DATOS EN MEMORIA PRINCIPAL, 596
24.4. SISTEMAS DE TRANSACCIONES DE TIEMPO REAL, 598
24.5. TRANSACCIONES DE LARGA DURACION, 599
24.6. GESTION DE TRANSACCIONES EN VARIAS BASES DE DATOS, 603
24.7. RESUMEN, 605
TERMINOS DE REPASO, 606
EJERCICIOS, 607
NOTAS BIBLIOGRAFICAS, 608
PARTE OCTAVA: ESTUDIO DE CASOS
CAPITULO 25: ORACLE
25.1. HERRAMIENTAS PARA EL DISEÑO DE BASES DE DATOS Y LA CONSULTA, 611
25.2. VARIACIONES Y EXTENSIONES DE SQL, 612
25.3. ALMACENAMIENTO E INDEXACION, 614
25.4. PROCESAMIENTO Y OPTIMIZACION DE CONSULTAS, 619
25.5. CONTROL DE CONCURRENCIA Y RECUPERACION, 623
25.6. ARQUITECTURA DEL SISTEMA, 625
25.7. REPLICAS, DISTRIBUCION Y DATOS EXTERNOS, 626
25.8. HERRAMIENTAS DE GESTION DE BASES DE DATOS, 627
NOTAS BIBLIOGRAFICAS, 628
CAPITULO 26: DB2 DE IBM
26.1. HERRAMIENTAS PARA EL DISEÑO DE BASES DE DATOS Y LA CONSULTA, 630
26.2. VARIACIONES Y EXTENSIONES DE SQL, 630
26.3. ALMACENAMIENTO E INDEXACION, 631
26.4. PROCESAMIENTO Y OPTIMIZACION DE CONSULTAS, 634
26.5. CONTROL DE CONCURRENCIA Y RECUPERACION, 637
26.6. ARQUITECTURA DEL SISTEMA, 639
26.7. REPLICAS, DISTRIBUCION Y DATOS EXTERNOS, 641
26.8. HERRAMIENTAS DE ADMINISTRACION DE BASES DE DATOS, 641
26.9. RESUMEN, 642
NOTAS BIBLIOGRAFICAS, 643
CAPITULO 27: SQL SERVER DE MICROSOFT
27.1. HERRAMIENTAS PARA EL DISEÑO Y CONSULTA DE BASES DE DATOS, 645
27.2. VARIACIONES Y EXTENSIONES DE SQL, 650
27.3. ALMACENAMIENTO E INDEXACION, 652
27.4. PROCESAMIENTO Y OPTIMIZACION DE CONSULTAS, 654
27.5. CONCURRENCIA Y RECUPERACION, 657
27.6. ARQUITECTURA DEL SISTEMA, 660
27.7. ACCESO A DATOS, 661
27.8. DISTRIBUCION Y REPLICAS, 662
27.9. CONSULTAS DE TEXTO COMPLETO SOBRE DATOS RELACIONALES, 665
27.10. ALMACENES DE DATOS Y SERVICIOS DE ANALISIS, 666
27.11. XML Y SOPORTE DE WEB, 667
27.12. RESUMEN, 670
NOTAS BIBLIOGRAFICAS, 670
BIBLIOGRAFIA, 673
DICCIONARIO BILINGUE, 695
INDICE, 771