Modeli hierarkik të dhënave

Objektet janë gjetur shpesh në marrëdhënie të tilla, të cilat quhen hierarkike. Zakonisht bëhet fjalë për një marrëdhënie të tillë, si "pjesë-tërësi", marrëdhëniet e varësisë ose të llojeve të marrëdhënieve. Objektet që janë në marrëdhënie të ngjashme, formojnë një pemë, e cila është quajtur një grafik drejtuar, që është, duke pasur vetëm një kulm nuk është në vartësi të çdo kulm tjetër. Kjo nyje quhet rrënja e pemës. Ndërveprimi midis nyjeve të tjera është zbatuar si vijon: çdo kulm tjetër i nënshtrohet vetëm me atë që ndodhet në majë të saj të lartë. Konceptualisht, modeli i të dhënave hierarkike kuptohet si një grup i llojeve rekord që lidhen llojet e lidhjeve në një të vetme ose një pemë disa individuale. Në këtë model, të gjitha llojet e obligacioneve janë formuar në bazë të "një deri në disa", dhe grafiku është e përfaqësuar nga shigjeta. Ajo rezulton se modeli i të dhënave hierarkike e ka këtë lloj të marrëdhënieve në mes të objekteve, si në pemën familjare, megjithatë një përjashtim: ka vetëm një subjekt kryesor për çdo objekt të varur. Kjo është, në një të tillë model i të dhënave lejohet të ketë vetëm dy lloje të komunikimit në mes të objekteve të bazës së të dhënave, "një për një" ose "njëri-shumë". Baza e të dhënave hierarkike në thelb është një bazë e të dhënave e navigacion, që është, qasja është e mundur vetëm me ndihmën e marrëdhënieve të përcaktuara paraprakisht.

Nëse kryhet simulimi ngjarje, komunikimi zakonisht kërkon "një shumë për disa." Për të hequr këtë kufizim, është e mundur për të ofruar një zgjidhje të tillë, si dyfishimin e objekteve. Megjithatë, ekziston një mungesë e dyfishimit të objekteve: mospërputhja e informacionit mund të duket. modeli i të dhënave hierarkike ka avantazhe të tilla si duke siguruar qasje të lehtë përgjatë disa lidhje të paracaktuara për shkak tek kërkimi saj natyrës. Megjithatë, nuk është e saj dhe disavantazhet. Ato janë të lidhura me mungesën e fleksibilitetit në një model të të dhënave, në veçanti sa i përket pamundësinë e pranisë së objektit të disa prindërve, si dhe pamundësia për të marrë qasje të drejtpërdrejtë në të dhënat. Kjo e kthen atë në një të papërshtatshme për sa i përket pyetjeve të rregullta që më parë nuk ishin të planifikuara. Hierarkike Modeli Baza e të dhënave ka një tjetër pengesë. ajo qëndron në faktin se informacioni rikthim nga nivelet më të ulëta hierarkike nuk mund të jetë dërguar nga nyjet ndodhet më sipër.

Si njësi themelore të informacionit në një model hierarkik janë segmenti dhe fusha. Nën fushën e të dhënave të marra për të përcaktuar njësia më e vogël e pandashme e të dhënave që është në dispozicion për përdoruesit. Për segmente të merren për të përcaktuar llojin dhe segmentin shembull. Lloji segment është një koleksion i quajtur nga fushat e llojeve të të dhënave, që e përbëjnë atë. segment Shkallës formuar nga disa vlerave të veçanta të fushave. Modeli i të dhënave hierarkike, siç u përmend më lart, është formuar në formën e strukturës së të dhënave grafik. Nëse ne e konsiderojmë atë në nivelin e konceptit, kjo është vetëm një rast i veçantë i modelit të rrjetit. Në modelin hierarkik vertices korrespondojnë me llojin segment dhe harqeve - lidhjet e tipit në një "prind-fëmijë". Nuk është një rregull i rreptë, në segmenti-pasardhësi mund të jetë vetëm një paraardhës. Në përgjithësi, ky model duket si një grafik undirected lidhur ka një strukturë pemë, e cila bashkon të gjitha segmentet. Struktura hierarkike lloj Baza e të dhënave përfshin një grup të urdhëruar të pemëve. Vetë modeli është një pemë, në nivel të lartë e cila është një objekt kryesor i vendosur në nivelin e dytë të objekteve të nivelit të dytë, të tretë - të tretë, dhe kështu me radhë.

Nga ky material, ju mund të merrni disa ide të asaj që përbën një hierarkike strukturën e të dhënave.