Con la autorización de los ayudantes de la cátedra decidimos que el árbol
B+ sólo pueda ser utilizado para índices principal ya que de otra manera
- no tiene sentido el set secuencial.
+ no tiene sentido el set secuencial (para una justificación más detallada
+ ver FIXME: REFERENCIA A EXPLICACION DE B+)3.
\layout Standard
Finalmente, para obtener listados basados en campos de los cuales no se
\family typewriter
INDICE_DATO
\family default
-: usado para representar el conjunto de un ID más su dato.
+: usado para representar el conjunto de un ID más la ubicación del dato
+ asociado.
\layout Itemize
Integración con
\family typewriter
EMUFS
-\family default
-.
\layout Standard
Para integrar la utilización de índices a
fueron necesarios los siguientes cambios:
\layout Paragraph
-Nuevos tipos de archivo.
+Nuevos tipos de archivo
\layout Standard
Se incluyen dos tipos de archivo nuevos T4 y T5, que representan, respectivament
ya que al saber que es T4 o T5 siempre se inserta de forma ordenada.
\layout Paragraph
-Puntero a un arreglo de índices.
+Puntero a un arreglo de índices
\layout Standard
Se agrega a la estructura
INDICE
\family default
, donde el primero es siempre el índice principal.
+\layout Chapter
+
+Implementación
+\layout Section
+
+Árbol B
+\layout Section
+
+Árbol B*
+\layout Section
+
+Árbol B+
+\layout Section
+
+Ordenamiento externo
\the_end