-
Notifications
You must be signed in to change notification settings - Fork 410
Open
Labels
type/feature-requestCategorizes issue or PR as related to a new feature.Categorizes issue or PR as related to a new feature.
Description
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.
Reactions are currently unavailable
Metadata
Metadata
Assignees
Labels
type/feature-requestCategorizes issue or PR as related to a new feature.Categorizes issue or PR as related to a new feature.