Метод кешування індексів при оптимізації пошуку в базах даних

Abstract

In the paper there are described the algorithms for the loading into memory of the database indexes that are used in queries. The basis of the first algorithm is a classical indexes loading into the RAM, when they are used in a query, and the basis of the second algorithm is the index caching that is effective for the databases with a large number of queries and with a relatively small number of indices. There also presented the description of the algorithms for load indices that are corresponded to the above mentioned methods. The analytical and experimental evaluation of these methods is performed that allows verify their effectiveness. The experiments were performed on an existing database of the students from NTUU KPI and there is shown the possible way for the adapting of the algorithm caching indexes to the different databases. The experiments are fully confirm the analytical data and allow define the conditions for the application of appropriate algorithms.