Глава 2 Модели данных

2.1 Основные сведения

Понятие модели данных

Классификация моделей данных

Вопросы для самоконтроля

Понятие модели данных

Каждая ЭВМ обладает относительно простой, но хорошо определенной моделью данных (МД) - это допустимые в ЭВМ форматы данных, состав операций, выполняемых над ними. С помощью исходной МД можно построить более сложные МД, т.е. выполнить переход к некоторой абстрактной машине, обладающей более удобной МД для представления исходных данных и решения прикладных задач.

Примерами таких абстрактных машин могут быть интерпретаторы или трансляторы с языков программирования высокого уровня. Любой язык программирования высокого уровня имеет свою модель данных, которая не зависима от машинной реализации и спроектирована для улучшения моделирования определенных видов реальных ситуаций или для удобства выполнения определенных вычислений и т.п.

Все операторы любого языка программирования можно разбить на две основные группы: декларативного типа (используемые для описания данных) и процедурного типа (используемые для описания последовательности действий, которые должны быть выполнены над описанными данными).

Множество допустимых состояний исходных, промежуточных и выходных данных в программе определяется описанием данных, задаваемым операторами декларативного типа.

Изменение состояния данных в программе достигается средствами процедурных операторов языка программирования.

Таким образом, совокупность операторов декларативного и процедурного типов некоторого языка программирования определяет модель данных этого языка, понимаемую как совокупность методов и средств для определения логических структур данных и процессов динамического изменения их состояния с целью моделирования некоторых реальных процессов или явлений.

СУБД также можно рассматривать как некоторый язык программирования. Отличие заключается в том, что операторы описания и процедурные операторы оформлены в виде отдельных языков: ЯОД и ЯМД, совокупность которых и определяет МД, поддерживаемую некоторой СУБД.

Построение структур данных в каждой конкретной модели данных выполняется только по определенным правилам. Это связано с ограничениями, вытекающими из особенностей используемых в модели типов структур данных и операций над данными. Поэтому в качестве основных компонентов модели данных рассматривают три компонента:

- допустимая организация данных;

- ограничения целостности (семантические);

- множество операций, допустимых над объектами модели данных.
Содержание Следующая страница