1*1da57d55SToomas Soome# 2c5c4113dSnw141292# 2001 November 6 3c5c4113dSnw141292# 4c5c4113dSnw141292# The author disclaims copyright to this source code. In place of 5c5c4113dSnw141292# a legal notice, here is a blessing: 6c5c4113dSnw141292# 7c5c4113dSnw141292# May you do good and not evil. 8c5c4113dSnw141292# May you find forgiveness for yourself and forgive others. 9c5c4113dSnw141292# May you share freely, never taking more than you give. 10c5c4113dSnw141292# 11c5c4113dSnw141292#*********************************************************************** 12c5c4113dSnw141292# This file implements regression tests for SQLite library. The 13c5c4113dSnw141292# focus of this file is testing the LIMIT ... OFFSET ... clause 14c5c4113dSnw141292# of SELECT statements. 15c5c4113dSnw141292# 16c5c4113dSnw141292# $Id: limit.test,v 1.11.2.1 2004/07/19 23:33:04 drh Exp $ 17c5c4113dSnw141292 18c5c4113dSnw141292set testdir [file dirname $argv0] 19c5c4113dSnw141292source $testdir/tester.tcl 20c5c4113dSnw141292 21c5c4113dSnw141292# Build some test data 22c5c4113dSnw141292# 23c5c4113dSnw141292set fd [open data1.txt w] 24c5c4113dSnw141292for {set i 1} {$i<=32} {incr i} { 25c5c4113dSnw141292 for {set j 0} {pow(2,$j)<$i} {incr j} {} 26c5c4113dSnw141292 puts $fd "[expr {32-$i}]\t[expr {10-$j}]" 27c5c4113dSnw141292} 28c5c4113dSnw141292close $fd 29c5c4113dSnw141292execsql { 30c5c4113dSnw141292 CREATE TABLE t1(x int, y int); 31c5c4113dSnw141292 COPY t1 FROM 'data1.txt' 32c5c4113dSnw141292} 33c5c4113dSnw141292file delete data1.txt 34c5c4113dSnw141292 35c5c4113dSnw141292do_test limit-1.0 { 36c5c4113dSnw141292 execsql {SELECT count(*) FROM t1} 37c5c4113dSnw141292} {32} 38c5c4113dSnw141292do_test limit-1.1 { 39c5c4113dSnw141292 execsql {SELECT count(*) FROM t1 LIMIT 5} 40c5c4113dSnw141292} {32} 41c5c4113dSnw141292do_test limit-1.2.1 { 42c5c4113dSnw141292 execsql {SELECT x FROM t1 ORDER BY x LIMIT 5} 43c5c4113dSnw141292} {0 1 2 3 4} 44c5c4113dSnw141292do_test limit-1.2.2 { 45c5c4113dSnw141292 execsql {SELECT x FROM t1 ORDER BY x LIMIT 5 OFFSET 2} 46c5c4113dSnw141292} {2 3 4 5 6} 47c5c4113dSnw141292do_test limit-1.2.3 { 48c5c4113dSnw141292 execsql {SELECT x FROM t1 ORDER BY x LIMIT 2, 5} 49c5c4113dSnw141292} {2 3 4 5 6} 50c5c4113dSnw141292do_test limit-1.3 { 51c5c4113dSnw141292 execsql {SELECT x FROM t1 ORDER BY x LIMIT 5 OFFSET 5} 52c5c4113dSnw141292} {5 6 7 8 9} 53c5c4113dSnw141292do_test limit-1.4.1 { 54c5c4113dSnw141292 execsql {SELECT x FROM t1 ORDER BY x LIMIT 50 OFFSET 30} 55c5c4113dSnw141292} {30 31} 56c5c4113dSnw141292do_test limit-1.4.2 { 57c5c4113dSnw141292 execsql {SELECT x FROM t1 ORDER BY x LIMIT 30, 50} 58c5c4113dSnw141292} {30 31} 59c5c4113dSnw141292do_test limit-1.5 { 60c5c4113dSnw141292 execsql {SELECT x FROM t1 ORDER BY x LIMIT 50 OFFSET 50} 61c5c4113dSnw141292} {} 62c5c4113dSnw141292do_test limit-1.6 { 63c5c4113dSnw141292 execsql {SELECT * FROM t1 AS a, t1 AS b ORDER BY a.x, b.x LIMIT 5} 64c5c4113dSnw141292} {0 5 0 5 0 5 1 5 0 5 2 5 0 5 3 5 0 5 4 5} 65c5c4113dSnw141292do_test limit-1.7 { 66c5c4113dSnw141292 execsql {SELECT * FROM t1 AS a, t1 AS b ORDER BY a.x, b.x LIMIT 5 OFFSET 32} 67c5c4113dSnw141292} {1 5 0 5 1 5 1 5 1 5 2 5 1 5 3 5 1 5 4 5} 68c5c4113dSnw141292 69c5c4113dSnw141292do_test limit-2.1 { 70c5c4113dSnw141292 execsql { 71c5c4113dSnw141292 CREATE VIEW v1 AS SELECT * FROM t1 LIMIT 2; 72c5c4113dSnw141292 SELECT count(*) FROM (SELECT * FROM v1); 73c5c4113dSnw141292 } 74c5c4113dSnw141292} 2 75c5c4113dSnw141292do_test limit-2.2 { 76c5c4113dSnw141292 execsql { 77c5c4113dSnw141292 CREATE TABLE t2 AS SELECT * FROM t1 LIMIT 2; 78c5c4113dSnw141292 SELECT count(*) FROM t2; 79c5c4113dSnw141292 } 80c5c4113dSnw141292} 2 81c5c4113dSnw141292do_test limit-2.3 { 82c5c4113dSnw141292 execsql { 83c5c4113dSnw141292 SELECT count(*) FROM t1 WHERE rowid IN (SELECT rowid FROM t1 LIMIT 2); 84c5c4113dSnw141292 } 85c5c4113dSnw141292} 2 86c5c4113dSnw141292 87c5c4113dSnw141292do_test limit-3.1 { 88c5c4113dSnw141292 execsql { 89c5c4113dSnw141292 SELECT z FROM (SELECT y*10+x AS z FROM t1 ORDER BY x LIMIT 10) 90c5c4113dSnw141292 ORDER BY z LIMIT 5; 91c5c4113dSnw141292 } 92c5c4113dSnw141292} {50 51 52 53 54} 93c5c4113dSnw141292 94c5c4113dSnw141292do_test limit-4.1 { 95c5c4113dSnw141292 execsql { 96c5c4113dSnw141292 BEGIN; 97c5c4113dSnw141292 CREATE TABLE t3(x); 98c5c4113dSnw141292 INSERT INTO t3 SELECT x FROM t1 ORDER BY x LIMIT 10 OFFSET 1; 99c5c4113dSnw141292 INSERT INTO t3 SELECT x+(SELECT max(x) FROM t3) FROM t3; 100c5c4113dSnw141292 INSERT INTO t3 SELECT x+(SELECT max(x) FROM t3) FROM t3; 101c5c4113dSnw141292 INSERT INTO t3 SELECT x+(SELECT max(x) FROM t3) FROM t3; 102c5c4113dSnw141292 INSERT INTO t3 SELECT x+(SELECT max(x) FROM t3) FROM t3; 103c5c4113dSnw141292 INSERT INTO t3 SELECT x+(SELECT max(x) FROM t3) FROM t3; 104c5c4113dSnw141292 INSERT INTO t3 SELECT x+(SELECT max(x) FROM t3) FROM t3; 105c5c4113dSnw141292 INSERT INTO t3 SELECT x+(SELECT max(x) FROM t3) FROM t3; 106c5c4113dSnw141292 INSERT INTO t3 SELECT x+(SELECT max(x) FROM t3) FROM t3; 107c5c4113dSnw141292 INSERT INTO t3 SELECT x+(SELECT max(x) FROM t3) FROM t3; 108c5c4113dSnw141292 INSERT INTO t3 SELECT x+(SELECT max(x) FROM t3) FROM t3; 109c5c4113dSnw141292 END; 110c5c4113dSnw141292 SELECT count(*) FROM t3; 111c5c4113dSnw141292 } 112c5c4113dSnw141292} {10240} 113c5c4113dSnw141292do_test limit-4.2 { 114c5c4113dSnw141292 execsql { 115c5c4113dSnw141292 SELECT x FROM t3 LIMIT 2 OFFSET 10000 116c5c4113dSnw141292 } 117c5c4113dSnw141292} {10001 10002} 118c5c4113dSnw141292do_test limit-4.3 { 119c5c4113dSnw141292 execsql { 120c5c4113dSnw141292 CREATE TABLE t4 AS SELECT x, 121c5c4113dSnw141292 'abcdefghijklmnopqrstuvwyxz ABCDEFGHIJKLMNOPQRSTUVWYXZ' || x || 122c5c4113dSnw141292 'abcdefghijklmnopqrstuvwyxz ABCDEFGHIJKLMNOPQRSTUVWYXZ' || x || 123c5c4113dSnw141292 'abcdefghijklmnopqrstuvwyxz ABCDEFGHIJKLMNOPQRSTUVWYXZ' || x || 124c5c4113dSnw141292 'abcdefghijklmnopqrstuvwyxz ABCDEFGHIJKLMNOPQRSTUVWYXZ' || x || 125c5c4113dSnw141292 'abcdefghijklmnopqrstuvwyxz ABCDEFGHIJKLMNOPQRSTUVWYXZ' || x AS y 126c5c4113dSnw141292 FROM t3 LIMIT 1000; 127c5c4113dSnw141292 SELECT x FROM t4 ORDER BY y DESC LIMIT 1 OFFSET 999; 128c5c4113dSnw141292 } 129c5c4113dSnw141292} {1000} 130c5c4113dSnw141292 131c5c4113dSnw141292do_test limit-5.1 { 132c5c4113dSnw141292 execsql { 133c5c4113dSnw141292 CREATE TABLE t5(x,y); 134c5c4113dSnw141292 INSERT INTO t5 SELECT x-y, x+y FROM t1 WHERE x BETWEEN 10 AND 15 135c5c4113dSnw141292 ORDER BY x LIMIT 2; 136c5c4113dSnw141292 SELECT * FROM t5 ORDER BY x; 137c5c4113dSnw141292 } 138c5c4113dSnw141292} {5 15 6 16} 139c5c4113dSnw141292do_test limit-5.2 { 140c5c4113dSnw141292 execsql { 141c5c4113dSnw141292 DELETE FROM t5; 142c5c4113dSnw141292 INSERT INTO t5 SELECT x-y, x+y FROM t1 WHERE x BETWEEN 10 AND 15 143c5c4113dSnw141292 ORDER BY x DESC LIMIT 2; 144c5c4113dSnw141292 SELECT * FROM t5 ORDER BY x; 145c5c4113dSnw141292 } 146c5c4113dSnw141292} {9 19 10 20} 147c5c4113dSnw141292do_test limit-5.3 { 148c5c4113dSnw141292 execsql { 149c5c4113dSnw141292 DELETE FROM t5; 150c5c4113dSnw141292 INSERT INTO t5 SELECT x-y, x+y FROM t1 WHERE x ORDER BY x DESC LIMIT 31; 151c5c4113dSnw141292 SELECT * FROM t5 ORDER BY x LIMIT 2; 152c5c4113dSnw141292 } 153c5c4113dSnw141292} {-4 6 -3 7} 154c5c4113dSnw141292do_test limit-5.4 { 155c5c4113dSnw141292 execsql { 156c5c4113dSnw141292 SELECT * FROM t5 ORDER BY x DESC, y DESC LIMIT 2; 157c5c4113dSnw141292 } 158c5c4113dSnw141292} {21 41 21 39} 159c5c4113dSnw141292do_test limit-5.5 { 160c5c4113dSnw141292 execsql { 161c5c4113dSnw141292 DELETE FROM t5; 162c5c4113dSnw141292 INSERT INTO t5 SELECT a.x*100+b.x, a.y*100+b.y FROM t1 AS a, t1 AS b 163c5c4113dSnw141292 ORDER BY 1, 2 LIMIT 1000; 164c5c4113dSnw141292 SELECT count(*), sum(x), sum(y), min(x), max(x), min(y), max(y) FROM t5; 165c5c4113dSnw141292 } 166c5c4113dSnw141292} {1000 1528204 593161 0 3107 505 1005} 167c5c4113dSnw141292 168c5c4113dSnw141292# There is some contraversy about whether LIMIT 0 should be the same as 169c5c4113dSnw141292# no limit at all or if LIMIT 0 should result in zero output rows. 170c5c4113dSnw141292# 171c5c4113dSnw141292do_test limit-6.1 { 172c5c4113dSnw141292 execsql { 173c5c4113dSnw141292 BEGIN; 174c5c4113dSnw141292 CREATE TABLE t6(a); 175c5c4113dSnw141292 INSERT INTO t6 VALUES(1); 176c5c4113dSnw141292 INSERT INTO t6 VALUES(2); 177c5c4113dSnw141292 INSERT INTO t6 SELECT a+2 FROM t6; 178c5c4113dSnw141292 COMMIT; 179c5c4113dSnw141292 SELECT * FROM t6; 180c5c4113dSnw141292 } 181c5c4113dSnw141292} {1 2 3 4} 182c5c4113dSnw141292do_test limit-6.2 { 183c5c4113dSnw141292 execsql { 184c5c4113dSnw141292 SELECT * FROM t6 LIMIT -1 OFFSET -1; 185c5c4113dSnw141292 } 186c5c4113dSnw141292} {1 2 3 4} 187c5c4113dSnw141292do_test limit-6.3 { 188c5c4113dSnw141292 execsql { 189c5c4113dSnw141292 SELECT * FROM t6 LIMIT 2 OFFSET -123; 190c5c4113dSnw141292 } 191c5c4113dSnw141292} {1 2} 192c5c4113dSnw141292do_test limit-6.4 { 193c5c4113dSnw141292 execsql { 194c5c4113dSnw141292 SELECT * FROM t6 LIMIT -432 OFFSET 2; 195c5c4113dSnw141292 } 196c5c4113dSnw141292} {3 4} 197c5c4113dSnw141292do_test limit-6.5 { 198c5c4113dSnw141292 execsql { 199c5c4113dSnw141292 SELECT * FROM t6 LIMIT -1 200c5c4113dSnw141292 } 201c5c4113dSnw141292} {1 2 3 4} 202c5c4113dSnw141292do_test limit-6.6 { 203c5c4113dSnw141292 execsql { 204c5c4113dSnw141292 SELECT * FROM t6 LIMIT -1 OFFSET 1 205c5c4113dSnw141292 } 206c5c4113dSnw141292} {2 3 4} 207c5c4113dSnw141292do_test limit-6.7 { 208c5c4113dSnw141292 execsql { 209c5c4113dSnw141292 SELECT * FROM t6 LIMIT 0 210c5c4113dSnw141292 } 211c5c4113dSnw141292} {} 212c5c4113dSnw141292do_test limit-6.8 { 213c5c4113dSnw141292 execsql { 214c5c4113dSnw141292 SELECT * FROM t6 LIMIT 0 OFFSET 1 215c5c4113dSnw141292 } 216c5c4113dSnw141292} {} 217c5c4113dSnw141292 218c5c4113dSnw141292# Make sure LIMIT works well with compound SELECT statements. 219c5c4113dSnw141292# Ticket #393 220c5c4113dSnw141292# 221c5c4113dSnw141292do_test limit-7.1.1 { 222c5c4113dSnw141292 catchsql { 223c5c4113dSnw141292 SELECT x FROM t2 LIMIT 5 UNION ALL SELECT a FROM t6; 224c5c4113dSnw141292 } 225c5c4113dSnw141292} {1 {LIMIT clause should come after UNION ALL not before}} 226c5c4113dSnw141292do_test limit-7.1.2 { 227c5c4113dSnw141292 catchsql { 228c5c4113dSnw141292 SELECT x FROM t2 LIMIT 5 UNION SELECT a FROM t6; 229c5c4113dSnw141292 } 230c5c4113dSnw141292} {1 {LIMIT clause should come after UNION not before}} 231c5c4113dSnw141292do_test limit-7.1.3 { 232c5c4113dSnw141292 catchsql { 233c5c4113dSnw141292 SELECT x FROM t2 LIMIT 5 EXCEPT SELECT a FROM t6 LIMIT 3; 234c5c4113dSnw141292 } 235c5c4113dSnw141292} {1 {LIMIT clause should come after EXCEPT not before}} 236c5c4113dSnw141292do_test limit-7.1.4 { 237c5c4113dSnw141292 catchsql { 238c5c4113dSnw141292 SELECT x FROM t2 LIMIT 0,5 INTERSECT SELECT a FROM t6; 239c5c4113dSnw141292 } 240c5c4113dSnw141292} {1 {LIMIT clause should come after INTERSECT not before}} 241c5c4113dSnw141292do_test limit-7.2 { 242c5c4113dSnw141292 execsql { 243c5c4113dSnw141292 SELECT x FROM t2 UNION ALL SELECT a FROM t6 LIMIT 5; 244c5c4113dSnw141292 } 245c5c4113dSnw141292} {31 30 1 2 3} 246c5c4113dSnw141292do_test limit-7.3 { 247c5c4113dSnw141292 execsql { 248c5c4113dSnw141292 SELECT x FROM t2 UNION ALL SELECT a FROM t6 LIMIT 3 OFFSET 1; 249c5c4113dSnw141292 } 250c5c4113dSnw141292} {30 1 2} 251c5c4113dSnw141292do_test limit-7.4 { 252c5c4113dSnw141292 execsql { 253c5c4113dSnw141292 SELECT x FROM t2 UNION ALL SELECT a FROM t6 ORDER BY 1 LIMIT 3 OFFSET 1; 254c5c4113dSnw141292 } 255c5c4113dSnw141292} {2 3 4} 256c5c4113dSnw141292do_test limit-7.5 { 257c5c4113dSnw141292 execsql { 258c5c4113dSnw141292 SELECT x FROM t2 UNION SELECT x+2 FROM t2 LIMIT 2 OFFSET 1; 259c5c4113dSnw141292 } 260c5c4113dSnw141292} {31 32} 261c5c4113dSnw141292do_test limit-7.6 { 262c5c4113dSnw141292 execsql { 263c5c4113dSnw141292 SELECT x FROM t2 UNION SELECT x+2 FROM t2 ORDER BY 1 DESC LIMIT 2 OFFSET 1; 264c5c4113dSnw141292 } 265c5c4113dSnw141292} {32 31} 266c5c4113dSnw141292do_test limit-7.7 { 267c5c4113dSnw141292 execsql { 268c5c4113dSnw141292 SELECT a+9 FROM t6 EXCEPT SELECT y FROM t2 LIMIT 2; 269c5c4113dSnw141292 } 270c5c4113dSnw141292} {11 12} 271c5c4113dSnw141292do_test limit-7.8 { 272c5c4113dSnw141292 execsql { 273c5c4113dSnw141292 SELECT a+9 FROM t6 EXCEPT SELECT y FROM t2 ORDER BY 1 DESC LIMIT 2; 274c5c4113dSnw141292 } 275c5c4113dSnw141292} {13 12} 276c5c4113dSnw141292do_test limit-7.9 { 277c5c4113dSnw141292 execsql { 278c5c4113dSnw141292 SELECT a+26 FROM t6 INTERSECT SELECT x FROM t2 LIMIT 1; 279c5c4113dSnw141292 } 280c5c4113dSnw141292} {30} 281c5c4113dSnw141292do_test limit-7.10 { 282c5c4113dSnw141292 execsql { 283c5c4113dSnw141292 SELECT a+27 FROM t6 INTERSECT SELECT x FROM t2 LIMIT 1; 284c5c4113dSnw141292 } 285c5c4113dSnw141292} {30} 286c5c4113dSnw141292do_test limit-7.11 { 287c5c4113dSnw141292 execsql { 288c5c4113dSnw141292 SELECT a+27 FROM t6 INTERSECT SELECT x FROM t2 LIMIT 1 OFFSET 1; 289c5c4113dSnw141292 } 290c5c4113dSnw141292} {31} 291c5c4113dSnw141292do_test limit-7.12 { 292c5c4113dSnw141292 execsql { 293c5c4113dSnw141292 SELECT a+27 FROM t6 INTERSECT SELECT x FROM t2 294c5c4113dSnw141292 ORDER BY 1 DESC LIMIT 1 OFFSET 1; 295c5c4113dSnw141292 } 296c5c4113dSnw141292} {30} 297c5c4113dSnw141292 298c5c4113dSnw141292# Tests for limit in conjunction with distinct. The distinct should 299c5c4113dSnw141292# occur before both the limit and the offset. Ticket #749. 300c5c4113dSnw141292# 301c5c4113dSnw141292do_test limit-8.1 { 302c5c4113dSnw141292 execsql { 303c5c4113dSnw141292 SELECT DISTINCT round(x/100) FROM t3 LIMIT 5; 304c5c4113dSnw141292 } 305c5c4113dSnw141292} {0 1 2 3 4} 306c5c4113dSnw141292do_test limit-8.2 { 307c5c4113dSnw141292 execsql { 308c5c4113dSnw141292 SELECT DISTINCT round(x/100) FROM t3 LIMIT 5 OFFSET 5; 309c5c4113dSnw141292 } 310c5c4113dSnw141292} {5 6 7 8 9} 311c5c4113dSnw141292do_test limit-8.3 { 312c5c4113dSnw141292 execsql { 313c5c4113dSnw141292 SELECT DISTINCT round(x/100) FROM t3 LIMIT 5 OFFSET 25; 314c5c4113dSnw141292 } 315c5c4113dSnw141292} {25 26 27 28 29} 316c5c4113dSnw141292 317c5c4113dSnw141292 318c5c4113dSnw141292finish_test 319