Índex invertit: diferència entre les revisions

En [[Ciències de la computació|informàtica]], un '''índex invertit''' (també anomenat '''fitxer de publicacions''' o '''fitxer invertit''' ) és un [[Índex (base de dades)|índex de base de dades que]] emmagatzema un mapatge des de contingut, com ara paraules o números, fins a les ubicacions d’una [[Taula (base de dades)|taula]], d’un document o d’un conjunt de documents (anomenats en contrast amb un índex directe, que assigna els documents al contingut). L’objectiu d’un índex invertit és permetre cerques ràpides de text complet, amb un cost de processament augmentat quan s’afegeix un document a la base de dades. El fitxer invertit pot ser el propi fitxer de base de dades, en lloc del seu índex. És l'estructura de dades més popular que s'utilitza en sistemes de recuperació de documents <ref>{{Harvnb|Zobel|Moffat|Ramamohanarao|1998}}</ref> utilitzada a gran escala, per exemple en motors de cerca . A més, diversos [[Base de dades|sistemes significatius de gestió de bases de dades]] basats en [[Ordinador central|mainframe per a]] usos generals han utilitzat arquitectures de llistes invertides, incloses ADABAS, DATACOM / DB i Model 204 .