2.3 Задание 3. Организация индексного файла

Написать программу, которая организует хранение информации об отношении «студент» в виде разреженного индексируемого файла.

В программе должны быть реализованы следующие функции:

• добавление информации о студент;

• изменение информации о студенте;

• удаление информации о студенте;

• осуществление поиска информации о студенте.

Отношение студент должно содержать следующие атрибуты: номер зачетки (тип integer), фамилия (тип string(30)), имя (тип string(20)), отчество (тип string(30)), номер группы (тип integer). Атрибут «номер зачетки» выступает в роли первичного ключа.

Информация о студентах храниться в основном файле, а индексы хранятся в файле индексов (отдельно).

Для организации хранения записей основного файла необходимо использовать тип Zap.

Type

Zap = record

Id_zachet, id_gr: integer;

Surname, Name: string (20);

Patronymic: string(30);

End;

Каждый блок – это запись из массива записей и указателя на следующий блок. Блок файла содержит 5 записей.

Type

Block = record

Zap_block: array[1..5] of zap;

End;

Для хранения схемы отношения в файле используется нулевой блок.

Записи об индексах хранятся аналогично записям отношения. В индексном блоке помещается по 10 записей. Индексирование производиться по ключевому атрибуту.

Программа должна работать с любым файлом, организованным по данной схеме.

Контрольные вопросы

1. В чем суть организации индексированных файлов?

2. В чем суть процесса инициализации?

3. Чем плотное индексирование отличается от разреженного?

4. Как осуществляется индексация по нескольким полям?

5. Перечислите основные действия, выполняемые при операции вставки в индексный файл.

6. Перечислите основные действия, выполняемые при операции удаления из индексного файла.

7. Какие алгоритмы поиска в индексном фале Вы знаете?

2.4 Задание 4. Организация файла в виде в-дерева

Написать программу, которая организует хранение информации об отношении «студент» в файле организованном в виде В-дерева.

В программе должны быть реализованы следующие функции:

• добавление информации о студент;

• изменение информации о студенте;

• удаление информации о студенте;

• осуществление поиска информации о студенте.

Отношение студент должно содержать следующие атрибуты: номер зачетки (тип integer), фамилия (тип string(30)), имя (тип string(20)), отчество (тип string(30)), номер группы (тип integer). Атрибут «номер зачетки» выступает в роли первичного ключа.

Информация о студентах храниться в основном файле, а индексы хранятся в файле индексов (отдельно).

Для организации хранения информации главного файла записи в файле необходимо использовать тип Zap.

Type

Zap = record

Id_zachet, id_gr: integer;

Surname, Name: string (20);

Patronymic: string(30);

End;

Каждый блок – это запись из массива записей и указателя на следующий блок. Блок файла должен содержать 5 записей.

Type

Block = record

Zap_block: array[1..5] of zap;

End;

Для хранения схемы отношения в файле используется нулевой блок.

Записи об индексах хранятся аналогично записям отношения. В индексном блоке помещается по 10 записей. Индексирование производиться по ключевому атрибуту.

Программа должна работать с любым файлом, организованным по данной схеме.

Контрольные вопросы

8. В чем суть организации файла в виде В-дерева?

9. Перечислите основные действия, выполняемые при операции вставки в файл организованный в виде В-дерева.

10. Перечислите основные действия, выполняемые при операции удаления из файла организованного в виде В-дерева.

11. Перечислите основные действия, выполняемые при операции поиска в файле организованном в виде В-дерева.

12. какова эффективность организации файлов в виде В-дерева.

Рекомендуемая литература

1. Дейт К. Дж. Введение в системы баз данных — 8-е изд. — М.: «Вильямс», 2006. — С. 1328. — ISBN 0-321-19784-4

2. Коннолли Т., Бегг К. Базы данных. Проектирование, реализация и сопровождение. Теория и практика — 3-е изд. — М.: «Вильямс», 2003. — С. 1436. — ISBN 0-201-70857-4

3. Хомоненко А.Д. Базы данных. Учебник для вузов / А.Д. Хомоненко, В.М. Цыганков, М.Г. Мальцев. – М.: «Бином», 2006

4. Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем. — М.: Финансы и статистика, 1989. — 351 с.

30