1.

MODELO DE DATOS JERRQUICO

La forma de esquematizar la informacin se realiza a travs de representaciones jerrquicas o relaciones de padre/hijo, de
manera similar a la estructura de un rbol (visto al revs) en donde un nodo padre de informacin puede tener varios hijos.
l nodo que no tiene padres es llamado raz, ! a los nodos que no tienen hijos se los conoce como hojas. "uede representar
dos tipos de relaciones entre los datos#
$elaciones de uno a uno
$elaciones de uno a muchos.
n el primer tipo se dice que e%iste una relacin de uno a uno si el padre de la estructura de informacin tiene un solo hijo !
viceversa, si el hijo tiene solamente un padre. n el se&undo tipo se dice que la relacin es de uno a muchos si el padre tiene
ms de un hijo, aunque cada hijo ten&a un solo padre.
'n padre puede tener ms de un hijo, todos ellos localizados en el mismo nivel, ! un hijo (nicamente puede tener un padre
situado en el nivel inmediatamente superior al su!o. sta estricta relacin ")*$/+,-. implica que no puedan establecerse
relaciones entre se&mentos dentro de un mismo nivel.
Las entidades se denominan en el caso particular del modelo jerrquico /0123./, mientras que los atributos reciben el
nombre de 4)1"./. Los se&mentos, se or&anizan en niveles de manera que en un mismo nivel estn todos aquellos
se&mentos que dependen de un se&mento de nivel inmediatamente superior.
Los se&mentos, en funcin de su situacin en el rbol ! de sus caracter5sticas, pueden denominarse como#
SEGMENTO PADRE: s aqul que tiene descendientes, todos ellos localizados en el mismo nivel.
SEGMENTO HIJO: s aqul que depende de un se&mento de nivel superior. 3odos los hijos de un mismo padre
estn en el mismo nivel del rbol.
SEGMENTO RAZ: l se&mento ra5z de una base de datos jerrquica es 6el padre que no tiene padre. La ra5z
siempre es (nica ! ocupa el nivel superior del rbol.
'na .4'$$24,) de un se&mento es el conjunto de valores particulares que toman todos los campos que lo componen
en un momento determinado.
'n $0,/3$. es el conjunto formado por una ocurrencia del se&mento ra5z ! todas las ocurrencias del resto de los
se&mentos que dependen jerrquicamente de dicha ocurrencia ra5z.
sta relacin ")*$/+,-. determina que el camino de acceso a los datos sea 72,4.8 este camino, denominado 4)1,2.
/4'24,) -$9$:',4), comienza siempre en una ocurrencia del se&mento ra5z ! recorre la base de datos de arriba a
abajo, de izquierda a derecha ! por (ltimo de adelante a atrs.
'na estructura jerrquica, tiene las si&uientes caracter5sticas#
l rbol se or&aniza en un conjunto de niveles.
l nodo ra5z, el ms alto de la jerarqu5a, se corresponde con el nivel ;.
Los arcos representan las asociaciones jerrquicas entre dos entidades ! no tienen nombre, !a que no es necesario
porque entre dos conjuntos de datos slo puede haber una interrelacin.
1ientras que un nodo de nivel superior (padre) puede tener un n(mero ilimitado de nodos de nivel hijos), al nodo
de nivel inferior slo le puede corresponder un (nico nodo de nivel superior. en otras palabras, pro&enitor o padre
puede tener varios descendientes o hijos, pero un hijo slo tiene un padre.
3odo nodo, a e%cepcin del nodo ra5z, ha de tener obli&atoriamente un padre.
/e llaman hojas los nodos que no tienen descendientes.
/e llama altura al n(mero de niveles de la estructura jerrquica.
/e denomina momento al n(mero de nodos.
l n(mero de hojas del rbol se llama peso.
/lo estn permitidas las interrelaciones <#< <#2
4ada nodo no terminal ! sus descendientes forman un subrbol, de forma que un rbol es una recursiva.
l rbol se suele recorrer en preorden8 es decir, ra5z, subrbol izquierdo ! subrbol derecho.
*esventajas o limitaciones#
'na de las principales limitaciones de este modelo es su incapacidad de representar eficientemente la redundancia
de datos.
"uede producirse una inconsistencia de datos
l desperdicio de espacio.
2. MODELO DE DATOS EN RED
s un modelo li&eramente distinto del jerrquico8 su diferencia fundamental es la modificacin del concepto de nodo# se
permite que un mismo nodo ten&a varios padres (posibilidad no permitida en el modelo jerrquico). =ue una &ran mejora
con respecto al modelo jerrquico, !a que ofrec5a una solucin eficiente al problema de redundancia de datos8 pero, aun as5,
la dificultad que si&nifica administrar la informacin en una base de datos de red ha si&nificado que sea un modelo utilizado
en su ma!or5a por pro&ramadores ms que por usuarios finales.
l modelo de datos en red &eneral representa las entidades en forma de nodos de un &rafo, ! las interrelaciones entre estas
mediante arcos que unen dichos nodos. n principio esta representacin no impone restriccin al&una acerca del tipo ! el
n(mero de arcos que puede haber, con lo que se pueden modelar estructuras de datos tan complejas como sea necesario.
Las caracter5sticas principales de este modelo son#
Los datos se representan por re&istros ! li&aduras o apuntadores.
4ualquier re&istro de un tipo puede estar relacionado con cualquier n(mero de re&istros de otro tipo ! viceversa
(implementa directamente relaciones muchos>a>muchos).
Las relaciones entre conjuntos de entidades se lleva a cabo por medio de unos re&istros especiales llamados
4.243.$/.
l esquema &eneral ser5a#

4ada ocurrencia del conector representa una asociacin distinta.
La estructura es ms homo&nea que en el modelo jerrquico.
/e pueden insertar nuevas entidades en un conjunto de forma independiente.
Las operaciones del **L ! *1L si&uen siendo complejas de implementar ! utilizar.
/e pueden tener diferentes tipos de relaciones#
2ombre *ireccin stado
4iudad "eso 4olor 2ombre
4iudad
4antidad
o ,nterrelacin 2#1, ,nterrelacin 2#1 $efle%iva
o ,nterrelation <#2, ,nterrelation <#2 $efle%iva
3. MODELO DE DATOS ENTIDAD RELACIN
s un modelo l&ico basado en objetos, ! por esto se enfoca primordialmente a los niveles de dise?o conceptual ! de visin.
=ue propuesto e introducido por "eter 4hen en <@AB. l modelo entidad>relacin es el modelo ms utilizado para el dise?o
conceptual de bases de datos. 'na de las caracter5sticas de este modelo es que permite representar con claridad las
limitantes de los datos, est formado por un conjunto de conceptos que permiten describir la realidad mediante un conjunto
de representaciones &rficas ! lin&C5sticas, lo cual produce que sea una herramienta para representar el mundo real por
medio de simbolo&5as ! e%presiones determinadas8 siendo sus elementos bases las entidades ! las relaciones, los cuales son
tratados como objetos que se e%plican ms adelante.
.ri&inalmente, el modelo entidad>relacin slo inclu5a los conceptos de entidad, relacin ! atributo. 1s tarde, se a?adieron
otros conceptos, como los atributos compuestos ! las jerarqu5as de &eneralizacin, en lo que se ha denominado modelo
entidad-relacin extendido.
Entidad
ntidad es cualquier tipo de objeto o concepto que e%iste ! puede ser distin&uido de otro objeto, sobre el que se reco&e
informacin, ! puede ser concreta o abstracta# cosa, persona, fecha.
Las entidades se representan &rficamente mediante rectn&ulos ! su nombre aparece en el interior. 'n nombre de entidad
slo puede aparecer una vez en el esquema conceptual.
+a! dos tipos de entidades# fuertes ! dbiles. 'na entidad dbil es una entidad cu!a e%istencia depende de la e%istencia de
otra entidad. 'na entidad fuerte es una entidad que no es dbil.
"or ejemplo# coches, casas, empleados, clientes, empresas, oficios, dise?os de productos, conciertos, e%cursiones, etc.
'na entidad se distin&ue de otra porque posee ciertas caracter5sticas que la hacen (nica. ) estas caracter5sticas se les conoce
como atributo. l ran&o de valores validos para un atributo determinado ser conocido como dominio del atributo.
3oda entidad debe ser un5vocamente identificada ! distin&uible mediante un conjunto de atributos (quizs un solo atributo)
denominado identificador o ca!e "rinci"a o "ri#aria. "uede haber varios posibles identificadores para una misma
entidad, en cu!o caso se ha de esco&er uno de ellos como identificador principal siendo el resto identificadores alternativos.
Relacin
s una asociacin entre dos o ms entidades. 4ada relacin tiene un nombre que describe su funcin.
Las entidades que estn involucradas en una determinada relacin se denominan entidades participantes. l n(mero de
participantes en una relacin es lo que se denomina grado de la relacin. "or lo tanto, una relacin en la que participan dos
entidades es una relacin binaria8 si son tres las entidades participantes, la relacin es ternaria8 etc.
'na relacin recursiva es una relacin donde la misma entidad participa ms de una vez en la relacin con distintos
papeles.
La cardinalidad con la que una entidad participa en una relacin especifica el n(mero m5nimo ! el n(mero m%imo de
correspondencias en las que puede tomar parte cada ocurrencia de dicha entidad. La participacin de una entidad en una
relacin es obligatoria (total) si la e%istencia de cada una de sus ocurrencias requiere la e%istencia de, al menos, una
ocurrencia de la otra entidad participante, en caso contrario, la participacin es opcional (parcial).
Las re&las que definen la cardinalidad de las relaciones son las reglas de negocio.
) veces, sur&en problemas cuando se est dise?ado un esquema conceptual, estos problemas, denominados trampas, suelen
producirse a causa de una mala interpretacin en el si&nificado de al&una relacin, por lo que es importante comprobar que
el esquema conceptual carece de dichas trampas.
n &eneral, para encontrar las trampas, ha! que ase&urarse de que se entiende completamente el si&nificado de cada
relacin, si no se entienden las relaciones, se puede crear un esquema que no represente fielmente la realidad.
/on posibles las si&uientes cardinalidades# (0,), (,), (0,n), (,n), (m,n).
l tipo de relacin se define tomando los m%imos de las cardinalidades que intervienen en la relacin. +a! cuatro tipos
posibles#
<. 'na a una (<#<). n este tipo de relacin, una vez fijado un elemento de una entidad se conoce la otra. jemplo#
nacin ! capital.
D. 'na a muchas (<#2). jemplo# cliente ! pedidos.
E. 1uchas a una (2#<). /imetr5a respecto al tipo anterior se&(n el punto de visto de una u otra entidad.
F. 1uchas a muchas (2#2). jemplo# personas ! viviendas.
Los s5mbolos principales, con los cuales se representan estas relaciones son#
'na entidad del modelo >$ puede ser fuerte o dbil. 'na entidad fuerte e%iste por s5 misma sin depender la e%istencia de
al&una otra entidad. "or el contrario la e%istencia de una instancia de una entidad dbil depende de la e%istencia previa de
otra entidad.
4. MODELO DE DATOS RELACIONAL
l modelo relacional se basa en dos ramas de las matemticas# la teor5a de conjuntos ! la l&ica de predicados de primer
orden. l hecho de que el modelo relacional este basado en la teor5a de las matemticas es lo que hace tan se&uro ! tan
robusto, al mismo tiempo proporcionan elementos bsicos necesarios para crear una base relacional con una buena
estructura, ! pone las bases para formular buenas metodolo&5as de dise?o.
n <@A;, el modo como se ve5an las bases de datos cambio por completo cuando .=. 4ood introdujo el modelo relacional.
l modelo relacional representa la se&unda &eneracin de los /0G*, en el todos los datos estn estructurados a nivel l&ico
como tablas formadas por filas ! columnas, aunque a nivel f5sico pueden tener una estructura completamente distinta. 'n
punto fuerte del modelo relacional es la sencillez de su estructura l&ica, pero detrs de esa simple estructura ha! un
fundamento terico importante del que carecen los /0G* de la primera &eneracin, lo cual es un punto a su favor.
Estr$ct$ra de datos reaciona
Reaciones: 'na relacin $ definida sobre un conjunto de dominios *<, *D,..., *n consta de#
!abecera" conjunto fijo de pares atributo" dominio
H ()< # *<), ()D # *D),..., ()n # *n) I
donde cada atributo )j corresponde a un (nico dominio *j ! todos los )j son distintos, es decir, no ha! dos
atributos que se llamen i&ual. l &rado de la relacin $ es n.
!uerpo" conjunto variable de tuplas. 4ada tupla es un conjunto de pares atributo" valor#
#($" vi), ($%" vi%), &&&, ($n"vin)'
con i J <, D, ... m, donde m es la cardinalidad de la relacin $. n cada par ()j # vij) se tiene que vij *j.
Pro"iedades de as reaciones: Las relaciones tienen las si&uientes caracter5sticas#
4ada relacin tiene un nombre ! ste es distinto del nombre de todas las dems.
Los valores de los atributos son atmicos# en cada tupla, cada atributo toma un solo valor. /e dice que las
relaciones estn normalizadas.
2o ha! dos atributos que se llamen i&ual.
l orden de los atributos no importa# los atributos no estn ordenados.
4ada tupla es distinta de las dems# no ha! tuplas duplicadas.
l orden de las tuplas no importa# las tuplas no estn ordenadas.
Ti"os de reaciones: n un /0G* relacional pueden e%istir varios tipos de relaciones, aunque no todos manejan todos los
tipos.
(elaciones base& /on relaciones reales que tienen nombre ! forman parte directa de la base de datos almacenada
(son autnomas).
)istas& 3ambin denominadas relaciones virtuales, son relaciones con nombre ! derivadas# se representan mediante
su definicin en trminos de otras relaciones con nombre, no poseen datos almacenados propios.
*nstant+neas& /on relaciones con nombre ! derivadas. "ero a diferencia de las vistas, son reales, no virtuales# estn
representadas no slo por su definicin en trminos de otras relaciones con nombre, sino tambin por sus propios
datos almacenados. /on relaciones de slo de lectura ! se refrescan peridicamente.
(esultados de consultas& /on las relaciones resultantes de al&una consulta especificada. "ueden o no tener nombre
! no persisten en la base de datos.
(esultados intermedios& /on las relaciones que contienen los resultados de las subconsultas. 2ormalmente no
tienen nombre ! tampoco persisten en la base de datos.
(esultados temporales& /on relaciones con nombre, similares a las relaciones base o a las instantneas, pero la
diferencia es que se destru!en automticamente en al&(n momento apropiado.
%a!es: Ka que en una relacin no ha! tuplas repetidas, stas se pueden distin&uir unas de otras, es decir, se pueden
identificar de modo (nico. La forma de identificarlas es mediante los valores de sus atributos.
'na llave es un atributo o un conjunto de atributos que identifican de modo (nico las tuplas de una relacin.
'na llave primaria es una superclave en la que nin&uno de sus subconjuntos es una superclave de la relacin. l atributo o
conjunto de atributos L de la relacin $ es una clave candidata para $ si ! slo si satisface las si&uientes propiedades#
,nicidad" nunca ha! dos tuplas en la relacin $ con el mismo valor de L.
*rreducibilidad (minimalidad)" nin&(n subconjunto de L tiene la propiedad de unicidad, es decir, no se pueden
eliminar componentes de L sin destruir la unicidad.
4uando una llave primaria est formada por ms de un atributo, se dice que es una llave compuesta. 'na relacin
puede tener varias llaves forneas.
"ara identificar las llaves primarias de una relacin no ha! que fijarse en un estado o instancia de la base de datos. l hecho
de que en un momento dado no ha!a duplicados para un atributo o conjunto de atributos, no &arantiza que los duplicados no
sean posibles. /in embar&o, la presencia de duplicados en un estado de la base de datos s5 es (til para demostrar que cierta
combinacin de atributos no es una llave primaria. l (nico modo de identificar las llaves primarias es conociendo el
si&nificado real de los atributos, !a que esto permite saber si es posible que aparezcan duplicados. /lo usando esta
informacin semntica se puede saber con certeza si un conjunto de atributos forman una llave primaria.

Es&$e#a de $na base de datos reaciona: 'na base de datos relacional es un conjunto de relaciones normalizadas. "ara
representar el esquema de una base de datos relacional se debe dar el nombre de sus relaciones, los atributos de stas, los
dominios sobre los que se definen estos atributos, las claves primarias ! las claves ajenas.
5. CONCLUSIONES
d&ar )lberto 4hilln scrce&a
n lo personal considero que el mejor dia&rama es el que mejor se acople a las necesidades del cliente ! el monto de
inversin inicial con la que este dispuesto a invertir.
+o! en d5a las bases de datos han bajado mucho sus costos para lle&ar a mercados ms peque?os, pero a(n as5 es una
inversin mu! fuerte, que obli&an a muchas de las compa?5as peque?as ocupar el .pen /ource como solucin alternativa.
Los tipos de bases de datos van evolucionando conforme se van encontrando errores en los esquemas anteriores, por lo cual
he de concluir que tarde o temprano en los esquemas de bases de datos ms actuales evolucionaran de manera radical, ! ms
con la pro&ramacin de MN &eneracin.
,2*,4
<. 1.*L. * *)3./ -$9$:',4.................................................................................................<
D. 1.*L. * *)3./ 2 $*...........................................................................................................D
E. 1.*L. * *)3./ 23,*)* $L)4,O2..................................................................................E
$elacin.................................................................................................................................................E
F. 1.*L. * *)3./ $L)4,.2)L...............................................................................................F
structura de datos relacional....................................................................................................................F
M. 4.24L'/,.2/.................................................................................................................................B