Иерархические модели данных

Автор: Ольга Благовестова, 22 Сентября 2010 в 00:01, курсовая работа

Описание работы

Термин «модель данных» был введен американским математиком Коддом в 1970 г. при обосновании реляционной модели данных. Это понятие соответствует такому смысловому аспекту термина «модель», который понимается как средство, инструмент для моделирования.
В этом широком смысле любая система машинных команд, любой язык программирования, любая СУБД как инструмент для моделирования информации о предметной области, является моделью данных, так как предоставляет свои средства для описания, организации данных и их обработки.
В ГОСТе понятие модели данных для СУБД определяется как «совокупность правил порождения структур данных в базах данных, операций над ними, а также ограничений целостности, определяющих допустимые связи и значения данных, последовательности их изменения».
Таким образом, в понятие «модель данных» входят три составляющие:
средства для организации данных;
операции для обработки, манипулирования данными;
ограничения, обеспечивающие целостность данных.

Содержание

Введение 3
Базы и модели данных
1.1. Данные и компьютер 5
1.2. Базы данных 7
1.3. Объекты базы данных 9
1.4. Концепция баз данных 11
2. Иерархическая модель данных
2.1. Иерархическая модель данных 14
2.2. Сегмент иерархической модели данных 16
2.3. Сравнение сетевой и иерархической модели данных 20
2.4. Язык описания данных иерархической модели 22
2.5. Пример иерархической БД 24
Заключение 29
Список сокращений 31
Глоссарий 32
Список использованных источников 35
Приложение 1 Список основных команд операций 37
Приложение 2 Уровни моделей данных 38

Работа содержит 1 файл

Иерархические модели данных.doc

— 574.50 Кб (Скачать)

Синтаксис:

     GET HOLD UNIQUE <имя сегмента> WHERE <список поиска>

2. Найти и удержать следующее с теми же условиями поиска. Аналогично операции предыдущей операции, эта операция дублирует вторую операцию поиска GET NEXT с возможностью выполнения последующей модификации данных.

Синтаксис:

     GET HOLD NEXT [WHERE <дополнительные условия>]

3. Получить и удержать следующее для того же родителя. Эта операция является аналогом операции поиска, но разрешает выполнение операций модификации данных после себя.

Синтаксис:

     GET HOLD NEXT WITHIN PARENT [ where <дополнительные.условия>]

 

Заключение

     В данной курсовой работе рассмотрена  тема иерархические модели данных. На сегодняшний день иерархические  модели данных уступают реляционной  модели данных, из-за того что, реляционные модели данных простоты и наглядны как в процессе создания, так и на пользовательском уровне.

     Из  выше написанного следует вывод:

     Иерархическая модель  данных (далее ИМД) состоит  из нескольких деревьев, т.е.  является лесом.  Каждая корневая вершина образует начало записи логической базы данных.  В ИМД вершины, находящиеся на уровне i, называют порожденными вершинами на уровне i-1. Операции в  ИМД имеют аналогичный сетевой модели данных "позаписный" характер. Аппарат перемещения по структуре  в  графовых  моделях служит для установки тех объектов данных,  к которым будет применяться очередная операция манипулирования данными. Такие объекты называются текущими.  Механизмы доступа к данным и перемещения по структуре данных в таких моделях достаточно  сложны  и существенным  образом  опираются на концепцию текущего состояния механизма доступа.

     В связи с тем, что иерархическая  модель обладает большим количеством  недостатков она не будет применятся для моделирования АСИС.

     Также следует отметить принципы иерархии:

  • иерархия всегда начинается с корневой вершины (или главного узла);
  • исходный узел, из которого строится дерево, называется корневым узлом или просто корнем, причем одно дерево может иметь только один корень;
  • узел может содержать один или несколько атрибутов, описывающих находящийся в нем объект;
  • порожденные узлы могут встраиваться в «дерево» как в горизонтальном направлении, так и в вертикальном;
  • доступ к порожденным узлам возможен только через исходный узел, поэтому существует только один путь доступа к каждому узлу.

 

Список сокращений

     АСИС - Автоматическая справочно-информационная служба.

     БД - база данных.

     ИМД - иерархическая модель  данных.

     ОСД - описание структуры данных.

     СМД - сетевая модель  данных.

     СУБД  - система управления базами данных.

     ФБД - физическая база данных.

 

Глоссарий

Понятие

Определение

1. База данных

