Слияние (объединение)

Выборка информации.

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

Пример.

Пусть есть список студентов некоторого факультета. Запись имеет вид:

Фамилия, и.о.

Группа

Пол

Дата рождения

Служба в ВС

Задача: Выбрать всех призывников и сформировать файл.

Определим условие выборки:

(пол=“М”).”И”.((16=<(Текущая дата - Дата рождения).”И”.(Текущая дата - Дата рождения)<28) *

.“И”.”НЕ”(Служба в ВС))

Структура записи результирующего файла:

Фамилия, и.о.

Группа

Дата рождения

Графическое изображение выборки:     Исходный файл   Файл выборки Документ

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

Число выбранных записей может быть от 0 до n, где - n число записей в исходном массиве.

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

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

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

Как правило, слияние (объединение) происходит по совпадению ключевых полей. Для удобства выполнения слияния массивы предварительно сортируют по ключевым полям.

Графическое изображение слияния: Файл 1 Файл 2   Исходные файлы   Протокол “Нестыковки” слияния Файл 3, результирующий

Пример.

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

1)

Табельный номер

Фамилия, и.о.

2)

Табельный номер

Сумма

Нужно получить файл с фамилией, табельным номером и суммой.

3)

Фамилия, и.о.

Табельный номер

Сумма

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

Дата добавления: 2013-12-14