Билет №1

1) Определение бд. Отличие от других информационных систем.

Базы данных – это совокупность специальным образом организованных данных, которые:

1. подлежат долговременному хранению на внешних запоминающих устройствах ЭВМ.

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

(все классы объектов принадлежат к одной прикладной области).

3. используется в одной или нескольких приложений.

• Четко указывает место хранения данных – память, которое не стирается при выключении данных.

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

• Специфическим свойством БД, которое отличает БД от др. видов информационных систем ИПС (информационно поисковые системы)

• По технологии БД хотя бы на технологическом уровне должны быть одним целым.

2) Общие данные, данные пересечения и изолированные данные.

Общие данные присоединяются к определенному типу записи, при этом семантика общего данного изменится.

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

Если элемент данных на схеме однозначно не явл. данным пересечения, то он изолированное данное.

Билет №2

1)Категории бд.

БД различаются терминологией физических и логических уровней.

На физическом уровне:

1. Поля наименования единицы информации, идентифицируемое БД. Характеристика поля - размер

2. физическая запись – упорядоченная совокупность фиксированного кол-ва полей. 2 записи однотипны, если ни состоят из одинаковой последовательности полей.

3. файл – совокупность однотипных физических записей.

4. индексный файл – структура, являющаяся реализацией какого-либо метода доступа к файлам. Базисные методы доступа

5. Методы доступа индексные:

   1. Индексно-последовательный

   2. Индексно-произвольный

   3. В – дерево???

   4. Мульти списки

Безындыксные методы доступа:

- прямой

- последовательный

- связные списки

- хемирование(???)

6. блок – объем данных, перекачиваемый в оперативную память за одно обращение к устройству ввода/вывода

На логическом уровне:

1. Элемент данных (атрибут). Наименьшая единица информации, идентифицируемая в БД, с определенным типом и наименованием – атрибут.

2. логическая запись – совокупность фиксированного количества элементов данных (атрибутов). Обычно соответствует физической записи.

3. 2 записи однотипны, если они состоят из одинаковых атрибутов

4. отношение – совокупность однотипных логич. записей.

5. схема БД – совокупность отношений, относящихся к одной прикладной области, с установленным м/у ними связями и ограничениями целостности на данные.

2)Реляционные модели данных. Преобразование древовидных и сетевых моделей к реляционным.

Таблица представления данных называется реляционной, если:

- в таблице не может быть 2 кортежа с один содержанием

- все значения в таблице - однородны, т.е отображают одну и ту же характеристику

- каждый столбец во всей схеме базы имеет уникальное наименование и если наименование столбца совпадает, то они отображают одну и ту же характеристику разных объектов.

- каждая таблица в схеме отношений должна иметь уникальное имя.

- каждый элемент таблицы – элемент \ агрегат данных

- связи на схеме устанавливаются только за счёт одноименных элементов данных в таблице.

Если таблицы удовлетворяют всем шести признакам, то она называется 1 Нормально формой или 1 НФ

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

1. связь 1:1 на схеме не ликвидируется, она остается.

2. Если м/у двумя логическим записями установить связь 1:М, то первый тип отношения называется главным, во втором типе дублируются значения первичного ключа из 1-ого отношения, где оно будет не ключевым.

3. связь 1:М на схеме не ликвидируется, она остается.

4. Если м/у двумя логическим записями установить связь М:М, то формируется newтип записи, содержащих ключевые поля исходных записей, эти поля будут ключевыми в новом отношении.

5. связь М:М на схеме ликвидируется, а устанавливается связь 1:М .

6. удалям со схемы избыточные связи.

Билет №3