Jump to: Posting Files | Binary Searches
| Step #1 Extract Terms |
Step #2 Sort Terms |
Step #3a Remove Duplicates |
Step #3b Remove Duplicates (Pointers to Postings List) |
||||||||
| Term | Doc# | Term | Doc# | Term | Doc# | Term | Pointer | ||||
| use |
1 |
case |
3 |
case |
3 |
case |
1 |
||||
| computers |
1 |
communications |
2 |
communications |
2 |
communications |
2 |
||||
| library |
1 |
compared |
2 |
compared |
2 |
compared |
3 |
||||
| information |
1 |
computer |
3 |
computer |
3 |
computer |
4 |
||||
| science |
1 |
computers |
1 |
computers |
1;3 |
computers |
5 |
||||
| education | 1 |
computers |
3 |
education |
1; 2 |
education |
6 |
||||
| education |
2 |
education |
2 |
faculties |
2 |
faculties |
7 |
||||
| librarians | 2 |
education |
1 |
information |
1;2 |
information |
8 |
||||
| faculties |
2 |
education |
2 |
librarians |
2 |
librarians |
9 |
||||
| education | 2 |
faculties |
2 |
library |
1:2 |
library |
10 |
||||
| library |
2 |
information |
1 |
science |
1;2;3 |
science |
11 |
||||
| information | 2 |
information |
2 |
scientists |
3 |
scientists |
12 |
||||
| science | 2 |
librarians |
2 |
study |
3 |
study |
13 |
||||
| communications | 2 |
library |
2 |
use |
1;3 |
use |
14 |
||||
| compared | 3 |
library |
1 |
||||||||
| computers | 3 |
science |
3 |
||||||||
| science | 3 |
science |
2 |
||||||||
| case | 3 |
science |
1 |
||||||||
| study | 3 |
scientists |
3 |
||||||||
| computer | 3 |
study |
3 |
||||||||
| use | 3 |
use |
1 |
||||||||
| scientists |
3 |
use |
3 |
||||||||
Jump to: Posting Files | Binary Searches