6








                                        MENUS
                                           
                SECCION 13. ISISINV - SERVICIOS DE ARCHIVOS INVERTIDOS
          _________________________________________________________________

          Los servicios de ISISINV realizan  diversas  operaciones sobre el
          archivo invertido.  Estas  permiten crear  (opci¢n F), actualizar
          (opci¢n  U),  respaldar  (opci¢n  B),  restaurar  (opci¢n  C),  o
          imprimir (opciones P y D) el archivo invertido.

          N¢tese que todas las opciones de ISISINV se aplican a  la base de
          datos seleccionada en ese momento, si la hay. Si se quiere operar
          sobre otra  base  de  datos,  debe  usarse  la opci¢n C  del men£
          principal xXISI, para cambiar primero a la base de datos deseada.
          Si  no  hay base  de datos seleccionada,  CDS/ISIS solicitar  que
          esto se haga antes de desplegar el men£ xXG1  (ver "C - Cambio de
          base de datos" en la p g. ).

          A. Men£ xXG1

          Las opciones disponibles se muestran  a travs del  men£ xXG1 que
          se muestra en la figura 50.

          Servicios   ISISINV        Servicios   de   archivos   invertidos
          Men£ SXG1

          ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ
                                L - Cambio de idioma
                                F - Generaci¢n del arch invertido
                                U - Actualizar archivo invertido
                                B - Respaldo de archivo invertido
                                G - Crear arch de ligas sin clasif
                                S - Clasificar archivo de ligas
                                C - Restablecer archivo invertido
                                D - Listar archivo invertido
                                P - Imprimir diccionario
                                X - Fin de servicios de inversi¢n

                                               ? _
          ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ
          Figura 50: Men£ SXG1: Servicios de archivos invertidos

          1. B - Respaldo del archivo invertido

          Esta opci¢n convierte el archivo invertido en un archivo de ligas
          (Link  file)  (ver bajo  la  opci¢n  F m s  adelante),  que puede
          posteriormente utilizarse  para restablecer  el archivo invertido
          con la opci¢n C.





                                         165








          N¢tese que los trminos que no tienen  apuntadores (postings) son
          eliminados durante la operaci¢n de  respaldo. CDS/ISIS desplegar 
          en  la  pantalla  los trminos  que se est n  eliminando, si esto
          llega a suceder.  Sin  embargo,  la  eliminaci¢n  se  hace  en el
          archivo de respaldo,  y no se hace directamente sobre  el archivo
          invertido.   Para   eliminar  efectivamente   los   trminos  sin
          apuntadores (postings) del archivo invertido, el archivo de ligas
          (link   file)   debe  ser  restaurado  utilizando  la   opci¢n  C
          inmediatamente  despus de  realizar  el  respaldo.  Esto tambin
          reorganiza y recompacta el archivo invertido, y rescata cualquier
          espacio no  utilizado que  se  haya  podido  generar  durante las
          actualizaciones realizadas desde la £ltima reorganizaci¢n.

          Dependiendo  del tama¤o  del archivo invertido,  la  ejecuci¢n de
          esta opci¢n  puede requerir  cierto tiempo.  Cuando se termina el
          proceso de respaldo, CDS/ISIS despliega los mensajes siguientes:

          Mensaje 396: N£mero total de trminos:  nt
                  397: N£mero totald de apuntadores (postings) np

          Mensaje 235: Respaldo de archivo invertido terminado(a) --->

          (donde nt es el n£mero de trminos en el diccionario,  y np es el
          n£mero  total de  apuntadores [postings] para todos  los trminos
          del  diccionario.  La  relaci¢n  entre  np/nt  indica  el  n£mero
          promedio de apuntadores por trmino).

          Opr¡mase  <CR>   para  regresar  al  men£  xXG1,  o  selecci¢nese
          directamente cualquier opci¢n v lida del men£ xXG1  (p.ej. X para
          regresar al men£ principal xXISI).

          2. C - Restablecer archivo invertido

          Esta opci¢n genera el archivo invertido a partir  del  archivo de
          ligas (link file) (ver bajo la opci¢n F m s adelante).

          Puede usarse despus de la opci¢n S para  completar la generaci¢n
          del archivo invertido, o despus de la opci¢n B para restaurar (y
          por lo  tanto,  reorganizar)  el archivo invertido. Cuando de usa
          esta opci¢n para  restaurar un  archivo invertido a  partir de un
          respaldo producido con la opci¢n B, debe asegurarse que no se han
          hecho cambios al archivo maestro desde que se respald¢ el archivo
          invertido.   En  caso   contrario,   se   puede   introducir  una
          inconsistencia en la base de datos,  ya que los registros que han
          sido  modificados solo  podr n  recuperarse usando  los puntos de
          acceso  anteriores  (o  sea,   los  puntos  de   acceso  que  les
          correspond¡an  en el momento de realizar el respaldo  del archivo
          invertido).

          Dependiendo  del tama¤o  del archivo invertido,  la  ejecuci¢n de
          esta opci¢n  puede requerir  cierto tiempo.  Cuando se termina el
          proceso  de  restablecimiento,  CDS/ISIS  despliega  los mensajes
          siguientes:

          Mensaje 396: N£mero total de trminos: nt
                  397: N£mero total de apuntadores (postings) np


                                         166









          Mensaje 246:  Restablecimiento del archivo invertido terminado(a)
          -->

          (donde nt es el n£mero de trminos en el diccionario,  y np es el
          n£mero total de  apuntadores [postings]  para  todos los trminos
          del  diccionario.  La  relaci¢n  entre  np/nt  indica  el  n£mero
          promedio de apuntadores por trmino).

          Opr¡mase  <CR>   para  regresar  al  men£  xXG1,  o  selecci¢nese
          directamente cualquier opci¢n v lida del men£ xXG1  (p.ej. X para
          regresar al men£ principal xXISI).

          3. D - Listar archivo invertido

          Esta  opci¢n produce  un listado completo del  archivo invertido,
          que incluye los trminos de b£squeda,  y para cada  uno de ellos,
          la lista correspondiente de apuntadores (postings) vigentes.

          Este listado no es enviado directamente a la  impresora, sino que
          se almacena en un archivo en disco (en el  directorio de trabajo)
          llamado IFLIST.LST, que puede listarse posteriormente. N¢tese que
          para bases de datos grandes,  este listado puede ser bastante vo-
          luminoso, y requerir un tiempo relativamente largo para ser gene-
          rado.  Debe por lo tanto utilizarse  esta  opci¢n con precauci¢n.
          Un  listado mucho m s corto,  que incluye solo  los  trminos del
          diccionario, puede generarse con la opci¢n P.

          Una muestra del listado producido  por esta opci¢n se  incluye en
          la figura 51.  Cada trmino es precedido por dos n£meros: el pri-
          mero simplemente es un n£mero secuencial que cuenta los trminos,
          el segundo n£mero es la frecuencia de la ocurrencia de  cada tr-
          mino en la base de datos.  Debajo de cada trmino  CDS/ISIS lista
          todos los apuntadores (postings)  asociados con  ese  trmino. Se
          indica tambin la direcci¢n relativa donde se  ubica la  lista de
          apuntadores (postings)  en el archivo IFP. Por ejemplo, el tercer
          trmino  del ejemplo anterior  es  "ADULT EDUCATION",  y ocurre 4
          veces.  La  lista de  apuntadores (postings)  inicia en el bloque
          50 dentro del archivo IFP, con un desplazamiento de 42 posiciones
          (50/42).

          ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ 
            Listado del archivo invertido             Base de datos:CDS

              1      1  ABBAS, B.M.                  50/  0  59/70/1/1
              2      2  ACTIVITIES                   1/ 51  50/24/1/6
                                                     131/24/1/7
              3      4  ADULT EDUCATION              50/ 42  84/69/1/1
                                                     117/69/1/1
                                                     146/69/1/1
                                                     149/69/1/11
              4      1  AERIAL                       1/ 90  34/24/1/4
          ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ 
          Figura 51: Muestra de listado del archivo maestro




                                         167








          Cada  apuntador consta  del MFN del registro  en  donde ocurre el
          trmino,  el identificador de campo, el n£mero de la ocurrencia y
          el n£mero  de  secuencia del trmino  en  el  campo  del  cual se
          extrajo.   Por   ejemplo,   el  primer  apuntador  incluido  bajo
          ACTIVITIES en la  figura 51,  es 50/24/1/6,  lo que significa que
          este trmino se detect¢ en  el registro con MFN 50,  en  el campo
          24, ocurrencia 1, y que es la cuarta palabra dentro de ese campo.
          Para una  discusi¢n m s amplia  sobre este asunto,  ver "FST para
          inversi¢n" en la p g.

          Cuando se  termina de  generar  el  listado,  CDS/ISIS  genera el
          siguiente mensaje:

          Mensaje 233: Listado del archivo invertido terminado(a) --->

          Debe oprimirse <CR>  para  regresar  al men£ xXG1,  o seleccionar
          directamente una  opci¢n  v lida  del  men£  xXG!  (p.ej.  X para
          regresar al men£ principal xXISI).

          4. F - Generaci¢n del archivo invertido

          Esta opci¢n genera totalmente el archivo invertido  para una base
          de datos.

          Normalmente  no  se  utilizar  esta  opci¢n,  a menos  de que sea
          realmente necesario.  CDS/ISIS provee una funci¢n para actualizar
          el archivo invertido que generalmente es mucho m s  r pida que la
          regeneraci¢n  total  del  archivo  invertido  cada   vez  que  se
          modifican o a¤aden registros a la base de datos (ver opci¢n U m s
          adelante).

          Sin embargo,  puede ser deseable o necesario cambiar el contenido
          del archivo invertido,  p.ej.  si se modifica la FST para archivo
          invertido,  entonces debe regenerarse el archivo invertido. Si no
          se  hace  esto,  se introducir n  inconsistencias  en  la base de
          datos,  ya que los registros agregados o modificados  despus del
          cambio de la  FST quedar n  invertidos de manera  diferente a los
          que se  generaron antes del cambio.  N¢tese sin embargo,  que hay
          casos que  no  requieren  una  inversi¢n  total,  aunque  se haya
          modificado la FST.  Sup¢ngase por ejemplo que se  decidi¢ agregar
          un nuevo campo a la base de datos. Esto requiere una modificaci¢n
          a la FDT,  y puede requerir un cambio en la  FST si  se desea que
          ese campo sea recuperable.  Sin embargo, ninguno de los registros
          de la base de datos contiene todav¡a datos para este campo, y por
          lo  tanto,  una inversi¢n total no  es  necesaria  en  este caso,
          siempre y cuando se haga el cambio de la FST antes de modificar o
          a¤adir los registros que contengan el nuevo campo.

          El  proceso de  generaci¢n  del archivo invertido consta  de tres
          pasos:

          1. Creaci¢n del archivo de ligas (link file);

          2. Clasificaci¢n del archivo de ligas;

          3. Carga del archivo de ligas clasificado al archivo invertido.


                                         168









          El  archivo de  ligas (link file)  contiene  toda  la informaci¢n
          necesaria para  generar  el  archivo invertido,  y es generado de
          acuerdo a la FST para archivo invertido definida para la  base de
          datos.  Contiene un registro para cada pareja trmino de b£squeda
          / apuntador (posting) a ser incluida en el archivo invertido. Por
          razones  de  eficiencia,  en realidad  se  crean dos  archivos de
          ligas:  uno que contiene los trminos  de hasta  10 caracteres de
          longitud,   y  el  otro  contiene  los  trminos  de  m s  de  10
          caracteres.

          El segundo paso en la generaci¢n del archivo invertido, clasifica
          el archivo de  ligas en  orden alfabtico.  El prop¢sito  de esta
          clasificaci¢n   es  agrupar   todos   los  apuntadores  (posting)
          relacionados con cada  trmino de  b£squeda,  en  preparaci¢n del
          £ltimo  paso,  que  carga el  archivo de ligas  ya clasificado al
          archivo invertido.

          Estos  tres  pasos  pueden  tambin  ser  realizados  uno  a uno,
          utilizando las opciones G, S, y C, en ese orden. Esta posibilidad
          se ofrece  para bases de datos muy grandes,  donde  la generaci¢n
          total   del   archivo   invertido   puede   requerir   un  tiempo
          relativamente largo,  y bastante espacio en disco.  N¢tese que en
          este  caso,  no debe realizarse ning£n cambio al  archivo maestro
          (agregar, modificar o eliminar ning£n registro) hasta que se haya
          terminado el £ltimo paso.

          Debe tenerse presente que CDS/ISIS  no  borra autom ticamente los
          archivos  de  liga  (LN1,  LN2,  LK1  y  LK2).  El  usuario puede
          borrarlos manualmente en cualquier momento despus de terminar la
          generaci¢n del archivo invertido, o en caso de haber realizado la
          generaci¢n en las tres  etapas por separado,  pueden borrarse los
          archivos de ligas sin clasificar (LN1  y LN2) despus de ejecutar
          la opci¢n S y antes de ejecutar la opci¢n C.

          Antes de  iniciar la  generaci¢n,  CDS/ISIS  solicita  que  se le
          indique el rango de MFN a ser invertido:

          Mensaje 247: L¡mites de MFN?

          La respuesta normal a este mensaje  es <CR>,  lo cual generar  la
          inversi¢n de toda la  base de datos.  Si se especifica  un rango,
          p.ej.  1/10,  solo se invertir n los registros indicados, y estos
          ser n los £nicos  recuperables  por medio del  archivo invertido.
          Esta posibilidad  deber  ser usada  solo para probar  la FST para
          inversi¢n.

          CDS/ISIS  mantiene  al usuario  informado acerca del  paso que se
          est ejecutando,  desplegando mensajes apropiados en la pantalla.
          Los mensajes  relevantes  presentados  en cada paso  se describen
          bajo las opciones G, S y C.







                                         169








          5. G - Crear archivo de ligas sin clasificar

          Esta opci¢n genera el archivo de  ligas (link file)  de acuerdo a
          lo explicado bajo la opci¢n F previamente. Primero se solicita al
          usuario que especifique un rango de MFN a ser invertidos:

          Mensaje 247: L¡mites de MFN?

          La respuesta normal  a este  mensaje  es  <CR>,  que  generar  la
          inversi¢n de toda  la base de  datos.  Si se especifica un rango,
          p.ej.  1/10,  solo se  invertir n  los registros  indicados. Esta
          posibilidad se incluye para probar la FST para inversi¢n, de modo
          que pueda invertirse una parte  del archivo maestro,  y poder as¡
          inspeccionar visualmente  los archivos de ligas  resultantes para
          determinar si los trminos  de b£squeda generados  son correctos.
          Sin  embargo,  durante  el  uso  normal  de  esta  opci¢n  deber 
          oprimirse <CR>.

          CDS/ISIS presentar  entonces la  FST que est   utilizando para la
          inversi¢n, y los siguientes mensajes:

          Mensaje 244: Generaci¢n de archivos de ligas sin clasificar

                  251: Trminos cortos   ns
                  252: Trminos largos   nl

          Mensaje 244:  Generaci¢n  de  archivos  de  ligas  sin clasificar
          terminado(a) -->

          (donde ns es el n£mero de trminos  de b£squeda que  tienen hasta
          10  caracteres de longitud, y nl es el n£mero de trminos mayores
          a 10 caracteres).

          Debe oprimirse <CR>  para  regresar  al men£ xXG1,  o seleccionar
          directamente una  opci¢n  v lida  del  men£  xXG!  (p.ej.  X para
          regresar al men£ principal xXISI).

          6. L - Cambio de idioma

          Permite cambiar el  idioma  de  los men£s y mensajes  del sistema
          (ver "Di logo multilinge" en la p g. ).

          7. P - Imprimir diccionario

          Esta  opci¢n  produce un  listado del diccionario de  trminos de
          b£squeda.  Para cada trmino, CDS/ISIS tambin indicar  el n£mero
          de apuntadores (posting).

          N¢tese que el listado no es enviado directamente a  la impresora,
          sino que se  guarde en un  archivo en  disco, llamado IFLIST.LST.
          que puede imprimirse despus, con mayor comodidad.

          La figura 52 muestra un extracto de un listado producido con esta
          opci¢n.




                                         170








          ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ
          Listado del archivo invertido              Base de datos: CDS
          ----------------------------               --------------------- 
               1                                       1  ABBAS, B.M.
               2                                       2  ACTIVITIES
               3                                       4  ADULT EDUCATION
               4                                       1  AERIAL
          ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ 
          Figura 52: Muestra de listado del diccionario


          Cuando termina la  generaci¢n  del listado,  CDS/ISIS presenta el
          mensaje siguiente:

          Mensaje 234: Impresi¢n de diccionario terminado(a) -->

          Debe  oprimirse <CR>  para  regresar al men£  xXG1, o seleccionar
          directamente  una opci¢n  v lida  del  men£  xXG!  (p.ej.  X para
          regresar al men£ principal xXISI).

          8. S - Clasificar archivo de ligas

          Esta  opci¢n  clasifica los archivos  de ligas  producidos por la
          opci¢n G.  Los archivos de ligas clasificadas pueden entonces ser
          cargados usando la opci¢n C.

          Durante la ejecuci¢n de  esta opci¢n,  se despliegan los mensajes
          siguientes:

          Mensaje  251: Trminos cortos
           253: Archivo de entrada para clasificaci¢n, vac¡o o inexistente
           254: N£mero de registros nr
           255: N£mero de niveles de intercalaci¢n nl
           256:     (solo clasificaci¢n interna)
           257:     (despus de clasificaci¢n interna)
           259: Fase de clasificaci¢n np terminado(a)
           252: Trminos largos
           253: Archivo de entrada para clasificaci¢n, vac¡o o inexistente
           254: N£mero de registros nr
           255: N£mero de niveles de intercalaci¢n nl
           256:     (solo clasificaci¢n interna)
           257:     (despus de clasificaci¢n interna)
           259: Fase de clasificaci¢n np terminado(a)
           245: Generaci¢n de archivo de ligas clasificado terminado(a) -->

          Los  mensajes  253  y  254  son mutuamente exclusivos:  el 253 se
          genera cuando el archivo de ligas correspondiente  est  vac¡o; en
          caso contrario,  el mensaje 254 indica cuantos registros (nr) van
          a ser clasificados.  El mensaje 255  informa que  se requieren nl
          niveles de  intercalaci¢n.  Los mensajes 256  y 257 solo son des-
          plegados si la opci¢n S es ejecutada inmediatamente despus de la
          opci¢n  G (o durante  la ejecuci¢n de la  opci¢n F),  ya que esta
          informaci¢n solo  est   disponible en  estos casos.  El n£mero de
          niveles  de  intercalaci¢n es  una indicaci¢n de la  duraci¢n del
          proceso de clasificaci¢n.



                                         171








          El proceso de clasificaci¢n de cada uno de los  archivos de ligas
          (trminos cortos y largos)  es el mismo.  Durante el primer paso,
          llamado fase 0, los registros del archivo de ligas son clasifica-
          dos en grupos tan grandes como lo permita la capacidad  de la me-
          moria. Si el archivo de ligas completo puede caber en la memoria,
          entonces la clasificaci¢n se  termina al  concluir la fase  0. En
          caso contrario, los grupos ya clasificados se distribuyen en cua-
          tro archivos temporales de trabajo que son  posteriormente inter-
          calados.  Dependiendo del n£mero de registros,  puede haber uno o
          m s pasos de intercalaci¢n, llamados fase 1, 2, etc., cada uno de
          los cuales produce  grupos progresivamente m s  grandes de regis-
          tros clasificados, hasta que se llega a un solo grupo. El mensaje
          259 se despliega al finalizar cada paso de intercalaci¢n. Durante
          la ejecuci¢n de una fase de clasificaci¢n,  CDS/ISIS despliega un
          indicador de la carga de trabajo.  Este indicador consiste de . y
          *  cada uno de  ellos indica  un grupo  de registros clasificados
          (un *  indica el £ltimo archivo de trabajo de  clasificaci¢n). En
          cada fase de clasificaci¢n,  el n£mero de  .  y de * decrece con-
          forme  m s y m s  registros  son  intercalados.  La clasificaci¢n
          termina cuando quedan disponibles  4  o menos secuencias para ser
          intercaladas. Puede entonces estimarse el tiempo de clasificaci¢n
          a travs de la observaci¢n de este indicador.

          Cuando se termina la  clasificaci¢n,  opr¡mase <CR> para regresar
          al men£ xXG1, o puede seleccionarse directamente cualquier opci¢n
          v lida  del men£  xXG1  (p.ej.  X para regresar al men£ principal
          xXISI).

          9. U - Actualizar archivo invertido

          Esta  opci¢n  actualiza  el  archivo  invertido  para  todos  los
          registros  del   archivo   maestro   que   tengan  pendiente  una
          actualizaci¢n,   o   sea,   registros  a¤adidos,   eliminados,  o
          modificados desde  la £ltima actualizaci¢n del  archivo invertido
          (ver tambin "Actualizaci¢n del archivo invertido"  en la p g. ).
          N¢tese que esta  opci¢n,  a diferencia  de la opci¢n F, no genera
          archivos de ligas.

          Despus de listar la FST, CDS/ISIS lista los MFN de los registros
          que se est n actualizando, y al terminar despliega lo siguiente:

          Mensaje 249: Actualizaci¢n del archivo invertido terminado(a) -->

          Opr¡mase <CR>  para regresar al men£ xXG1,  o puede seleccionarse
          directamente cualquier opci¢n v lida del men£ xXG1  (p.ej. X para
          regresar al men£ principal xXISI).

          Si  CDS/ISIS  detecta  alguna  anomal¡a  durante  el  proceso  de
          actualizaci¢n,  desplegar  uno  o m s de  los mensajes siguientes
          (explicados bajo  "Actualizaci¢n  del archivo  invertido"   en la
          p g).

          Mensaje 391: Precauci¢n! No se encuentra liga. No se puede borrar

                  392: Precauci¢n! Liga duplicada



                                         172








                  393: Error  del  sistema.  Archivo maestro inconsistente.
              Restaurar  a partir  del £ltimo respaldo v lido,  y regenerar
              archivo invertido

          10. X - Fin de servicios de inversi¢n

          Regresa al men£ principal xXISI de CDS/ISIS (ver  "Men£ xXISI" en
          la p g. ).


















































                                         173




: