Главная » SQL

НЕЗАВИСИМОСТЬ ОТДАННЫХ

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

Независимость от данных может быть реализована на двух уровнях: физическом и логическом [1.3], [1.4]. Однако на данном этапе нас интересует только физическая независимость. Поэтому неуточненный термин независимость от данных мы пока будем понимать лишь как физическую независимость от данных. (Необходимо отметить, что термин независимость от данных не совсем подходящий — он не отражает достаточно точно сущность происходящего. Но поскольку традиционно используется именно этот термин, последуем общему правилу.)

Читать »

Поддержка принятия решений

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

Системы поддержки принятия решений — это системы, которые служат для анализа деловой информации. Их назначение — помочь руководителям "выявить

тенденции, определить проблемы и предложить … разумное решение"  [22.9]. Подобные  системы  создаются  на  основе  таких  теорий,  как   исследование операций, теория поведения и научная теория управления, а также с помощью

Читать »

ДОПОЛНИТЕЛЬНЫЕ АСПЕКТЫ объектного подхода

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

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

■     Произвольные запросы и связанные с этим проблемы.

■     Целостность базы данных.

Читать »

РЕАЛИЗАЦИЯ РЕЛЯЦИОННЫХ ОПЕРАТОРОВ TransRelational

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

В данном разделе кратко описано, какие следствия связаны с применением модели TR для реализации некоторых реляционных операторов. Соответствующие примеры основаны на  переменных отношения S и SPJ из базы данных поставщиков, деталей и проектов (примеры значений показаны на рис. А. 19). Полученная после слияния и сжатия таблица значений полей  приведена на рис. А.20, а "предпочтительные" таблицы реконструкции записей — на рис. А.21.

Читать »

ДЕКОМПОЗИЦИЯ БЕЗ ПОТЕРЬ И ФУНКЦИОНАЛЬНЫЕ ЗАВИСИМОСТИ

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

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

Читать »

ПРЕОБРАЗОВАНИЕ ВЫРАЖЕНИЙ

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

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

Читать »

ДВЕНАДЦАТЬ ОСНОВНЫХ ЦЕЛЕЙ РАСПРЕДЕЛЕННЫХ СИСТЕМ 1 .

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

Локальная независимость

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

Читать »

Модель TransRelational™

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

В различных областях научных исследований время от времени  рождаются идеи,   которые   оказываются  настолько   новаторскими  и   превосходящими  по значимости все созданное ранее, что их можно смело назвать открытиями. Одним из наглядных  примеров  такого  открытия  в   мире  баз  данных  явилось  создание реляционной  модели;  почти  все,  что  описано  в  этой  книге,  может  служить доказательством  революционного характера и огромного влияния одной этой блестящей идеи. А теперь мы становимся свидетелями рождения того, что может оказаться еще одним важным открытием, — модели TransRelational™. По мнению автора  настоящей  книги,  модель  TransRelational,  разработанная  Стивом  Тареном (Steve Tarin) и в дальнейшем называемая сокращенно моделью TR, вполне может оказаться наиболее значительным достижением в этой области с тех пор, как Кодд ознакомил нас с реляционной моделью примерно 35 лет тому назад.

Читать »

ОБЩИЕ СВЕДЕНИЯ О ДЕНОРМАЛИЗАЦИИ

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

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

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

Читать »

ПРОВЕРКА ОГРАНИЧЕНИЙ

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

В данном разделе рассматриваются две темы. Одна из них относится к реализации, а другая — к модели, и обе эти темы касаются вопроса о том, как фактически должны проверяться объявленные ограничения. Вначале рассмотрим проблему реализации. Еще раз вернемся к примеру 1, в котором, как известно, фактически утверждается, что если некоторый кортеж присутствует в переменной отношения S, то этот кортеж должен удовлетворять определенному условию (в данном случае условию "статус должен находиться в пределах от 1 до 100"). В частности, следует отметить, что в этом ограничении речь идет о кортежах в переменной отношения. Поэтому очевидно, что при осуществлении попытки вставить новый кортеж с данными о поставщике со статусом (скажем) 200, должна происходить описанная ниже последовательность событий.

Читать »

Объектно-реляционные базы данных

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

В  конце  1990-х  годов  некоторые  поставщики  выпустили   программные продукты  объектно-реляционных  СУБД,  известные   также   под  названием универсальных  серверов.  К  примерам  таких   продуктов  относятся  версия Universal Database  СУБД DB2, опция  Universal Data Option сервера Informix Dynamic  Server  и  программный   продукт  Oracle  Universal  Server  (для  этих продуктов  используются  и  другие  названия).  Выпуская все  эти  программные продукты, поставщики  руководствовались тем основным замыслом, что в них должна     обеспечиваться     поддержка     и     объектных,     и     реляционных возможностей;   иными   словами,   рассматриваемые   продукты   представляли собой попытку добиться сближения этих двух технологий.

Читать »

СОПОСТАВЛЕНИЕ ВНУТРЕННИХ И ВНЕШНИХ ПРЕДИКАТОВ

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

Как было показано выше, каждая переменная отношения имеет предикат переменной отношения, а вся база данных имеет предикат базы данных.  Безусловно, все рассматриваемые предикаты являются такими, о которых "в системе имеется информация".

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

Читать »

ОБЩЕЕ НАЗНАЧЕНИЕ АЛГЕБРЫ

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

Подведем итог изложенного выше в данной главе. В ней определена  реляционная алгебра, т.е. коллекция операций на отношениях. В число рассматриваемых операций входят  объединение,  пересечение,  разность,  произведение,  сокращение,  проекция, соединение и деление, а также операция переименования атрибута, RENAME (ПО сути, именно это множество операций,  кроме RENAME, было  первоначально определено Коддом [7.1]). Здесь также представлен синтаксис данных операций и показано применение этого синтаксиса на многих примерах и иллюстрациях.

Читать »

ИСЧИСЛЕНИЕ ВЫСКАЗЫВАНИЙ

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

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

Читать »

СТРАТЕГИЯ ОРГАНИЗАЦИИ РАБОТЫ ПО ПРИНЦИПУ "РАЗДЕЛЯЙ И ВЛАСТВУЙ"

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

Как уже упоминалось выше, в конце раздела 18.4, реляционные выражения рекурсивно определяются в терминах подвыражений, что позволяет оптимизатору применять различные стратегии оптимизации по принципу "разделяй и  властвуй". Отметим, что использование подобных стратегий особенно привлекательно в средах, поддерживающих параллельные вычисления, в частности, в распределенных системах, в которых различные части запроса  могут выполняться параллельно на разных процессорах [18.56]— [18.58]. В данном разделе рассматривается одна из подобных стратегий, получившая название декомпозиция запросов. Впервые она била применена в прототипе системы Ingres [18.34], [18.35].

Читать »