Cianplan

Nivel 2: Datos · L2.7 Búsqueda y almacenamiento de blobs/objetos

Cómo indexan texto los motores de búsqueda

Construir un índice invertido a mano y explicar el ranking BM25.

13 min · Pro

Lo que te llevas

  • Un índice invertido relaciona cada término con la lista de documentos que lo contienen, así que una consulta es una intersección de listas en lugar de un escaneo.

Y 3 ideas más dentro de la clase, en Pro.

Cómo está armada la clase

  1. El problema
  2. La versión simple
  3. Construye uno a mano
  4. Ranking: por qué BM25 es el default
  5. Comprueba lo que entendiste