БД-4

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

Все про город Санкт-Петербург и фирмы Тосно для вас

Отличная кофейная машина royal professional доставка до дома

Великолепный Интернет магазин игрушек для ваших детей. Пусть наслаждаются играми

БД-3

Реляционная таблица должна обладать следующими свойствами:
 каждая строка таблицы — отдельный элемент данных
 все поля таблицы однородны, т.е. все элементы поля имеют одинаковый тип и размер
 каждое поле имеет уникальное имя
 одинаковые записи в таблице отсутствуют
 порядок следования записей и полей может быть произвольным
• первичный ключ (ключевое поле) — минимальная совокупность полей однозначно определяющих запись. ПРИМЕР. В некоторых случаях, ключевое поле вводят искусственно. ПРИМЕР.
Мы будем рассматривать в основном именно реляционные модели данных. А точнее – реляционные системы.
Реляционная система – это система, основанная на следующих принципах:
1) данные представлены пользователям только в виде таблиц;
2) пользователю предоставляются операторы, генерирующие новые таблицы из основных (например, для выборки данных).
Системы инвертированных списков
Основными элементами системы инвертированных списков являются:
• основной список (файл);
• инвертированный список (файл);
• список связей.
Рассмотрим на ПРИМЕРЕ.
Пусть имеются два основных списка:
Сотрудники Должность
ФИО Должность ФИО Дата Зарплата
1 Иванов И.И. Преподаватель 5 Иванов И.И. 10.10.03 3000 р.
2 Петров П.П. Лаборант 6 Петров П.П. 10.10.03 1500 р.
3 Васина В.В. Преподаватель 7 Васина В.В. 10.10.03 3000 р.
4 Ильина И.И. Лаборант 8 Ильина И.И. 10.10.03 1500 р.
9 Петров П.П. 15.10.03 1000 р.
10 Ильина И.И. 15.10.03 1000 р.
Заметим, что в основных списках идет сквозная нумерация – это обязательное их свойство.
Составим по этим основным спискам инвертированные.
Инвертированный список может быть сформирован по любому полю основных списков (кроме номеров). В нем каждому значению поля сопоставляется список номеров из этого же списка.
Инвертированный список «Должность»: Инвертированный список «Дата»:
Преподаватель – 1, 3 10.10.03 – 5, 6, 7, 8
Лаборант – 2, 4 15.10.03 – 9, 10
и т.д. Всего в данном случае будет 5 инвертированных списков – по числу полей в основных списках.
Списки связи представляют собой сопоставление номеров из двух основных списков:
Список связи «Сотрудники-Зарплата»: Список связи «Зарплата-Сотрудники»
1 – 5 5 - 1
2 – 6, 9 6 - 2
3 – 7 7 - 3
4 – 8, 10 8 – 4
9 – 2
10 – 4
Всего 2 списков связи – по числу основных списков.
Т.к. в инвертированном списке используются сквозная нумерация основных таблиц, в них удобно организовать быстрый поиск, поэтому такая модель данных применяется в информационных поисковых системах.

Изучите список вузов страны если вы хотите поступать на учебу

поучаствуйте в конкурсе сами или узнаёте как отмазаться от работы, причём легально

Хотите почитать интереснейший рассказ про поездку в Петрозаводск, записанный со слов самого путешественника?

БД-2

