Сетевая структура - данные
Cтраница 1
 |
Простая древовидная структура ( а и ее отражение связанным списком ( б. индекс означает окончание ветвления. [1] |
Сетевые структуры данных могут быть приведены к эквивалентным древовидным введением некоторой избыточности информации. [2]
Для организации сложных иерархических и сетевых структур данных система использует механизм адресных ссылок и механизм образования вхождения множеств и каталогов. Вхождение представляет собой совокупность записей, детализирующих некоторое данное другой записи, называемой записью - владельцем. [3]
СУБД СЕТОР поддерживает сетевую структуру данных, создаваемую из данных двух типов: основных и зависимых. [4]
В БД с сетевой структурой данных обеспечена более гибкая структура связи типов данных, их относительная независимость друг от друга. Имеются большие возможности для поиска информации: направление сверху вниз и снизу вверх по иерархии отношений, слева направо или справа налево - по порядку следования однотипных экземпляров типов данных. Внутренняя структура типов записей БД сетевой структуры может быть достаточно сложной. Допускается использование обычных полей, групповых полей, вложенных агрегатов сложной структуры данных. Удаление одних типов записи не влечет автоматически удаления других типов записей. [5]
Рассмотрим процесс нормализации для сетевой структуры данных по отраслям. Для этого необходимо уточнить смысл изображенных связей. [6]
При построении современных баз данных используются сетевые структуры данных. [7]
Система управления базой данных СЕТОР ориентирована па поддержку сетевых структур данных, создаваемых из двух типов записей: 1) основных; 2) зависимых. Каждой записи основного типа может соответствовать совокупность записей зависимого типа, а каждая запись зависимого типа может находиться в отношении подчинения к разным записям основного типа. [8]
Мы уже говорили, что процесс превращения иерархической или сетевой структуры данных в реляционную называется нормализацией. Внешне эта операция очень проста, но содержит некоторые нюансы, игнорирование которых может привести к неприятностям. Нюансы эти заключаются в том, что даже для простых двумерных структур приходится подправлять состав полей. Существует строгая теория нормализации, однако смысл ее можно понять на простых примерах. [9]
На более высоком уровне, приближенном к конкретным прикладным программам, может быть построен ряд языков определения данных ( ЯОД), ориентированных на определение схем логических записей БД, имеющих, например, линейную, древовидную или сетевую структуру данных. При такой организации СУБД каждому новому ЯОД должна соответствовать определенная совокупность процедур отображения структур данных уровня ЯОД в базовые структуры. Для этого в СУБД необходимо включить специальные программные интерфейсы, обеспечивающие возможность подключения любого числа программ преобразования данных одного уровня в другой. [10]
Следует оговориться, что приведенная терминология системы ИНЭС является неполной: здесь опущены определения, которые позволяют строить базы данных со сложными перекрестными ( сетевыми) связями. Сетевая структура данных вообще трудно поддается реализации, поэтому большинство существующих БД ограничиваются иерархическим ( древовидным) представлением о структуре данных [10, 14-16], это относится и к приведенной здесь терминологической выдержке. [11]
Древовидные структуры данных организуются по следующим правилам: на первом уровне расположена только одна запись ( корень дерева), к любой записи каждого уровня ведет адрес связи только от одной записи предыдущего уровня. Если эти условия нарушаются, получается сетевая структура данных. Таким образом, у сетевой структуры данных на первом уровне может быть сколько угодно записей, к записи последующего уровня могут вести адреса от любых записей предыдущего уровня. [12]
Система НИКА предназначена для работы с базами данных иерархической древовидной структуры. Между вершинами таких деревьев с помощью указателей могут поддерживаться бинарные связи, образуя тем самым сетевые структуры данных. [13]
Здесь изложены важные принципы программирования, которые могут суспе-хом применяться для решения многих практических задач. Представленные алгоритмы используют мощные программные методы, такие как рекурсия, разбиение на части, динамическое распределение памяти, а также сетевые структуры данных, что поможет вам создавать гибкие и сложные приложения. [14]
Древовидные структуры данных организуются по следующим правилам: на первом уровне расположена только одна запись ( корень дерева), к любой записи каждого уровня ведет адрес связи только от одной записи предыдущего уровня. Если эти условия нарушаются, получается сетевая структура данных. Таким образом, у сетевой структуры данных на первом уровне может быть сколько угодно записей, к записи последующего уровня могут вести адреса от любых записей предыдущего уровня. [15]
Страницы: 1 2