Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Введение. Банки и базы данных. Архитектура СУБД. | Реляционная модель данных. | Реляционные операции над отношениями. | Аномалии хранения данных. | Теорема Хита. | Функциональная зависимость. | Теорема Хита. | Первая нормальная форма. | Вторая нормальная форма. | Третья нормальная форма. Транзитивные зависимости. |


Читайте также:
  1. I. Структура как оперативная модель
  2. I. Структурная модель как система различий, приложимая к разным феноменам
  3. I.II.2. Американская модель и ее особенности.
  4. I.II.3. Социал-демократическая модель общественных отношений.
  5. II. Коммуникативная модель
  6. IV. Структура как теоретическая модель
  7. Американская модель управления

Одним из наиболее существенных недостатков иерархической модели данных является ее однонаправленность. Можно попытаться избежать многих проблем, если в качестве основы модели данных использовать не древовидный, а многосвязный граф. Такая модель данных называется сетевой. Сеть, по сравнению с иерархией является более общей структурой, поскольку заданный экземпляр записи может иметь произвольное количество как предшествующих, так и подчиненных записей. Пример сетевого представления данных приведен на рис. 4.

Уже из приведенного примера видно, что во- первых, данная модель «более симметрична» по сравнению с иерархической, что должно ускорить ее работу на произвольно составленных запросах, а во- вторых, это представление данных намного сложнее (на логическом уровне), чем два предыдущих случая, хотя опять- таки, можно представить данные как файл записей и связей. Это усложнение представления данных имеет далеко идущие последствия. Проблема навигации, т.е. перехода от некоторой текущей записи к заданной осложняется возможностью существования неоднозначности маршрута поиска. Реализация богатства возможностей модели требует более сложного, громоздкого и ресурсоемкого программного обеспечения, а сложность разработки приложений – привлечения более квалифицированного (и высокооплачиваемого) персонала.

 

1 Поставщик1 Тула

 

2 Поставщик2 Москва

 

  Поставщик3 Лондон

           
   
 
   
 
 

 


10 Болт Сталь  

 

  Гайка Бронза  

 

  Втулка Резина  

 

 

Рис. 4. Пример данных в сетевой форме.

 

Сопоставление различных моделей данных.

 

Из вышеизложенного видно, что реляционная модель данных при всей своей простоте и универсальности обладает наименьшим теоретическим быстродействием. Объясняется это тем, что все другие модели предусматривают наличие связей (ссылок) между записями, хранимыми вместе с самими данными. Реляционная же модель вообще не предусматривает понятия «ссылка» на физическом уровне. Это приводит к существенному увеличению объема просматриваемых записей при поисковых операциях, что в свою очередь, приводит к более высоким требованиям к производительности аппаратной части банка данных. Почему же в настоящее время реляционные СУБД являются доминирующим (если не единственным) типом СУБД? Объяснить это можно следующими причинами.

· Простота и «прозрачность» логического представления данных снижают требования к квалификации разработчиков для несложных задач.

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

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

· В настоящее время доминирующим типом аппаратной базы банков данных является технология локальных сетей. Для локальных сетей и «настольных» компьютеров практически не существует СУБД других типов. Учитывая объем накопленной в подобных банках данных информации можно предположить, что и в ближайшее время не предвидится изменения существующего положения.

 

 


Дата добавления: 2015-07-19; просмотров: 83 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Иерархическая модель данных.| Лекция 2.

mybiblioteka.su - 2015-2024 год. (0.008 сек.)