36. Сортування, фільтрація, пошук даних в базі даних.

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

• поиска записи по ее номеру;

• поиска записи (записей) по значению (значениям) какого-либо поля;

• поиска записей с помощью фильтров (фильтрация).

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

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

Фильтр представляет собой набор условий, применяемых для отбора подмножества записей. Результатом фильтрации является «показ» (отображение) в открытой таблице или форме только отфильтрованных записей с временным «скрытием» всех остальных записей. При этом остальные записи физически никуда не перемещаются, не удаляются и вновь отображаются в открытой таблице после «снятия» фильтра.

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

данных является как раз упорядочение записей по определенному полю. Такие процедуры

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

данных строки таблицы физически остаются не упорядоченными.

При больших объемах таблиц (при большом количестве строк-записей) операции сортировки могут занимать продолжительное время, которое существенно сокращается, если сортировка осуществляется по индексированному полю.

Индекс - это объект в реляционной базе данных, который предназначен для организации быстрого доступа к строкам таблицы по значениям одной или более колонок этих строк.

Индексирование – создание доп. индекс-таблицы, содержащие три атрибута:

-номер записи;

-атрибут, по которому производится поиск;

-старый номер, значение которого определяет номер записи в исходной таблице.

Значения колонки в индексе упорядочены, следовательно при дописывании новых данных, необходимо производить переупорядочивание индекс-таблицы.

Индексирования производится только по атрибутам, по которым будет производится поиск, исключение составляет ключ, который индексируется всегда (а номер записи никогда не индексируется).