Please enable JavaScript.
Coggle requires JavaScript to display documents.
B-trees - Coggle Diagram
B-trees
Propiedades
Balanceados por altura
hojas están siempre
al mismo nivel
Actualización y búsqueda afectan pocos bloques de disco
Registros similares se encuentran en el mismo bloque
Nodos llenos hasta cierto porcentaje mínimo
Representación de un B-Tree de orden m
Almacenar claves y almacenar los hijos
Se utilizan dos vectores
Se utiliza un campo que indica
cuántas claves tiene la página
Definiciones
Nodo → Página
Se acceden en bloques
B-Tree de orden m:
La raíz es una hoja
Las páginas internas tienen mínimo
⌈m/2⌉ hijos y máximo m hijos
Cada página tiene varias llaves
La raíz tiene como máximo m ramas
Los B-Trees han sustituido los métodos de acceso a archivos grandes
Se utilizan para implementar la mayoría
de los sistemas de archivos modernos
El tamaño de la página se escoge para
que sea el mismo que un bloque en disco
Una implementación típica permite 100 o más
hijos