Модели представления данных. 1. сетевая; 2. иерархическая; 3. реляционная. Выбор той или другой модели происходит после получения всей информации о предметной области, ее описаний и детализации. Кроме возможности прямого моделирования оцениваются следующие свойства модели данных: 1.сложность модели для изучения пользователем; 2. наглядность; 3. сложность и трудоемкость написания программ для манипулирования структурами данных; 4. соблюдение правил композиции; 5. оптимальное число базисных структур и т.д. Сетевая модель Сетевая модель Элемент данных– наименьшая поименованная единица данных, в которой содержится минимальный набор информации. С помощью элемента данных выполняется построение всех остальных структур (аналог поля). Агрегат данных – совокупность элементов данных внутри записи, имеющая имя, причем эта совокупность рассматривается как единое Агрегаты бывают простые и сложные. Простой: дата Сложный: фирма число месяц год наименование Юр. адрес индекс город…...№дома Сетевая модель Запись – поименованная совокупность элементов и агрегатов. Набор – поименованная совокупность записей, образующих двухуровневую иерархическую структуру. Каждый тип набора представляет собой отношение (связь) между двумя или несколькими типами записи. Для каждого типа набора один тип записи м.б. объявлен владельцем набора, тогда остальные записи м.б. объявлены членами этого набора. База данных – поименованная совокупность записей различного типа, содержащая ссылки между записями, представленная экземплярами наборов. Сетевая модель М Учебный план М М Дисциплина М М Преподаватель М М М Студент Сетевая модель Язык манипулирования данными 2 оператора: GET NEXT WHERE GET SUPERTOR FOR FOR Программы: Db_VistaIII; Компас; Сеть. Иерархическая модель Иерархическая модель Элемент данных– наименьшая поименованная единица данных, в которой содержится минимальный набор информации. С помощью элемента данных выполняется построение всех остальных структур (аналог поля). Агрегат данных – совокупность элементов данных внутри записи, имеющая имя, причем эта совокупность рассматривается как единое целое. Агрегаты бывают простые и сложные. Простой: дата Сложный: фирма число месяц год наименование Юр. адрес индекс город…...№дома Иерархическая модель Запись – поименованная совокупность элементов и агрегатов. Групповое отношение. База данных – поименованная совокупность записей различного типа, содержащая ссылки между записями, представленные экземплярами наборов. Оператор: GET NEXT WHERE FOR Иерархическая модель Код отдела Код сотруд ника Основные ограничения иерархической модели: 1. возможны связи 1:М и 1:1; 2. создаваемая структура д.б. древовидной. Иерархическая модель 11 10 2 1 Бух-я Плановый СУБД: IMS Data Edge PC Focus 10 1000 ОКА ИНЭС 11 Иванов 10 Петров СУБД, использующие данную модель СУБД: IMS Data Edge PC Focus ОКА ИНЭС Условия, удовлетворяющие иерархической модели 1. на первом уровне иерархии м.б. только один узел называемый корневым; 2.вершины (узлы) на нижних уровнях называются порожденными или зависимыми; 3. каждый порожденный узел, находящийся на i-ом уровне связан только с одним исходным узлом, находящимся на (i –1)-ом уровне; 4. каждый исходный узел может иметь 1 или несколько порожденных узлов называемых подобными; 5. существует единственный путь доступа к узлу начиная от корня дерева. 6. иерархия всегда начинается от корня.