1) Сетевые модели данных. Преобразование сложных сетевых моделей простым сетевым и древовидным.
Сетевые модели данных:
Если какой либо узел имеет более двух предков, то это сетевая модель.
Если на схеме явно присутствует связь типа М-М, то мдель данных – СЛОЖНОСЕТЕВАЯ, иначе – ПРОСТАЯ СЕТЕВАЯ.
Не
СУБД, которая бы позд. сложносетевые
модели данных.
Правила преобразования модели сложносетевой к простой сетевой.
Если на схеме между двумя типами записей установлена связь М-М, то формируем новый тип записи, содержащий ключевые поля исходных записей, и они становятся ключевыми и в новых записях.
Связь между М-М удаляется из схемыи между вновь введённой и исходной записями устанавливается связь М:1. Это основное правило эвристического преобразования данных.
Элементами данных на схеме называется данными пересечения, если по правилу склейки он может быть присоединён сразу к нескольким типам записям(приходиться несколько одиночных стрелок).
2) Классификация методов доступа.
Опр: Метод доступа – структура индексного файла и алгоритм (программа), выполняющий операции сопровождению данных на этой структуре.
Критерием влияющим на метод того или иного доступа, является количество записей, ожидаемое в ответ на какой-нибудь запрос. Проклассифицируем запросы и эту классификацию применим к методам доступа.
Классы запросов:
“Получить все или почти все записи”
В ответ требуется от X% - 100% записей БД.
Методы доступы, соответствующие этому классу: последовательные.
“Получить уникальную запись”
Методы доступа: - кеширования
- индексно-последовательный
- прямой
- индексно-произвольный
3. “Получить некоторые записи”
В ответ требуется от 0% до 100% записей БД.
Методы доступа: - мультисписки
- инвертируемые файлы
Величина X, в классификации – показатель качества СУБД. Чем лучше СУБД умеет оптимизировать запросы, тем > значениеX.
X- граница, на основании которой СУБД решает: использовать или нет индексные файлы.
Билет №11
1) Индексно-последовательный метод доступа.
Индексно-последовательная организация.
Этот метод удовлетворяет нескольким факторам, выполняется наименьшее время на поиск и задействуется минимальный объем памяти для БД, кроме того, эффективно выполняется последовательный доступ к файлам.
Структура индексно - последовательного файла:
Каждый блок содержит переменное количество записей переменной длины, но в блоке целое количество записей.
Записи во всём файле упорядочены по возрастанию первичного ключа.
Записи блока индексного файла содержат значения ключа последней записи блока основного файла и указатель на начало этого блока.
Билет №12
Элемент данных и связи.
Элемент Данных – атомарный элемент с определенным типом (ФИО работника).
Тип ЭД определяется при отображении на физическом уровне.
Варианты неправильного определения ЭД :
1. посёлок – неизвестно, какие значения принимает этот элемент.
2. Средняя зарплата - вместо этого нужно хранить элемент выплаты каждого сотрудника.
3. Возраст пациента - в БД не возможно событие, при котором изменится этот параметр.
4. стаж работы – вместо него используется стаж до поступления на работу + дата принятия на работу.
Связь на схеме отражает количественное соотнесение или элемента данных объекта в различных классах и не имеет никакого содержания.
1) 1:1 – одному значению элемента данных соответствует не более одного второго элемента данных. (№ cтуд. Билета → № чит. билета)
2) М:1 – Множеству значений первого элемента данных соответствует не более одного значения второго элемента данных. (ID сотрудника → должность сотрудника ).
3) 1:М – одному значению первого элемента данных соответствует множество значений второго элемента данных. (должность сотрудника →→ ID сотрудника).
4) M:M - множеству значений первого элемента данных соответствует множество значений второго элемента данных. (Оклад должность →→ сотрудника).