2.3. Структура дуга-вузол

У дуга-вузол структурі даних об`єкти у базі даних структуруються ієрархічно. У цій системі точки є елементарними базовими компонентами.

Дуги - це індивідуальні лінійні сегменти, визначені множиною пар координат x,y. Вузли є кінцями дуг й утворюють точки їх перетину. Може розрізняти вузли на кінцях ліній й точками, які не пов`язані з лініями. Полігони - це площі, повністю обмежені множиною дуг. Тобто вузли одночасно відносяться і до дуг і до полігонів.

Структури “Дуга-вузол” дозволяють кодувати геометрію даних без надлишків. На відміну від непросіяної полігональної структури (whole polygon structure), точки зберігаються лише один раз. Вони з`являються стільки разів, скільки необхідно.

У базу даних “Дуга-вузол” можна легко включати атрибути різних якостей. На прикладі вулиці та контролю руху атрибути явно прив`язані до геометрії. Так, опис засобів контролю руху зберігається з відповідними вузлами, а довжини доріг та якість тротуарів зберігаються разом з відповідними дугами.

Зауважимо, що у цьому дуга-вузол транспортному прикладі зберігаються довжини дуг. Щоправда, збереження цієї інформації в базі даних - надлишкове, оскільки теоретично ці довжини можуть бути обчислені з координат вузлів на кінцях дуг. Але, якщо у додатках інтенсивно використовуються довжини дуг, то може бути більш ефективним визначити довжини один раз при конструюванні бази даних, ніж обчислювати кожного разу при використанні даних. Це приклад класичної проблеми у системах баз даних (СБД) досягнення балансу між вартістю зберігання, редагування та обробки. У сучасних ГІС користувач повинен бути в змозі впливати на цей баланс, базуючись на певних вимогах застосувань.