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