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