Features Of Indexing In Databases And The Choice Of The Optimal Implementation

Database management systems use indexing to improve performance and speed up search queries. There are several possible indexing implementations. The problem is the choice of the optimal implementation depending on certain conditions. To address this issue a review of the main indexing implementations used in modern database management systems is provided. The data structures underlying indexes are considered. Examples and features of using each of the main indexing implementations are given