|
|
Иерархическая структура
| Нетрудно заметить, что составляя телефонный справочник и видеотеку, мы умышленно выбрали для рассмотрения набор не¬зависимых (не связанных между собой) объектов — телефонов и фильмов, каждый из которых описывается группой не связанных между собой данных.
Хотя такие структуры характерны для большого числа прило-жений (культура, искусство, спорт, медицина, персонал и проч.), во многих случаях, особенно в технике, данные объектов связа¬ны между собой, и тогда исходная структура оказывается более сложной.
Пусть имеются фирмы А и В. Фирма А изготавливает два ви¬да продукции (например, трубы медные и полосы латунные), которые обозначим кодами 3980 и 1250. Каждый вид продукции можно изготавливать по разным технологическим схемам (в за¬висимости от свободного оборудования), при этом цена продук¬ции получается разной. Продукция 3980 изготавливается по двум технологическим схемам с кодами 01 и 02, каждая из которых обеспечивает црну продукции соответственно 578 и 612 руб./т. Продукция 1250 изготавливается по трем схемам 01, 02 и 03 с ценой 380, 345 И 410 руб./т.
Фирма В изготавливает три вида продукции с кодами 1250, 1640 и 1930, для каждого из которых также имеются какие-то схемы и цены.
Мы хотим построить и поместить в память машины справоч¬ник цен, который содержит все фирмы, все виды продукции, их схемы и цены.
Описанную структуру данных можно представить себе как де¬рево, ствол которого — это набор объектов (рис. 14.2).
На стволе мы видим самые крупные узлы — фирмы. Из каж¬дого такого узла растут ветки — виды продукции (для фирмы А — две ветки, для В — три ветки). От ветки 3980 фирмы А исхо¬дят две ветки-схемы, и каждая из них заканчивается «листочком»-ценой; от ветки 1250 фирмы А исходят три ветки-схемы с листочками на концах и т. д.
Перед нами типичная иерархическая структура, в которой ис-ходные элементы (фирмы) порождают другие элементы (виды продукции), причем эти элементы,в свою очередь,порождают следующие элементы (схемы) и т. д. Существенно то, что каж¬дый порожденный элемент имеет только одного «родителя» (например, цена 578 «порождена» схемой 01).Можно ли такое дерево представить в виде простой таблицы, подобной телефонному справочнику? Можно, — если мы не по¬ленимся пройтись от каждого узла (фирмы) по всем веткам до каждого листочка персонально. При этом каждый листочек (цена) займет отдельную строку в таблице.
В заголовке таблицы указаны выбранные нами имена данных. Заметим, что значения некоторых данных (фирма, код вида про¬дукции) пришлось повторить в таблице несколько раз.
Если присвоить таблице имя (например, CENI), ее можно пе¬ренести на магнитный диск и включить в базу данных.
Итак, мы познакомились с двумя типами информационных структур — простой двумерной (телефонный справочник) и ие¬рархической (справочник цен), причем иерархическую структуру мы механически свели к простой двумерной.
Существуют и более сложные — сетевые — структуры, в ко¬торых каждый порожденный элемент может иметь более одного порождающего элемента. Эти структуры тоже можно свести к простым двумерным таблицам.niceprom.ru |
| Категория: компьютеры 7 | Добавил: sergei4 (23.11.2010)
|
| Просмотров: 231
| Рейтинг: 0.0/0
|
|
|
