ClickHouse / ClickHouse/ClickHouse

What if the inverted index record only a mark number of the rows from the same granule

Open
#62,627 4 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.