Hiërargyske data model

Objekten binne hiel faak fûn yn sokke relaasjes, dy't neamd hiërargyske. Meastal giet it om sa'n relaasje, as "diel-gehiel", de ferhâlding fan de ûnderwerping of soarten fan relaasjes. Foarwerpen dy't yn fergelykbere relaasjes, foarmje in beam, dy't hjit in rjochte grafyk, dat is, it hawwen fan mar ien vertex wurdt net ûndergeskikt makke oan in oare vertex. Dy knoop hjit de woartel fan 'e beam. De ynteraksje tusken oare knopen wurdt útfierd as folget: alle oare vertex is ûnderwerp allinne oan 'e iene leit boppe him, de top. Conceptually, de hiërargyske gegevens model wurdt opfette as in set fan record soarten dy't relatearre typen fan ferbinings yn ien of in pear yndividuele beammen. Yn dit model, alle soarten fan obligaasjes wurde foarme neffens it "ien nei ferskate", en de grafyk wurdt fertsjintwurdige troch pylken. It docht bliken dat de hiërargyske gegevens model hat dit soarte fan relaasje tusken foarwerpen, sawol yn 'e stambeam, lykwols, ien útsûndering: der is mar ien wichtichste ûnderwerp foar eltse ûndergeskikte foarwerp. Dat is, yn sa'n gegevens model tastien te hawwen mar twa soarten fan kommunikaasje tusken de databank foarwerpen, "ien oan ien" of "ien to folle". De hiërargyske databank yn essinsje is in gegevens basis fan navigaasje, dat wol sizze, tagong is mooglik allinne mei help fan earder definearre relaasjes.

As útfierd barren simulaasje, de kommunikaasje meastal freget "in protte nei in pear." Om fuortsmite dizze beheining, is it mooglik om te bieden sa'n oplossing, as de dûbel fan foarsjennings. Lykwols, der is in tekoart oan dûbel fan objekten: it brek oan konsekwintens fan ynformaasje kinne ferskine. Hiërargyske data model hat foardielen lykas it garandearjen fan maklike tagong lâns inkele foarôf ynstelde links fanwege syn aard navigaasje. Lykwols, der is har en neidielen. Se wurde yn ferbân mei it tekoart oan fleksibiliteit yn in gegevens model, yn it bysûnder oangeande de ûnmooglikheid fan de oanwêzigens fan it objekt fan ferskate âlden, krektas it ûnfermogen te krijen direkte tagong ta de data. Dit makket der yn in geskikt yn termen fan 'e reguliere queries dy't earder waarden net pland. De hiërargyske model databank hat in oar beswier. It leit yn it feit dat de ynformaasje opheljen fan de legere hiërargyske nivo 's kinne net ferstjoerd wurde troch knopen leit boppe.

As de basisynformaasje ienheden yn in hiërargyske model binne de segment en it fjild. Under fjild gegevens nommen om te bepalen de lytste ûndielbere ienheid fan gegevens dy't beskikber is foar de brûker. Foar segminten nommen om te bepalen it type en segment bygelyks. De segment type is in neamd kolleksje fan fjilden fan gegevens types, dat it is gearstald. Instance segment foarme út inkele spesifike wearden fan de fjilden. De hiërargyske gegevens model, lykas sein hjirboppe, wurdt foarme yn 'e foarm fan' e grafyk gegevens struktuer. As wy beskôgje dat op it nivo fan it begryp, it is mar in spesjaal gefal fan it netwurk model. Yn de hiërargyske model hoekpunten oerien mei de segment type en arcs - type ferbinings yn in "parent-child". Der is in strange regel, by de segment-neisiet kin mar ien foarfaar. Algemien, dit model liket in undirected ferbûn grafyk hat in beam struktuer, dêr't ferienet alle segminten. Structure hiërargyske databank type omfiemet in oardere set fan beammen. It model sels is in beam, op 'e boppeste nivo dat is ien wichtichste foarwerp pleatst op it twadde nivo fan it twadde nivo foarwerpen, de tredde - de tredde, ensafuorthinne.

Ut dit materiaal, kinne jo krije wat idee fan wat is in hiërargyske gegevens struktuer.