Содержание
- 2. Модели данных. Классификация моделей данных. Сетевая модель. Структуры данных. Управляющая часть модели. Иерархическая модель данных. Структурная
- 3. МОДЕЛИ ДАННЫХ. КЛАССИФИКАЦИЯ МОДЕЛЕЙ ДАННЫХ Моделью данных называется формализованное описание структуры единиц информации и операций над
- 4. В модели данных различают три главные составляющие: структурную часть, определяющую правила порождения допустимых для данной СУБД
- 5. Каждая СУБД поддерживает ту или иную модель данных. По существу модель данных, поддерживаемая механизмами СУБД, полностью
- 6. КЛАССИФИКАЦИЯ МОДЕЛЕЙ ДАННЫХ В настоящее время описано много разнообразных моделей, построение которых преследует разные цели. Из
- 8. Объектные модели данных Среди объектных моделей следует выделить ER-модель, которая наиболее часто используется в методологии проектирования
- 9. Модели данных на основе записей В модели данных на основе записей, база данных состоит из нескольких
- 10. К теоретико-графовым моделям относятся две разновидности: сетевые модели; иерархические модели. В таких моделях данных предусматриваются характерные
- 11. Аппарат навигации в ТГ-моделях служит для установки тех объектов данных, к которым будет применяться очередная операция
- 12. В соответствии с реляционной моделью данных БД представляется в виде совокупности таблиц, над которыми могут выполняться
- 13. Физическая модель данных Физические модели данных описывают то, как данные хранятся в компьютере, представляя информацию о
- 14. Сетевая модель Сети — естественный способ представления отношений между объектами, всевозможных их взаимосвязей. Сетевая модель опирается
- 15. Направленный граф состоит из узлов, соединенных ребрами. В контексте моделей данных узлы представляют собой объекты в
- 16. Структуры данных сетевой модели В сетевой модели используются несколько различных типовых структур данных, главными из которых
- 18. Элемент данных — это наименьшая поименованная информационная единица данных, доступная пользователю (аналог — поле в файловой
- 19. Запись — конечный уровень агрегации. Каждая запись представляет собой именованную структуру, содержащую один или более именованных
- 20. Агрегат данных Дата входит в состав записи Сотрудник. Тип записей — это совокупность логически связанных экземпляров
- 21. В качестве элемента данных могут быть использованы только простые типы, а в качестве агрегатов могут быть
- 22. Агрегат типа вектор соответствует линейному набору элементов данных. Агрегат типа повторяющаяся группа соответствует совокупности векторов данных.
- 23. Набор — это поименованная двухуровневая иерархическая структура, которая содержит запись владельца и записи членов. Наборы выражают
- 24. Отдел Сотрудник Работает 1 N
- 25. Набор, определяет тип записи-владельца Отдел и тип записи-члена набора Сотрудник, а также тип связи между ними
- 26. Используя понятия сетевой модели данных, можно получить другое изображение такого набора, где представлены логические типы записей
- 27. Работает Отдел Сотрудник Тип записи владельца Тип записи члена
- 28. Преобразование концептуальной модели в сетевую Сетевая модель данных может быть без осложнений получена из концептуальной модели.
- 29. Бинарные связи, принадлежащие к типу "один ко многим", переносятся в сетевую модель следующим образом: тип записи
- 30. Для манипулирования данными в сетевой модели данных определен ряд типичных операций, которые можно подразделить на две
- 31. К подобным операциям относятся: найти конкретную запись в наборе однотипных записей и сделать ее текущей; перейти
- 32. Операции модификации осуществляют как добавление новых экземпляров отдельных типов записей, так и экземпляров новых наборов, удаление
- 33. В такой ситуации возможны следующие операции: извлечь текущую запись в буфер прикладной программы для обработки; заменить
- 34. ИЕРАРХИЧЕСКАЯ МОДЕЛЬ ДАННЫХ Первые системы управления базами данных использовали иерархическую модель данных, и во времени их
- 35. СТРУКТУРНАЯ ЧАСТЬ ИЕРАРХИЧЕСКОЙ МОДЕЛИ Основными информационными единицами в иерархической модели данных являются сегмент и поле. Поле
- 36. Как и сетевая, иерархическая модель данных базируется на графовой форме построения данных, и на концептуальном уровне
- 37. Иерархическая модель представляет собой связный неориентированный граф древовидной структуры, объединяющий сегменты. Иерархическая БД состоит из упорядоченного
- 38. A B C D E F G H I 1 уровень 2 уровень 3 уровень 4
- 39. Преобразование концептуальной модели в иерархическую модель данных Преобразование концептуальной модели в иерархическую структуру данных во многом
- 40. Каждый объект с его атрибутами, участвующий в такой связи, становится логическим сегментом. Между двумя логическими сегментами
- 41. Ситуация значительно усложняется, если потомок в связи имеет не одного, а двух и более предков. Так
- 42. Управляющая часть иерархической модели В рамках иерархической модели выделяют языковые средства описания данных (ЯОД) и средства
- 43. Определены следующие способы доступа: иерархически последовательный; иерархически индексно-последовательный; иерархически прямой; иерархически индексно-прямой; индексный.
- 44. Помимо задания имени БД и способа доступа описания должны содержать определения типов сегментов, составляющих БД, в
- 45. Среди операторов манипулирования данными можно выделить операторов поиска данных, операторов поиска данных с возможностью модификации, операторов
- 46. Примеры типичных операторов поиска данных: найти указанное дерево БД; перейти от одного дерева к другому; найти
- 47. Примеры типичных операторов поиска данных с возможностью модификации: найти и удержать для дальнейшей модификации единственный экземпляр
- 48. Примеры типичных операторов модификации иерархически организованных данных, которые выполняются после выполнения одного из операторов второй группы
- 50. Скачать презентацию