Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

sql: inverted index on array types #43199

Closed
jordanlewis opened this issue Dec 16, 2019 · 0 comments · Fixed by #45157
Closed

sql: inverted index on array types #43199

jordanlewis opened this issue Dec 16, 2019 · 0 comments · Fixed by #45157
Labels
A-sql-pgcompat Semantic compatibility with PostgreSQL C-enhancement Solution expected to add code/behavior + preserve backward-compat (pg compat issues are exception)

Comments

@jordanlewis
Copy link
Member

This issue tracks adding an inverted index access method (GIN index in Postgres) for array types.

The encoding for these should be a simpler version of what we have for JSON inverted indexes. The index should be usable to satisfy queries of the form:

CREATE TABLE a (a INT PRIMARY KEY, b INT[];
SELECT * FROM a WHERE $1 = ANY(b)

with a tight index span.

The optimizer should also be able to plan zigzag joins against these indexes when there's a conjunction of this form.

@jordanlewis jordanlewis added A-sql-pgcompat Semantic compatibility with PostgreSQL C-enhancement Solution expected to add code/behavior + preserve backward-compat (pg compat issues are exception) labels Dec 16, 2019
@craig craig bot closed this as completed in 875052e Mar 6, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
A-sql-pgcompat Semantic compatibility with PostgreSQL C-enhancement Solution expected to add code/behavior + preserve backward-compat (pg compat issues are exception)
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant