| Offset |
Fields |
Contains |
FContains |
| 1 |
from |
apples |
jmiller |
| 2 |
keyword |
Northeastern |
empty |
| 3 |
subject |
university |
computer, sun |
| 4 |
text |
... |
... |
| 5 |
to |
... |
... |
Notes:
- All tables are sorted and actually represented as balanced
binary trees.
- The exists and empty vectors are not generated
at query compilation time.
- The FContains (field contains) structure is actually a
vector, indexed by field number, with each entry containing an
alphabetical word list.