Иерархическая модель баз данных
Рассмотрение структуры представления базы данных как иерархической модели. Связи в иерархической модели данных, возможности отображение связей в виде древовидной структуры. Поддержка актуальности данных как основное требование к модели реализации БД.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | реферат |
| Язык | русский |
| Дата добавления | 17.02.2019 |
| Размер файла | 20,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
БИТИ НИЯУ МИФИ
Иерархическая модель баз данных
Выполнил Кузнецов С.Н.
Балаково 2018
Содержание
Введение
1. Схемы данных
2. Модели данных
3. Иерархическая модель
Заключение
Список использованных источников
Введение
иерархический модель реализация актуальность
Для хранения различных видов данных на персональном компьютере, необходима память. Для того чтобы сортировать, обрабатывать, обновлять или удалять данные, удобнее всего будет использовать базы данных. Базы данных используют многие люди, отдельные крупные организации, компании.
Чтобы работать и обращаться к базам данных, существуют специальные комплексы программ, которые существуют для реализации взаимодействия с базой данных и человека. Система управления базами данных, это неотъемлемая часть любой базы данных.
База данных обязательно должна храниться в вычислительной сети или компьютере. В неё могут входить сущности и объекты из реального мира и обрабатываться в базе данных.
Данные связаны в базе данных по определенным правилам и с определенными свойствами.
Существует несколько типов связей между объектами и таблицами в базах данных, а также несколько видов представлений самих структур баз данных.
Цель данного реферата изучить структуру представления базы данных как иерархическую модель.
Иерархическая модель является самой первой структурой представления базы данных, а самая первая такая модель была создана компанией IBM для исследования космоса.
1. Схемы данных
База данных это программное обеспечение для работы с данными, используется для обеспечения информационных нужд компании или пользователя, хранящее данные в виде упорядоченных по каким-либо свойствам [1].
Базы данных должны присутствовать в любой компании и на любом предприятии. Данные представлены в виде упорядоченных элементов, что позволяет обеспечить удобные функционал поиска информации.
Для каждого элемента в базе данных соответствует свой тип. Например, для номеров телефонов, тип данных будет числовой, а для описания предмета - текстовый, для цены, денежный, а для массы в килограммах.
В базе данных присутствуют метаданные и схема данных.
Метаданные, это информация о свойствах объекта которая не используется для представления пользователю. Обычно метаданные скрыты, они описывают структуру данных с логической стороны и имеют взаимосвязь со схемой данных.
Схема данных это представление структуры базы данных с описанием внутренней логики и связей [2].
Схема также является объектом базы данных и может хранить в себе различные другие объекты:
1) Таблицы
2) Связи
3) Фото
4) Типы
В базе данных существуют 4 уровня схемы:
1) Физическая схема
2) Логическая
3) Концептуальная
4) Объекта
Каждый уровень отвечает за разные объекты: за карту концепции, сущности, реализацию логики.
2. Модели данных
Системы управления базами данных и базы данных могут строится по нескольким видам моделей данных:
1) Реляционной
2) Сетевой
3) Иерархической
Реляционная модель данных должна представлять, во-первых, отношения между объектами, логику связей, функционал обработки и использования данных внутри базы данных.
В этой модели есть связь многие ко многим, например, в иерархической модели такой быть не может.
Само название реляционной модели, происходит от английского relation, связь. Реляционная база данных состоит из таблиц. Запросы можно производить с помощью языка SQL [3].
Сетевая модель данных похожа на иерархическую, но если в первой объект связи имеет только одного предка, то в сетевой модели, число предков неограниченно.
У объекта сетевой связи, должен быть определен один тип записи и один тип связи.
Как и в иерархической модели, мы можем проследовать от предка к любому потомку, создавать и удалять данные, создавать связи. В сетевой системе управления базами данных (СУБД), сложно создавать и выводить для пользователя отчеты, но зато каждые два объекта могут быть друг с другом связаны [4].
Помимо этих моделей, существуют еще четыре:
1) Объектно-ориентированная
2) Многомерная
3) Гибридная
4) Объектно-реляционная
Объектно-ориентированная БД, поддерживает языки программирования, которые способны работать с ООП. Такие языки как С++ и Java.
Объекты с одним типом объединяются в класс, а объекты класса являются экземплярами.
Из-за того, что классы работают только при их вызове, данные не смогут исказится, что обеспечивает их сохранность и целостность.
Для обращения между данными используются методы. Благодаря методам ускоряется работа всей БД.
База данных использующая объектно-ориентированную модель может хранить в себе аудио, видео.
Многомерная модель связана с аналитической обработкой данных. С помощью многомерной модели можно получать доступ и просматривать элементы в любых точках БД.
Визуализировать можно в виде кубов данных. Из-за того, что в многомерной модели используется и многомерное индексирования, что ускоряет работы во много раз.
Объектно-реляционная модель, содержит всё лучшее из реляционной и объектно-ориентированной модели.
Гибридная модель позволяет использовать 2 разные базы данных.
Это удобно, когда для выполнения запроса, одной БД недостаточно. При доступе к гибридной модели, память используется оперативная, а не память на жестком диске как у любой другой модели. Это во много раз повышает производительность, но по сравнению с другими, память храниться не долговечно.
3. Иерархическая модель
Эта модель представляет собой представление базы данных (БД), в виде древовидной структуры, или как звенья графа, каждая вершина которого представляет собой объекты БД.
Связи в иерархической модели представлены следующим образом. Между двумя элементами соседних уровней должна быть связь. От предка к потомку.
Может быть так, что у объекта нет потомков, или же их несколько. Объекты, у которых общий предок, являются близнецами.
Компания IBM в 1955 году разработала вычислительную систему, в которой была иерархическая модель.
Примером иерархической модели, может служить проводник windows. В ней есть корневой каталог, например, рабочий стол, от него можно идти вниз по подкаталогам. Каждый объект связан с предком и потомком.
Информационные единицы иерархической модели, это поле, сегмент. Поле и сегмент взаимосвязаны. Для сегмента необходим определенный тип поля, также нужно создать сам сегмент и его свойства.
Если представить иерархическую структуру в виде графа, то линии связи вершин, это виды связей потомок-предок, а вершины графа, это сегменты БД.
Существуют пять способов доступа к данным:
1) Индексный
2) Прямой
3) Индексно-последовательный
4) Индексно-прямой
5) Последовательный
В иерархической СУБД возможно обращаться к данным и манипулировать ими. К операторам манипулирования можно отнести:
1) Поиск данных
2) Сами операторы модификации
По сравнению с другими моделями, способов управления данными в иерархической модели меньше всего.
С помощью поиска, возможно обратиться к БД и выполнить следующие функции:
1) Найти нужный граф
2) Переход между элементами структуры
3) Найти нужный сегмент по условию 4) Переходы внутри сегментов одной иерархии
С помощью функций модификации данных можно:
1) Создать новый сегмент
2) Обновить объект
3) Удалить объект
Такие же операции можно делать в реляционных моделях [5].
К основным понятиям данной модели относят уровень, связь, узел.
Узел, это совокупность данных описывающих какой-либо объект. В графическом представлении структуры в виде графа, можно увидеть, что только у первой вершины первого уровня нет другой вершины, которой она подчиняется. Все оставшиеся вершины подчиняются своему предку, который находится на уровень выше.
Количество связей в графе, определяется числом записей данных в БД [6].
Рассмотрим термины организации данных:
1) Элемент
2) Запись
3) Групповое отношение
4) БД
Элементом называют поле. Это наименьшая единица структуры данных. У элемента обязательно есть имя, по которому к нему обращаются, изменяют, удаляют.
Запись, это объединение элементов. В одной записи может храниться логическая структура элементов. Чтобы указать тип записи, нужно знать какие типы у элементов данной записи. Если все элементы текстовые, то текстовый тип будет и у записи.
Групповое отношение, это отношение между двумя записями, исходной, родительской и подчиненной. Именно такие виды структур как отношение двух записей и хранит иерархическая модель.
У каждой связи групповых отношений должен быть собственный ключ с разным значением у разных элементов.
При графическом отображении, вершины графа, это типы связей, а дуги, это групповые отношения.
Такие графы называют диаграммой Бахмана.
Связи в групповых отношениях сильные. Если удалить родительскую запись, то все подчиненные ей также удаляются.
Если возникает необходимость дублировать групповые отношения, то в иерархической модели не предусмотрена поддержка сравнения парных отношений.
Если нужно создать еще одну однотипную запись, то не остается ничего другого, кроме как создать копию [7].
Концептуальную модель данных, возможно преобразовать в иерархическую. Но это довольно сложный процесс. Если связь имеет вид один к одному, то переход осуществляется довольно легко. Если же потомок имеет нескольких предков, то для преобразования, необходимо будет создать несколько дополнительных объектов или деревьев. При таких изменениях, обязательно появится переизбыточность однотипными данными.
Примеры известных иерархических СУБД:
1) IMS (Information Management System) IBM
2) TDMS (Time Shared Date Management System) Development Corporation
3) Mark IV ARS - Control Data Corporation
4) System 2000 - SAS-Institute
5) LDAP
6) Active Directory 7) Реестр windows
8) Cache
9) Datastore API - Google
Заключение
СУБД начали развиваться с 1970 года. Тогда стали разрабатываться различные модели для реализации БД.
Любым корпорациям необходимо внедрение базы данных, которая будет удовлетворять все модели реализации современности. А именно поддержка актуальности данных, удобство работы с БД.
У каждой модели существуют достоинства и недостатки.
Самой популярной моделью является реляционная.
Иерархическая модель угасает, по сравнению с другими моделями. Её функционал ограничен, а способ представления данных прост.
Связи в иерархической модели данных неудобны, так как нет связи многие ко многим, которая очень важна для современной БД.
БД позволяют описывать логические связи элементов, показывать схемы. Иерархическая схема будет неудобной для представления, так как в ней будет множество повторяющихся элементов, что усложнит понимание БД.
Иерархическая модель БД позволяет отобразить связи в виде древовидной структуры.
Достоинствами такой модели являются удобство работы с простыми данными, высокая производительность, эффективное использование внутренней памяти.
К недостаткам относят сложность в представлении, когда данных достаточно много и трудность в понимании схемы обычным пользователям.
Список литературы
1. База_данных [Электронный ресурс] /. -- Электрон. журн. -- Режим доступа: ru.wikipedia.org
2. Схема_данных [Электронный ресурс] /. -- Электрон. журн. -- Режим доступа: ru.wikipedia.org
3. Типы СУБД [Электронный ресурс] /. -- Электрон. журн. -- Режим доступа: juice-health.ru
4. Сетевая модель [Электронный ресурс] /. -- Электрон. журн. -- Режим доступа: ru.wikipedia.org
5. Иерархическая модель [Электронный ресурс] /. -- Электрон. журн. --
Режим доступа: ru.wikipedia.org
6. Структуры [Электронный ресурс] /. -- Электрон. журн. -- Режим доступа: www.bibliofond.ru
7. Дублирование [Электронный ресурс] /. -- Электрон. журн. -- Режим доступа: www.mstu.edu.ru
8. Примеры иерархических СУБД [Электронный ресурс] /. -- Электрон. журн. -- Режим доступа: dic.academic.ru
Размещено на Allbest.ru
...Подобные документы
Основные типичные системы управления базами данных. Способы описания взаимодействий между объектами и атрибутами. Структурная и управляющая части иерархической модели базы данных. Представление связей, операции над данными в иерархической модели.
реферат [30,5 K], добавлен 22.02.2011Сущность и характеристика типов моделей данных: иерархическая, сетевая и реляционная. Базовые понятия реляционной модели данных. Атрибуты, схема отношения базы данных. Условия целостности данных. Связи между таблицами. Общие представления о модели данных.
курсовая работа [36,1 K], добавлен 29.01.2011Понятие базы данных, ее архитектура. Классификация баз данных. Основные модели данных. Примеры структурированных и неструктурированных данных. Достоинства и недостатки архитектуры файл-сервер. Иерархическая модель данных. Виды индексов, нормализация.
презентация [1,4 M], добавлен 06.08.2014Преимущества и недостатки иерархической модели данных. Целостная часть реляционной модели данных. Базовые требования целостности сущностей и по ссылкам. Ограничения целостности сущности и по ссылкам. Аксиомы Армстронга, аномалии обновления и их виды.
контрольная работа [262,3 K], добавлен 05.02.2011Современные системы управления базами данных (СУБД). Анализ иерархической модели данных. Реляционная модель данных. Постреляционная модель данных как расширенная реляционная модель, снимающая ограничение неделимости данных, хранящихся в записях таблиц.
научная работа [871,7 K], добавлен 08.06.2010Модели данных как формальный аппарат для описания информационных потребностей пользователей. Структура информационной базы. Типы взаимосвязей. Разработка логической структуры базы для хранения данных о пяти поставщиках. Детализация реляционной модели.
презентация [28,9 K], добавлен 07.12.2013Характеристика сетевой модели данных и ее достоинства. Построение иерархической модель данных по принципу иерархического подчинения типов объектов, приведение ее к виду дерева введением избыточности. Реляционная модель, основанная на теории отношений.
реферат [227,1 K], добавлен 28.11.2011Описание торговой сети, сбор данных, которые должны содержаться в базе данных. Определение сущностей и атрибутов и построение концептуальной модели. Переход к физической модели. Определение таблиц, полей и типов данных. Определение связей между таблицами.
курсовая работа [1,5 M], добавлен 31.03.2015Особенности разработки инфологической модели и создание структуры реляционной базы данных. Основы проектирования базы данных. Разработка таблиц, форм, запросов для вывода информации о соответствующей модели. Работа с базами данных и их объектами.
курсовая работа [981,4 K], добавлен 05.11.2011Иерархическая модель данных. Основные элементы сетевой модели данных. Требования заказчика. Разработка автоматизированной системы управления "Преподаватели". Описание этапов разработки. Установка связей между таблицами. Резервирование базы данных в SQL.
курсовая работа [1,3 M], добавлен 10.02.2014Проектирование даталогической модели в виде логической структуры реляционной базы данных в СУБД Microsoft SQL Server на основе созданной инфологической модели базы данных интернет-магазина музыки. Выделение сущностей и связей, анализ предметной области.
курсовая работа [724,6 K], добавлен 15.06.2013Классификация баз данных. Выбор системы управления базами данных для создания базы данных в сети. Быстрый доступ и получение конкретной информации по функциям. Распределение функций при работе с базой данных. Основные особенности иерархической модели.
отчет по практике [1,2 M], добавлен 08.10.2014ERwin как средство разработки структуры базы данных. Внешний вид диалогового окна Entity Edition. Общий вид модели после создания сущностей. Вид логической модели после создания связей. Диалоговое окно New Key Group, окончательный вид логической модели.
лабораторная работа [559,0 K], добавлен 16.07.2013Построение информационной модели наиболее высокого уровня абстракции. Вид и содержание концептуальной модели базы данных. Установление связей между типами сущностей. Спецификация всех объектов, входящих в модель. Средства обеспечения целостности данных.
курсовая работа [2,6 M], добавлен 12.12.2011Модели данных в управлении базами данных. Концептуальные модели данных. Роль баз данных в информационных системах. Реляционная модель данных. Определение предметной области. Построение модели базы данных для информационной системы "Домашние животные".
курсовая работа [1,9 M], добавлен 19.04.2011Учет книжного фонда библиотеки. Разработка концептуальной модели данных. Составление спецификации атрибутов и связей, генерация в системе PowerDesigner физической модели по концептуальной модели. Создание скрипта создания базы данных для СУБД FireBird.
контрольная работа [784,2 K], добавлен 10.04.2014Определенная логическая структура данных, которые хранятся в базе данных. Основные модели данных. Элементы реляционной модели данных. Пример использования внешних ключей. Основные требования, предъявляемые к отношениям реляционной модели данных.
презентация [11,7 K], добавлен 14.10.2013Анализ предметной области. Проектирование концептуальной модели. Разработка логической структуры базы данных. Выделение информационных объектов. Создание глобальной схемы связей. Поддержка целостности данных. Структура и назначение существующих форм.
курсовая работа [1,4 M], добавлен 23.09.2016Понятие базы данных, её структура. Общие принципы хранения информации. Краткая характеристика особенностей иерархической, сетевой и реляционной модели организации данных. Structured Query Language: понятие, состав. Составление таблиц в Microsoft Access.
лекция [202,8 K], добавлен 25.06.2013Ограничения, присутствующие в предметной области. Проектирование инфологической модели данных. Описание основных сущностей и их атрибутов. Логический и физический уровни модели данных. Реализация базы данных: представления, триггеры, хранимые процедуры.
курсовая работа [1,7 M], добавлен 10.02.2013
