Content-Length: 234800 | pFad | http://github.com/postgrespro/postgres/commit/e20c70cb0fa74d5bffa080e21a99b44bf0768667

2A Allow skipping some items in a multi-key GIN search. · postgrespro/postgres@e20c70c · GitHub

Commit e20c70c

committed

Allow skipping some items in a multi-key GIN search.

In a multi-key search, ie. something like "col @> 'foo' AND col @> 'bar'", as soon as we find the next item that matches the first criteria, we don't need to check the second criteria for TIDs smaller the first match. That saves a lot of effort, especially if one of the terms is rare, while the second occurs very frequently. Based on ideas from Alexander Korotkov's fast scan patch.

1 parent 2013e5e commit e20c70cCopy full SHA for e20c70c

1 file changed

+250

-210

lines changed

src/backend/access/gin
- ginget.c

1 file changed

+250

-210

lines changed

Comments

(0)

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit e20c70c

1 file changed

1 file changed

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier! Saves Data!

File tree

1 file changed

1 file changed

0 commit comments

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier! Saves Data!