информационная  модель, позволяющая в упорядоченном  виде хранить данные о группе объектов с одинаковым набором свойств  или поименованную совокупность структурированных данных. (Поименованная совокупность структурированных данных предметной области).

2. База знаний

это особого рода база данных, разработанная  для управления знаниями (метаданными), то есть сбором, хранением, поиском  и выдачей знаний.

3. Встраиваемая СУБД

библиотека, которая позволяет унифицированным образом хранить большие объёмы данных на локальной машине.

4. Дерево

одна  из наиболее  распространённых структур данных, эмулирующая древовидную  структуру в виде набора связанных  узлов.

5. Иерархическая модель данных

логическая модель данных в виде древовидной структуры.

6. Логическое проектирование

преобразование  требований к данным в структуры  данных.

 
                    7. Макрос      

программный объект, при обработке «развёртывающийся» в последовательность действий или  команд.

 
     8. Система управления базами данных (СУБД)      

специализированная  программа (чаще комплекс программ), предназначенная  для организации и ведения  базы данных.

 
                  9. Таблицы

это основные объекты любой базы данных. Во-первых, в таблицах хранятся все данные, имеющиеся в базе, а во-вторых, таблицы хранят и структуру базы (поля, их типы и свойства).

10 .Microsoft Access

реляционная СУБД корпорации Microsoft. Имеет широкий  спектр функций, включая связанные  запросы, сортировку по разным полям, связь  с внешними таблицами и базами данных. Благодаря встроенному языку VBA, в самом Access можно писать приложения, работающие с базами данных.

Список  использованных источников

  1. Аладьев В.В. Основы информатики [Текст] / Хунт Ю.Я., Шишаков М.Л. Учебное пособие, М., 2000 г. – ISBN 5-230-10656-5.
  2. Бойко В.В. Проектирование баз данных информационных систем [Текст] / Бойко В.В, Савинков В.М., М., Финансы и статистика, 2000 г. – ISBN 5-201-14433-0.
  3. Девис У., Операционные системы, [Текст] / Девис У., М., Мир, 2000 г. - ISBN 5-300-02821-5.
  4. Дейт К.., Введение в системы баз данных [Текст] / Дейт К., М., Наука, 2001 г. - ISBN 5-89735-019-1.
  5. Дейт К., Руководство по иерархической СУБД [Текст, изоматериал] / Дейт К., М., Финансы и статистика, 2003 г. .- ISBN 5-85200-357-3.
  6. Дубнов П.Ю. Access 2000: Проектирование баз данных [Текст] / П.Ю. Дубнов, М., ДМК : Лайт, 2000 г. .- ISBN 5-02-022682-3.
  7. Ездов А.А., Лабораторные работы по физике с использованием компьютерной модели [Текст] / А.А. Ездов, Информатика и образование, 2002 г. - ISBN   978-5-9518-0132-6
  8. Ермаков М.Г. Вопросы разработки тестирующих программ [Текст] / М.Г. Ермаков, Л.Е. Андреева, Информатика и образование, 2001 г. - ISBN   5-94774-543-7
  9. Жуков А.А. Система контроля знаний TSTST [Текст] / А.А. Жуков, Л.А. Федякина, Информатика и образование, 2001 г. Кодд Дж., «Базы данных», Москва. Мир. 2000 г. – ISBN  5-9556-0066-3
  10. Макашарипов С. Эффективная работа с СУБД [Текст] / С. Макашарипов, А. Горев, Р. Ахаян, СПб, Питер , 2000 г. - ISBN   5-7931-0349-X
  11. Мейер Д., Теория иерархических баз данных [Текст] / Д. Мейер, М., Мир, 2000 г. - ISBN   5-94157-941-1
  12. Хилайер С. Программирование [Текст] / С. Хилайер, Д. Мизик /Пер. с англ., 3-е изд., доп.- М. : Изд.-торговый дом "Рус. ред.", 2000 г. - ISBN   5-94157-283-2
  13. Цикритизис Д.,  Модели данных [Текст] / Д. Цикритизис, М., Финансы и статистика, 2000 г. - ISBN   5-94157-805-9
  14. Шнитман В., Серверы баз данных: проблемы оценки конфигурации системы. [Текст] / В. Шнитман СУБД №5-6/02, 2001 г. - ISBN   978-5-9775-0113-2

 

ПРИЛОЖЕНИЕ 1

Источник приложения [2] 

Список  основных команд операций

 

ПРИЛОЖЕНИЕ 2

Источник приложения [10] 

Уровни  моделей данных 

Информация о работе Иерархические модели данных