Главная » Статьи для тега "является"

МОДЕЛЬ "СУЩНОСТЬ-СВЯЗЬ"

Добавлено Дата: 21 August, 2012 категория: SQL, Базы данных

Как уже упоминалось в разделе 14.1, одним из наиболее известных и получивших широкое распространение методов семантического моделирования является метод построения модели "сущность—связь" (или ER-модели). Этот подход основан на использовании модели "сущность—связь", предложенной Ченом в 1976 году [14.6] и с тех пор неоднократно дополнявшейся как самим Ченом, так и многими другими исследователями (об этом можно прочесть, например, в  [14.18], [14.45]—[14.47]). Дальнейшее обсуждение в настоящей главе в основном посвящено именно данному подходу. (Следует подчеркнуть, что модель  "сущность-связь" является далеко не единственной "расширенной" моделью, кроме нее, было предложено очень много других моделей. В частности, в [14.6], [14.18], [14.30], [14.37] и особенно в [14.24] приведены общие вводные сведения по некоторым из них, а в [14.27] и [14.36] даны вводные обзоры по рассматриваемой теме.)

Читать »

РАСПРЕДЕЛЕННАЯ ОБРАБОТКА В БАЗАХ ДАННЫХ

Добавлено Дата: 21 August, 2012 категория: SQL, Базы данных

Как было указано в разделе 2.10, средства распределенной обработки позволяют соединить отдельные компьютеры в коммуникационную сеть (такую как Internet) для организации совместного решения общей задачи обработки данных на нескольких компьютерах сети. (Термин параллельная обработка используется практически в том же смысле, но в параллельных системах взаимодействующие компьютеры должны быть расположены физически достаточно близко, тогда как для распределенной системы это вовсе не обязательно, и отдельные компьютеры могут быть удалены на большие расстояния.) Взаимодействие между компьютерами осуществляется с помощью специального программного обеспечения, предназначенного для управления сетью, которое может представлять собой некоторое расширение диспетчера передачи данных (см. раздел 2.9), но чаще всего применяется в виде отдельного программного компонента.

Читать »

НЕКОТОРЫЕ ДОПОЛНИТЕЛЬНЫЕ ЗАМЕЧАНИЯ

Добавлено Дата: 20 August, 2012 категория: SQL, Базы данных

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

Ассоциативность и коммутативность

Можно легко убедиться в том, что операция UNION является ассоциативной. Это означает, что если a, b и с — произвольные отношения одного и того же типа, то следующие два выражения логически эквиваленты.

Читать »

ОРИГИНАЛЬНАЯ АЛГЕБРА СЕМАНТИКА

Добавлено Дата: 19 August, 2012 категория: SQL, Базы данных

7.9.  Объединение

В математике объединение двух множеств представляет собой множество всех элементов, принадлежащих либо к одному из них, либо к обоим заданным  множествам. Поскольку любое отношение представляет собой (или, скорее, содержит) множество (а именно множество кортежей), оно, безусловно,  позволяет формировать объединение двух таких множеств; результатом является множество, состоящее из всех кортежей, присутствующих либо в одном, либо в обоих из заданных отношений. Например, объединение множества кортежей поставщиков, которые в настоящее время присутствуют в переменной отношения S, и множества кортежей деталей, присутствующих в настоящее время в переменной отношения Р, безусловно, представляет собой множество.

Читать »

Какие команды мы выполняем, или команда which

Добавлено Дата: 16 August, 2012 категория: Программирование для UNIX

Создание персональных версий программ, подобных cal, создает неко торые  трудности.  Наиболее явная из  них  формулируется  следующим образом: если  вы  работаете вместе  с Мэри  и вводите cal, будучи зарегистрированным как mary, отработает стандартная, а не новая версия команды (если только в каталоге /bin, принадлежащем Мэри, нет ссылки на соответствующий файл). Это не очень  удобно (вспомните, например, что сообщения об ошибках, выдаваемые исходной программой cal, не очень-то полезны), но это всего  лишь одно из  проявлений одной  большой  проблемы. Поскольку оболочка ищет команды  в  каталогах, ука занных в переменной PATH, всегда  есть шанс  получить не ту версию команды, которая ожидается. Например, если ввести команду echo, то путем к файлу, который исполнится, может быть ./echo  или /bin/echo, или

Читать »

КРАТКИЙ ОБЗОР ЯЗЫКА XML

Добавлено Дата: 16 August, 2012 категория: SQL, Базы данных

Название XML является сокращением от "Extensible (не extensible!) Markup Language" (расширяемый язык разметки). Неформально документ XML можно определить как документ, созданный с использованием средств XML. Ниже приведен простой пример. Обратите внимание на то, как широко используются в нем угловые скобки, "<" и ">" (их не следует путать с угловыми скобками, которые применяются в этой книге в грамматических определениях, которые представлены в форме Бэкуса-Наура).

Читать »

Логические системы управления базами данных

Добавлено Дата: 16 August, 2012 категория: SQL, Базы данных

