Иерархиялық деректер моделі

Нысандар өте жиі иерархиялық деп аталады, мысалы, қарым-қатынас, табылған. Әдетте бұл «бір бөлігі-тұтастай» сияқты қарым-қатынас, бағыныстылығына немесе қарым-қатынас түрлерінің қатысты келеді. ұқсас қарым-қатынастар болып табылады объектілері, тек бір шыңы кез келген басқа биіктердің бағынышты емес, бар, табылады бағытталған графтар деп аталады ағаш, қалыптастырады. Бұл торап Ағаштың тамыры деп аталады. төмендегідей басқа тораптары арасындағы өзара іс-қимыл жүзеге асырылады: кез келген басқа шыңы, тек оған жоғарыда орналасқан бір, басына жатады. Негізінде, иерархиялық деректер моделі бір немесе бірнеше жеке ағаштар байланыстарды түрлері байланысты жазба түрлерінің жиынтығы ретінде түсініледі. Бұл модельде, облигациялардың барлық түрлері «бірнеше бір» сәйкес қалыптасады, және график көрсеткі ұсынылған. Ол иерархиялық деректер модель нысандары арасында өзара қарым-қатынас осы түрін бар екен, екеуі де отбасылық ағашында, алайда, бір ерекшелік: әр бағынысты нысан үшін бір ғана негізгі тақырыбы бар. Яғни осындай жылы болып табылады деректер үлгісіне , дерекқор нысандарының арасындағы байланыс тек екі түрі бар рұқсат «бір» немесе «көп бір». мәні иерархиялық деректер базасы, яғни, қол ғана бұрын анықталған қатынастар көмегімен мүмкін, навигация деректер базасы болып табылады.

Іс-шара модельдеу жүзеге асырылатын болса, байланыс, әдетте «бірнеше үшін көп». талап Бұл шектеу алып тастау үшін, ол нысандарды қайталануын ретінде, осындай шешімді ұсынуға болады. Алайда, объектілердің қайталануын жетіспейді: ақпараттың келмеуі пайда болуы мүмкін. Иерархиялық деректер моделі осындай өз табиғаты шарлау байланысты кейбір алдын ала анықталған сілтемелер бойымен жеңіл қол жеткізуді қамтамасыз ету ретінде артықшылықтары бар. Алайда, оның мен кемшіліктері бар. бірнеше ата-аналар объектісінің қатысуымен, сондай-ақ деректер тікелей қол алу мүмкін еместігі еместігі қатысты Олар, атап айтқанда, деректер моделін икемділігі болмауына байланысты болып табылады. Бұл бұрын жоспарланған жоқ, тұрақты сұрау тұрғысынан жарамсыз айналдырады. иерархиялық моделі дерекқор басқа кемшілігі бар. ол төменгі иерархиялық деңгейдегі ақпараттық-іздеу жоғарыда орналасқан түйіндер арқылы жіберілуі мүмкін емес табылатындығында.

иерархиялық моделін негізгі ақпараттық бірліктер сегменті және далалық болып табылады. пайдаланушыға қол жетімді деректер ұсақ бөлінбейтін бірлік анықтау үшін қабылданған далалық деректер астында. сегменттер үшін түрін және сегменті данасын анықтау үшін қабылданған. Сегмент түрі, ол тұрады деректер түрлері, кен орындарын аталған жинағы болып табылады. Сатыдағы сегменті кен кейбір нақты мәндері қалыптасады. иерархиялық деректер моделі, жоғарыда айтылғандай, деректер баған құрылымын түрінде қалыптасады. біз тұжырымдамасын деңгейінде оны қарастыру болса, онда ол желі моделін ғана ерекше оқиға болып табылады. иерархиялық моделін шыңдары сегмент түріне және доғалар сәйкес - бұл «ата-ана бала» түрі қосылыстар. қатаң ереже тек бір ата-баба болуы мүмкін сегмент-ұрпағы кезінде, бар. Егер бағытталмаған қосылған График барлық сегменттерін біріктіретін ағаш құрылымын, бар сияқты, әдетте, бұл модель көрінеді. Құрылымы иерархиялық дерекқор түрі ағаштар реттелген жиынтығын қамтиды. сондықтан үшінші, және - модель өзі екінші деңгейдегі объектілер екінші деңгейдегі, үшінші орналастырылған бір негізгі объектісі болып табылады жоғарғы деңгейде, бұл ағаш.

Осы материалдан, сіз иерархиялық нені құрайтынына кейбір түсінік алуға болады деректер құрылымын.