28. Понятие сортировки и фильтрации.

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

Наиболее часто внешняя сортировка используется в СУБД.

Внутренняя сортировка (англ. internal sort) — разновидность алгоритмов сортировки или их реализаций, при которой оперативной памяти достаточно для помещения в неё сортируемого массива данных с произвольным доступом к любой ячейке и собственно для выполнения алгоритма. В этом случае сортировка происходит максимально быстро, т. к. время обращения к периферийным устройствам значительно выше чем к оперативной памяти. В зависимости от конкретного алгоритма и его реализации данные могут сортироваться в той же области памяти, либо использовать дополнительную оперативную память. Внутренняя сортировка является базовой для любого алгоритма внешней сортировки — отдельные части массива данных сортируются в оперативной памяти и с помощью специального алгоритма сцепляются в один массив, упорядоченный по ключу.

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

29. Возможности, типы и способы создания запросов в мс Access

Запрос – средство отбора (поиска) данных в базе из одной или нескольких таблиц по определенному пользователем условию.

Все запросы делятся на две группы:

запросы-выборки,

запросы-действия.

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

К этой группе запросов относятся следующие:

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

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

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

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

Запрос с критерием поиска - позволяет производить отбор записей в соответствии с заданным критерием поиска.

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

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

К этой группе запросов относятся следующие:

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

Запросы на добавление записей позволяют добавлять в таблицу записи, создаваемые запросом.

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

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

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

Выполнить команду Вставка, Строки (Insert, Rows) или нажать клавишу <Ins>. Новая пустая строка вставляется над выбранной. В нее можно вносить условия отбора.

Для удаления строки условий отбора:

Щелкните левой кнопкой мыши в любом месте строки.

Выполните команду Правка, Удалить строки (Edit, Delete Rows).

Чтобы установить порядок сортировки записей в запросе, используйте строку Сортировка (Sort). Для каждого поля, по которому должны сортироваться записи, выберите из списка соответствующий порядок сортировки: по возрастанию (Ascending) или по убыванию (Descending). По умолчанию во всех полях запроса устанавливается значение (отсутствует) (Not sorted).

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

Можно легко удалить поле из результирующей таблицы запроса, если просто сбросить флажок Вывод на экран (Show) в этом столбце бланка запроса. По умолчанию этот флажок установлен для всех полей запроса. Ситуация, когда поле не должно отображаться в результате запроса, возникает обычно, когда оно включается в бланк запроса только для того, чтобы указать условие отбора или сортировки записей. Если вы хотите очистить бланк запроса для того, чтобы создать новый, нужно выполнить команду Правка, Очистить бланк (Edit, Clear Grid).

После формирования бланка запроса его можно сохранить, нажав на кнопку Сохранить (Save) на панели инструментов или выполнив команду меню Файл, Сохранить (File, Save). При этом появляется диалоговое окно, в котором нужно ввести имя сохраняемого запроса. Запрос можно сохранить и закрыв его.

Результаты выполнения запроса можно увидеть, переключившись в режим Таблицы (Datasheet View) с помощью кнопки Вид (View) или нажав кнопку Запуск (Run) на панели инструментов.