dato contiene, entre otras cosas la clave, el dato al que apunta (id/bloque
del archivo de datos) y el hijo derecho (aquel nodo que contiene las claves
superiores).
- En el header se guarda el puntero (numero de nodo) al hijo izquierdo, que
+ En el header se guarda el puntero (número de nodo) al hijo izquierdo, que
viene a ser el nodo que contiene claves menores a la primer clave de nodo
actual.
\layout Standard
El primer caso se da cuando la clave es de tipo string.
\layout Standard
-Cuando un indice debe almacenar string, estos no son guardados en el arbol,
+Cuando un índice debe almacenar string, estos no son guardados en el árbol,
sino que se reutiliza la estructura EMUFS de la primer entrega para guardar
las cadenas de texto, utilizano para ello una organización de registros
de longitud variable sin bloques, elegida de forma arbitraria.
En la clave del arbol se guardará entonces el ID del registro que contiene
- el texto en la estructura mensionada anteriormente.
+ el texto en la estructura mencionada anteriormente.
Cuando se quiere recuperar una clave, se lee el archivo que contiene las
claves de texto (que permanecen abreviadas).
\layout Standard
-El otro caso particular es para los indices con clave repetida (como ser
+El otro caso particular es para los índices con clave repetida (como ser
el selectivo y el exahustivo).
Para este caso lo que cambia es lo que se almacena en el campo DATO que
acompaña a la clave.
Cada vez que se inserta una clave y ya existia una previa, se agrega a dicho
arreglo la nueva posicion y luego se guarda.
Si al eliminar todos los datos de una clave este array quedara vacio, la
- clave es eliminada del arbol.
+ clave es eliminada del árbol.
\layout Standard
-Puede darse el caso (es mas, casi todos los indices utilizados en el TP
+Puede darse el caso (es más, casi todos los índices utilizados en el TP
son de esta manera) que ocurran ambas situaciones descriptas anteriormente,
- por lo que para un indice, por ejemplo de presentacion de los articulos,
+ por lo que para un índice, por ejemplo de presentación de los artículos,
se tenga que acceder a 9 archivos (el arbol B, 4 para los string, 4 para
las claves repetidas) para obtener todos los ID del archivo de datos para
mostrar en pantalla.
- Con esta falla de diseño y todo el acceso a registros por campos de identifacac
-ion no unico es muy superior a realizar una busqueda secuencial sobre todo
+ Con esta falla de diseño y todo el acceso a registros por campos de identificac
+ión no único es muy superior a realizar una búsqueda secuencial sobre todo
el archivo para realizar una consultas.
\layout Section
Indice B*
\layout Standard
-Para la implantación de los árboles B* se tomo la desición de tratar a la
- raiz como si fuera un árbol B en lugar de tomar una raiz de 2*tam_bloque
+Para la implantación de los árboles B* se tomo la decisión de tratar a la
+ raíz como si fuera un árbol B en lugar de tomar una raíz de 2*tam_bloque
para reutilizar el código ya hecho para el árbol B y todas las funciones
anexas.
\layout Standard