Inverted Index
Un índice invertido mapea cada término a la lista de documentos que lo contienen; la estructura de datos central de los motores de búsqueda de texto completo.
Propósito
Entender los principios de la búsqueda de texto completo y diseñar sistemas de recuperación de texto eficientes.
Mecanismo
Tras la tokenización, cada término obtiene una lista de postings (ID de documento + frecuencia del término + posiciones). Las consultas fusionan listas de postings (AND/OR) y clasifican por TF-IDF/BM25. La compresión (codificación delta + VByte) reduce el espacio.
Casos de uso
- Diseño de búsqueda de texto completo
- Interioridades de motores de búsqueda
- Recuperación de documentos
Herramientas relacionadas
Formateador SQL
Beautify or minify SQL queries online. Uppercase keywords, indent clauses, or compress to a single line. Gratis, privado y 100% del lado del cliente. HERRAMIENTA
Probador de regex
Test regular expressions with match highlighting, capture groups, and replace preview. Gratis, privado y 100% del lado del cliente. HERRAMIENTA