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