Árboles B+

GESTIÓN DE DATOS
Clase Árboles B+
Árboles B+
 Un archivo secuencial indizado es aquel que
permite dos formas para visualizar la información:
• Indizada: El archivo puede verse como un conjunto de
registros accedidos por una clave.
• Secuencial: Se pueden acceder secuencialmente a la
información ordenada por dicha clave.
Árboles B+
 Los árboles B o B* permiten la localización rápida
de registros, pero si se requiere acceso secuencial o
a través del orden de las claves, la solución resulta
muy ineficiente.
 El costo del ordenamiento físico de un archivo es
extremadamente ineficiente.
 Los árboles B+ presentan una alternativa de orden
lógico secuencial a bajo costo.
Árboles B+
 En los árboles B+ la información relacionada a las
claves está contenida en los nodos terminales. Los
nodos no terminales actúan como separadores, y
poseen una copia de los elementos contenidos en los
nodos terminales.
Árboles B+
 Árbol B Nodo 2 (raíz)
Nodo Nodo Nodo
50 70
0 1 3
-1 10 -1 20 -1 -1 60 -1 65 -1 -1 80 -1
Nodo 0 Nodo 1 Nodo 3
 Árbol B+
Nodo 2 (raíz) Índice
Nodo Nodo Nodo
50 70
0 1 3
-1 10 -1 20 -1 -1 50 -1 60 -1 65 -1 -1 70 -1 80 -1
Nodo 0 Nodo 1 Nodo 3
Secuencia
50
10 20 40 50 60 80
10 20 40 50 60 80
50
10 20 30 40 50 60 80
50
10 20 30 40 50 60 80 90
50
10 20 25 30 40 50 60 80 90
25 50
10 15 20 25 30 40 50 60 80
10 15 20 25 30 40
25 50
10 15 20 25 30 40 45 50 60 80
10 15 20 25 30 40
25 50
10 15 20 25 30 40 43 45 50 60 80
10 15 20 25 30 40
25 40 50
10 15 20 25 30 35 50 60 80
25 30 35 40 43 45
25 30 35 40 43 45 40 43 45
10 35 50 60 78 90
50
50 55 58
Estos ejercicios serán resueltos en los encuentros sincrónicos del 20/04 y 22/04.
10 35 50 60 78 90
60
10 35 50 78
10 14 18 35 40 44 50 55 58 60 63 68 78 85 9
Eliminar 90
10 35 50 60 78 90
50
10 35 60 78
10 14 18 35 40 44 50 55 58 60 63 68 78 85 9
Insertar 5
2 4 5 6 7 9
50
6 10 35 60 78
10 14 18 35 40 44 50 55 58 60 63 68 78 85 9
Eliminar 63 y 68
50
6 10 35 60 78
10 14 18 35 40 44 50 55 58 60 63 68 78 85 9
50
6 10 35 60 85
10 14 18 35 40 44 50 55 58 60 78 85 96
Eliminar 85 50
6 10 35 60 85
10 14 18 35 40 44 50 55 58 60 78 85 96
35
6 10 50 60
10 14 18 35 40 44 50 55 58 60 78 96
Eliminar 6 y 4
35
6 10 50 60
6 7 9 10 14 18 35 40 44 50 55 58 60 78 96
35
6 10 50 60
7 9 10 14 18 35 40 44 50 55 58 60 78 96
Eliminar 35 35
6 10 50 60
7 9 10 14 18 35 40 44 50 55 58 60 78 96
35
6 10 50 60
7 9 10 14 18 40 44 50 55 58 60 78 96
Eliminar 5 35
6 10 50 60
7 9 10 14 18 40 44 50 55 58 60 78 96
Al eliminar el 5 el
nodo padre 35
queda con una
clave y el
hermano no le
puede pasar 10 50 60
2 7 9 10 14 18 40 44 50 55 58 60 78 96
Al eliminar el 5 el
nodo padre 35
queda con una
clave y el
hermano no le
puede pasar 10 50 60
2 7 9 10 14 18 40 44 50 55 58 60 78 96
10 35 50 60
2 7 9 10 14 18 40 44 50 55 58 60 78 96
Eliminar 10 y 7 10 35 50 60
2 7 9 10 14 18 40 44 50 55 58 60 78 9
10 35 50 60
2 9 14 18 40 44 50 55 58 60 78 96
Eliminar 14 10 35 50 60
2 9 14 18 40 44 50 55 58 60 78 9
10 50 60
2 9 18 40 44 50 55 58 60 78 96
B+ de orden 6
Insertar 74
10 23 52 63 99
63
10 23 52 63 74 99
B+ de orden 6
63
Insertar 19, 85, 14, 73
10 23 52 63 74 99
63
10 14 19 23 52 63 73 74 85 99
Insertar 5 63
10 14 19 23 52 63 73 74 85 99
5 10 14 19 23 52
19 63
19 23 52 63 73 74 85 99
Insertar 7 y 41 19 63
5 10 14 19 23 52 63 73 74 85 99
19 63
5 7 10 14 19 23 41 52 63 73 74 85 99
Insertar 100 19 63
5 7 10 14 19 23 41 52 63 73 74 85 99
19 63 85
5 7 10 14 19 23 41 52 63 73 74 85
63 73 74 85 99 100
19 63 85
Insertar 130 y 44
5 7 10 14 19 23 41 52 63 73 74 85
19 63 85
5 7 10 14 19 23 41 44 52 63 73 74
Eliminar 63
19 63 85
5 7 10 14 19 23 41 44 52 63 73 74
19 63 85
5 7 10 14 19 23 41 44 52 73 74
Eliminar 73
19 63 85
5 7 10 14 19 23 41 44 52 73 74 85 99 100 130
19 63 99
5 7 10 14 19 23 41 44 52 74 85 99 100 130
Insertar 15
19 63 99
5 7 10 14 19 23 41 44 52 74 85 99 100 130
19 63 99
5 7 10 14 15 19 23 41 44 52 74 85 99 100 130
Insertar 16
19 63 99
5 7 10 14 15 19 23 41 44 52 74 85 99 100 130
14 19 63 99
14 15 16 19 23 41 44 52 74 85 99 100 130
5 7 10 14 15 16
Eliminar 74 14 19 63 99
14 15 16 19 23 41 44 52 74 85 99 100 130
14 19 63 100
14 15 16 19 23 41 44 52 85 99 100 130
Eliminar 52
14 19 63 100
14 15 16 19 23 41 44 52 85 99 100 130
14 19 63 100
14 15 16 19 23 41 44 85 99 100 130
Árbol B+ de orden 4,
eliminar 75 50 150
10 75 150
50
10 150
Eliminar 56
56
1 23 56 75 107
56
1 23 75 107
Eliminar 23
56
1 23 75 107
56
1 75 107
Eliminar 1
56
1 75 107
107
75 107
Eliminar 5 35
6 10 50 60
7 9 10 14 18 40 44 50 55 58 60 78 96
10 35 50 60
2 7 9 10 14 18 40 44 50 55 58 60 78 96
[m/2] – 1 = 2
85 88
[m/2] – 1 = 2
58
58 60 85 88
[m/2] – 1 = 2
Eliminar 35
58
40 44 55 58 60 85 88
[m/2] – 1 = 2
58
40 44 55 58 60 85 88 90
[m/2] – 1 = 2
58
40 44 55 58 60 85 85
[m/2] – 1 = 2
58
58 60
[m/2] – 1 = 2
58
58 60
10 35 58 78
7 9 10 14 18 35 40 44 55 58 60 85 88 90
[m/2] – 1 = 2
90 Y 88
58
58 60
10 35 58
7 9 10 14 18 35 40 44 55 58 60 85
[m/2] – 1 = 2
60
58
58 60
10 35 58 88
7 9 10 14 18 35 40 44 55 58 85 88 90

Árboles B+

Cargado por

Copyright:

Formatos disponibles

Árboles B+

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Árboles B+

Cargado por

Copyright:

Formatos disponibles

GESTIÓN DE DATOS

Nodo 0 Nodo 1 Nodo 3

Nodo 0 Nodo 1 Nodo 3

También podría gustarte