Виды условий поиска:
1) по совпадению (ключ = q, где q конкретное значение),
2) по интервалу (а =< ключевое поле р =< в),
3) по близости (|р-q| - минимум, где р-поле, q-значение),
4) по арифметическому условию (например, р1-р2=q и т.п.),
5) по текстовому значению,
6) по совокупности условий.
Поиск по своему содержанию близок процедуре выборки.
Поиск - одна из основных процедур обработки данных, так как удовлетворяет информационные потребности пользователя. Особое значение поиск приобретает в современных условиях при наличии средств телеобработки, телекоммуникаций.
Одним из простых, но эффективных способов поиска является метод дихотомии. Метод дихотомии - это способ поиска данных путем последовательного деления интервала записей упорядоченного массива пополам и выполнения операций сравнения.
Важным критерием в оценке процедуры поиска является время ее выполнения. Как правило, время зависит от числа сравнений по поисковым полям для получения искомой информации. Принимают во внимание как среднее число сравнений Сср, так и Сmax - максимальное число сравнений.
Приведем некоторые оценки поиска для файла из М записей.
|
Упорядоченность файла |
Метод поиска |
Число сравнений Сср среднее |
Сmax максимальное |
|
Неупорядоченный |
Поиск перебором |
М |
М |
|
Упорядоченный |
Поиск перебором |
(М+1)/2 |
М |
|
Упорядоченный |
Метод дихотомии |
|
|
Последовательность поиска в индексно - последовательном файле:
Главный
индекс
Текущий
индекс
Файл
данных
Процедура слияния (объединения) данных. Ключи слияния.
Слияние - процесс обработки двух или более массивов информации, в результате которого получается массив, представляющий собой подмножество данных исходных массивов, записи в котором сформированы по заданным критериям объединения данных.
При слиянии массивов информации часть данных может не найти заданного соответствия и не попадает в результирующий массив. Такие данные называются нестыковкой.
Как правило, слияние (объединение) происходит по совпадению ключевых полей. Для удобства выполнения слияния массивы предварительно сортируют по ключевым полям.
Графическое изображение слияния:
Файл 1 Файл 2
Исходные
файлы
Протокол
“Нестыковки”
слияния
Файл 3,
результирующий
Пример.
Пусть есть два файла, отсортированных по ключу, со структурами записей:
1)
|
Табельный номер |
Фамилия, и.о. |
2)
|
Табельный номер |
Сумма |
Нужно получить файл с фамилией, табельным номером и суммой.
3)
|
Фамилия, и.о. |
Табельный номер |
Сумма |
В результате выполнения процедуры слияния двух файлов получим результирующий файл.
Процедура корректировки данных. Виды корректировок. Массив корректур.
Корректировка - это процесс обработки массива информации (файла, набора данных, базы) путем внесения в него изменений с целью обеспечения достоверности и актуальности данных. Корректировка - достаточно сложная процедура.
При корректировке выполняются следующие действия:
- поиск корректируемой записи по ключам и/или места в массиве;
- изменение полей записи;
- удаление записи;
- включение записи.
Виды корректировок: