На данной web-странице представлен полный перечень задач из категории A6. Упражнения из категории А6 связаны со знанием технологии хранения, поиска, фильтрации и сортировки информации в базах данных.

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

СУБД (Система Управления Базами Данных) – совокупность программных средств, позволяющих создать и управлять базой данных.

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

Сортировка – расположение записей таблицы в порядке возрастания или убывания значений указанных полей. Как правило, сортировка строковой информации осуществляется по алфавиту, а числовой информации по текущему значению чисел. Наиболее простые методы сортировки: сортировка обменом, сортировка выбором, сортировка вставками. Улучшенным методом сортировки является сортировка Хоара или быстрая сортировка.

Фильтрация данных – селекция информации, удовлетворяющей поставленным граничным критериям. Критерии устанавливаются либо автоматически, либо мануально человеком. В базах данных, для отбора информации интенсивно используется язык структурированных запросов (SQL).