pingcap / pingcap/tiflash

Enhance the filter on ColumnFileBig in the DeltaVS

Open
#10,049 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

type/enhancement
Dominant language
C++
Stars
1k
Forks
423
Avg merge
1d 15h
Merged PRs (30d)
24

Description

Enhancement

Now if a columnar index (vector index/inverted index) exist in a ColumnFileBig's dmfile, the index can not boost the related query performance.

In order to use the columnar index in ColumnFileBig, we can clip the result by valid packs according to the key-range of the ColumnFileBig.

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by locating the ColumnFileBig and DeltaVS implementations, then trace how key ranges and valid packs are handled when columnar indexes are present. Done means the relevant query path can use the index to clip results to valid packs for a ColumnFileBig; the issue provides no test or file name, so identify the applicable coverage in the surrounding code.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
databases, performance
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.