Последовательно упорядоченные файлы.

Дата добавления: 2015-07-09; просмотров: 570; Нарушение авторских прав

Введение в системы управления базами данных.

При создании ЦК и ЭК одним из важнейших параметров является хранение объектов и атрибутов таким образом, который позволяет нам выбирать для отображения, например, любую комбинацию этих объектов. Т.е. каждый графический объект должен храниться в явном виде, вместе со своими атрибутами, так, чтобы мы могли выбрать нужную их комбинацию за приемлемое время.

Виды файлов.

Вся информация хранится в файлах как массивы записей.

Рассмотрим возможные виды файлов.

Неупорядоченные файлы.

Простейшая структура – непорядочный набор записей.

Преимущество:	для добавления новой записи ее помещают позади всех других в конец файла.
Недостаток:	Для отыскания какой-либо записи приходится последовательно перебирать каждую запись от начала до нужной записи. Отсюда – большие временные затраты.

Последовательно упорядоченные файлы.

Записи в массиве упорядочиваются по какому-либо признаку (по алфавиту, например). Поиск нужной записи производится делением пополам (называется такой способ поиска дихотомией). Весь массив записей делится на две половины путем выбора записи по середине. Если она оказавается той, что нужна, то процедура поиска заканчивается. Если искомая запись находится прежде выбранной, то та же операция выполняется с первой половиной, если после – со второй. Среднее количество операций в этой стратегии определяется как

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

<== предыдущая лекция	\|	следующая лекция ==>
	\|	Индексированные файлы.