Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/63269
Título: Análisis experimental de los esquemas de insercción del árbol-B
Autores/as: Santana Suárez, Octavio 
Cabrera Gámez, Jorge 
Díaz Roca, Margarita 
Mayor González, Octavio 
Clasificación UNESCO: 1203 Ciencia de los ordenadores
120312 Bancos de datos
Fecha de publicación: 1986
Publicación seriada: Revista de informática y automática
Resumen: 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
Fuente: 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
Colección:Artículos
Vista completa

Google ScholarTM

Verifica


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.