Base de

datos
jerrquicas
ERICK OATE
JULIN ZABALA
ALEXANDER PARRA

Que es una base de datos jerrquica

Unabasededatosjerrquicaesuntipodesistemadegestinde
basesdedatosquecomosunombreindicaalmacenalainformacin
enunaestructurajerrquicaqueenlazalosregistrosenforma
deestructuraderbol(similaraunrbolvistoalrevs)endonde
unnodopadredeinformacinpuedetenervariosnodoshijo,yas
sucesivamente.Estarelacinjerrquicanoesestrictamente
obligatoriademaneraquepuedenestablecerserelacionesentre
nodoshermanosyenestecasolaestructuraenformaderbolse
convierteenunaestructuraenformadegrafodirigido(estavariante
sedenominaBasesdedatosdered).

a
r
ca

r
e
t
c

s
a
tic

Muy compactos

Elnmeromediodebitsqueseexigenpara
representarunnodoenunrbolconnnodosdepende
delpromediodenodossecundarios(elnmeromedio
deelementossecundariosdeunnodo)para
multiplicadoresdesalidapequeos(0-7),eltamao
esaproximadamente6*logAnbitsdondeAesel
promediodenodossecundarios.Unnodoenuna
jerarquaorganizativade100.000personasconun
promediodenodossecundariosde6nivelessupone
aproximadamente38bitsestoseredondeaa40bitso
5bytesparaelalmacenamiento.

La comparacin se realiza con prioridad a la

profundidad

Dadosdosvaloresa<bquieredecirqueavieneantes
quebenuncortetransversaldeprioridadala
profundidaddelrbollosndicesdelostiposdedatos
estnenordenconprioridadalaprofundidadylos
nodoscercanosentresenuncortetransversalde
prioridadalaprofundidadsealmacenancasiuno
juntoaotroporejemploloselementossecundariosde
unregistrosealmacenanjuntoaeseregistro.

Compatibilidad con inserciones y eliminaciones

arbitrarias

SiutilizaelmtodoGetDescendantsiempreesposible

generarunelementorelacionadoaladerechade
cualquiernododadoalaizquierdadecualquiernodo
dadooentredoselementoscualesquierarelacionadosse
mantienelapropiedadcomparacincuandoseinsertao
eliminaunnmeroarbitrariodenodosdelajerarquala
mayoradelasinsercionesyeliminacionesconservanla
propiedadcompactnesssinembargolasinserciones
entredosnodosgenerarnvaloresjerrquicosconuna
representacinligeramentemenoscompacta.

c
n
u
f
o
m
Co

a
n
io

Adiferenciadelmodelorelacionalelmodelojerrquicono
diferenciaunavistalgicadeunavistafsicadelabasededatos
demaneraquelasrelacionesentredatosseestablecensiemprea
nivelfsicoesdecirmediantereferenciaadireccionesfsicasdel
mediodealmacenamiento(sectoresypistas)losdatosse
almacenanenlaformaderegistroselequivalentealastuplasdel
modelorelacionalcadaregistroconstadeunconjuntodecampos
elequivalentealosatributosdelmodelorelacional.Unconjuntode
registrosconlosmismoscampossedenominafichero(record
type)elequivalentealasrelacionesdelmodelorelacionalel
modelojerrquicofacilitarelacionespadre-hijodichasrelaciones
sonhijo-padre,peronopadre-hijo.Porejemplo

Padre: es aquel que tiene descendientes (hijos) todos

localizados al mismo nivel.

Hijo:esaquelquedependedeunsegmentoanteriortodosloshijos
delmismopadretendrnqueestarlocalizadosenelmismonivel

Segmento Raz:eselnicosegmentoquenotienepadreesel
antecesordetodosyeselsegmentodemayornivelesdeciresten
elnivelsuperiordelrbol.

Grafica como funciona una

base de datos jerrquica


Ventajas

Unrbolcontodosuentreramadoderelacionesenelquela
conexinesfijayslopuedesercambiadamodificandounaporcin
decdigosuministrasinembargolaventajadequelanavegacinse
realizadeunaformamuyrpida.

Esfcildeverlaestructuradelabasededatos.

Suimplementacinessencillayrpidadeimplantar.

Sepuedepredefinirrelaciones,loquesimplificalasvariacionesa
futuro

Desventajas

Resultainevitableeldesaprovechamientodeespacio.

Laextraccindelainformacindeunaunidadqueseencuentravarios

nivelesabajorequierenavegarporuncaminoatravsdelasunidadesysus
relacioneshastallegaraella.
Presentaladesventajadequeesnecesariounconocimientoenprofundidad

delasunidadesdeinformacinydesusrelacionesentres.Adicionalmente,
combinarlainformacindeunidadesqueresidenenramasmuyseparadas
delaestructuraarbreaesunatareaqueconsumetiempoyesfuerzo.
Lasoperacionesdeinsertaryborrarsoncomplejas.
LasrelacionesNodoaNodopuedenserimplementadasdeunaformano

muyeficiente,puesparahacerlosegeneraredundancia.

Desnormalizacion

Si borra un nodo padre se borraran sus subordinados

Solo se puede aadir un nodo hijo su existe un nodo padre

Conclusiones

Las bases de datos jerrquicas pierden simplicidad a medida que el factor volumen de
la informacin va tomando magnitud de cantidad. El Modelo jerrquico es una simple
versin de una base de datos con formato de rbol n-ario, sirve y funciona muy bien en
sistemas que en el mundo real slo poseen entidades que no se relacionan de otra
forma que 1 a N, es decir que ste tipo de sistemas estn seriamente limitados en
cuanto a su adaptacin natural mediante las diferentes inclinaciones que deberan
tener sus componentes.
Este no es el objetivo de una base de datos (Limitar un sistema en cuanto su
adaptacin con el medio), es por eso que ste tipo de modelo no es conveniente para
modelar un sistema de grandes volmenes de informacin que adems se
encuentran en una muy estrecha relacin con el medio en que se desenvuelven.
El Modelo jerrquico falla en su concepto principal de enfoque, esto es, ver a la base de
datos como una coleccin de datos relacionados por una jerarqua cuando en realidad
la base de datos es una coleccin de datos relacionados con otros datos por medio de
relaciones de dependencias e independencias existentes de acuerdo a su funcionalidad
respecto de otros datos.

Bibliografas

http://msdn.microsoft.com/es-co/library/bb677173.aspx

http://es.wikipedia.org/wiki/Base_de_datos_jer
%C3%A1rquica