Russian Federation
Russian Federation
In recent years, directed graphs have become an important tool for modeling complex relationships in relational databases. This paper examines the concept of directed graphs, their structure, and their application in the context of relational database management systems (DBMS). Directed graphs, consisting of vertices and directed edges, allow for the efficient representation and analysis of relationships between entities, such as dependencies, connections, and hierarchies. The article discusses methods for implementing graph structures in relational databases, including the use of tables to represent vertices and edges, as well as recursive queries to perform complex operations. The advantages and disadvantages of using directed graphs are considered, such as flexibility in modeling and potential performance issues. The work emphasizes the significance of graph structures in modern data management systems and their role in optimizing processes for data analysis and processing.
relational database, graphs, directed graphs
1. Zubrilina, T. V. Bazy dannyh. Proektirovanie relyacionnyh baz i hranilisch dannyh s ispol'zovaniem CASE-tehnologiy : uchebnoe posobie / T. V. Zubrilina, V. N. Yur'ev ; Federal'noe agentstvo po obrazovaniyu, Sankt-Peterburgskiy gos. politehnicheskiy un-t. – Sankt–Peterburg : Izd-vo Politehnicheskogo un-ta, 2023. – 43 s.
2. Koren'kov, V. V. Tehnologii baz dannyh. Proektirovanie relyacionnyh baz dannyh / V. V. Koren'kov, O. V. Ivancova, I. A. Filozova. – Moskva : Kurs, 2023. – 128 s.
3. Zayceva, E. A. Postroenie optimal'noy struktury dokumentnoy bazy dannyh po metadannym relyacionnoy bazy dannyh / E. A. Zayceva, L. P. Kotlyarova // Sovremennye tehnologii v teorii i praktike programmirovaniya : sbornik materialov konferencii, Sankt–Peterburg, 26 aprelya 2022 goda. – Sankt–Peterburg: "Sankt-Peterburgskiy politehnicheskiy universitet Petra Velikogo", 2023. – S. 125-126.
4. Poltavceva, M. A. Hranenie slozhnyh struktur dannyh v relyacionnyh bazah dannyh : special'nost' 05.13.01 "Sistemnyy analiz, upravlenie i obrabotka informacii (po otraslyam)" : dis. … kand. tehn. nauk / Poltavceva Mariya Anatol'evna. – Tver', 2023. – 193 s.
5. Breshenkov, A. V. Metodologiya proektirovaniya relyacionnyh baz dannyh s ispol'zovaniem dannyh tablichnogo vida : special'nost' 05.25.05 "Informacionnye sistemy i processy" : avtoref. dis. … doktora tehnicheskih nauk / Breshenkov Aleksandr Vladimirovich. – Moskva, 2023. – 49 s.
6. Bakaev D.N., Stukalo O.G., Denisenko V.V., Skrypnikov A.V., Savchenko I.I., Zinov'eva V.V. Informacionnyy instrumentariy proektnogo upravleniya razvitiem promyshlennyh predpriyatiy// Modelirovanie sistem i processov. – 2022. – T. 15, № 2. – S. 14-24. DOI: https://doi.org/10.12737/2219-0767-2022-15-2-14-24; EDN: https://elibrary.ru/OFIKCE
7. Chubunov P.A., Solodilov M.V., Ryazancev R.B., Litvinov N.N., Gamzatov N.G., Skvorcova T.V., Oksyuta O.V. Komp'yuternoe modelirovanie vozdeystviya radiacii na energonezavisimuyu pamyat' OxRAM // Modelirovanie sistem i processov. – 2022. – T. 15, № 3. – S. 102-109. DOI: https://doi.org/10.12737/2219-0767-2022-15-3-102-109; EDN: https://elibrary.ru/DSNJDR
