Se agrega justificación de bugo para usar B+ solo de primario.

[z.facultad/75.06/emufs.git] / doc / informe_2da_entrega.lyx

diff --git a/doc/informe_2da_entrega.lyx b/doc/informe_2da_entrega.lyx
index ec8ce5a3d1236f95c992e1999582a04bc62bc925..7c71ab5246c249931be6578ab9df9cb0a0f81c8f 100644 (file)
--- a/doc/informe_2da_entrega.lyx
+++ b/doc/informe_2da_entrega.lyx
@@ -94,7 +94,12 @@ Exhaustivo
 
 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
 
 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 (ver página 
+\begin_inset LatexCommand \pageref{sub:justificacion}
+
+\end_inset 
+
+ para una justificación más detallada).

 \layout Standard
 
 Finalmente, para obtener listados basados en campos de los cuales no se
 \layout Standard
 
 Finalmente, para obtener listados basados en campos de los cuales no se


@@ -382,10 +387,10 @@ En torno a esta distinci
  indicará a la hora de grabar registros en nuestro archivo de datos con
  bloques (Organización del TP1, Tipo1 o 3), en que bloque de datos debemos
  realizar la mencionada inserción.
  indicará a la hora de grabar registros en nuestro archivo de datos con
  bloques (Organización del TP1, Tipo1 o 3), en que bloque de datos debemos
  realizar la mencionada inserción.

- La operativa se detalla mas adelante, pero basicamente realizaremos una
+ La operativa se detalla más adelante, pero básicamente realizaremos una

  búsqueda del ancla menor inmediata a la clave del registro que se desea
  búsqueda del ancla menor inmediata a la clave del registro que se desea

- insertar, y esto nos indicara el bloque apropiado.
- (el bloque donde esta el ancla).
+ insertar, y esto nos indicará el bloque apropiado (el bloque donde esta
+ el ancla).

 \layout Standard
 
 Como resultado concreto de este comportamiento (teniendo en cuenta también
 \layout Standard
 
 Como resultado concreto de este comportamiento (teniendo en cuenta también


@@ -400,6 +405,40 @@ Como resultado concreto de este comportamiento (teniendo en cuenta tambi
  del encadenamiento es denominada 
 \series bold 
 Sequence Set.
  del encadenamiento es denominada 
 \series bold 
 Sequence Set.

+\layout Subsubsection
+
+
+\begin_inset LatexCommand \label{sub:justificacion}
+
+\end_inset 
+
+Razones por las cuales el B+ es útil sólo para clave principal.
+\layout Standard
+
+El mejor aprovechamiento del Arbol B+ se da en su utilizacion en implementacion
+ ISAM (Indexed Sequential Access Method), en donde se realiza una indexacion
+ parcial de claves, sólo ingresando en el árbol las claves anclas de cada
+ bloque en el archivo de datos.
+ 
+\layout Standard
+
+Esta aplicación del árbol B+ a ISAM, además de indicarnos donde grabar y
+ donde buscar los registros por identificación primaria, nos asegura el
+ ordenamiento de los registros parcialmente a nivel de bloque (esto es,
+ los registros en un bloque dado, estarán ordenados, pero los bloques no
+ necesariamente).
+ Así pués, recorriendo el Sequence Set del Arbol B+, minimizaremos los saltos
+ de lectura en disco, pues dentro de un bloque indicado por un ancla dada
+ en el Sequence Set, podremos recorrer los registros secuencialmente.
+\layout Standard
+
+Visto y considerando que la aplicación más importante a nuestro criterio
+ del Arbol B+, era para la indexacion parcial de claves primarias, y que
+ en caso de utilizarlo para otros índices, el B+ se convertiría simplemente
+ en un B con encadenamiento a nivel de hojas, luego de consultar con los
+ ayudantes, decidimos utilizarlo unicamente para el índice primario, y utilizar
+ el B y B* para los restantes índices y/o el primario.
+ 

 \layout Subsection
 
 Estructura
 \layout Subsection
 
 Estructura