dolthub / dolthub/dolt

indexed table access with IN predicate on primary key

Open
#4,487 6 comments 0 reactions 1 assignee Claimed by @max-hoffman View on GitHub
analyzer sql
Dominant language
Go
Stars
24.4k
Forks
873
Avg merge
1d 9h
Merged PRs (30d)
121

Description

re zach: "When we push down an IN clause to the table as an index, we should in principle remove that predicate from the filter. Not having the filter at all is even better than having it fast, and should work for IN expressions."

```
Filter(mytable.i IN (1, 2, 3, 4))
└─ Projected table access on [i s]
└─ IndexedTableAccess(mytable on [mytable.i])
```

We do not need to traverse every row in `mytable`, just point lookup the values in the filter.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.