Базы данных. Уровни данных. Нормальные формы схем отношений. Аксиома дополнения (добавления). Способы размещения с применением Хэш-функции

Страницы работы

Содержание работы

Лекция 8.09

Базы данных – совокупность специальным образом организованных данных, хранимых в памяти вычислительной системы и отображающих состояние объектов и их взаимосвязи в рассматриваемой области. Логическую структуру, хранимую в БД называют моделью представления данных, а именно иерархическая, сетевая, реляционная. Система управления БД-ых – это комплекс языковых и программных средств, предназначенных для создания, ведения и совместного использования БД многими пользователями. Приложения могут создаваться как в среде СУБД – это приложения СУБД, так и вне среды – внешние приложения СУБД.  КБД – корпоративная БД (на сервере). ПБД – персональная БД.

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

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

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

1.  установление многосторонних связей: метод организации.

2.  производительность.

3.  минимальные затраты (минимальные требования к внешней памяти).

4.  минимальная избыточность.

5.  возможность поиска.

6.  целостность.

7.  безопасность и секретность (защита данных от допуска лиц, не имеющих право):

7.1.  защита от хищения и других форм уничтожения.

7.2.  данные должны быть восстанавливаемыми.

7.3.  должна быть обеспечена возможность контроля данных.

7.4.  система недоступна от вмешательств из вне.

7.5.  должна быть установлена процедура идентификации пользователя БД.

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

8.  обнаружение ошибок.

9.  связь с прошлым.

Уровни данных.

1.  логический 2. физический    3. уровень хранения

1. Работают с логическими структурами данных, отражающими реальные отношения, которые существуют между объектами и их характеристиками. Единица информации – логическая запись. Каждый объект, описываемый соответствующей логической записью, характеризуется определенными признаками, являющимися атрибутами записи. На этом уровне устанавливается перечень признаков полностью характеризующий описываемый класс объектов. Здесь не учитывается техническое, математическое обеспечение данных.

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

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

3.  Оперирует со структурами хранения. Представление логической структуры данных памяти ЭВМ. Единица информации – логическая запись. Поддержание структуры хранения осуществляется программными средствами.

Целостность данных. Данные, хранимые в БД, не должны противоречить заданным логическим ограничениям – это ограничения целостности. Явные ограничения – ограничения на атрибуты объекта.

Связи ограничений:

1:1 («один к одному»)    1:М («один ко многим»)              М:1       М:М

              Модели данных СУБД:

Сетевые (в виде графов)               Иерархические                Реляционные (данные в виде таблиц отношений).

Элементы реляционной модели (Э.Р.М.)

Э.Р.М.

Форма представления

Отношения

Таблица

схема отношения

Заголовок таблицы

Кортеж

Строка таблицы

Сущность

Описание свойств объекта

Атрибут

Заголовок столбца таблицы

Домен

Мн-во допустимых значений атрибута

значение атрибута

Значение поля записи

первичный ключ

Один или несколько атрибутов

тип данных

Тип значений элементов таблицы

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

Запись – такая структура, в которую можно помещать конкретные значения данных.

Экземпляр записи – запись с конкретным значением данных.

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

Объекты – элементы, информация о которых сохраняется.

Похожие материалы

Информация о работе