Уровни представления информации, понятие модели данных.
Модель данных – совокупность структуры информации и набора операций, определённых над элементами описания.
Представление данных используют 2 уровня в СУБД:
Логический уровень – представляет информацию в формате удобном для пользователя и прикладных программ.
Физический уровень – информация на конкретном носителе (ЗУ).
Любая модель данных должна содержать три компоненты:
структура данных - описывает точку зрения пользователя на представление данных.
набор допустимых операций, выполняемых на структуре данных. Модель данных предполагает, как минимум, наличие языка определения данных (ЯОД), описывающего структуру их хранения, и языка манипулирования данными (ЯМД), включающего операции извлечения и модификации данных.
ограничения целостности - механизм поддержания соответствия данных предметной области на основе формально описанных правил.
Два варианта классификации моделей данных:
Классификация по способу группировки связей на логическом уровне:
1). Внутренняя модель данных;
2). Внешняя модель данных.
Классификация по отражению структуры данных на логическом уровне:
иерархическая (граф типа дерева, нет перекрестных связей!),
Достоинства:
Простота организации.
Наиболее быстрый доступ к информации (заранее известны все вершины и все ключи к доступу информациии).
Недостатки:
Избыточность - нельзя ссылаться на одно и то же, необходимо дублировать информацию.
Не любая предметная область может быть представлена такой структурой.
При изменении структуры модели данных требуется изменение программного обеспечения и программных средств или создание нового.
сетевая, (дополнительные связи между вершинами, практически не развивается, не сравнивать с лок.сетью)
Достоинства:
Более адекватно отражает состав и структуру предметной области за счет дополнительных связей между отдельными компонентами (Более гибкая модель).
Быстрый доступ к информации БД. Всё определяется на этапе проектирования.
Простота реализации.
Недостатки:
При изменении информации требуется изменение программного обеспечения (доработка).
реляционная, отражает структуру предметной области в виде совокупности взаимосвязанных таблиц (отношения - relation, аналог - декартово произведение в виде картежей, таблиц)
Достоинства:
Простота и наглядность представления информации на логическом уровне.
Возможность изменения структуры модели данных не только на этапе проектирования создания данных, но и на этапе эксплуатации.
Возможность создания и использования непроцедурных языков запроса для доступа к данным.
Возможность манипулирования данными на уровне выходного элемента.
Недостатки:
Большой объем программных средств. Трудоемкость разработки.
В последнее время все большее значение приобретает объектно-ориентированный подход к представлению данных.
сложный тип данных может включать эти структуры в качестве элементов. Например, элементами записи может быть массив, стек, дерево и т.д.