Mirror/MarginaliaSearch
1
0
Fork 0
mirror of https://github.com/MarginaliaSearch/MarginaliaSearch.git synced 2025-02-23 21:18:58 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
503ea57d5b
MarginaliaSearch/code/index/index-forward
History
Viktor Lofgren 67db3f295e (index) Revert some optimization changes
2024-12-12 22:14:24 +01:00
..
java/nu/marginalia/index/forward (index) Revert some optimization changes 2024-12-12 22:14:24 +01:00
test/nu/marginalia/index/forward (converter/index) Improve atag sentence matching by taking into consideration how many times a sentence appears in the links 2024-12-08 00:27:11 +01:00
build.gradle (refac) Move export tasks to a process and clean up process initialization for all ProcessMainClass descendents 2024-11-21 16:00:09 +01:00
readme.md (doc) Correct dead links and stale information in the docs 2024-09-13 11:01:05 +02:00

readme.md

Forward Index

The forward index contains a mapping from document id to various forms of document metadata.

In practice, the forward index consists of two files, an id file and a data file.

The id file contains a list of sorted document ids, and the data file contains metadata for each document id, in the same order as the id file, with a fixed size record containing data associated with each document id.

Each record contains a binary encoded DocumentMetadata object, as well as a HtmlFeatures bitmask.

Unlike the reverse index, the forward index is not split into two tiers, and the data is in the same order as it is in the source data, and the cardinality of the document IDs is assumed to fit in memory, so it's relatively easy to construct.

Central Classes