Model de dades jeràrquic

Els objectes es troben molt sovint en aquest tipus de relacions, que es diuen jeràrquica. En general, es tracta d'una relació d'aquest tipus, com a "part-tot", la relació de subordinació o tipus de relacions. Els objectes que estan en relacions similars, formen un arbre, que es diu un graf dirigit, és a dir, que tenen només un vèrtex no està subordinat a qualsevol altre vèrtex. Aquest node es crida l'arrel de l'arbre. La interacció entre altres nodes s'implementa com segueix: qualsevol altre vèrtex només està subjecte a la situada per sobre d'ella, la part superior. Conceptualment, el model de dades jeràrquic s'entén com un conjunt de tipus de registre que són els tipus de connexions relacionada en un sol o uns pocs arbres individuals. En aquest model, tots els tipus d'enllaços es formen d'acord amb el "un a diversos", i el gràfic es representa per fletxes. Resulta que el model de dades jeràrquic té aquest tipus de relació entre objectes, tant en l'arbre de família, però, una excepció: només hi ha un tema principal per a cada objecte subordinat. És a dir, en un tal model de dades permet tenir només dos tipus de comunicació entre els objectes de la base, "un a un" o "un a molts". La base de dades jeràrquica, en essència, és una base de dades de navegació, és a dir, l'accés només és possible amb l'ajuda de les relacions definides prèviament.

Si es porta a terme la simulació d'esdeveniments, la comunicació normalment requereix "molt a uns pocs." Per eliminar aquesta limitació, és possible oferir una solució d'aquest tipus, com la duplicació d'instal·lacions. No obstant això, hi ha una manca de duplicació d'objectes: pot aparèixer la inconsistència de la informació. model de dades jeràrquic té avantatges com ara assegurar l'accés fàcil al llarg d'alguns enllaços predefinits causa de la seva naturalesa de navegació. No obstant això, no és ella i desavantatges. Estan relacionats amb la manca de flexibilitat en un model de dades, en particular pel que fa a la impossibilitat de la presència de l'objecte de diversos pares, així com la incapacitat per obtenir accés directe a les dades. Això el converteix en una inadequada en termes de les consultes regulars que abans no estaven previstes. El model jeràrquic de base de dades té un altre inconvenient. Es troba en el fet que la recuperació d'informació des dels nivells jeràrquics inferiors no pot ser enviat pels nodes situats per sobre.

Com les unitats d'informació bàsics en un model jeràrquic són el segment i el camp. Sota camp de dades preses per determinar la unitat més petita indivisible de les dades que estan disponibles per a l'usuari. Per als segments presa per determinar el tipus i el segment d'exemple. El tipus de segment és una col·lecció amb nom de camps de tipus de dades, que es compon. segment Instància format a partir d'alguns valors específics dels camps. El model de dades jeràrquica, com es va esmentar anteriorment, es forma en la forma de l'estructura de dades del gràfic. Si tenim en compte que en el pla del concepte, és només un cas especial del model de xarxa. En el model jeràrquic vèrtexs corresponen al tipus de segment i arcs - connexions de tipus en un "pare-fill". Hi ha una regla estricta, en el segment d'ascendència pot ser només un ancestre. Generalment, aquest model s'assembla a un gràfic no dirigit connectat té una estructura d'arbre, que uneix a tots els segments. Estructura jeràrquica de tipus de base de dades inclou un conjunt ordenat d'arbres. El model en si és un arbre, en el nivell superior que és un objecte principal col·locat en el segon nivell de la segona objectes de nivell, el tercer - la tercera, i així successivament.

D'aquest material, es pot tenir una idea del que constitueix un jeràrquica estructura de dades.