Hierarchical database - kini ... Models, panig-ingnan

Hierarchical database - sa usa ka database base sa usa ka kahoy nga gambalay. Sumala sa baruganan sa pagtukod niini mao ang medyo susama sa file nga sistema sa computer ni. Kita sa paggamit sa niini nga modelo adunay iyang bentaha ug disbentaha, nga hisgotan niining artikuloha, uban sa detalyado nga mga panig-ingnan.

mga porma Database

Ingon nga mao ang nailhan, ila upat ka matang postoreniya database:

• Relasyon - tabular database, diin impormasyon gipresentar diha sa porma sa mga talay-haligi. Sumala sa niini nga baruganan, sa database nga gitukod sa "acces", alang sa panig-ingnan.
• Butang-oriented - suod nga nakig-uban sa PLO (ang programming sa diin kita nagtrabaho uban sa mga butang), ug kini mao ang ilang nag-unang bentaha, apan tungod sa ilang gamay nga performance, sila sa gihapon kamahinungdanon ubos pa kay sa relasyon pagkaylap.
• Hybrid - DBMS mahimong naglangkob sa duha lang ka sa mga sakop sa henero nga sa ibabaw.
• Hierarchical - ang tumong sa pagtagad sa niini nga artikulo. database Kini gihulagway pinaagi sa usa ka kahoy-sama sa gambalay.

Ang labing inila nga panig-ingnan sa usa ka hinan-ay nga database mao ang usa ka produkto nga gibuhat sa IBM ( "AyBiEm"), nga nag-ulohang Information Management System (gihubad nga "Management Information System"), gipamubo ingon IMS. Ang unang bersyon sa IMS mibalik sa nangagi, sa ikakaluhaan ka siglo, sa kan-uman ug walo nga tuig. Kini gigamit alang sa data storage ug control sa niining adlawa.

Baruganan sa hierarchical modelo

Ang hierarchical data model base sa mosunod nga prinsipyo:

• alang sa matag binurotan, hubag sa kahoy nga gambalay mao ang gibutang sa usa ka matching bahin;
• Ang usa ka bahin mao ang usa ka data uma assign sa matag ngalan kapatagan ug misul-ob sa usa ka linya tuple;
• Laing sulat: usa ka input ug daghang mga bahin sa output alang sa matag uma input;
• alang sa matag structural elemento adunay usa ka ug usa lamang ka dapit diha sa hierarchy sa sistema;
• kahoy nga gambalay nagsugod uban sa gamut elemento;
• ang matag binurotan, hubag lamang sa usa ka ulipon nga katigulangan, apan ang matag tinubdan mahimong daghang kaliwat.

Paggamit sa usa ka hinan-ay nga gambalay data

Hierarchical database - kini storage magamit sa mga sistema sa, nga sa sinugdan gihulagway pinaagi sa usa ka kahoy nga gambalay. Alang kanila sa pagpili sa maong usa ka simulation - kini mao ang makataronganon.

Usa ka panig-ingnan sa usa ka hinan-ay nga database orihinal sistematiko degrees - sa usa ka yunit sa militar, nga nailhan nga mahimong tin-aw nga gihubit grado. Usab, kini mahimong komplikado mga mekanismo naglangkob sa tanan nga dugang pa nga simple sa sa ubos sa mga herarkiya partikulo. Kay ang simulation sa maong sistema ug dad-on sila ngadto sa porma giisip DB dili na kinahanglan nga madugta. Bisan pa niana, ingon nga usa ka kahimtang dili sa kanunay sa kaso.

Dugang pa, adunay usa ka kalagmitan alang sa ubos structurally simple pangutana kay sa mao usab nga ngadto sa itaas.

Basic operasyon sa database, nga gitukod sa ibabaw sa mga hinan-ay nga modelo

Ang istruktura sa usa ka hinan-ay nga database nagtugot malampuson ug halos seamlessly (depende sa kahanas) sa pagpahigayon sa mosunod nga operasyon (girepresentahan sa labing nag-unang mga, sa listahan mahimo kanunay nga gitunol uban sa gagmay nga mga pagdugang):

