Анотація. Досліджено задачу інваріантності ключів, в тому числі і простих ключів, відносно операцій табличних алгебр сучасного аналогу класичних реляційних алгебр Кодда. Показано, що ключі є інваріантними відносно операцій перетину, різниці, селекції, з’єднання і ділення, при цьому для простих ключів інваріантність не виконується, а також що відносно операції перейменування інваріантними є як ключі, так і прості ключі. Знайдено необхідні і достатні умови, за яких ключі, у тому числі і прості, є інваріантними відносно операцій активного доповнення та проекції. Результати роботи представляють теоретичний і практичний інтерес і можуть бути використані для вибору оптимальних ключів при проектуванні реляційних баз даних.
Ключові слова: база даних, таблична алгебра, ключ.
Редько Владимир Никифорович,
доктор физ.-мат. наук, академик НАН Украины, профессор Киевского национального университета имени Тараса Шевченко.
Буй Дмитрий Борисович,
доктор физ.-мат. наук, профессор Киевского национального университета имени Тараса Шевченко,
e-mail: dmitriybuy@mail.ru.
Сенченко Алексей Сергеевич,
кандидат физ.-мат. наук, доцент, докторант Киевского национального университета имени Тараса Шевченко,
e-mail: senchenko_as@mail.ru.