Схема структуры данных
Диаграмма структуры данных ( DSD ) — это визуальное представление определенного типа модели данных , которая содержит объекты , их отношения и ограничения , наложенные на них. Это более старая альтернатива модели сущность-связь .
Основными элементами графической записи DSD являются блоки , представляющие объекты. Символы стрелок обозначают отношения. Диаграммы структуры данных наиболее полезны для документирования сложных объектов данных.
Обзор
[ редактировать ]
Диаграмма структуры данных — это тип диаграммы , который используется для изображения структуры элементов данных в словаре данных . Диаграмма структуры данных является графической альтернативой спецификациям состава в таких записях словаря данных. [1]
Диаграммы структуры данных являются предшественниками модели сущность-связь (модель E-R). В DSD атрибуты указываются внутри блоков сущностей, а не за их пределами, а отношения рисуются как блоки, состоящие из атрибутов, которые определяют ограничения, связывающие сущности вместе. DSD отличаются от модели E–R тем, что модель E–R фокусируется на отношениях между различными объектами, тогда как DSD фокусируется на отношениях элементов внутри объекта.
Существует несколько стилей представления диаграмм структуры данных, с заметной разницей в способе определения мощности . Можно выбирать между наконечниками стрел, перевернутыми наконечниками стрел ( «гусиные лапки ») или числовым представлением мощности.
Диаграмма Бахмана
[ редактировать ]
Диаграмма Бахмана — это определенный тип диаграммы структуры данных. [2] и используется для проектирования данных с помощью сетевой или реляционной «логической» модели, отделяя модель данных от способа хранения данных в системе. Модель названа в честь пионера баз данных Чарльза Бахмана и в основном используется при разработке компьютерного программного обеспечения .
В реляционной модели отношение — это совокупность атрибутов, которые полностью, а не транзитивно, функционально зависимы. [ объяснить ] каждого ключа в этом отношении. Связь между отношениями основана на соответствующих атрибутах. Для каждого отношения необходимо нарисовать прямоугольник, а каждая связь иллюстрируется линией, соединяющей отношения. На краю каждой строки стрелки указывают мощность: 1-к- n , 1-к-1 и n -к- n . Последнего следует избегать и заменять двумя (или более) связями 1 к n .
См. также
[ редактировать ]
Ссылки
[ редактировать ]- ^ Глоссарий по интеграции данных . Архивировано 24 сентября 2016 г. в Wayback Machine , Министерство транспорта США, август 2001 г.
- ^ Ресурсы IRS . Часть 2. Информационные технологии, Глава 5. Разработка систем, Раздел 13. Методы проектирования баз данных и результаты. Проверено 2 июля 2009 г.
Дальнейшее чтение
[ редактировать ]- Чарльз В. Бахман . Диаграммы структур данных . База данных, 1969, 1(2):4–10.
- Том ДеМарко . Структурный анализ и спецификация системы . ISBN 0-13-854380-1 . Прентис Холл. 11 мая 1979 года.
- Эдвард Юрдон . Современный структурный анализ . ISBN 0-13-598624-9 . Прентис Холл. 1 августа 1988 г.; теперь доступен в виде Wiki по структурированному анализу .