Рис.15. Графическое представление логической модели данных для иерархической  СУБД.

2.2. РЕАЛИЗАЦИЯ ВЗАИМОСВЯЗЕЙ, НЕ ОТОБРАЖЕННЫХ  В ЛОГИЧЕСКОЙ МОДЕЛИ, НО НА САМОМ  ДЕЛЕ СУЩЕСТВУЮЩИХ

    Логическая  модель, представленная на рис.15, не требует  каких-либо изменений, так как все существующие взаимосвязи уже отображены на ней.

3. ПРОЕКТИРОВАНИЕ ЛОГИЧЕСКОЙ  МОДЕЛИ ДАННЫХ  ДЛЯ РЕЛЯЦИОННОЙ  СУБД

    При проектировании логической модели в  качестве исходных данных возьмем концептуальную модель, представленную на рис. 12. Отношения, входящие в состав концептуальной модели, представлены в табл. 7, табл. 8, табл. 10, табл. 11, табл. 12, табл. 13  и графически соответственно на рис. 4, рис. 5, рис. 7, рис. 8, рис. 9, рис. 10.

    Атрибутами  отношения «Организации» являются «Номер», «Название», «Страна», «Адрес», «Телефон». Первичным ключом этого отношения является атрибут «Номер». Значения этого ключа уникальны, так как не существует двух кортежей с одинаковыми номерами организаций.

    Атрибутами  отношения «Виды деятельности»  являются «Шифр», «Наименование вида деятельности». Первичным ключом этого отношения является атрибут «Шифр». Значения этого ключа уникальны, так как не существует двух кортежей с одинаковыми шифрами видов деятельности.

    Атрибутами  отношения «Товары и услуги»  являются «Номер товара, услуги», «Наименование товара, услуги». Первичным ключом этого отношения является атрибут «Номер товара, услуги». Значения этого ключа уникальны, так как не существует двух кортежей с одинаковыми номерами товаров и услуг.

    Атрибутами  отношения «Цены» являются «Номер товара, услуги», «Номер», «Цена». Первичным ключом этого отношения являются атрибуты «Номер товара, услуги», «Номер». Значения этого ключа уникальны, так как не существует двух кортежей с одинаковыми номерами товаров и услуг и организаций.

    Атрибутами  отношения «Оперативная информация»  являются «Номер запроса», «Номер», «Запрос». Ключом этого отношения являются атрибуты «Номер запроса» и «Номер». Данные номера запроса и организации  могут пересекаться только один раз, образуя уникальную комбинацию.

    Атрибутами  и ключом отношения «Виды деятельности организации» являются «Номер» и  «Шифр». Данные номер организации  и шифр вида деятельности могут пересекаться только один раз, образуя уникальную комбинацию.

    Все вышеописанные отношения показывают пользовательское представление о логической модели базы данных «Предприятие» для реляционной СУБД. Каждый прямоугольник концептуальной модели рис. 12 является отдельным отношением, отражающим представление пользователя в удобном для него формате (см. табл. 7, табл. 8, табл. 10, табл. 11, табл. 12, табл. 13). В данной модели имеет место избыточность ключевых атрибутов, например, атрибут «Номер» является первичным атрибутом отношения «Организации» и одновременно входит в составной ключ отношений «Цены», «Оперативная информация», «Виды деятельности организаций». В дальнейшем эта избыточность будет устранена.

4. ФИЗИЧЕСКАЯ МОДЕЛЬ  ДАННЫХ

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

    Для организации цепочек в каждую информационную таблицу было добавлено  поле «Далее», содержащее адрес следующего элемента цепочки или 0, указывающий  на конец цепочки.

    Для реализации данного метода доступа  для каждого отношения, представленного в табл. 7, табл. 8, табл. 10, табл. 11, табл. 12, табл. 13, требуется создать индексную таблицу, содержащую значения ключей, а также поле «Адрес», содержащее в себе номер первой записи в цепочке.

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

    Для реализации квартальных отчетов  во все таблицы (и информационные, и индексные) введены поля «Дата  регистрации» и «Дата архивации».

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

    Выбор информации для дальнейшей обработки  производится по индексным таблицам. Для этого в каждую индексную  таблицу введено поле «Флаг».

    Перечислим  состав полей индексных таблиц:

1. индексная таблица для отношения «Организации» содержит в себе поля «Номер», «Название», «Город», «Улица», «Дом», «Дата регистрации», «Адрес», «Флаг», «Архив»;
2. индексная таблица для отношения «Товары и услуги» содержит в себе поля «Номер», «Наименование товара, услуги», «Адрес», «Флаг»;
3. индексная таблица для отношения «Виды деятельности» содержит в себе поля «Шифр», «Наименование вида деятельности», «Адрес», «Флаг»;
4. индексная таблица для отношения «Цены» содержит в себе поля «Номер», «Номер товара, услуги», «Наименование товара, услуги», «Дата регистрации», «Адрес», «Флаг», «Архив»;
5. индексная таблица для отношения «Оперативная информация» содержит в себе поля «Номер», «Номер запроса», «Дата регистрации», «Адрес», «Флаг», «Архив»;
6. индексная таблица для отношения «Виды деятельности организации» содержит в себе поля «Номер», «Шифр», «Наименование вида деятельности», «Дата регистрации», «Адрес», «Флаг», «Архив».

    Примеры хэш-доступа показаны на рисунках 16 … 21 :

Рис.16. Пример применения метода доступа последством  хэширования к отношению «Организации». 

Рис.17. Пример применения метода доступа последством  хэширования к отношению «Товары  и услуги». 

    Рис.18. Пример применения метода доступа последством  хэширования к отношению «Виды деятельности»

 

    

Рис.19. Пример применения метода доступа последством  хэширования к отношению «Цены».