Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/63269
Title: Análisis experimental de los esquemas de insercción del árbol-B
Authors: Santana Suárez, Octavio 
Cabrera Gámez, Jorge 
Díaz Roca, Margarita 
Mayor González, Octavio 
UNESCO Clasification: 1203 Ciencia de los ordenadores
120312 Bancos de datos
Issue Date: 1986
Journal: Revista de informática y automática
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.
URI: http://hdl.handle.net/10553/63269
ISSN: 0210-8712
Source: Revista de informática y automática [ISSN 0210-8712],v. 19 (4), p. 30-37
URL: http://dialnet.unirioja.es/servlet/articulo?codigo=4298043
Appears in Collections:Artículos
Show full item record

Page view(s)

14
checked on Feb 27, 2021

Google ScholarTM

Check


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.