Index: third_party/sqlite/src/test/skipscan3.test |
diff --git a/third_party/sqlite/src/test/skipscan3.test b/third_party/sqlite/src/test/skipscan3.test |
new file mode 100644 |
index 0000000000000000000000000000000000000000..260d11cac957906e7ac2d6c2a0182d06b29c2d4d |
--- /dev/null |
+++ b/third_party/sqlite/src/test/skipscan3.test |
@@ -0,0 +1,73 @@ |
+# 2014-08-20 |
+# |
+# The author disclaims copyright to this source code. In place of |
+# a legal notice, here is a blessing: |
+# |
+# May you do good and not evil. |
+# May you find forgiveness for yourself and forgive others. |
+# May you share freely, never taking more than you give. |
+# |
+#*********************************************************************** |
+# |
+# This file implements tests of the "skip-scan" query strategy. |
+# In particular, this file looks at skipping intermediate terms |
+# in an index. For example, if (a,b,c) are indexed, and we have |
+# "WHERE a=?1 AND c=?2" - verify that skip-scan can still be used. |
+# |
+ |
+set testdir [file dirname $argv0] |
+source $testdir/tester.tcl |
+ |
+do_execsql_test skipscan3-1.1 { |
+ CREATE TABLE t1(a,b,c,d,PRIMARY KEY(a,b,c)); |
+ WITH RECURSIVE |
+ c(x) AS (VALUES(1) UNION ALL SELECT x+1 FROM c WHERE x<1000) |
+ INSERT INTO t1(a,b,c,d) |
+ SELECT 1, 1, x, printf('x%04d',x) FROM c; |
+ ANALYZE; |
+} {} |
+ |
+# This version has long used skip-scan because of the "+a" |
+# |
+do_execsql_test skipscan3-1.2eqp { |
+ EXPLAIN QUERY PLAN SELECT d FROM t1 WHERE +a=1 AND c=32; |
+} {/*ANY(a) AND ANY(b)*/} |
+do_execsql_test skipscan3-1.2 { |
+ SELECT d FROM t1 WHERE +a=1 AND c=32; |
+} {x0032} |
+ |
+# This version (with "a" instead of "+a") should use skip-scan but |
+# did not prior to changes implemented on 2014-08-20 |
+# |
+do_execsql_test skipscan3-1.3eqp { |
+ EXPLAIN QUERY PLAN SELECT d FROM t1 WHERE a=1 AND c=32; |
+} {/*ANY(a) AND ANY(b)*/} |
+do_execsql_test skipscan3-1.3 { |
+ SELECT d FROM t1 WHERE a=1 AND c=32; |
+} {x0032} |
+ |
+# Repeat the test on a WITHOUT ROWID table |
+# |
+do_execsql_test skipscan3-2.1 { |
+ CREATE TABLE t2(a,b,c,d,PRIMARY KEY(a,b,c)) WITHOUT ROWID; |
+ WITH RECURSIVE |
+ c(x) AS (VALUES(1) UNION ALL SELECT x+1 FROM c WHERE x<1000) |
+ INSERT INTO t2(a,b,c,d) |
+ SELECT 1, 1, x, printf('x%04d',x) FROM c; |
+ ANALYZE; |
+} {} |
+do_execsql_test skipscan3-2.2eqp { |
+ EXPLAIN QUERY PLAN SELECT d FROM t2 WHERE +a=1 AND c=32; |
+} {/*ANY(a) AND ANY(b)*/} |
+do_execsql_test skipscan3-2.2 { |
+ SELECT d FROM t2 WHERE +a=1 AND c=32; |
+} {x0032} |
+do_execsql_test skipscan3-2.3eqp { |
+ EXPLAIN QUERY PLAN SELECT d FROM t2 WHERE a=1 AND c=32; |
+} {/*ANY(a) AND ANY(b)*/} |
+do_execsql_test skipscan3-2.3 { |
+ SELECT d FROM t2 WHERE a=1 AND c=32; |
+} {x0032} |
+ |
+ |
+finish_test |