Мат моделирование (Лисов) / Lisov Системный анализ и моделирование / Lections / lection 12

Лекция 12

Задача оптимизации структуры БД.

Рассматривать будем распределённые большие БД корпоративных сетей.

Корпоративная сеть – это сеть многоуровневой, иерархической многострятной системы.

Иерархическая система, где принятие решений также распределено по уровням.

Стряты – это различные и другого типа определения системы.

Проблемы:

• математические (алгебраические).

• экономические.

Математические проблемы сводятся к 4 факторам:

1. полнота информации;

2. непротиворечивость;

3. вычислимость;

4. разрешимость.

Эти факторы относятся к построению логической структуры БД.

Система непротиворечива, если на основе одной и той же информации нельзя сделать 2-х противоречивых выводов.

Экономическая проблема – это учёт стоимости хранения информации (объём занимаемой памяти и время доступа к информации).

Инвариантная информация.

Решаем две части:

1. выходная;

2. внутренняя информация.

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

При необходимости повторного использования информация либо сохраняется, либо повторно (заново) получается.

Пример.

On Un	On1	On2	On3	On4	On5	On6
Un1
Un2				3/25	4/27	8/29
Un3			45/17
Un4
Un5

tвосст ; tдост.=g*V; t=tвосст.+tдост.

Vпамяти

Задачи:

1)

2)

М – малое; Б - большое

tвосст.	V
М	М
Б	Б
Б	М
М	Б

Хранению подлежит информация, которая имеет малый объем и большое время восстановления.