Технологии баз данных
и знаний


ЛЕКЦИИ

Лекция на тему

ФИЗИЧЕСКАЯ ОРГАНИЗАЦИЯ БАЗ ДАННЫХ

Разработчик: ст. преподаватель Черепица Л.С.

 

План лекции

1. Физический доступ к базе данных

2. Индексирование и хеширование

3. Сжатие данных

Литература

Глоссарий

 

&

 

Глоссарий

 

Диспетчер дисков

Программное обеспечение, контролирующее перемещение данных между оперативной памятью и диском

Диспетчер файлов

Программное обеспечение, управляющее размещением данных на диске и структурами данных

Индекс

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

Индексный файл

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

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

Технология кодирования символов, которая может быть эффективной для сжатия различных символов, встречающихся с разной частотой

Сжатие на основе различий

Технология сжатия данных в БД, которая предусматривает замену некоторого значения сведениями о его отличиях от предыдущего значения

Словарь данных

Часть СУБД, определяющая структуру пользовательских данных и возможности их использования

Стратегический селектор

Программное обеспечение, преобразующее требование пользователя в эффективную для исполнения форму

Транзакция

Последовательность операций над БД, рассматриваемых СУБД как единое целое

Хеширование

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

 

 


© Минск БГЭУ,
2005 - 201
9