Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 004.655
В.Н. Редько, Д.Б. Буй, А.С. Сенченко

ОБ ИНВАРИАНТНОСТИ КЛЮЧЕЙ ОТНОСИТЕЛЬНО ОПЕРАЦИЙТАБЛИЧНЫХ АЛГЕБР

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

Ключевые слова: база данных, табличная алгебра, ключ.



ПОЛНЫЙ ТЕКСТ

Редько Владимир Никифорович,
доктор физ.-мат. наук, академик НАН Украины, профессор Киевского национального университета имени Тараса Шевченко.

Буй Дмитрий Борисович,
доктор физ.-мат. наук, профессор Киевского национального университета имени Тараса Шевченко,
e-mail: dmitriybuy@mail.ru.

Сенченко Алексей Сергеевич,
кандидат физ.-мат. наук, доцент, докторант Киевского национального университета имени Тараса Шевченко, e-mail: senchenko_as@mail.ru.

© 2016 Kibernetika.org. All rights reserved.