Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Язык описания данных реляционных таблиц (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 с.) |