Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Árbol B
16 81
5 10 45 78 85 97 99
EJEMPLO DE NO ARBOL B
COMO ES DE ORDEN 5
DEBE TENER CADA NODO 2
CLAVES COMO MINIMO
16
5 10 45
ARBOL B vs ABB y AVL ABB AVL
DISCO
Arbol B
VENTAJAS DE ARBOLES B
Se promociona la
clave del medio
56 16
56 16 56 67 81
67
44
56 67 56
81
56 67 81 16 44 67 81
INSERCION
Insertamos: 72, 63
56
16 44 63 67 72 81
Luego insertamos: 95
56 72
16 44 63 67 81 95
INSERCION
8 16 63 67 81 84 95 99
48 52
26 33
El árbol ha completado
el nodo raíz,…que
sucede si insertamos
el valor 90
Se promociona la
INSERCION clave del centro y
sube al nodo raiz.
90
20 44 56 72
8 16 63 67 81 84
48 52 95 99
26 33
INSERCION Finalmente queda
el árbol como se
muestra
56
20 44 72 90
8 16 48 52
26 33 63 67 95 99
81 84
ELIMINACION DE CLAVES
Se eliminara la clave 85
43 73
12 38 48 63 76 85 95 98
43 73
12 38 48 63 76 95 98
ELIMINACION DE CLAVES
Se eliminara la clave 73
43 73
12 38 48 63 76 85 95 98
43 76
12 38 48 63 73 85 95 98
43 76
12 38 48 63 85 95 98
ELIMINACION DE CLAVES
Se eliminara la clave 48
43 73
12 38 48 63 76 85 95 98
43 76
12 38 63 73 85 95 98
ELIMINACION DE CLAVES
Se eliminara la clave12
43 73
12 38 48 63 76 85 95 98
73
38 43 48 63 76 85 95 98
ARBOL B +
El árbol B es bueno para la búsqueda de un elemento del
árbol mediante su clave, limitando la cantidad de accesos al
soporte drásticamente.
55 77
37 48 55 61 73 77 80 87 92
ARBOL B +
Dada la siguiente secuencia de claves:
7,25,27,15,23,19,14,29,10, 50,18,22,46,17,70,33, 58
7 15 25 27 7, 25, 27, 15
23 23
7 15 23 25 27
23 19, 14, 29
7 14 15 19 23 25 27 29
SOLUCION
23 19, 14, 29
7 14 15 19 23 25 27 29
14 23 10
7 10 14 15 19 23 25 27 29
14 23 27 50
7 10 14 15 19 23 25 27 29 50
SOLUCION
14 23 27 18
7 10 14 15 18 19 23 25 27 29 50
14 18 23 27 22
7 10 18 19 22 27 29 50
14 15 23 25
22,46,17,70,33, 58
SOLUCION
14 18 23 27 46, 17
7 10 18 19 22 27 29 46 50
14 15 17 23 25
23 70
14 18 27 46
7 10 18 19 22 46 50 70
14 15 17 23 25 27 29
SOLUCION
23 33, 58
14 18 27 46
7 10 18 19 22 46 50 58 70
14 15 17 23 25 27 29 33
ELIMINACION EN
ARBOLES B+
La operación de borrado en árboles-B+ es mas simple que la
operación de borrado en árboles-B. Esto ocurre porque las claves
a eliminar siempre se encuentran en las paginas hojas. En
general deben distinguirse los siguientes casos:
25 Eliminar la clave 25
10 13 25 27 29
ELIMINACION EN
ARBOLES B+
25 Eliminar la clave 25
10 13 25 27 29
25
10 13 27 29
ELIMINACION EN
ARBOLES B+
2. Si al eliminar una clave, la cantidad de
llaves queda menor al mínimo entonces
debe realizarse una redistribución de
claves, tanto en el índice como en las
paginas hojas.
15 25 Eliminar la clave 27
10 13 15 17 21 25 27
ELIMINACION EN
ARBOLES B+
15 25 Eliminar la clave 27
10 13 15 17 21 25 27
15 21
10 13 15 17 21 25
ELIMINACION EN ARBOLES
B+
15 21 Eliminar la clave 21
10 13 15 17 21 25
15
10 13 15 17 25
ELIMINACION EN ARBOLES
B+ 29 Eliminar clave 37
13 23 35 45
10 11 25 27 45 49
13 15 29 32 35 37
13 23 29 35
10 11 25 27 35 45 49
13 15 29 32
ELIMINACION EN ARBOLES
B+
Eliminar clave 15, 51 y 48
25
15 20 29 48
10 13 20 21 24 48 51 60 66
15 17 19 25 27 29 31 45
ELIMINACION EN ARBOLES
B+
Eliminar clave 60
25
15 20 29 48
10 13 20 21 24 60 66
17 19 25 27 29 31 45
ELIMINACION EN ARBOLES
B+
Eliminar clave 31
25
15 20 29 45
10 13 20 21 24 45 66
17 19 25 27 29 31
ELIMINACION EN ARBOLES
B+
15 20 25 29
10 13 20 21 24 29 45 66
17 19 25 27
EJERCICIO
23, 56, 2, 14, 78, 44, 33, 38, 12, 19, 55, 67, 60, 48,
89, 74, 65, 5, 24, 28