\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+,
\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
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