Cycles in Structures of functional Dependencies

A.A. Karpuk, V.V. Krasnoproshin

Abstract


The main tasks of optimization of structure of the functional dependences (FD) between attributes of a relational database are considered: the task of creation of an optimum elementary base of structure of the FD between attributes and the task of search of optimum composition of the tables of the database which are in the third normal form. The optimum elementary base of structure of the FD between attributes contains the minimum quantity of the FD and the minimum quantity of attributes in them. The optimum composition of tables of the database contains the minimum quantity of tables. The review of methods of the decision of tasks of optimization of structure of the FD between attributes based on search of – dependences in an elementary base of structure of the FD and search of the generated complete substructures of structure of the FD having more than one key is provided. The concept of a cycle of an elementary base of structure of the FD is entered. Necessary conditions of existence of – dependences in an elementary base of structure of the FD both necessary and sufficient conditions of existence of the generated complete substructures of structure of the FD having more than one key are received. As a result the considered tasks are consolidated to tasks of search and the analysis of cycles in an elementary base of structure of the FD.

Full Text:

PDF (Russian)

References


W.W. Armstrong. Dependency structure of data base relationships // Proc. IFIP Congress. Geneva, Switzerland, 1974. P. 580–583.

A.A. Karpuk. O postroenii jelementarnogo bazisa sistemy funkcional'nyh zavisimostej v baze dannyh // Informacionnye tehnologii i programmnye sredstva: proektirovanie, razrabotka i primenenie: sb. nauchn. statej / Pod red. L.V. Rudikovoj. Grodno: GrGU, 2011. S. 185–190.

A.A. Karpuk. Algoritmy normalizacii tablic reljacionnoj bazy dannyh // Sistemy upravlenija i informacionnye tehnologii. 2017. # 2(68). S. 53–57.

S.D. Kuznecov. Bazy dannyh. Modeli i jazyki. M: Binom-Press, 2008. 720 s.

E.A. Nekljudova, M.Sh. Calenko. Sintez logicheskoj shemy reljacionnoj bazy dannyh // Programmirovanie. 1979. # 6. S. 58–68.

A.A. Karpuk. Vybor jelementarnogo bazisa struktury funkcional'nyh zavisimostej pri proektirovanii bazy dannyh // Voprosy radiojelektroniki. Ser. OVR. 1983. Vyp. 6. S. 38–41.

D. Mejer. Teorija reljacionnyh baz dannyh: Per. s angl. M: Mir, 1987. 608 s.


Refbacks

  • There are currently no refbacks.


IT-EDU-2017   RTUWO 2017

ISSN: 2307-8162