Записи файла предметы

ПР	Указатель номера записи в файле УСПЕВ
Информатика	2
Маркетинг	1
Маркетинг	4
Политология	3

Файл ПРЕДМЕТЫ – индексный файл

Поле пр – индекс Файл успев – индексированный файл

Индекс – это средство ускорения операции поиска записей в таблице, а также других операций, требующих поиска: извлечения, модификации, сортировки и т.д.

Индексный файл – файл, в котором хранится информация индекса

Хеширование (от hash – смешивать, перемалывать) – это технология быстрого прямого доступа к записи БД на основе заданного значения некоторого поля записи, как правило, ключевого.

Каждая запись БД размещается по адресу, который вычисляет СУБД с помощью хеш-функции на основе значения ключевого поля этой записи (хеш-поля). Вычисленный адрес называется хеш-адресом.

Технология сжатия на основе различий – когда некоторое значение заменяется сведениями об его отличиях от предыдущего значения. Один из способов применения такой технологии сжатия – это удаление повторяющихся символов в начале каждой записи с указанием их количества.

Пример

Эколог………………………

Экология……………………

Экологический……………..

После сжатия будет записано:

0 – Эколог

6 – ия

7 – ческий

Иерархическое сжатие

Записи файла УСПЕВ

Предмет (ПР)	№ п/п (НПП)	Ф.И.О (ФИО)	Оценка (ОЦ)
Информатика	2	Брель Б.В.	5
Маркетинг	1	Гиль А.Б.	4
Маркетинг	4	Друздь Г.Д.	3
Политология	3	Смаль В.Г.	4

Результат внутрифайлового иерархического сжатия

ПР	НПП	ФИО	ОЦ
Информатика	2	Брель Б.В.	5
Маркетинг	1	Гиль А.Б.	4
	4	Друздь Г.Д.	3
Политология	3	Смаль В.Г.	4

Кодирование Хаффмана

Символ	Частота, %	Код
A	45	1
В	40	01
Г	35	001
Б	30	0001

5. Возможности администрирования бд в субд Access

Некоторые встроенные средства администрирования БД:

• просмотр сведений о БД, выполняемый по команде

Файл/Свойства базы данных

• печать описания БД и ее объектов, произведенного системой Access в процессе их создания пользователем, по команде

Сервис/Анализ/Архивариус

• сжатие БД по команде