Главная » SQL

ОПТИМИЗАЦИЯ ЗАПРОСОВ

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

Рассмотрим четыре стадии процесса оптимизации запросов, который схематически представлен на рис. 18.1.

Рис. 18.1. Общая схема процесса оптимизации запроса

Читать »

ПРОБЛЕМЫ РАСПРЕДЕЛЕННЫХ СИСТЕМ

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

В этом разделе подробно рассматриваются проблемы, которые упоминались в разделе 21.3. Ключевая проблема распределенных систем состоит в том, что коммуникационные сети, по крайней мере, сети, которые охватывают большую  территорию, или глобальные сети, пока остаются медленными. Обычная  глобальная сеть чаще всего имеет среднюю скорость передачи данных от 5 до 10 тысяч байтов в секунду. Обычный же жесткий диск имеет скорость обмена данными около 5—10 миллионов байтов в секунду. (С другой стороны, некоторые локальные сети поддерживают скорость обмена данными того же порядка, что и  диски.) Поэтому основная задача распределенных систем (по меньшей мере, в случае глобальной сети, а также до некоторой степени и в случае локальной сети) — минимизировать использование сетей, т.е. минимизировать количество и объем передаваемых сообщений. Решение этой задачи, в свою очередь, затрудняется изза проблем в нескольких дополнительных областях. Ниже приведен список таких областей, хотя нельзя гарантировать, что он является полным.

Читать »

СРЕДСТВА избирательного метода управления доступом ЯЗЫКА SQL

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

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

Читать »

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

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

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

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

Читать »

ОБЩАЯ СХЕМА ПРОЦЕДУРЫ НОРМАЛИЗАЦИИ

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

До настоящего раздела в этой (и предшествующей) главе рассматривалась технология декомпозиции без потерь, предназначенная для использования в процессе проектирования базы данных. Основная идея состоит в следующем. Пусть дана некоторая переменная отношения R, представленная в 1НФ, в совокупности с набором определенных для нее функциональных зависимостей, многозначных зависимостей и зависимостей соединения. Задача заключается в систематическом разбиении исходной переменной отношения R на такой набор меньших (т.е. имеющих меньшую степень) переменных отношения, который в  некотором  заданном  смысле  будет  эквивалентен  переменной  отношения  R,  но  с определенной точки зрения будет также более предпочтительным2. Каждый этап процесса такого преобразования заключается в разбиении на проекции  переменных отношения, полученных   на   предыдущем   этапе.   При   этом   на   каждом   этапе   преобразования существующие ограничения используются для выбора тех проекций, которые будут получены в этот раз. Весь процесс можно неформально определить с помощью перечисленных ниже правил.

Читать »

ЗНАЧЕНИЯ ОТНОШЕНИЙ

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

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

Читать »

Агрегирование

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

Изложение материала данного подраздела необходимо начать с разъяснения того, что версия операции SUMMARIZE, описанная здесь, не совпадает с той, которая рассматривалась в предыдущих изданиях этой книги. В действительности, это — усовершенствованная версия, в которой преодолены  некоторые сложности, возникавшие в предыдущей версии в связи с обработкой пустых отношений.

Читать »

ИСЧИСЛЕНИЕ КОРТЕЖЕЙ

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

Как и при описании реляционной алгебры в главе 7, сначала введем для реляционного исчисления конкретный синтаксис, взяв за образец (хотя  умышленно не совсем точный) версию исчисления языка Tutorial D, определенного в приложении А книги [3.3], а затем перейдем к обсуждению семантики. В следующем подразделе обсуждается синтаксис, а в остальных — семантика.

Читать »

ГЕНЕРАТОРЫ-ТИПОВ и реляционная модель

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

Теперь обратимся к изучению типов, которые не определены с помощью оператора TYPE, а получены путем вызова некоторого генератора типа (type  generator). В общем, генератор типа — это просто особый вид оператора; его специфика состоит в том, что он возвращает тип, скажем, вместо простого  скалярного значения. Например, в обычном языке программирования можно применить следующую конструкцию.

Читать »

World Wide Web и XML

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

Термины Web и Internet часто используются так, как если бы они были взаимозаменяемыми, но, строго говоря, они обозначают разные понятия.  Различия между ними можно охарактеризовать следующим образом: Web — это гигантская база данных (хотя она и не спроектирована в соответствии с общепринятыми принципами создания баз данных), a Internet — это столь же гигантская сеть, по которой распределена эта база данных.

Читать »

ПЕРЕМЕННЫЕ И ОПЕРАТОРЫ ПРИСВАИВАНИЯ

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

Предположим, что имеются две переменные Е и с с объявленными типами, соответственно, ELLIPSE и CIRCLE, как показано ниже.

VAR   E   ELLIPSE   ; VAR   С   CIRCLE   ;

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

Читать »

ТРИ УРОВНЯ АБСТРАКЦИИ Модель TransRelational

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

Реляционная  система,  реализованная  с  использованием  модели  TR,  может  рассматриваться  как охватывающая три уровня абстракции: реляционный (или пользовательский) уровень, файловый уровень и уровень модели TR (рис. А.2), которые описаны ниже.

Читать »

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

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

В   данном   приложении   приведен   учебный   обзор   методов,    обычно используемых  в  современных  системах  для  физического  представления  и доступа  к  базе  данных  на  диске.  (Примечание.  Во  всем  этом  приложении термин   диск   применяется   как   общее   обозначение   для   всех   носителей информации  с  непосредственным   доступом,  включая,  например,  массивы RAID, запоминающие устройства большой емкости, оптические диски и т.д., а также  обычные  магнитные диски с подвижными головками как таковые.) Предполагается, что читатель имеет основное представление об  архитектуре диска  и  знает,  что  подразумевается  под  терминами  время  поиска,  частота вращения, цилиндр, дорожка, головка чтения-записи и  т.д. Хорошие учебные руководства по этой теме можно легко найти; см., например, [Г.4].

Читать »

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

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

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

Читать »

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

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

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

Читать »