Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 004.655
Редько В.Н., Буй Д.Б., Сенченко О.С.

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

Анотація. Досліджено задачу інваріантності ключів, в тому числі і простих ключів, відносно операцій табличних алгебр сучасного аналогу класичних реляційних алгебр Кодда. Показано, що ключі є інваріантними відносно операцій перетину, різниці, селекції, з’єднання і ділення, при цьому для простих ключів інваріантність не виконується, а також що відносно операції перейменування інваріантними є як ключі, так і прості ключі. Знайдено необхідні і достатні умови, за яких ключі, у тому числі і прості, є інваріантними відносно операцій активного доповнення та проекції. Результати роботи представляють теоретичний і практичний інтерес і можуть бути використані для вибору оптимальних ключів при проектуванні реляційних баз даних.

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



ПОВНИЙ ТЕКСТ

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

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

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

© 2016 Kibernetika.org. All rights reserved.