• TITLE: BOTTLENECK FOR EXTERNAL INDEX DATA STRUCTURES
• AUTHOR(S): I. Tronkov
• ABSTRACT: One of the most important characteristics of the data base management system (DBMS) is the index maintenance. Thanks to them it is possible to acquire certain knowledge from the information stored in the data base, without the necessity to go round all the data. Therefore the complete performance of the DMBS depends, on a great extent, on the indexing technology, which is used. As a result of the physical limitation of the external storage devices, one of the most important tests for each index data structure is the indexing of the incoming records with random keys. This article shows such comparison test of the speed among the different classes indexing technologies.
• DOWNLOAD: BOTTLENECK FOR EXTERNAL INDEX DATA STRUCTURES