Оқулық «Білім беруді дамытудың федералды институты»

Ағаш — бҧл циклдарды қамтымайтын қосылмаған бағытталмаған 
диаграмма. Ағашпен жҧмыс жасағанда, белгілі шыңдарды таңдап, оны 
ағаштың тҥбірі ретінде анықтаңыз және оны нақты қарастырыңыз - бҧл 
шыңға ешқандай жиектер кірмейді. Бҧл жағдайда ағаш бағдарланады, 
бағдар тҥбірден анықталады. 
Терминал шыңдары, яғни доғалы жапырақтары жоқ шыңдар 
ағаштың жапырағы деп аталады. Ағаштың әр тҥрлі тармақтарындағы 
тҥбірден жапыраққа дейінгі жолдағы шыңдар саны басқаша болуы 
мҥмкін. Иерархиялық деректер ҥлгілерінде ағаш қҧрылымын тамырдан 
жапырақтарға бағыттайды. Дерекқор схемасының графикалық 
диаграммасы анықтама ағашы деп аталады.
Иерархиялық қҧрылым қҧрылымның деректеріне сәйкессіздікті 
болжайды - кейбіріне қатаң бағынышты. Иерархиялық ҥлгіні жасау 
шынайы әлемде бір нысан ата-ана ретінде әрекет ететін кезде кӛптеген 
байланыстар иерархияға сәйкес келетіндігімен негізделген және 
кӛптеген бағынатын нысандар онымен байланысты болуы мҥмкін. 
Ағаштың әр шыңы доменнің мәніне сәйкес келеді. Бҧл субъект 
атрибуттардың 
ерікті 
санымен 
сипатталады. 
Иерархиялық 
дерекқордың мысалы 8.1 суретте кӛрсетілген. 
Ағаш бойымен жылжу әрдайым тҥбір шыңынан басталады, одан 
кейін келесі деңгейдегі кез-келген шыңның жазбасының белгілі бір 
данасына ӛтуге болады. Бҧл шыңы ағымдағы шыңдарға айналады және 
данасы ағымдағы данаға (жазба) айналады. Осы жазбадан осы шыңның 
басқа жазбасына, бас шыңында жазылған данаға немесе шыңның жазба 
данасына ӛтуге болады. 
«Ағаш» тҥрінің анықтамасына сәйкес ата-бабалар мен ҧрпақтар 
арасындағы сілтемелердің тҧтастығын бақылау автоматты тҥрде 
сақталған деген қорытынды жасауға болады. 
Адалдықты бақылаудың негізгі ережесі келесідей тҧжырымдалған: 
ҧрпақ ата-анасыз ӛмір сҥре алмайды, ал кейбір ата-аналар ҧрпақтар 
болмауы мҥмкін. Тҥрлі ағаштардың жазбалары арасындағы 
байланыстың тҧтастығын сақтау механизмдері жоқ. 
Иерархиялық деректер ҥлгісінің еңбегі компьютерлік жадты тиімді 
пайдалануды және деректер бойынша негізгі операцияларды орындау 
уақытының жақсы индикаторларын қамтиды. Иерархиялық деректер 
ҥлгісі иерархиялық тәртіпті реттелген ақпаратпен жҧмыс істеу ҥшін 
пайдалы.

жүктеу/скачать 4.61 Mb.

Достарыңызбен бөлісу: