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

Автор работы: Пользователь скрыл имя, 23 Февраля 2012 в 15:17, курсовая работа

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

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

Содержание работы

ВВЕДЕНИЕ………………………………………………………..…………………..3
БАЗЫ И МОДЕЛИ ДАННЫХ…………………………………………...……….5
1.1. Данные и компьютер……..………………………………………………..5
1.2. Базы данных…………………………………………………………..……7
1.3. Объекты базы данных…………………………………………………..…8
1.4. Концепция баз данных…………………………………………………...10
2. ИЕРАРХИЧЕСКАЯ МОДЕЛЬ ДАННЫХ……………………………………13
2.1. Иерархическая модель данных………………………………….….……..13
2.2. Сегмент иерархической модели данных…………………..……………..15
2.3. Сравнение сетевой и иерархической модели данных……………..…….18
2.4. Язык описания данных иерархической модели……………….…….……20
2.5. Пример иерархической БД……………………………………..………......22
ЗАКЛЮЧЕНИЕ………………………………………………………..……………..27
СПИСОК СОКРАЩЕНИЙ……………………………………………………….....28
БИБЛИОГРАФИЧЕСКИЙ СПИСОК…………………

Файлы: 2 файла

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

— 278.50 Кб (Скачать файл)

     Для того чтобы можно было бы принимать  заказы на индивидуальные модели, понадобится  информация о наличие конкретных деталей на складе, в этом случае необходимо второе дерево — Склады (см. Рис. 2.6). 

          Склад
          Номер Адрес кладовщик

 

          Изделие
          Наименование 

 

      Характеристики 
      Параметр  Единицы измерения Величина

 

      Наличие
      Фирма Гарантия Стоимость Количество 
 
 
 

Перечень  операторов поиска данных:

Синтаксис:

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

     Список  поиска состоит из последовательности условий вида <имя сегмента>.<имя поля>ОС <constant или имя другого поля данного сегмента или имя переменной>; ОС — операция сравнения; условия могут быть соединены логическими операциями И и ИЛИ {& , V}.

Назначение:

     Получить  единственное значение.

Пример:

     Найти типовую модель стоимостью не более $600, которая существует не менее  чем л 10 экземплярах.

     GET UNIQUE ТИПОВЫЕ МОДЕЛИ WHERE Типовые модели.Стоимость <= $600 AND Типовые модели.Количество на складе >= 10

     Данная  команда всегда ищет с начала БД и останавливается, найдя первый экземпляр сегмента, удовлетворяющий условиям поиска. 

Синтаксис:

     GET NEXT <имя сегмента> WHERE «список аргументов поиска>

Назначение:

     Получить  следующий экземпляр сегмента для  тех же условий.

Пример:

     Напечатать  полный список заказов стоимостью не менее $500.

GET UNIQUE ИНДИВИДУАЛЬНЫЕ МОДЕЛИ WHERE Индивидуальные модели.Стоимость >= $500 WHILE NOT FAIL (пока не конец поиска) DO

     PRINT N заказа, Стоимость, Количество

     GET NEXT ИНДИВИДУАЛЬНЫЕ МОДЕЛИ

END 
 

Синтаксис:

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

Назначение:

     Получить  следующее для того же исходного.

Пример:

     Получить  перечень винчестеров, имеющихся на складе номер 1, в количестве не менее 10 с объемом 10 Гбайт.

GET UNIQUE СКЛАД WHERE Склад.Номер = 1

GET NEXT ИЗДЕЛИЕ WITHIN PARENT WHCRE Изделие’.Наименование * “Винчестер”

GET NEXT ХАРАКТЕРИСТИКИ WITHIN’PARENT

WHERE ХАРАКТЕРИСТИКИ.Параметр = 10 AND

ХАРАКТЕРИСТИКИ.Единицы  Измерения = ГБ AND

ХАРАКТЕРИСТИКИ.Величина > 10

While Not Fall (пока поиск не завершен) DO

Get Next Wuh-in Parent

End.

     Перечень  операторов поиска данных с возможностью модификации:

1. Найти и удержать единственный экземпляр сегмента. Эта операция подобна пepвой операции поиска GET UNIQUE, единственным отличием этой операции является то, что после выполнения этой операции над найденным экземпляром сегмента допустимы операции модификации (изменения) данных.

Синтаксис:

     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 Элемент данных наименьшая (обычно поименованная) единица структуры данных, к которой СУБД может адресоваться

 

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

1

Аладьев В.В., Хунт Ю.Я., Шишаков М.Л. «Основы информатики», Учебное пособие, М., 2000 г.

2

Бойко В.В., Савинков В.М., «Проектирование баз данных информационных систем», М., Финансы и статистика, 2000 г.

3

Девис У., «Операционные  системы», М., Мир, 2000 г.

4

Дейт К., «Введение  в системы баз данных», М., Наука, 2001 г.

5

Дейт К., «Руководство по иерархической СУБД», М., Финансы  и статистика, 2003 г.

6

Дубнов П.Ю. «Access 2000: Проектирование баз данных», М., ДМК : Лайт, 2000 г.

7

Ездов А.А., «Лабораторные  работы по физике с использованием компьютерной модели», Информатика и образование, 2002 г.

8

Ермаков М.Г., Андреева Л.Е., «Вопросы разработки тестирующих программ», Информатика и образование, 2001 г.

9

Жуков А. А, Федякина Л.А “Система контроля знаний TSTST”, Информатика и образование, 2001 г.

10

Кодд Дж., «Базы  данных», Москва. Мир. 2000 г.

11

Макашарипов С., Горев А., Ахаян Р., «Эффективная работа с СУБД» СПб, Питер , 2000 г.

12

Мейер Д., «Теория  иерархических баз данных», М., Мир, 2000 г.

13

Хилайер С., Мизик  Д. «Программирование» /Пер. с англ., 3-е изд., доп.- М. : Изд.-торговый дом "Рус. ред.", 2000 г.

14

Цикритизис  Д., Лоховски Ф., «Модели данных», М., Финансы и статистика, 2000 г.

15

Шнитман В., Серверы  баз данных: проблемы оценки конфигурации системы. СУБД №5-6/02, 2001 г.

     СПИСОК  СОКРАЩЕНИЙ

 

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

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

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

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

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

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

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

 

     Приложения  

 
А
Б

приложение А.docx

— 15.44 Кб (Просмотреть файл, Скачать файл)

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