Base de datos xerárquico - el ... Modelos, exemplos

Xerárquica de base de datos - unha base de datos en base a unha estrutura de árbore. Segundo o principio de construción é un pouco semellante ao sistema de ficheiros do ordenador. Utilizamos este modelo ten as súas vantaxes e inconvenientes, que serán discutidos neste artigo, xunto con exemplos detallados.

formularios de base de datos

Como é sabido, distinguir catro tipos postoreniya base de datos:

• Relacional - base de datos tabular, onde a información é presentada en forma de liñas columnas. Segundo este principio, a base de datos que está a ser construído en "Entrar", por exemplo.
• -Orientada a obxectos - están intimamente asociados coa OLP (a programación no que estamos a traballar con obxectos), e esta é a súa principal vantaxe, pero por mor da súa pequena actuación, aínda son significativamente máis baixos que na prevalencia relacional.
• Híbrido - DBMS pode conter a só dúas das especies anteriormente.
• Xerárquico - o obxecto da atención deste artigo. Esta base de datos é caracterizada por unha estrutura de árbore.

O exemplo máis famoso de unha base de datos xerárquica é un produto creado por IBM ( "AyBiEm"), titulado Sistema de Xestión de Información (traducido como "Management Information System"), abreviado como IMS. A primeira versión do IMS volveu o pasado, o século XX, o ano sesaxésimo oitavo. É utilizado para o almacenamento de datos e de control para ese día.

Principios do modelo xerárquico

O modelo de datos xerárquica baséase no seguinte principio:

• para cada nodo da estrutura da árbore é colocado nun segmento correspondente;
• Un segmento é un campo de datos atribuído a cada nome de campo e dispostas nun tuplo liña;
• Outra correspondencia: unha entrada e múltiples segmentos de saída para cada campo de entrada;
• para cada elemento estrutural existe un e só un lugar na xerarquía do sistema;
• estrutura de árbore comeza co elemento de raíz;
• cada nodo só un antepasado escravo, pero cada fonte pode ser varios descendentes.

O uso dunha estrutura de datos xerárquica

base de datos xerárquica - este almacenamento aplicable a estes sistemas, os cales orixinalmente caracterízanse por unha estrutura de árbore. Para eles a escoller un tal simulación - é lóxico.

Un exemplo de unha base de datos xerárquico graos orixinalmente sistematizados - unha unidade militar, que é coñecido por ser notas claramente definidos. Ademais, pode ser mecanismos complexos constituídos por todos aínda máis simplificada para o fondo das partículas de xerarquía. Para a simulación de tales sistemas e traelos para a forma considerados DB non hai necesidade de se descompoñer. Con todo, tal situación non é sempre o caso.

Ademais, hai unha tendencia á consulta abaixo estruturalmente máis simple do que o mesmo cara arriba.

operacións básicas sobre a base de datos, construídos sobre o modelo xerárquico

A estrutura de base de datos xerárquico permite éxito e practicamente sen problemas (dependendo habilidades) para realizar a operación seguinte (representado polo máis básico, a lista poderá ser estendido con pequenas adicións):

• Buscar a base de datos dun elemento particular;
• a transición da base de datos - de árbore en árbore;
• transición - madeira de rama en rama;
• Deste xeito, a transición de ramos - elemento por elemento,
• Traballar con gravacións: introducir un novo e / ou corrente eliminación, copia, recorte, etc ...

Unha descrición xeneralizada da estrutura

O termo "árbore" para describir a estrutura que se refire este artigo xa é moito máis que unha vez. É hora de dicir como isto aconteceu. Todo porque a base de datos xerárquico - é esta base de datos, que usa o tipo de datos "árbore". Imos considerar o que representa.

Este tipo composto: en cada un dos elementos (nós) pode ser incorporado próximo poucos (unha ou máis). Todo comeza cun único elemento raíz. A liña de fondo é que cada unha das pezas, como "árbore" é un subtipo, tamén, "árbore". Moitos, moitos ramificada, e todas as estruturas ben ordenadas.

tipos básicos poden ser simples ou composto, pero esencialmente é sempre a gravación. Pero na gravación simple hai un tipo de datos, e nun composto - un conxunto deles.

modelo xerárquico é peculiar ao principio da prole, cando cada segmento anterior é un antepasado para máis tarde. Ademais, o neno en relación ao tipo de pai é un tipo de escravo, mentres que o equivalente dun para os outros rexistros son xemelgos considerado.

