Пример готового реферата по предмету: Информационные технологии
Содержание
Введение 3
1. Модели данных и их виды 4
2. Особенности построения моделей данных, использующих графы 7
3. Преимущества и недостатки теоретико-графовых моделей данных 8
Заключение 10
Список литературы
Выдержка из текста
В основе любой базы данных лежит ее модель, которая представляет собой множество структур данных, операций манипулирования данными и ограничений целостности. Объекты предметной области и взаимосвязи между ними могут быть представлены с помощью модели данных.
В основе ранних моделей данных лежало использование деревьев и графов. Такие модели активно применялись в течение многих лет, задолго до появления реляционных СУБД. Даже в наше время некоторые из ранних систем находят себе применение, и одной из актуальных проблем информационных систем является использование этих систем совместно с современными.
Поэтому после появления реляционных систем большинство ранних систем было оснащено «реляционными» интерфейсами. Однако в большинстве случаев это не сделало их по-настоящему реляционными системами, поскольку оставалась возможность манипулировать данными в естественном для них режиме.
Таким образом, целью нашей работы является рассмотрение особенностей использования деревьев и графов для построения модели данных. Данная цель реализуется посредством решения следующих задач:
• дать определение понятию «модель данных»;
• рассмотреть виды моделей данных по способу установления связей между данными;
• выявить особенности использования графов для построения модели данных;
• определить преимущества и недостатки использования графов при построении моделей данных.
Список использованной литературы
1. Зрюмов Е. А. Базы данных для инженеров: учебное пособие / Барнаул: АлтГТУ, 2010. – 131 с.
2. Карпова Т. С. Базы данных: модели, разработка, реализация / СПб.: Питер, 2002. – 304 с.
3. Рубан Н.Н. Графовые базы данных // Збiрник наукових праць фiзико-математичного факультету ДДПУ. № 3, 2013, с. 114-117