Протоколы внутридоменной маршрутизации

RIP; IS-IS level 1-2; OSPF; IGRP, EIGRP.

2.6 Базы данных. Основные понятия. Типы организации данных. Архитектура систем баз данных. Структура хранения. Модели данных: реляционная, иерархическая, сетевая.

База данных - это упорядоченная совокупность данных о конкретном объекте, хранящаяся во внешней памяти и организованная определенным способом.

Существуют 3 типа организации данных:

1) Внешняя организация данных – связана с таким представлением данных, каким его понимают прикладные программисты и пользователи. Например, программисты описывают свои представления о файлах в прикладных программах;

2) Глобальная логическая организация данных – это общая организация или концептуальная модель базы данных, на основании которой могут быть получены различные внешние организации данных. Такое логическое представление данных является полностью независимым от физической организации данных. Оно описывается на языке описания данных (ЯОД), который является частью программных средств управления базами данных;

3) Физическая организация данных – это физическое представление данных и расположение их на запоминающих устройствах. Она зависит от средств физического поиска записей – индикаторов, указателей, цепочек и т.д. – и определяется наличием областей переполнения и средств дозаписи (включения) новых записей и удаления ненужных и старых записей.

БД и СУБД имеют многоуровневую архитектуру (рис. 1) Различаю концептуальный, внутренний и внешний уровни представления данных БД, которым соответствуют модели аналогичного назначения.

Концептуальный уровень соответствует логическому аспекту представления данных предметной области в интегрированном виде. Концептуальная модель состоит из множества экземпляров различных типов данных, структурированных в соответствии с требованиями СУБД.

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

Внешний уровень поддерживает частные представления данных, требуемые конкретным пользователем. Внешняя модель является подмножеством концептуальной модели. Возможно пересечение внешних моделей по данным. Пример соотношения между концептуальной моделью и внешними моделями приведен на рис.2. С помощью

Модель данных — совокупность структур данных и операций их обработки.

СУБД основывается на использовании иерархической, сетевой или реляционной модели, на комбинации этих моделей или на некотором их подмножестве.