• sa pagsusi sa database sa usa ka partikular nga elemento;
• ang transisyon sa database - gikan sa kahoy ngadto sa kahoy;
• transisyon - kahoy gikan sa sanga ngadto sa sanga;
• Busa, ang kausaban sa mga sanga - elemento pinaagi sa elemento;
• Trabaho uban sa mga rekording: pagsal-ot sa usa ka bag-o ug / o sa kasamtangan nga pagtangtang, pagkopya, cutting, etc ...

Usa ka kinatibuk-an nga paghulagway sa gambalay

Ang termino nga "kahoy" sa paghubit sa estruktura nga gihisgotan niini nga artikulo mao ang na labaw pa kay sa makausa. Kini panahon sa pagsulti kaninyo kon sa unsang paagi kini nahitabo. Ang tanan nga tungod kay ang mga hinan-ay nga database - kini ingon nga usa ka database, nga naggamit sa matang data "kahoy". Atong hisgotan kon unsay nagrepresentar niini.

Kini nga composite matang: sa matag usa sa mga elemento (binurotan) mahimong nagtangag sunod nga pipila ka (sa usa o labaw pa). Kini ang tanan nagsugod uban sa usa ka gamut elemento. Ang punto mao nga ang matag usa sa ang mga bahin sama sa "kahoy" mao ang usa ka subtype, usab, "kahoy." Daghan, daghang mga branched, ug ang tanang mga pag-ayo-nagmando istruktura.

Basic matang mahimong yano o compound, apan sa esensya kini kanunay pagrekord. Apan sa yano nga recording adunay usa ka matang sa data, ug sa usa ka compound - sa usa ka bug-os nga hugpong sa mga kanila.

Hierarchical modelo mao ang pinasahi sa baruganan sa mga anak, sa diha nga ang matag miaging bahin mao ang usa ka katigulangan alang sa ulahi. Dugang pa, ang bata diha sa relasyon ngadto sa matang nga ginikanan mao ang usa ka matang sa ulipon, samtang ang katumbas sa usa ngadto sa ubang mga rekord giisip kaluha.

sa pagpuno sa database

Ang nag-unang data mga hinan-ay nga mga prinsipyo database (numero o simbolo) gitipigan diha sa mga talaan. Bypass sa maong usa ka database mao ang kasagaran gikan sa ubos sa ug gikan sa wala ngadto sa tuo.

dignidad

Hierarchical database - sa usa ka database nga may gamut folder, anam-anam nga branching ngadto sa ubos. Gihatag nga ang maong gambalay kaayo susama sa file nga sistema, ang maong mga base nga malampuson nga gigamit sa paghimo sa nagkalain-laing mga operasyon sa data sa computer. Ubos linya: ang pangatarungan alokasyon sa iyang panumduman, ug usab usa ka kaayo nga desente performance panahon nga gigahin sa trabaho.

Ang hierarchical modelo mao ang sulundon nga alang sa paggamit alang sa iyang structured nga impormasyon.

mga kakulangan

Apan, sa mao usab nga kinaiya nga gihisgutan DBMSs nga mahimong ilang nag-unang bentaha, ug usab sa pagtino sa ilang mga kasaypanan. Kay sa panig-ingnan, sa pagkakomplikado ug kalisud sa makataronganon koneksyon - sa usa ka batid nga specialist mahimong malisud sa trabaho sa usa ka kaniadto wala mailhi nga base sa pagsabut, ug sa yano nga mga user ug kini "mawala". komplikado Kini modala ngadto sa usa ka pagsabut sa aktuwal nga dili daghan nga database nga gitukod sa usa ka hinan-ay nga modelo. Ang usa ka panig-ingnan mao ang usa ka hinan-ay nga database, dugang pa sa na gihulagway produkto "AyBiEm" kompanya sa "oka" ug Mieris (Russian nga produksyon), ingon man sa Data Edge ug Team-UP (gikan sa mga langyaw nga korporasyon).

mga panig-ingnan

