Bases de Datos Coronel PDF
Bases de Datos Coronel PDF
Bases de Datos Coronel PDF
BASES DE DATOS
Diseo, implementacin
y administracin
N O V E N A E D I C I N
BASES DE DATOS
Diseo, implementacin y administracin
Traduccin
Jorge Humberto Romo Muoz
Traductor profesional
Revisin tcnica
Jos Snchez Jurez
Roberto de Luna Caballero
Fabiola Ocampo Botello
Profesores de la Escuela Superior de cmputo
Instituto Politcnico Nacional
Australia Brasil Corea Espaa Estados Unidos Japn Mxico Reino Unido Singapur
Bases de datos D.R. 2011 por Cengage Learning Editores, S.A.
Diseo, implementacin y administracin. de C.V., una compaa de Cengage Learning, Inc.
Novena edicin Corporativo Santa Fe
Carlos Coronel, Steven Morris, Peter Rob Av. Santa Fe, nm. 505, piso 12
Col. Cruz Manca, Santa Fe
Director de producto y desarrollo C.P. 05349, Mxico, D.F.
Latinoamrica Cengage Learning es una marca registrada usada
Daniel Oti Yvonnet bajo permiso.
Impreso en Mxico
1 2 3 4 5 6 7 8 9 12 11
TABLA DE CONTENIDO
Resumen 51
Trminos clave 51
Preguntas de repaso 52
Problemas 53
X
TABLA DE CONTENIDO
XI
TABLA DE CONTENIDO
XII
TABLA DE CONTENIDO
PA RT E V B A S E S DE DATOS E IN TE RN E T
PARTE VI A D M I N I S T R A C I N D E B A S E S D E D AT O S
XVI
TABLA DE CONTENIDO
GLOSARIO 653
NDICE 672
E N E L S I TIO WE B P RE MIUM
El sitio web Premium se puede hallar en cengage.com/mis/coronel. Localice su tarjeta de acceso premium en el frente de cada
compra de un libro nuevo y haga clic en Create My Account para iniciar el proceso de registro. Si ha comprado un libro
usado, busque en Database Systems, Ninth Edition en www.ichapters.com en donde puede comprar un acceso al instante.
XVII
6
CAPTULO Normalizacin de tablas de bases de datos
Que algunas situaciones requieren desnormalizacin para generar informacin de manera eficiente
Un buen diseo de base de datos debe corresponderse con buenas estructuras de tablas.
En este captulo, el lector aprender a evaluar y disear buenas estructuras de tablas para
controlar redundancias de datos, con lo cual evitar anomalas de datos. El proceso que
da estos resultados deseables se conoce como normalizacin.
Vista
Para reconocer y apreciar las caractersticas de una buena estructura de tablas es til
examinar una mala. Por tanto, el captulo empieza por analizar las caractersticas de una
Previa
mala estructura de tablas y los problemas que acarrea. A continuacin aprenderemos a
corregir una mala estructura de tablas. Esta metodologa dar importantes dividendos:
sabremos cmo disear una buena estructura de tablas y cmo reparar una mala.
Tener un buen software de base de datos relacional no es suficiente para evitar la redundancia de datos explicada en el
captulo 1. Si las tablas de una base de datos se tratan como si fueran archivos en un sistema de archivos, el sistema de
administracin de base de datos relacional (RDBMS) nunca tendr oportunidad para demostrar sus excelentes caracte-
rsticas para manejar datos.
La tabla es el elemento angular del diseo de bases de datos y, en consecuencia, su estructura es de gran inters. En el
ideal, el proceso de diseo de bases de datos que exploramos en el captulo 4, da buenas estructuras de tablas, pero es
posible crear malas estructuras incluso en un buen diseo de bases de datos. Entonces, cmo se reconoce una mala
estructura de tabla y cmo se produce una tabla buena? La respuesta a ambas preguntas es la normalizacin. Norma-
lizacin es un proceso para evaluar y corregir estructuras de tablas a fin de minimizar redundancias de datos, con lo
cual se reduce la probabilidad de anomalas de datos. El proceso de normalizacin comprende asignar atributos a tablas
a partir del concepto de determinacin que aprendimos en el captulo 3.
La normalizacin funciona por medio de una serie de etapas llamadas formas normales. Las primeras tres etapas se
describen como primera forma normal (1NF), segunda forma normal (2NF) y tercera forma normal (3NF). Desde un
punto de vista estructural, 2NF es mejor que 1NF y 3NF es mejor que 2NF. Para casi todos los propsitos en el dise-
o de bases de datos de negocios, 3NF es tan alto como sea necesario llegar en el proceso de normalizacin, pero
descubriremos que las estructuras 3NF correctamente diseadas tambin satisfacen los requisitos de la cuarta forma
normales (4NF).
Aun cuando la normalizacin es un ingrediente muy importante de diseo de bases de datos, no se debe suponer que
el nivel ms alto de normalizacin es siempre el ms deseable. En general, cuanto ms alta es la forma normal, ms
operaciones relacionales de combinacin se requieren para producir una salida especificada y ms recursos son reque-
ridos por el sistema de bases de datos para responder a consultas del usuario final. Un diseo exitoso tambin debe
considerar la demanda del usuario final para una rpida operacin. Por tanto, ocasionalmente se espera desnormalizar
algunas partes de un diseo de base de datos para satisfacer requisitos de operacin. La desnormalizacin produce
una forma normal ms baja; esto es, una 3NF se convertir a 2NF por medio de desnormalizacin. No obstante, el
precio que se paga por una mejor operacin por medio de desnormalizacin es una mayor redundancia de datos.
Nota
Aun cuando la palabra tabla se usa en todo este captulo, formalmente, la normalizacin se refiere a relacio-
nes. En el captulo 3 aprendimos que es frecuente que los trminos tabla y relacin se usen indistintamente.
De hecho, se puede decir que una tabla es la vista de la implementacin de una relacin lgica que satisface
algunas condiciones especficas (tabla 3.1). No obstante, siendo ms rigurosos, la relacin matemtica no
permite tuplas duplicadas, mientras que las tuplas duplicadas podran existir en tablas (vea seccin 6.5).
Tambin, en terminologa de normalizacin, cualquier atributo que sea al menos parte de una llave se conoce
como atributo primo en lugar del trmino ms comn de atributo llave, que se introdujo ya antes. Por
el contrario, un atributo no primo, o un atributo no llave, no es parte de ninguna llave candidata.
La normalizacin se utiliza por lo general en coordinacin con el modelado entidad-relacin que aprendimos en los
captulos previos. Hay dos situaciones comunes en las que los diseadores de bases de datos la usan. Cuando dise-
an una nueva estructura de bases de datos fundamentada en las necesidades de negocios de usuarios finales, el di-
seador construir un modelo de datos usando una tcnica como los ERD con notacin de pata de gallo. Despus
que el diseo inicial est completo, el diseador puede usar normalizacin para analizar las relaciones que existen entre
los atributos dentro de cada entidad, para determinar si la estructura se puede mejorar por medio de normalizacin. De
manera opcional, a los diseadores de bases de datos se les pide con frecuencia que modifiquen estructuras de datos
existentes que puedan estar en la forma de archivos planos, hojas de clculo o estructuras de bases de datos anteriores.
De nueva cuenta, por medio de un anlisis de relaciones entre los atributos o campos de la estructura de datos, el dise-
ador puede usar el proceso de normalizacin para mejorarla a fin de crear un diseo apropiado de bases de datos. Ya
sea para disear una nueva estructura o modificar una ya existente, el proceso de normalizacin es el mismo.
176 C A P T U L O 6
Para tener una mejor idea del proceso de normalizacin, considere las actividades simplificadas de una base de datos
de una compaa constructora que maneja varios proyectos. Cada proyecto tiene su propio nmero de identificacin,
nombre, empleados asignados al mismo, etc. Cada empleado tiene un nmero, nombre y clasificacin de trabajo; por
ejemplo, ingeniero o tcnico en computadoras.
La compaa cobra a sus clientes al facturar las horas empleadas en cada contrato. El costo por hora depende del
puesto del empleado. Por ejemplo, una hora de tiempo de un tcnico en computadoras se factura a un costo diferente
que una hora de tiempo de un ingeniero. Peridicamente se genera un informe que contiene la informacin que se ve
en la tabla 6.1.
El cargo total de la tabla 6.1 es un atributo derivado y, en este punto, no se guarda en la tabla.
La forma ms fcil a corto plazo para generar el informe requerido parece ser una tabla cuyo contenido corresponde a
necesidades de informacin (figura 6.1).
C O N T E N I D O E N L N E A
Las bases de datos para ilustrar el material de este captulo se encuentran en el sitio web Premium para
este libro.
Observe que los datos de la figura 6.1 reflejan la asignacin de empleados a proyectos. En apariencia, un empleado
puede ser asignado a ms de un proyecto. Por ejemplo, Darlene Smithson (EMP_NUM = 112) ha sido asignada a dos
proyectos: Amber Wave y Starflight. Dada la estructura del conjunto de datos, cada proyecto incluye slo una instancia
de cualquier empleado. Por tanto, saber el valor de PROJ_NUM y EMP_NUM permitir encontrar la clasificacin del
trabajo y su cargo por hora. Adems, el lector conocer el nmero total de horas que cada empleado trabaj en cada
proyecto. (El cargo total, que es atributo derivado cuyo valor se puede calcular multiplicando las horas facturadas y el
cargo por hora, no se ha incluido en la figura 6.1. No hay dao estructural si se incluye este atributo derivado.)
TABLA Muestra del diseo de un informe
6.1
NMERO DE NOMBRE DEL NMERO DE NOMBRE CLASE DE CARGO/ HORAS CARGO
PROYECTO PROYECTO EMPLEADO DE EMPLEADO TRABAJO HORA FACTURADAS TOTAL
15 Evergreen 103 June E. Arbough Ingeniero electricista $ 85.50 23.8 $ 2,034.90
101 John G. News Diseador de base de datos $105.00 19.4 $ 2,037.00
105 Alice K. Johnson * Diseador de base de datos $105.00 35.7 $ 3,748.50
106 William Smitheld Programador $ 35.75 12.6 $ 450.45
102 David H. Senior Analista de sistemas $ 96.75 23.8 $ 2,302.65
Subtotal $10,573.50
18 Amber Wave 114 Annelise Jones Diseador de aplicaciones $ 48.10 25.6 $ 1,183.26
118 James J. Frommer Apoyo general $ 18.36 45.3 $ 831.71
104 Anne K. Ramoras * Analista de sistemas $ 96.75 32.4 $ 3,134.70
112 Darlene M. Smithson Analista de DSS $ 45.95 45.0 $ 2,067.75
Subtotal $ 7,265.52
22 Rolling Tide 105 Alice K. Johnson Diseador de base de datos $105.00 65.7 $ 6,998.50
104 Anne K. Ramoras Analista de sistemas $ 96.75 48.4 $ 4,682.70
113 Delbert K. Joenbrood Diseador de aplicaciones $ 48.10 23.6 $ 1,135.16
111 Geoff B. Wabash Apoyo de oficina $ 26.87 22.0 $ 591.14
106 William Smithfield Programador $ 35.75 12.8 $ 457.60
Subtotal $13,765.10
25 Starflight 107 Maria D. Alonzo Programador $ 35.75 25.6 $ 915.20
N O R M A L I Z AC I N
Total $49,199.69
Nota: * indica lder de proyecto
B A S E S
D E
DATO S
177
178 C A P T U L O 6
Desafortunadamente, la estructura del conjunto de datos de la figura 6.1 no se apega a los requisitos expresados en el
captulo 3 ni maneja datos muy bien. Considere las siguientes deficiencias:
1. El nmero de proyecto (PROJ_NUM) est aparentemente destinado a ser una llave primaria o al menos parte de
una PK, pero contiene valores nulos. (Dada la exposicin precedente, se sabe que PROJ_NUM + EMP_NUM
definir cada rengln.)
2. Las entradas de la tabla invitan a inconsistencias de datos. Por ejemplo, el valor JOB_CLASS Elect. Engineer
podra introducirse como Elect.Eng. en algunos casos, El.Eng. en otros y EE en otros.
3. La tabla presenta redundancias de datos, las cuales dan las siguientes anomalas:
a) Anomalas de actualizacin. Modificar la JOB_CLASS para el empleado 105 requiere (potencialmente)
muchas alteraciones, una para cada EMP_NUM = 105.
b) Anomalas de insercin. Slo para completar la definicin de un rengln, un nuevo empleado debe asignar-
se a un proyecto. Si el empleado todava no es asignado, un proyecto fantasma debe crearse para completar
la entrada de datos del empleado.
c) Anomalas de eliminacin. Suponga que slo un empleado est asociado con un proyecto dado. Si ese
empleado abandona la compaa y sus datos se borran, la informacin del proyecto tambin se borrar. Para
impedir la prdida de la informacin del proyecto, debe ser creado un empleado ficticio slo para salvar la
informacin del proyecto.
A pesar de esas deficiencias estructurales, la estructura de tabla parece funcionar; el informe se genera con facilidad.
Desafortunadamente, podra dar resultados variables dependiendo de qu anomala de datos haya ocurrido. Por ejem-
plo, si se desea imprimir un informe para mostrar el valor total de horas trabajadas por la clasificacin de trabajo
Diseador de base de datos, ese informe no incluir datos para los registros DB Design y Database Design. Estas
anomalas en los informes causan una multitud de problemas a gerentes y no pueden ser corregidas mediante progra-
macin de aplicacin.
Incluso si una muy cuidadosa auditora de entrada de datos puede eliminar casi todos los problemas en los informes
(a un alto costo), es fcil demostrar que hasta una entrada de datos sencilla se hace ineficiente. Dada la existencia de
anomalas de actualizacin, suponga que Darlene M. Smithson es asignada a trabajar en el proyecto Evergreen. La
capturista debe actualizar el archivo PROJECT con la entrada:
para que haya correspondencia con los atributos PROJ_NUM, PROJ_NAME, EMP_NUM, EMP_NAME, JOB_CLASS,
CHG_HOUR y HOURS. (Cuando Ms. Smithson acaba de ser asignada al proyecto, todava no ha trabajado, de modo
que el nmero total de horas trabajadas es 0.0.)
Nota
Recuerde que la convencin de dar nombres facilita ver qu significa cada atributo y cul es su probable ori-
gen. Por ejemplo, PROJ_NAME usa el prefijo PROJ para indicar que el atributo est asociado con la tabla
PROJECT, en tanto que el componente NAME se explica por s mismo, tambin. No obstante, recuerde que
la longitud del nombre tambin debe tenerse en cuenta, en especial en la designacin del prefijo. Por esa
razn, el prefijo CHG se utiliz en lugar de CHARGE. (Dado el contexto de la base de datos, no es probable
que ese prefijo se malentienda.)
Cada vez que otro empleado sea asignado a un proyecto, algunas entradas de datos (por ejemplo PROJ_NAME,
EMP_NAME y CHG_HOUR) sern innecesariamente repetidos. Imagine el trabajo de introducir datos cuando deban
hacerse 200 o 300 entradas de tabla. Ntese que la entrada del nmero de empleado debe ser suficiente para identificar
a Darlene M. Smithson, la descripcin de su trabajo y su cargo por hora. Como hay slo una persona identificada por
el nmero 112, las caractersticas de esa persona (nombre, clasificacin de trabajo, etc.), no debe introducirse cada vez
que se actualice el archivo. Desafortunadamente, la estructura que se ve en la figura 6.1 no tiene tolerancia para esa
posibilidad.
N O R M A L I Z AC I N D E TA B L A S D E B A S E S D E DATO S 179
La redundancia de datos evidente en la figura 6.1 lleva a espacio desperdiciado en el disco. An ms, produce anomalas
de datos. Suponga que la capturista ha introducido los datos como
A primera vista parece que la entrada de datos es correcta pero, Evergreen es el mismo proyecto que Evergreen? Y
se supone que Analista DCS es Analista DSS? Darla Smithson es la misma persona que Darlene M. Smithson? Esta
confusin es un problema de integridad de datos que fue causado porque la entrada de datos no se apegaba a la regla
de que todas las copias de datos redundantes deben ser idnticas.
La posibilidad de introducir problemas de integridad de datos causados por redundancia debe ser considerada cuando
se disee una base de datos. El ambiente de bases de datos relacional se presta especialmente bien para ayudar al di-
seador a superar esos problemas.
En esta seccin aprenderemos a usar normalizacin para producir un conjunto de tablas normalizadas para guardar los
datos que se usarn para generar la informacin requerida. El objetivo de normalizacin es asegurar que cada tabla se
apegue al concepto de relaciones bien formadas, es decir, tablas que tienen las siguientes caractersticas:
Cada tabla representa un solo tema. Por ejemplo, una tabla de curso contendr slo datos que directamente
pertenecen a cursos. Del mismo modo, una tabla de estudiante contendr slo datos de estudiante.
Ningn tem de datos se guardar innecesariamente en ms de una tabla (en pocas palabras, las tablas tienen
mnima redundancia controlada). La razn para este requisito es asegurar que los datos se actualicen en slo un
lugar.
Todos los atributos no primos de una tabla son dependientes de la llave primaria; toda la llave primaria es nada
ms que la llave primaria. La razn para este requisito es asegurar que los datos sean identificables de manera
nica por un valor de llave primaria.
Cada tabla est libre de anomalas de insercin, actualizacin o eliminacin. Esto es para asegurar la integridad
y consistencia de los datos.
Para lograr el objetivo, el proceso de normalizacin nos lleva por los pasos que conducen a formas normales sucesi-
vamente ms altas. Las formas normales ms comunes y sus caractersticas bsicas aparecen en la tabla 6.2. Apren-
deremos los detalles correspondientes en las secciones indicadas.
El concepto de llaves es central para entender la normalizacin. Recuerde del captulo 3 que una llave candidata es
una superllave mnima (irreductible). La llave primaria es la llave candidata seleccionada para ser el medio primario
empleado para identificar los renglones de la tabla. Aun cuando la normalizacin se presenta por lo general desde la
perspectiva de llaves candidatas, por sencillez mientras se explica inicialmente el proceso de normalizacin, haremos
la suposicin de que por cada tabla hay slo una llave candidata y, por tanto, esta es la llave primaria.
Desde el punto de vista del modelador de datos, el objetivo de la normalizacin es asegurar que todas las tablas que-
dan al menos en tercera forma normal (3NF). Incluso existen formas normales de orden superior, pero las formas nor-
males, como la quinta forma normal (5NF), y forma normal llave dominio (DKNF) no son probables de encontrarse
180 C A P T U L O 6
en un ambiente de negocios y son, principalmente, de inters terico. Con ms frecuencia, estas formas normales
de orden superior aumentan combinaciones (haciendo lenta la operacin) sin agregar ningn valor en la eliminacin de
redundancia de datos. Algunas aplicaciones muy especializadas, por ejemplo investigacin estadstica, podran reque-
rir normalizacin superior a 4NF, pero caen fuera del propsito de casi todas las operaciones de negocios. Como esta
obra se enfoca en aplicaciones prcticas de tcnicas de bases de datos, las formas normales de orden superior no se
tratan.
Dependencia funcional
Antes de resumir el proceso de normalizacin, es buena idea repasar los conceptos de determinacin y dependencia
funcional que se trataron en detalle en el captulo 3. La tabla 6.3 resume los conceptos principales.
Es esencial entender estos conceptos porque se usan para derivar el conjunto de dependencias funcionales para
una relacin determinada. El proceso de normalizacin trabaja una relacin a la vez, identificando sus dependencias
y normalizando la relacin. Como se ver en las siguientes secciones, la normalizacin empieza por identificar las
dependencias de una relacin determinada y progresivamente descomponiendo la relacin (tabla) en un conjunto de
nuevas relaciones (tablas) basadas en las dependencias identificadas.
Dos tipos de dependencias funcionales que son de especial inters en la normalizacin son las parciales y las transitivas.
Una dependencia parcial existe cuando hay una dependencia funcional en la que el determinante es slo parte de
la llave primaria (recuerde que estamos suponiendo que hay slo una llave candidata). Por ejemplo, si (A, B) (C, D),
B C y (A, B) es la llave primaria, entonces la dependencia funcional B C es una dependencia parcial porque slo
parte de la llave primaria (B) se necesita para determinar el valor de C. Las dependencias parciales tienden a ser ms
bien sencillas y fciles de identificar.
Existe dependencia transitiva cuando hay dependencias funcionales tales que X Y, Y Z y X es la llave prima-
ria. En ese caso, la dependencia X Z es una dependencia transitiva porque X determina el valor de Z por medio de Y.
A diferencia de las dependencias parciales, las dependencias transitivas son ms difciles de identificar entre un conjunto
de datos. Por fortuna, hay una forma ms fcil para identificar dependencias transitivas. Se presentar una dependen-
cia transitiva slo cuando existe dependencia funcional entre atributos no primos. En el ejemplo previo, la dependencia
transitiva real es X Z. No obstante, la dependencia Y Z es seal de que existe una dependencia transitiva. En
consecuencia, en toda la exposicin del proceso de normalizacin, la existencia de una dependencia funcional entre
atributos no primos ser considerada como signo de una dependencia transitiva. Para resolver los problemas relaciona-
dos con dependencias transitivas, los cambios a la estructura de la tabla se hacen con base en la dependencia funcional
que seala la existencia de dependencia transitiva. Por tanto, para simplificar la descripcin de la normalizacin, de
ahora en adelante nos referiremos a la dependencia indicadora como la dependencia transitiva.
N O R M A L I Z AC I N D E TA B L A S D E B A S E S D E DATO S 181
Debido a que el modelo relacional los ve como parte de una tabla o un conjunto de tablas en las que todos los valores
llave deben estar identificados, los datos descritos en la figura 6.1 no podran guardarse como se muestra. Ntese que
esa figura contiene lo que se conoce como grupos repetidores. Un grupo repetidor deriva su nombre del hecho de
que un grupo de mltiples entradas del mismo tipo pueden existir para cualquier instancia de atributo llave individual.
En la figura 6.1, observe que cada instancia de nmero individual de proyecto (PROJ_NUM) puede hacer referencia a un
grupo de entradas de datos relacionados. Por ejemplo, el proyecto Evergreen (PROJ_NUM = 15) muestra cinco entradas
en este punto y esas entradas estn relacionadas porque cada una de ellas comparte la caracterstica PROJ_NUM = 15.
Cada vez que un nuevo registro se introduzca para el proyecto Evergreen, el nmero de entradas del grupo crece en uno.
Una tabla relacional no debe contener grupos repetidores. La existencia de grupos repetidores da evidencia de que
la tabla RPT_FORMAT de la figura 6.1 no satisface incluso los requisitos mnimos de la forma normal, reflejando as
redundancias de datos.
Normalizar la estructura de tabla reducir las redundancias de datos. Si existen grupos repetidores, deben ser eliminados
al asegurarse que cada rengln define una sola entidad. Adems, las dependencias deben ser identificadas para diag-
nosticar la forma normal, cuya identificacin permitir saber en dnde estamos en el proceso de normalizacin. ste
empieza con un sencillo procedimiento de tres pasos.
cinco empleados. Para mantener una llave primaria apropiada que identificar de manera nica el valor de cualquier
atributo, la nueva llave debe estar compuesta de una combinacin de PROJ_NUM y EMP_NUM. Por ejemplo, usando
los datos que se muestran en la figura 6.2, si sabemos que PROJ_NUM = 15 y EMP_NUM = 103, las entradas para los
atributos PROJ_NAME, EMP_NAME, JOB_CLASS, CHG_HOUR y HOURS debe ser Evergreen, June E. Arbough,
ingeniero electricista, $84.50 y 23.8, respectivamente.
Esto es, los valores de PROJ_NAME, EMP_NAME, JOB_CLASS, CHG_HOUR y HOURS son todos ellos dependien-
tes de (es decir, estn determinados por) la combinacin de PROJ_NUM y EMP_NUM. Hay dependencias adicionales.
Por ejemplo, el nmero de proyecto identifica (determina) el nombre del proyecto. En otras palabras, el nombre del
proyecto es dependiente del nmero de proyecto. Se puede escribir esa dependencia como
PROJ_NUM PROJ_NAME
Tambin, si conocemos el nmero de empleado, tambin conocemos su nombre, clasificacin del trabajo y el cargo por
hora. Por tanto, se puede identificar la dependencia mostrada a continuacin:
No obstante, dados los componentes previos de dependencia, se puede ver que conocer la clasificacin del trabajo
significa conocer el cargo por hora correspondiente. En otras palabras, se puede identificar una ltima dependencia:
JOB_CLASS CHG_HOUR
Existe esta dependencia entre dos atributos no primos; en consecuencia, es una seal de que existe dependencia transi-
tiva y nos referiremos a ella de esta manera. Las dependencias que acabamos de examinar tambin se pueden describir
con ayuda del diagrama que se muestra en la figura 6.3. Debido a que ese diagrama describe todas las dependencias
encontradas dentro de una estructura determinada de tabla, se conoce como diagrama de dependencia. Los dia-
gramas de dependencia son muy tiles para tener una vista global de todas las relaciones entre los atributos de una tabla
y su uso los hace menos probables de que descuidemos una dependencia importante.
a) Dependencias parciales. Es necesario conocer slo PROJ_NUM para determinar el PROJ_NAME; esto es,
el PROJ_NAME depende slo de parte de la llave primaria. Y slo es necesario conocer el EMP_NUM para
encontrar el EMP_NAME, la JOB_CLASS y el CHG_HOUR. Una dependencia basada en slo una parte de
una llave primaria compuesta es una dependencia parcial.
b) Dependencias transitivas. Observe que CHG_HOUR depende de JOB_CLASS. Como ni CHG_HOUR ni
JOB_CLASS es un atributo primo, esto es, ningun atributo es al menos parte de una llave, la condicin es
una dependencia transitiva. En otras palabras, una dependencia transitiva es una dependencia de un atributo
no primo de otro atributo no primo. El problema con dependencias transitivas es que todava dan anomalas
de datos.
N O R M A L I Z AC I N D E TA B L A S D E B A S E S D E DATO S 183
Dependencias parciales
DEPENDENCIA TRANSITIVA:
JOB_CLASS CHG_HOUR)
Observe que la figura 6.3 incluye el esquema relacional para la tabla en 1NF y una notacin textual por cada depen-
dencia identificada.
Nota
Todas las tablas relacionales satisfacen los requisitos de la 1NF. El problema con la estructura de la tabla 1NF que se ve
en la figura 6.3 es que contiene dependencias parciales, es decir, dependencias basadas en slo una parte de la llave
primaria.
Si bien es cierto que a veces se usan dependencias parciales por razones de operacin, deben usarse con precaucin.
(Si los requisitos de informacin parecen dictar el uso de dependencias parciales, es tiempo de evaluar la necesidad de
un diseo de almacn de datos, lo cual se estudia en el captulo 13.) Esa precaucin se justifica porque una tabla que
contiene dependencias parciales est todava sujeta a redundancias de datos y, por tanto, a varias anomalas. Ocurren
redundancias de datos porque toda entrada de rengln requiere duplicacin de datos. Por ejemplo, si Alice K. Johnson
enva su bitcora de trabajo, entonces el usuario tendra que hacer mltiples entradas durante el curso de un da. Por
cada entrada, las EMP_NAME, JOB_CLASS y CHG_HOUR deben introducirse cada vez, aun cuando los valores de
atributo sean idnticos por cada rengln introducido. Esa duplicacin de trabajo es muy ineficiente. Lo que es ms, el
trabajo de duplicacin ayuda a crear anomalas; nada impide que el usuario teclee versiones ligeramente diferentes del
nombre del empleado, su puesto y la paga por hora. Por ejemplo, el nombre del empleado para EMP_NUM = 102
podra escribirse como Dave Senior o D. Senior. El nombre del proyecto tambin podra introducirse correctamente
como Evergreen o escribirse mal como Evergreen. Tales anomalas de datos violan las reglas de integridad y consisten-
cia de la base de datos relacional.
184 C A P T U L O 6
La conversin a 2NF se hace slo cuando la 1NF tiene una llave primaria compuesta. Si la 1NF tiene una llave primaria
de un solo atributo, entonces la tabla est automticamente en la 2NF. La conversin de 1NF a 2NF es sencilla. Empe-
zando con el formato 1NF que se ve en la figura 6.3, se hace lo siguiente:
PROJ_NUM
EMP_NUM
PROJ_NUM EMP_NUM
Cada componente se convertir en la llave en una nueva tabla. En otras palabras, la tabla original ahora est dividida en
tres tablas (PROJECT, EMPLOYEE y ASSIGNMENT).
Como el nmero de horas empleadas en cada proyecto por cada trabajador es dependiente de PROJ_NUM y de EMP_
NUM en la tabla ASSIGNMENT, se dejan esas horas en la tabla ASSIGNMENT como ASSIGN_HOURS. Ntese que
la tabla ASSIGNMENT contiene una llave primaria compuesta formada por los atributos PROJ_NUM y EMP_NUM.
Observe que dejando los determinantes de la tabla original, as como convirtindolos en las llaves primarias de las nuevas
tablas, se han creado las relaciones de llave primaria/(llave fornea). Por ejemplo, en la tabla EMPLOYEE, EMP_NUM
es la llave primaria. En la tabla ASSIGNMENT, EMP_NUM es parte de la llave primaria compuesta (PROJ_NUM,
EMP_NUM) y es una llave fornea que relaciona la tabla EMPLOYEE con la tabla ASSIGNMENT.
Los resultados de los pasos 1 y 2 se muestran en la figura 6.4. En este punto, casi todas las anomalas estudiadas antes
se han eliminado. Por ejemplo, si se desea agregar, cambiar o eliminar un registro PROJECT, slo es necesario ir a la
tabla PROJECT y hacer el cambio a slo un rengln.
Debido a que puede existir una dependencia parcial slo cuando la llave primaria de una tabla est compuesta de varios
atributos, una tabla cuya llave primaria est formada por un solo atributo est automticamente en 2NF una vez que
est en 1NF.
La figura 6.4 todava muestra una dependencia transitiva, que puede generar anomalas. Por ejemplo, si el cargo por
hora cambia para una clasificacin de trabajo obtenida por muchos empleados, ese cambio debe ser hecho por cada
N O R M A L I Z AC I N D E TA B L A S D E B A S E S D E DATO S 185
PROJ_NUM PROJ_NAME
Dependencia
transitiva
uno de ellos. Si usted olvida actualizar algunos de los registros de empleado que son afectados por el cambio del cargo
por hora, diferentes empleados con la misma descripcin de trabajo van a generar distintos cargos por hora.
Nota
Las anomalas de datos creadas por la organizacin de base de datos que se ven en la figura 6.4 se eliminan fcilmente
al completar los dos pasos siguientes:
12
CAPTULO SISTEMAS PARA ADMINISTRACIN DE BASES
DE DATOS DISTRIBUIDAS
En este captulo, el lector aprender:
Qu es un sistema de administracin de bases de datos distribuidas (DDBMS) y cules son sus
componentes
Cmo resulta afectada la implementacin de una base de datos por diferentes niveles de datos y
distribucin de proceso
La forma en que el diseo de una base de datos es afectado por el ambiente de bases de datos
distribuidas
En este captulo aprender que una base de datos se puede dividir en varios fragmen-
tos. stos se pueden guardar en computadoras diferentes dentro de una red. El pro-
cesamiento tambin se puede dispersar entre varios sitios o nodos de la red. La base
Vista
de datos de mltiples sitios forma el ncleo del sistema de bases de datos distribuidas.
Previa
El crecimiento de sistemas de bases de datos distribuidas ha sido alentado por la dis-
persin de operaciones de negocios por todo el mundo, junto con el rpido cambio
tecnolgico que ha hecho que las redes locales y amplias sean prcticas y ms confia-
bles. El sistema de base de datos distribuida que se basa en la red es muy flexible: puede
servir a las necesidades de un pequeo negocio que opere slo dos tiendas en la misma
poblacin, mientras que al mismo tiempo satisface las necesidades de empresas que
operan en todo el mundo.
Durante la dcada de 1970, algunas corporaciones implementaron sistemas de administracin de bases de datos cen-
tralizadas para satisfacer sus necesidades estructuradas de informacin. La informacin estructurada por lo general se
presenta como reportes formales emitidos regularmente en formato estndar. Esa informacin, generada por lenguajes
de programacin procedimentales, es creada por especialistas en responder a peticiones canalizadas de manera precisa.
As, las necesidades de informacin estructurada estn bien proporcionadas por sistemas centralizados.
El uso de una base de datos centralizada requera que los datos corporativos se guardaran en un solo sitio central, por
lo general un mainframe. El acceso a datos se obtena mediante terminales tontas. El mtodo centralizado, que se
ilustra en la figura 12.1, funcionaba bien para llenar las necesidades de informacin estructurada de las corporaciones,
pero ya no tena capacidad cuando eventos que ocurran con gran celeridad requeran tiempos de respuesta ms rpidos
y un acceso igualmente rpido a la informacin. El lento avance de las solicitudes de informacin, para la aprobacin al
especialista y al usuario, simplemente no serva a quienes tomaban decisiones y estaban en un ambiente muy dinmico.
Lo que se necesitaba era un acceso rpido y no estructurado a bases de datos, usando consultas ad hoc para generar
informacin en el acto.
Respuesta Una
aplicacin Usuario final
DBMS emite una
Solicitud solicitud de
datos DBMS
Datos Leer
Base de datos
local
Los sistemas de administracin de bases de datos fundamentados en el modelo relacional podran proporcionar el
ambiente en el que se satisficieran las necesidades de informacin no estructurada empleando consultas ad hoc. A los
usuarios finales se les dara la capacidad de tener acceso a los datos cuando fuera necesario. Desafortunadamente, las
primeras implementaciones del modelo relacional no dieron un rendimiento efectivo total cuando se comparaban con
los bien establecidos modelos de bases de datos jerrquicos o de red.
Las ltimas dos dcadas vieron nacer una serie de decisivos cambios sociales y tecnolgicos que afectaron el desarrollo
y diseo de las bases de datos. Entre esos cambios se hallan:
Las operaciones de negocios se descentralizaron.
La competencia aument a nivel mundial.
Las demandas de clientes y necesidades del mercado favorecieron un estilo de administracin descentralizada.
El rpido cambio tecnolgico cre computadoras de bajo costo con potencia semejante a la de un mainframe, al
igual que equipos inalmbricos porttiles que manejan impresionantes funciones mltiples con telefona celular
y servicios de datos, as como redes cada vez ms complejas y rpidas para conectarlos. En consecuencia, las
corporaciones han adoptado cada da ms tecnologas de red como la plataforma para sus soluciones computa-
rizadas.
482 C A P T U L O 1 2
El gran nmero de aplicaciones basadas en los DBMS y la necesidad de proteger las inversiones en software de
DBMS centralizados hicieron atractiva la nocin de compartir datos. Los diversos reinos de los datos conver-
gen hoy en el mundo digital cada vez ms. En consecuencia, aplicaciones individuales manejan mltiples tipos
de datos (voz, video, msica, imgenes, etc.) y a esos datos se tiene acceso desde numerosos lugares geogrfi-
camente dispersos.
Esos factores crearon un dinmico ambiente de negocios en el que las compaas tenan que responder rpidamente a
presiones tecnolgicas y de competitividad. Cuando las grandes unidades de negocios se reestructuraron para formar
operaciones dispersas, menos complejas y de reaccin rpida, se hicieron evidentes dos necesidades en bases de datos:
El rpido acceso a datos ad hoc se hizo decisivo en el ambiente de rpida respuesta para tomar decisiones.
La descentralizacin de estructuras de administracin, basada en la descentralizacin de unidades de nego-
cios, convirti en una necesidad las bases de datos de acceso mltiple descentralizado y ubicadas en diversos
lugares.
Durante aos recientes, los factores que acabamos de describir se afianzaron todava ms. No obstante, la forma en que
se abordaron estuvo fuertemente influida por:
La creciente aceptacin de internet como plataforma para acceso y distribucin de datos. La World Wide
Web (la web) es, en efecto, el depsito de los datos distribuidos.
La revolucin inalmbrica. El uso generalizado de equipos digitales inalmbricos, por ejemplo, telfonos inteli-
gentes como el iPhone y BlackBerry y las agendas electrnicas personales (PDA), ha creado una alta demanda
de acceso a los datos. Estos equipos tienen acceso a los datos desde lugares geogrficamente dispersos y requie-
ren variados intercambios de datos en gran cantidad de formatos (datos, voz, video, msica, imgenes, etc.).
Aunque el acceso a los datos distribuidos no necesariamente implica bases de datos distribuidas, es frecuente que
el rendimiento y los requisitos de tolerancia a fallas hagan uso de tcnicas de copia de datos similares a las
que encontramos en bases de datos distribuidas.
El acelerado crecimiento de compaas que suministran tipos de servicios como aplicaciones como un
servicio. Este nuevo tipo de servicio proporciona servicios de aplicacin remota a compaas que desean sub-
contratar su desarrollo de aplicacin, mantenimiento y operaciones. Los datos de la compaa por lo general se
guardan en servidores centrales y no estn necesariamente distribuidos. Al igual que con el acceso inalmbrico a
los datos, este tipo de servicio puede no requerir una funcionalidad de datos totalmente distribuida; sin embargo,
otros factores como el rendimiento y la tolerancia a fallas a veces requieren el uso de tcnicas de copia de datos
semejante a las que encontramos en bases de datos distribuidas.
El mayor inters en el anlisis de datos que llevan a minera y almacenamiento de stos. Aunque un alma-
cn de datos no suele ser una base de datos distribuida, se apoya en tcnicas como la copia de datos y consultas
distribuidas que facilitan la extraccin e integracin de datos. (El diseo, implementacin y uso de un almacn
de datos se explican en el captulo 13.)
C O N T E N I D O E N L N E A
Para saber ms acerca del impacto de internet en el acceso y distribucin de datos, vea el apndice I, pu-
blicado en el sitio web Premium para este libro.
En este punto, todava no est claro el impacto a largo plazo de internet y de la revolucin inalmbrica en el diseo
y administracin de bases de datos distribuidas. Quizs el xito de internet y las tecnologas inalmbricas aliente el
uso de bases de datos distribuidas, a medida que el ancho de banda se hace un cuello de botella ms problemtico. Quiz
la resolucin de problemas de ancho de banda simplemente confirmar el estndar de bases de datos centralizadas.
En cualquier caso, hoy existen bases de datos distribuidas y es probable que muchos conceptos y componentes de ope-
racin encuentren un lugar en futuros desarrollos de bases de datos.
La base de datos descentralizada es especialmente deseable porque la administracin de una centralizada est sujeta a
problemas como:
Degradacin del rendimiento debido a un creciente nmero de lugares remotos en grandes distancias.
Altos costos asociados con mantener y operar sistemas de bases de datos de mainframes.
S I S T E M A S PA R A A D M I N I S T R AC I N D E B A S E S D E D A T O S D I S T R I B U I D A S 483
Problemas de confiabilidad creados por dependencia de un sitio central (un solo punto de sndrome de falla) y
la necesidad de copia de datos.
Problemas de escalabilidad asociados con los lmites fsicos impuestos por un solo factor (potencia, acondicio-
namiento de temperatura y consumo de potencia.)
Rigidez organizacional impuesta por la base de datos, que podra no soportar la flexibilidad y agilidad requeridas
por organizaciones mundiales modernas.
El dinmico ambiente de negocios y los defectos de una base de datos centralizada generaron una demanda para apli-
caciones basada en tener acceso a datos desde diferentes fuentes en mltiples lugares. Ese ambiente de base de datos
de mltiples fuentes/mltiples lugares es manejado mejor por un sistema de administracin de base de datos distribuida
(DDBMS).
Los sistemas de administracin de bases de datos distribuidas presentan varias ventajas sobre los sistemas tradicionales;
al mismo tiempo, estn sujetos a algunos problemas. La tabla 12.1 resume las ventajas y desventajas asociadas con un
DDBMS.
Las bases de datos distribuidas se usan con xito pero estn lejos de tener toda la flexibilidad y potencia de las que
tericamente son capaces. El ambiente inherentemente complejo de los datos distribuidos aumenta la urgencia de con-
tar con protocolos estndar que gobiernen la administracin de transacciones, control de concurrencia, seguridad,
respaldo, recuperacin, optimizacin de consultas, seleccin de va de acceso, etc. Entonces, estos problemas deben
abordarse y resolverse antes que la tecnologa de los DDBMS se generalice.
El resto de este captulo explora los componentes y conceptos bsicos de la base de datos distribuida. Debido a que sta
suele estar basada en el modelo relacional, se usa terminologa relacional para explicar los conceptos y componentes
bsicos de una base de datos distribuida.
En procesamiento distribuido, el procesamiento lgico de una base de datos es compartido entre dos o ms sitios
fsicamente independientes que estn conectados a travs de una red. Por ejemplo, la entrada/salida (I/O), la seleccin
y la validacin de datos podra ser realizada en una computadora y el informe basado en esos datos podra ser creado
en otra computadora.
Un ambiente de procesamiento distribuido bsico se ilustra en la figura 12.2, que muestra que un sistema de procesa-
miento distribuido comparte las tareas de procesamiento de una base de datos entre tres sitios conectados a travs de
una red de comunicaciones. Aunque la base de datos resida slo en un sitio (Miami), cada uno de los sitios puede tener
acceso a sus datos y actualizarla. La base de datos est ubicada en la computadora A, que es una computadora de red
conocida como servidor de base de datos.
Sitio 1 Computadora A
Usuario Joe en Miami
DBMS
Base de datos
Sitio 2 de empleados Sitio 3
Usuaria Donna en Nueva York, Usuario Vctor en Atlanta
Computadora B Computadora C
Actualiza Genera
datos de informe
nmina Red de comunicaciones de nmina
Una base de datos distribuida, por otra parte, guarda una base de datos relacionada lgicamente en dos o ms
sitios fsicamente independientes. Los sitios estn conectados mediante una red computarizada. En contraste, el sistema
de procesamiento distribuido usa slo una base de datos en un solo lugar, pero comparte las tareas de procesamiento
entre varios sitios. En un sistema de base de datos distribuida, una base de datos est compuesta de varias partes cono-
cidas como fragmentos de base de datos, los cuales estn ubicados en sitios diferentes y pueden replicarse entre
varios sitios. Cada fragmento de base de datos es, a su vez, administrado por su proceso local de base de datos. En la
figura 12.3 se ilustra un ejemplo de un ambiente de base de datos distribuida.
S I S T E M A S PA R A A D M I N I S T R AC I N D E B A S E S D E D A T O S D I S T R I B U I D A S 485
Computadora A
DBMS
Sitio 1
Usuario Alan en Miami
Red de comunicaciones
Computadora B Computadora C
DBMS DBMS
Sitio 2 Sitio 3
Usuaria Betty en Nueva York Usuario Hernando en Atlanta
La base de datos de la figura 12.3 est dividida en tres fragmentos de base de datos (E1, E2 y E3) situados en lugares
diferentes. Las computadoras estn conectadas mediante un sistema de red. En una base de datos completamente dis-
tribuida, los usuarios Alan, Betty y Hernando no necesitan saber el nombre o ubicacin de cada fragmento de la base de
datos para tener acceso a esta ltima. Tambin, los usuarios podran estar ubicados en sitios que no sean Miami, Nueva
York o Atlanta y aun as tener acceso a la base de datos como una sola unidad lgica.
Al examinar las figuras 12.2 y 12.3, deben recordarse los siguientes puntos:
El procesamiento distribuido no requiere una base de datos distribuida, sino que una base de datos distribuida
requiere procesamiento distribuido (cada fragmento de una base de datos es administrado por su propio pro-
ceso local de base de datos).
El procesamiento distribuido puede estar basado en una sola base de datos ubicada en una sola computadora.
Para que ocurra la administracin de datos distribuidos, copias o partes de las funciones de procesamiento de la
base de datos deben estar distribuidas a todos los sitios de almacenamiento de datos.
Tanto el procesamiento distribuido como las bases de datos distribuidas requieren de una red para conectar todos
los componentes.
Un DDBMS gobierna el almacenamiento y procesamiento de datos lgicamente relacionados, mediante sistemas inter-
conectados computarizados en los que los datos y funciones de procesamiento estn distribuidos entre varios sitios. Un
DBMS debe tener al menos las siguientes funciones para ser clasificado como distribuido:
Interfaz de aplicacin para interactuar con el usuario final, programas de aplicacin y otros DBMS dentro de la
base de datos distribuida.
Validacin para analizar solicitudes de datos para correccin de la sintaxis.
Transformacin para descomponer las solicitudes complejas en componentes atmicos de solicitud de datos.
486 C A P T U L O 1 2
Optimizacin de consulta para encontrar la mejor estrategia de acceso. (A qu fragmentos de la base de datos
debe tener acceso la consulta y cmo deben sincronizarse las actualizaciones de datos, si las hay?)
Mapeo para determinar la ubicacin de los datos de fragmentos locales y remotos.
Interfaz de I/O para leer o escribir datos desde o hacia un almacenamiento local permanente.
Formateo para preparar los datos para presentacin al usuario final o a un programa de aplicacin.
Seguridad para dar privacidad a bases de datos locales y remotas.
Respaldo y recuperacin para asegurar la disponibilidad y capacidad de recuperacin de la base de datos en
caso de falla.
Funciones de administracin de una base de datos para el administrador de la base de datos.
Control de concurrencia para administrar acceso simultneo a datos y asegurar consistencia de datos en frag-
mentos de la base de datos del DDBMS.
Administracin de transaccin para asegurar que los datos se muevan de un estado consistente a otro. Esta
actividad incluye la sincronizacin de transacciones locales y remotas, as como transacciones por segmentos
distribuidos mltiples.
Un sistema de administracin de bases de datos totalmente distribuido debe ejecutar todas las funciones de un DBMS
centralizado, como sigue:
1. Recibir la solicitud de una aplicacin (o de un usuario final).
2. Validar, analizar y descomponer la solicitud, la cual debe incluir operaciones matemticas o lgicas como las
siguientes: seleccionar todos los clientes con un saldo mayor a $1000. La solicitud podra requerir datos de una
o varias tablas.
3. Mapear (transferir) los componentes de datos lgicos a fsicos de una solicitud.
4. Descomponer la solicitud en varias operaciones de I/O de disco.
5. Buscar, localizar, leer y validar los datos.
6. Asegurar consistencia, seguridad e integridad de la base de datos.
7. Validar los datos para las condiciones, si las hay, especificadas por la solicitud.
8. Presentar los datos seleccionados en el formato requerido.
Adems, un DBMS distribuido debe manejar todas las funciones necesarias impuestas por la distribucin y el procesa-
miento de los datos y debe ejecutar esas funciones adicionales en forma transparente al usuario final. Las caractersti-
cas de acceso transparente a datos del DDBMS se ilustran en la figura 12.4.
La base de datos lgica individual de la figura 12.4 est formada por dos fragmentos, A1 y A2, ubicados en los sitios 1
y 2, respectivamente. Mary puede consultar la base de datos como si fuera una base de datos local; tambin Tom puede
hacerlo. Ambos usuarios ven slo una base de datos lgica y no necesitan saber los nombres de los fragmentos.
De hecho, los usuarios finales ni siquiera necesitan saber que la base de datos est dividida en fragmentos, ni necesitan
saber dnde estn ubicados stos.
Para entender mejor los diferentes tipos de situaciones de una base de datos distribuida, definamos primero los compo-
nentes del sistema de administracin de base de datos distribuida.
Sitio 1 Sitio 2
Procesamiento distribuido
Usuario Mary Usuario Tom
Red de comunicacin
Medios de comunicacin que lleven los datos de un nodo a otro. El DDBMS debe ser independiente de medios
de comunicacin; esto es, debe ser capaz de soportar varios tipos de medios.
El procesador de transacciones (TP), que es el componente de software que se encuentra en cada
computadora o equipo que pide datos. El procesador de transacciones recibe y procesa las solicitudes de datos
de la aplicacin (remota y local). El TP tambin se conoce como procesador de aplicacin (AP) o admi-
nistrador de transacciones (TM)
El procesador de datos (DP), que es el componente de software que reside en cada computadora o equipo
que guarda y recupera datos localizados en el sitio. El DP tambin se conoce como administrador de datos
(DM). Un procesador de datos puede incluso ser un DBMS centralizado.
La figura 12.5 ilustra la colocacin de los componentes y la interaccin entre ellos. La comunicacin entre los TP y
los DP que se ven en la figura 12.5 es posible mediante un conjunto de reglas especfico, o protocolos, usados por el
DDBMS.
Los DP y los TP se pueden agregar al sistema sin afectar la operacin de los otros componentes. Un TP y un DP pue-
den residir en la misma computadora, permitiendo al usuario final tener acceso transparente a datos locales y remotos.
En teora, un DP puede ser un DBMS centralizado independiente con interfaces propias para soportar acceso remoto
desde otros DBMS independientes en la red.
488 C A P T U L O 1 2
Procesador de datos
Jos Peter Mary dedicado
TP
TP TP DP
DP
TP TP
DP
DP DP
Los sistemas actuales de bases de datos pueden ser clasificados a partir de cmo soportan la distribucin de procesos y
la de datos. Por ejemplo, un DBMS puede almacenar datos en un solo sitio (DB centralizada) o en mltiples sitios (DB
distribuida) y puede soportar procesamiento de datos en un solo sitio o en mltiples sitios. La tabla 12.2 usa una matriz
sencilla para clasificar sistemas de bases de datos de acuerdo con la distribucin de datos y de procesos. Estos tipos de
procesos se estudian en las secciones que siguen.
En una situacin de procesamiento de un solo sitio, datos de un solo sitio (SPSD), todo el procesamiento
se hace en una sola computadora anfitrin (servidor de un solo procesador, servidor de multiprocesador, sistema de
mainframe) y todos los datos se guardan en el sistema local de discos del computador anfitrin. El procesamiento no
puede ser realizado en el lado del usuario del sistema. Esta situacin es tpica de casi todos los DBMS de mainframe y
servidores de mediana capacidad. El DBMS se encuentra en el computador anfitrin, al que se tiene acceso por termi-
nales tontas conectadas al mismo (figura 12.6). Esta situacin tambin es tpica de la primera generacin de bases de
datos de microcomputadoras de un solo usuario.
S I S T E M A S PA R A A D M I N I S T R AC I N D E B A S E S D E D A T O S D I S T R I B U I D A S 489
T1
Terminales
tontas
DBMS
T2
Procesador
frontal
Base de datos
Terminal
T3
tonta
remota
Usando la figura 12.6 como ejemplo, se puede ver que las funciones del TP y el DP estn insertadas dentro del DBMS
ubicado en una sola computadora. El DBMS por lo general corre bajo un sistema operativo de tiempo compartido y
multitareas, que permite que varios procesos se ejecuten de manera concurrente en una computadora anfitrin mul-
titarea que tiene acceso a un solo DP. Todo el almacenamiento y procesamiento de datos es manejado por una sola
computadora anfitrin.
En una situacin de un procesamiento en mltiples sitios, datos en un solo sitio (MPSD), varios procesos
se ejecutan en computadoras diferentes que comparten un solo depsito de datos. Por lo general, la situacin de MPSD
requiere de un servidor de archivos de red que ejecute aplicaciones convencionales a las que se tiene acceso mediante
una red. Numerosas aplicaciones de contabilidad multiusuarios que se ejecutan bajo una red de computadoras persona-
les se ajustan a esta descripcin (figura 12.7).
Servidor de archivos
Sitio A Sitio B Sitio C
DP
TP TP TP
Red de comunicaciones
La ineficiencia de la ltima condicin se puede ilustrar fcilmente. Por ejemplo, suponga que la computadora del servi-
dor de archivos guarda una tabla CUSTOMER que contiene 10 000 renglones de datos, 50 de los cuales tienen saldos
mayores a $1 000. Suponga que el sitio A emite la siguiente consulta de SQL:
SELECT *
FROM CUSTOMER
WHERE CUS_BALANCE > 1000;
Los 10 000 renglones de CUSTOMER deben viajar por la red para ser evaluados en el sitio A. Una variacin del mto-
do de procesamiento de multiples sitios y datos de un solo sitio se conoce como arquitectura cliente/servidor. La arqui-
tectura cliente/servidor es semejante a la del servidor de archivos de red excepto que todo el procesamiento de la
base de datos se realiza en el sitio del servidor, reduciendo as el trfico de red. Aunque el servidor de archivos de
red y los sistemas cliente/servidor ejecutan un procesamiento de sitios mltiples, el procesamiento del ltimo es distri-
buido. Ntese que el mtodo de servidor de archivos de red requiere que la base de datos se encuentre ubicada en un
solo sitio. En contraste, la arquitectura cliente/servidor es capaz de soportar datos en sitios mltiples.
C O N T E N I D O E N L N E A
Los DDBMS homogneos integran slo un tipo de DBMS centralizado en una red. As, el mismo DBMS estar
ejecutndose en diferentes plataformas de servidor (servidor de un procesador, servidor multiprocesador, granjas de
servidores u hojas de servidor). En contraste, los DDBMS heterogneos integran diferentes tipos de DBMS centrali-
zados en una red. La tabla 12.3 es una lista de varios sistemas que podran estar integrados dentro de un solo DDBMS
heterogneo en una red. Un DDBMS totalmente heterogneo soportar diferentes DBMS que puedan incluso
dar soporte a diferentes modelos de datos (relacionales, jerrquicos o de red) que se ejecutan bajo diferentes sistemas
computarizados; por ejemplo, mainframes y computadoras personales (PC).
S I S T E M A S PA R A A D M I N I S T R AC I N D E B A S E S D E D A T O S D I S T R I B U I D A S 491
Algunas implementaciones de DDBMS soportan a varias plataformas, sistemas operativos y redes, permitiendo acceso
remoto a datos a otro DBMS. No obstante, esos DDBMS son todava objeto de ciertas restricciones. Por ejemplo:
El acceso remoto es proporcionado para slo lectura y no da soporte a privilegios de escritura.
Se ponen restricciones en el nmero de tablas remotas a las que se tenga acceso en una sola transaccin.
Se ponen restricciones al nmero de bases de datos a las que podra accederse.
Se ponen restricciones en el modelo de base de datos al que se tenga acceso. As, el acceso puede ser propor-
cionado a bases de datos relacionales pero no a bases de datos de red o jerrquicas.
La lista de restricciones precedente de ninguna manera es exhaustiva. La tecnologa de los DDBMS contina cambiando
con gran rapidez y con frecuencia se agregan nuevas funciones. El manejo de datos en mltiples sitios lleva a varios
problemas que deben abordarse y entenderse. La siguiente seccin examina varias caractersticas clave de sistemas de
administracin de bases de datos distribuidas.
Un sistema de base de datos distribuida requiere caractersticas funcionales que puedan agruparse y describirse como
caractersticas de transparencia, que tienen la propiedad comn de permitir que el usuario final se sienta como el nico
usuario de la base de datos. En otras palabras, el usuario piensa que est trabajando con un DBMS centralizado; to-
das las complejidades de una base de datos distribuida estn ocultas, o transparentes, al usuario.
BASES DE DATOS
Diseo, implementacin y administracin
N OVENA EDICIN
Caractersticas
Impreso a todo color, con ilustraciones detalladas, tablas y diagramas
para mejorar y facilitar la comprensin de los conceptos ms complejos.
Se utiliza una variedad de bases de datos en diversos formatos para los
lectores con experiencia en la implementacin utilizando las bases de
datos de MS Access, MS SQL Server y Oracle.
Las vietas de negocios nuevos y actualizados ofrecen una visin sobre
las cuestiones y desafos que enfrenta la aplicacin de bases de datos hoy
en da.
El estilo de escritura clara y directa proporciona un equilibrio de la teora
y la prctica.
El manual del instructor incluye todas las funciones finales del captulo,
material de anlisis sugerido y otros recursos, dando al profesor una
herramienta de enseanza completa.
http://latinoamerica.cengage.com