/ Hex Artifact Content
Login

Artifact 9905883f1b171a4638f98fc764879f154e214a306d3d8daf412a15e7f3a9b1e0:


0000: 23 20 32 30 31 33 2d 30 34 2d 32 35 0a 23 0a 23  # 2013-04-25.#.#
0010: 20 54 68 65 20 61 75 74 68 6f 72 20 64 69 73 63   The author disc
0020: 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68 74 20  laims copyright 
0030: 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65 20 63  to this source c
0040: 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f  ode.  In place o
0050: 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69  f.# a legal noti
0060: 63 65 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c  ce, here is a bl
0070: 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20 20 4d  essing:.#.#    M
0080: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
0090: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23 20 20  nd not evil..#  
00a0: 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66    May you find f
00b0: 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79  orgiveness for y
00c0: 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67  ourself and forg
00d0: 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20 20 20  ive others..#   
00e0: 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66   May you share f
00f0: 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b  reely, never tak
0100: 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f  ing more than yo
0110: 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a 2a 2a  u give..#.#*****
0120: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 0a 23 20 0a 23 20 54 65 73 74 20 63 61 73  **.# .# Test cas
0170: 65 73 20 66 6f 72 20 74 72 61 6e 73 69 74 69 76  es for transitiv
0180: 65 5f 63 6c 6f 73 75 72 65 20 76 69 72 74 75 61  e_closure virtua
0190: 6c 20 74 61 62 6c 65 2e 0a 0a 73 65 74 20 74 65  l table...set te
01a0: 73 74 64 69 72 20 5b 66 69 6c 65 20 64 69 72 6e  stdir [file dirn
01b0: 61 6d 65 20 24 61 72 67 76 30 5d 0a 73 6f 75 72  ame $argv0].sour
01c0: 63 65 20 24 74 65 73 74 64 69 72 2f 74 65 73 74  ce $testdir/test
01d0: 65 72 2e 74 63 6c 0a 73 65 74 20 74 65 73 74 70  er.tcl.set testp
01e0: 72 65 66 69 78 20 63 6c 6f 73 75 72 65 30 31 0a  refix closure01.
01f0: 0a 69 66 63 61 70 61 62 6c 65 20 21 76 74 61 62  .ifcapable !vtab
0200: 7c 7c 21 63 74 65 20 7b 20 66 69 6e 69 73 68 5f  ||!cte { finish_
0210: 74 65 73 74 20 3b 20 72 65 74 75 72 6e 20 7d 0a  test ; return }.
0220: 0a 6c 6f 61 64 5f 73 74 61 74 69 63 5f 65 78 74  .load_static_ext
0230: 65 6e 73 69 6f 6e 20 64 62 20 63 6c 6f 73 75 72  ension db closur
0240: 65 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  e..do_execsql_te
0250: 73 74 20 31 2e 30 20 7b 0a 20 20 42 45 47 49 4e  st 1.0 {.  BEGIN
0260: 3b 0a 20 20 43 52 45 41 54 45 20 54 41 42 4c 45  ;.  CREATE TABLE
0270: 20 74 31 28 78 20 49 4e 54 45 47 45 52 20 50 52   t1(x INTEGER PR
0280: 49 4d 41 52 59 20 4b 45 59 2c 20 79 20 49 4e 54  IMARY KEY, y INT
0290: 45 47 45 52 29 3b 0a 20 20 57 49 54 48 20 52 45  EGER);.  WITH RE
02a0: 43 55 52 53 49 56 45 0a 20 20 20 20 63 6e 74 28  CURSIVE.    cnt(
02b0: 69 29 20 41 53 20 28 56 41 4c 55 45 53 28 31 29  i) AS (VALUES(1)
02c0: 20 55 4e 49 4f 4e 20 41 4c 4c 20 53 45 4c 45 43   UNION ALL SELEC
02d0: 54 20 69 2b 31 20 46 52 4f 4d 20 63 6e 74 20 4c  T i+1 FROM cnt L
02e0: 49 4d 49 54 20 31 33 31 30 37 32 29 0a 20 20 49  IMIT 131072).  I
02f0: 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 28 78 2c  NSERT INTO t1(x,
0300: 20 79 29 20 53 45 4c 45 43 54 20 69 2c 20 6e 75   y) SELECT i, nu
0310: 6c 6c 69 66 28 69 2c 31 29 2f 32 20 46 52 4f 4d  llif(i,1)/2 FROM
0320: 20 63 6e 74 3b 0a 20 20 43 52 45 41 54 45 20 49   cnt;.  CREATE I
0330: 4e 44 45 58 20 74 31 79 20 4f 4e 20 74 31 28 79  NDEX t1y ON t1(y
0340: 29 3b 0a 20 20 43 4f 4d 4d 49 54 3b 0a 20 20 43  );.  COMMIT;.  C
0350: 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41  REATE VIRTUAL TA
0360: 42 4c 45 20 63 78 20 0a 20 20 20 55 53 49 4e 47  BLE cx .   USING
0370: 20 74 72 61 6e 73 69 74 69 76 65 5f 63 6c 6f 73   transitive_clos
0380: 75 72 65 28 74 61 62 6c 65 6e 61 6d 65 3d 74 31  ure(tablename=t1
0390: 2c 20 69 64 63 6f 6c 75 6d 6e 3d 78 2c 20 70 61  , idcolumn=x, pa
03a0: 72 65 6e 74 63 6f 6c 75 6d 6e 3d 79 29 3b 0a 7d  rentcolumn=y);.}
03b0: 20 7b 7d 0a 0a 23 20 54 68 65 20 65 6e 74 69 72   {}..# The entir
03c0: 65 20 74 61 62 6c 65 0a 64 6f 5f 74 69 6d 65 64  e table.do_timed
03d0: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 31 2e  _execsql_test 1.
03e0: 31 20 7b 0a 20 20 53 45 4c 45 43 54 20 63 6f 75  1 {.  SELECT cou
03f0: 6e 74 28 2a 29 2c 20 64 65 70 74 68 20 46 52 4f  nt(*), depth FRO
0400: 4d 20 63 78 20 57 48 45 52 45 20 72 6f 6f 74 3d  M cx WHERE root=
0410: 31 20 47 52 4f 55 50 20 42 59 20 64 65 70 74 68  1 GROUP BY depth
0420: 20 4f 52 44 45 52 20 42 59 20 31 3b 0a 7d 20 7b   ORDER BY 1;.} {
0430: 2f 31 20 30 20 31 20 31 37 20 32 20 31 20 34 20  /1 0 1 17 2 1 4 
0440: 32 20 38 20 33 20 31 36 20 34 20 2e 2a 20 36 35  2 8 3 16 4 .* 65
0450: 35 33 36 20 31 36 2f 7d 0a 64 6f 5f 74 69 6d 65  536 16/}.do_time
0460: 64 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 31  d_execsql_test 1
0470: 2e 31 2d 63 74 65 20 7b 0a 20 20 57 49 54 48 20  .1-cte {.  WITH 
0480: 52 45 43 55 52 53 49 56 45 0a 20 20 20 20 62 65  RECURSIVE.    be
0490: 6c 6f 77 28 69 64 2c 64 65 70 74 68 29 20 41 53  low(id,depth) AS
04a0: 20 28 0a 20 20 20 20 20 20 56 41 4c 55 45 53 28   (.      VALUES(
04b0: 31 2c 30 29 0a 20 20 20 20 20 20 20 55 4e 49 4f  1,0).       UNIO
04c0: 4e 20 41 4c 4c 0a 20 20 20 20 20 20 53 45 4c 45  N ALL.      SELE
04d0: 43 54 20 74 31 2e 78 2c 20 62 65 6c 6f 77 2e 64  CT t1.x, below.d
04e0: 65 70 74 68 2b 31 0a 20 20 20 20 20 20 20 20 46  epth+1.        F
04f0: 52 4f 4d 20 74 31 20 4a 4f 49 4e 20 62 65 6c 6f  ROM t1 JOIN belo
0500: 77 20 6f 6e 20 74 31 2e 79 3d 62 65 6c 6f 77 2e  w on t1.y=below.
0510: 69 64 0a 20 20 20 20 29 0a 20 20 53 45 4c 45 43  id.    ).  SELEC
0520: 54 20 63 6f 75 6e 74 28 2a 29 2c 20 64 65 70 74  T count(*), dept
0530: 68 20 46 52 4f 4d 20 62 65 6c 6f 77 20 47 52 4f  h FROM below GRO
0540: 55 50 20 42 59 20 64 65 70 74 68 20 4f 52 44 45  UP BY depth ORDE
0550: 52 20 42 59 20 31 3b 0a 7d 20 7b 2f 31 20 30 20  R BY 1;.} {/1 0 
0560: 31 20 31 37 20 32 20 31 20 34 20 32 20 38 20 33  1 17 2 1 4 2 8 3
0570: 20 31 36 20 34 20 2e 2a 20 36 35 35 33 36 20 31   16 4 .* 65536 1
0580: 36 2f 7d 0a 0a 23 20 64 65 73 63 65 6e 64 65 6e  6/}..# descenden
0590: 74 73 20 6f 66 20 33 32 37 36 38 0a 64 6f 5f 74  ts of 32768.do_t
05a0: 69 6d 65 64 5f 65 78 65 63 73 71 6c 5f 74 65 73  imed_execsql_tes
05b0: 74 20 31 2e 32 20 7b 0a 20 20 53 45 4c 45 43 54  t 1.2 {.  SELECT
05c0: 20 2a 20 46 52 4f 4d 20 63 78 20 57 48 45 52 45   * FROM cx WHERE
05d0: 20 72 6f 6f 74 3d 33 32 37 36 38 20 4f 52 44 45   root=32768 ORDE
05e0: 52 20 42 59 20 69 64 3b 0a 7d 20 7b 33 32 37 36  R BY id;.} {3276
05f0: 38 20 30 20 36 35 35 33 36 20 31 20 36 35 35 33  8 0 65536 1 6553
0600: 37 20 31 20 31 33 31 30 37 32 20 32 7d 0a 64 6f  7 1 131072 2}.do
0610: 5f 74 69 6d 65 64 5f 65 78 65 63 73 71 6c 5f 74  _timed_execsql_t
0620: 65 73 74 20 31 2e 32 2d 63 74 65 20 7b 0a 20 20  est 1.2-cte {.  
0630: 57 49 54 48 20 52 45 43 55 52 53 49 56 45 0a 20  WITH RECURSIVE. 
0640: 20 20 20 62 65 6c 6f 77 28 69 64 2c 64 65 70 74     below(id,dept
0650: 68 29 20 41 53 20 28 0a 20 20 20 20 20 20 56 41  h) AS (.      VA
0660: 4c 55 45 53 28 33 32 37 36 38 2c 30 29 0a 20 20  LUES(32768,0).  
0670: 20 20 20 20 20 55 4e 49 4f 4e 20 41 4c 4c 0a 20       UNION ALL. 
0680: 20 20 20 20 20 53 45 4c 45 43 54 20 74 31 2e 78       SELECT t1.x
0690: 2c 20 62 65 6c 6f 77 2e 64 65 70 74 68 2b 31 0a  , below.depth+1.
06a0: 20 20 20 20 20 20 20 20 46 52 4f 4d 20 74 31 20          FROM t1 
06b0: 4a 4f 49 4e 20 62 65 6c 6f 77 20 6f 6e 20 74 31  JOIN below on t1
06c0: 2e 79 3d 62 65 6c 6f 77 2e 69 64 0a 20 20 20 20  .y=below.id.    
06d0: 20 20 20 57 48 45 52 45 20 62 65 6c 6f 77 2e 64     WHERE below.d
06e0: 65 70 74 68 3c 32 0a 20 20 20 20 29 0a 20 20 53  epth<2.    ).  S
06f0: 45 4c 45 43 54 20 69 64 2c 20 64 65 70 74 68 20  ELECT id, depth 
0700: 46 52 4f 4d 20 62 65 6c 6f 77 20 4f 52 44 45 52  FROM below ORDER
0710: 20 42 59 20 69 64 3b 0a 7d 20 7b 33 32 37 36 38   BY id;.} {32768
0720: 20 30 20 36 35 35 33 36 20 31 20 36 35 35 33 37   0 65536 1 65537
0730: 20 31 20 31 33 31 30 37 32 20 32 7d 0a 0a 23 20   1 131072 2}..# 
0740: 64 65 73 63 65 6e 64 65 6e 74 73 20 6f 66 20 31  descendents of 1
0750: 36 33 38 34 0a 64 6f 5f 74 69 6d 65 64 5f 65 78  6384.do_timed_ex
0760: 65 63 73 71 6c 5f 74 65 73 74 20 31 2e 33 20 7b  ecsql_test 1.3 {
0770: 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d  .  SELECT * FROM
0780: 20 63 78 20 57 48 45 52 45 20 72 6f 6f 74 3d 31   cx WHERE root=1
0790: 36 33 38 34 20 41 4e 44 20 64 65 70 74 68 3c 3d  6384 AND depth<=
07a0: 32 20 4f 52 44 45 52 20 42 59 20 69 64 3b 0a 7d  2 ORDER BY id;.}
07b0: 20 7b 31 36 33 38 34 20 30 20 33 32 37 36 38 20   {16384 0 32768 
07c0: 31 20 33 32 37 36 39 20 31 20 36 35 35 33 36 20  1 32769 1 65536 
07d0: 32 20 36 35 35 33 37 20 32 20 36 35 35 33 38 20  2 65537 2 65538 
07e0: 32 20 36 35 35 33 39 20 32 7d 0a 64 6f 5f 74 69  2 65539 2}.do_ti
07f0: 6d 65 64 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  med_execsql_test
0800: 20 31 2e 33 2d 63 74 65 20 7b 0a 20 20 57 49 54   1.3-cte {.  WIT
0810: 48 20 52 45 43 55 52 53 49 56 45 0a 20 20 20 20  H RECURSIVE.    
0820: 62 65 6c 6f 77 28 69 64 2c 64 65 70 74 68 29 20  below(id,depth) 
0830: 41 53 20 28 0a 20 20 20 20 20 20 56 41 4c 55 45  AS (.      VALUE
0840: 53 28 31 36 33 38 34 2c 30 29 0a 20 20 20 20 20  S(16384,0).     
0850: 20 20 55 4e 49 4f 4e 20 41 4c 4c 0a 20 20 20 20    UNION ALL.    
0860: 20 20 53 45 4c 45 43 54 20 74 31 2e 78 2c 20 62    SELECT t1.x, b
0870: 65 6c 6f 77 2e 64 65 70 74 68 2b 31 0a 20 20 20  elow.depth+1.   
0880: 20 20 20 20 20 46 52 4f 4d 20 74 31 20 4a 4f 49       FROM t1 JOI
0890: 4e 20 62 65 6c 6f 77 20 6f 6e 20 74 31 2e 79 3d  N below on t1.y=
08a0: 62 65 6c 6f 77 2e 69 64 0a 20 20 20 20 20 20 20  below.id.       
08b0: 57 48 45 52 45 20 62 65 6c 6f 77 2e 64 65 70 74  WHERE below.dept
08c0: 68 3c 32 0a 20 20 20 20 29 0a 20 20 53 45 4c 45  h<2.    ).  SELE
08d0: 43 54 20 69 64 2c 20 64 65 70 74 68 20 46 52 4f  CT id, depth FRO
08e0: 4d 20 62 65 6c 6f 77 20 4f 52 44 45 52 20 42 59  M below ORDER BY
08f0: 20 69 64 3b 0a 7d 20 7b 31 36 33 38 34 20 30 20   id;.} {16384 0 
0900: 33 32 37 36 38 20 31 20 33 32 37 36 39 20 31 20  32768 1 32769 1 
0910: 36 35 35 33 36 20 32 20 36 35 35 33 37 20 32 20  65536 2 65537 2 
0920: 36 35 35 33 38 20 32 20 36 35 35 33 39 20 32 7d  65538 2 65539 2}
0930: 0a 0a 23 20 63 68 69 6c 64 72 65 6e 20 6f 66 20  ..# children of 
0940: 31 36 33 38 34 0a 64 6f 5f 65 78 65 63 73 71 6c  16384.do_execsql
0950: 5f 74 65 73 74 20 31 2e 34 20 7b 0a 20 20 53 45  _test 1.4 {.  SE
0960: 4c 45 43 54 20 69 64 2c 20 64 65 70 74 68 2c 20  LECT id, depth, 
0970: 72 6f 6f 74 2c 20 74 61 62 6c 65 6e 61 6d 65 2c  root, tablename,
0980: 20 69 64 63 6f 6c 75 6d 6e 2c 20 70 61 72 65 6e   idcolumn, paren
0990: 74 63 6f 6c 75 6d 6e 20 46 52 4f 4d 20 63 78 0a  tcolumn FROM cx.
09a0: 20 20 20 57 48 45 52 45 20 72 6f 6f 74 3d 31 36     WHERE root=16
09b0: 33 38 34 0a 20 20 20 20 20 41 4e 44 20 64 65 70  384.     AND dep
09c0: 74 68 3d 31 0a 20 20 20 4f 52 44 45 52 20 42 59  th=1.   ORDER BY
09d0: 20 69 64 3b 0a 7d 20 7b 33 32 37 36 38 20 31 20   id;.} {32768 1 
09e0: 7b 7d 20 74 31 20 78 20 79 20 33 32 37 36 39 20  {} t1 x y 32769 
09f0: 31 20 7b 7d 20 74 31 20 78 20 79 7d 0a 0a 23 20  1 {} t1 x y}..# 
0a00: 67 72 65 61 74 2d 67 72 61 6e 64 70 61 72 65 6e  great-grandparen
0a10: 74 20 6f 66 20 31 36 33 38 34 0a 64 6f 5f 74 69  t of 16384.do_ti
0a20: 6d 65 64 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  med_execsql_test
0a30: 20 31 2e 35 20 7b 0a 20 20 53 45 4c 45 43 54 20   1.5 {.  SELECT 
0a40: 69 64 2c 20 64 65 70 74 68 2c 20 72 6f 6f 74 2c  id, depth, root,
0a50: 20 74 61 62 6c 65 6e 61 6d 65 2c 20 69 64 63 6f   tablename, idco
0a60: 6c 75 6d 6e 2c 20 70 61 72 65 6e 74 63 6f 6c 75  lumn, parentcolu
0a70: 6d 6e 20 46 52 4f 4d 20 63 78 0a 20 20 20 57 48  mn FROM cx.   WH
0a80: 45 52 45 20 72 6f 6f 74 3d 31 36 33 38 34 0a 20  ERE root=16384. 
0a90: 20 20 20 20 41 4e 44 20 64 65 70 74 68 3d 33 0a      AND depth=3.
0aa0: 20 20 20 20 20 41 4e 44 20 69 64 63 6f 6c 75 6d       AND idcolum
0ab0: 6e 3d 27 59 27 0a 20 20 20 20 20 41 4e 44 20 70  n='Y'.     AND p
0ac0: 61 72 65 6e 74 63 6f 6c 75 6d 6e 3d 27 58 27 3b  arentcolumn='X';
0ad0: 0a 7d 20 7b 32 30 34 38 20 33 20 7b 7d 20 74 31  .} {2048 3 {} t1
0ae0: 20 59 20 58 7d 0a 64 6f 5f 74 69 6d 65 64 5f 65   Y X}.do_timed_e
0af0: 78 65 63 73 71 6c 5f 74 65 73 74 20 31 2e 35 2d  xecsql_test 1.5-
0b00: 63 74 65 20 7b 0a 20 20 57 49 54 48 20 52 45 43  cte {.  WITH REC
0b10: 55 52 53 49 56 45 0a 20 20 20 20 61 62 6f 76 65  URSIVE.    above
0b20: 28 69 64 2c 64 65 70 74 68 29 20 41 53 20 28 0a  (id,depth) AS (.
0b30: 20 20 20 20 20 20 56 41 4c 55 45 53 28 31 36 33        VALUES(163
0b40: 38 34 2c 30 29 0a 20 20 20 20 20 20 55 4e 49 4f  84,0).      UNIO
0b50: 4e 20 41 4c 4c 0a 20 20 20 20 20 20 53 45 4c 45  N ALL.      SELE
0b60: 43 54 20 74 31 2e 79 2c 20 61 62 6f 76 65 2e 64  CT t1.y, above.d
0b70: 65 70 74 68 2b 31 0a 20 20 20 20 20 20 20 20 46  epth+1.        F
0b80: 52 4f 4d 20 74 31 20 4a 4f 49 4e 20 61 62 6f 76  ROM t1 JOIN abov
0b90: 65 20 4f 4e 20 74 31 2e 78 3d 61 62 6f 76 65 2e  e ON t1.x=above.
0ba0: 69 64 0a 20 20 20 20 20 20 20 57 48 45 52 45 20  id.       WHERE 
0bb0: 61 62 6f 76 65 2e 64 65 70 74 68 3c 33 0a 20 20  above.depth<3.  
0bc0: 20 20 29 0a 20 20 53 45 4c 45 43 54 20 69 64 20    ).  SELECT id 
0bd0: 46 52 4f 4d 20 61 62 6f 76 65 20 57 48 45 52 45  FROM above WHERE
0be0: 20 64 65 70 74 68 3d 33 3b 0a 7d 20 7b 32 30 34   depth=3;.} {204
0bf0: 38 7d 0a 0a 23 20 64 65 70 74 68 3c 35 0a 64 6f  8}..# depth<5.do
0c00: 5f 74 69 6d 65 64 5f 65 78 65 63 73 71 6c 5f 74  _timed_execsql_t
0c10: 65 73 74 20 31 2e 36 20 7b 0a 20 20 53 45 4c 45  est 1.6 {.  SELE
0c20: 43 54 20 63 6f 75 6e 74 28 2a 29 2c 20 64 65 70  CT count(*), dep
0c30: 74 68 20 46 52 4f 4d 20 63 78 20 57 48 45 52 45  th FROM cx WHERE
0c40: 20 72 6f 6f 74 3d 31 20 41 4e 44 20 64 65 70 74   root=1 AND dept
0c50: 68 3c 35 0a 20 20 20 47 52 4f 55 50 20 42 59 20  h<5.   GROUP BY 
0c60: 64 65 70 74 68 20 4f 52 44 45 52 20 42 59 20 31  depth ORDER BY 1
0c70: 3b 0a 7d 20 7b 31 20 30 20 32 20 31 20 34 20 32  ;.} {1 0 2 1 4 2
0c80: 20 38 20 33 20 31 36 20 34 7d 0a 64 6f 5f 74 69   8 3 16 4}.do_ti
0c90: 6d 65 64 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  med_execsql_test
0ca0: 20 31 2e 36 2d 63 74 65 20 7b 0a 20 20 57 49 54   1.6-cte {.  WIT
0cb0: 48 20 52 45 43 55 52 53 49 56 45 0a 20 20 20 20  H RECURSIVE.    
0cc0: 62 65 6c 6f 77 28 69 64 2c 64 65 70 74 68 29 20  below(id,depth) 
0cd0: 41 53 20 28 0a 20 20 20 20 20 20 56 41 4c 55 45  AS (.      VALUE
0ce0: 53 28 31 2c 30 29 0a 20 20 20 20 20 20 55 4e 49  S(1,0).      UNI
0cf0: 4f 4e 20 41 4c 4c 0a 20 20 20 20 20 20 53 45 4c  ON ALL.      SEL
0d00: 45 43 54 20 74 31 2e 78 2c 20 62 65 6c 6f 77 2e  ECT t1.x, below.
0d10: 64 65 70 74 68 2b 31 0a 20 20 20 20 20 20 20 20  depth+1.        
0d20: 46 52 4f 4d 20 74 31 20 4a 4f 49 4e 20 62 65 6c  FROM t1 JOIN bel
0d30: 6f 77 20 4f 4e 20 74 31 2e 79 3d 62 65 6c 6f 77  ow ON t1.y=below
0d40: 2e 69 64 0a 20 20 20 20 20 20 20 57 48 45 52 45  .id.       WHERE
0d50: 20 62 65 6c 6f 77 2e 64 65 70 74 68 3c 34 0a 20   below.depth<4. 
0d60: 20 20 20 29 0a 20 20 53 45 4c 45 43 54 20 63 6f     ).  SELECT co
0d70: 75 6e 74 28 2a 29 2c 20 64 65 70 74 68 20 46 52  unt(*), depth FR
0d80: 4f 4d 20 62 65 6c 6f 77 20 47 52 4f 55 50 20 42  OM below GROUP B
0d90: 59 20 64 65 70 74 68 20 4f 52 44 45 52 20 42 59  Y depth ORDER BY
0da0: 20 31 3b 0a 7d 20 7b 31 20 30 20 32 20 31 20 34   1;.} {1 0 2 1 4
0db0: 20 32 20 38 20 33 20 31 36 20 34 7d 0a 0a 23 20   2 8 3 16 4}..# 
0dc0: 64 65 70 74 68 3c 3d 35 0a 64 6f 5f 65 78 65 63  depth<=5.do_exec
0dd0: 73 71 6c 5f 74 65 73 74 20 31 2e 37 20 7b 0a 20  sql_test 1.7 {. 
0de0: 20 53 45 4c 45 43 54 20 63 6f 75 6e 74 28 2a 29   SELECT count(*)
0df0: 2c 20 64 65 70 74 68 20 46 52 4f 4d 20 63 78 20  , depth FROM cx 
0e00: 57 48 45 52 45 20 72 6f 6f 74 3d 31 20 41 4e 44  WHERE root=1 AND
0e10: 20 64 65 70 74 68 3c 3d 35 0a 20 20 20 47 52 4f   depth<=5.   GRO
0e20: 55 50 20 42 59 20 64 65 70 74 68 20 4f 52 44 45  UP BY depth ORDE
0e30: 52 20 42 59 20 31 3b 0a 7d 20 7b 31 20 30 20 32  R BY 1;.} {1 0 2
0e40: 20 31 20 34 20 32 20 38 20 33 20 31 36 20 34 20   1 4 2 8 3 16 4 
0e50: 33 32 20 35 7d 0a 0a 23 20 64 65 70 74 68 3d 3d  32 5}..# depth==
0e60: 35 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73  5.do_execsql_tes
0e70: 74 20 31 2e 38 20 7b 0a 20 20 53 45 4c 45 43 54  t 1.8 {.  SELECT
0e80: 20 63 6f 75 6e 74 28 2a 29 2c 20 64 65 70 74 68   count(*), depth
0e90: 20 46 52 4f 4d 20 63 78 20 57 48 45 52 45 20 72   FROM cx WHERE r
0ea0: 6f 6f 74 3d 31 20 41 4e 44 20 64 65 70 74 68 3d  oot=1 AND depth=
0eb0: 35 0a 20 20 20 47 52 4f 55 50 20 42 59 20 64 65  5.   GROUP BY de
0ec0: 70 74 68 20 4f 52 44 45 52 20 42 59 20 31 3b 0a  pth ORDER BY 1;.
0ed0: 7d 20 7b 33 32 20 35 7d 0a 0a 23 20 64 65 70 74  } {32 5}..# dept
0ee0: 68 20 42 45 54 57 45 45 4e 20 33 20 41 4e 44 20  h BETWEEN 3 AND 
0ef0: 35 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73  5.do_execsql_tes
0f00: 74 20 31 2e 39 20 7b 0a 20 20 53 45 4c 45 43 54  t 1.9 {.  SELECT
0f10: 20 63 6f 75 6e 74 28 2a 29 2c 20 64 65 70 74 68   count(*), depth
0f20: 20 46 52 4f 4d 20 63 78 20 57 48 45 52 45 20 72   FROM cx WHERE r
0f30: 6f 6f 74 3d 31 20 41 4e 44 20 64 65 70 74 68 20  oot=1 AND depth 
0f40: 42 45 54 57 45 45 4e 20 33 20 41 4e 44 20 35 0a  BETWEEN 3 AND 5.
0f50: 20 20 20 47 52 4f 55 50 20 42 59 20 64 65 70 74     GROUP BY dept
0f60: 68 20 4f 52 44 45 52 20 42 59 20 31 3b 0a 7d 20  h ORDER BY 1;.} 
0f70: 7b 38 20 33 20 31 36 20 34 20 33 32 20 35 7d 0a  {8 3 16 4 32 5}.
0f80: 0a 23 20 64 65 70 74 68 3d 3d 35 20 77 69 74 68  .# depth==5 with
0f90: 20 6d 69 6e 28 29 20 61 6e 64 20 6d 61 78 28 29   min() and max()
0fa0: 0a 64 6f 5f 74 69 6d 65 64 5f 65 78 65 63 73 71  .do_timed_execsq
0fb0: 6c 5f 74 65 73 74 20 31 2e 31 30 20 7b 0a 20 20  l_test 1.10 {.  
0fc0: 53 45 4c 45 43 54 20 63 6f 75 6e 74 28 2a 29 2c  SELECT count(*),
0fd0: 20 6d 69 6e 28 69 64 29 2c 20 6d 61 78 28 69 64   min(id), max(id
0fe0: 29 20 46 52 4f 4d 20 63 78 20 57 48 45 52 45 20  ) FROM cx WHERE 
0ff0: 72 6f 6f 74 3d 31 20 41 4e 44 20 64 65 70 74 68  root=1 AND depth
1000: 3d 35 3b 0a 7d 20 7b 33 32 20 33 32 20 36 33 7d  =5;.} {32 32 63}
1010: 0a 64 6f 5f 74 69 6d 65 64 5f 65 78 65 63 73 71  .do_timed_execsq
1020: 6c 5f 74 65 73 74 20 31 2e 31 30 2d 63 74 65 20  l_test 1.10-cte 
1030: 7b 0a 20 20 57 49 54 48 20 52 45 43 55 52 53 49  {.  WITH RECURSI
1040: 56 45 0a 20 20 20 20 62 65 6c 6f 77 28 69 64 2c  VE.    below(id,
1050: 64 65 70 74 68 29 20 41 53 20 28 0a 20 20 20 20  depth) AS (.    
1060: 20 20 56 41 4c 55 45 53 28 31 2c 30 29 0a 20 20    VALUES(1,0).  
1070: 20 20 20 20 55 4e 49 4f 4e 20 41 4c 4c 0a 20 20      UNION ALL.  
1080: 20 20 20 20 53 45 4c 45 43 54 20 74 31 2e 78 2c      SELECT t1.x,
1090: 20 62 65 6c 6f 77 2e 64 65 70 74 68 2b 31 0a 20   below.depth+1. 
10a0: 20 20 20 20 20 20 20 46 52 4f 4d 20 74 31 20 4a         FROM t1 J
10b0: 4f 49 4e 20 62 65 6c 6f 77 20 4f 4e 20 74 31 2e  OIN below ON t1.
10c0: 79 3d 62 65 6c 6f 77 2e 69 64 0a 20 20 20 20 20  y=below.id.     
10d0: 20 20 57 48 45 52 45 20 62 65 6c 6f 77 2e 64 65    WHERE below.de
10e0: 70 74 68 3c 35 0a 20 20 20 20 29 0a 20 20 53 45  pth<5.    ).  SE
10f0: 4c 45 43 54 20 63 6f 75 6e 74 28 2a 29 2c 20 6d  LECT count(*), m
1100: 69 6e 28 69 64 29 2c 20 6d 61 78 28 69 64 29 20  in(id), max(id) 
1110: 46 52 4f 4d 20 62 65 6c 6f 77 20 57 48 45 52 45  FROM below WHERE
1120: 20 64 65 70 74 68 3d 35 3b 0a 7d 20 7b 33 32 20   depth=5;.} {32 
1130: 33 32 20 36 33 7d 0a 0a 23 20 43 72 65 61 74 65  32 63}..# Create
1140: 20 61 20 6d 75 63 68 20 73 6d 61 6c 6c 65 72 20   a much smaller 
1150: 74 61 62 6c 65 20 74 32 20 77 69 74 68 20 6f 6e  table t2 with on
1160: 6c 79 20 33 32 20 65 6c 65 6d 65 6e 74 73 20 0a  ly 32 elements .
1170: 64 62 20 65 76 61 6c 20 7b 0a 20 20 43 52 45 41  db eval {.  CREA
1180: 54 45 20 54 41 42 4c 45 20 74 32 28 78 20 49 4e  TE TABLE t2(x IN
1190: 54 45 47 45 52 20 50 52 49 4d 41 52 59 20 4b 45  TEGER PRIMARY KE
11a0: 59 2c 20 79 20 49 4e 54 45 47 45 52 29 3b 0a 20  Y, y INTEGER);. 
11b0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 32 20   INSERT INTO t2 
11c0: 53 45 4c 45 43 54 20 78 2c 20 79 20 46 52 4f 4d  SELECT x, y FROM
11d0: 20 74 31 20 57 48 45 52 45 20 78 3c 33 32 3b 0a   t1 WHERE x<32;.
11e0: 20 20 43 52 45 41 54 45 20 49 4e 44 45 58 20 74    CREATE INDEX t
11f0: 32 79 20 4f 4e 20 74 32 28 79 29 3b 0a 20 20 43  2y ON t2(y);.  C
1200: 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41  REATE VIRTUAL TA
1210: 42 4c 45 20 63 32 20 0a 20 20 20 55 53 49 4e 47  BLE c2 .   USING
1220: 20 74 72 61 6e 73 69 74 69 76 65 5f 63 6c 6f 73   transitive_clos
1230: 75 72 65 28 74 61 62 6c 65 6e 61 6d 65 3d 74 32  ure(tablename=t2
1240: 2c 20 69 64 63 6f 6c 75 6d 6e 3d 78 2c 20 70 61  , idcolumn=x, pa
1250: 72 65 6e 74 63 6f 6c 75 6d 6e 3d 79 29 3b 0a 7d  rentcolumn=y);.}
1260: 0a 0a 23 20 74 32 20 66 75 6c 6c 2d 74 61 62 6c  ..# t2 full-tabl
1270: 65 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73  e.do_execsql_tes
1280: 74 20 32 2e 31 20 7b 0a 20 20 53 45 4c 45 43 54  t 2.1 {.  SELECT
1290: 20 63 6f 75 6e 74 28 2a 29 2c 20 6d 69 6e 28 69   count(*), min(i
12a0: 64 29 2c 20 6d 61 78 28 69 64 29 20 46 52 4f 4d  d), max(id) FROM
12b0: 20 63 32 20 57 48 45 52 45 20 72 6f 6f 74 3d 31   c2 WHERE root=1
12c0: 3b 0a 7d 20 7b 33 31 20 31 20 33 31 7d 0a 23 20  ;.} {31 1 31}.# 
12d0: 74 32 20 72 6f 6f 74 3d 31 30 0a 64 6f 5f 65 78  t2 root=10.do_ex
12e0: 65 63 73 71 6c 5f 74 65 73 74 20 32 2e 32 20 7b  ecsql_test 2.2 {
12f0: 0a 20 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f  .  SELECT id FRO
1300: 4d 20 63 32 20 57 48 45 52 45 20 72 6f 6f 74 3d  M c2 WHERE root=
1310: 31 30 3b 0a 7d 20 7b 31 30 20 32 30 20 32 31 7d  10;.} {10 20 21}
1320: 0a 23 20 74 32 20 72 6f 6f 74 3d 31 31 0a 64 6f  .# t2 root=11.do
1330: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 32 2e  _execsql_test 2.
1340: 33 20 7b 0a 20 20 53 45 4c 45 43 54 20 69 64 20  3 {.  SELECT id 
1350: 46 52 4f 4d 20 63 32 20 57 48 45 52 45 20 72 6f  FROM c2 WHERE ro
1360: 6f 74 3d 31 32 3b 0a 7d 20 7b 31 32 20 32 34 20  ot=12;.} {12 24 
1370: 32 35 7d 0a 23 20 74 32 20 72 6f 6f 74 20 49 4e  25}.# t2 root IN
1380: 20 5b 31 30 2c 31 32 5d 0a 64 6f 5f 65 78 65 63   [10,12].do_exec
1390: 73 71 6c 5f 74 65 73 74 20 32 2e 34 20 7b 0a 20  sql_test 2.4 {. 
13a0: 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20   SELECT id FROM 
13b0: 63 32 20 57 48 45 52 45 20 72 6f 6f 74 20 49 4e  c2 WHERE root IN
13c0: 20 28 31 30 2c 31 32 29 20 4f 52 44 45 52 20 42   (10,12) ORDER B
13d0: 59 20 69 64 3b 0a 7d 20 7b 31 30 20 31 32 20 32  Y id;.} {10 12 2
13e0: 30 20 32 31 20 32 34 20 32 35 7d 0a 23 20 74 32  0 21 24 25}.# t2
13f0: 20 72 6f 6f 74 20 49 4e 20 5b 31 30 2c 31 32 5d   root IN [10,12]
1400: 20 28 73 6f 72 74 65 64 29 0a 64 6f 5f 65 78 65   (sorted).do_exe
1410: 63 73 71 6c 5f 74 65 73 74 20 32 2e 35 20 7b 0a  csql_test 2.5 {.
1420: 20 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d    SELECT id FROM
1430: 20 63 32 20 57 48 45 52 45 20 72 6f 6f 74 20 49   c2 WHERE root I
1440: 4e 20 28 31 30 2c 31 32 29 20 4f 52 44 45 52 20  N (10,12) ORDER 
1450: 42 59 20 2b 69 64 3b 0a 7d 20 7b 31 30 20 31 32  BY +id;.} {10 12
1460: 20 32 30 20 32 31 20 32 34 20 32 35 7d 0a 0a 23   20 21 24 25}..#
1470: 20 74 32 20 63 32 75 70 20 66 72 6f 6d 20 32 30   t2 c2up from 20
1480: 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  .do_execsql_test
1490: 20 33 2e 30 20 7b 0a 20 20 43 52 45 41 54 45 20   3.0 {.  CREATE 
14a0: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 63 32  VIRTUAL TABLE c2
14b0: 75 70 20 55 53 49 4e 47 20 74 72 61 6e 73 69 74  up USING transit
14c0: 69 76 65 5f 63 6c 6f 73 75 72 65 28 0a 20 20 20  ive_closure(.   
14d0: 20 74 61 62 6c 65 6e 61 6d 65 20 3d 20 74 32 2c   tablename = t2,
14e0: 0a 20 20 20 20 69 64 63 6f 6c 75 6d 6e 20 3d 20  .    idcolumn = 
14f0: 79 2c 0a 20 20 20 20 70 61 72 65 6e 74 63 6f 6c  y,.    parentcol
1500: 75 6d 6e 20 3d 20 78 0a 20 20 29 3b 0a 20 20 53  umn = x.  );.  S
1510: 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20 63 32  ELECT id FROM c2
1520: 75 70 20 57 48 45 52 45 20 72 6f 6f 74 3d 32 30  up WHERE root=20
1530: 3b 0a 7d 20 7b 31 20 32 20 35 20 31 30 20 32 30  ;.} {1 2 5 10 20
1540: 7d 0a 0a 23 20 63 78 20 61 73 20 63 32 75 70 0a  }..# cx as c2up.
1550: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
1560: 33 2e 31 20 7b 0a 20 20 53 45 4c 45 43 54 20 69  3.1 {.  SELECT i
1570: 64 20 46 52 4f 4d 20 63 78 0a 20 20 20 57 48 45  d FROM cx.   WHE
1580: 52 45 20 72 6f 6f 74 3d 32 30 0a 20 20 20 20 20  RE root=20.     
1590: 41 4e 44 20 74 61 62 6c 65 6e 61 6d 65 3d 27 74  AND tablename='t
15a0: 32 27 0a 20 20 20 20 20 41 4e 44 20 69 64 63 6f  2'.     AND idco
15b0: 6c 75 6d 6e 3d 27 79 27 0a 20 20 20 20 20 41 4e  lumn='y'.     AN
15c0: 44 20 70 61 72 65 6e 74 63 6f 6c 75 6d 6e 3d 27  D parentcolumn='
15d0: 78 27 3b 0a 7d 20 7b 31 20 32 20 35 20 31 30 20  x';.} {1 2 5 10 
15e0: 32 30 7d 0a 0a 23 20 74 32 20 66 69 72 73 74 20  20}..# t2 first 
15f0: 63 6f 75 73 69 6e 73 20 6f 66 20 32 30 0a 64 6f  cousins of 20.do
1600: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 33 2e  _execsql_test 3.
1610: 32 20 7b 0a 20 20 53 45 4c 45 43 54 20 44 49 53  2 {.  SELECT DIS
1620: 54 49 4e 43 54 20 69 64 20 46 52 4f 4d 20 63 32  TINCT id FROM c2
1630: 0a 20 20 20 57 48 45 52 45 20 72 6f 6f 74 20 49  .   WHERE root I
1640: 4e 20 28 53 45 4c 45 43 54 20 69 64 20 46 52 4f  N (SELECT id FRO
1650: 4d 20 63 32 75 70 0a 20 20 20 20 20 20 20 20 20  M c2up.         
1660: 20 20 20 20 20 20 20 20 20 20 57 48 45 52 45 20            WHERE 
1670: 72 6f 6f 74 3d 32 30 20 41 4e 44 20 64 65 70 74  root=20 AND dept
1680: 68 3c 3d 32 29 0a 20 20 20 4f 52 44 45 52 20 42  h<=2).   ORDER B
1690: 59 20 69 64 3b 0a 7d 20 7b 35 20 31 30 20 31 31  Y id;.} {5 10 11
16a0: 20 32 30 20 32 31 20 32 32 20 32 33 7d 0a 0a 23   20 21 22 23}..#
16b0: 20 74 32 20 66 69 72 73 74 20 63 6f 75 73 69 6e   t2 first cousin
16c0: 73 20 6f 66 20 32 30 0a 64 6f 5f 65 78 65 63 73  s of 20.do_execs
16d0: 71 6c 5f 74 65 73 74 20 33 2e 33 20 7b 0a 20 20  ql_test 3.3 {.  
16e0: 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20 63  SELECT id FROM c
16f0: 32 0a 20 20 20 57 48 45 52 45 20 72 6f 6f 74 3d  2.   WHERE root=
1700: 28 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20  (SELECT id FROM 
1710: 63 32 75 70 0a 20 20 20 20 20 20 20 20 20 20 20  c2up.           
1720: 20 20 20 20 57 48 45 52 45 20 72 6f 6f 74 3d 32      WHERE root=2
1730: 30 20 41 4e 44 20 64 65 70 74 68 3d 32 29 0a 20  0 AND depth=2). 
1740: 20 20 20 20 41 4e 44 20 64 65 70 74 68 3d 32 0a      AND depth=2.
1750: 20 20 45 58 43 45 50 54 0a 20 20 53 45 4c 45 43    EXCEPT.  SELEC
1760: 54 20 69 64 20 46 52 4f 4d 20 63 32 0a 20 20 20  T id FROM c2.   
1770: 57 48 45 52 45 20 72 6f 6f 74 3d 28 53 45 4c 45  WHERE root=(SELE
1780: 43 54 20 69 64 20 46 52 4f 4d 20 63 32 75 70 0a  CT id FROM c2up.
1790: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 57                 W
17a0: 48 45 52 45 20 72 6f 6f 74 3d 32 30 20 41 4e 44  HERE root=20 AND
17b0: 20 64 65 70 74 68 3d 31 29 0a 20 20 20 20 20 41   depth=1).     A
17c0: 4e 44 20 64 65 70 74 68 3c 3d 31 0a 20 20 20 4f  ND depth<=1.   O
17d0: 52 44 45 52 20 42 59 20 69 64 3b 0a 7d 20 7b 32  RDER BY id;.} {2
17e0: 32 20 32 33 7d 0a 0a 23 20 6d 69 73 73 69 6e 67  2 23}..# missing
17f0: 20 74 61 62 6c 65 6e 61 6d 65 2e 0a 64 6f 5f 74   tablename..do_t
1800: 65 73 74 20 34 2e 31 20 7b 0a 20 20 63 61 74 63  est 4.1 {.  catc
1810: 68 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c 45 43  hsql {.    SELEC
1820: 54 20 69 64 20 46 52 4f 4d 20 63 78 0a 20 20 20  T id FROM cx.   
1830: 20 20 57 48 45 52 45 20 72 6f 6f 74 3d 32 30 0a    WHERE root=20.
1840: 20 20 20 20 20 20 20 41 4e 44 20 74 61 62 6c 65         AND table
1850: 6e 61 6d 65 3d 27 74 33 27 0a 20 20 20 20 20 20  name='t3'.      
1860: 20 41 4e 44 20 69 64 63 6f 6c 75 6d 6e 3d 27 79   AND idcolumn='y
1870: 27 0a 20 20 20 20 20 20 20 41 4e 44 20 70 61 72  '.       AND par
1880: 65 6e 74 63 6f 6c 75 6d 6e 3d 27 78 27 3b 0a 20  entcolumn='x';. 
1890: 20 7d 0a 7d 20 7b 31 20 7b 6e 6f 20 73 75 63 68   }.} {1 {no such
18a0: 20 74 61 62 6c 65 3a 20 74 33 7d 7d 0a 0a 23 20   table: t3}}..# 
18b0: 6d 69 73 73 69 6e 67 20 69 64 63 6f 6c 75 6d 6e  missing idcolumn
18c0: 0a 64 6f 5f 74 65 73 74 20 34 2e 32 20 7b 0a 20  .do_test 4.2 {. 
18d0: 20 63 61 74 63 68 73 71 6c 20 7b 0a 20 20 20 20   catchsql {.    
18e0: 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20 63  SELECT id FROM c
18f0: 78 0a 20 20 20 20 20 57 48 45 52 45 20 72 6f 6f  x.     WHERE roo
1900: 74 3d 32 30 0a 20 20 20 20 20 20 20 41 4e 44 20  t=20.       AND 
1910: 74 61 62 6c 65 6e 61 6d 65 3d 27 74 32 27 0a 20  tablename='t2'. 
1920: 20 20 20 20 20 20 41 4e 44 20 69 64 63 6f 6c 75        AND idcolu
1930: 6d 6e 3d 27 78 79 7a 27 0a 20 20 20 20 20 20 20  mn='xyz'.       
1940: 41 4e 44 20 70 61 72 65 6e 74 63 6f 6c 75 6d 6e  AND parentcolumn
1950: 3d 27 78 27 3b 0a 20 20 7d 0a 7d 20 7b 31 20 7b  ='x';.  }.} {1 {
1960: 6e 6f 20 73 75 63 68 20 63 6f 6c 75 6d 6e 3a 20  no such column: 
1970: 74 32 2e 78 79 7a 7d 7d 0a 0a 23 20 6d 69 73 73  t2.xyz}}..# miss
1980: 69 6e 67 20 70 61 72 65 6e 74 63 6f 6c 75 6d 6e  ing parentcolumn
1990: 0a 64 6f 5f 74 65 73 74 20 34 2e 33 20 7b 0a 20  .do_test 4.3 {. 
19a0: 20 63 61 74 63 68 73 71 6c 20 7b 0a 20 20 20 20   catchsql {.    
19b0: 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20 63  SELECT id FROM c
19c0: 78 0a 20 20 20 20 20 57 48 45 52 45 20 72 6f 6f  x.     WHERE roo
19d0: 74 3d 32 30 0a 20 20 20 20 20 20 20 41 4e 44 20  t=20.       AND 
19e0: 74 61 62 6c 65 6e 61 6d 65 3d 27 74 32 27 0a 20  tablename='t2'. 
19f0: 20 20 20 20 20 20 41 4e 44 20 69 64 63 6f 6c 75        AND idcolu
1a00: 6d 6e 3d 27 78 27 0a 20 20 20 20 20 20 20 41 4e  mn='x'.       AN
1a10: 44 20 70 61 72 65 6e 74 63 6f 6c 75 6d 6e 3d 27  D parentcolumn='
1a20: 70 71 72 27 3b 0a 20 20 7d 0a 7d 20 7b 31 20 7b  pqr';.  }.} {1 {
1a30: 6e 6f 20 73 75 63 68 20 63 6f 6c 75 6d 6e 3a 20  no such column: 
1a40: 74 32 2e 70 71 72 7d 7d 0a 0a 23 20 67 65 6e 65  t2.pqr}}..# gene
1a50: 72 69 63 20 63 6c 6f 73 75 72 65 0a 64 6f 5f 65  ric closure.do_e
1a60: 78 65 63 73 71 6c 5f 74 65 73 74 20 35 2e 31 20  xecsql_test 5.1 
1a70: 7b 0a 20 20 43 52 45 41 54 45 20 56 49 52 54 55  {.  CREATE VIRTU
1a80: 41 4c 20 54 41 42 4c 45 20 74 65 6d 70 2e 63 6c  AL TABLE temp.cl
1a90: 6f 73 75 72 65 20 55 53 49 4e 47 20 74 72 61 6e  osure USING tran
1aa0: 73 69 74 69 76 65 5f 63 6c 6f 73 75 72 65 3b 0a  sitive_closure;.
1ab0: 20 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d    SELECT id FROM
1ac0: 20 63 6c 6f 73 75 72 65 0a 20 20 20 57 48 45 52   closure.   WHER
1ad0: 45 20 72 6f 6f 74 3d 31 0a 20 20 20 20 20 41 4e  E root=1.     AN
1ae0: 44 20 64 65 70 74 68 3d 33 0a 20 20 20 20 20 41  D depth=3.     A
1af0: 4e 44 20 74 61 62 6c 65 6e 61 6d 65 3d 27 74 31  ND tablename='t1
1b00: 27 0a 20 20 20 20 20 41 4e 44 20 69 64 63 6f 6c  '.     AND idcol
1b10: 75 6d 6e 3d 27 78 27 0a 20 20 20 20 20 41 4e 44  umn='x'.     AND
1b20: 20 70 61 72 65 6e 74 63 6f 6c 75 6d 6e 3d 27 79   parentcolumn='y
1b30: 27 0a 20 20 4f 52 44 45 52 20 42 59 20 69 64 3b  '.  ORDER BY id;
1b40: 0a 7d 20 7b 38 20 39 20 31 30 20 31 31 20 31 32  .} {8 9 10 11 12
1b50: 20 31 33 20 31 34 20 31 35 7d 0a 0a 23 2d 2d 2d   13 14 15}..#---
1b60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1ba0: 2d 2d 2d 2d 2d 2d 0a 23 20 41 74 20 6f 6e 65 20  ------.# At one 
1bb0: 70 6f 69 6e 74 20 74 68 65 20 66 6f 6c 6c 6f 77  point the follow
1bc0: 69 6e 67 20 6a 6f 69 6e 20 71 75 65 72 79 20 77  ing join query w
1bd0: 61 73 20 63 61 75 73 69 6e 67 20 61 20 6d 61 6c  as causing a mal
1be0: 66 75 6e 63 74 69 6f 6e 20 69 6e 0a 23 20 78 42  function in.# xB
1bf0: 65 73 74 49 6e 64 65 78 2e 0a 23 0a 64 6f 5f 65  estIndex..#.do_e
1c00: 78 65 63 73 71 6c 5f 74 65 73 74 20 36 2e 30 20  xecsql_test 6.0 
1c10: 7b 0a 20 20 43 52 45 41 54 45 20 54 41 42 4c 45  {.  CREATE TABLE
1c20: 20 74 34 20 28 0a 20 20 20 20 69 64 20 49 4e 54   t4 (.    id INT
1c30: 45 47 45 52 20 50 52 49 4d 41 52 59 20 4b 45 59  EGER PRIMARY KEY
1c40: 2c 20 0a 20 20 20 20 6e 61 6d 65 20 54 45 58 54  , .    name TEXT
1c50: 20 4e 4f 54 20 4e 55 4c 4c 2c 0a 20 20 20 20 70   NOT NULL,.    p
1c60: 61 72 65 6e 74 5f 69 64 20 49 4e 54 45 47 45 52  arent_id INTEGER
1c70: 0a 20 20 29 3b 0a 20 20 43 52 45 41 54 45 20 56  .  );.  CREATE V
1c80: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 76 74 34  IRTUAL TABLE vt4
1c90: 20 55 53 49 4e 47 20 74 72 61 6e 73 69 74 69 76   USING transitiv
1ca0: 65 5f 63 6c 6f 73 75 72 65 20 28 0a 20 20 20 20  e_closure (.    
1cb0: 69 64 63 6f 6c 75 6d 6e 3d 69 64 2c 20 70 61 72  idcolumn=id, par
1cc0: 65 6e 74 63 6f 6c 75 6d 6e 3d 70 61 72 65 6e 74  entcolumn=parent
1cd0: 5f 69 64 2c 20 74 61 62 6c 65 6e 61 6d 65 3d 74  _id, tablename=t
1ce0: 34 0a 20 20 29 3b 0a 7d 0a 0a 64 6f 5f 65 78 65  4.  );.}..do_exe
1cf0: 63 73 71 6c 5f 74 65 73 74 20 36 2e 31 20 7b 0a  csql_test 6.1 {.
1d00: 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20    SELECT * FROM 
1d10: 74 34 2c 20 76 74 34 20 57 48 45 52 45 20 74 34  t4, vt4 WHERE t4
1d20: 2e 69 64 20 3d 20 76 74 34 2e 72 6f 6f 74 20 41  .id = vt4.root A
1d30: 4e 44 20 76 74 34 2e 69 64 3d 34 20 41 4e 44 20  ND vt4.id=4 AND 
1d40: 76 74 34 2e 64 65 70 74 68 3d 32 3b 0a 7d 0a 0a  vt4.depth=2;.}..
1d50: 66 69 6e 69 73 68 5f 74 65 73 74 0a              finish_test.