Задачи
1. В базе данных хранится 1 048 576 = 220 записей. Оцените количество сравнений, которое придётся сделать при использовании линейного и двоичного поиска по одному из полей. Во сколько раз быстрее работает двоичный поиск?
2. В таблице три поля: Дата, Номер заказа, Товар и Количество. Что можно выбрать в качестве первичного ключа? Какие индексы можно построить?
3. В школьной базе данных хранятся сведения о выданных аттестатах. Таблица включает поля Фамилия, Имя, Отчество, Дата рождения. Год выпуска. Номер паспорта, Номер аттестата. Что можно выбрать в качестве первичного ключа этой таблицы?
4. Постройте индексы по полям Дата, Товар и Количество для следующей таблицы:
5. Напишите программу, работающую с однотабличной базой данных. Содержание придумайте сами (например, видеотека, база данных зоопарка или что-либо другое). В программе должны быть предусмотрены:
• просмотр записей;
• добавление записей (в конец таблицы);
• удаление записей (по номеру);
• сортировка по одному полю.
Для хранения записей используйте текстовый файл.
Следующая страница §15. Реляционная модель данных