Система для автоматизації процесу нормалізації баз даних
Loading...
Date
2024
Authors
Яремко, Соломія
Новак, Володимир
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У статті розкрито поняття процесу нормалізації баз даних, проведено аналіз наявних інструментів для нормалізації, виділено основні їхні переваги та недоліки. Описано функціонал і реалізацію нової системи для автоматичної нормалізації структури бази даних з урахуванням недоліків наявних систем.
Description
As data volumes grow rapidly, efficient database management has become critical for organizations. Relational databases play an essential role in ensuring data integrity, enabling complex queries, and supporting various applications, including financial, healthcare, e-commerce, and CRM systems. Database normalization, a key technique for structuring data and reducing redundancy, improves database efficiency and performance. However, the normalization process can be complex and demands expert knowledge. The article outlines the theoretical foundations of normalization, explaining various normal forms, including 1NF, 2NF, 3NF, and Boyce-Codd Normal Form (BCNF). It emphasizes that while normalization is essential, eliminating redundancy entirely is impractical when maintaining database cohesion. The proposed system automates normalization using an algorithm based on Heath’s theorem, which guarantees a lossless decomposition and dependency preservation. The system can identify minimal sets of functional dependencies, search for quasi-keys, and perform decompositions up to 3NF, ensuring that the database meets lossless join and dependency preservation requirements. The authors compare the new system with existing tools, highlighting key advantages such as its userfriendly interface and comprehensive functionality, including decomposition capabilities and result integrity verification. The system is designed with Node.js for the backend and React.js for the user interface, providing a web-based platform for database normalization. The article also explores potential use cases, noting that the system is beneficial for database developers, analysts, and students learning about database management. It simplifies the normalization process, making it faster and more user-friendly. The authors conclude by discussing future improvements, including support for BCNF and 4NF decompositions. This system offers a practical solution for addressing database normalization challenges, reducing process complexity while enhancing data integrity and performance.
Keywords
реляційні бази даних, процес нормалізації, цілісність баз даних, функціональні залежності, алгоритм декомпозиції, властивість з’єднання без втрат, властивість збереження залежностей, стаття, relational databases, normalization process, database integrity, functional dependencies, decomposition algorithm, lossless join property, dependency preservation property
Citation
Яремко С. А. Система для автоматизації процесу нормалізації баз даних / Яремко С. А., Новак В. І. // Наукові записки НаУКМА. Комп'ютерні науки. - 2024. - Т. 7. - С. 11-17. - https://doi.org/10.18523/2617-3808.2024.7.11-17