Современные модели данных

Get Started. It's Free
or sign up with your email address
Современные модели данных by Mind Map: Современные модели данных

1. Инфологические (семантические) модели

1.1. модели данных используются на ранних стадиях проектирования БД

1.1.1. Диаграмма Бахмана

1.1.1.1. В диаграммах Бахмана объекты (сущности) представляются вершинами некоторого математического графа, а связи —дугами графа. Виды и свойства связей-отношений объектов отображаются направленностью, специальным оформлением дуг и расположением вершин графа.

1.1.2. Модель сущность-связь (ER-модель)

1.1.2.1. Модель "сущность-связь" основывается на некой важной семантической информации о реальном мире и предназначена для логического представления данных. Она определяет значения данных в контексте их взаимосвязи с другими данными. Важным для нас является тот факт, что из модели "сущность-связь" могут быть порождены все существующие модели данных (иерархическая, сетевая, реляционная, объектная), поэтому она является наиболее общей.

2. Физические модели

2.1. Основанные на файловых системах

2.2. Основанные на странично-сегментарной организации

3. Даталогические модели

3.1. Документальные модели

3.1.1. Ориентированные на формат документа

3.1.2. Дескрипторные модели

3.1.2.1. самые простые, широко использовались раньше. В них каждому документу соответствует дескриптор – описатель, который имеет жёсткую структуру и описывает документ в соответствии с заранее определенными характеристиками.

3.1.3. Тезаурусные модели

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

3.2. Фактографические модели

3.2.1. Объектно-ориентированные

3.2.1.1. перекликается с семантическими моделями данных. Принципы похожи на принципы объектно-ориентированных языков программирования. Структура таких моделей графически представима в виде дерева, узлами которого являются объекты. Свойства объектов описываются типом.

3.2.2. Теоретико-графовые

3.2.2.1. Иерархическая

3.2.2.1.1. Объекты иерархическоймодели данных связанны иерархическими отношениями и образуют ориентированный граф. Основные понятия иерархических структур: уровень, узел (совокупность свойств данных, описывающих объект), связь.

3.2.2.2. Сетевая

3.2.2.2.1. при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом.

3.2.3. Теоретико-множественные

3.2.3.1. Реляционная

3.2.3.1.1. данные представлены только в виде таблиц.

3.2.3.2. Бинарных ассоциаций (инвертированных списков)

3.2.3.2.1. связывает в точности два различных класса и может быть ненаправленным (симметричным) или направленным отношением. Частный случай бинарной ассоциации-рефлексивная ассоциация, которая связывает класс с самим собой. Существует 2 типа бинарных ассоциаций: