Лекциялар жинағы кредит саны 3 Шымкент-2021 мазмұНЫ
Деректер құрылымы және деректер компоненттерінің байланыс диаграммалары
жүктеу/скачать 1,55 Mb.
|
Лекциялар жинағы 2020-2021
| 1.5 Деректер құрылымы және деректер компоненттерінің байланыс диаграммалары
Көрсеткіштің жеке элементтері арасындағы байланысты көрсететін ереже мен шектеулердің жиынтығын көрсеткіш құрылымы деп айтамыз. Құрылымның екі түрін анықтайды. Абстракты – элементтер арасындағы байланысты анықтау үшін ; Нақты – бағдарламадағы көрсеткішті анықтау үшін; Барлық абстракты құрылымдарды 3 топқа бөлеміз. Абстаркты құрылым Байланбаған Айқын емес Айқын байланыс байланыс графалар - көптеген - нектор матрица - байланыс -кортеж массив - цикл - жазба - ағаш - қатар - бағытталған граф - өлшенген граф - мультиграф 4.18 суреті. Абстракты құрылымдар топтамасы. Көрсетілген модельдері иеархиялық және сеттік деп бөлеміз. Иеархиялық модельдер элементтердің жоғарғы деңгейдегі компонентке тұрақты немесе тұрақсыз кіруін нақтылайды, яғни көптеген, таблицалар, комбинациялар (аралас) . Иерархиялық модельге Джексон-Орраның моделін жатқызады. Сеттік модель граф негізделген, сондықтан элементтердің байланысын сипаттауға әсер етеді. Сонымен қатар көптеген таблицалар, графтарды да. Сеттік модельге мағына - байланысы жатқызады. [ER-Entiti-Relation shin]. Көрсеткіш сеть моделі – Сеттік модельді компонентер арасындағы байланыс қосу мен тоқталмаған жағдайда қолданылады. Сетттік модельдің базалық түсінігі : мағына, атрибут, байланыс. Мағына (маңыздылық) – шынайы немесе ойша нысан, ол қарастырылып жатқан мәселе үшін өте маңызды. Әр маңыздылық (сущность) міндетті.: - өз аталуы болуы шарт, бұл аталу нақты экземплярды емес, нысаннның түрін нақтылайтын болуы керек. - бір немесе бірнеше атрибуттары болуы шарт, олар (маңыздылық ). Диаграммада маңыздылық тікбұрышпен көрсетіледі (4,27 б ) Маңыз-ң аты Атрибут 1 Атрибут 2 Атрибут 3 Маңыз-ң
Маңыз-ң аты Атрибут 1 Атрибут 2 Атрибут 3 а-атрибутсыз, б – атрибутты, в – атрибуттың түрін нақтылауымен. Сурет 4.27 маңыздылықты белгілеу. Байланыс – маңыздың екі немесе ассосация арасындағы. Бір маңыздының әр экземпляры екінші маңыздының экземплярымен сабақтасады. Егер бір кез – келген экземпляры маңыздының бір экземплярымен байланысты болса, онда байланыс міндеттері деп саналады. Маңыздылар арасындағы шартты байланысты – міндетті емес атаймыз (4,29 б ) А Б
Сурет 4.29 - Байланысты белгілеу А – міндетті Б - міндетсіз
жүктеу/скачать 1,55 Mb. Достарыңызбен бөлісу:
|