Skip to content

Support Inverted Index on Single Numerical Column #9843

@Lloyd-Pottiger

Description

@Lloyd-Pottiger

Feature Request

Inverted Index is a commonly used indexing technique in the field of information retrieval. It divides text into individual words and constructs a word -> document IDs index, allowing for quick searches to determine which documents contain a specific word.

For a single numerical column, we can simplify store a mapping from number to its locations in a column (value  → rowid). Thus, using an inverted index, you can quickly locate rows containing specific values, thereby accelerating the WHERE clause.

Metadata

Metadata

Labels

type/feature-requestCategorizes issue or PR as related to a new feature.

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions