Diferencia entre el índice invertido y el índice directo

Índice invertido

1. Es una estructura de datos que almacena el mapeo de palabras a documentos o conjunto de documentos, es decir, lo dirige de palabra a documento.
2. Los pasos para construir el índice invertido son:
   • Busca el documento y reúne todas las palabras.
   • Verifique cada palabra, si está presente, agregue la referencia del documento al índice; de ​​lo contrario, cree una nueva entrada en el índice para esa palabra.
   • Repita los pasos anteriores para todos los documentos y ordene las palabras.
3. La indexación es lenta ya que primero verifica si la palabra está presente o no.
4. La búsqueda es muy rápida.
5. Ejemplo de índice invertido:

   Word                              Documents
   hello                             doc1      
   sky                               doc1, doc3
   coffee                            doc2
   hi                                doc2
   greetings                         doc3                               
   

   No almacena palabras clave duplicadas en index.

6. Ejemplos de la vida real de índice invertido:
   • Índice al final del libro.
   • búsqueda inversa

Índice de avance:

1. Es una estructura de datos que almacena el mapeo de documentos a palabras, es decir, lo dirige de documento a palabra.
2. Los pasos para construir el índice Forward son:
   • Obtenga el documento y recopile todas las palabras clave.
   • Agregue todas las palabras clave en la entrada de índice de este documento.
   • Repita los pasos anteriores para todos los documentos
3. La indexación es bastante rápida, ya que solo agrega palabras clave a medida que avanza.
4. La búsqueda es bastante difícil ya que tiene que mirar todos los contenidos del índice solo para recuperar todas las páginas relacionadas con Word.
5. Ejemplo de índice directo:

   Document                          Keywords
   doc1                              hello, sky, morning      
   doc2                              tea, coffee, hi
   doc3                              greetings, sky
   

   Almacena palabras clave duplicadas en index. Por ejemplo: la palabra «cielo» se almacena varias veces.

6. Ejemplos de la vida real del índice de avance:
   • Tabla de contenido en el libro.
   • búsqueda de DNS

Similitud entre el índice directo y el índice invertido:

• Ambos se utilizan para buscar texto en un documento o conjunto de documentos.