Полная декомпозиция файла

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

Рассмотрим простой пример. Пусть имеется ИФ, в котором хранятся данные о сотрудниках, осуществлявших управление непрерывным производственным циклом предприятия в качестве оперативного дежурного (ОД) или его помощника (ПОД), и имеющих номера рабочих телефонов, указанные в поле «ТЕЛЕФОН»:

ИФ

Найдем две проекции ИФ:

Нетрудно убедиться, что соединение этих двух проекций образует ИФ:

Полной декомпозицией файла называется совокупность произвольного числа его проекций, соединение которых идентично ИФ.

Говоря о полной декомпозиции файла, следует иметь в виду два обстоятельства: во-первых, у одного и того же файла может быть несколько полных декомпозиций; во-вторых, не всякая совокупность проекций файла образует его полную декомпозицию.

Для последнего примера найдем другую проекцию ИФ:

В результате соединенияПФ2 и ПФЗ получим файл результата

В ФР курсивом выделены записи, которых не было в ИФ.

Методы анализа, позволяющие определить, образует ли данная совокупность проекций файла его полную декомпозицию, будут рассмотрены в подразд. 6.4.

Возможность нахождения полной декомпозиции файла ставит вопросы о том, в каком виде хранить данные в БД? дает ли декомпозиция файла какие-либо преимущества? в каких условиях эти преимущества проявляются? и т.п.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: