Arboles B
Páginas: 4 (965 palabras)
Publicado: 11 de noviembre de 2013
INVESTIGACIÓN N° 1: ARBOLES B
MICHAEL ALEXANDER SALAZAR ORTEGA
20101020086
ERIKA LORENA VILLAMIZAR FRANCO
20102020104UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD INGENIERÍA DE SISTEMAS
CIENCIAS DE LA COMPUTACIÓN II
BOGOTÁ D.C.
02 DE AGOSTO DE 2013
TABLA DE CONTENIDO
Pág.INTRODUCCIÓN
Frente a la diversidad de campos de consulta acerca de los arboles B, se propone aquí un breve planteamiento con la esencia y conceptos básicos acerca de este tema,características generales, operaciones básicas, ejemplos sencillos para lograr mayor facilidad y aprendizaje en los estudiantes que buscan iniciar su conocimiento frente al complejo mundo de lasestructuras de datos, de manera específica los arboles B
1 ARBOLES B
1.1 DEFINICIÓN
Inventados por los doctores: Rudolf Bayer y Edward McCreight en elaño de 1972, plasmado en el acta de informática 1 por el nombre “Organization and Maintenance of Large Ordered Indexes”. Al tener como base los anteriores modelos de arboles se puede observar que soneficientes al funcionar en memoria principal, por ejemplo arboles AVL, pero estos son ineficientes cuando es necesario emplear memoria auxiliar.
Así surgen los arboles B, estos son estructuras quepermiten una implementación eficiente de conjuntos, para operaciones de consulta y acceso secuencial; cuyo objetivo principal consiste en manejar archivos con una gran cantidad de informaciónrecuperando y grabando datos cuando se trabaja en memoria auxiliar.
Están conformados por páginas, cada una de ellas consta de N llaves y N+1 apuntadores, se define como orden de un árbol B la semisuma de lacantidad de llaves.
1.2 OPERACIONES
1.2.1 Inserción de una llave
Existen ciertas reglas que se deben tener en cuenta a la hora de crear un árbol B:
La página raíz puede contener un...
MICHAEL ALEXANDER SALAZAR ORTEGA
20101020086
ERIKA LORENA VILLAMIZAR FRANCO
20102020104UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD INGENIERÍA DE SISTEMAS
CIENCIAS DE LA COMPUTACIÓN II
BOGOTÁ D.C.
02 DE AGOSTO DE 2013
TABLA DE CONTENIDO
Pág.INTRODUCCIÓN
Frente a la diversidad de campos de consulta acerca de los arboles B, se propone aquí un breve planteamiento con la esencia y conceptos básicos acerca de este tema,características generales, operaciones básicas, ejemplos sencillos para lograr mayor facilidad y aprendizaje en los estudiantes que buscan iniciar su conocimiento frente al complejo mundo de lasestructuras de datos, de manera específica los arboles B
1 ARBOLES B
1.1 DEFINICIÓN
Inventados por los doctores: Rudolf Bayer y Edward McCreight en elaño de 1972, plasmado en el acta de informática 1 por el nombre “Organization and Maintenance of Large Ordered Indexes”. Al tener como base los anteriores modelos de arboles se puede observar que soneficientes al funcionar en memoria principal, por ejemplo arboles AVL, pero estos son ineficientes cuando es necesario emplear memoria auxiliar.
Así surgen los arboles B, estos son estructuras quepermiten una implementación eficiente de conjuntos, para operaciones de consulta y acceso secuencial; cuyo objetivo principal consiste en manejar archivos con una gran cantidad de informaciónrecuperando y grabando datos cuando se trabaja en memoria auxiliar.
Están conformados por páginas, cada una de ellas consta de N llaves y N+1 apuntadores, se define como orden de un árbol B la semisuma de lacantidad de llaves.
1.2 OPERACIONES
1.2.1 Inserción de una llave
Existen ciertas reglas que se deben tener en cuenta a la hora de crear un árbol B:
La página raíz puede contener un...
Leer documento completo
Regístrate para leer el documento completo.