UDC 681.3.06
THE ALGORITHM FOR CORRECTING RELATIONAL DATABASE SCHEME
A. I. Baranchikov, Dr. Sc. (Tech.), full professor, RSREU, Ryazan, Russia;
orcid.org/0000-0001-7212-6284, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
N. Z. Nguyen, post-graduate student, RSREU, Ryazan, Russia;
orcid.org/0000-0001-5153-1619, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
The paper considers an algorithm that based on a comparative analysis of relational database schemas obtained as a result of comparing schemas derived from the reengineering of existing but outdated databases, and the results of expert database design. It allows you to make a correction to the database schema. The aim of the work is to develop an algorithm for checking the relational database schema for the presence of partial functional dependencies according to the results of a comparative analysis of two schemas obtained in various ways. The results of the work are a new algorithm, the application of which will significantly improve the quality of the design of relational database schemas. This is of practical importance, since this algorithm allows you to avoid the traditional data anomalies (during storage, addition, deletion and modification) in the further operation of the database.
Key words: algorithm, comparative analysis, relation scheme, relational database, partial functional dependence, non-key attribute, single key, composite key.