ВИБІРКА ДАНИХ ІЗ ВИСТАВ

У попередніх розділах коротко описувалася процедура перетворення операцій вибірки з уявлень в еквівалентні операції вибірки з однієї або декількох базових змінних відносини У даному розділі наводиться більш формальний опис цього перетворення Насамперед, слід зазначити (як вказано наприкінці розділу 64 глави 6), що будь-який заданий реляционное вираз можна розглядати як функцію на безлічі відносин Іншими словами, […]

ВІДНОСИНИ І ЗМІННІ ВІДНОСИНИ

Якщо припустити, що реляційна база даних – це по суті просто база даних, в якій дані представлені у вигляді таблиць (а це так і є), то виникає резонне запитання: чому ж ми називаємо таку базу даних саме реляційної, а не, скажімо, табличній Відповідь проста (фактично він був даний ще в розділі 1): термін relation (Відношення) […]

Мандатна СХЕМА УПРАВЛІННЯ ДОСТУПОМ

Методи мандатної управління доступом застосовуються до тих баз даних, в яких зберігається інформація має досить статичну і жорстку структуру, що властиво, наприклад, деяким військовим або урядовим організаціям Як зазначалося вище, в розділі 171, основна ідея полягає в тому, що кожному обєкту даних присвоюється певний класифікаційний рівень (Classification level) (або необхідний гриф секретності, наприклад Цілком таємно, […]

ПОРІВНЯЛЬНИЙ АНАЛІЗ реляційного числення І реляційної алгебри

На початку цієї глави стверджувалося, що реляційна алгебра і реляційне числення в своїй основі еквівалентні Обговоримо це твердження більш докладно Спочатку Кодд в [71] показав, що алгебра є, щонайменше, настільки ж потужною, як і літочислення Для цієї мети він запропонував алгоритм, що отримав назву алгоритму редукції Кодда, за допомогою якого будь-який вираз обчислення можна перетворити […]

Функціональні залежності ОСНОВНІ ВИЗНАЧЕННЯ

Для демонстрації основних ідей даного розділу використовується декілька змінена версія змінної відносини з даними про постачання, яка на додаток до звичайних атрибутам s #, Р # і QTY міститиме також атрибут CITY, що представляє 1Следует відзначити, що це досить формальне твердження є істинним саме тому, що на розглянуті дані поширюються деякі практичні обмеження (Див главу […]

Декомпозицій БЕЗ ВТРАТ І ФУНКЦІОНАЛЬНІ ЗАЛЕЖНОСТІ

Перш ніж приступити до розгляду процедури нормалізації, слід обговорити один істотний аспект цієї процедури, а саме – концепцію декомпозиції без втрат Як уже згадувалося, процедура нормалізації передбачає розбиття, або декомпозицію, даної змінної відносини на інші змінні відносини, причому декомпозиція повинна бути оборотною,тобто виконуватися без втрат інформації Інакше кажучи, інтерес представляють тільки ті операції, які виконуються […]

ПЕРШЕ серйозна помилка ОБ’ЄКТОВОГО ПІДХОДУ

Почнемо з наведеної нижче цитати з Третього Маніфесту [33] “[Перш ніж] ми зможемо розглянути питання про [зближенні між] обєктами і відносинами більш докладно, необхідно проаналізувати надзвичайно важливий попередній питання, який наведено нижче.

Докладні відомості про обмеження ЦІЛІСНОСТІ

Загалом, обмеження цілісності являють собою обмеження, що накладаються на значення, які дозволено приймати деякої змінної, або комбінації переменних1 Тому той факт, що конкретна змінна відноситься до деякого певного типу, являє собою апріорне обмеження, що накладається на розглянуту змінну (це обмеження полягає в тому, що значення, які може приймати дана змінна, повинні, безумовно, бути значеннями цього […]

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

79 Обєднання У математиці обєднання двох множин являє собою безліч всіх елементів, що належать або до одного з них, або до обох заданих множинам Оскільки будь-яке відношення являє собою (або, швидше, містить) безліч (а саме безліч кортежів), воно, безумовно, дозволяє формувати обєднання двох таких множин результатом є безліч, що складається з усіх кортежів, присутніх або […]

СТРАТЕГІЯ ОРГАНІЗАЦІЇ РОБОТИ ЗА ПРИНЦИПОМ “розділяй і володарюй”

Як вже згадувалося вище, наприкінці розділу 184, реляційні вирази рекурсивно визначаються в термінах подвираженій, що дозволяє оптимізаторові застосовувати різні стратегії оптимізації за принципом розділяй і володарюй . Відзначимо, що використання подібних стратегій особливо привабливо в середовищах, що підтримують паралельні обчислення, зокрема, в розподілених системах, в яких різні частини запиту можуть виконуватися паралельно на різних процесорах […]