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

Пример

Записи файла ПРЕДМЕТЫ

Успеваемость студентов (УСПЕВ)

Оптимизация работы с БД

Индексирование –технология ускоренного доступа к данным БД с помощью индексов

Пример.

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

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

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

Поле ПР – индекс

Файл УСПЕВ – индексированный файл

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

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

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

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

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

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

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

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

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

0 – Эколог

6 – ия

7 – ческий

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

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

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

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

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

Символ	Частота, %	Код
A
В
Г
Б

5. Возможности администрирования БД в СУБД Access

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

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

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

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

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

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

Сервис/Служебные программы/Сжать и восстановить базу данных

· сохранение БД в файле формата .mde с целью ее сжатия и защиты от изменения форм, отчетов и модулей по команде

Сервис/Служебные программы/Создать MDE-файл

· репликация БД по команде

Сервис/Репликация/Создать реплику

· защита объектов БД на уровне пользователей;

· защита БД паролем по команде

Сервис /Защита/Задать пароль базы данных

· поддержка целостности данных.

Эти средства могут применяться не только администратором БД но и пользователями, работающими с БД автономно.