Inverted index" /> wiVipedia about

Inverted index

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 scale for example in search engines. Additionally, several significant general-purpose mainframe-based database management systems have used inverted list architectures, including ADABAS, DATACOM/DB, and Model 204.

full article at Wikipedia: https://en.wikipedia.org/wiki/Inverted_index


Open Graph protocol metadata 
  <meta property="og:title" content="<span class="mw-page-title-main">Inverted index</span>" />
  <meta property="og:type" content="article" />
  <meta property="og:description" content="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 scale for example in search engines. Additionally, several significant general-purpose mainframe-based database management systems have used inverted list architectures, including ADABAS, DATACOM/DB, and Model 204." />
  <meta property="og:url" content="https://en.wikipedia.org/wiki/Inverted_index" />
  <meta property="og:site_name" content="Wikipedia" />
  
  <!-- no custom image; show wikipedia logo -->
  <meta property="og:image" content="https://en.wikipedia.org/static/images/project-logos/enwiki.png" />
  <meta property="og:image:alt" content="Wikipedia Logo" />

Summary API: https://en.wikipedia.org/api/rest_v1/page/summary/Inverted_index 
{
  "type": "standard",
  "title": "Inverted index",
  "displaytitle": "<span class=\"mw-page-title-main\">Inverted index</span>",
  "namespace": {
    "id": 0,
    "text": ""
  },
  "wikibase_item": "Q1671754",
  "titles": {
    "canonical": "Inverted_index",
    "normalized": "Inverted index",
    "display": "<span class=\"mw-page-title-main\">Inverted index</span>"
  },
  "pageid": 3125116,
  "lang": "en",
  "dir": "ltr",
  "revision": "1170015016",
  "tid": "daffadcd-393e-11ee-8295-37db28231b06",
  "timestamp": "2023-08-12T18:34:22Z",
  "description": "Type of database index",
  "description_source": "local",
  "content_urls": {
    "desktop": {
      "page": "https://en.wikipedia.org/wiki/Inverted_index",
      "revisions": "https://en.wikipedia.org/wiki/Inverted_index?action=history",
      "edit": "https://en.wikipedia.org/wiki/Inverted_index?action=edit",
      "talk": "https://en.wikipedia.org/wiki/Talk:Inverted_index"
    },
    "mobile": {
      "page": "https://en.m.wikipedia.org/wiki/Inverted_index",
      "revisions": "https://en.m.wikipedia.org/wiki/Special:History/Inverted_index",
      "edit": "https://en.m.wikipedia.org/wiki/Inverted_index?action=edit",
      "talk": "https://en.m.wikipedia.org/wiki/Talk:Inverted_index"
    }
  },
  "extract": "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 scale for example in search engines. Additionally, several significant general-purpose mainframe-based database management systems have used inverted list architectures, including ADABAS, DATACOM/DB, and Model 204.",
  "extract_html": "<p>In computer science, an <b>inverted index</b> 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 scale for example in search engines. Additionally, several significant general-purpose mainframe-based database management systems have used inverted list architectures, including ADABAS, DATACOM/DB, and Model 204.</p>"
}