Análisis experimental de los esquemas de insercción del árbol-B

Abstract

El esquema básico de insercción del árbol-B de Bayer y McCreight ha sufrido desde su aparición toda una gana de modificaciones que tienden a mejorar su funcionamiento fundamentalmente desde el punto de vista de dos parámetros: el número de accesos a memoria secundaria por insercción y la utilización del almacenamiento producida por el esquema de manipulación. La gama de variación viene definida, principalmente, por la existencia o no de rotaciones y el tipo utilizado y por el tipo de particiones que se lleven a cabo. En este artículo, se realiza un estudio estasdístico de la respuesta de cada esquema de insercción en cuanto al número de accesos y la utilización del almacenamiento.

The B-tree insertion basic scheme of Bayer and McCreight has experimented several modifications. These are encaminated to improve its working, considering, basically, two parameters: the number of accesses to the secondary storage be means of intersections and the using of storage caused by the handling scheme. The range of variation is, basically, defined by the existence or absence of rotations and by the kind of partitions. In this paper, a statistical study of the answer of each insertation scheme is carried out. The accesses number and the using of storage are taking into account in this study.