Особенности даталогической модели.

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

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

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

 

Шаги процесса получения реляционной схемы из ER-схемы:

Шаг 1. Каждый простой объект превращается в таблицу. Имя объекта становится именем таблицы.

Шаг 2. Каждое свойство становится столбцом с тем же именем. Столбцы, соответствующие условным свойствам, могут содержать неопределенные значения; столбцы, соответствующие обязательным свойствам, — не могут.

Шаг 3. Компоненты идентификатора объекта превращаются в первичный ключ таблицы. Если имеется несколько возможных уникальных идентификаторов, выбирается наиболее используемый.

Шаг 4. Связи «много-к-одному» (и «один-к-одному») становятся внешними ключами, т.е. делается копия уникального идентификатора с конца связи «один», и соответствующие столбцы составляют внешний ключ. Необязательные связи соответствуют столбцам, допускающим неопределенные значения; обязательные связи — столбцам, не допускающим неопределенных значений.

Шаг 5. Индексы создаются для первичного ключа, внешних ключей и тех свойств, на которых предполагается в основном базировать запросы.

Шаг 6. Объекты, входящие в составной объект выделяются в отдельные таблицы с внешними ключами к таблице, созданной на основе составного объекта.

Шаг 7. Агрегированный объект заменяется таблицей с внешними ключами к связанным с ним объектам.

Шаг 8. Если в инфологической модели присутствовали обобщенные объекты, то возможны два способа:

• все категории в одной таблице;
• для каждой категории — отдельная таблица.

Преимущества хранения всех категорий в одной таблице:

1. Соответствует логике обобщенных объектов и категорий, т.к. экземпляр любой категории является экземпляром обобщенного объекта.

2. Простой доступ к экземплярам обобщенных объектов и не слишком сложный доступ к экземплярам категорий.

3. Возможность обойтись небольшим числом таблиц.

 

Недостатки хранения всех категорий в одной таблице:

1. Прикладная программа должна включать дополнительную логику работы с разными наборами столбцов и разными ограничениями целостности.

2. Общая таблица может стать узким местом при многопользовательском доступе по причине блокировок.

3. Столбцы категорий должны быть необязательными, что в некоторых СУБД требует дополнительный объем внешней памяти.

 

Преимущества выделения для каждой категории отдельной таблицы:

1. Более понятны правила работы с категориями.

2. Упрощается логика приложений; каждая программа работает только с нужной таблицей.

Недостатки:

1. слишком много таблиц.

2. недостаточная эффективность работы с экземплярами обобщенного объекта на основе представления, объединяющего таблицы.

3. не все СУБД могут обеспечить выполнение операций модификации экземпляров обобщенного объекта

Шаг 9. При наличии взаимно исключающих связей существуют два способа формирования схемы реляционной БД: