[Design]Inverted Index

Inverted index is an index data structure storing a mapping from content, such as words or numbers, to its locations in a database file, 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.

步骤简单讲就是:根据关键词,建立倒序索引表。索引表的attribute有:

关键词,文章号,次数,在文章的位置

Like what you read? Give Gavin a round of applause.

From a quick cheer to a standing ovation, clap to show how much you enjoyed this story.