Лекция: Таблицы истинности, совершенные нормальные формы представления булевых функций.

1. Бн.Д = БД + СУБД

База данных – это структурированная совокупность взаимосвязанных данных.

База данных – это набор данных, предназначенных для совместного использования.

База данных – это конкретизированная до экземпляров, объектов и связей модель данных, поддерживаемая на ЭВМ и динамически изменяющаяся в соответствии с изменениями предметной области.

БД = Модель данных + Информация;

МД = Структуры данных + Допустимые операции + Ограничения целостности

Целостностью данных называется способность БД в любой момент времени содержать только достоверную и непротиворечивую информацию.

Информация, хранимая в БД может обладать той или иной степенью избыточности, вызванной наличием разных форм представления информации.

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

СУБД – это совокупность языковых и программных средств, предназначенных для создания и использования базой данных.

СУБД – это программная система, предназначенная для создания на ЭВМ базы данных, поддержания ее в актуальном состоянии и обеспечения эффективного доступа пользователей (в рамках их полномочий) к хранимым данным.

Этапы проектирования базы данных

1. Концептуальное проектирование — сбор, анализ и редактирование требований к данным. Для этого осуществляются следующие мероприятия:

обследование предметной области, изучение ее информационной структуры

выявление всех фрагментов, каждый из которых характеризуется пользовательским представлением, информационными объектами и связями между ними, процессами над информационными объектами

моделирование и интеграция всех представлений

По окончании данного этапа получаем концептуальную модель, инвариантную к структуре базы данных. Часто она представляется в виде модели «сущность-связь».

2. Логическое проектирование — преобразование требований к данным в структуры данных. На выходе получаем СУБД-ориентированную структуру базы данных и спецификации прикладных программ. На этом этапе часто моделируют базы данных применительно к различным СУБД и проводят сравнительный анализ моделей.

3. Физическое проектирование — определение особенностей хранения данных, методов доступа и т. д.

Различие уровней представления данных на каждом этапе проектирования реляционной базы данных:

КОНЦЕПТУАЛЬНЫЙ УРОВЕНЬ — Представление аналитика (используется инфологическая модель «сущность-связь»)

* сущности

* атрибуты

* связи

ЛОГИЧЕСКИЙ УРОВЕНЬ — Представление программиста

* записи

* элементы данных

* связи между записями

ФИЗИЧЕСКИЙ УРОВЕНЬ — Представление администратора

* группирование данных