2.7.3. Сетевые структуры

Многие методы, широко используемые для физического представления древовидных структур, оказываются непригодными для представления сетевых структур.

Задача оказывается более сложной ещё и потому, что методы, применимые для одного вида сетевых структур, часто оказываются неудовлетворительными для другого вида.

Так же как и в случае только что рассмотренных древовидных структур связи в сетевых структурах можно представить, используя следующие методы:

• физически последовательное размещение;

• указатели;

• цепи и кольца;

• справочники;

• битовые отображения.

Мы будем рассматривать физическое хранение структуры, представленной на рисунке…

Рисунок 2.7.3.1 – Сетевая структура

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

Однако в некоторых случаях может оказаться удобным представить один набор вида «исходный-порождённый» путём физически последовательного размещения, а для остальных связей в структуре использовать другой метод.

Например, можно использовать физически последовательное размещение для представления связей А->С или связей В->С, но не тех и других одновременно, если только не повторять записи С. Хотя их, всё равно, иногда приходится повторять, как, например, показано на рисунке (запись C₁₄).

Рисунок 2.7.3.2 – Отображение сетевой структуры в файлы

2.7.4. Итог

Итак, мы завершили первый раздел курса, посвящённый физическому представлению данных в базах данных. Сейчас мы переходим к рассмотрению стандартов и инструментальных средств проектирования баз данных.

3. Проектирование БД

3.1. Стандарты разработки БД

3.1.1. Вспомним несколько определений

«База Данных (БД)» – структурированный организованный набор данных, описывающих характеристики какой-либо физической или виртуальной системы.

«Базой данных» часто упрощённо или ошибочно называют Системы Управления Базами Данных (СУБД).

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

3.1.2. Структура БД

Организация структуры БД формируется, исходя из следующих соображений:

1. Адекватность описываемому объекту/системе - на уровне концептуальной и логической модели.

2. Удобство использования для ведения учёта и анализа данных - на уровне так называемой физической модели.

3.1.3. Стандарты разработки БД

Основные отечественные стандарты:

• ГОСТ Р ИСО/МЭК 9075-93 (принят постановлением N 169 от 08.07.1993, действует с 1.07.1994, «Информационная технология. Язык баз данных SQL с расширением целостности»);

• ГОСТ 7.70-96 («Описание баз данных и машиночитаемых информационных массивов. Состав и обозначение характеристик.»).

Основные международные стандарты:

• ISO 6160:1979 – Языки программирования (PL/1);

• ISO/IEC 6522:1992 – Информационные технологии. Языки программирования. Подмножество языка общего назначения PL/1;

• ISO/IEC 9075-1:2003 – Информационные технологии. Языки баз данных. Язык структурированных запросов (SQL). Часть 1. Структура (SQL/структура);

• ISO/IEC 9075-2:2003 – Информационные технологии. Языки баз данных. Язык структурированных запросов (SQL). Часть 2. Основы (SQL/основы);

• ISO/IEC 9075-3:2003 – Информационные технологии. Языки баз данных. Язык структурированных запросов (SQL). Часть 3. Прикладной программный интерфейс уровня вызовов (SQL/CLI);

• ISO/IEC 9075-4:2003 – Информационные технологии. Языки баз данных. Язык структурированных запросов (SQL). Часть 4. Модули постоянного хранения (SQL/PSM);

• ISO/IEC 9075-9:2003 – Информационные технологии. Языки баз данных. Язык структурированных запросов (SQL). Часть 9. Управление данными от внешнего источника (SQL/MED);

• ISO/IEC 9075-10:2003 – Информационные технологии. Языки баз данных. Язык структурированных запросов (SQL). Часть 10. Привязка объектного языка (SQL/OLB);

• ISO/IEC 9075-11:2003 – Информационные технологии. Языки баз данных. Язык структурированных запросов (SQL). Часть 11. Схемы информации и определения (SQL/Schemata);

• ISO/IEC 9075-13:2003 – Информационные технологии. Языки баз данных. Язык структурированных запросов (SQL). Часть 13. Процедуры и типы SQL с использованием языка программирования Java (SQL/JRT);

• ISO/IEC 9075-14:2006 – Информационные технологии. Языки баз данных. Язык структурированных запросов (SQL). Часть 14. Спецификации, связанные с XML (SQL/XML);

• ISO/IEC 10967-1:1994 – Информационные технологии. Арифметика, не зависимая от языка. Часть 1. Арифметические действия, с целыми числами и с плавающей запятой;

• ISO/IEC 10967-2:2001 – Информационные технологии. Арифметика, не зависимая от языка. Часть 2. Элементарные числовые функции;

• ISO/IEC 10967-3:2006 – Информационные технологии. Арифметика, не зависимая от языка. Часть 3. Арифметика комплексных целых чисел и чисел с плавающей запятой и комплексные элементарные числовые функции;

• ISO/IEC 11404:2007 – Информационные технологии. Типы данных общего назначения;

• ISO/IEC 13249-1:2007 – Информационные технологии. Языки базы данных. SQL-мультимедиа и пакеты прикладных программ. Часть 1. Структура;

• ISO/IEC 13249-2:2003 – Информационные технологии. Языки базы данных. SQL-мультимедиа и пакеты прикладных программ. Часть 2. Полнотекстовые базы данных;

• ISO/IEC 13249-3:2006 – Информационные технологии. Языки базы данных. SQL-мультимедиа и пакеты прикладных программ. Часть 3. Пространственные средства;

• ISO/IEC 13249-5:2003 – Информационные технологии. Языки базы данных. SQL-мультимедиа и пакеты прикладных программ. Часть 5. Статическое изображение;

• ISO/IEC 13249-6:2006 – Информационные технологии. Языки базы данных. SQL-мультимедиа и пакеты прикладных программ. Часть 6. Извлечение информации;

• ISO/IEC 14977:1996 – Информационные технологии. Синтаксический метаязык. Расширенный BNF;

• ISO/IEC TR 10176:2003 – Информационные технологии. Руководящие указания по подготовке стандартов, касающихся языков программирования;

• ISO/TR 9547:1988 – Процессоры языков программирования. Методы испытаний. Руководящие указания по разработке и приемке;