Объектно-ориентированная модель перекликается с семантическими моделями данных. Принципы похожи на принципы объектно-ориентированных языков программирования. Структура ООБД графически представима в виде дерева, узлами которого являются объекты. Свойства объектов описываются типом.
Например,
Каждый объект некоторого класса считается потомком объекта, в котором он определен как свойство. Объект-экземпляр класса принадлежит своему классу и имеет одного родителя. Родовые отношения в БД образуют связную иерархию объектов.
Основным достоинством объектно-ориентированной модели данных является возможность отображения информации о сложных взаимосвязях объектов.
Недостатками объектно-ориентированной модели является сложность в понимании, неудобство обработки данных и низкая скорость выполнения запросов.
Иерархическая модель данных
Объекты связанны иерархическими отношениями и образуют ориентированный граф.
Основные понятия иерархических структур: уровень, узел (совокупность свойств данных, описывающих объект), связь.
Свойства иерархической модели:
• каждый узел более низкого уровня связан только с одним узлом вышестоящего;
• иерархический граф имеет только одну вершину, неподчиненную никакому другому узлу;
• к каждому объекту существует только один путь от вершины (это следствие из первых);
• не существует связей, «перескакивающих» через уровень.
ПРИМЕР: файловая структура, управление учреждением, …
Сетевая модель данных
В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом.
ПРИМЕР: 1 уровень – ученики, 2 – кружки (любой ученик может ходить в любой кружок); 1 – студенты, 2 – темы курсовых работ, 3 – преподаватели.
Реляционная модель данных
Эта модель характеризуется простой структурой данных в виде двумерных таблиц.
Основные элементы реляционной модели данных:
• поле (столбец) — элементарная единица логической организации данных соответствующая свойству объекта, поле имеет характеристики: имя, тип, размер. ПРИМЕР.
• запись (строка) — совокупность логически связанных полей, если запись заполнена, то это - экземпляр записи. ПРИМЕР.
• таблица (файл) — совокупность экземпляров записи одной структуры (т.е. заполненная таблица). ПРИМЕР.


Профессиональная раскрутка сайта seo прогрессивными методами продвижения. Ваш ресурс будет узнаваем.

Самые необычные смешные и прикольные картинки для вас. Смейтесь на здоровье!

Все про развитие детей понятно, доступно и компетентно.

БД-1

II. Модели данных
2.1. Понятие и классификация моделей данных
Ядром любой БД является модель данных.
Модель данных – это совокупность структур данных и операций их обработки.
Т.к. СУБД имеет 3-х уровневую архитектуру, то понятие модели данных связано с каждым уровнем.
Физическая модель данных связана с организацией внешней памяти и структур хранения, используемых в данной операционной среде.
На концептуальном уровне модели данных наиболее важны для разработчиков БД, т.к. именно ими определяется тип СУБД.
Для внешнего уровня отдельных моделей данных нет, они лишь являются подсхемами концептуальных моделей данных.
Кроме моделей данных, соответствующих трем уровням архитектуры СУБД, существуют предшествующие им, не связанные с компьютерной реализацией. Они служат переходным звеном от реального мира к БД. Это класс инфологических (семантических) моделей.
Рассмотрим общую классификацию моделей данных.
МОДЕЛИ ДАННЫХ
ИНФОЛОГИЧЕСКИЕ (СЕМАНТИЧЕСКИЕ) МОДЕЛИ
Диаграмма Бахмана
Модель сущность-связь (ER-модель)
ФИЗИЧЕСКИЕ МОДЕЛИ
Основанные на файловых структурах
Основанные на странично-сегментарной организации
ДАТАЛОГИЧЕСКИЕ МОДЕЛИ
Документальные модели
Ориентированные на формат документа
Дескрипторные модели
Тезаурусные модели
Фактографические модели
Объектно-ориентированные
Теоретико-графовые
Иерархическая
Сетевая
Теоретико-множественные
Реляционная
Бинарных ассоциаций (инвертированных списков)
Кратко о некоторых:
Инфологические (семантические) используются на ранних стадиях проектирования БД.
Даталогические уже поддерживаются конкретной СУБД.
Физические связаны с организацией данных на носителях.
Документальные соответствуют слабоструктурированной информации, ориентированной на свободные форматы документов на естественном языке.
Ориентированные на формат документа связаны со стандартным общим языком разметки SGML (Standart Generaliset Markup Language), а также HTML, предназначенным для управления процессом вывода содержимого документа на экран.
Дескрипторные – самые простые, широко использовались раньше. В них каждому документу соответствует дескриптор – описатель, который имеет жёсткую структуру и описывает документ в соответствии с заранее определенными характеристиками. (Например, личные дела студентов – дескриптор может содержать № зачетки, адрес, …)
Тезаурусные – основаны на принципе организации словарей. Содержат языковые конструкции и принципы их взаимодействия в заданной грамматике. Эти модели используются, например, в системах-переводчиках.

А вы знаете, какова стоимость раскрутки сайтов самыми прогрессивными методами СЕО?

Если вы хотите смотреть самые новые фильмы онлайн бесплатно, то вам просто необходимо посетить наш сайт. Только качественные и популярные фильмы!

Вы можете каждый день играть бесплатно в игры на флжше: и дома и в офисе!