]> git.ipfire.org Git - thirdparty/sqlite.git/commit
Improved query optimization for multi-column indexes where the second or
authordrh <drh@noemail.net>
Wed, 30 Sep 2020 18:22:24 +0000 (18:22 +0000)
committerdrh <drh@noemail.net>
Wed, 30 Sep 2020 18:22:24 +0000 (18:22 +0000)
commit274baaa927be1d5b0f44677167badd7dc8ae4e83
tree19f40634d4ec66c7ae5e2c5384ba941f908ff0a0
parent494be97a858f1be38000e75f91bc4dde918a2f02
Improved query optimization for multi-column indexes where the second or
later columns are constrained by an IN operator and the earlier index columns
limit the search to a small number of rows.  Use the new OP_SeekScan opcode
which does scanning of the relevant range of the index but gives up and
falls back to doing a seek if the number of rows scanned grows to large,
in order to guard against pathological cases where the estimated number
of rows to be scanned is far too small.

FossilOrigin-Name: f07ac3fb388630808c6299cc5b061426eb3a4832bf781a5cd4aa5ed2be7f8bf9
manifest
manifest.uuid
src/btree.c
src/vdbe.c
src/where.c
src/whereInt.h
src/wherecode.c