6. Операции над структурой сеи.

Рассмотрим операции над структурой СЕИ на примере ПРИХОДНОГО ОРДЕРА ПОСТУПЛЕНИЯ ТОВАРОВ НА СКЛАД

ПРИХ	ДАТА	ПОСТ
	15.10.96	7581

НОМ	КОЛ	ЦЕНА	СУММА
3521	100	300	30000
4685	200	200	40000
7791	150	100	15000

Над структурой СЕИ можно провести следующие операции:

Нормализация - операция перехода от СЕИ с произвольной структурой к СЕИ с двухуровневой структурой. Одновременно происходит перекомпоновка значений СЕИ. Общее число значений в нормализованной СЕИ равно произведению размерностей всех СЕИ в исходном описании структуры.

ПРИХ
ДАТА	ПОСТ	НОМ	КОЛ	ЦЕНА	СУМ
15.10.96	7581	3521	100	300	30000
15.10.95	7581	4685	200	200	40000
15.10.95	7581	7791	150	100	15000

Структура нормализованного приходного ордера:

ПРИХ(3).(ДАТА, ПОСТ, НОМ, КОЛ, ЦЕНА, СУМ)

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

Свернем нормализованную СЕИ ПРИХ в карточку складского учета со структурой

КАРТ(3).(НОМ, ЦЕНА, ТАБЛ.(ДАТА, ПОСТ, КОЛ, СУМ))

КАРТ	НОМ	ЦЕНА
	3521	300

ДАТА	ПОСТ	КОЛ	СУМ
15.10.96	7581	100	30000

Изображена одна карточка по атрибуту НОМ=3521. По другим номерам получим аналогичные карточки.

Декомпозиция - операция преобразования исходной СЕИ в несколько СЕИ с различными структурами. Множество атрибутов СЕИ до декомпозиции должно совпадать с множеством атрибутов после декомпозиции. Например, СЕИ ПРИХ можно разделить на две СЕИ:

ПРИХ1(3).(ДАТА, ПОСТ, НОМ, КОЛ, СУМ)

ЦЕНЫ(3). (НОМ, ЦЕНА)

ПРИХ1
ДАТА	ПОСТ	НОМ	КОЛ	СУМ
15.10.96	7581	3521	100	30000
15.10.95	7581	4685	200	40000
15.10.95	7581	7791	150	15000

ЦЕНЫ
НОМ	ЦЕНА
3521	300
4685	200
7791	100

Композиция - операция преобразования нескольких СЕИ с различными структурами в одну СЕИ. В принципе операция композиции точно определяется только для нормализованных исходных СЕИ. Она обратна декомпозиции.

Выборка - операция выделения подмножества значений СЕИ, которая удовлетворяет заранее поставленным условиям выборки.

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

При операциях над структурой СЕИ происходит изменение не только структуры СЕИ, но и множества ее значений.

Задача.

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

Ведомость поступления платы за проценты по кредитным операциям

Период	Начислено процентов	Получено за кредит, руб	Отклонения
			Задолженность, руб	Перевзнос, руб
А1 (15)	А2 (5)	А3 (15)	А4 (5)	А5 (8)

Дата	Дебетуемый счёт	Кредитуемый счёт	Код операции		Сумма
			Вид платежа	Вид кредита
А6 (9)	А7 (20)	А8 (20)	А9 (2)	А10 (4)	А11 (15)
...	...	...	...	...	...