encher a base de datos

Os principais datos son valores de base de datos xerárquicos (números ou símbolos) almacenados nos rexistros. Bypass tal base de datos é xeralmente de abaixo e de esquerda a dereita.

dignidade

base de datos xerárquico - unha base de datos que ten o cartafol raíz, ramificados gradualmente cara a abaixo. Dado que unha estrutura moi semellante ao sistema de ficheiros, tales bases son utilizadas con éxito a realizar varias operacións en datos de ordenador. Bottom line: a distribución racional da súa memoria, e tamén un tempo de desempeño moi decente gasto no traballo.

O modelo xerárquico é ideal para o seu uso para a súa información estruturada.

deficiencias

Con todo, as mesmas características discutidas SGBDs que se fan as súas principais vantaxes, e tamén determinar as súas deficiencias. Por exemplo, a complexidade e dificultade de conexións lóxicas - un especialista experimentado vai ser difícil no traballo cunha base previamente descoñecida de entender, e de usuario simple e "perderse". Esta complexidade leva a unha comprensión do que realmente non é moi de base de datos construído sobre un modelo xerárquico. Un exemplo é unha base de datos xerárquico, ademais de o produto xa descrito "AyBiEm" empresa "Oka" e Mieris (produción rusa), así como o Edge Datos e Team-up (de empresas estranxeiras).

exemplos

base de datos xerárquico - unha variedade de diferentes niveis en que as relacións son construídas. Esquemáticamente, parece que un gráfico invertido. Un exemplo de unha base de datos xerárquico - calquera institución administrativa do Estado. Tomemos, por exemplo, a escola.

No nivel superior será situado "o líder da" Administración - Director. Na súa presentación a cabeza profesores, directores de escolas teñen - profesores que supervisan as clases paralelas. En cada número non especificado paralelo deles, e cada clase ten un número de alumnos.

O mesmo principio se pode escribir, e xestión de calquera empresa. O xefe da empresa ou do consello de administración na parte superior. Next - un número crecente de unidades en cada un dos cales opera súa propia estrutura. Hai características comúns: superior de cada departamento, o seu asistente, a súa secretaria, en realidade, o persoal da oficina, e así por diante.

O uso de ordenadores en

Pode haber aplicacións máis severas. Un exemplo notable de base de data- xerárquica é o sistema de ficheiros. Todo familiar "Windows Explorer" está construído no núcleo do sistema operativo "Vindous" É por ese esquema, así como moitos outros xestores de arquivos.

base de datos de rede

existen:

• relacional;
• xerárquica;
• bases de datos en liña.

Por que estamos unha vez máis recordou da clasificación? Porque, a diferenza relacional, base de datos de rede ten un semellanzas xerárquicos.

Tempo para lembrar os tipos de relacións en bases de datos. Hai unha conexión, "one-to-one", "un-a-moitos" e "moitos para moitos". Estamos interesados en último. A base de datos de rede maniféstase do seguinte xeito: un no sucesor pode ser de varios antepasados. A propiedade de ter máis descendentes tamén salvou. Podemos dicir que as bases de datos xerárquicos, a rede de bancos de datos propios xa son un exemplo de como unha herdanza. Ancestral neste caso é só unha base de datos xerárquico, como un principio de construción de estruturas de rede na base de datos permanece inalterado.

Xerarquía e relacional

O nome "relacional" vén da palabra Inglés "actitude". Como mencionado no inicio deste artigo, son moitas veces expresados en forma de táboa. Pero no parágrafo anterior, dixemos que a base de datos xerárquico Tamén pode organizar comunicación, isto significa que entre estes dous tipos existe algunha liña sutil que os une?

Si. Ademais de ser o primeiro eo segundo tipo aínda se refiren a bases de datos, ademais de este recurso hai unha cousa en común. Por exemplo, unha base de datos xerárquica (rede e parte do mesmo) pode ser expresado nunha táboa. O punto aquí non é na forma en que para presentar a información para o usuario final (esta é unha cuestión de interface de usabilidade), pero a información foi estruturada en base a que. Así, unha clara división en departamentos con seus superiores, e outras unidades seguirán a ser expresada na xerarquía, pero por conveniencia é traído para a mesa.