]> git.llucax.com Git - z.facultad/75.06/emufs.git/commitdiff
comiteo pequeños cambios hasta que se me ocurra algo mas que poner
authorNicolás Dimov <ndimov@gmail.com>
Mon, 31 May 2004 08:51:32 +0000 (08:51 +0000)
committerNicolás Dimov <ndimov@gmail.com>
Mon, 31 May 2004 08:51:32 +0000 (08:51 +0000)
doc/informe_2da_entrega.lyx

index 2a570668e7a73acc19957844faa20a65e9584dc2..165ff480f4260d17bbdac7599f978b80bda357f7 100644 (file)
@@ -361,6 +361,9 @@ Estas son las dos razones principales por las cuales elegimos tratar el
 \layout Section
 
 Indice B+ Secuencial Indexado
+\layout Subsection
+
+Decisiones de diseño
 \layout Standard
 
 Se ha implementado un índice secuencial indexado utilizando un árbol B+,
@@ -435,13 +438,13 @@ n+1
 \series default 
 \emph default 
  contiene las claves mayores.
- En el caso particular del nivel 1 el hijo 
+ En el caso particular del nivel 1 (index set) el hijo 
 \series bold 
 \emph on 
 n+1
 \series default 
 \emph default 
- contiene las claves mayores o iguales ya que el 
(secuence set) contiene las claves mayores o iguales ya que el 
 \begin_inset Quotes eld
 \end_inset 
 
@@ -458,6 +461,12 @@ En nuestro caso hemos implementado un Secuencial Indexado tipo ISAM (Indexed
  bloque en el archivo de datos, es decir, solo se guardan en los nodos del
  árbol la menor de las claves de un bloque del archivo de datos, acompañada
  cada clave por el numero de bloque al cual pertenece.
+\layout Standard
+
+Hemos adoptado que la cantidad de claves máxima en un nodo del árbol sea
+ una cantidad impar, ya que esto facilita la elección de la clave que será
+ promovida hacia su nodo padre en caso de que se produzca un overflow en
+ el nodo.
 \layout Subsection
 
 Inserción