Master Index Access as a Data Tuple and Block Locator
Michal Kvet, Veronika Šalgová, Marek Kvet, Karol Matiaško · 2019
Relational database systems cover the main part of the current data management of information technology. Data are formed into the relations connected using relationships. Each tuple is physically stored in the database operated by the background processes of the instance. The user query is transferred to the server, analyzed and processed. Data are sent back to the user as the result set. The main part of the processing and query evaluation is just access to the data themselves. If there are a suitable index and conditions, access can be optimized. Vice versa, if there is no relevant index, the whole table must be scanned sequentially, which can bring high demands and processing steps resulting in poor performance. This paper deals with index access methods, the process of the data access, its optimization, architecture and whole apparatus. The main contribution is in our own approach, which aims to remove the need to search the entire table physically by using Table Access Full access path. The structural index denoted as the master is used to access and locate a record with an emphasis on fragmentation options.