69. Что определяет язык определения схемы sddl?

Существуют два языка описания данных (DDL): один для схемы и второй для подсхемы (представления). Язык определения схемы SDDL определяет концептуальную или глобальную структуру базы данных, в которой определены все типы записей и типы наборов. Определений схемы включает перечисленные ниже разделы: Описание схемы. Это исходный раздел, в котором указано название схемы. Описание области. В этом разделе указываются области физического хра-нения и может содержаться другая информация о характеристиках физического устройства хранения. Описание записей. В этом разделе дается полное описание структуры каждой за­писи вместе со всеми элементами данных, а также могут включаться детальные сведения о расположении записей и методах их хране­ния. Описание набора. В этом разделе перечисляются все наборы с указанием их типов записей-владельцев и типов записей-членов, а также приводятся другие сведения о наборах (например, об упорядочении).

70. Дайте определение иерархической модели данных.

Иерархическая модель данных рассматривается на примере самой известной СУБД этого типа Information Management System (IMS) фирмы IBM. Иерархические СУБД используются до сих пор в основном из-за уровня инвестиций, вложенных в уже существующие системы, стоимости работ по их замене, а также по той причине, что они вполне удовлетворительно выполняют свою работу в полном соответствии с требованиями организации, обеспечивая ключевые системные функции. Как и в сетевых СУБД, в иерархических СУБД используются такие структуры и способы их реализации, которые позволяют отнести системы данного типа к классу "навигационных".

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

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

71. Иерархическая структура. Основные понятия.

Основной структурой, поддерживающей иерархическое представление информации, является дерево. Для моделирования информации с помощью древовидной структуры зачастую используется обобщенное дерево. Абстрактное представление данной структуры состоит из узлов, соединенных связями, которые называются дугами или ребрами. Самый верхний узел называется корневым узлом. Он может иметь нуль или несколько дочерних узлов, которые, в свою очередь, также могут иметь нуль или несколько дочерних узлов. В резуль­тате подобная структура может быть определена рекурсивно. Все узлы дерева, за исключением корня, должны иметь родительский узел. Любая часть дерева, исходящая из одного узла (помимо корня дерева), называется поддеревом. С практической точки зрения, каждый узел может быть представлен либо в виде некоторого типа записи, где каждая связь является встроенным указателем (или ад­ресом), либо с помощью некоторого физического упорядочения записей. Узлы представляют интересующие нас объекты, а связи ме­жду ними определяются самим расположением узлов и ребер, которые, соединяя узлы, образуют эту древовидную структуру. Объекты могут иметь одинаковый тип. Иерархическая структура вполне естественным образом поддерживает связи как типа "один ко многим" (1:М), так и типа "один к одному" (1:1). В обобщенной структуре дерева типы записей обычно упорядочены внутри структуры, причем, как правило, слева направо. Экземпляры записей также обычно упорядочиваются.