This invention relates to an inverted index storage structure that indexes keyword inputs into the storage space for the corresponding posting lists. In particular, the invention relates to the index structure that enables fast retrieval of the posting of the specific document from the posting list and enables efficient arrangement and maintenance of the posting list in document identifier (docID) order, so that fast addition, deletion, modification, and retrieval of documents are possible in environments where a database management system is tightly coupled with information retrieval. The technical solution is to store the posting list in a large object and map to each posting list a subindex that indexes the docID into the postings containing the docID.

Deze uitvinding heeft op een omgekeerde structuur van de indexopslag dat betrekking de input van het indexensleutelwoord in de opslagruimte voor het overeenkomstige posten een lijst maakt van. In het bijzonder heeft de uitvinding op de indexstructuur betrekking die snelle herwinning van het posten van het specifieke document van de het posten lijst toelaat en efficiënt regeling en onderhoud van de het posten lijst in de orde van het documentherkenningsteken (docID) toelaat, zodat de snelle toevoeging, de schrapping, de wijziging, en de herwinning van documenten in milieu's mogelijk zijn waar een systeem van het gegevensbestandbeheer strak wordt gekoppeld aan informatieherwinning. De technische oplossing is de het posten lijst in een groot voorwerp en kaart aan elke het posten lijst op te slaan een subindex die docID in het posten bevattend docID indexeert.