13. Индексация файлов (таблиц) в бд. Индексные файлы и индексные ключи.

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

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

14. Метод проектирования рбд на основе илм (правила 1-12).

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

ИЛМ:

ДЛМ:

R (U01,C1,C2)

2. (Объекты с многими свойствами). Если у объекта имеются множественные свойства, то каждому из них в ДЛМ ставится в соотв. отдельное отношение. Атрибутами этого отношения будет идентификатор объекта и реквизит, обозначающий множественные свойства.

ИЛМ:

Д ЛМ:

R1(U01,C1)

R2(U01,C2)

R3(U01,C3)

3. Если у объекта имеется условное свойство, то возможны 2 варианта ДЛМ:

а) Используется, если многие из экземпляров объекта обладают условным свойством. ДЛМ будет такой же, как если бы эти свойства были обычными (единичными).

б) Если незначительное число экземпляров объекта обладают условным свойством. В этом случае в ДЛМ предусматривается отдельные отношения, которые будут включать идентификатор объекта и атрибут соответствия условному свойству. Это отношение будет состоять из такого кол-ва кортежей, сколько экземпляров объекта имеют условные свойства.

ИЛМ:

Д ЛМ:

а) R(U01,C1,C2)

б) R1(U01,C1)

R2(U01,C2)

4. Если объект имеет составное свойство, то оно представляется в отношении ДЛМ набором элементов, которые соответствуют составному свойству

ИЛМ:

Д ЛМ:

R(U01,C1,C2)

5. Если между объектами имеется степень связи 1-1, то ДЛМ определяется классом принадлежности объекта. Для объектов, которые связывают возможно 4 сочетания класса принадлежности.

а) Если класс принадлежности обоих объектов является обязательным, то ДЛМ задается одним отношением, в котором атрибутами будут идентификаторы объектов и их свойства.

ИЛМ:

Д ЛМ:

а) R(U01,C1,…,UO2,C2…)

б) R1(U01,C1,…)

R2(U02,C2,…,UO1)

/

Идентификатор 1-го объекта

первичный ключ 1-го объекта.

б) ИЛМ:

Д ЛМ (отражает объективные свойства данных):

R1(UO1,C1,…)

R2(UO2,C2,…,UO1)

Предполагается для простоты, что свойства единичные.

в) ИЛМ:

Д ЛМ:

R1(U01,C1,…)

R2(U01,C2,…)

R3(UO1,UO2)

6. Один ко многим - степень связи.

Д ЛМ определяется классом принадлежности многосвязного объекта, независимо от того класса принадлежности односвязного объекта.

а) Многосвязный объект имеет обязательный класс принадлежности.

В этом случае ДЛМ задается 2-мя отношениями:

в 1 в качестве атрибутов содержатся свойства односвязного объекта:

R1(UO1,C1,…)

а 2-e – все свойства объектов 2-го класса + первичный ключ 1-го отношения.

R2(U02, C2,…UO1)

б ) Класс принадлежности необязательный

R1(UO1,C1,…)

R2(UO2,C2,…)

R3(UO1,UO2) Связь между классами объектов

7. Многие ко многим

8. Относительно агрегированного объекта

Д ЛМ. Одно отношение, в число атрибутов которого входит идентификатор объектов, входящих в агрегированный объект и свойства агрегированного объекта.

R(UO1,UO2,UO3,C1,C2)

набор идентификаторов объектов, входящих в

агрегированный объект. Первичный ключ.

9. Обобщенный объект (отражает некоторую классификацию объектов)

Д ЛМ:

1) R(UO1,C1,C2,C3,C4,C5,C6,C7)

Если относится к первому виду, то С6, С7 к нему никакого отношения не имеют.

2) R1(UO1,C1,C2)

R2(UO1,C4,C5) – информация об отношениях 1-го вида (В1).

R3(UO1,C5,C7) – информация об отношениях 2-го вида (В2).

10. Составной объект.

Если связь задается на однородном множестве объектов, как это имеет место для узлов и деталей, то для отображения связи между целыми и его частями можно использовать 2 отношения:

1-ое отношение – содержит информацию об объектах (т.е.узлах и деталях)

2-ое отношение – содержит информацию о связях между объектами.

№ узла № Детали (подузла)

Куда входит	Что входит	Кол-во мелких объектов, входящих в крупный объект

Составной объект может соответствовать структуре некоторой организации.

В этом случае между целым и частями уместна организация 1 ко многим. (Одна орнганизация состоит из нескольких подразделений). Тогда для определения ДЛМ пользуемся ER диаграммой с 2-мя свойствами объекта (пр. №6)

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

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

- Основной объект

- Номер научного работника.

- Ролевые объекты

Основной объект: – может иметь разновидности представленные одним отношением, причем ключ этой сущности будет первичным ключом. А ролевые объекты и связи между ними представляются в ДЛМ таким числом отношений, которые определяют ранее рассмотренными правилами.

ДЛМ

R1(НИР,…)

R2(НП…)

R3(НА,…,НП) 3 и более классов объектов.

1 2. Связи не только бинарные, но и более высокого порядка.

ДЛМ

R1(НЭ,…)

R2(НП,…)

R3(ШГ,…)

R 4(НЭ,НП,ШГ)

В общем случае при наличии n-сторонних связей потреб. n+1 отношение: n-отношений для хранения информации о сущностях и 1-0 отношений для хранения информации о связи между сущностями.