Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем icon

Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем




НазваЛекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем
Дата25.10.2012
Розмір445 b.
ТипЛекция


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

  • МЕЖДУНАРОДНЫЙ НАУЧНО-ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

  • ИМЕНИ АКАДЕМИКА Ю.БУГАЯ

  • Кафедра компьютерных наук и информационных систем


СОДЕРЖАНИЕ

  • Что такое модель данных?

  • Иерархическая структура данных

  • Операции над иерархической структурой данных

  • Ограничения целостности иерархической структуры данных

  • Преимущества и недостатки



Что такое модель данных

  • Структура данных

  • Операции над структурой

  • Ограничения целостности



Поле и сегмент

  • Графическая нотация:



Иерархическая схема данных (1)

  • каждый сегмент имеет 0 или 1 родительский сегмент и 0 или более дочерних сегментов;

  • корень – не имеет родительского сегмента;

  • листья – не имеют дочерних сегментов;

  • подобные сегменты – имеют общего родителя.



Иерархическая схема данных(2)



Иерархическая схема данных(3)



Экземпляр иерархической схемы (1)

  • Ограничения целостности:

  • Каждый экземпляр сегмента связан с единственным экземпляром родительского сегмента.

  • Экземпляр любого сегмента не может существовать без соответствующего ему экземпляра родительского сегмента.



Экземпляр иерархической схемы (2)



Иерархическая структура данных



Иерархическая база данных



Операции иерархической структуры

  • Выборка данных:

    • ^ GET UNIQUE
    • GET NEXT
    • GET NEXT WITHIN PARENT
  • Манипулирование данными:

    • INSERT
    • GET HOLD
    • REPLACE
    • DELETE


Выборка данных (1)



Выборка данных (2)



Выборка данных (3)



Выборка данных (4)



Манипулирование данными (1)



Манипулирование данными (2)



Манипулирование данными (3)



Преимущества иерархической модели

  • Развитые средства управления данными во внешней памяти

  • Возможность эффективного использования памяти

  • Возможность построения “вручную” эффективных прикладных систем



Недостатки иерархической модели

  • Низкий уровень операций над структурой

  • Асимметрия поиска по симметричным запросам

  • Трудность реализации «дружественных» интерфейсов пользователя

  • Аномалии вставки, удаления и обновления

  • Дублируемость данных

  • Трудно реализовывать гибкие механизмы защиты данных, целостности, непротиворечивости



Схожі:

Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем iconЛекция Сетевая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем

Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем iconЛекция Архитектура баз данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем

Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем iconЛекция Введение международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем

Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем iconЛекция 12. Целостность данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание
Возможность поддержания переходов из одного состояния в другое (статичные, динамичные)
Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем iconЛекция Реляционная структура данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем
Порядок значений атрибутов в кортеже не фиксирован (он определен схемой отношения)
Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем iconЛекция Реляционная алгебра международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание

Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем iconЛекция 10. Язык er-моделирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание
Базируется на концепции, согласно которой информацион- ная модель по может быть описана в терминах
Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем iconЛекция Методология проектирования бд международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем
Жизненный цикл системы баз данных, как и любой программной системы, включает две основных фазы
Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем iconЛекция 11. Защита данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание
Разные пользователи могут иметь разные права доступа к одним и тем же объектам. Избирательный метод более гибкий
Лекция Иерархическая модель данных международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем iconЛекция Реляционное исчисление международный научно-технический университет имени академика ю. Бугая кафедра компьютерных наук и информационных систем содержание
Имеет средства языка запросов, но не обладает возможностями манипулирования данными (как и реляционная алгебра)
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи