ОПИСАНИЕ ИСПОЛЬЗУЕМЫХ МОДЕЛЕЙ ДАННЫХ

ОПИСАНИЕ ИСПОЛЬЗУЕМЫХ МОДЕЛЕЙ ДАННЫХ. В данной работе представлено две различных моделей данных 1 реляционная, 2 иерархическая. 1. Реляционная модель данных РМД. РМД - совокупность изменяемых во времени, нормализованных отношений различных степеней.

Основной особенностью РМД является хорошо формализованное понятие линейных списков, позволяющее использовать для линейных списков реляционное исчисление.

Условные обозначения R идентификатор отношения - схема отношения ключевое поле. Для РМД возьмем систему таблиц, разработанных в пункте ВВЕДЕНИЕ. Рассмотрим схемы отношений и функциональных зависимостей в отношениях.

Схемы отношений и функциональных зависимостей. 1. Отношение Facult. RFacultNumFac, NameFac. NumFac NameFac Т. к. NameFac является возможным ключом отношения, то Facult 3н. ф. 2. Отношение Special. RSpecialNspec, NumFac, NameSpec, Norm. NameSpec Т. к. NameSpec - является возмож- ным ключом отношения, то NSpec NumFac Special 3 н. ф. 3. Отношение Group. RGroupNgroup, Nspec, NameGroup, Kol. NameGroup Т. к. NameGroup - является возмож- ным ключом отношения, то NGroup NSpec Group 3 н. ф. Kol 4. Отношение Kafedr. RKafedrKK, NameK. KK NameK Т. к. NameK является возможным ключом отношения, то Kafedr 3 н. ф. 5. Отношение VidZan. RVidZanKVid, Vid. KVid Vid Т. к. Vid является возможным ключом отношения, то Disc 3 н. ф. 6. Отношение VidAud RVidAudKVAud, VAud. KVAud VAud Т. к. VAud является возможным ключом отношения, то Disc 3 н. ф. 7. Отношение ChZ. RChZChZ, ChZ. ChZ ChZ Т. к. ChZ является возможным ключом отношения, то Disc 3 н. ф. 8. Отношение Potokg.

RPotokgNGroup, Potok. NGroup Т. к. В данном отношении присутствуют только ключевые поля, то SpDisc 3 н. ф. Potok 9. Отношение Raspis.

RRaspisAud, Day, ChZ, Para, Potok, ND,KVD,KPrep. Aud Potok Day ND Examins 3 н. ф. ChZ KVD Para KPrep 10. Отношение Prep. RPrepKK, Kprep, NamePrep, UchZv. NamePrep Prep 3 н. ф. Kprep KK UchZv 11. Отношение Disc. RDiscKD, KK, NameDisc. NameDisc KD KK Disc 3 н. ф. 12. Отношение Auditor.

RAudKVAud, Vmest. KVAud Aud Auditor 3 н. ф. Vmest 13. Отношение UchPl. RUchPlNSpec, KD, Kvid,Kprep,KolCh. NSpec KPrep KD KolCh UchPl 3 н. ф. KVid В силу того, что все проанализированные отношения принадлежат третьей нормальной форме, не возникает надобности в нормализации отношений.

Ограничения целостности. Все таблицы представляют собой таблицы с ключами. При этом, однако, для ряда отношений можно указать возможные ключи Facult - NameFac, Special - NameSpec, Group - NameGroup Kafedr - NameK VidZan - Vid VidAud - Vaud ChZ - ChZ Ограничения по существованию. Кардинальное число - определяет максимальное и минимальное число элементов множества В, связанных с одним элементом множества А, и наоборот.

NumFac FacultSpecial 1,11, NSpec SpecialGroup 1,11, NGroup GroupPotokg 1, 1,1 GroupUchPl 1, 1, 1 PotokgUchPl 1, 1,1 Potok PotokgRaspis ,11,1 KK KafedrPrep 1,11, KafedrDisc 1,11, PrepDisc 1, 1, KPrep PrepUchPl 1, 1,1 PrepRaspis 1, 1,1 UchPl Raspis 1,11,1 KD DiscUchPl 1, 0,1 PrepRaspis 1, 0,1 Kvid VidZanUchPl 1,30,1 VidZanRaspis 1,30,1 KVAud VidAudAuditor 1, 1,1 Aud AuditorRaspis 1, 1,1 ChZ ChZRaspis 1,21,1 2. Иерархическая модель данных ИМД. ИМД - класс сетевых моделей данных, в котором допускаются только структурные диаграммы в форме упорядоченного дерева.

Макеты типов записей для ИМД. 0 VYZ - однозаписевая структура. 1 Facult NameFac 2 Special NameSpec 3 Group NameGroup Kol 4 Potokg Potok 5 Kafedr NameK 6 Prep Kprep NamePrep UchZv 7 Disc ND NameDisc 8 UchPl ND KPrep KolCh 9 Auditor Aud Vmest 10 Raspis Aud Day Para Potok ND KPrep Ограничения целостности. Ограничения по существованию n записи типов Raspis, UchPl могут содержать только такие значения поля ND KPrep, которые присутствуют в соответствующем поле хотя бы одной записи типа Disc Prep. Дублирование данных Иерархический характер модели привел к необходимости дублирования в ней части данных n кодов дисциплин ND - в записях типов Disc, Raspis, UchPl. n кодов преподавателей Kprep - в записях типов Prep, UchPl,Raspis.

Иерархический ключ - это элемент данных, значения которого уникальны только на том иерархическом пути, где он появляется, но не в БД в целом. Для данной структуры иерархическим ключом является поле Aud. III.