Skip to content
This repository has been archived by the owner on Sep 23, 2023. It is now read-only.

This is a prototype for building a search engine by using inverted file strategy. parser.py is for parsing tokens from documents. indexer.py is to build dictionary and postings. search_engine.py is using B-tree to match words in the dictionary, merges postings and return the results list.

Notifications You must be signed in to change notification settings

guangjieguo/search-engine-prototype

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

search-engine-prototype

This is a prototype for building a search engine by using inverted file strategy.

parser.py is for parsing tokens from documents.

indexer.py is to build dictionary and postings.

search_engine.py is using B-tree to match words in the dictionary, merges postings and return the results list.

About

This is a prototype for building a search engine by using inverted file strategy. parser.py is for parsing tokens from documents. indexer.py is to build dictionary and postings. search_engine.py is using B-tree to match words in the dictionary, merges postings and return the results list.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages