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

Объектилер иерархиялык деп аталат, мындай мамилелери, абдан көп кездешет. Адатта, мындай мамиле "бөлүгү-бүтүндөй" деп, баш ийүүсүнө же мамилелердин түрлөрүнө карата келет. окшош мамиледе болгон объектилер, бир багытталган диаграмма деп аталган бир дарак түзүү, башкача айтканда, бир гана чоку башка чокуга баш ийген эмес, бар. Бул түйүн дарактын тамыры деп аталат. башка түймөктөр ортосундагы өз ара төмөнкүдөй ишке ашырылат: башка чоку гана анын жогору жагында жайгашкан бир жогорку тийиш. Ашыруу, иерархиялык маалымат модели бир же бир нече өзүнчө дарактардын салып байланыш байланышкан түрлөрүн каттоо түрлөрүнүн жыйындысы түшүнүлөт. бул модели, байланыштардын бардык түрлөрү "бир нече бири-бирине:" боюнча түзүлгөн, ал эми график жебелер менен берилген. Бул иерархиялык маалымат модели объектилердин ортосундагы мамиленин мындай түрү бар экен, эки үй-бүлө дарагынын, бирок, бир өзгөчө: ар бир төмөн турган объект боюнча бир гана негизги темасы бар. Бул мындай болуп саналат, маалымат модели , базасына объектилердин ортосундагы байланыштын эки гана түрүн "бири-бири менен" же "көп-бирине:" ээ болууга уруксат берилет. негизи иерархиялык базасы багыттоо бир маалымат базасы болуп эсептелет, башкача айтканда, мүмкүнчүлүк гана мурда аныкталган мамилелердин жардамы менен гана мүмкүн болот.

Бул иш-чара машыктыруучу ишке ашырылган болсо, байланыш, адатта, "бир нече эле көп." талап кылынат Бул чектөө жок, ал объектилердин кайталанышы болуп, мындай чечим сунуш мүмкүн. Бирок, объекттерди кайталанышы жоктугу болуп саналат: маалымат келбегендиги пайда болушу мүмкүн. Иерархиялык маалыматтар модель улам, анын табияты багыттоо үчүн айрым алдын ала шилтемелер бирге жеңил жетүү мүмкүнчүлүгү менен камсыз кылуу сыяктуу артыкчылыктарга ээ. Ошондой болсо да, аны жана кемчиликтери бар. Алар бир нече ата объектисин катышуусу мүмкүн эместиги жөнүндө, атап айтканда, маалымат моделдин ийкемдүүлүктүн жоктугу, ошондой эле маалыматтарды түз алууга албагандыгына байланыштуу болушу мүмкүн. Бул мурда пландаштырылган эмес, дайыма суроо боюнча бир ылайыксыз айлантат. иерархиялык модель базасы дагы бир кемчилик бар. жогоруда жайгашкан бездери тарабынан төмөнкү иерархиялык денгээлинен маалымат издөө жиберген мүмкүн эмес деп жатат.

иерархиялык моделдин негизги маалымат бирдик катары сегмент жана кабар айтуу болуп саналат. талаада боюнча маалыматтар колдонуучуга жеткиликтүү маалыматтарды кичинекей бөлүнбөс бөлүгүн аныктоо үчүн кабыл алынган. сегменттер үчүн түрү жана сегмент тууралуу аныктоо үчүн кабыл алынган. сегмент түрү, ал турат маалымат түрлөрүн талаада, бир деген жыйнагы. Instance сегмент кендердин айрым баалуулуктардан пайда болгон. жогоруда айтылгандай, иерархиялык маалымат модели, Диаграмма түзүлүшү түрүндө түзүлөт. Биз түшүнүк боюнча, аны карап турган болсо, анда ал бир гана тармак моделдин бир өзгөчө окуя болуп саналат. бир "Ата-эне-бала" түрү байланыш - иерархиялык моделден жылы vertices сегмент түрү жана жааларынын туура келет. сегмент-тукумунан бир гана атасы болушу мүмкүн бир катуу эреже бар. Жалпысынан алганда, бул модель бир башкарылбаган байланыштуу график бардык бөлүктөрүнүн бириктирип бир дарак түзүлүшүн, бар окшойт. Түзүлүш иерархиялык базасы түрү дарактардын бир буйрук тобун камтыйт. Экинчи даражадагы объектилерин, үчүнчү экинчи боюнча жайгаштырылган бир негизги объектиси болуп саналат, жогорку денгээлде модель өзү, дарак - үчүнчү, жана башка.

Бул материал тартып, иерархиялык деген кээ бир биле алабыз маалымат структурасын.