B


Instituto Tecnológico de Zacatepec.

Carrera: Ingeniería en Tecnologías de la información y comunicaciones.

Integrantes:
Coronel Ríos Norma Elizabeth
Escalera Medina Diego Mauricio

Grupo: TIASemestre: 3°

Materia: Fundamentos de base de datos.

Profesor: Francisco Javier Cartujano Escobar.





B-tree
B-árbol es un árbol de búsqueda que puede estar vacío o aquel cuyos nodos pueden tenervarios hijos, existiendo una relación de orden entre ellos.
Un árbol-B de orden M (el máximo número de hijos que puede tener cada nodo) es un árbol que satisface las siguientes propiedades:
Los arbolesB+ son una variante de los arboles B, se diferencian  en que los arboles B+ toda la información se encuentra almacenada en las hojas. En la raíz y en las páginas internas se encuentran almacenadoíndices o claves para llegar a un dato.
 
Principales características de los arboles B+ de orden m son:
-La raíz almacena como mínimo un dato y como máximo m-1 datos.
-La página raíz tiene como mínimo dosdescendientes.
-Las paginas intermedias tienen como mínimo (m-1)/2(Parte entera) datos.
-Las páginas intermedias tienen como máximo m-1 datos.
-Todas las paginas hojas tienen la misma altura
-Lainformación se encuentra ordenada.
-Toda la información se encuentra almacenada en  las páginas hoja, por lo que en las páginas internas se puede duplicar las claves.
 





Ejemplo de un árbol B+ deorden 5:

 
Inserción en un árbol B+:
La inserción en un árbol B+ es similar a la del árbol B se diferencia en el momento que una página deja de cumplir la condición del número de datos almacenados. Pararealizarla se debe subir una copia de la clave mediana de los datos del nodo a la página padre, solo se duplica la información cuando la clave que sube es de una página hoja.
 
Los pasos a seguir parauna inserción son los siguientes:
1. Se ubica en la página raíz.
2. Se evalúa si es una página hoja
    2.1. Si la respuesta es afirmativa, se evalúa si no sobrepasa los límites de datos....