ClickHouse / ClickHouse/ClickHouse
What if the inverted index record only a mark number of the rows from the same granule
Open
comp-text-index
feature
- Dominant language
- C++
- Stars
- 49.9k
- Forks
- 9k
- Avg merge
- 21h 32m
- Merged PRs (30d)
- 515
Description
In currently implementation of inverted index, it saves row IDs where a term appears in the posting list. At query time, row ID range of each index granule is `match`ed against the posting list to check if the granule contains any of row IDs of the term. For a `match`ing granule, it returns `true` from `mayBeTrueOnGranuleInPart`.
If the posting list records only a granule ID (i.e. the mark number) for rows in the granule, the cardinality can be greatly reduced.
Contributor guide
Assessment
This issue has not been assessed yet.