]> 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:06:51 +0000 (18:06 +0000)
committerdrh <drh@noemail.net>
Wed, 30 Sep 2020 18:06:51 +0000 (18:06 +0000)
commitfad4dd0fd1826c08f3f04c81b77d51dcb7f1c661
treefe455e03ad7c483fe1391b97a002abb9fc60042e
parent395a60dad467819ba520aa528dd4983e908c50ec
parent4f65b3bbfb2205dba20740d0b31c83fbc81f8931
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: 4a43430fd23f88352c33b29c4c105b72f6dc821f94bf362040c41a1648c402e5
manifest
manifest.uuid
src/wherecode.c