From 939371a10ca8ccd1811505ec58865046aba4d7f2 Mon Sep 17 00:00:00 2001 From: Leandro Lucarella Date: Mon, 31 May 2004 09:56:15 +0000 Subject: [PATCH] =?utf8?q?Se=20agrega=20justificaci=C3=B3n=20de=20bugo=20p?= =?utf8?q?ara=20usar=20B+=20solo=20de=20primario.?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- doc/informe_2da_entrega.lyx | 47 +++++++++++++++++++++++++++++++++---- 1 file changed, 43 insertions(+), 4 deletions(-) diff --git a/doc/informe_2da_entrega.lyx b/doc/informe_2da_entrega.lyx index ec8ce5a..7c71ab5 100644 --- 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 - 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 @@ -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. - 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 - 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 @@ -400,6 +405,40 @@ Como resultado concreto de este comportamiento (teniendo en cuenta tambi 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 -- 2.43.0