pice STEBERSCHATZel KORTH | SUDARSHAN HillFundamentos de bases de datos Quinta edicién ABRAHAM SILBERSCHATZ Universidad de Yale HENRY F. KORTH Universidad de Lehigh S. SUDARSHAN Instituto tecnolégico indio, Bombay Traduccién FERNANDO SAENZ PEREZ ANTONIO GARCIA CORDERO JESUS CORREAS FERNANDEZ Universidad Complutense de Madrid Revisién técnica LUIS GRAU FERNANDEZ Universidad Nacional de Educacién a Distancia Sel oe MADRID BOGOTA BUENOS AIRES CARACAS GUATEMALA LISBOA MEXICO NUEVA YORK PANAMA SAN JUAN SANTIAGO SAO PAULO AUCKLAND HAMBURGO LONDRES MILAN MONTREAL NUEVA DELHI PARIS SAN FRANCISCO SIDNEY SINGAPUR ST. LOUIS TOKIO TORONTOSE TE ell: La informacién contenida en este libro procede de una obra original publicada por The McGraw-Hill Companies, No obstante, McGraw-Hill/Interamericana de Espafia no garantiza la exactitud o perfeccién de la informacién publicada. Tampoco asume ningiin tipo de garantia sobre los contenidos y las opiniones vertidas en dichos textos. Este trabajo se publica con el reconocimiento expreso de que se esté proporcionando una informacién, pero no tratando de prestar ningiin tipo de servicio profesional o técnico. Los procedimientos y la informacién que se presentan en este libro tienen sdlo la intencidn de servir como gua general. McGraw-Hill ha solicitado los permisos oportunos para la realizacién y el desarrollo de esta obra. Fundamentos de bases de datos, quinta edicién No esta permitida la reproduecisn total o parcial de este libro, ni su tratamiento informatico, nila transmisién de ninguna forma 0 por cualquier medio, ya sea electrénico, mecénico, por fotocopia, por registro u otros métodos, permiso previo y por escrito de los titulares del Copyright, McGraw-Hill/Interamericana de Espajia, S.A.U. DERECHOS RESERVADOS © 2006, respecto a la quinta edicién en espafiol, por McGRAW-HILL/INTERAMERICANA DE ESPANA, S.A.U, Edificio Valrealty, 1° planta Basauri, 17 28023 Aravaca (Madrid) t:/feowwrw.megrave-hilles universidad@mcgrat-hill.com Traducido de la quinta edicién en inglés de Database System Concepts ISBN: 0-07-295886-3 Copyright © 2006 por The McGraw-Hill Companies, Inc. ISBN: 84-481-4644-1 Depésito legal: M. 5.043-2006 Editor: Carmelo Sanchez Gonzélez Compuesto por: Fernando Saenz Pérez Impreso en Fernéndez Ciudad, §. L IMPRESO EN ESPANA - PRINTED IN SPAINPrefac xv Capitulo1 Introduccién 11 Aplicaciones de los smas de bases de datos 11.9 Jestién de transacciones 17 1.2 Propésito de los sistemas de bases de datos. 21.10 Mineria y analisis de datos 18 13 Vision de los datos 4 LAL Arquitectura de las bases de datos 19 4 Lenguajes de bases de datos 7 1.12 Usuatios y administradores de bases dle datos 21 15 Bases de dates relacionales 9 1.13 Historia de los sistemas de bases de datos 22 16 Diseno de bases de datos. 11 114 Resumen 24 117 Bases de datos basadas en objetos y Bjercicios 25 semiestructuracas 15 Notas bibliogréticas 26 1.8 Almacenamiento de datos y consultas 16 PARTE1 MM BASES DE DATOS RELACIONALES Capitulo 2 El modelo relacional 2.1 Laestructura de las bases de datos relacionales 29 2.5 Valores nulos 53 2.2 Operaciones fundamentales del algebra 2.6 Modificacién dle la base de datos 54 relacional 36, 27 Resumen 56 23 Otras operaciones del élgebra relacional 44 Bjercicios 57 24 Operaciones del Algebra relacional extendida 48 Notas bibliograficas 59 Capitulo3 SQL 3.1 Introduccién 61 38 Consultas complejas 80 32 Definicién de datos 62 39 Vistas 81 3.3 Estructura basica de las consultas SQL 65 3:10 Modificacién de la base de datos 84 34 Operaciones sobre conjuntos 71 3.11 Reunién de relacioness+ 9%) 35 Funciones de agregacién 73 3.12 Resumen 94 3.6 Valores nulos 75 Ejercicios 95 3.7 Subconsultas anidadas 76 Notas bibliograficas 98Contenido Capitulo 4 SQL avanzado 4.1 Tipos de datos y esquemas 101 4.2 Restricciones de integridad 105 43 Autorizacion 111 44 SQL incorporado 112 45 SQLdinamico 114 46 Funciones y procedimientos++ 121 Capitulo 5 Otros lenguajes relacionales 51 Elcdlculo relacional detuplas 137 32 Eledleulo relacional de dominios 14 33 Query-by-Example 144 54 Datalog 151 47 Consultas recursivasy+ 126 48 Caracteristicas avanzadas deSQL++ 129 49 Resumen 132 Fjercicios 133, Notas bibliograficas 135 55 Resumen 162 Fjercicios 163 Notas bibliograficas 165 PARTE2 Mf DISENO DE BASES DE DATOS Capitulo 6 Disefio de bases de datos y el modelo E-R 6.1 Vision general del proceso de diseto 169 62 El modelo entidad-relacién 171 6.23 Restricciones 176 64 Diagramas entidad-relacién 180 65. Aspectos del diseRo entidad-relacion 184 6.46 Conjuntos de entidades débiles 189 67 Caracteristicas del modelo F-R extendido 190 6.8 Disefo de una base de datos para un banco 197 69 Reduccién a esquemas relacionales 200 6.10 Otros aspectos del disefio de bases de datos 207 6.11 El lenguaje de modelado unificado UML 210 6412 Resumen 212 Bjercicios 213, Notas bibliogesticas 217 Capitulo7 Disefto de bases de datos relacionales 7.1 Caracteristicas de los buenos diserios relacionales 219 7.2 Dominios atémicos y la primera forma normal 223 73 Descomposicién mediante dependencias funcionales 224 7.4 Teoria de las dependencias funcionales 231 75. Algoritmos ce descomposicién 239 7.6 Descomposicion mediante dependencias multivaloradas 244 2.7 Mas formas normales 248 7.8 Proceso de disefo de las bases de datos 248 7.9 Modelado de datos temporales 251 7.10 Resumen 253, Bjercicios 254 Notas bibliogrificas 257 Capitulo 8 Disefio y desarrollo de aplicaciones 8.1 Interfaces de usuario y herramientas 259 8.2 Interfaces Web para bases de datos 262 8.3 Fundamentos de Web 263 8A Servlets y JSP 267 85 Creacion de aplicaciones Web de gran tamanio 271 86 Disparadores 273 87 Autorizaciénen SQL 278 8.8 Seguridad de las aplicaciones 285 89 Resumen 291 Bjercicios 293 Notas bibliogréficas 297Contenido x PARTE3 Ml BASES DE DATOS ORIENTADAS A OBJETOS Y XML Capitulo 9 Bases de datos basadas en objetos 9.1 Vision general 301 9.7 Implementacion de las caracteristicasO-R 315 9.2 Tipos de datos complejos 302 9.8 Lenguajes de programacion persistentes 316 93 Tipos estructurados y herencia en SQL 303 9.9 Sistemas orientados a objetos y sistemas 9.4 Herencia de tablas 308 relacionales orientados a objetos 322 9.5 Tipos array y multiconjunto en SQL 309 9.0 Resumen 323 9.6 Identidad de los objetos y tipos de referencia en. Bjercicios 324 SQL 313 Notas bibliograficas 327 Capitulo 10 XML 10.1 Motivacion 329 10,6 Almacenamiento de datos XML 10.2 Rstructura de los datos XML 332 107 Aplicaciones XML 354 10.3. Esquema de los documentos XML 10.8 Resumen 358 104 Consulta y transformacién 340 Bjercicios 360 105 La interfaz de programacién de aplicaciones de Notas bibliograficas 362 XML 349) PARTE4 @™ ALMACENAMIENTO DE DATOS Y CONSULTAS Capitulo 11 Almacenamiento y estructura de archivos 11.1 Vision general de los medios fisicos de 11.6 Onganizacién de los archivos 386 almacenamiento 367 11.7 Organizacisin de los registros en archives 390) 11.2 Discos magnéticos 370 11.8 Almacenamiento con diccionarios de datos 383) 113 RAID. 375 11.9 Resumen 395 114 Almacenamiento terciario 382 Ejercicios 396 115 Acceso al almacenamiento 383 Notas bibliogriticas 398 Capitulo 12 Indexacién y asociacién 124 Conceptos bisicos 401 12.8 Comparacién de la indexacién ondenada y la 12.2 Indices ordenados 402 asociacién 431 12.3 Archivos de indices de abo! BY 408 129 Indices de mapas de bits 432 124 Archivos de indices de arbol B17 12.10 Definicion de indices en SQL 435 125 Accesos bajo varias claves 418 12.11 Resumen 436 126 Asociacidn estatica 421 Fjercicios 438 127 Asociacién dinamica 426 Notas bibliogesticas 440 Capitulo 13 Procesamiento de consultas 13.1 Vision general 443 136 Otras operaciones 463, 132 Medidas del coste de una consulta 445 137 Evaluacign de expresiones 466 133 Operacién seleccién 446 138 Resumen 470 134 Ordenaciin 450 Ejercicios 47: 135 Operacion reunion 452 Notas bibliogeicasContenido Capitulo 14 Optimizacién de consultas 14,1 VisiGn general 475 14.2 Transformacién de expresiones relacionales 476 14.3 Estimacién de las estadisticas de los resultados de lasexpresiones 482 1444 Eleccién de los planes de evaluacion 487 145 Vistas materializadasy+ 494 146 Resumen 498 Fjercicios 500 Notas bibliogrsficas 502 PARTE5 Ml GESTION DE TRANSACCIONES Capitulo 15 Transacciones 15.1 Concepto de transaccién 507 152 Estados de una transaccion 510 15.3 Implementacién de la atomicidad y la durabilidad 512 154 Bjecuciones concurrentes 513, 155 Secuencialidad 516 Capitulo 16 Control de concurrencia 16.1 Protocolos basados-en el bloqueo 529 162 Protocolos basados en marcas temporales 539 163 Protocolos basados en validacién 542 164 Granularidad miltiple 544 165 Esquemas multiversion 546 166 Tratamiento de interbloqueos 548 Capitulo 17 Sistema de recuperacién 17.1 Clasificacion de los fallos. 567 172 Estructura del almacenamiento 568 173 Recuperacién y atomicidad 571 174 Recuperacién basada en el registro histrico 572 1755 Transacciones concurrentes y recuperacién 579 17.6 Gestion de la memoria intermedia 581 156 Recuperabilidad 520 15,7 Implementacién del aislamiento 522 158 Comprobacion de la secuencialidad 522 159 Resumen 523 Bjercicios 525 Notas bibligratficas 527 16.7 Operaciones para insertar y borrar 553 168 Niveles débiles de consistencia 555 16.9 Concurrencia en los indices++ 16.10 Resumen 560 Bjercicios 562 Notas bibliogriticas 566 177 Fallo con pérdida de almacenamiento no volatil 584 178 Técnicas avanzadas de recuperaciéns= 585 17.9 Sistemas remotos de copias de seguridad 591 17.10 Resumen 593 Bjercicios 596 Notas bibliograficas 597 PARTE6 @& MINERiA DE DATOS Y RECUPERACION DE INFORMACION Capitulo 18 Andlisis y mineria de datos 181 Sistemas de ayuda a la toma de decisiones 601 182 Anilisis de datos y OLAP 602 183 Almacenesde datos 612 184 Mineria dedatos 615 185 Resumen 625 Bjercicios 627 Notas bibliograticas 628