Экзаменационный билет №12

1 Основные понятия моделей данных.

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

Рассмотрим информационные единицы, которые составляют осно­ву организации моделей и структур данных:

• знак - элементарная единица информации, являющаяся реализа­цией свойств объекта в заранее заданной, структурно организованной знаковой системе;

• тип - совокупность моделей или объектов, объединенная общим набором признаков, или класс подобных знаков. В приведенном выше примере для первой знаковой системы будет тип "целый", для второй группы знаков - тип "вещественный" для третьей и, четвертой групп - "символьный" или "текстовый". Понятие типа данных широко исполь­зуется в программировании при описании данных;

• типизация - объединение данных по набору заданных признаков или выделение из множества данных тех, которые удовлетворяют за­данным критериям (или признакам), используется для выделения типов

Знак можно рассматривать как реализацию типа, тип - как обоб­щение совокупности знаков. Следовательно, знак представляет индиви­дуальные свойства модели, а тип - ее общие свойства;

• сущность - элемент модели (совокупность атрибутов и знаков), описывающая законченный объект или понятие;

• атрибут - элементарное данное, описывающее свойства сущно­стей;

• атрибут данных - свойство данных;

• запись данных - формализованное представление сложной информационной модели без описания ее структуры. Запись, может быть логи­ческой и физической;

• запись логическая - информационная единица, соответствующая одному шагу обработки информации;

• запись физическая - порция информации, которая является еди­ницей обмена данными между внутренней и внешней памятью ЭВМ;

• даталогическая модель ГИС - модель логического уровня описа­ния геоинформационной системы, состоящая из логических записей и отображения связей между ними безотносительно к виду реализации. Описание даталогической модели называют схемой;

• даталогическое проектирование - этап создания даталогичес­кой модели;

•физическая модель ГИС (БД) - модель среды хранения данных физического уровня. Строится с учетом реальных СУБД и на их основе, может рассматриваться как реализация латалогической модели.

Для построения модели объекта в виде составляющих частей и определения связей между этими частями применяют методы (процеду­ры) абстракции, которые тоже образуют целый набор понятий:

• абстракция - процедура структуризации (типизации) данных. Различают два вида абстракции: обобщение и агрегация;

• обобщение также подразделяется на две категории: собственно обобщение и классификация;

• собственно обобщение-процедура соотнесения множества типов одному типу соотносится с понятием: "есть часть…";

• классификация- процедура соотнесения множества знаков одно­му типу;

• экземпляция - процедура (обратная классификации) порождения реализации на основе известной классификации;

• специализация - процедура (обратная обобщению) порождения типов на основе общего класса типов;

• агрегация - процедура конструирования объекта из других базо­вых объектов; соотносится с понятием "есть некоторые...";

• интенсионал - агрегация на уровне свойств-типов;

• экстенсионал - агрегация на уровне свойств-знаков.