Hierarchical database - usa ka matang sa lain-laing mga ang-ang diin mga relasyon natukod. Schematically, kini tan-awon sama sa usa ka baksiwa graph. Usa ka panig-ingnan sa usa ka hinan-ay nga database - sa bisan unsa nga administratibo nga institusyon sa estado. Dad-a, alang sa panig-ingnan, sa eskwelahan.

Sa ibabaw nga ang-ang nga nahimutang, "ang lider sa" Administration - Director. Sa iyang pagpasakop sa ulo sa mga magtutudlo, sa ulo magtutudlo adunay - mga magtutudlo nga magdumala kasamahan klase. Sa matag susama dili piho nga gidaghanon kanila, ug ang matag klase adunay usa ka gidaghanon sa mga estudyante.

Ang sama nga baruganan mahimong gisulat, ug pagdumala sa bisan unsa nga korporasyon. Ang ulo sa mga panon sa o sa board of directors sa ibabaw. Next - sa nagtubo nga gidaghanon sa mga units, sa matag usa sa nga naglihok sa iyang kaugalingon nga gambalay. Adunay komon nga bahin: nga labaw sa tanan nga departamento, sa iyang assistant, ang iyang secretary, sa pagkatinuod, office staff, ug sa ingon sa.

Ang paggamit sa mga computer sa

aron nga adunay mas grabeng mga aplikasyon. Usa ka talagsaong panig-ingnan sa hinan-ay nga data- base mao ang filesystem. Ang tanan nga mga pamilyar nga "Windows Explorer" gitukod diha sa lugas sa operating system "Vindous" Kini mao ang alang sa maong usa ka laraw, ingon man usab sa daghang uban pang mga file managers.

database network

didto mao ang:

• relasyon;
• hierarchical;
• online database.

Nganong kita sa makausa pag-usab gipahinumduman sa classification? Tungod kay, dili sama sa relasyon, network database adunay usa ka hinan-ay nga mga kaamgiran.

Panahon sa paghinumdom sa mga matang sa mga relasyon sa database. Adunay usa ka koneksyon, "usa ka-sa-usa", "ang usa ka-sa-daghan" ug "daghan-sa-daghan". kita interesado sa ulahing. Ang database network ang gipakita sa mosunod: usa ka manununod binurotan, hubag mahimong pipila ka mga katigulangan. Ang kabtangan sa may dugang nga kaliwat usab maluwas. Kita moingon nga hinan-ay nga mga database, network database sa ilang kaugalingon mao ang mga na sa usa ka panig-ingnan sa maong usa ka panulondon. Katigulangan sa niini nga kaso mao ang lang sa usa ka hinan-ay nga database, ingon sa usa ka baruganan sa pagtukod sa mga gambalay network sa database nagpabilin nga wala mausab.

Herarkiya ug relasyon

Ang ngalan nga "relasyon" gikan sa Iningles nga pulong "nga kinaiya". Sumala sa gihisgotan sa sayo pa niini nga artikulo, sila sa kasagaran nagpahayag sa tabular porma. Apan sa miaging seksyon nga atong gipunting nga ang mga hinan-ay nga database mahimo usab organisar sa komunikasyon, kini ba nagpasabot nga sa taliwala sa mga duha ka matang mao ang usa ka matang sa manipis nga hilo naghiusa kanila?

Oo. Dugang pa sa nga sa una ug sa ikaduha nga matang sa gihapon magtumong sa mga database, dugang pa sa niini nga bahin adunay usa ka butang diha sa komon nga. Pananglitan, ang usa ka hinan-ay nga database (network ug integral uban niini) mahimong sa gipahayag diha sa usa ka lamesa. Ang punto dinhi mao ang wala diha sa porma sa nga sa pagpresentar sa mga impormasyon ngadto sa katapusan user (kini mao ang usa ka pangutana sa usability interface), apan ang impormasyon nga estraktura sa unsa nga basehan. Mao kini ang, sa usa ka tin-aw nga division sa departamento sa ilang mga labaw, ug ubang mga yunit padayon nga gipahayag diha sa herarkiya, apan alang sa kasayon gidala ngadto sa lamesa.