Язык описания данных реляционных таблиц (DDL). Структура этого языка. 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Язык описания данных реляционных таблиц (DDL). Структура этого языка.



Язык, который используется для описания структуры реляционных БД называется DDL (Data Definition Language).

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

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

CREATETABLE... — создать таблицу;

CREATEINDEX... — создать индекс;

ALTERTABLE... — изменить структуру ранее созданной таблицы;

DROP... — удалить существующую таблицу и базы данных.

В структуре инструкций CREATETABLEи ALTERTABLEважную роль играет предложение CONSTRAINT (создать ограничения на значения данных) со следующими установками — NOT NULL (не допускаются нулевые, точнее «пустые» значения по соответствующему полю, иначе говоря, определяется поле с обязательным заполнением), AUTOINC (поле с инкрементальным, т. е. последовательно возрастающим с каждой новой записью, характером значений) и PRIMARY KEY (определение для поля уникального, т. е. без повторов, индекса, что в результате задает режим заполнения данного поля с уникальными неповторяющимися по различным строкам значениями).

76.Идентификационно-зависимые сущности в модели «Сущность-связь». Определение, пример, графическая интерпретация.

В модели «Сущность-связь» имеется особый тип слабых сущностей, называемый идентификационно-зависимыми сущностями. Это такие сущности, идентификаторы которых содержат идентификатор другой сущности. Рассмотрим сущности ДОМ и КВАРТИРА. Пусть идентификатором сущности Дом является атрибут Название дома, а идентификатором сущности Квартира является композитный идентификатор {Название дома, Номер квартиры}. Поскольку идентификатор сущности Квартира содержит в себе идентификатор сущности Дом (Название дома), то сущность Квартира является идентификационно- зависимой от сущности Дом.


Списковые структуры данных

Списковые структуры данных (ССД) – это множество физически не связанных элементов, для которых отношение следования определено с помощью специальных адресов связи.

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

Элементы ССД могут быть двух типов: простые, логически неделимые (их называют подсписками) или сложные – совокупность простых и сложных меньшего объема.

В простые ССД (или строки, или цепи) входят только простые элементы. В сложные ССД входят и простые, и сложные элементы.

Каждый элемент ССД содержит собственную информацию – значение элемента и ассоциативную информацию – адреса связи с другими элементами структуры, которые объединяются в звенья связи.

Возможно совместное и раздельное размещение в памяти собственной и ассоциативной информации (см. Рисунок 1 и Рисунок 2):

По виду взаимосвязи элементов различают однонаправленные, двунаправленные и кольцевые списковые структуры.

В однонаправленных списках реализуется взаимосвязь между элементами типа «следующий». Каждый элемент такого списка содержит указатель с адресом следующего элемента. Последний элемент имеет в указателе вместо адреса связи специальный знак – признак конца списка. Указатель списка содержит адрес его первого элемента.

Для задания однонаправленной списковой структуры требуется следующая ассоциативная информация:

· указатель списка с адресом первого элемента;

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

Двунаправленные списки ориентированы на обработку как в прямом, так и в обратном направлении. Для этого в звенья связи дополнительно вводится адрес, реализующий связь типа «предыдущий». Для задания двунаправленной списковой структуры необходима следующая ассоциативная информация:

· указатель списка, содержащий адрес первого и последнего элементов;

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

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

Для задания однонаправленной простой кольцевой структуры необходимо иметь следующую ассоциативную информацию:

· указатель строки, который содержит адрес указателя начала кольца;

· указатель начала кольца, который хранит константу N – число просмотров строки, и адрес первого элемента строки;

· звенья связи элементов, содержащие адрес последующего жлемента и адрес значения элемента; звено связи последнего элемента вместо признака конца списка содержит адрес указателя начала кольца.

При каждом просмотре кольца значение N уменьшается на единицу и проверяется условие N=0. Если N≠0, просмотр продолжается; при N=0 просмотр заканчивается.

Двунаправленная кольцевая строка отличается от однонаправленной тем, что вместо указателя начала кольца вводятся два указателя со своими константами з указатель начала прямого направления и указатель начала обратного направления со своими константами чисел просмотра N1 и N2. Кроме того, звенья связи содержат адреса предыдущего и последующего элементов



Поделиться:


Последнее изменение этой страницы: 2017-01-25; просмотров: 93; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 54.197.64.207 (0.073 с.)