Skip to content

Commit b559ba3

Browse files
committed
last commit
1 parent 14f5645 commit b559ba3

File tree

1 file changed

+5
-6
lines changed

1 file changed

+5
-6
lines changed

README.md

+5-6
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,6 @@
11
# Search Engine Implementation for database
22
* Database: MongoDB
33
* Data structure: Inverted Index
4-
-------------------------------------------
5-
## Dependencies Required
6-
* Python3
7-
* MongoDB
8-
* Qt-Creator
94
-----------------------------------------------
105
## Inverted Index
116
An inverted index is an index data structure storing a mapping from content, such as words or numbers, to its locations in a document or a set of documents. In simple words, it is a hashmap like data structure that directs you from a word to a document or a web page.
@@ -17,7 +12,11 @@ Whenever I want to search for “cat”, I want to see a document that has infor
1712
> * **Record Document IDs**
1813
If word is already present add reference of document to index else create new entry. Add additional information like frequency of word, location of word etc.
1914
Repeat for all documents and sort the words.
20-
15+
-------------------------------------------
16+
## Dependencies Required
17+
* Python3
18+
* MongoDB
19+
* Qt-Creator
2120
--------------------------------------------
2221
## File System
2322
1. **Storage.py** : Creates the folder "New Testament" and stores txt files in it.

0 commit comments

Comments
 (0)