Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры по информатике.docx
Скачиваний:
75
Добавлен:
22.11.2018
Размер:
496.16 Кб
Скачать

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

Представляет сбой совокупность элементов, связанных между собой по определенным правилам. Иерархическая модель данных строится по принципу иерархии типов объектов, то есть один тип объекта является главным, а остальные, находящиеся на низших уровнях иерархии, – подчиненными. Между главным и подчиненными объектами устанавливается взаимосвязь «один ко многим». Иными словами, для данного главного типа объекта существует несколько подчиненных типов объектов. В то же время для каждого экземпляра главного объекта может быть несколько экземпляров подчиненных типов объектов. Узлы и ветви образуют иерархическую древовидную структуру. Узел является совокупностью атрибутов, описывающих объект. Наивысший в иерархии узел называется корневым (это главный тип объекта). Корневой узел находится на первом уровне. Зависимые узлы (подчиненные типы объектов) находятся на втором, третьем и др. уровнях. Объекты, связанные иерархическими отношениями, образуют ориентированный граф. Основные понятия иерархической структуры: Узел (элемент) – совокупность атрибутов данных, описывающих некоторый объект (на схеме это вершины графа). Каждый узел, находящийся на более низком уровне, связан только с одним узлом, находящимся на более высоком уровне. Узел может иметь только одного родителя. Иерархическое дерево имеет только оду вершину (корень), неподчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Уровень Связь Таким образом, иерархическая модель представляет собой древовидный граф с записями в виде узлов (сегментами) и множествами в виде ребер (связь).

Основные операции манипуляции с БД: поиск элемента в БД; переход от одного дерева к др.; перемещение от записи к записи внутри дерева;  вставка некоторой записи; удаление элемента. Достоинства: эффективное использование памяти и неплохие показатели временных затрат на выполнение операций; пригодны для формирования БД с теми данными, которые сами по себе имеют иерархическую структуру. Недостатки: громосткость; сложность физической реализации для больших древовидных структур.

Сетевая модель данных

Данные в такой модели представлены в виде коллекции записей, а связи – в виде наборов. Сетевая модель – это граф с записями в виде узлов графа и  наборами в виде его ребер. В основу положены графы произвольной структуры, которые отражает взаимосвязи между данными в этой модели. На формирование связей особых ограничений не накладывается в противовес иерархический модели данных. В иерархической модели каждый потомок может иметь связь только с одним родителем, а в сетевой – с несколькими др. экземплярами. Основные операции манипуляции с БД: поиск элемента в БД; переход от предка к некоторому потомку; переход от потомка к предку; вставка новой записи; удаление записи и др. Достоинства: эффективное использование затрат памяти (ресурсы) при манипулировании данными; использовать для решения многих задач из–за различных связей. Недостатки: сложность физической реализации; жесткость связи между  элементами данных накладывает ряд ограничений на удобство манипуляции данными; ослаблен контроль целостности связей между записями.

  1. Управление данными в базе данных Microsoft Access.

У меня нет особых предпочтений, когда возникает необходимость в использовании Microsoft Excel или Microsoft Access, однако иногда лучшей программой управления данными оказывается та, от которой этого меньше всего ожидаешь.

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

Оба приложения — и Microsoft Access, и Microsoft Excel, — позволяют:

  • Выполнять разнообразные запросы для сортировки и фильтрации данных.

  • Производить сложные расчеты для получения нужных данных.

  • Использовать представления Microsoft PivotTable® и Microsoft PivotChart® для интерактивной обработки данных.

  • Составлять отчеты по данным и просматривать их в разных форматах.

  • Использовать формы для добавления, изменения, удаления и просмотра данных.

  • Использовать средство слияния  Microsoft Word — например, для создания набора наклеек с адресами.

  • Подключиться к источнику внешних данных для их просмотра, запроса и редактирования без выполнения импорта.

  • Создавать веб-страницы для отображения данных в режиме доступа только для чтения или в формате, допускающем обновление.

  • Импортировать данные из внешних баз данных (Microsoft Access, Microsoft SQL Server™) и файлов других типов (.txt или .htm).

В обеих программах данные организованы в виде столбцов, или полей, в которых хранится информация определенных видов, или типов данных. Первая ячейка вверху каждого столбца отводится для метки столбца. Имеется одно терминологическое различие: то, что в Microsoft Excel называется строкой, в Microsoft Access называется записью.

Рассмотрим в качестве примера создание штатной ведомости. Этот список должен содержать пять столбцов: табельный номер, имя, фамилия, номер рабочего телефона, дата приема на работу. Верхняя ячейка каждого столбца будет содержать текстовую надпись с описанием соответствующих данных.