Inverted index
id:
inverted-index-271-8107882
title:
Inverted index
text:
In computer science, an inverted index is a database index storing a mapping from content, such as words or numbers, to its locations in a table, or in a document or a set of documents. The purpose of an inverted index is to allow fast full-text searches, at a cost of increased processing when a document is added to the database. The inverted file may be the database file itself, rather than its index. It is the most popular data structure used in document retrieval systems, used on a large scal
brand slug:
wiki
category slug:
encyclopedia
description:
Type of database index
original url:
https://en.wikipedia.org/wiki/Inverted_index
date created:
date modified:
2023-08-12T18:34:22Z
main entity:
{"identifier":"Q1671754","url":"https://www.wikidata.org/entity/Q1671754"}
image:
fields total:
13
integrity:
14