Л. Партыка, И. И. Попов системы управления базами данных
жүктеу/скачать 4,64 Mb.
|
Голицына О Л Партыка Т Л Попов И И Системы
| Сетевые структуры. Иерархические структуры характерны для многих областей, однако во многих случаях отдельная запись требует более одного представления или связана с несколькими другими. В результате получаются обычно более сложные структуры по сравнению с древовидными. Например, генеалогическое дерево может быть представлено в виде древовидной структуры, только если для каждого элемента (личности) будет показан лишь один исходный элемент (родитель).
Если бы были показаны оба родителя, то это была бы более сложная структура. В сетевой структуре любой элемент может быть связан с любым другим элементом. Примеры сетевых структур приведены на рис. 1.6.
Рис. 1.6. Пример сетевых структур Так же как и в случае древовидных структур, сетевую структуру можно описать с помощью исходных и порожденных элементов. Удобно представлять ее так, чтобы порожденные элементы располагались ниже исходных. При рассмотрении некоторых сетевых структур естественно говорить об уровнях, так же как и в случае древовидных структур. Во многих сетевых структурах, задающих связи между элементами, представление отношений между исходными и порожденными элементами аналогично представлению отношений в случае дерева: отношение исходный порожденный является сложным (указывается сдвоенными стрелками), а отношение порожденный исходный — простым (указывается одинарными стрелками). жүктеу/скачать 4,64 Mb. Достарыңызбен бөлісу:
|