На головну

Мережеві структури

  1. I. Бюрократичні структури управління
  2. II. Адаптивні (органічні) структури управління
  3. Аналіз динаміки складу і структури пасивів балансу.
  4. Аналіз складу і структури власного капіталу організації
  5. Аналіз структури і динаміки резервів

Мережа (або мережева структура) - це два безлічі Т і R, між якими поставлено відображення Г: Т > R, де Т - безліч елементів мережі, R - безліч бінарних відносин між ними, Г - відображення, що показує, які елементи якими відносинами пов'язані .

Нестрого мережеві структури можна визначити як кілька ієрархічних структур, з'єднаних вершинами максимального рівня ієрархії. Наприклад, дані з таблиці 27 можна представити сукупністю дерев малюнків 9, 10 і 11:

малюнок 9

 малюнок 10

малюнок 11

Очевидно, все три дерева в сукупності не дозволяють показати, який студент яку оцінку за яким іспиту отримав, що не забезпечує коректності відображення інформації. Виконаємо об'єднання дерев, ввівши додатковий рівень службових елементів, що показує, якої бракує зв'язок. Отримаємо мережу малюнка 12 (службові елементи позначені Еi, I = {1,2,3,4,5}, і показані напівжирним):

малюнок 12

Для організації зберігання мереж і доступу до їхніх елементів використовують методи: множинні посилання на породжені елементи; посилання на подібні і породжені елементи (не розглядається); кільцеві структури; довідники; бітові відображення. Слід зазначити, що розглядаються далі способи аналогічні тим, які наводилися раніше для дерев.



бітові відображення | Множинні посилання на породжені елементи

А б в г д е є ж з и й к л м н о п р с т у ф х ц ч ш щ ь ь и е ю я | Прізвище (ключ) Числове значення ключа | Елементи, пов'язані в ланцюг | Оптимізовані ланцюжка елементів | інвертовані списки | ієрархічні структури | Множинні посилання на породжені елементи | Посилання на подібні і породжені елементи | кільцеві структури | Довідники |

© um.co.ua - учбові матеріали та реферати