Презентация Иерархическая, сетевая и реляционная модели базы данных онлайн

Содержание слайда: Иерархическая, сетевая и реляционная модели базы данных

Содержание слайда: ТИПЫ ЛОГИЧЕСКИХ МОДЕЛЕЙ БАЗ ДАННЫХ Ядром любой базы данных является модель данных. Модель данных – это совокупность структур данных и операций их обработки. По способу установления связей между данными различают: Иерархическую; Сетевую; Реляционную модель.

Содержание слайда: ИЕРАРХИЧЕСКАЯ МОДЕЛЬ

Содержание слайда: ИЕРАРХИЧЕСКАЯ МОДЕЛЬ это модель данных, где используется представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней. Позволяет строить базы данных с древовидной структурой. В них каждый узел содержит свой тип данных (сущность). На верхнем уровне дерева в этой модели имеется один узел – «корень», на следующем уровне располагаются узлы, связанные с этим корнем, затем узлы, связанные с узлами предыдущего уровня и т.д., причем каждый узел может иметь только одного предка

Содержание слайда: ИЕРАРХИЧЕСКАЯ МОДЕЛЬ Поиск данных в иерархической системе всегда начинается с корня. Затем производится спуск с одного уровня на другой пока не будет достигнут искомый уровень. Перемещения по системе от одной записи к другой осуществляются с помощью ссылок.

Содержание слайда: ИЕРАРХИЧЕСКАЯ МОДЕЛЬ Основные достоинства иерархической модели - простота описания иерархических структур реального мира и быстрое выполнение запросов, соответствующих структуре данных, однако, они часто содержат избыточные данные. Кроме того, не всегда удобно каждый раз начинать поиск нужных данных с корня, а другого способа перемещения по базе в иерархических структурах нет. Указанный недостаток снят в сетевой модели, где, по крайней мере, теоретически возможны связи «всех информационных объектов со всеми».

Содержание слайда: ИЕРАРХИЧЕСКАЯ МОДЕЛЬ Примерами баз данных с иерархической моделью являются: Типичным представителем (наиболее известным и распространенным) является Information Management System (IMS) фирмы IBM (1966-1968 г.). Time-Shared Date Management System (TDMS) компании System Development Corporation; Mark IV MultiAccess Retrieval System компании Control Data Corporation; System 2000 разработки SAS Institute; InterSystems Caché.

Содержание слайда: СЕТЕВАЯ МОДЕЛЬ

Содержание слайда: СЕТЕВАЯ МОДЕЛЬ Сетевая модель данных — логическая модель данных, являющаяся расширением иерархического подхода, строгая математическая теория, описывающая структурный аспект, аспект целостности и аспект обработки данных в сетевых базах данных.

Содержание слайда: СЕТЕВАЯ МОДЕЛЬ Разница между иерархической моделью данных и сетевой состоит в том, что в иерархических структурах запись-потомок должна иметь в точности одного предка, а в сетевой структуре данных у потомка может иметься любое число предков. Сетевая БД состоит из набора экземпляров определенного типа записи и набора экземпляров определенного типа связей между этими записями.

Содержание слайда: СЕТЕВАЯ МОДЕЛЬ Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка. Для данного типа связи L с типом записи предка P и типом записи потомка C должны выполняться следующие два условия: каждый экземпляр типа записи P является предком только в одном экземпляре типа связи L; каждый экземпляр типа записи C является потомком не более чем в одном экземпляре типа связи L.

Содержание слайда: СЕТЕВАЯ МОДЕЛЬ Достоинства: Достоинством сетевой модели данных является возможность эффективной реализации по показателям затрат памяти и оперативности. Недостатки: Недостатком сетевой модели данных являются высокая сложность и жесткость схемы БД, построенной на её основе. Поскольку логика процедуры выборки данных зависит от физической организации этих данных, то эта модель не является полностью независимой от приложения. Другими словами, если необходимо изменить структуру данных, то нужно изменить и приложение.

Содержание слайда: СЕТЕВЫЕ СУБД Сетевая СУБД — СУБД, построенная на основе сетевой модели данных. К основным понятиям сетевой модели базы данных относятся: уровень, элемент (узел), связь. Узел — это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. В сетевой структуре каждый элемент может быть связан с любым другим элементом.

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

Содержание слайда: СЕТЕВЫЕ СУБД Список самых значимых сетевых СУБД на 1978 год: IDS (Integrated Data Store) компании General Electric — самая первая сетевая СУБД, разработанная Чарльзом Бахманом в 1960 г. IDS/2 или IDS/II) компании Honeywell, купившей IDS у General Electric, позднее — компании Bull Integrated Database Management System (IDMS) компании Cullinet, развитие IDS на основе её исходных кодов DMS-1100 (для мейнфреймов UNIVAC 1100) и DMS-90 (для миникомпьютеров, первый релиз — ноябрь 1974) компании UNIVAC DBMS-10 компании DEC для Decsystem-10 и Decsystem-20 CDC DMS-170 Burroughs Data Management System (DMS-2). Продукт представлен на рынке в октябре 1974 года.

Содержание слайда: СЕТЕВЫЕ СУБД Другие подобные СУБД: IMAGE/3000 компании Hewlett-Packard (1974 г.) Norsk-Data SYBAS NCR IDM-9000 Cincom TOTAL dbVista Universal Datenbank System (UDS) от Siemens СООБЗ Cerebrum ИСУБД «CronosPRO» Caché GT.M

Содержание слайда: РЕЛЯЦИОННАЯ МОДЕЛЬ

Содержание слайда: РЕЛЯЦИОННАЯ МОДЕЛЬ От англ. Relation – отношение. Была разработана в начале 70-х годов Коддом. Простота и гибкость модели привлекли к ней внимание разработчиков. В 80-х годах она получила широкое распространение и реляционные СУБД оказались промышленным стандартом. Все операции сводятся к манипуляциям с таблицами. В реляционной модели информация представляется в виде прямоугольных таблиц. Каждая таблица состоит из строк и столбцов и имеет имя, уникальное внутри базы данных.

Содержание слайда: РЕЛЯЦИОННАЯ МОДЕЛЬ Основными понятиями реляционных баз данных являются: Тип данных Домен Атрибут Кортеж Первичный ключ Отношение

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда: