Современные проблемы науки и производства в области автоматизации. Втюрин В.А. - 69 стр.

UptoLike

ВУЗ: 

СПбГЛТУ | Санкт-Петербург

Составители: 

Рубрика: 

69
стандартов систем управления базами данных) от 1971 года остается ос-
новной формулировкой сетевой модели, на него ссылаются как на модель
CODASYL DTBG. Она послужила основой для разработки сетевых систем
управления базами данных нескольких производителей. IDS (Honeywell) и
IDMS (Computer Associates) – две наиболее известных коммерческих реа-
лизации. В сетевой модели существует две основные структуры данных:
типы записей и наборы:
Тип записей. Совокупность логически связанных элементов
данных.
Набор. В модели DTBG отношение один-ко-многим между
двумя типами записей.
Простая сеть. Структура данных, в которой все бинарные от-
ношения имеют мощность один-ко-многим.
Сложная сеть. Структура данных, в которой одно или не-
сколько бинарных отношений имеют мощность многие-ко-многим.
Тип записи связи. Формальная запись, созданная для того,
чтобы преобразовать сложную сеть в эквивалентную ей простую сеть.
В модели DBTG возможны только простые сети, в которых все от-
ношения имеют мощность один-к-одному или один-ко-многим. Сложные
сети, включающие одно или несколько отношений многие-ко-многим, не
могут быть напрямую реализованы в модели DBTG. Следствием возмож-
ности создания искусственных формальных записей является необходи-
мость дополнительного объема памяти и обработки, однако при этом мо-
дель данных имеет простую сетевую форму и удовлетворяет требованиям
DBTG.
6.3. Реляционная модель
В 1970-1971 годах Е.Ф.Кодд опубликовал две статьи, в которых ввел
реляционную модель данных и реляционные языки обработки данных –
реляционную алгебру и реляционное исчисление.
Реляционная алгебра Процедурный язык обработки реляцион-
ных таблиц.
Реляционное исчисление Непроцедурный язык создания за-
просов.
Все существующие к тому времени подходы к связыванию записей
из разных файлов использовали физические указатели или адреса на дис-
ке. В своей работе Кодд продемонстрировал, что такие базы данных суще-
ственно ограничивают число типов манипуляций данными. Более того,
они очень чувствительны к изменениям в физическом окружении. Когда в
компьютерной системе устанавливался новый накопитель или изменялись
адреса хранения данных, требовалось дополнительное преобразование

Страницы