Организация данных в виде отдельных файлов Файл с данными по договорам договора Дата Организация Директор Адрес Телефон Файл с данными по письмам исх/вх Дата По договору Организация Директор Адрес Телефон Недостатки: 1. Неоправданная избыточность данных 2. Сложность ведения информационных массивов Файл с данными по контрагентам Организация Адрес Телефон Вид Директор Товар Товар Товар пос\пак 3. Жесткая связь между программами и структурой информационных массивов

Банки данных Банк данных – совокупность одной или нескольких баз данных, системы управления базами данных и набора прикладных программ. База данных – поименованная совокупность данных, организованных по определенным правилам, предусматривающим общие принципы описания, хранения и манипулирования данными. База данных состоит из записей, которые делятся на поля. Запись является наименьшей единицей обмена данными, поле – наименьшей единицей обработки данных. Отличия организации базы данных от файла: - описание полей записи хранится вместе с данными; - для повышения эффективности работы используются специальные поисковые структуры. Система управления базами данных (СУБД) –совокупность программ и языковых средств, предназначенных для создания, ведения и использования баз данных.

Информационные модели баз данных Информационная модель базы данных отражает представление пользователя о предметной области. Иерархическая модель данных – дерево, в вершинах которого располагаются типы записей; каждая из вершин связана только с одной вершиной вышележащего уровня. Факультет Деканат КафедраКурс Преподаватель Дисциплина Группа Студент Сетевая модель данных – не имеет ограничений на количество связей, входящих в каждую вершину. Реляционная модель данных – строится на использовании табличных методов и средств представления данных.

Физическая организация баз данных является средством отображения логической модели данных в физическую среду хранения. Определяет: Размещение данных на физическом носителе (порядок следования полей в записях, объем памяти, отводимой под различные поля, вид представления информации в полях и т.п.); Используемое упорядочивание данных (прямое или обратное упорядочивание, упорядочивание по одному или нескольким полям и т.п.); Организацию поисковых структур – дополнительных информационных массивов для ускорения процедур поиска и выборки данных.

Организация поиска в базах данных При обработке N неупорядоченных записей поиск требует просмотра N/2 записей Вся таблица делится пополам. В какой половине находится «46» ? Нужная половина делится пополам. В какой части находится «46» ? При обработке упорядоченных записей используется алгоритм «деления пополам»: найти запись со значением ключевого поля «46»

Поисковые структуры баз данных Инвертированный файл – дополнительный файл, содержащий записи базы данных, упорядоченные по неключевому полю. Повышает скорость поиска по неключевым полям, но приводит к существенному увеличению объема базы за счет дублирования данных. Фамилия Год… Борисов 1970 Костин 1969 Сергеев 1969 Фамилия Год… Сергеев 1969 Костин 1969 Борисов 1970 Индексный файл – дополнительный файл, упорядоченный по неключевому полю, содержащий адреса записей базы данных. Повышает скорость поиска по неключевым полям, и не приводит к существенному увеличению объема базы. Адрес записи Фамилия Год… 001Борисов Костин Сергеев 1969 Год Адрес записи , Инвертированный файл с упорядочением по полю «Год» Индексный файл с упорядочением по полю «Год»

Цепной список –файл, записи которого содержат ссылки на другие записи, образуя ассоциативную организацию данных. Обеспечивают нужный порядок просмотра записей, не зависимый от организации их размещения в памяти. Сергеев Адрес связи Борисов Адрес связи Петров Адрес связи Костин Адрес связи Сергеев Петров Борисов Костин Сергеев Борисов Петров Костин Порядок просмотра записей

Описание предметной области Информационная совокупность (ИС) – средство отображения объектов или явлений предметной области. В зависимости от степени общности описываемых объектов ИС делятся на уровни, образуют иерархические структуры. Документ Договор Письмо РеквизитыД Контрагент Состояние Реквизиты ПКонтрагент Номер Дата Место Исполнен Исполняется Не исполнен

Атрибуты объектов информационные совокупности наименьшего объема, дальнейшее разделение которых не имеет смысла. Контрагент Юр. лицо Физ. лицо Название ТелефонФамилия Имя Отчество Адрес Банковские реквизиты Индекс Город Улица Дом Адрес Телефон Банковские реквизиты Пос\Пок Перечень товаров Пос\Пок Перечень товаров

Реляционные базы данных Номер ДатаМесто Контрагент (шифр) Состояние Москва 021Исполнен Рязань 342Исполняется Лондон 026Не исполнен Таблица «Договор» Атрибут Кортеж (отношение) Строятся как совокупность взаимосвязанных таблиц Свойства таблиц Значения атрибутов являются атомарными (неделимыми); Не допускается появление одинаковых кортежей; Порядок следования атрибутов в таблице фиксирован; Порядок следования кортежей в таблице безразличен.

Схема базы данных Определяет связи между таблицами Номер ДатаМесто Контрагент (шифр) Состояние Обем поставок Москва 021Исполнен Рязань 342Исполняется 245 Таблица «Договор» Таблица «Контрагент» Шифр Название Телефон ИндексГород Улица……. 021Орион Щелково Новая

Создание различных баз данных под управлением СУБД

Компоненты базы данных

Формирование таблиц (конструктор)

Формирование схемы базы данных

Формирование запросов