Примерно в середине 1980-х годов в сообществе специалистов в области баз данных стала обнаруживаться заметная тенденция по переходу к исследованиям систем  баз  данных,  основанных на  логике.  В  научной  литературе  начали появляться такие выражения, как логическая  база данных; СУБД, основанная на логическом выводе; экспертная СУБД; дедуктивная СУБД; база знаний; система управления  базами  знаний   (СУБЗ),  логика  как  модель  данных;  рекурсивная обработка  запросов  и   т.д.  Но  не  всегда  легко  связать  такие  термины  и обозначаемые  ими  понятиями  со  знакомыми  терминами  и  понятиями  баз данных, а  также  описать причины, послужившие стимулом к развертыванию этих  исследований, с точки зрения пользователей традиционных баз данных. Иными   словами,   существует   явная   необходимость   объяснить   всю    эту деятельность   в   терминах   понятий   и   принципов   обычных   баз   данных. Настоящая глава представляет собой попытку решить указанную задачу. Автор поставил перед собой цель объяснить, что в конечном итоге представляют собой основанные на логике системы с точки зрения того, кто знаком с

Читать »

Сравнение отношений и таблиц

Добавлено Дата: 15 August, 2012 категория: SQL, Базы данных

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

Читать »

СОХРАНЕНИЕ ЗАВИСИМОСТЕЙ

Добавлено Дата: 15 August, 2012 категория: SQL, Базы данных

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

8  Из этого следует, что комбинация переменных отношения "SECOND—SP" немного лучше представляет реальный мир по сравнению с переменной отношения FIRST, находящейся в 1НФ, а комбинация переменных отношения "SC-CS" — немного лучше по сравнению с переменной отношения SECOND, находящейся в2НФ.

Читать »

НОРМАЛЬНАЯ ФОРМА БОЙСА-КОДДА

Добавлено Дата: 14 August, 2012 категория: SQL, Базы данных

В этом разделе мы отменим применявшееся выше допущение о том, что каждая переменная отношения имеет только один потенциальный ключ (а именно—  первичный ключ), и рассмотрим более общий случай. Дело в том, что первоначальное определение, данное Коддом для ЗНФ [11.6], не во всех случаях оказывается удовлетворительным. В частности, оно неадекватно при выполнении следующих условий, касающихся определенной переменной отношения:

Читать »

Наследование типов

Добавлено Дата: 10 August, 2012 категория: SQL, Базы данных

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

Читать »

КРАТКИЙ АНАЛИЗ ER-МОДЕЛИ

Добавлено Дата: 6 August, 2012 категория: SQL, Базы данных

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

Читать »

Отсутствующая информация

Добавлено Дата: 4 August, 2012 категория: SQL, Базы данных

В   повседневной   жизни   часто   приходится   сталкиваться   с   проблемой отсутствия некоторой информации. Весьма типичны ситуации, когда, например, "дата     рождения    не     известна",     "имя     докладчика     будет     объявлено дополнительно", "адрес лица в данный  момент не известен" и т.д. Поэтому в системах  баз  данных  должен   существовать  механизм  обработки  подобных ситуаций. На практике  наиболее типичный подход к решению этой проблемы (используемый, в  частности, в языке SQL, а значит, и в большинстве коммерческих  продуктов) основан на применении неопределенных значений (NULLзначений) и трехзначной логики. Например, вес детали, скажем, с номером Р7, может быть не известен, поэтому упрощенно можно сказать, что ее вес "является неопределенным". В более точном смысле это выражение означает следующее: а) известно, что деталь существует; б) несомненно, деталь имеет вес; в) ее вес нам не известен.

Читать »

ПРИМЕЧАНИЕ ПО ПОВОДУ АТРИБУТОВ, СОДЕРЖАЩИХ ОТНОШЕНИЯ В КАЧЕСТВЕ ЗНАЧЕНИЙ

Добавлено Дата: 4 August, 2012 категория: SQL, Базы данных

Как было показано в главе 6, отношение может содержать атрибут, значения которого  также являются некоторыми отношениями (рис. 12.17). Конечно, следствием этого является тот факт, что переменная отношения в свою очередь также может содержать атрибуты,  значениями которых являются некоторые переменные отношения. Однако с точки зрения  процедуры проектирования базы данных, использовать подобные переменные отношения обычно не рекомендуется, поскольку для них характерна асимметричность (не говоря уже о том, что их предикаты, как правило, весьма сложны), а  эта  асимметричность способна  вызвать разные проблемы практического характера. Например, для случая, показанного на  рис. 12.17, обработка сведений о поставщиках и деталях должна осуществляться  асимметрично. Рассмотрим два  приведенных ниже  симметричных запроса.

Читать »

УПОРЯДОЧИВАЕМОСТЬ

Добавлено Дата: 3 August, 2012 категория: SQL, Базы данных

Выше в данной главе была заложена основа для изучения крайне важного понятия упорядочиваемости, к чему мы теперь приступаем. Упорядочиваемость — это общепринятый критерий правильной организации чередующегося выполнения  множества транзакций; иными словами, такая организация выполнения  считается правильной тогда и только тогда, когда она является упорядочиваемой3. Любая конкретная процедура организации выполнения заданного множества транзакций является упорядочиваемой (а следовательно, правильной) тогда и только тогда, когда она эквивалентна некоторой процедуре последовательного выполнения тех же транзакций (т.е. гарантирует достижение таких

Читать »