minmax2.test 8.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387
  1. # 2007 July 17
  2. #
  3. # The author disclaims copyright to this source code. In place of
  4. # a legal notice, here is a blessing:
  5. #
  6. # May you do good and not evil.
  7. # May you find forgiveness for yourself and forgive others.
  8. # May you share freely, never taking more than you give.
  9. #
  10. #***********************************************************************
  11. # This file implements regression tests for SQLite library. The
  12. # focus of this file is testing SELECT statements that contain
  13. # aggregate min() and max() functions and which are handled as
  14. # as a special case. This file makes sure that the min/max
  15. # optimization works right in the presence of descending
  16. # indices. Ticket #2514.
  17. #
  18. # $Id: minmax2.test,v 1.2 2008/01/05 17:39:30 danielk1977 Exp $
  19. set testdir [file dirname $argv0]
  20. source $testdir/tester.tcl
  21. do_test minmax2-1.0 {
  22. execsql {
  23. PRAGMA legacy_file_format=0;
  24. BEGIN;
  25. CREATE TABLE t1(x, y);
  26. INSERT INTO t1 VALUES(1,1);
  27. INSERT INTO t1 VALUES(2,2);
  28. INSERT INTO t1 VALUES(3,2);
  29. INSERT INTO t1 VALUES(4,3);
  30. INSERT INTO t1 VALUES(5,3);
  31. INSERT INTO t1 VALUES(6,3);
  32. INSERT INTO t1 VALUES(7,3);
  33. INSERT INTO t1 VALUES(8,4);
  34. INSERT INTO t1 VALUES(9,4);
  35. INSERT INTO t1 VALUES(10,4);
  36. INSERT INTO t1 VALUES(11,4);
  37. INSERT INTO t1 VALUES(12,4);
  38. INSERT INTO t1 VALUES(13,4);
  39. INSERT INTO t1 VALUES(14,4);
  40. INSERT INTO t1 VALUES(15,4);
  41. INSERT INTO t1 VALUES(16,5);
  42. INSERT INTO t1 VALUES(17,5);
  43. INSERT INTO t1 VALUES(18,5);
  44. INSERT INTO t1 VALUES(19,5);
  45. INSERT INTO t1 VALUES(20,5);
  46. COMMIT;
  47. SELECT DISTINCT y FROM t1 ORDER BY y;
  48. }
  49. } {1 2 3 4 5}
  50. do_test minmax2-1.1 {
  51. set sqlite_search_count 0
  52. execsql {SELECT min(x) FROM t1}
  53. } {1}
  54. do_test minmax2-1.2 {
  55. set sqlite_search_count
  56. } {19}
  57. do_test minmax2-1.3 {
  58. set sqlite_search_count 0
  59. execsql {SELECT max(x) FROM t1}
  60. } {20}
  61. do_test minmax2-1.4 {
  62. set sqlite_search_count
  63. } {19}
  64. do_test minmax2-1.5 {
  65. execsql {CREATE INDEX t1i1 ON t1(x DESC)}
  66. set sqlite_search_count 0
  67. execsql {SELECT min(x) FROM t1}
  68. } {1}
  69. do_test minmax2-1.6 {
  70. set sqlite_search_count
  71. } {1}
  72. do_test minmax2-1.7 {
  73. set sqlite_search_count 0
  74. execsql {SELECT max(x) FROM t1}
  75. } {20}
  76. do_test minmax2-1.8 {
  77. set sqlite_search_count
  78. } {0}
  79. do_test minmax2-1.9 {
  80. set sqlite_search_count 0
  81. execsql {SELECT max(y) FROM t1}
  82. } {5}
  83. do_test minmax2-1.10 {
  84. set sqlite_search_count
  85. } {19}
  86. do_test minmax2-2.0 {
  87. execsql {
  88. CREATE TABLE t2(a INTEGER PRIMARY KEY, b);
  89. INSERT INTO t2 SELECT * FROM t1;
  90. }
  91. set sqlite_search_count 0
  92. execsql {SELECT min(a) FROM t2}
  93. } {1}
  94. do_test minmax2-2.1 {
  95. set sqlite_search_count
  96. } {0}
  97. do_test minmax2-2.2 {
  98. set sqlite_search_count 0
  99. execsql {SELECT max(a) FROM t2}
  100. } {20}
  101. do_test minmax2-2.3 {
  102. set sqlite_search_count
  103. } {0}
  104. do_test minmax2-3.0 {
  105. ifcapable subquery {
  106. execsql {INSERT INTO t2 VALUES((SELECT max(a) FROM t2)+1,999)}
  107. } else {
  108. db function max_a_t2 {execsql {SELECT max(a) FROM t2}}
  109. execsql {INSERT INTO t2 VALUES(max_a_t2()+1,999)}
  110. }
  111. set sqlite_search_count 0
  112. execsql {SELECT max(a) FROM t2}
  113. } {21}
  114. do_test minmax2-3.1 {
  115. set sqlite_search_count
  116. } {0}
  117. do_test minmax2-3.2 {
  118. ifcapable subquery {
  119. execsql {INSERT INTO t2 VALUES((SELECT max(a) FROM t2)+1,999)}
  120. } else {
  121. db function max_a_t2 {execsql {SELECT max(a) FROM t2}}
  122. execsql {INSERT INTO t2 VALUES(max_a_t2()+1,999)}
  123. }
  124. set sqlite_search_count 0
  125. ifcapable subquery {
  126. execsql { SELECT b FROM t2 WHERE a=(SELECT max(a) FROM t2) }
  127. } else {
  128. execsql { SELECT b FROM t2 WHERE a=max_a_t2() }
  129. }
  130. } {999}
  131. do_test minmax2-3.3 {
  132. set sqlite_search_count
  133. } {0}
  134. ifcapable {compound && subquery} {
  135. do_test minmax2-4.1 {
  136. execsql {
  137. SELECT coalesce(min(x+0),-1), coalesce(max(x+0),-1) FROM
  138. (SELECT * FROM t1 UNION SELECT NULL as 'x', NULL as 'y')
  139. }
  140. } {1 20}
  141. do_test minmax2-4.2 {
  142. execsql {
  143. SELECT y, coalesce(sum(x),0) FROM
  144. (SELECT null AS x, y+1 AS y FROM t1 UNION SELECT * FROM t1)
  145. GROUP BY y ORDER BY y;
  146. }
  147. } {1 1 2 5 3 22 4 92 5 90 6 0}
  148. do_test minmax2-4.3 {
  149. execsql {
  150. SELECT y, count(x), count(*) FROM
  151. (SELECT null AS x, y+1 AS y FROM t1 UNION SELECT * FROM t1)
  152. GROUP BY y ORDER BY y;
  153. }
  154. } {1 1 1 2 2 3 3 4 5 4 8 9 5 5 6 6 0 1}
  155. } ;# ifcapable compound
  156. # Make sure the min(x) and max(x) optimizations work on empty tables
  157. # including empty tables with indices. Ticket #296.
  158. #
  159. do_test minmax2-5.1 {
  160. execsql {
  161. CREATE TABLE t3(x INTEGER UNIQUE NOT NULL);
  162. SELECT coalesce(min(x),999) FROM t3;
  163. }
  164. } {999}
  165. do_test minmax2-5.2 {
  166. execsql {
  167. SELECT coalesce(min(rowid),999) FROM t3;
  168. }
  169. } {999}
  170. do_test minmax2-5.3 {
  171. execsql {
  172. SELECT coalesce(max(x),999) FROM t3;
  173. }
  174. } {999}
  175. do_test minmax2-5.4 {
  176. execsql {
  177. SELECT coalesce(max(rowid),999) FROM t3;
  178. }
  179. } {999}
  180. do_test minmax2-5.5 {
  181. execsql {
  182. SELECT coalesce(max(rowid),999) FROM t3 WHERE rowid<25;
  183. }
  184. } {999}
  185. # Make sure the min(x) and max(x) optimizations work when there
  186. # is a LIMIT clause. Ticket #396.
  187. #
  188. do_test minmax2-6.1 {
  189. execsql {
  190. SELECT min(a) FROM t2 LIMIT 1
  191. }
  192. } {1}
  193. do_test minmax2-6.2 {
  194. execsql {
  195. SELECT max(a) FROM t2 LIMIT 3
  196. }
  197. } {22}
  198. do_test minmax2-6.3 {
  199. execsql {
  200. SELECT min(a) FROM t2 LIMIT 0,100
  201. }
  202. } {1}
  203. do_test minmax2-6.4 {
  204. execsql {
  205. SELECT max(a) FROM t2 LIMIT 1,100
  206. }
  207. } {}
  208. do_test minmax2-6.5 {
  209. execsql {
  210. SELECT min(x) FROM t3 LIMIT 1
  211. }
  212. } {{}}
  213. do_test minmax2-6.6 {
  214. execsql {
  215. SELECT max(x) FROM t3 LIMIT 0
  216. }
  217. } {}
  218. do_test minmax2-6.7 {
  219. execsql {
  220. SELECT max(a) FROM t2 LIMIT 0
  221. }
  222. } {}
  223. # Make sure the max(x) and min(x) optimizations work for nested
  224. # queries. Ticket #587.
  225. #
  226. do_test minmax2-7.1 {
  227. execsql {
  228. SELECT max(x) FROM t1;
  229. }
  230. } 20
  231. ifcapable subquery {
  232. do_test minmax2-7.2 {
  233. execsql {
  234. SELECT * FROM (SELECT max(x) FROM t1);
  235. }
  236. } 20
  237. }
  238. do_test minmax2-7.3 {
  239. execsql {
  240. SELECT min(x) FROM t1;
  241. }
  242. } 1
  243. ifcapable subquery {
  244. do_test minmax2-7.4 {
  245. execsql {
  246. SELECT * FROM (SELECT min(x) FROM t1);
  247. }
  248. } 1
  249. }
  250. # Make sure min(x) and max(x) work correctly when the datatype is
  251. # TEXT instead of NUMERIC. Ticket #623.
  252. #
  253. do_test minmax2-8.1 {
  254. execsql {
  255. CREATE TABLE t4(a TEXT);
  256. INSERT INTO t4 VALUES('1234');
  257. INSERT INTO t4 VALUES('234');
  258. INSERT INTO t4 VALUES('34');
  259. SELECT min(a), max(a) FROM t4;
  260. }
  261. } {1234 34}
  262. do_test minmax2-8.2 {
  263. execsql {
  264. CREATE TABLE t5(a INTEGER);
  265. INSERT INTO t5 VALUES('1234');
  266. INSERT INTO t5 VALUES('234');
  267. INSERT INTO t5 VALUES('34');
  268. SELECT min(a), max(a) FROM t5;
  269. }
  270. } {34 1234}
  271. # Ticket #658: Test the min()/max() optimization when the FROM clause
  272. # is a subquery.
  273. #
  274. ifcapable {compound && subquery} {
  275. do_test minmax2-9.1 {
  276. execsql {
  277. SELECT max(rowid) FROM (
  278. SELECT max(rowid) FROM t4 UNION SELECT max(rowid) FROM t5
  279. )
  280. }
  281. } {{}}
  282. do_test minmax2-9.2 {
  283. execsql {
  284. SELECT max(rowid) FROM (
  285. SELECT max(rowid) FROM t4 EXCEPT SELECT max(rowid) FROM t5
  286. )
  287. }
  288. } {{}}
  289. } ;# ifcapable compound&&subquery
  290. # If there is a NULL in an aggregate max() or min(), ignore it. An
  291. # aggregate min() or max() will only return NULL if all values are NULL.
  292. #
  293. do_test minmax2-10.1 {
  294. execsql {
  295. CREATE TABLE t6(x);
  296. INSERT INTO t6 VALUES(1);
  297. INSERT INTO t6 VALUES(2);
  298. INSERT INTO t6 VALUES(NULL);
  299. SELECT coalesce(min(x),-1) FROM t6;
  300. }
  301. } {1}
  302. do_test minmax2-10.2 {
  303. execsql {
  304. SELECT max(x) FROM t6;
  305. }
  306. } {2}
  307. do_test minmax2-10.3 {
  308. execsql {
  309. CREATE INDEX i6 ON t6(x DESC);
  310. SELECT coalesce(min(x),-1) FROM t6;
  311. }
  312. } {1}
  313. do_test minmax2-10.4 {
  314. execsql {
  315. SELECT max(x) FROM t6;
  316. }
  317. } {2}
  318. do_test minmax2-10.5 {
  319. execsql {
  320. DELETE FROM t6 WHERE x NOT NULL;
  321. SELECT count(*) FROM t6;
  322. }
  323. } 1
  324. do_test minmax2-10.6 {
  325. execsql {
  326. SELECT count(x) FROM t6;
  327. }
  328. } 0
  329. ifcapable subquery {
  330. do_test minmax2-10.7 {
  331. execsql {
  332. SELECT (SELECT min(x) FROM t6), (SELECT max(x) FROM t6);
  333. }
  334. } {{} {}}
  335. }
  336. do_test minmax2-10.8 {
  337. execsql {
  338. SELECT min(x), max(x) FROM t6;
  339. }
  340. } {{} {}}
  341. do_test minmax2-10.9 {
  342. execsql {
  343. INSERT INTO t6 SELECT * FROM t6;
  344. INSERT INTO t6 SELECT * FROM t6;
  345. INSERT INTO t6 SELECT * FROM t6;
  346. INSERT INTO t6 SELECT * FROM t6;
  347. INSERT INTO t6 SELECT * FROM t6;
  348. INSERT INTO t6 SELECT * FROM t6;
  349. INSERT INTO t6 SELECT * FROM t6;
  350. INSERT INTO t6 SELECT * FROM t6;
  351. INSERT INTO t6 SELECT * FROM t6;
  352. INSERT INTO t6 SELECT * FROM t6;
  353. SELECT count(*) FROM t6;
  354. }
  355. } 1024
  356. do_test minmax2-10.10 {
  357. execsql {
  358. SELECT count(x) FROM t6;
  359. }
  360. } 0
  361. ifcapable subquery {
  362. do_test minmax2-10.11 {
  363. execsql {
  364. SELECT (SELECT min(x) FROM t6), (SELECT max(x) FROM t6);
  365. }
  366. } {{} {}}
  367. }
  368. do_test minmax2-10.12 {
  369. execsql {
  370. SELECT min(x), max(x) FROM t6;
  371. }
  372. } {{} {}}
  373. finish_test