Dejta ġerarkika hija ... Mudelli, eżempji

Database ġerarkika hija database bbażata fuq struttura tas-siġar. Permezz tal-prinċipju tal-bini, huwa kemmxejn simili għas-sistema ta 'fajls tal-kompjuter. L-użu ta 'tali mudell għandu l- vantaġġi u l-iżvantaġġi tiegħu, li se jiġu diskussi f'dan l-artikolu, flimkien ma' eżempji dettaljati.

Tipi ta 'databases

Kif tafu, hemm erba 'tipi ta' kostruzzjoni ta 'database:

• It-tabelli relattivi huma DBMS, fejn l-informazzjoni hija rappreżentata bħala ringieli. Permezz ta 'dan il-prinċipju qed jinbnew bażijiet tad-dejta f' "Aċċessorju", per eżempju.
• Orjentati lejn l-oġġetti - huma relatati mill-qrib mal-OOP (ipprogrammar, li jaħdem ma 'oġġetti), u dan huwa l-vantaġġ prinċipali tagħhom, iżda minħabba l-prestazzjoni żgħira tagħhom, għadhom ferm inferjuri għall-prevalenza ta' relazzjoni.
• Ibridi - DBMS, li fih minnufih iż-żewġ speċi msemmija hawn fuq.
• Ġerarkiku - l-għan ta 'attenzjoni ta' dan l-artikolu. Dan id-DB, ikkaratterizzat minn struttura li tixbaħ is-siġra.

L-iktar eżempju famuż ta 'database ġerarkika huwa l-prodott maħluq minn IBM ("IBE"), imsejjaħ is-Sistema ta' Ġestjoni tal-Informazzjoni (tradotta bħala "Sistema ta 'Informazzjoni ta' Ġestjoni"). L-ewwel verżjoni tal-IMS ħarġet fil-passat, fis-seklu għoxrin, fit-tmienja u sittin sena. Hija użata biex taħżen u tikkontrolla d-data għal din il-ġurnata.

Il-prinċipju tal-kostruzzjoni ta 'mudell ġerarkiku

Il-mudell ta 'data ġerarkika huwa mibni skont il-prinċipju li ġej:

• Għal kull għoqda tal-istruttura tas-siġar, segment jitqiegħed f'korrispondenza;
• Is-segment huwa mifhum bħala oqsma tad-dejta b'isem assenjat għal kull qasam u allinjat f'tuple lineari wieħed;
• Logħba oħra: input wieħed u bosta segmenti tal-ħruġ għal kull sors;
• Għal kull element strutturali hemm post wieħed u wieħed biss fis-sistema ġerarkika;
• L-istruttura tas-siġar tibda bl-għerq;
• Kull node subordinat għandu biss antenat wieħed, iżda kull sors jista 'jkollu bosta tfal.

L-applikazzjoni ta 'struttura ta' data ġerarkika

Bażi tad-dejta ġerarkika hija repożitorju li hija applikabbli għal dawk is-sistemi li huma intrinsikament simili għal siġar fl-istruttura. Għalihom li jagħżlu din is-simulazzjoni hija loġika.

Eżempju ta 'database ġerarkika bi gradi inizjalment sistematizzati hija unità militari, li fiha, kif inhu magħruf, il-gradi huma definiti b'mod ċar. Ukoll, jista 'jkun mekkaniżmi kumplessi, li jikkonsistu dejjem aktar simplifikati għall-ġerarkija tal-qiegħ tal-partiċelli. Biex timmodifika dawn is-sistemi u ġġibhom fil-forma tad-database li qed tiġi kkunsidrata, m'hemmx bżonn ta 'dekompożizzjoni. Madankollu, din is-sitwazzjoni mhux dejjem tevolvi.

Barra minn hekk, hemm xejra li fiha l-mistoqsija diretta 'l isfel hija aktar sempliċi minn dik simili.

Operazzjonijiet bażiċi fuq databases mibnija fuq mudell ġerarkiku

L-istruttura tad-database ġerarkika tippermettilek tirnexxi u prattikament mingħajr problema (skont il-ħiliet u l-ħiliet) biex twettaq l-operazzjonijiet li ġejjin (l-aktar bażiċi huma elenkati, dejjem tista 'tespandi l-lista b'żidiet żgħar):

• Fittex id-database ta 'oġġett;
• Mur fid-database - minn siġra sa siġra;
• Qsim tas-siġra - minn fergħa għal fergħa;
• Għaldaqstant, it-tranżizzjoni tul il-fergħat hija element b'element;
• Xogħol b'reġistri: daħħal waħda ġdida u / jew tħassar dik kurrenti, ikkupjar, qtugħ, eċċ.

Deskrizzjoni tal-istruttura ġeneralizzata

It-terminu "siġra" għad-deskrizzjoni tal-istruttura huwa msemmi f'dan l-artikolu diġà ħafna drabi. Wasal iż-żmien li tgħid minn fejn ġej. Kollha għaliex id-database ġerarkika hija database li tuża t-tip tad-data "siġra". Ejjew nikkunsidraw f'aktar dettall dak li hu simili.

Dan huwa tip kompost: kull wieħed mill-elementi (nodi) huwa inkorporat diversi sussegwenti (wieħed jew aktar). U kollox jibda minn element għeruq wieħed. L-aħħar linja hija li kull waħda mill-biċċiet tat-tip "siġra" hija sottotip, ukoll "siġra". Ħafna, ħafna strutturi, u strutturi kollha ordnati.

It-tipi elementari jistgħu jkunu sempliċi u kumplessi, iżda essenzjalment huma dejjem rekords. Iżda f'rekord sempliċi, hemm tip wieħed ta 'dejta, u fil-kompożitu hemm sett sħiħ ta' dejta.

Il-mudell ġerarkiku inerenti fil-prinċipju tad-dixxendenti, meta kull segment preċedenti huwa antenat għall-ieħor. Barra minn hekk, id-dixxendent fir-rigward tat-tip superjuri huwa tip subordinat, filwaqt li r-rekords ekwivalenti huma kkunsidrati bħala tewmin.

Mili tad-database

Id-data ewlenija tad-database ġerarkika huma l-valuri (numri jew simboli) li huma maħżuna fir-rekords. Jgħaddi minn tali database normalment mill-qiegħ 'il fuq u mix-xellug għal-lemin.

Vantaġġi

Dejta ġerarkika hija l-folder ta 'l-għerq tad-database, bil-mod il-mod qed nirringrazzjaw' l isfel. Minħabba li din l-istruttura hija simili ħafna għas-sistema tal-fajls, dawn id-databases jintużaw b'suċċess biex iwettqu diversi operazzjonijiet fuq dejta tal-kompjuter. Eżitu: id-distribuzzjoni razzjonali tal-memorja tiegħu, kif ukoll indikaturi tajbin ħafna tal-ħin imqatta 'fuq ix-xogħol.

Il-mudell ġerarkiku huwa ideali biex tiġi applikata għal informazzjoni ordnata.

Żvantaġġi

Madankollu, l-istess karatteristiċi tad-DBMS taħt konsiderazzjoni, li saru l-vantaġġi ewlenin tagħhom, jiddeterminaw ukoll in-nuqqasijiet tagħhom. Pereżempju, il-volum u l-kumplessità tal-konnessjonijiet loġiċi - speċjalista b'esperjenza meta taħdem ma 'database preċedentement mhux magħrufa se jkun diffiċli biex tinftiehem, u utent sempliċi u fil-livelli kollha "jintilfu". Din il-kumplessità tal-fehim twassal għall-fatt li fil-fatt mhux daqshekk DBMS huma mibnija fuq mudell ġerarkiku. Eżempju ta 'database ġerarkiku huwa, minbarra l-prodott diġà deskritt tal-kumpanija "IBE", "Oka" u MIRIS (Russja), kif ukoll Data Edge u Team-UP (minn korporazzjonijiet barranin).

Eżempji

Bażi tad-dejta ġerarkika hija l-varjetà ta 'livelli differenti li fuqhom huma mibnija l-interkonnessjonijiet. Skematikament tidher qiesha graff maqlub. Eżempju ta 'database ġerarkiku huwa kwalunkwe istituzzjoni amministrattiva ta' l-istat. Ħu, jiġifieri, skola.

Fl-ogħla livell se jkun jinsab "mexxej" ta 'l-amministrazzjoni - direttur. Fis-subordinazzjoni tiegħu, l-għalliema prinċipali, l-għalliema prinċipali - l-għalliema li jidderieġu l-paralleli tal-klassijiet. F'kull parallela hemm ċertu numru minnhom, u f'kull klassi hemm ċertu numru ta 'studenti.

Bl-istess prinċipju, tista 'żebgħa u tmexxi korporazzjoni. Il-kap tal-kumpanija jew anki l-bord tad-diretturi fil-quċċata. Barra minn hekk - numru dejjem jikber ta 'unitajiet, li kull wieħed minnhom jopera l-istruttura tiegħu stess. Hemm ukoll karatteristiċi komuni: il-kap f'kull dipartiment, l-assistent tiegħu, is-segretarju tiegħu, fil-fatt, l-impjegati tal-uffiċċju u l-bqija.

Applikazzjoni fil-KOMPJUTER

Jista 'jkun hemm aktar applikazzjonijiet serji. Eżempju ħaj ta 'database ġerarkika hija s-sistema ta' fajls. Kulħadd familjari "Explorer" huwa mibni fil-qalba tas-sistema operattiva "Vindous" hija biss din l-iskema, kif ukoll bosta maniġers tal-fajls oħra.

Databases tan-netwerk

Hemm:

• Relazzjonali;
• Ġerarkiku;
• Databases tan-netwerk.

Għaliex irridu niftakru mill-ġdid il-klassifikazzjoni? Peress li, b'differenza minn database relazzjonali, id-database tan-netwerk għandha similarità ġerarkika.

Ħin biex niftakru t- tipi ta 'links fid-databases. Hemm relazzjonijiet minn persuna għal waħda, waħda għal oħra, u ħafna għal ħafna. Aħna interessati fl-aħħar. F'network DB, dan jimmanifesta kif ġej: wieed-werriet wieħed jista 'jkollu diversi antenati f'daqqa. Il-proprjetà ta 'diversi tfal hija wkoll ippreservata. Nistgħu ngħidu li d-databases ġerarkiċi, id-databases tan-netwerk infushom huma eżempju ta 'tali wirt. L-antenat f'dan il-każ huwa d-database ġerarkika, peress li l-prinċipju tal-kostruzzjoni tal-istruttura fid-databases tan-netwerk jibqa 'l-istess.

Ġerarkija u relazzjonali

L-isem "relazzjonali" ġej mill-kelma Ingliża "attitudni". Kif imsemmi fil-bidu ta 'l-artikolu, ta' spiss huma espressi f'forma ta 'tabella. Iżda fil-paragrafu ta 'qabel, indikajna li database ġerarkika tista' wkoll torganizza links, dan ifisser li hemm ċertu ħajt irqiq li jgħaqqadhom bejn dawn iż-żewġ tipi?

Iva. Minbarra l-fatt li kemm l-ewwel u t-tieni fehma għadhom relatati mad-databases, hemm proprjetà waħda aktar komuni minbarra din il-karatteristika. Pereżempju, database ġerarkika (u netwerk magħha) tista 'tiġi espressa f'tabella. Il-punt hawn m'huwiex kif tippreżenta l-informazzjoni lill-utent aħħari (din diġà hija kwistjoni ta 'użu tal-interface), iżda fuq liema bażi l-informazzjoni ġiet strutturata. Allura, diviżjoni ċara f'diviżjonijiet mal-pumijiet tagħhom, diviżjonijiet u l-bqija xorta se tkun espressa fil-ġerarkija, iżda għall-konvenjenza hija elenkata fit-tabella.