Comparative analysis of methods for increasing the speed of searching аnd recording information in databases

DOI: 10.31673/2412-9070.2022.063237

Abstract

The work examines the methods of increasing the speed of writing and searching information, namely the method of combining indexes and the method of temporary tables. It is noted that today it is necessary to create new methods that can increase the efficiency of records and search for information in databases, which would allow speeding up the mentioned processes and more efficiently using DBMS resources. The basis of the first method in the work is a special index that combines the use of fields with the same type and value from different tables. The basis of the second method is the use of a temporary table in which data is written and in which there are no indexes. It is noted that the method of combining indexes is effectively used when the database uses fields with the same type and value in different tables. After finishing work on this table, they are rewritten in the main one, and the indexes are already being rearranged there. A description of the algorithms describing the operation of these methods was developed, and an analytical evaluation was carried out to confirm the effectiveness of the methods. For conducting experiments, a special software package was developed for researching the effectiveness of searching and recording information in the database, which can be adapted to different operating systems (Linux, Ubuntu, etc.). Its use made it possible to fully perform experiments and confirm analytical data with experimental ones. It is highlighted that the search based on the method of combined indexes is advisable to use for those tables that are most often searched and the fields in which they are most often compared with each other. It is emphasized that the choice of a certain method of recording and searching for data depends on several parameters of the database construction, namely: the number of tables and records in them, the number of references to the corresponding table, the number of constructed indexes on the corresponding table, and the types of data in the corresponding fields of the database.

Keywords: information; data recording; data retrieval; indexes; databases; B+-trees; database management system.

References
1. Корнага Я. І. Порівняльна оцінки застосування методів підвищення швидкості пошуку та запису даних в базах даних // Адаптивні системи автоматичного керування. 2013. № 1. С. 37–44.
2. Hirt M., Lagergren M. Oracle jrockit: The Definitive Guide // Packt Publishing, 2010. P. 588.
3. Білова Т. Г. Проектування розподіленої бази даних системи надання електронних адміністративних послуг // АСУ та прилади автоматики, 2019. № 176. С. 49–54.
4. Бальченко І. В. Проблеми розроблення неоднорідних розподілених систем керування базами даних // Технічні науки та технології, 2016. № 2 (4). С. 67–71.
5. Мухін В. Є., Корнага Я. І. Механізми підвищення ефективності процедури моніторингу безпеки в розподілених базах даних: зб. наук. праць // Вісник Нац. техн. ун-ту «Харківський політехнічний інститут». 2012. № 38. С. 128–135. (Серія: Інформатика та моделювання).
6. Program Code Protecting Mechanism Based on Obfuscation Tools / V. Mukhin, V. Zavgorodnii, Y. Kornaga [et al.] // IEEE International Conference on System Analysis & Intelligent Computing. 2022. P. 407–419.
7. Method of Restoring Parameters of Information Objects in a Unified Information Space Based on Computer Networks / V. Mukhin, V. Zavgorodnii, O. Barabash [et al.] // International Journal of Computer Network & Information Security. 2020. 12 (2). P. 11–21.