/ Hex Artifact Content
Login

Artifact 5d4c61d17493c832f7d2d32bef785119e87bde75:


0000: 23 20 32 30 30 37 20 4d 61 79 20 31 32 0a 23 0a  # 2007 May 12.#.
0010: 23 20 54 68 65 20 61 75 74 68 6f 72 20 64 69 73  # The author dis
0020: 63 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68 74  claims copyright
0030: 20 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65 20   to this source 
0040: 63 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65 20  code.  In place 
0050: 6f 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f 74  of.# a legal not
0060: 69 63 65 2c 20 68 65 72 65 20 69 73 20 61 20 62  ice, here is a b
0070: 6c 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20 20  lessing:.#.#    
0080: 4d 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20  May you do good 
0090: 61 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23 20  and not evil..# 
00a0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00b0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00c0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00d0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20 20  give others..#  
00e0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20    May you share 
00f0: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61  freely, never ta
0100: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79  king more than y
0110: 6f 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a 2a  ou 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 2a 0a 23 20 54 68 69 73 20 66 69 6c 65 20  ***.# This file 
0170: 74 65 73 74 73 20 61 20 73 70 65 63 69 61 6c 20  tests a special 
0180: 63 61 73 65 20 69 6e 20 74 68 65 20 62 2d 74 72  case in the b-tr
0190: 65 65 20 63 6f 64 65 20 74 68 61 74 20 63 61 6e  ee code that can
01a0: 20 62 65 0a 23 20 68 69 74 20 62 79 20 74 68 65   be.# hit by the
01b0: 20 22 49 4e 22 20 6f 70 65 72 61 74 6f 72 20 28   "IN" operator (
01c0: 6f 72 20 45 58 49 53 54 53 2c 20 4e 4f 54 20 49  or EXISTS, NOT I
01d0: 4e 2c 20 65 74 63 2e 29 2e 0a 23 0a 23 20 24 49  N, etc.)..#.# $I
01e0: 64 3a 20 69 6e 32 2e 74 65 73 74 2c 76 20 31 2e  d: in2.test,v 1.
01f0: 33 20 32 30 30 38 2f 30 37 2f 31 32 20 31 34 3a  3 2008/07/12 14:
0200: 35 32 3a 32 30 20 64 72 68 20 45 78 70 20 24 0a  52:20 drh Exp $.
0210: 0a 73 65 74 20 74 65 73 74 64 69 72 20 5b 66 69  .set testdir [fi
0220: 6c 65 20 64 69 72 6e 61 6d 65 20 24 61 72 67 76  le dirname $argv
0230: 30 5d 0a 73 6f 75 72 63 65 20 24 74 65 73 74 64  0].source $testd
0240: 69 72 2f 74 65 73 74 65 72 2e 74 63 6c 0a 0a 64  ir/tester.tcl..d
0250: 6f 5f 74 65 73 74 20 69 6e 32 2d 31 20 7b 0a 20  o_test in2-1 {. 
0260: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43   execsql {.    C
0270: 52 45 41 54 45 20 54 41 42 4c 45 20 61 28 69 20  REATE TABLE a(i 
0280: 49 4e 54 45 47 45 52 20 50 52 49 4d 41 52 59 20  INTEGER PRIMARY 
0290: 4b 45 59 2c 20 61 29 3b 0a 20 20 7d 0a 7d 20 7b  KEY, a);.  }.} {
02a0: 7d 0a 0a 73 65 74 20 3a 3a 4e 20 32 30 30 30 0a  }..set ::N 2000.
02b0: 0a 64 6f 5f 74 65 73 74 20 69 6e 32 2d 32 20 7b  .do_test in2-2 {
02c0: 0a 20 20 64 62 20 74 72 61 6e 73 61 63 74 69 6f  .  db transactio
02d0: 6e 20 7b 0a 20 20 20 20 66 6f 72 20 7b 73 65 74  n {.    for {set
02e0: 20 3a 3a 69 69 20 30 7d 20 7b 24 3a 3a 69 69 20   ::ii 0} {$::ii 
02f0: 3c 20 24 3a 3a 4e 7d 20 7b 69 6e 63 72 20 3a 3a  < $::N} {incr ::
0300: 69 69 7d 20 7b 0a 20 20 20 20 20 20 65 78 65 63  ii} {.      exec
0310: 73 71 6c 20 7b 49 4e 53 45 52 54 20 49 4e 54 4f  sql {INSERT INTO
0320: 20 61 20 56 41 4c 55 45 53 28 24 3a 3a 69 69 2c   a VALUES($::ii,
0330: 20 24 3a 3a 69 69 29 7d 0a 20 20 20 20 7d 0a 20   $::ii)}.    }. 
0340: 20 20 20 65 78 65 63 73 71 6c 20 7b 49 4e 53 45     execsql {INSE
0350: 52 54 20 49 4e 54 4f 20 61 20 56 41 4c 55 45 53  RT INTO a VALUES
0360: 28 34 30 30 30 2c 20 27 27 29 7d 0a 0a 20 20 20  (4000, '')}..   
0370: 20 66 6f 72 20 7b 73 65 74 20 3a 3a 69 69 20 30   for {set ::ii 0
0380: 7d 20 7b 24 3a 3a 69 69 20 3c 20 24 3a 3a 4e 7d  } {$::ii < $::N}
0390: 20 7b 69 6e 63 72 20 3a 3a 69 69 7d 20 7b 0a 20   {incr ::ii} {. 
03a0: 20 20 20 20 20 73 65 74 20 3a 3a 74 20 5b 66 6f       set ::t [fo
03b0: 72 6d 61 74 20 22 78 25 30 34 64 22 20 24 69 69  rmat "x%04d" $ii
03c0: 5d 0a 20 20 20 20 20 20 65 78 65 63 73 71 6c 20  ].      execsql 
03d0: 7b 49 4e 53 45 52 54 20 49 4e 54 4f 20 61 20 56  {INSERT INTO a V
03e0: 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 24 3a 3a 74  ALUES(NULL, $::t
03f0: 29 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 20 7b  )}.    }.  }.} {
0400: 7d 0a 0a 23 20 45 61 63 68 20 69 74 65 72 61 74  }..# Each iterat
0410: 69 6f 6e 20 6f 66 20 74 68 69 73 20 6c 6f 6f 70  ion of this loop
0420: 20 62 75 69 6c 64 73 20 61 20 73 6c 69 67 68 74   builds a slight
0430: 6c 79 20 64 69 66 66 65 72 65 6e 74 20 62 2d 74  ly different b-t
0440: 72 65 65 20 74 6f 0a 23 20 65 76 61 6c 75 61 74  ree to.# evaluat
0450: 65 20 74 68 65 20 22 49 4e 20 28 2e 2e 2e 29 22  e the "IN (...)"
0460: 20 6f 70 65 72 61 74 6f 72 20 69 6e 20 74 68 65   operator in the
0470: 20 53 51 4c 20 73 74 61 74 65 6d 65 6e 74 2e 20   SQL statement. 
0480: 54 68 65 20 63 6f 6e 74 65 6e 74 73 0a 23 20 6f  The contents.# o
0490: 66 20 74 68 65 20 62 2d 74 72 65 65 20 61 72 65  f the b-tree are
04a0: 20 28 69 6e 20 73 6f 72 74 65 64 20 6f 72 64 65   (in sorted orde
04b0: 72 29 3a 0a 23 0a 23 20 20 20 20 20 24 3a 3a 69  r):.#.#     $::i
04c0: 69 20 69 6e 74 65 67 65 72 73 2e 0a 23 20 20 20  i integers..#   
04d0: 20 20 61 20 73 74 72 69 6e 67 20 6f 66 20 7a 65    a string of ze
04e0: 72 6f 20 6c 65 6e 67 74 68 2e 0a 23 20 20 20 20  ro length..#    
04f0: 20 24 3a 3a 4e 20 73 68 6f 72 74 20 73 74 72 69   $::N short stri
0500: 6e 67 73 2e 0a 23 0a 23 20 52 65 63 6f 72 64 73  ngs..#.# Records
0510: 20 61 72 65 20 69 6e 73 65 72 74 65 64 20 69 6e   are inserted in
0520: 20 73 6f 72 74 65 64 20 6f 72 64 65 72 2e 0a 23   sorted order..#
0530: 0a 23 20 54 68 65 20 73 74 72 69 6e 67 20 6f 66  .# The string of
0540: 20 7a 65 72 6f 2d 6c 65 6e 67 74 68 20 69 73 20   zero-length is 
0550: 73 74 6f 72 65 64 20 69 6e 20 61 20 62 2d 74 72  stored in a b-tr
0560: 65 65 20 63 65 6c 6c 20 77 69 74 68 20 33 20 62  ee cell with 3 b
0570: 79 74 65 73 0a 23 20 6f 66 20 70 61 79 6c 6f 61  ytes.# of payloa
0580: 64 2e 20 4d 6f 76 69 6e 67 20 74 68 69 73 20 63  d. Moving this c
0590: 65 6c 6c 20 66 72 6f 6d 20 61 20 6c 65 61 66 20  ell from a leaf 
05a0: 6e 6f 64 65 20 74 6f 20 61 20 69 6e 74 65 72 6e  node to a intern
05b0: 61 6c 20 6e 6f 64 65 20 0a 23 20 64 75 72 69 6e  al node .# durin
05c0: 67 20 62 2d 74 72 65 65 20 62 61 6c 61 6e 63 69  g b-tree balanci
05d0: 6e 67 20 77 61 73 20 63 61 75 73 69 6e 67 20 61  ng was causing a
05e0: 6e 20 61 73 73 65 72 74 69 6f 6e 20 66 61 69 6c  n assertion fail
05f0: 75 72 65 2e 20 0a 23 0a 23 20 54 68 69 73 20 62  ure. .#.# This b
0600: 75 67 20 6f 6e 6c 79 20 61 70 70 6c 69 65 64 20  ug only applied 
0610: 74 6f 20 62 2d 74 72 65 65 73 20 67 65 6e 65 72  to b-trees gener
0620: 61 74 65 64 20 74 6f 20 65 76 61 6c 75 61 74 65  ated to evaluate
0630: 20 49 4e 20 28 2e 2e 29 20 0a 23 20 63 6c 61 75   IN (..) .# clau
0640: 73 65 73 2c 20 61 73 20 69 74 20 69 73 20 69 6d  ses, as it is im
0650: 70 6f 73 73 69 62 6c 65 20 66 6f 72 20 70 65 72  possible for per
0660: 73 69 73 74 65 6e 74 20 62 2d 74 72 65 65 73 20  sistent b-trees 
0670: 28 53 51 4c 20 74 61 62 6c 65 73 20 2b 20 0a 23  (SQL tables + .#
0680: 20 69 6e 64 69 63 65 73 29 20 74 6f 20 63 6f 6e   indices) to con
0690: 74 61 69 6e 20 63 65 6c 6c 73 20 73 6d 61 6c 6c  tain cells small
06a0: 65 72 20 74 68 61 6e 20 34 20 62 79 74 65 73 2e  er than 4 bytes.
06b0: 0a 23 0a 66 6f 72 20 7b 73 65 74 20 3a 3a 69 69  .#.for {set ::ii
06c0: 20 33 7d 20 7b 24 3a 3a 69 69 20 3c 20 24 3a 3a   3} {$::ii < $::
06d0: 4e 7d 20 7b 69 6e 63 72 20 3a 3a 69 69 7d 20 7b  N} {incr ::ii} {
06e0: 0a 20 20 64 6f 5f 74 65 73 74 20 69 6e 32 2d 24  .  do_test in2-$
06f0: 3a 3a 69 69 20 7b 0a 20 20 20 20 65 78 65 63 73  ::ii {.    execs
0700: 71 6c 20 7b 0a 20 20 20 20 20 20 53 45 4c 45 43  ql {.      SELEC
0710: 54 20 31 20 49 4e 20 28 53 45 4c 45 43 54 20 61  T 1 IN (SELECT a
0720: 20 46 52 4f 4d 20 61 20 57 48 45 52 45 20 28 69   FROM a WHERE (i
0730: 20 3c 20 24 3a 3a 69 69 29 20 4f 52 20 28 69 20   < $::ii) OR (i 
0740: 3e 3d 20 24 3a 3a 4e 29 29 0a 20 20 20 20 7d 0a  >= $::N)).    }.
0750: 20 20 7d 20 7b 31 7d 0a 7d 0a 0a 66 69 6e 69 73    } {1}.}..finis
0760: 68 5f 74 65 73 74 0a                             h_test.