Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Иерархическая модель данных
Содержание
- 1. Иерархическая модель данных
- 2. СОДЕРЖАНИЕ Что такое модель данных? Иерархическая
- 3. Что такое модель данныхСтруктура данных Операции над
- 4. Поле и сегментГрафическая нотация:ПРЕПОДАВАТЕЛЬ (ФИО, Должность, Адрес)Поле
- 5. Иерархическая схема данных (1) Это иерархически упорядоченная
- 6. Иерархическая схема данных(2)
- 7. Иерархическая схема данных(3)
- 8. Экземпляр иерархической схемы (1)Ограничения целостности:Каждый экземпляр сегмента
- 9. Экземпляр иерархической схемы (2) ФАКУЛЬТЕТКАФЕДРАСТУДЕНТИнформатика САПРИвановОперационные системыПетров
- 10. Иерархическая структура данных Иерархическая структура данных -
- 11. Иерархическая база данныхИерархическая база данных - это
- 12. Операции иерархической структуры Выборка данных:GET UNIQUE GET
- 13. Выборка данных (1)Прямая выборка. Нахождение первого сегмента
- 14. Выборка данных (2)Последовательная выборка. Выборка сегмента, расположенного
- 15. Выборка данных (3)Пример. Найти всех профессоров кафедры
- 16. Выборка данных (4)Последовательная выборка в пределах текущего
- 17. Манипулирование данными (1)INSERT - вставка экземпляров
- 18. Манипулирование данными (2)GET HOLD – выбор сегмента
- 19. Манипулирование данными (3)GET HOLD – выбор сегмента
- 20. Преимущества иерархической моделиРазвитые средства управления данными во
- 21. Недостатки иерархической моделиНизкий уровень операций над структуройАсимметрия
- 22. Скачать презентанцию
СОДЕРЖАНИЕ Что такое модель данных? Иерархическая структура данных Операции над иерархической структурой данных Ограничения целостности иерархической структуры данных Преимущества и недостатки
Слайды и текст этой презентации
Слайд 1Лекция 3. Иерархическая модель данных
Национальный авиационный университет
Факультет компьютерных наук
Кафедра инженерии
программного обеспечения
Слайд 2СОДЕРЖАНИЕ
Что такое модель данных?
Иерархическая структура данных
Операции
над иерархической
структурой данных
Ограничения целостности
иерархической структуры данных
Преимущества
и недостатки
Слайд 3Что такое модель данных
Структура данных
Операции над структурой
Ограничения целостности
схема – описание данных
экземпляр – значение данного
структура данных = схема
+ экземпляралгебра = структура данных + операции
модель данных = алгебра + ограничения целостности
Слайд 4Поле и сегмент
Графическая нотация:
ПРЕПОДАВАТЕЛЬ (ФИО, Должность, Адрес)
Поле данных – элементарное
поименованное данное.Его
экземпляр представляет значение данного.Сегмент – поименованная совокупность имен полей:
ПРЕПОДАВАТЕЛЬ
ФИО
Должность
Адрес
ПРЕПОДАВАТЕЛЬ
Иванов
профессор
Киев
Экземпляр сегмента – совокупность экземпляров полей:
Слайд 5Иерархическая схема данных (1)
Это иерархически упорядоченная совокупность сегментов, которая
обладает следующими свойствами:
каждый сегмент имеет 0 или 1 родительский
сегмент и 0 или более дочерних сегментов;корень – не имеет родительского сегмента;
листья – не имеют дочерних сегментов;
подобные сегменты – имеют общего родителя.
Слайд 8Экземпляр иерархической схемы (1)
Ограничения целостности:
Каждый экземпляр сегмента связан с единственным
экземпляром
родительского сегмента.
Экземпляр любого сегмента не может существовать без
соответствующего ему
экземпляра родительского сегмента.Экземпляр иерархической схемы - это один экземпляр корневого сегмента и ноль или более экземпляров дочерних сегментов для каждого экземпляра родительского сегмента.
Слайд 9Экземпляр иерархической схемы (2)
ФАКУЛЬТЕТ
КАФЕДРА
СТУДЕНТ
Информатика
САПР
Иванов
Операционные системы
Петров
Титов
Кирик
Корж
Туров
Схема
Экземпляр схемы
Слайд 10Иерархическая структура данных
Иерархическая структура данных - это совокупность иерархической
схемы данных и множества экземпляров этой схемы.
Схема
Экземпляры схемы
Слайд 11Иерархическая база данных
Иерархическая база данных - это множество иерархических структур
данных.
Схемы Экземпляры
схем…
Слайд 12Операции иерархической структуры
Выборка данных:
GET UNIQUE
GET NEXT
GET NEXT
WITHIN PARENT
Манипулирование данными:
INSERT
GET HOLD
REPLACE
DELETE
Слайд 13Выборка данных (1)
Прямая выборка. Нахождение первого сегмента указанного типа, удовлетворяющего
условию поиска. Фиксируется начальная позиция для дальнейшей навигации по иерархии
GET UNIQUE
Синтаксис:
GET UNIQUE ПРЕПОДАВАТЕЛЬ
WHERE ФАКУЛЬТЕТ.Название = "информатика" AND
КАФЕДРА.Название = "ИПЗ" AND
ПРЕПОДАВАТЕЛЬ.Должность = "профессор";
Пример:
GET UNIQUE <тип-сегмента>
[WHERE <условие>];
Слайд 14Выборка данных (2)
Последовательная выборка. Выборка сегмента, расположенного вслед за текущим
согласно имеющегося порядка расположения сегментов в базе данных.
GET NEXT
GET NEXT <тип-сегмента>
[WHERE <условие>];
Синтаксис:
Пример:
GET NEXT ПРЕПОДАВАТЕЛЬ
WHERE ФАКУЛЬТЕТ.Название = "информатика" AND
КАФЕДРА.Название = "ИПЗ" AND
ПРЕПОДАВАТЕЛЬ.Должность ="профессор";
Слайд 15Выборка данных (3)
Пример. Найти всех профессоров кафедры математики факультета информатики:
GET UNIQUE ПРЕПОДАВАТЕЛЬ
WHERE ФАКУЛЬТЕТ.Название = "информатика" AND
КАФЕДРА.Название = «математика" ANDПРЕПОДАВАТЕЛЬ.Должность = "профессор";
...
NT: GET NEXT ПРЕПОДАВАТЕЛЬ
WHERE ФАКУЛЬТЕТ.Название = "информатика" AND
КАФЕДРА.Название = «математика" AND
ПРЕПОДАВАТЕЛЬ.Должность = "профессор";
...
goto NT
Слайд 16Выборка данных (4)
Последовательная выборка в пределах текущего родительского сегмента
GET
NEXT WITHIN PARENT
Синтаксис:
GET NEXT WITHIN PARENT
[WHERE <условие>]; 
Слайд 17 Манипулирование данными (1)
INSERT - вставка экземпляров сегментов.
Пример. Ввести сегмент
о кафедре САПР факультета инфор-
матики и о преподавателе Петрове этой кафедры.КАФЕДРА.Название = "САПР";
КАФЕДРА.Заведующий = "Иванов";
КАФЕДРА.Корпус = 3;
INSERT КАФЕДРА
WHERE ФАКУЛЬТЕТ.Название = "информатика";
ПРЕПОДАВАТЕЛЬ.Имя = "Петров";
ПРЕПОДАВАТЕЛЬ.Должность = "ассистент"
ПРЕПОДАВАТЕЛЬ.Адрес = "Проспект Мира 13/17";
INSERT ПРЕПОДАВАТЕЛЬ
WHERE ФАКУЛЬТЕТ.Название = "информатика" AND
КАФЕДРА.Название = "САПР";
Слайд 18Манипулирование данными (2)
GET HOLD – выбор сегмента для замены
REPLACE –
замена сегмента.
Пример. Заменить адрес преподавателя Петрова кафедры
САПР факультета информатики.GET HOLD UNIQUE ПРЕПОДАВАТЕЛЬ
WHERE = ФАКУЛЬТЕТ.Название = "информатика" AND
КАФЕДРА.Название = "САПР" AND
ПРЕПОДАВАТЕЛЬ.Имя = "Петров";
ПРЕПОДАВАТЕЛЬ.Адрес = "ул. Теремковская 1/19";
REPLACE;
Слайд 19Манипулирование данными (3)
GET HOLD – выбор сегмента для удаления
DELETE
– удаление сегмента.
Пример. Удалить сегмент о преподавателе Петрове кафедры
САПР факультета информатики.GET HOLD UNIQUE ПРЕПОДАВАТЕЛЬ
WHERE = ФАКУЛЬТЕТ.Название = "информатика" AND
КАФЕДРА.Название= "САПР" AND
ПРЕПОДАВАТЕЛЬ.Имя = "Петров";
DELETE;
Слайд 20Преимущества иерархической модели
Развитые средства управления данными во
внешней памяти
Возможность эффективного
использования
памяти
Возможность построения “вручную”
эффективных прикладных систем
Слайд 21Недостатки иерархической модели
Низкий уровень операций над структурой
Асимметрия поиска по симметричным
запросам
Трудность реализации «дружественных» интерфейсов пользователя
Аномалии вставки, удаления и
обновления Дублируемость данных
Трудно реализовывать гибкие механизмы защиты данных, целостности, непротиворечивости
