/ Hex Artifact Content
Login

Artifact bb7c0885e6f8f1d633045de48f2b66082162766d:


0000: 23 20 32 30 30 31 20 53 65 70 74 65 6d 62 65 72  # 2001 September
0010: 20 31 35 0a 23 0a 23 20 54 68 65 20 61 75 74 68   15.#.# The auth
0020: 6f 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f 70  or disclaims cop
0030: 79 72 69 67 68 74 20 74 6f 20 74 68 69 73 20 73  yright to this s
0040: 6f 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e 20  ource code.  In 
0050: 70 6c 61 63 65 20 6f 66 0a 23 20 61 20 6c 65 67  place of.# a leg
0060: 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72 65 20  al notice, here 
0070: 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a 0a 23  is a blessing:.#
0080: 0a 23 20 20 20 20 4d 61 79 20 79 6f 75 20 64 6f  .#    May you do
0090: 20 67 6f 6f 64 20 61 6e 64 20 6e 6f 74 20 65 76   good and not ev
00a0: 69 6c 2e 0a 23 20 20 20 20 4d 61 79 20 79 6f 75  il..#    May you
00b0: 20 66 69 6e 64 20 66 6f 72 67 69 76 65 6e 65 73   find forgivenes
00c0: 73 20 66 6f 72 20 79 6f 75 72 73 65 6c 66 20 61  s for yourself a
00d0: 6e 64 20 66 6f 72 67 69 76 65 20 6f 74 68 65 72  nd forgive other
00e0: 73 2e 0a 23 20 20 20 20 4d 61 79 20 79 6f 75 20  s..#    May you 
00f0: 73 68 61 72 65 20 66 72 65 65 6c 79 2c 20 6e 65  share freely, ne
0100: 76 65 72 20 74 61 6b 69 6e 67 20 6d 6f 72 65 20  ver taking more 
0110: 74 68 61 6e 20 79 6f 75 20 67 69 76 65 2e 0a 23  than you give..#
0120: 0a 23 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 2a 2a 2a 2a 2a 2a 0a 23 20 54 68 69 73  *********.# This
0170: 20 66 69 6c 65 20 69 6d 70 6c 65 6d 65 6e 74 73   file implements
0180: 20 72 65 67 72 65 73 73 69 6f 6e 20 74 65 73 74   regression test
0190: 73 20 66 6f 72 20 53 51 4c 69 74 65 20 6c 69 62  s for SQLite lib
01a0: 72 61 72 79 2e 20 20 54 68 65 0a 23 20 66 6f 63  rary.  The.# foc
01b0: 75 73 20 6f 66 20 74 68 69 73 20 66 69 6c 65 20  us of this file 
01c0: 69 73 20 74 65 73 74 69 6e 67 20 74 68 65 20 53  is testing the S
01d0: 45 4c 45 43 54 20 73 74 61 74 65 6d 65 6e 74 2e  ELECT statement.
01e0: 0a 23 0a 23 20 24 49 64 3a 20 61 75 74 6f 76 61  .#.# $Id: autova
01f0: 63 75 75 6d 2e 74 65 73 74 2c 76 20 31 2e 32 39  cuum.test,v 1.29
0200: 20 32 30 30 39 2f 30 34 2f 30 36 20 31 37 3a 35   2009/04/06 17:5
0210: 30 3a 30 33 20 64 61 6e 69 65 6c 6b 31 39 37 37  0:03 danielk1977
0220: 20 45 78 70 20 24 0a 0a 73 65 74 20 74 65 73 74   Exp $..set test
0230: 64 69 72 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d  dir [file dirnam
0240: 65 20 24 61 72 67 76 30 5d 0a 73 6f 75 72 63 65  e $argv0].source
0250: 20 24 74 65 73 74 64 69 72 2f 74 65 73 74 65 72   $testdir/tester
0260: 2e 74 63 6c 0a 0a 23 20 49 66 20 74 68 69 73 20  .tcl..# If this 
0270: 62 75 69 6c 64 20 6f 66 20 74 68 65 20 6c 69 62  build of the lib
0280: 72 61 72 79 20 64 6f 65 73 20 6e 6f 74 20 73 75  rary does not su
0290: 70 70 6f 72 74 20 61 75 74 6f 2d 76 61 63 75 75  pport auto-vacuu
02a0: 6d 2c 20 6f 6d 69 74 20 74 68 69 73 0a 23 20 77  m, omit this.# w
02b0: 68 6f 6c 65 20 66 69 6c 65 2e 0a 69 66 63 61 70  hole file..ifcap
02c0: 61 62 6c 65 20 7b 21 61 75 74 6f 76 61 63 75 75  able {!autovacuu
02d0: 6d 20 7c 7c 20 21 70 72 61 67 6d 61 7d 20 7b 0a  m || !pragma} {.
02e0: 20 20 66 69 6e 69 73 68 5f 74 65 73 74 0a 20 20    finish_test.  
02f0: 72 65 74 75 72 6e 0a 7d 0a 0a 23 20 52 65 74 75  return.}..# Retu
0300: 72 6e 20 61 20 73 74 72 69 6e 67 20 24 6c 65 6e  rn a string $len
0310: 20 63 68 61 72 61 63 74 65 72 73 20 6c 6f 6e 67   characters long
0320: 2e 20 54 68 65 20 72 65 74 75 72 6e 65 64 20 73  . The returned s
0330: 74 72 69 6e 67 20 69 73 20 24 63 68 61 72 20 72  tring is $char r
0340: 65 70 65 61 74 65 64 0a 23 20 6f 76 65 72 20 61  epeated.# over a
0350: 6e 64 20 6f 76 65 72 2e 20 46 6f 72 20 65 78 61  nd over. For exa
0360: 6d 70 6c 65 2c 20 5b 6d 61 6b 65 5f 73 74 72 20  mple, [make_str 
0370: 61 62 63 20 38 5d 20 72 65 74 75 72 6e 73 20 22  abc 8] returns "
0380: 61 62 63 61 62 63 61 62 22 2e 0a 70 72 6f 63 20  abcabcab"..proc 
0390: 6d 61 6b 65 5f 73 74 72 20 7b 63 68 61 72 20 6c  make_str {char l
03a0: 65 6e 7d 20 7b 0a 20 20 73 65 74 20 73 74 72 20  en} {.  set str 
03b0: 5b 73 74 72 69 6e 67 20 72 65 70 65 61 74 20 24  [string repeat $
03c0: 63 68 61 72 2e 20 24 6c 65 6e 5d 0a 20 20 72 65  char. $len].  re
03d0: 74 75 72 6e 20 5b 73 74 72 69 6e 67 20 72 61 6e  turn [string ran
03e0: 67 65 20 24 73 74 72 20 30 20 5b 65 78 70 72 20  ge $str 0 [expr 
03f0: 24 6c 65 6e 2d 31 5d 5d 0a 7d 0a 0a 23 20 52 65  $len-1]].}..# Re
0400: 74 75 72 6e 20 74 68 65 20 6e 75 6d 62 65 72 20  turn the number 
0410: 6f 66 20 70 61 67 65 73 20 69 6e 20 74 68 65 20  of pages in the 
0420: 66 69 6c 65 20 74 65 73 74 2e 64 62 20 62 79 20  file test.db by 
0430: 6c 6f 6f 6b 69 6e 67 20 61 74 20 74 68 65 20 66  looking at the f
0440: 69 6c 65 20 73 79 73 74 65 6d 2e 0a 70 72 6f 63  ile system..proc
0450: 20 66 69 6c 65 5f 70 61 67 65 73 20 7b 7d 20 7b   file_pages {} {
0460: 0a 20 20 72 65 74 75 72 6e 20 5b 65 78 70 72 20  .  return [expr 
0470: 5b 66 69 6c 65 20 73 69 7a 65 20 74 65 73 74 2e  [file size test.
0480: 64 62 5d 20 2f 20 31 30 32 34 5d 0a 7d 0a 0a 23  db] / 1024].}..#
0490: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
04a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
04b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
04c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
04d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74  ---------.# Test
04e0: 20 63 61 73 65 73 20 61 75 74 6f 76 61 63 75 75   cases autovacuu
04f0: 6d 2d 31 2e 2a 20 77 6f 72 6b 20 61 73 20 66 6f  m-1.* work as fo
0500: 6c 6c 6f 77 73 3a 0a 23 0a 23 20 31 2e 20 41 20  llows:.#.# 1. A 
0510: 74 61 62 6c 65 20 77 69 74 68 20 61 20 73 69 6e  table with a sin
0520: 67 6c 65 20 69 6e 64 65 78 65 64 20 66 69 65 6c  gle indexed fiel
0530: 64 20 69 73 20 63 72 65 61 74 65 64 2e 0a 23 20  d is created..# 
0540: 32 2e 20 41 70 70 72 6f 78 69 6d 61 74 65 6c 79  2. Approximately
0550: 20 32 30 20 72 6f 77 73 20 61 72 65 20 69 6e 73   20 rows are ins
0560: 65 72 74 65 64 20 69 6e 74 6f 20 74 68 65 20 74  erted into the t
0570: 61 62 6c 65 2e 20 45 61 63 68 20 72 6f 77 20 69  able. Each row i
0580: 73 20 6c 6f 6e 67 20 0a 23 20 20 20 20 65 6e 6f  s long .#    eno
0590: 75 67 68 20 73 75 63 68 20 74 68 61 74 20 69 74  ugh such that it
05a0: 20 75 73 65 73 20 61 74 20 6c 65 61 73 74 20 32   uses at least 2
05b0: 20 6f 76 65 72 66 6c 6f 77 20 70 61 67 65 73 20   overflow pages 
05c0: 66 6f 72 20 62 6f 74 68 20 74 68 65 20 74 61 62  for both the tab
05d0: 6c 65 20 0a 23 20 20 20 20 61 6e 64 20 69 6e 64  le .#    and ind
05e0: 65 78 20 65 6e 74 72 79 2e 0a 23 20 33 2e 20 54  ex entry..# 3. T
05f0: 68 65 20 72 6f 77 73 20 61 72 65 20 64 65 6c 65  he rows are dele
0600: 74 65 64 20 69 6e 20 61 20 70 73 75 65 64 6f 2d  ted in a psuedo-
0610: 72 61 6e 64 6f 6d 20 6f 72 64 65 72 2e 20 53 6f  random order. So
0620: 6d 65 74 69 6d 65 73 20 6f 6e 6c 79 20 6f 6e 65  metimes only one
0630: 20 72 6f 77 0a 23 20 20 20 20 69 73 20 64 65 6c   row.#    is del
0640: 65 74 65 64 20 70 65 72 20 74 72 61 6e 73 61 63  eted per transac
0650: 74 69 6f 6e 2c 20 73 6f 6d 65 74 69 6d 65 73 20  tion, sometimes 
0660: 6d 6f 72 65 20 74 68 61 6e 20 6f 6e 65 2e 0a 23  more than one..#
0670: 20 34 2e 20 41 66 74 65 72 20 65 61 63 68 20 74   4. After each t
0680: 72 61 6e 73 61 63 74 69 6f 6e 20 74 68 65 20 74  ransaction the t
0690: 61 62 6c 65 20 64 61 74 61 20 69 73 20 63 68 65  able data is che
06a0: 63 6b 65 64 20 74 6f 20 65 6e 73 75 72 65 20 69  cked to ensure i
06b0: 74 20 69 73 20 63 6f 72 72 65 63 74 0a 23 20 20  t is correct.#  
06c0: 20 20 61 6e 64 20 61 20 22 50 52 41 47 4d 41 20    and a "PRAGMA 
06d0: 69 6e 74 65 67 72 69 74 79 5f 63 68 65 63 6b 22  integrity_check"
06e0: 20 69 73 20 65 78 65 63 75 74 65 64 2e 0a 23 20   is executed..# 
06f0: 35 2e 20 4f 6e 63 65 20 61 6c 6c 20 74 68 65 20  5. Once all the 
0700: 72 6f 77 73 20 61 72 65 20 64 65 6c 65 74 65 64  rows are deleted
0710: 20 74 68 65 20 66 69 6c 65 20 69 73 20 63 68 65   the file is che
0720: 63 6b 65 64 20 74 6f 20 6d 61 6b 65 20 73 75 72  cked to make sur
0730: 65 20 69 74 20 0a 23 20 20 20 20 63 6f 6e 73 69  e it .#    consi
0740: 73 74 73 20 6f 66 20 65 78 61 63 74 6c 79 20 34  sts of exactly 4
0750: 20 70 61 67 65 73 2e 0a 23 0a 23 20 53 74 65 70   pages..#.# Step
0760: 73 20 32 2d 35 20 61 72 65 20 72 65 70 65 61 74  s 2-5 are repeat
0770: 65 64 20 66 6f 72 20 61 20 66 65 77 20 64 69 66  ed for a few dif
0780: 66 65 72 65 6e 74 20 70 73 75 65 64 6f 2d 72 61  ferent psuedo-ra
0790: 6e 64 6f 6d 20 64 65 6c 65 74 65 20 70 61 74 74  ndom delete patt
07a0: 65 72 6e 73 20 0a 23 20 28 64 65 66 69 6e 65 64  erns .# (defined
07b0: 20 62 79 20 74 68 65 20 24 64 65 6c 65 74 65 5f   by the $delete_
07c0: 6f 72 64 65 72 73 20 6c 69 73 74 29 2e 0a 73 65  orders list)..se
07d0: 74 20 64 65 6c 65 74 65 5f 6f 72 64 65 72 73 20  t delete_orders 
07e0: 5b 6c 69 73 74 5d 0a 6c 61 70 70 65 6e 64 20 64  [list].lappend d
07f0: 65 6c 65 74 65 5f 6f 72 64 65 72 73 20 7b 31 20  elete_orders {1 
0800: 32 20 33 20 34 20 35 20 36 20 37 20 38 20 39 20  2 3 4 5 6 7 8 9 
0810: 31 30 20 31 31 20 31 32 20 31 33 20 31 34 20 31  10 11 12 13 14 1
0820: 35 20 31 36 20 31 37 20 31 38 20 31 39 20 32 30  5 16 17 18 19 20
0830: 7d 0a 6c 61 70 70 65 6e 64 20 64 65 6c 65 74 65  }.lappend delete
0840: 5f 6f 72 64 65 72 73 20 7b 32 30 20 31 39 20 31  _orders {20 19 1
0850: 38 20 31 37 20 31 36 20 31 35 20 31 34 20 31 33  8 17 16 15 14 13
0860: 20 31 32 20 31 31 20 31 30 20 39 20 38 20 37 20   12 11 10 9 8 7 
0870: 36 20 35 20 34 20 33 20 32 20 31 7d 20 0a 6c 61  6 5 4 3 2 1} .la
0880: 70 70 65 6e 64 20 64 65 6c 65 74 65 5f 6f 72 64  ppend delete_ord
0890: 65 72 73 20 7b 38 20 31 38 20 32 20 34 20 31 34  ers {8 18 2 4 14
08a0: 20 31 31 20 31 33 20 33 20 31 30 20 37 20 39 20   11 13 3 10 7 9 
08b0: 35 20 31 32 20 31 37 20 31 39 20 31 35 20 32 30  5 12 17 19 15 20
08c0: 20 36 20 31 36 20 31 7d 0a 6c 61 70 70 65 6e 64   6 16 1}.lappend
08d0: 20 64 65 6c 65 74 65 5f 6f 72 64 65 72 73 20 7b   delete_orders {
08e0: 31 30 20 33 20 31 31 20 31 37 20 31 39 20 32 30  10 3 11 17 19 20
08f0: 20 37 20 34 20 31 33 20 36 20 31 20 31 34 20 31   7 4 13 6 1 14 1
0900: 36 20 31 32 20 39 20 31 38 20 38 20 31 35 20 35  6 12 9 18 8 15 5
0910: 20 32 7d 0a 6c 61 70 70 65 6e 64 20 64 65 6c 65   2}.lappend dele
0920: 74 65 5f 6f 72 64 65 72 73 20 7b 7b 31 20 32 20  te_orders {{1 2 
0930: 33 20 34 20 35 20 36 20 37 20 38 20 39 20 31 30  3 4 5 6 7 8 9 10
0940: 7d 20 7b 31 31 20 31 32 20 31 33 20 31 34 20 31  } {11 12 13 14 1
0950: 35 20 31 36 20 31 37 20 31 38 20 31 39 20 32 30  5 16 17 18 19 20
0960: 7d 7d 0a 6c 61 70 70 65 6e 64 20 64 65 6c 65 74  }}.lappend delet
0970: 65 5f 6f 72 64 65 72 73 20 7b 7b 31 39 20 38 20  e_orders {{19 8 
0980: 31 37 20 31 35 7d 20 7b 31 36 20 31 31 20 39 20  17 15} {16 11 9 
0990: 31 34 7d 20 7b 31 38 20 35 20 33 20 31 7d 20 7b  14} {18 5 3 1} {
09a0: 31 33 20 32 30 20 37 20 32 7d 20 7b 36 20 31 32  13 20 7 2} {6 12
09b0: 7d 7d 0a 0a 23 20 54 68 65 20 6c 65 6e 67 74 68  }}..# The length
09c0: 20 6f 66 20 65 61 63 68 20 74 61 62 6c 65 20 65   of each table e
09d0: 6e 74 72 79 2e 20 0a 23 20 73 65 74 20 45 4e 54  ntry. .# set ENT
09e0: 52 59 5f 4c 45 4e 20 33 35 30 30 0a 73 65 74 20  RY_LEN 3500.set 
09f0: 45 4e 54 52 59 5f 4c 45 4e 20 33 35 30 30 0a 0a  ENTRY_LEN 3500..
0a00: 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75  do_test autovacu
0a10: 75 6d 2d 31 2e 31 20 7b 0a 20 20 65 78 65 63 73  um-1.1 {.  execs
0a20: 71 6c 20 7b 0a 20 20 20 20 50 52 41 47 4d 41 20  ql {.    PRAGMA 
0a30: 61 75 74 6f 5f 76 61 63 75 75 6d 20 3d 20 31 3b  auto_vacuum = 1;
0a40: 0a 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c  .    CREATE TABL
0a50: 45 20 61 76 31 28 61 29 3b 0a 20 20 20 20 43 52  E av1(a);.    CR
0a60: 45 41 54 45 20 49 4e 44 45 58 20 61 76 31 5f 69  EATE INDEX av1_i
0a70: 64 78 20 4f 4e 20 61 76 31 28 61 29 3b 0a 20 20  dx ON av1(a);.  
0a80: 7d 0a 7d 20 7b 7d 0a 0a 73 65 74 20 74 6e 20 30  }.} {}..set tn 0
0a90: 0a 66 6f 72 65 61 63 68 20 64 65 6c 65 74 65 5f  .foreach delete_
0aa0: 6f 72 64 65 72 20 24 64 65 6c 65 74 65 5f 6f 72  order $delete_or
0ab0: 64 65 72 73 20 7b 0a 20 20 69 6e 63 72 20 74 6e  ders {.  incr tn
0ac0: 0a 0a 20 20 23 20 53 65 74 20 75 70 20 74 68 65  ..  # Set up the
0ad0: 20 74 61 62 6c 65 2e 0a 20 20 73 65 74 20 3a 3a   table..  set ::
0ae0: 74 62 6c 5f 64 61 74 61 20 5b 6c 69 73 74 5d 0a  tbl_data [list].
0af0: 20 20 66 6f 72 65 61 63 68 20 69 20 5b 6c 73 6f    foreach i [lso
0b00: 72 74 20 2d 69 6e 74 65 67 65 72 20 5b 65 76 61  rt -integer [eva
0b10: 6c 20 63 6f 6e 63 61 74 20 24 64 65 6c 65 74 65  l concat $delete
0b20: 5f 6f 72 64 65 72 5d 5d 20 7b 0a 20 20 20 20 65  _order]] {.    e
0b30: 78 65 63 73 71 6c 20 22 49 4e 53 45 52 54 20 49  xecsql "INSERT I
0b40: 4e 54 4f 20 61 76 31 20 28 6f 69 64 2c 20 61 29  NTO av1 (oid, a)
0b50: 20 56 41 4c 55 45 53 28 24 69 2c 20 27 5b 6d 61   VALUES($i, '[ma
0b60: 6b 65 5f 73 74 72 20 24 69 20 24 45 4e 54 52 59  ke_str $i $ENTRY
0b70: 5f 4c 45 4e 5d 27 29 22 0a 20 20 20 20 6c 61 70  _LEN]')".    lap
0b80: 70 65 6e 64 20 3a 3a 74 62 6c 5f 64 61 74 61 20  pend ::tbl_data 
0b90: 5b 6d 61 6b 65 5f 73 74 72 20 24 69 20 24 45 4e  [make_str $i $EN
0ba0: 54 52 59 5f 4c 45 4e 5d 0a 20 20 7d 0a 0a 20 20  TRY_LEN].  }..  
0bb0: 23 20 4d 61 6b 65 20 73 75 72 65 20 74 68 65 20  # Make sure the 
0bc0: 69 6e 74 65 67 72 69 74 79 20 63 68 65 63 6b 20  integrity check 
0bd0: 70 61 73 73 65 73 20 77 69 74 68 20 74 68 65 20  passes with the 
0be0: 69 6e 69 74 69 61 6c 20 64 61 74 61 2e 0a 20 20  initial data..  
0bf0: 69 66 63 61 70 61 62 6c 65 20 7b 69 6e 74 65 67  ifcapable {integ
0c00: 72 69 74 79 63 6b 7d 20 7b 0a 20 20 20 20 64 6f  rityck} {.    do
0c10: 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d  _test autovacuum
0c20: 2d 31 2e 24 74 6e 2e 31 20 7b 0a 20 20 20 20 20  -1.$tn.1 {.     
0c30: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 20   execsql {.     
0c40: 20 20 20 70 72 61 67 6d 61 20 69 6e 74 65 67 72     pragma integr
0c50: 69 74 79 5f 63 68 65 63 6b 0a 20 20 20 20 20 20  ity_check.      
0c60: 7d 0a 20 20 20 20 7d 20 7b 6f 6b 7d 0a 20 20 7d  }.    } {ok}.  }
0c70: 0a 0a 20 20 66 6f 72 65 61 63 68 20 64 65 6c 65  ..  foreach dele
0c80: 74 65 20 24 64 65 6c 65 74 65 5f 6f 72 64 65 72  te $delete_order
0c90: 20 7b 0a 20 20 20 20 23 20 44 65 6c 65 74 65 20   {.    # Delete 
0ca0: 6f 6e 65 20 73 65 74 20 6f 66 20 72 6f 77 73 20  one set of rows 
0cb0: 66 72 6f 6d 20 74 68 65 20 74 61 62 6c 65 2e 0a  from the table..
0cc0: 20 20 20 20 64 6f 5f 74 65 73 74 20 61 75 74 6f      do_test auto
0cd0: 76 61 63 75 75 6d 2d 31 2e 24 74 6e 2e 28 24 64  vacuum-1.$tn.($d
0ce0: 65 6c 65 74 65 29 2e 31 20 7b 0a 20 20 20 20 20  elete).1 {.     
0cf0: 20 65 78 65 63 73 71 6c 20 22 0a 20 20 20 20 20   execsql ".     
0d00: 20 20 20 44 45 4c 45 54 45 20 46 52 4f 4d 20 61     DELETE FROM a
0d10: 76 31 20 57 48 45 52 45 20 6f 69 64 20 3d 20 5b  v1 WHERE oid = [
0d20: 6a 6f 69 6e 20 24 64 65 6c 65 74 65 20 22 20 4f  join $delete " O
0d30: 52 20 6f 69 64 20 3d 20 22 5d 0a 20 20 20 20 20  R oid = "].     
0d40: 20 22 0a 20 20 20 20 7d 20 7b 7d 0a 0a 20 20 20   ".    } {}..   
0d50: 20 23 20 44 6f 20 74 68 65 20 69 6e 74 65 67 72   # Do the integr
0d60: 69 74 79 20 63 68 65 63 6b 2e 0a 20 20 20 20 69  ity check..    i
0d70: 66 63 61 70 61 62 6c 65 20 7b 69 6e 74 65 67 72  fcapable {integr
0d80: 69 74 79 63 6b 7d 20 7b 0a 20 20 20 20 20 20 64  ityck} {.      d
0d90: 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75 75  o_test autovacuu
0da0: 6d 2d 31 2e 24 74 6e 2e 28 24 64 65 6c 65 74 65  m-1.$tn.($delete
0db0: 29 2e 32 20 7b 0a 20 20 20 20 20 20 20 20 65 78  ).2 {.        ex
0dc0: 65 63 73 71 6c 20 7b 0a 20 20 20 20 20 20 20 20  ecsql {.        
0dd0: 20 20 70 72 61 67 6d 61 20 69 6e 74 65 67 72 69    pragma integri
0de0: 74 79 5f 63 68 65 63 6b 0a 20 20 20 20 20 20 20  ty_check.       
0df0: 20 7d 0a 20 20 20 20 20 20 7d 20 7b 6f 6b 7d 0a   }.      } {ok}.
0e00: 20 20 20 20 7d 0a 20 20 20 20 23 20 45 6e 73 75      }.    # Ensu
0e10: 72 65 20 74 68 65 20 64 61 74 61 20 72 65 6d 61  re the data rema
0e20: 69 6e 69 6e 67 20 69 6e 20 74 68 65 20 74 61 62  ining in the tab
0e30: 6c 65 20 69 73 20 77 68 61 74 20 77 61 73 20 65  le is what was e
0e40: 78 70 65 63 74 65 64 2e 0a 20 20 20 20 66 6f 72  xpected..    for
0e50: 65 61 63 68 20 64 20 24 64 65 6c 65 74 65 20 7b  each d $delete {
0e60: 0a 20 20 20 20 20 20 73 65 74 20 69 64 78 20 5b  .      set idx [
0e70: 6c 73 65 61 72 63 68 20 24 3a 3a 74 62 6c 5f 64  lsearch $::tbl_d
0e80: 61 74 61 20 5b 6d 61 6b 65 5f 73 74 72 20 24 64  ata [make_str $d
0e90: 20 24 45 4e 54 52 59 5f 4c 45 4e 5d 5d 0a 20 20   $ENTRY_LEN]].  
0ea0: 20 20 20 20 73 65 74 20 3a 3a 74 62 6c 5f 64 61      set ::tbl_da
0eb0: 74 61 20 5b 6c 72 65 70 6c 61 63 65 20 24 3a 3a  ta [lreplace $::
0ec0: 74 62 6c 5f 64 61 74 61 20 24 69 64 78 20 24 69  tbl_data $idx $i
0ed0: 64 78 5d 0a 20 20 20 20 7d 0a 20 20 20 20 64 6f  dx].    }.    do
0ee0: 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d  _test autovacuum
0ef0: 2d 31 2e 24 74 6e 2e 28 24 64 65 6c 65 74 65 29  -1.$tn.($delete)
0f00: 2e 33 20 7b 0a 20 20 20 20 20 20 65 78 65 63 73  .3 {.      execs
0f10: 71 6c 20 7b 0a 20 20 20 20 20 20 20 20 73 65 6c  ql {.        sel
0f20: 65 63 74 20 61 20 66 72 6f 6d 20 61 76 31 0a 20  ect a from av1. 
0f30: 20 20 20 20 20 7d 0a 20 20 20 20 7d 20 24 3a 3a       }.    } $::
0f40: 74 62 6c 5f 64 61 74 61 0a 20 20 7d 0a 0a 20 20  tbl_data.  }..  
0f50: 23 20 41 6c 6c 20 72 6f 77 73 20 68 61 76 65 20  # All rows have 
0f60: 62 65 65 6e 20 64 65 6c 65 74 65 64 2e 20 45 6e  been deleted. En
0f70: 73 75 72 65 20 74 68 65 20 66 69 6c 65 20 68 61  sure the file ha
0f80: 73 20 73 68 72 75 6e 6b 20 74 6f 20 34 20 70 61  s shrunk to 4 pa
0f90: 67 65 73 2e 0a 20 20 64 6f 5f 74 65 73 74 20 61  ges..  do_test a
0fa0: 75 74 6f 76 61 63 75 75 6d 2d 31 2e 24 74 6e 2e  utovacuum-1.$tn.
0fb0: 33 20 7b 0a 20 20 20 20 66 69 6c 65 5f 70 61 67  3 {.    file_pag
0fc0: 65 73 0a 20 20 7d 20 7b 34 7d 0a 7d 0a 0a 23 2d  es.  } {4}.}..#-
0fd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0fe0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0ff0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1000: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1010: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73  ----------.# Tes
1020: 74 73 20 63 61 73 65 73 20 61 75 74 6f 76 61 63  ts cases autovac
1030: 75 75 6d 2d 32 2e 2a 20 74 65 73 74 20 74 68 61  uum-2.* test tha
1040: 74 20 72 6f 6f 74 20 70 61 67 65 73 20 61 72 65  t root pages are
1050: 20 61 6c 6c 6f 63 61 74 65 64 20 0a 23 20 61 6e   allocated .# an
1060: 64 20 64 65 61 6c 6c 6f 63 61 74 65 64 20 63 6f  d deallocated co
1070: 72 72 65 63 74 6c 79 20 61 74 20 74 68 65 20 73  rrectly at the s
1080: 74 61 72 74 20 6f 66 20 74 68 65 20 66 69 6c 65  tart of the file
1090: 2e 20 4f 70 65 72 61 74 69 6f 6e 20 69 73 20 72  . Operation is r
10a0: 6f 75 67 68 6c 79 20 61 73 0a 23 20 66 6f 6c 6c  oughly as.# foll
10b0: 6f 77 73 3a 0a 23 0a 23 20 61 75 74 6f 76 61 63  ows:.#.# autovac
10c0: 75 75 6d 2d 32 2e 31 2e 2a 3a 20 44 72 6f 70 20  uum-2.1.*: Drop 
10d0: 74 68 65 20 74 61 62 6c 65 73 20 74 68 61 74 20  the tables that 
10e0: 63 75 72 72 65 6e 74 6c 79 20 65 78 69 73 74 20  currently exist 
10f0: 69 6e 20 74 68 65 20 64 61 74 61 62 61 73 65 2e  in the database.
1100: 0a 23 20 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e  .# autovacuum-2.
1110: 32 2e 2a 3a 20 43 72 65 61 74 65 20 73 6f 6d 65  2.*: Create some
1120: 20 74 61 62 6c 65 73 2e 20 45 6e 73 75 72 65 20   tables. Ensure 
1130: 74 68 61 74 20 64 61 74 61 20 70 61 67 65 73 20  that data pages 
1140: 63 61 6e 20 62 65 0a 23 20 20 20 20 20 20 20 20  can be.#        
1150: 20 20 20 20 20 20 20 20 20 20 20 6d 6f 76 65 64             moved
1160: 20 63 6f 72 72 65 63 74 6c 79 20 74 6f 20 6d 61   correctly to ma
1170: 6b 65 20 73 70 61 63 65 20 66 6f 72 20 6e 65 77  ke space for new
1180: 20 72 6f 6f 74 2d 70 61 67 65 73 2e 0a 23 20 61   root-pages..# a
1190: 75 74 6f 76 61 63 75 75 6d 2d 32 2e 33 2e 2a 3a  utovacuum-2.3.*:
11a0: 20 44 72 6f 70 20 6f 6e 65 20 6f 66 20 74 68 65   Drop one of the
11b0: 20 74 61 62 6c 65 73 20 6a 75 73 74 20 63 72 65   tables just cre
11c0: 61 74 65 64 20 28 6e 6f 74 20 74 68 65 20 6c 61  ated (not the la
11d0: 73 74 20 6f 6e 65 29 2c 0a 23 20 20 20 20 20 20  st one),.#      
11e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 61 6e 64               and
11f0: 20 63 68 65 63 6b 20 74 68 61 74 20 6f 6e 65 20   check that one 
1200: 6f 66 20 74 68 65 20 6f 74 68 65 72 20 74 61 62  of the other tab
1210: 6c 65 73 20 69 73 20 6d 6f 76 65 64 20 74 6f 0a  les is moved to.
1220: 23 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  #               
1230: 20 20 20 20 74 68 65 20 66 72 65 65 20 72 6f 6f      the free roo
1240: 74 2d 70 61 67 65 20 6c 6f 63 61 74 69 6f 6e 2e  t-page location.
1250: 0a 23 20 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e  .# autovacuum-2.
1260: 34 2e 2a 3a 20 43 68 65 63 6b 20 74 68 61 74 20  4.*: Check that 
1270: 61 20 74 61 62 6c 65 20 63 61 6e 20 62 65 20 63  a table can be c
1280: 72 65 61 74 65 64 20 63 6f 72 72 65 63 74 6c 79  reated correctly
1290: 20 77 68 65 6e 20 74 68 65 0a 23 20 20 20 20 20   when the.#     
12a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 6f                ro
12b0: 6f 74 2d 70 61 67 65 20 69 74 20 72 65 71 75 69  ot-page it requi
12c0: 72 65 73 20 69 73 20 6f 6e 20 74 68 65 20 66 72  res is on the fr
12d0: 65 65 2d 6c 69 73 74 2e 0a 23 20 61 75 74 6f 76  ee-list..# autov
12e0: 61 63 75 75 6d 2d 32 2e 35 2e 2a 3a 20 43 68 65  acuum-2.5.*: Che
12f0: 63 6b 20 74 68 61 74 20 61 20 74 61 62 6c 65 20  ck that a table 
1300: 77 69 74 68 20 69 6e 64 69 63 65 73 20 63 61 6e  with indices can
1310: 20 62 65 20 64 72 6f 70 70 65 64 2e 20 54 68 69   be dropped. Thi
1320: 73 0a 23 20 20 20 20 20 20 20 20 20 20 20 20 20  s.#             
1330: 20 20 20 20 20 20 69 73 20 73 6c 69 67 68 74 6c        is slightl
1340: 79 20 74 72 69 63 6b 79 20 62 65 63 61 75 73 65  y tricky because
1350: 20 64 72 6f 70 70 69 6e 67 20 6f 6e 65 20 6f 66   dropping one of
1360: 20 74 68 65 0a 23 20 20 20 20 20 20 20 20 20 20   the.#          
1370: 20 20 20 20 20 20 20 20 20 69 6e 64 69 63 65 73           indices
1380: 2f 74 61 62 6c 65 20 62 74 72 65 65 73 20 63 6f  /table btrees co
1390: 75 6c 64 20 6d 6f 76 65 20 74 68 65 20 72 6f 6f  uld move the roo
13a0: 74 2d 70 61 67 65 20 6f 66 20 61 6e 6f 74 68 65  t-page of anothe
13b0: 72 2e 0a 23 20 20 20 20 20 20 20 20 20 20 20 20  r..#            
13c0: 20 20 20 20 20 20 20 54 68 65 20 63 6f 64 65 2d         The code-
13d0: 67 65 6e 65 72 61 74 69 6f 6e 20 6c 61 79 65 72  generation layer
13e0: 20 6f 66 20 53 51 4c 69 74 65 20 6f 76 65 72 63   of SQLite overc
13f0: 6f 6d 65 73 20 74 68 69 73 20 70 72 6f 62 6c 65  omes this proble
1400: 6d 0a 23 20 20 20 20 20 20 20 20 20 20 20 20 20  m.#             
1410: 20 20 20 20 20 20 62 79 20 64 72 6f 70 70 69 6e        by droppin
1420: 67 20 74 68 65 20 62 74 72 65 65 73 20 69 6e 20  g the btrees in 
1430: 64 65 73 63 65 6e 64 69 6e 67 20 6f 72 64 65 72  descending order
1440: 20 6f 66 20 72 6f 6f 74 2d 70 61 67 65 73 2e 0a   of root-pages..
1450: 23 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  #               
1460: 20 20 20 20 54 68 69 73 20 74 65 73 74 20 65 6e      This test en
1470: 73 75 72 65 73 20 74 68 61 74 20 74 68 69 73 20  sures that this 
1480: 61 63 74 75 61 6c 6c 79 20 68 61 70 70 65 6e 73  actually happens
1490: 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f  ..#.do_test auto
14a0: 76 61 63 75 75 6d 2d 32 2e 31 2e 31 20 7b 0a 20  vacuum-2.1.1 {. 
14b0: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 44   execsql {.    D
14c0: 52 4f 50 20 54 41 42 4c 45 20 61 76 31 3b 0a 20  ROP TABLE av1;. 
14d0: 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20   }.} {}.do_test 
14e0: 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e 31 2e 32  autovacuum-2.1.2
14f0: 20 7b 0a 20 20 66 69 6c 65 5f 70 61 67 65 73 0a   {.  file_pages.
1500: 7d 20 7b 31 7d 0a 0a 23 20 43 72 65 61 74 65 20  } {1}..# Create 
1510: 61 20 74 61 62 6c 65 20 61 6e 64 20 70 75 74 20  a table and put 
1520: 73 6f 6d 65 20 64 61 74 61 20 69 6e 20 69 74 2e  some data in it.
1530: 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63  .do_test autovac
1540: 75 75 6d 2d 32 2e 32 2e 31 20 7b 0a 20 20 65 78  uum-2.2.1 {.  ex
1550: 65 63 73 71 6c 20 7b 0a 20 20 20 20 43 52 45 41  ecsql {.    CREA
1560: 54 45 20 54 41 42 4c 45 20 61 76 31 28 78 29 3b  TE TABLE av1(x);
1570: 0a 20 20 20 20 53 45 4c 45 43 54 20 72 6f 6f 74  .    SELECT root
1580: 70 61 67 65 20 46 52 4f 4d 20 73 71 6c 69 74 65  page FROM sqlite
1590: 5f 6d 61 73 74 65 72 20 4f 52 44 45 52 20 42 59  _master ORDER BY
15a0: 20 72 6f 6f 74 70 61 67 65 3b 0a 20 20 7d 0a 7d   rootpage;.  }.}
15b0: 20 7b 33 7d 0a 64 6f 5f 74 65 73 74 20 61 75 74   {3}.do_test aut
15c0: 6f 76 61 63 75 75 6d 2d 32 2e 32 2e 32 20 7b 0a  ovacuum-2.2.2 {.
15d0: 20 20 65 78 65 63 73 71 6c 20 22 0a 20 20 20 20    execsql ".    
15e0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 61 76 31 20  INSERT INTO av1 
15f0: 56 41 4c 55 45 53 28 27 5b 6d 61 6b 65 5f 73 74  VALUES('[make_st
1600: 72 20 61 62 63 20 33 30 30 30 5d 27 29 3b 0a 20  r abc 3000]');. 
1610: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 61     INSERT INTO a
1620: 76 31 20 56 41 4c 55 45 53 28 27 5b 6d 61 6b 65  v1 VALUES('[make
1630: 5f 73 74 72 20 64 65 66 20 33 30 30 30 5d 27 29  _str def 3000]')
1640: 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54  ;.    INSERT INT
1650: 4f 20 61 76 31 20 56 41 4c 55 45 53 28 27 5b 6d  O av1 VALUES('[m
1660: 61 6b 65 5f 73 74 72 20 67 68 69 20 33 30 30 30  ake_str ghi 3000
1670: 5d 27 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20  ]');.    INSERT 
1680: 49 4e 54 4f 20 61 76 31 20 56 41 4c 55 45 53 28  INTO av1 VALUES(
1690: 27 5b 6d 61 6b 65 5f 73 74 72 20 6a 6b 6c 20 33  '[make_str jkl 3
16a0: 30 30 30 5d 27 29 3b 0a 20 20 22 0a 20 20 73 65  000]');.  ".  se
16b0: 74 20 3a 3a 61 76 31 5f 64 61 74 61 20 5b 64 62  t ::av1_data [db
16c0: 20 65 76 61 6c 20 7b 73 65 6c 65 63 74 20 2a 20   eval {select * 
16d0: 66 72 6f 6d 20 61 76 31 7d 5d 0a 20 20 66 69 6c  from av1}].  fil
16e0: 65 5f 70 61 67 65 73 0a 7d 20 7b 31 35 7d 0a 0a  e_pages.} {15}..
16f0: 23 20 43 72 65 61 74 65 20 61 6e 6f 74 68 65 72  # Create another
1700: 20 74 61 62 6c 65 2e 20 43 68 65 63 6b 20 69 74   table. Check it
1710: 20 69 73 20 6c 6f 63 61 74 65 64 20 69 6d 6d 65   is located imme
1720: 64 69 61 74 65 6c 79 20 61 66 74 65 72 20 74 68  diately after th
1730: 65 20 66 69 72 73 74 2e 0a 23 20 54 68 69 73 20  e first..# This 
1740: 74 65 73 74 20 63 61 73 65 20 6d 6f 76 65 73 20  test case moves 
1750: 74 68 65 20 73 65 63 6f 6e 64 20 70 61 67 65 20  the second page 
1760: 69 6e 20 61 6e 20 6f 76 65 72 2d 66 6c 6f 77 20  in an over-flow 
1770: 63 68 61 69 6e 2e 0a 64 6f 5f 74 65 73 74 20 61  chain..do_test a
1780: 75 74 6f 76 61 63 75 75 6d 2d 32 2e 32 2e 33 20  utovacuum-2.2.3 
1790: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20  {.  execsql {.  
17a0: 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20 61    CREATE TABLE a
17b0: 76 32 28 78 29 3b 0a 20 20 20 20 53 45 4c 45 43  v2(x);.    SELEC
17c0: 54 20 72 6f 6f 74 70 61 67 65 20 46 52 4f 4d 20  T rootpage FROM 
17d0: 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20 4f 52  sqlite_master OR
17e0: 44 45 52 20 42 59 20 72 6f 6f 74 70 61 67 65 3b  DER BY rootpage;
17f0: 0a 20 20 7d 0a 7d 20 7b 33 20 34 7d 0a 64 6f 5f  .  }.} {3 4}.do_
1800: 74 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d 2d  test autovacuum-
1810: 32 2e 32 2e 34 20 7b 0a 20 20 66 69 6c 65 5f 70  2.2.4 {.  file_p
1820: 61 67 65 73 0a 7d 20 7b 31 36 7d 0a 0a 23 20 43  ages.} {16}..# C
1830: 72 65 61 74 65 20 61 6e 6f 74 68 65 72 20 74 61  reate another ta
1840: 62 6c 65 2e 20 43 68 65 63 6b 20 69 74 20 69 73  ble. Check it is
1850: 20 6c 6f 63 61 74 65 64 20 69 6d 6d 65 64 69 61   located immedia
1860: 74 65 6c 79 20 61 66 74 65 72 20 74 68 65 20 73  tely after the s
1870: 65 63 6f 6e 64 2e 0a 23 20 54 68 69 73 20 74 65  econd..# This te
1880: 73 74 20 63 61 73 65 20 6d 6f 76 65 73 20 74 68  st case moves th
1890: 65 20 66 69 72 73 74 20 70 61 67 65 20 69 6e 20  e first page in 
18a0: 61 6e 20 6f 76 65 72 2d 66 6c 6f 77 20 63 68 61  an over-flow cha
18b0: 69 6e 2e 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f  in..do_test auto
18c0: 76 61 63 75 75 6d 2d 32 2e 32 2e 35 20 7b 0a 20  vacuum-2.2.5 {. 
18d0: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43   execsql {.    C
18e0: 52 45 41 54 45 20 54 41 42 4c 45 20 61 76 33 28  REATE TABLE av3(
18f0: 78 29 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 72  x);.    SELECT r
1900: 6f 6f 74 70 61 67 65 20 46 52 4f 4d 20 73 71 6c  ootpage FROM sql
1910: 69 74 65 5f 6d 61 73 74 65 72 20 4f 52 44 45 52  ite_master ORDER
1920: 20 42 59 20 72 6f 6f 74 70 61 67 65 3b 0a 20 20   BY rootpage;.  
1930: 7d 0a 7d 20 7b 33 20 34 20 35 7d 0a 64 6f 5f 74  }.} {3 4 5}.do_t
1940: 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d 2d 32  est autovacuum-2
1950: 2e 32 2e 36 20 7b 0a 20 20 66 69 6c 65 5f 70 61  .2.6 {.  file_pa
1960: 67 65 73 0a 7d 20 7b 31 37 7d 0a 0a 23 20 43 72  ges.} {17}..# Cr
1970: 65 61 74 65 20 61 6e 6f 74 68 65 72 20 74 61 62  eate another tab
1980: 6c 65 2e 20 43 68 65 63 6b 20 69 74 20 69 73 20  le. Check it is 
1990: 6c 6f 63 61 74 65 64 20 69 6d 6d 65 64 69 61 74  located immediat
19a0: 65 6c 79 20 61 66 74 65 72 20 74 68 65 20 73 65  ely after the se
19b0: 63 6f 6e 64 2e 0a 23 20 54 68 69 73 20 74 65 73  cond..# This tes
19c0: 74 20 63 61 73 65 20 6d 6f 76 65 73 20 61 20 62  t case moves a b
19d0: 74 72 65 65 20 6c 65 61 66 20 70 61 67 65 2e 0a  tree leaf page..
19e0: 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75  do_test autovacu
19f0: 75 6d 2d 32 2e 32 2e 37 20 7b 0a 20 20 65 78 65  um-2.2.7 {.  exe
1a00: 63 73 71 6c 20 7b 0a 20 20 20 20 43 52 45 41 54  csql {.    CREAT
1a10: 45 20 54 41 42 4c 45 20 61 76 34 28 78 29 3b 0a  E TABLE av4(x);.
1a20: 20 20 20 20 53 45 4c 45 43 54 20 72 6f 6f 74 70      SELECT rootp
1a30: 61 67 65 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f  age FROM sqlite_
1a40: 6d 61 73 74 65 72 20 4f 52 44 45 52 20 42 59 20  master ORDER BY 
1a50: 72 6f 6f 74 70 61 67 65 3b 0a 20 20 7d 0a 7d 20  rootpage;.  }.} 
1a60: 7b 33 20 34 20 35 20 36 7d 0a 64 6f 5f 74 65 73  {3 4 5 6}.do_tes
1a70: 74 20 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e 32  t autovacuum-2.2
1a80: 2e 38 20 7b 0a 20 20 66 69 6c 65 5f 70 61 67 65  .8 {.  file_page
1a90: 73 0a 7d 20 7b 31 38 7d 0a 64 6f 5f 74 65 73 74  s.} {18}.do_test
1aa0: 20 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e 32 2e   autovacuum-2.2.
1ab0: 39 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a  9 {.  execsql {.
1ac0: 20 20 20 20 73 65 6c 65 63 74 20 2a 20 66 72 6f      select * fro
1ad0: 6d 20 61 76 31 0a 20 20 7d 0a 7d 20 24 61 76 31  m av1.  }.} $av1
1ae0: 5f 64 61 74 61 0a 0a 64 6f 5f 74 65 73 74 20 61  _data..do_test a
1af0: 75 74 6f 76 61 63 75 75 6d 2d 32 2e 33 2e 31 20  utovacuum-2.3.1 
1b00: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20  {.  execsql {.  
1b10: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 61 76    INSERT INTO av
1b20: 32 20 53 45 4c 45 43 54 20 27 61 76 31 27 20 7c  2 SELECT 'av1' |
1b30: 7c 20 78 20 46 52 4f 4d 20 61 76 31 3b 0a 20 20  | x FROM av1;.  
1b40: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 61 76    INSERT INTO av
1b50: 33 20 53 45 4c 45 43 54 20 27 61 76 32 27 20 7c  3 SELECT 'av2' |
1b60: 7c 20 78 20 46 52 4f 4d 20 61 76 31 3b 0a 20 20  | x FROM av1;.  
1b70: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 61 76    INSERT INTO av
1b80: 34 20 53 45 4c 45 43 54 20 27 61 76 33 27 20 7c  4 SELECT 'av3' |
1b90: 7c 20 78 20 46 52 4f 4d 20 61 76 31 3b 0a 20 20  | x FROM av1;.  
1ba0: 7d 0a 20 20 73 65 74 20 3a 3a 61 76 32 5f 64 61  }.  set ::av2_da
1bb0: 74 61 20 5b 65 78 65 63 73 71 6c 20 7b 73 65 6c  ta [execsql {sel
1bc0: 65 63 74 20 78 20 66 72 6f 6d 20 61 76 32 7d 5d  ect x from av2}]
1bd0: 0a 20 20 73 65 74 20 3a 3a 61 76 33 5f 64 61 74  .  set ::av3_dat
1be0: 61 20 5b 65 78 65 63 73 71 6c 20 7b 73 65 6c 65  a [execsql {sele
1bf0: 63 74 20 78 20 66 72 6f 6d 20 61 76 33 7d 5d 0a  ct x from av3}].
1c00: 20 20 73 65 74 20 3a 3a 61 76 34 5f 64 61 74 61    set ::av4_data
1c10: 20 5b 65 78 65 63 73 71 6c 20 7b 73 65 6c 65 63   [execsql {selec
1c20: 74 20 78 20 66 72 6f 6d 20 61 76 34 7d 5d 0a 20  t x from av4}]. 
1c30: 20 66 69 6c 65 5f 70 61 67 65 73 0a 7d 20 7b 35   file_pages.} {5
1c40: 34 7d 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f 76  4}.do_test autov
1c50: 61 63 75 75 6d 2d 32 2e 33 2e 32 20 7b 0a 20 20  acuum-2.3.2 {.  
1c60: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 44 52  execsql {.    DR
1c70: 4f 50 20 54 41 42 4c 45 20 61 76 32 3b 0a 20 20  OP TABLE av2;.  
1c80: 20 20 53 45 4c 45 43 54 20 72 6f 6f 74 70 61 67    SELECT rootpag
1c90: 65 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f 6d 61  e FROM sqlite_ma
1ca0: 73 74 65 72 20 4f 52 44 45 52 20 42 59 20 72 6f  ster ORDER BY ro
1cb0: 6f 74 70 61 67 65 3b 0a 20 20 7d 0a 7d 20 7b 33  otpage;.  }.} {3
1cc0: 20 34 20 35 7d 0a 64 6f 5f 74 65 73 74 20 61 75   4 5}.do_test au
1cd0: 74 6f 76 61 63 75 75 6d 2d 32 2e 33 2e 33 20 7b  tovacuum-2.3.3 {
1ce0: 0a 20 20 66 69 6c 65 5f 70 61 67 65 73 0a 7d 20  .  file_pages.} 
1cf0: 7b 34 31 7d 0a 64 6f 5f 74 65 73 74 20 61 75 74  {41}.do_test aut
1d00: 6f 76 61 63 75 75 6d 2d 32 2e 33 2e 34 20 7b 0a  ovacuum-2.3.4 {.
1d10: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
1d20: 53 45 4c 45 43 54 20 78 20 46 52 4f 4d 20 61 76  SELECT x FROM av
1d30: 33 3b 0a 20 20 7d 0a 7d 20 24 3a 3a 61 76 33 5f  3;.  }.} $::av3_
1d40: 64 61 74 61 0a 64 6f 5f 74 65 73 74 20 61 75 74  data.do_test aut
1d50: 6f 76 61 63 75 75 6d 2d 32 2e 33 2e 35 20 7b 0a  ovacuum-2.3.5 {.
1d60: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
1d70: 53 45 4c 45 43 54 20 78 20 46 52 4f 4d 20 61 76  SELECT x FROM av
1d80: 34 3b 0a 20 20 7d 0a 7d 20 24 3a 3a 61 76 34 5f  4;.  }.} $::av4_
1d90: 64 61 74 61 0a 0a 23 20 44 72 6f 70 20 61 6c 6c  data..# Drop all
1da0: 20 74 68 65 20 74 61 62 6c 65 73 20 69 6e 20 74   the tables in t
1db0: 68 65 20 66 69 6c 65 2e 20 54 68 69 73 20 70 75  he file. This pu
1dc0: 74 73 20 61 6c 6c 20 70 61 67 65 73 20 65 78 63  ts all pages exc
1dd0: 65 70 74 20 74 68 65 20 66 69 72 73 74 20 32 0a  ept the first 2.
1de0: 23 20 28 74 68 65 20 73 71 6c 69 74 65 5f 6d 61  # (the sqlite_ma
1df0: 73 74 65 72 20 72 6f 6f 74 2d 70 61 67 65 20 61  ster root-page a
1e00: 6e 64 20 74 68 65 20 66 69 72 73 74 20 70 6f 69  nd the first poi
1e10: 6e 74 65 72 20 6d 61 70 20 70 61 67 65 29 20 6f  nter map page) o
1e20: 6e 20 74 68 65 20 0a 23 20 66 72 65 65 2d 6c 69  n the .# free-li
1e30: 73 74 2e 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f  st..do_test auto
1e40: 76 61 63 75 75 6d 2d 32 2e 34 2e 31 20 7b 0a 20  vacuum-2.4.1 {. 
1e50: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 44   execsql {.    D
1e60: 52 4f 50 20 54 41 42 4c 45 20 61 76 31 3b 0a 20  ROP TABLE av1;. 
1e70: 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 61 76     DROP TABLE av
1e80: 33 3b 0a 20 20 20 20 42 45 47 49 4e 3b 0a 20 20  3;.    BEGIN;.  
1e90: 20 20 44 52 4f 50 20 54 41 42 4c 45 20 61 76 34    DROP TABLE av4
1ea0: 3b 0a 20 20 7d 0a 20 20 66 69 6c 65 5f 70 61 67  ;.  }.  file_pag
1eb0: 65 73 0a 7d 20 7b 31 35 7d 0a 64 6f 5f 74 65 73  es.} {15}.do_tes
1ec0: 74 20 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e 34  t autovacuum-2.4
1ed0: 2e 32 20 7b 0a 20 20 66 6f 72 20 7b 73 65 74 20  .2 {.  for {set 
1ee0: 69 20 33 7d 20 7b 24 69 3c 3d 31 30 7d 20 7b 69  i 3} {$i<=10} {i
1ef0: 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20 65 78 65  ncr i} {.    exe
1f00: 63 73 71 6c 20 22 43 52 45 41 54 45 20 54 41 42  csql "CREATE TAB
1f10: 4c 45 20 61 76 24 69 20 28 78 29 22 0a 20 20 7d  LE av$i (x)".  }
1f20: 0a 20 20 66 69 6c 65 5f 70 61 67 65 73 0a 7d 20  .  file_pages.} 
1f30: 7b 31 35 7d 0a 64 6f 5f 74 65 73 74 20 61 75 74  {15}.do_test aut
1f40: 6f 76 61 63 75 75 6d 2d 32 2e 34 2e 33 20 7b 0a  ovacuum-2.4.3 {.
1f50: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
1f60: 53 45 4c 45 43 54 20 72 6f 6f 74 70 61 67 65 20  SELECT rootpage 
1f70: 46 52 4f 4d 20 73 71 6c 69 74 65 5f 6d 61 73 74  FROM sqlite_mast
1f80: 65 72 20 4f 52 44 45 52 20 62 79 20 72 6f 6f 74  er ORDER by root
1f90: 70 61 67 65 0a 20 20 7d 0a 7d 20 7b 33 20 34 20  page.  }.} {3 4 
1fa0: 35 20 36 20 37 20 38 20 39 20 31 30 7d 0a 0a 23  5 6 7 8 9 10}..#
1fb0: 20 52 69 67 68 74 20 6e 6f 77 20 74 68 65 72 65   Right now there
1fc0: 20 61 72 65 20 35 20 66 72 65 65 20 70 61 67 65   are 5 free page
1fd0: 73 20 69 6e 20 74 68 65 20 64 61 74 61 62 61 73  s in the databas
1fe0: 65 2e 20 43 6f 6e 73 75 6d 65 20 61 6e 64 20 74  e. Consume and t
1ff0: 68 65 6e 20 66 72 65 65 0a 23 20 61 20 35 32 30  hen free.# a 520
2000: 20 70 61 67 65 73 2e 20 54 68 65 6e 20 63 72 65   pages. Then cre
2010: 61 74 65 20 35 32 30 20 74 61 62 6c 65 73 2e 20  ate 520 tables. 
2020: 54 68 69 73 20 65 6e 73 75 72 65 73 20 74 68 61  This ensures tha
2030: 74 20 61 74 20 6c 65 61 73 74 20 73 6f 6d 65 20  t at least some 
2040: 6f 66 20 74 68 65 0a 23 20 64 65 73 69 72 65 64  of the.# desired
2050: 20 72 6f 6f 74 2d 70 61 67 65 73 20 72 65 73 69   root-pages resi
2060: 64 65 20 6f 6e 20 74 68 65 20 73 65 63 6f 6e 64  de on the second
2070: 20 66 72 65 65 2d 6c 69 73 74 20 74 72 75 6e 6b   free-list trunk
2080: 20 70 61 67 65 2c 20 61 6e 64 20 74 68 61 74 20   page, and that 
2090: 74 68 65 0a 23 20 74 72 75 6e 6b 20 69 74 73 65  the.# trunk itse
20a0: 6c 66 20 69 73 20 72 65 71 75 69 72 65 64 20 61  lf is required a
20b0: 74 20 73 6f 6d 65 20 70 6f 69 6e 74 2e 0a 64 6f  t some point..do
20c0: 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d  _test autovacuum
20d0: 2d 32 2e 34 2e 34 20 7b 0a 20 20 65 78 65 63 73  -2.4.4 {.  execs
20e0: 71 6c 20 22 0a 20 20 20 20 49 4e 53 45 52 54 20  ql ".    INSERT 
20f0: 49 4e 54 4f 20 61 76 33 20 56 41 4c 55 45 53 20  INTO av3 VALUES 
2100: 28 27 5b 6d 61 6b 65 5f 73 74 72 20 61 62 63 64  ('[make_str abcd
2110: 65 20 5b 65 78 70 72 20 31 30 32 30 2a 35 32 30  e [expr 1020*520
2120: 20 2b 20 35 30 30 5d 5d 27 29 3b 0a 20 20 20 20   + 500]]');.    
2130: 44 45 4c 45 54 45 20 46 52 4f 4d 20 61 76 33 3b  DELETE FROM av3;
2140: 0a 20 20 22 0a 7d 20 7b 7d 0a 73 65 74 20 72 6f  .  ".} {}.set ro
2150: 6f 74 5f 70 61 67 65 5f 6c 69 73 74 20 5b 6c 69  ot_page_list [li
2160: 73 74 5d 0a 73 65 74 20 70 65 6e 64 69 6e 67 5f  st].set pending_
2170: 62 79 74 65 5f 70 61 67 65 20 5b 65 78 70 72 20  byte_page [expr 
2180: 28 24 3a 3a 73 71 6c 69 74 65 5f 70 65 6e 64 69  ($::sqlite_pendi
2190: 6e 67 5f 62 79 74 65 20 2f 20 31 30 32 34 29 20  ng_byte / 1024) 
21a0: 2b 20 31 5d 0a 66 6f 72 20 7b 73 65 74 20 69 20  + 1].for {set i 
21b0: 33 7d 20 7b 24 69 3c 3d 35 33 32 7d 20 7b 69 6e  3} {$i<=532} {in
21c0: 63 72 20 69 7d 20 7b 0a 20 20 23 20 32 30 37 20  cr i} {.  # 207 
21d0: 61 6e 64 20 34 31 32 20 61 72 65 20 70 6f 69 6e  and 412 are poin
21e0: 74 65 72 2d 6d 61 70 20 70 61 67 65 73 2e 0a 20  ter-map pages.. 
21f0: 20 69 66 20 7b 20 24 69 21 3d 32 30 37 20 26 26   if { $i!=207 &&
2200: 20 24 69 21 3d 34 31 32 20 26 26 20 24 69 20 21   $i!=412 && $i !
2210: 3d 20 24 70 65 6e 64 69 6e 67 5f 62 79 74 65 5f  = $pending_byte_
2220: 70 61 67 65 7d 20 7b 0a 20 20 20 20 6c 61 70 70  page} {.    lapp
2230: 65 6e 64 20 72 6f 6f 74 5f 70 61 67 65 5f 6c 69  end root_page_li
2240: 73 74 20 24 69 0a 20 20 7d 0a 7d 0a 69 66 20 7b  st $i.  }.}.if {
2250: 24 69 20 3e 3d 20 24 70 65 6e 64 69 6e 67 5f 62  $i >= $pending_b
2260: 79 74 65 5f 70 61 67 65 7d 20 7b 0a 20 20 6c 61  yte_page} {.  la
2270: 70 70 65 6e 64 20 72 6f 6f 74 5f 70 61 67 65 5f  ppend root_page_
2280: 6c 69 73 74 20 24 69 0a 7d 0a 64 6f 5f 74 65 73  list $i.}.do_tes
2290: 74 20 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e 34  t autovacuum-2.4
22a0: 2e 35 20 7b 0a 20 20 66 6f 72 20 7b 73 65 74 20  .5 {.  for {set 
22b0: 69 20 31 31 7d 20 7b 24 69 3c 3d 35 33 30 7d 20  i 11} {$i<=530} 
22c0: 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20 65  {incr i} {.    e
22d0: 78 65 63 73 71 6c 20 22 43 52 45 41 54 45 20 54  xecsql "CREATE T
22e0: 41 42 4c 45 20 61 76 24 69 20 28 78 29 22 0a 20  ABLE av$i (x)". 
22f0: 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20   }.  execsql {. 
2300: 20 20 20 53 45 4c 45 43 54 20 72 6f 6f 74 70 61     SELECT rootpa
2310: 67 65 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f 6d  ge FROM sqlite_m
2320: 61 73 74 65 72 20 4f 52 44 45 52 20 62 79 20 72  aster ORDER by r
2330: 6f 6f 74 70 61 67 65 0a 20 20 7d 0a 7d 20 24 72  ootpage.  }.} $r
2340: 6f 6f 74 5f 70 61 67 65 5f 6c 69 73 74 0a 0a 23  oot_page_list..#
2350: 20 4a 75 73 74 20 66 6f 72 20 66 75 6e 2c 20 64   Just for fun, d
2360: 65 6c 65 74 65 20 61 6c 6c 20 74 68 6f 73 65 20  elete all those 
2370: 74 61 62 6c 65 73 20 61 6e 64 20 73 65 65 20 69  tables and see i
2380: 66 20 74 68 65 20 64 61 74 61 62 61 73 65 20 69  f the database i
2390: 73 20 31 20 70 61 67 65 2e 0a 64 6f 5f 74 65 73  s 1 page..do_tes
23a0: 74 20 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e 34  t autovacuum-2.4
23b0: 2e 36 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 43  .6 {.  execsql C
23c0: 4f 4d 4d 49 54 3b 0a 20 20 66 69 6c 65 5f 70 61  OMMIT;.  file_pa
23d0: 67 65 73 0a 7d 20 5b 65 78 70 72 20 35 36 31 20  ges.} [expr 561 
23e0: 2b 20 28 28 24 69 20 3e 3d 20 24 70 65 6e 64 69  + (($i >= $pendi
23f0: 6e 67 5f 62 79 74 65 5f 70 61 67 65 29 3f 31 3a  ng_byte_page)?1:
2400: 30 29 5d 0a 69 6e 74 65 67 72 69 74 79 5f 63 68  0)].integrity_ch
2410: 65 63 6b 20 61 75 74 6f 76 61 63 75 75 6d 2d 32  eck autovacuum-2
2420: 2e 34 2e 36 0a 64 6f 5f 74 65 73 74 20 61 75 74  .4.6.do_test aut
2430: 6f 76 61 63 75 75 6d 2d 32 2e 34 2e 37 20 7b 0a  ovacuum-2.4.7 {.
2440: 20 20 65 78 65 63 73 71 6c 20 42 45 47 49 4e 0a    execsql BEGIN.
2450: 20 20 66 6f 72 20 7b 73 65 74 20 69 20 33 7d 20    for {set i 3} 
2460: 7b 24 69 3c 3d 35 33 30 7d 20 7b 69 6e 63 72 20  {$i<=530} {incr 
2470: 69 7d 20 7b 0a 20 20 20 20 65 78 65 63 73 71 6c  i} {.    execsql
2480: 20 22 44 52 4f 50 20 54 41 42 4c 45 20 61 76 24   "DROP TABLE av$
2490: 69 22 0a 20 20 7d 0a 20 20 65 78 65 63 73 71 6c  i".  }.  execsql
24a0: 20 43 4f 4d 4d 49 54 0a 20 20 66 69 6c 65 5f 70   COMMIT.  file_p
24b0: 61 67 65 73 0a 7d 20 31 0a 0a 23 20 43 72 65 61  ages.} 1..# Crea
24c0: 74 65 20 73 6f 6d 65 20 74 61 62 6c 65 73 20 77  te some tables w
24d0: 69 74 68 20 69 6e 64 69 63 65 73 20 74 6f 20 64  ith indices to d
24e0: 72 6f 70 2e 0a 64 6f 5f 74 65 73 74 20 61 75 74  rop..do_test aut
24f0: 6f 76 61 63 75 75 6d 2d 32 2e 35 2e 31 20 7b 0a  ovacuum-2.5.1 {.
2500: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
2510: 43 52 45 41 54 45 20 54 41 42 4c 45 20 61 76 31  CREATE TABLE av1
2520: 28 61 20 50 52 49 4d 41 52 59 20 4b 45 59 2c 20  (a PRIMARY KEY, 
2530: 62 2c 20 63 29 3b 0a 20 20 20 20 49 4e 53 45 52  b, c);.    INSER
2540: 54 20 49 4e 54 4f 20 61 76 31 20 56 41 4c 55 45  T INTO av1 VALUE
2550: 53 28 27 61 76 31 20 61 27 2c 20 27 61 76 31 20  S('av1 a', 'av1 
2560: 62 27 2c 20 27 61 76 31 20 63 27 29 3b 0a 0a 20  b', 'av1 c');.. 
2570: 20 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20     CREATE TABLE 
2580: 61 76 32 28 61 20 50 52 49 4d 41 52 59 20 4b 45  av2(a PRIMARY KE
2590: 59 2c 20 62 2c 20 63 29 3b 0a 20 20 20 20 43 52  Y, b, c);.    CR
25a0: 45 41 54 45 20 49 4e 44 45 58 20 61 76 32 5f 69  EATE INDEX av2_i
25b0: 31 20 4f 4e 20 61 76 32 28 62 29 3b 0a 20 20 20  1 ON av2(b);.   
25c0: 20 43 52 45 41 54 45 20 49 4e 44 45 58 20 61 76   CREATE INDEX av
25d0: 32 5f 69 32 20 4f 4e 20 61 76 32 28 63 29 3b 0a  2_i2 ON av2(c);.
25e0: 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20      INSERT INTO 
25f0: 61 76 32 20 56 41 4c 55 45 53 28 27 61 76 32 20  av2 VALUES('av2 
2600: 61 27 2c 20 27 61 76 32 20 62 27 2c 20 27 61 76  a', 'av2 b', 'av
2610: 32 20 63 27 29 3b 0a 0a 20 20 20 20 43 52 45 41  2 c');..    CREA
2620: 54 45 20 54 41 42 4c 45 20 61 76 33 28 61 20 50  TE TABLE av3(a P
2630: 52 49 4d 41 52 59 20 4b 45 59 2c 20 62 2c 20 63  RIMARY KEY, b, c
2640: 29 3b 0a 20 20 20 20 43 52 45 41 54 45 20 49 4e  );.    CREATE IN
2650: 44 45 58 20 61 76 33 5f 69 31 20 4f 4e 20 61 76  DEX av3_i1 ON av
2660: 33 28 62 29 3b 0a 20 20 20 20 49 4e 53 45 52 54  3(b);.    INSERT
2670: 20 49 4e 54 4f 20 61 76 33 20 56 41 4c 55 45 53   INTO av3 VALUES
2680: 28 27 61 76 33 20 61 27 2c 20 27 61 76 33 20 62  ('av3 a', 'av3 b
2690: 27 2c 20 27 61 76 33 20 63 27 29 3b 0a 0a 20 20  ', 'av3 c');..  
26a0: 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20 61    CREATE TABLE a
26b0: 76 34 28 61 2c 20 62 2c 20 63 29 3b 0a 20 20 20  v4(a, b, c);.   
26c0: 20 43 52 45 41 54 45 20 49 4e 44 45 58 20 61 76   CREATE INDEX av
26d0: 34 5f 69 31 20 4f 4e 20 61 76 34 28 61 29 3b 0a  4_i1 ON av4(a);.
26e0: 20 20 20 20 43 52 45 41 54 45 20 49 4e 44 45 58      CREATE INDEX
26f0: 20 61 76 34 5f 69 32 20 4f 4e 20 61 76 34 28 62   av4_i2 ON av4(b
2700: 29 3b 0a 20 20 20 20 43 52 45 41 54 45 20 49 4e  );.    CREATE IN
2710: 44 45 58 20 61 76 34 5f 69 33 20 4f 4e 20 61 76  DEX av4_i3 ON av
2720: 34 28 63 29 3b 0a 20 20 20 20 43 52 45 41 54 45  4(c);.    CREATE
2730: 20 49 4e 44 45 58 20 61 76 34 5f 69 34 20 4f 4e   INDEX av4_i4 ON
2740: 20 61 76 34 28 61 2c 20 62 2c 20 63 29 3b 0a 20   av4(a, b, c);. 
2750: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 61     INSERT INTO a
2760: 76 34 20 56 41 4c 55 45 53 28 27 61 76 34 20 61  v4 VALUES('av4 a
2770: 27 2c 20 27 61 76 34 20 62 27 2c 20 27 61 76 34  ', 'av4 b', 'av4
2780: 20 63 27 29 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a   c');.  }.} {}..
2790: 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75  do_test autovacu
27a0: 75 6d 2d 32 2e 35 2e 32 20 7b 0a 20 20 65 78 65  um-2.5.2 {.  exe
27b0: 63 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c 45 43  csql {.    SELEC
27c0: 54 20 6e 61 6d 65 2c 20 72 6f 6f 74 70 61 67 65  T name, rootpage
27d0: 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f 6d 61 73   FROM sqlite_mas
27e0: 74 65 72 3b 0a 20 20 7d 0a 7d 20 5b 6c 69 73 74  ter;.  }.} [list
27f0: 20 61 76 31 20 33 20 20 73 71 6c 69 74 65 5f 61   av1 3  sqlite_a
2800: 75 74 6f 69 6e 64 65 78 5f 61 76 31 5f 31 20 34  utoindex_av1_1 4
2810: 20 5c 0a 20 20 20 20 20 20 20 20 61 76 32 20 35   \.        av2 5
2820: 20 20 73 71 6c 69 74 65 5f 61 75 74 6f 69 6e 64    sqlite_autoind
2830: 65 78 5f 61 76 32 5f 31 20 36 20 61 76 32 5f 69  ex_av2_1 6 av2_i
2840: 31 20 37 20 61 76 32 5f 69 32 20 38 20 5c 0a 20  1 7 av2_i2 8 \. 
2850: 20 20 20 20 20 20 20 61 76 33 20 39 20 73 71 6c         av3 9 sql
2860: 69 74 65 5f 61 75 74 6f 69 6e 64 65 78 5f 61 76  ite_autoindex_av
2870: 33 5f 31 20 31 30 20 61 76 33 5f 69 31 20 31 31  3_1 10 av3_i1 11
2880: 20 5c 0a 20 20 20 20 20 20 20 20 61 76 34 20 31   \.        av4 1
2890: 32 20 61 76 34 5f 69 31 20 31 33 20 61 76 34 5f  2 av4_i1 13 av4_
28a0: 69 32 20 31 34 20 61 76 34 5f 69 33 20 31 35 20  i2 14 av4_i3 15 
28b0: 61 76 34 5f 69 34 20 31 36 20 5c 0a 5d 0a 0a 23  av4_i4 16 \.]..#
28c0: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 34   The following 4
28d0: 20 74 65 73 74 73 20 61 72 65 20 53 45 4c 45 43   tests are SELEC
28e0: 54 20 71 75 65 72 69 65 73 20 74 68 61 74 20 75  T queries that u
28f0: 73 65 20 74 68 65 20 69 6e 64 69 63 65 73 20 63  se the indices c
2900: 72 65 61 74 65 64 2e 0a 23 20 49 66 20 74 68 65  reated..# If the
2910: 20 72 6f 6f 74 2d 70 61 67 65 73 20 69 6e 20 74   root-pages in t
2920: 68 65 20 69 6e 74 65 72 6e 61 6c 20 73 63 68 65  he internal sche
2930: 6d 61 20 61 72 65 20 6e 6f 74 20 75 70 64 61 74  ma are not updat
2940: 65 64 20 63 6f 72 72 65 63 74 6c 79 20 77 68 65  ed correctly whe
2950: 6e 0a 23 20 61 20 74 61 62 6c 65 20 6f 72 20 69  n.# a table or i
2960: 6e 64 69 63 65 20 69 73 20 6d 6f 76 65 64 2c 20  ndice is moved, 
2970: 74 68 65 73 65 20 71 75 65 72 69 65 73 20 77 69  these queries wi
2980: 6c 6c 20 66 61 69 6c 2e 20 54 68 65 79 20 61 72  ll fail. They ar
2990: 65 20 72 65 70 65 61 74 65 64 0a 23 20 61 66 74  e repeated.# aft
29a0: 65 72 20 65 61 63 68 20 74 61 62 6c 65 20 69 73  er each table is
29b0: 20 64 72 6f 70 70 65 64 20 28 69 2e 65 2e 20 61   dropped (i.e. a
29c0: 73 20 74 65 73 74 20 63 61 73 65 73 20 32 2e 35  s test cases 2.5
29d0: 2e 2a 2e 5b 31 2e 2e 34 5d 29 2e 0a 64 6f 5f 74  .*.[1..4])..do_t
29e0: 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d 2d 32  est autovacuum-2
29f0: 2e 35 2e 32 2e 31 20 7b 0a 20 20 65 78 65 63 73  .5.2.1 {.  execs
2a00: 71 6c 20 7b 0a 20 20 20 20 53 45 4c 45 43 54 20  ql {.    SELECT 
2a10: 2a 20 46 52 4f 4d 20 61 76 31 20 57 48 45 52 45  * FROM av1 WHERE
2a20: 20 61 20 3d 20 27 61 76 31 20 61 27 3b 0a 20 20   a = 'av1 a';.  
2a30: 7d 0a 7d 20 7b 7b 61 76 31 20 61 7d 20 7b 61 76  }.} {{av1 a} {av
2a40: 31 20 62 7d 20 7b 61 76 31 20 63 7d 7d 0a 64 6f  1 b} {av1 c}}.do
2a50: 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d  _test autovacuum
2a60: 2d 32 2e 35 2e 32 2e 32 20 7b 0a 20 20 65 78 65  -2.5.2.2 {.  exe
2a70: 63 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c 45 43  csql {.    SELEC
2a80: 54 20 2a 20 46 52 4f 4d 20 61 76 32 20 57 48 45  T * FROM av2 WHE
2a90: 52 45 20 61 20 3d 20 27 61 76 32 20 61 27 20 41  RE a = 'av2 a' A
2aa0: 4e 44 20 62 20 3d 20 27 61 76 32 20 62 27 20 41  ND b = 'av2 b' A
2ab0: 4e 44 20 63 20 3d 20 27 61 76 32 20 63 27 0a 20  ND c = 'av2 c'. 
2ac0: 20 7d 0a 7d 20 7b 7b 61 76 32 20 61 7d 20 7b 61   }.} {{av2 a} {a
2ad0: 76 32 20 62 7d 20 7b 61 76 32 20 63 7d 7d 0a 64  v2 b} {av2 c}}.d
2ae0: 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75 75  o_test autovacuu
2af0: 6d 2d 32 2e 35 2e 32 2e 33 20 7b 0a 20 20 65 78  m-2.5.2.3 {.  ex
2b00: 65 63 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c 45  ecsql {.    SELE
2b10: 43 54 20 2a 20 46 52 4f 4d 20 61 76 33 20 57 48  CT * FROM av3 WH
2b20: 45 52 45 20 61 20 3d 20 27 61 76 33 20 61 27 20  ERE a = 'av3 a' 
2b30: 41 4e 44 20 62 20 3d 20 27 61 76 33 20 62 27 3b  AND b = 'av3 b';
2b40: 0a 20 20 7d 0a 7d 20 7b 7b 61 76 33 20 61 7d 20  .  }.} {{av3 a} 
2b50: 7b 61 76 33 20 62 7d 20 7b 61 76 33 20 63 7d 7d  {av3 b} {av3 c}}
2b60: 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63  .do_test autovac
2b70: 75 75 6d 2d 32 2e 35 2e 32 2e 34 20 7b 0a 20 20  uum-2.5.2.4 {.  
2b80: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 53 45  execsql {.    SE
2b90: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 61 76 34 20  LECT * FROM av4 
2ba0: 57 48 45 52 45 20 61 20 3d 20 27 61 76 34 20 61  WHERE a = 'av4 a
2bb0: 27 20 41 4e 44 20 62 20 3d 20 27 61 76 34 20 62  ' AND b = 'av4 b
2bc0: 27 20 41 4e 44 20 63 20 3d 20 27 61 76 34 20 63  ' AND c = 'av4 c
2bd0: 27 3b 0a 20 20 7d 0a 7d 20 7b 7b 61 76 34 20 61  ';.  }.} {{av4 a
2be0: 7d 20 7b 61 76 34 20 62 7d 20 7b 61 76 34 20 63  } {av4 b} {av4 c
2bf0: 7d 7d 0a 0a 23 20 44 72 6f 70 20 74 61 62 6c 65  }}..# Drop table
2c00: 20 61 76 33 2e 20 49 6e 64 69 63 65 73 20 61 76   av3. Indices av
2c10: 34 5f 69 32 2c 20 61 76 34 5f 69 33 20 61 6e 64  4_i2, av4_i3 and
2c20: 20 61 76 34 5f 69 34 20 61 72 65 20 6d 6f 76 65   av4_i4 are move
2c30: 64 20 74 6f 20 66 69 6c 6c 20 74 68 65 20 74 77  d to fill the tw
2c40: 6f 0a 23 20 72 6f 6f 74 20 70 61 67 65 73 20 76  o.# root pages v
2c50: 61 63 61 74 65 64 2e 20 54 68 65 20 6f 70 65 72  acated. The oper
2c60: 61 74 69 6f 6e 20 70 72 6f 63 65 65 64 73 20 61  ation proceeds a
2c70: 73 3a 0a 23 20 53 74 65 70 20 31 3a 20 44 65 6c  s:.# Step 1: Del
2c80: 65 74 65 20 61 76 33 5f 69 31 20 28 72 6f 6f 74  ete av3_i1 (root
2c90: 2d 70 61 67 65 20 31 31 29 2e 20 4d 6f 76 65 20  -page 11). Move 
2ca0: 72 6f 6f 74 2d 70 61 67 65 20 6f 66 20 61 76 34  root-page of av4
2cb0: 5f 69 34 20 74 6f 20 70 61 67 65 20 31 31 2e 0a  _i4 to page 11..
2cc0: 23 20 53 74 65 70 20 32 3a 20 44 65 6c 65 74 65  # Step 2: Delete
2cd0: 20 61 76 33 20 28 72 6f 6f 74 2d 70 61 67 65 20   av3 (root-page 
2ce0: 31 30 29 2e 20 4d 6f 76 65 20 72 6f 6f 74 2d 70  10). Move root-p
2cf0: 61 67 65 20 6f 66 20 61 76 34 5f 69 33 20 74 6f  age of av4_i3 to
2d00: 20 70 61 67 65 20 31 30 2e 0a 23 20 53 74 65 70   page 10..# Step
2d10: 20 33 3a 20 44 65 6c 65 74 65 20 73 71 6c 69 74   3: Delete sqlit
2d20: 65 5f 61 75 74 6f 69 6e 64 65 78 5f 61 76 31 5f  e_autoindex_av1_
2d30: 33 20 28 72 6f 6f 74 2d 70 61 67 65 20 39 29 2e  3 (root-page 9).
2d40: 20 4d 6f 76 65 20 61 76 34 5f 69 32 20 74 6f 20   Move av4_i2 to 
2d50: 70 61 67 65 20 39 2e 0a 64 6f 5f 74 65 73 74 20  page 9..do_test 
2d60: 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e 35 2e 33  autovacuum-2.5.3
2d70: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20   {.  execsql {. 
2d80: 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 61 76     DROP TABLE av
2d90: 33 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 6e 61  3;.    SELECT na
2da0: 6d 65 2c 20 72 6f 6f 74 70 61 67 65 20 46 52 4f  me, rootpage FRO
2db0: 4d 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 3b  M sqlite_master;
2dc0: 0a 20 20 7d 0a 7d 20 5b 6c 69 73 74 20 61 76 31  .  }.} [list av1
2dd0: 20 33 20 20 73 71 6c 69 74 65 5f 61 75 74 6f 69   3  sqlite_autoi
2de0: 6e 64 65 78 5f 61 76 31 5f 31 20 34 20 5c 0a 20  ndex_av1_1 4 \. 
2df0: 20 20 20 20 20 20 20 61 76 32 20 35 20 20 73 71         av2 5  sq
2e00: 6c 69 74 65 5f 61 75 74 6f 69 6e 64 65 78 5f 61  lite_autoindex_a
2e10: 76 32 5f 31 20 36 20 61 76 32 5f 69 31 20 37 20  v2_1 6 av2_i1 7 
2e20: 61 76 32 5f 69 32 20 38 20 5c 0a 20 20 20 20 20  av2_i2 8 \.     
2e30: 20 20 20 61 76 34 20 31 32 20 61 76 34 5f 69 31     av4 12 av4_i1
2e40: 20 31 33 20 61 76 34 5f 69 32 20 39 20 61 76 34   13 av4_i2 9 av4
2e50: 5f 69 33 20 31 30 20 61 76 34 5f 69 34 20 31 31  _i3 10 av4_i4 11
2e60: 20 5c 0a 5d 0a 64 6f 5f 74 65 73 74 20 61 75 74   \.].do_test aut
2e70: 6f 76 61 63 75 75 6d 2d 32 2e 35 2e 33 2e 31 20  ovacuum-2.5.3.1 
2e80: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20  {.  execsql {.  
2e90: 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20    SELECT * FROM 
2ea0: 61 76 31 20 57 48 45 52 45 20 61 20 3d 20 27 61  av1 WHERE a = 'a
2eb0: 76 31 20 61 27 3b 0a 20 20 7d 0a 7d 20 7b 7b 61  v1 a';.  }.} {{a
2ec0: 76 31 20 61 7d 20 7b 61 76 31 20 62 7d 20 7b 61  v1 a} {av1 b} {a
2ed0: 76 31 20 63 7d 7d 0a 64 6f 5f 74 65 73 74 20 61  v1 c}}.do_test a
2ee0: 75 74 6f 76 61 63 75 75 6d 2d 32 2e 35 2e 33 2e  utovacuum-2.5.3.
2ef0: 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a  2 {.  execsql {.
2f00: 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f      SELECT * FRO
2f10: 4d 20 61 76 32 20 57 48 45 52 45 20 61 20 3d 20  M av2 WHERE a = 
2f20: 27 61 76 32 20 61 27 20 41 4e 44 20 62 20 3d 20  'av2 a' AND b = 
2f30: 27 61 76 32 20 62 27 20 41 4e 44 20 63 20 3d 20  'av2 b' AND c = 
2f40: 27 61 76 32 20 63 27 0a 20 20 7d 0a 7d 20 7b 7b  'av2 c'.  }.} {{
2f50: 61 76 32 20 61 7d 20 7b 61 76 32 20 62 7d 20 7b  av2 a} {av2 b} {
2f60: 61 76 32 20 63 7d 7d 0a 64 6f 5f 74 65 73 74 20  av2 c}}.do_test 
2f70: 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e 35 2e 33  autovacuum-2.5.3
2f80: 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .3 {.  execsql {
2f90: 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52  .    SELECT * FR
2fa0: 4f 4d 20 61 76 34 20 57 48 45 52 45 20 61 20 3d  OM av4 WHERE a =
2fb0: 20 27 61 76 34 20 61 27 20 41 4e 44 20 62 20 3d   'av4 a' AND b =
2fc0: 20 27 61 76 34 20 62 27 20 41 4e 44 20 63 20 3d   'av4 b' AND c =
2fd0: 20 27 61 76 34 20 63 27 3b 0a 20 20 7d 0a 7d 20   'av4 c';.  }.} 
2fe0: 7b 7b 61 76 34 20 61 7d 20 7b 61 76 34 20 62 7d  {{av4 a} {av4 b}
2ff0: 20 7b 61 76 34 20 63 7d 7d 0a 0a 23 20 44 72 6f   {av4 c}}..# Dro
3000: 70 20 74 61 62 6c 65 20 61 76 31 3a 0a 23 20 53  p table av1:.# S
3010: 74 65 70 20 31 3a 20 44 65 6c 65 74 65 20 61 76  tep 1: Delete av
3020: 31 20 28 72 6f 6f 74 20 70 61 67 65 20 34 29 2e  1 (root page 4).
3030: 20 52 6f 6f 74 2d 70 61 67 65 20 6f 66 20 61 76   Root-page of av
3040: 34 5f 69 31 20 66 69 6c 6c 73 20 74 68 65 20 67  4_i1 fills the g
3050: 61 70 2e 0a 23 20 53 74 65 70 20 32 3a 20 44 65  ap..# Step 2: De
3060: 6c 65 74 65 20 73 71 6c 69 74 65 5f 61 75 74 6f  lete sqlite_auto
3070: 69 6e 64 65 78 5f 61 76 31 5f 31 20 28 72 6f 6f  index_av1_1 (roo
3080: 74 20 70 61 67 65 20 33 29 2e 20 4d 6f 76 65 20  t page 3). Move 
3090: 61 76 34 20 74 6f 20 74 68 65 20 67 61 70 2e 0a  av4 to the gap..
30a0: 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75  do_test autovacu
30b0: 75 6d 2d 32 2e 35 2e 34 20 7b 0a 20 20 65 78 65  um-2.5.4 {.  exe
30c0: 63 73 71 6c 20 7b 0a 20 20 20 20 44 52 4f 50 20  csql {.    DROP 
30d0: 54 41 42 4c 45 20 61 76 31 3b 0a 20 20 20 20 53  TABLE av1;.    S
30e0: 45 4c 45 43 54 20 6e 61 6d 65 2c 20 72 6f 6f 74  ELECT name, root
30f0: 70 61 67 65 20 46 52 4f 4d 20 73 71 6c 69 74 65  page FROM sqlite
3100: 5f 6d 61 73 74 65 72 3b 0a 20 20 7d 0a 7d 20 5b  _master;.  }.} [
3110: 6c 69 73 74 20 61 76 32 20 35 20 20 73 71 6c 69  list av2 5  sqli
3120: 74 65 5f 61 75 74 6f 69 6e 64 65 78 5f 61 76 32  te_autoindex_av2
3130: 5f 31 20 36 20 61 76 32 5f 69 31 20 37 20 61 76  _1 6 av2_i1 7 av
3140: 32 5f 69 32 20 38 20 5c 0a 20 20 20 20 20 20 20  2_i2 8 \.       
3150: 20 61 76 34 20 33 20 61 76 34 5f 69 31 20 34 20   av4 3 av4_i1 4 
3160: 61 76 34 5f 69 32 20 39 20 61 76 34 5f 69 33 20  av4_i2 9 av4_i3 
3170: 31 30 20 61 76 34 5f 69 34 20 31 31 20 5c 0a 5d  10 av4_i4 11 \.]
3180: 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63  .do_test autovac
3190: 75 75 6d 2d 32 2e 35 2e 34 2e 32 20 7b 0a 20 20  uum-2.5.4.2 {.  
31a0: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 53 45  execsql {.    SE
31b0: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 61 76 32 20  LECT * FROM av2 
31c0: 57 48 45 52 45 20 61 20 3d 20 27 61 76 32 20 61  WHERE a = 'av2 a
31d0: 27 20 41 4e 44 20 62 20 3d 20 27 61 76 32 20 62  ' AND b = 'av2 b
31e0: 27 20 41 4e 44 20 63 20 3d 20 27 61 76 32 20 63  ' AND c = 'av2 c
31f0: 27 0a 20 20 7d 0a 7d 20 7b 7b 61 76 32 20 61 7d  '.  }.} {{av2 a}
3200: 20 7b 61 76 32 20 62 7d 20 7b 61 76 32 20 63 7d   {av2 b} {av2 c}
3210: 7d 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61  }.do_test autova
3220: 63 75 75 6d 2d 32 2e 35 2e 34 2e 34 20 7b 0a 20  cuum-2.5.4.4 {. 
3230: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 53   execsql {.    S
3240: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 61 76 34  ELECT * FROM av4
3250: 20 57 48 45 52 45 20 61 20 3d 20 27 61 76 34 20   WHERE a = 'av4 
3260: 61 27 20 41 4e 44 20 62 20 3d 20 27 61 76 34 20  a' AND b = 'av4 
3270: 62 27 20 41 4e 44 20 63 20 3d 20 27 61 76 34 20  b' AND c = 'av4 
3280: 63 27 3b 0a 20 20 7d 0a 7d 20 7b 7b 61 76 34 20  c';.  }.} {{av4 
3290: 61 7d 20 7b 61 76 34 20 62 7d 20 7b 61 76 34 20  a} {av4 b} {av4 
32a0: 63 7d 7d 0a 0a 23 20 44 72 6f 70 20 74 61 62 6c  c}}..# Drop tabl
32b0: 65 20 61 76 34 3a 0a 23 20 53 74 65 70 20 31 3a  e av4:.# Step 1:
32c0: 20 44 65 6c 65 74 65 20 61 76 34 5f 69 34 2e 0a   Delete av4_i4..
32d0: 23 20 53 74 65 70 20 32 3a 20 44 65 6c 65 74 65  # Step 2: Delete
32e0: 20 61 76 34 5f 69 33 2e 0a 23 20 53 74 65 70 20   av4_i3..# Step 
32f0: 33 3a 20 44 65 6c 65 74 65 20 61 76 34 5f 69 32  3: Delete av4_i2
3300: 2e 0a 23 20 53 74 65 70 20 34 3a 20 44 65 6c 65  ..# Step 4: Dele
3310: 74 65 20 61 76 34 5f 69 31 2e 20 61 76 32 5f 69  te av4_i1. av2_i
3320: 32 20 72 65 70 6c 61 63 65 73 20 69 74 2e 0a 23  2 replaces it..#
3330: 20 53 74 65 70 20 35 3a 20 44 65 6c 65 74 65 20   Step 5: Delete 
3340: 61 76 34 2e 20 61 76 32 5f 69 31 20 72 65 70 6c  av4. av2_i1 repl
3350: 61 63 65 73 20 69 74 2e 0a 64 6f 5f 74 65 73 74  aces it..do_test
3360: 20 61 75 74 6f 76 61 63 75 75 6d 2d 32 2e 35 2e   autovacuum-2.5.
3370: 35 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a  5 {.  execsql {.
3380: 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 61      DROP TABLE a
3390: 76 34 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 6e  v4;.    SELECT n
33a0: 61 6d 65 2c 20 72 6f 6f 74 70 61 67 65 20 46 52  ame, rootpage FR
33b0: 4f 4d 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72  OM sqlite_master
33c0: 3b 0a 20 20 7d 0a 7d 20 5b 6c 69 73 74 20 61 76  ;.  }.} [list av
33d0: 32 20 35 20 73 71 6c 69 74 65 5f 61 75 74 6f 69  2 5 sqlite_autoi
33e0: 6e 64 65 78 5f 61 76 32 5f 31 20 36 20 61 76 32  ndex_av2_1 6 av2
33f0: 5f 69 31 20 33 20 61 76 32 5f 69 32 20 34 5d 0a  _i1 3 av2_i2 4].
3400: 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75  do_test autovacu
3410: 75 6d 2d 32 2e 35 2e 35 2e 32 20 7b 0a 20 20 65  um-2.5.5.2 {.  e
3420: 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c  xecsql {.    SEL
3430: 45 43 54 20 2a 20 46 52 4f 4d 20 61 76 32 20 57  ECT * FROM av2 W
3440: 48 45 52 45 20 61 20 3d 20 27 61 76 32 20 61 27  HERE a = 'av2 a'
3450: 20 41 4e 44 20 62 20 3d 20 27 61 76 32 20 62 27   AND b = 'av2 b'
3460: 20 41 4e 44 20 63 20 3d 20 27 61 76 32 20 63 27   AND c = 'av2 c'
3470: 0a 20 20 7d 0a 7d 20 7b 7b 61 76 32 20 61 7d 20  .  }.} {{av2 a} 
3480: 7b 61 76 32 20 62 7d 20 7b 61 76 32 20 63 7d 7d  {av2 b} {av2 c}}
3490: 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ..#-------------
34a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
34b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
34c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
34d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20  -------------.# 
34e0: 54 65 73 74 20 63 61 73 65 73 20 61 75 74 6f 76  Test cases autov
34f0: 61 63 75 75 6d 2d 33 2e 2a 20 74 65 73 74 20 74  acuum-3.* test t
3500: 68 65 20 6f 70 65 72 61 74 69 6f 6e 20 6f 66 20  he operation of 
3510: 74 68 65 20 22 50 52 41 47 4d 41 20 61 75 74 6f  the "PRAGMA auto
3520: 5f 76 61 63 75 75 6d 22 0a 23 20 63 6f 6d 6d 61  _vacuum".# comma
3530: 6e 64 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 61 75  nd..#.do_test au
3540: 74 6f 76 61 63 75 75 6d 2d 33 2e 31 20 7b 0a 20  tovacuum-3.1 {. 
3550: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 50   execsql {.    P
3560: 52 41 47 4d 41 20 61 75 74 6f 5f 76 61 63 75 75  RAGMA auto_vacuu
3570: 6d 3b 0a 20 20 7d 0a 7d 20 7b 31 7d 0a 64 6f 5f  m;.  }.} {1}.do_
3580: 74 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d 2d  test autovacuum-
3590: 33 2e 32 20 7b 0a 20 20 64 62 20 63 6c 6f 73 65  3.2 {.  db close
35a0: 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20 74 65  .  sqlite3 db te
35b0: 73 74 2e 64 62 0a 20 20 65 78 65 63 73 71 6c 20  st.db.  execsql 
35c0: 7b 0a 20 20 20 20 50 52 41 47 4d 41 20 61 75 74  {.    PRAGMA aut
35d0: 6f 5f 76 61 63 75 75 6d 3b 0a 20 20 7d 0a 7d 20  o_vacuum;.  }.} 
35e0: 7b 31 7d 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f  {1}.do_test auto
35f0: 76 61 63 75 75 6d 2d 33 2e 33 20 7b 0a 20 20 65  vacuum-3.3 {.  e
3600: 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 50 52 41  xecsql {.    PRA
3610: 47 4d 41 20 61 75 74 6f 5f 76 61 63 75 75 6d 20  GMA auto_vacuum 
3620: 3d 20 30 3b 0a 20 20 20 20 50 52 41 47 4d 41 20  = 0;.    PRAGMA 
3630: 61 75 74 6f 5f 76 61 63 75 75 6d 3b 0a 20 20 7d  auto_vacuum;.  }
3640: 0a 7d 20 7b 31 7d 0a 0a 64 6f 5f 74 65 73 74 20  .} {1}..do_test 
3650: 61 75 74 6f 76 61 63 75 75 6d 2d 33 2e 34 20 7b  autovacuum-3.4 {
3660: 0a 20 20 64 62 20 63 6c 6f 73 65 0a 20 20 66 69  .  db close.  fi
3670: 6c 65 20 64 65 6c 65 74 65 20 2d 66 6f 72 63 65  le delete -force
3680: 20 74 65 73 74 2e 64 62 0a 20 20 73 71 6c 69 74   test.db.  sqlit
3690: 65 33 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20  e3 db test.db.  
36a0: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 50 52  execsql {.    PR
36b0: 41 47 4d 41 20 61 75 74 6f 5f 76 61 63 75 75 6d  AGMA auto_vacuum
36c0: 3b 0a 20 20 7d 0a 7d 20 24 41 55 54 4f 56 41 43  ;.  }.} $AUTOVAC
36d0: 55 55 4d 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f  UUM.do_test auto
36e0: 76 61 63 75 75 6d 2d 33 2e 35 20 7b 0a 20 20 65  vacuum-3.5 {.  e
36f0: 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43 52 45  xecsql {.    CRE
3700: 41 54 45 20 54 41 42 4c 45 20 61 76 31 28 78 29  ATE TABLE av1(x)
3710: 3b 0a 20 20 20 20 50 52 41 47 4d 41 20 61 75 74  ;.    PRAGMA aut
3720: 6f 5f 76 61 63 75 75 6d 3b 0a 20 20 7d 0a 7d 20  o_vacuum;.  }.} 
3730: 24 41 55 54 4f 56 41 43 55 55 4d 0a 64 6f 5f 74  $AUTOVACUUM.do_t
3740: 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d 2d 33  est autovacuum-3
3750: 2e 36 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .6 {.  execsql {
3760: 0a 20 20 20 20 50 52 41 47 4d 41 20 61 75 74 6f  .    PRAGMA auto
3770: 5f 76 61 63 75 75 6d 20 3d 20 31 3b 0a 20 20 20  _vacuum = 1;.   
3780: 20 50 52 41 47 4d 41 20 61 75 74 6f 5f 76 61 63   PRAGMA auto_vac
3790: 75 75 6d 3b 0a 20 20 7d 0a 7d 20 5b 65 78 70 72  uum;.  }.} [expr
37a0: 20 24 41 55 54 4f 56 41 43 55 55 4d 20 3f 20 31   $AUTOVACUUM ? 1
37b0: 20 3a 20 30 5d 0a 64 6f 5f 74 65 73 74 20 61 75   : 0].do_test au
37c0: 74 6f 76 61 63 75 75 6d 2d 33 2e 37 20 7b 0a 20  tovacuum-3.7 {. 
37d0: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 44   execsql {.    D
37e0: 52 4f 50 20 54 41 42 4c 45 20 61 76 31 3b 0a 20  ROP TABLE av1;. 
37f0: 20 7d 0a 20 20 66 69 6c 65 5f 70 61 67 65 73 0a   }.  file_pages.
3800: 7d 20 5b 65 78 70 72 20 24 41 55 54 4f 56 41 43  } [expr $AUTOVAC
3810: 55 55 4d 3f 31 3a 32 5d 0a 0a 0a 23 2d 2d 2d 2d  UUM?1:2]...#----
3820: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3830: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3840: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3850: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3860: 2d 2d 2d 0a 23 20 54 65 73 74 20 74 68 61 74 20  ---.# Test that 
3870: 69 66 20 61 20 73 74 61 74 65 6d 65 6e 74 20 74  if a statement t
3880: 72 61 6e 73 61 63 74 69 6f 6e 20 61 72 6f 75 6e  ransaction aroun
3890: 64 20 61 20 43 52 45 41 54 45 20 49 4e 44 45 58  d a CREATE INDEX
38a0: 20 73 74 61 74 65 6d 65 6e 74 20 69 73 0a 23 20   statement is.# 
38b0: 72 6f 6c 6c 65 64 20 62 61 63 6b 20 6e 6f 20 63  rolled back no c
38c0: 6f 72 72 75 70 74 69 6f 6e 20 6f 63 63 75 72 73  orruption occurs
38d0: 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f  ..#.do_test auto
38e0: 76 61 63 75 75 6d 2d 34 2e 30 20 7b 0a 20 20 23  vacuum-4.0 {.  #
38f0: 20 54 68 65 20 6c 61 73 74 20 72 6f 75 6e 64 20   The last round 
3900: 6f 66 20 74 65 73 74 73 20 6d 61 79 20 68 61 76  of tests may hav
3910: 65 20 6c 65 66 74 20 74 68 65 20 64 62 20 69 6e  e left the db in
3920: 20 6e 6f 6e 2d 61 75 74 6f 76 61 63 75 75 6d 20   non-autovacuum 
3930: 6d 6f 64 65 2e 0a 20 20 23 20 52 65 73 65 74 20  mode..  # Reset 
3940: 65 76 65 72 79 74 68 69 6e 67 20 6a 75 73 74 20  everything just 
3950: 69 6e 20 63 61 73 65 2e 0a 20 20 23 0a 20 20 64  in case..  #.  d
3960: 62 20 63 6c 6f 73 65 0a 20 20 66 69 6c 65 20 64  b close.  file d
3970: 65 6c 65 74 65 20 2d 66 6f 72 63 65 20 74 65 73  elete -force tes
3980: 74 2e 64 62 20 74 65 73 74 2e 64 62 2d 6a 6f 75  t.db test.db-jou
3990: 72 6e 61 6c 0a 20 20 73 71 6c 69 74 65 33 20 64  rnal.  sqlite3 d
39a0: 62 20 74 65 73 74 2e 64 62 0a 20 20 65 78 65 63  b test.db.  exec
39b0: 73 71 6c 20 7b 0a 20 20 20 20 50 52 41 47 4d 41  sql {.    PRAGMA
39c0: 20 61 75 74 6f 5f 76 61 63 75 75 6d 20 3d 20 31   auto_vacuum = 1
39d0: 3b 0a 20 20 20 20 50 52 41 47 4d 41 20 61 75 74  ;.    PRAGMA aut
39e0: 6f 5f 76 61 63 75 75 6d 3b 0a 20 20 7d 0a 7d 20  o_vacuum;.  }.} 
39f0: 7b 31 7d 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f  {1}.do_test auto
3a00: 76 61 63 75 75 6d 2d 34 2e 31 20 7b 0a 20 20 65  vacuum-4.1 {.  e
3a10: 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43 52 45  xecsql {.    CRE
3a20: 41 54 45 20 54 41 42 4c 45 20 61 76 31 28 61 2c  ATE TABLE av1(a,
3a30: 20 62 29 3b 0a 20 20 20 20 42 45 47 49 4e 3b 0a   b);.    BEGIN;.
3a40: 20 20 7d 0a 20 20 66 6f 72 20 7b 73 65 74 20 69    }.  for {set i
3a50: 20 30 7d 20 7b 24 69 3c 31 30 30 7d 20 7b 69 6e   0} {$i<100} {in
3a60: 63 72 20 69 7d 20 7b 0a 20 20 20 20 65 78 65 63  cr i} {.    exec
3a70: 73 71 6c 20 22 49 4e 53 45 52 54 20 49 4e 54 4f  sql "INSERT INTO
3a80: 20 61 76 31 20 56 41 4c 55 45 53 28 24 69 2c 20   av1 VALUES($i, 
3a90: 27 5b 73 74 72 69 6e 67 20 72 65 70 65 61 74 20  '[string repeat 
3aa0: 58 20 32 30 30 5d 27 29 3b 22 0a 20 20 7d 0a 20  X 200]');".  }. 
3ab0: 20 65 78 65 63 73 71 6c 20 22 49 4e 53 45 52 54   execsql "INSERT
3ac0: 20 49 4e 54 4f 20 61 76 31 20 56 41 4c 55 45 53   INTO av1 VALUES
3ad0: 28 39 39 2c 20 27 5b 73 74 72 69 6e 67 20 72 65  (99, '[string re
3ae0: 70 65 61 74 20 58 20 32 30 30 5d 27 29 3b 22 0a  peat X 200]');".
3af0: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
3b00: 53 45 4c 45 43 54 20 73 75 6d 28 61 29 20 46 52  SELECT sum(a) FR
3b10: 4f 4d 20 61 76 31 3b 0a 20 20 7d 0a 7d 20 7b 35  OM av1;.  }.} {5
3b20: 30 34 39 7d 0a 64 6f 5f 74 65 73 74 20 61 75 74  049}.do_test aut
3b30: 6f 76 61 63 75 75 6d 2d 34 2e 32 20 7b 0a 20 20  ovacuum-4.2 {.  
3b40: 63 61 74 63 68 73 71 6c 20 7b 0a 20 20 20 20 43  catchsql {.    C
3b50: 52 45 41 54 45 20 55 4e 49 51 55 45 20 49 4e 44  REATE UNIQUE IND
3b60: 45 58 20 61 76 31 5f 69 20 4f 4e 20 61 76 31 28  EX av1_i ON av1(
3b70: 61 29 3b 0a 20 20 7d 0a 7d 20 7b 31 20 7b 69 6e  a);.  }.} {1 {in
3b80: 64 65 78 65 64 20 63 6f 6c 75 6d 6e 73 20 61 72  dexed columns ar
3b90: 65 20 6e 6f 74 20 75 6e 69 71 75 65 7d 7d 0a 64  e not unique}}.d
3ba0: 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75 75  o_test autovacuu
3bb0: 6d 2d 34 2e 33 20 7b 0a 20 20 65 78 65 63 73 71  m-4.3 {.  execsq
3bc0: 6c 20 7b 0a 20 20 20 20 53 45 4c 45 43 54 20 73  l {.    SELECT s
3bd0: 75 6d 28 61 29 20 46 52 4f 4d 20 61 76 31 3b 0a  um(a) FROM av1;.
3be0: 20 20 7d 0a 7d 20 7b 35 30 34 39 7d 0a 64 6f 5f    }.} {5049}.do_
3bf0: 74 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d 2d  test autovacuum-
3c00: 34 2e 34 20 7b 0a 20 20 65 78 65 63 73 71 6c 20  4.4 {.  execsql 
3c10: 7b 0a 20 20 20 20 43 4f 4d 4d 49 54 3b 0a 20 20  {.    COMMIT;.  
3c20: 7d 0a 7d 20 7b 7d 0a 0a 69 66 63 61 70 61 62 6c  }.} {}..ifcapabl
3c30: 65 20 69 6e 74 65 67 72 69 74 79 63 6b 20 7b 0a  e integrityck {.
3c40: 0a 23 20 54 69 63 6b 65 74 20 23 31 37 32 37 0a  .# Ticket #1727.
3c50: 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75  do_test autovacu
3c60: 75 6d 2d 35 2e 31 20 7b 0a 20 20 64 62 20 63 6c  um-5.1 {.  db cl
3c70: 6f 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62  ose.  sqlite3 db
3c80: 20 3a 6d 65 6d 6f 72 79 3a 0a 20 20 64 62 20 65   :memory:.  db e
3c90: 76 61 6c 20 7b 0a 20 20 20 20 50 52 41 47 4d 41  val {.    PRAGMA
3ca0: 20 61 75 74 6f 5f 76 61 63 75 75 6d 3d 31 3b 0a   auto_vacuum=1;.
3cb0: 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c 45      CREATE TABLE
3cc0: 20 74 31 28 61 29 3b 0a 20 20 20 20 43 52 45 41   t1(a);.    CREA
3cd0: 54 45 20 54 41 42 4c 45 20 74 32 28 61 29 3b 0a  TE TABLE t2(a);.
3ce0: 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74      DROP TABLE t
3cf0: 31 3b 0a 20 20 20 20 50 52 41 47 4d 41 20 69 6e  1;.    PRAGMA in
3d00: 74 65 67 72 69 74 79 5f 63 68 65 63 6b 3b 0a 20  tegrity_check;. 
3d10: 20 7d 0a 7d 20 6f 6b 0a 0a 7d 0a 0a 23 20 54 69   }.} ok..}..# Ti
3d20: 63 6b 65 74 20 23 31 37 32 38 2e 0a 23 0a 23 20  cket #1728..#.# 
3d30: 49 6e 20 61 75 74 6f 76 61 63 75 75 6d 20 6d 6f  In autovacuum mo
3d40: 64 65 2c 20 77 68 65 6e 20 74 61 62 6c 65 73 20  de, when tables 
3d50: 6f 72 20 69 6e 64 69 63 65 73 20 61 72 65 20 64  or indices are d
3d60: 65 6c 65 74 65 64 2c 20 74 68 65 20 72 6f 6f 74  eleted, the root
3d70: 70 61 67 65 0a 23 20 76 61 6c 75 65 73 20 69 6e  page.# values in
3d80: 20 74 68 65 20 73 79 6d 62 6f 6c 20 74 61 62 6c   the symbol tabl
3d90: 65 20 68 61 76 65 20 74 6f 20 62 65 20 75 70 64  e have to be upd
3da0: 61 74 65 64 2e 20 20 54 68 65 72 65 20 77 61 73  ated.  There was
3db0: 20 61 20 62 75 67 20 69 6e 20 74 68 69 73 0a 23   a bug in this.#
3dc0: 20 6c 6f 67 69 63 20 73 6f 20 74 68 61 74 20 69   logic so that i
3dd0: 66 20 61 6e 20 69 6e 64 65 78 2f 74 61 62 6c 65  f an index/table
3de0: 20 77 61 73 20 6d 6f 76 65 64 20 74 77 69 63 65   was moved twice
3df0: 2c 20 74 68 65 20 73 65 63 6f 6e 64 20 6d 6f 76  , the second mov
3e00: 65 20 6d 69 67 68 74 0a 23 20 6e 6f 74 20 6f 63  e might.# not oc
3e10: 63 75 72 2e 20 20 54 68 69 73 20 77 6f 75 6c 64  cur.  This would
3e20: 20 6c 65 61 76 65 20 74 68 65 20 69 6e 74 65 72   leave the inter
3e30: 6e 61 6c 20 73 79 6d 62 6f 6c 20 74 61 62 6c 65  nal symbol table
3e40: 20 69 6e 20 61 6e 20 69 6e 63 6f 6e 73 69 73 74   in an inconsist
3e50: 65 6e 74 0a 23 20 73 74 61 74 65 20 63 61 75 73  ent.# state caus
3e60: 69 6e 67 20 73 75 62 73 65 71 75 65 6e 74 20 73  ing subsequent s
3e70: 74 61 74 65 6d 65 6e 74 73 20 74 6f 20 66 61 69  tatements to fai
3e80: 6c 2e 0a 23 0a 23 20 54 68 65 20 70 72 6f 62 6c  l..#.# The probl
3e90: 65 6d 20 69 73 20 64 69 66 66 69 63 75 6c 74 20  em is difficult 
3ea0: 74 6f 20 72 65 70 72 6f 64 75 63 65 2e 20 20 54  to reproduce.  T
3eb0: 68 65 20 73 65 71 75 65 6e 63 65 20 6f 66 20 73  he sequence of s
3ec0: 74 61 74 65 6d 65 6e 74 73 20 69 6e 0a 23 20 74  tatements in.# t
3ed0: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 65 73  he following tes
3ee0: 74 20 61 72 65 20 63 61 72 65 66 75 6c 6c 79 20  t are carefully 
3ef0: 64 65 73 69 67 6e 65 64 20 6d 61 6b 65 20 69 74  designed make it
3f00: 20 6f 63 63 75 72 20 61 6e 64 20 74 68 75 73 20   occur and thus 
3f10: 74 6f 0a 23 20 76 65 72 69 66 79 20 74 68 61 74  to.# verify that
3f20: 20 74 68 69 73 20 76 65 72 79 20 6f 62 73 63 75   this very obscu
3f30: 72 65 20 62 75 67 20 68 61 73 20 62 65 65 6e 20  re bug has been 
3f40: 72 65 73 6f 6c 76 65 64 2e 0a 23 20 0a 69 66 63  resolved..# .ifc
3f50: 61 70 61 62 6c 65 20 69 6e 74 65 67 72 69 74 79  apable integrity
3f60: 63 6b 26 26 6d 65 6d 6f 72 79 64 62 20 7b 0a 0a  ck&&memorydb {..
3f70: 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75  do_test autovacu
3f80: 75 6d 2d 36 2e 31 20 7b 0a 20 20 64 62 20 63 6c  um-6.1 {.  db cl
3f90: 6f 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62  ose.  sqlite3 db
3fa0: 20 3a 6d 65 6d 6f 72 79 3a 0a 20 20 64 62 20 65   :memory:.  db e
3fb0: 76 61 6c 20 7b 0a 20 20 20 20 50 52 41 47 4d 41  val {.    PRAGMA
3fc0: 20 61 75 74 6f 5f 76 61 63 75 75 6d 3d 31 3b 0a   auto_vacuum=1;.
3fd0: 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c 45      CREATE TABLE
3fe0: 20 74 31 28 61 2c 20 62 29 3b 0a 20 20 20 20 43   t1(a, b);.    C
3ff0: 52 45 41 54 45 20 49 4e 44 45 58 20 69 31 20 4f  REATE INDEX i1 O
4000: 4e 20 74 31 28 61 29 3b 0a 20 20 20 20 43 52 45  N t1(a);.    CRE
4010: 41 54 45 20 54 41 42 4c 45 20 74 32 28 61 29 3b  ATE TABLE t2(a);
4020: 0a 20 20 20 20 43 52 45 41 54 45 20 49 4e 44 45  .    CREATE INDE
4030: 58 20 69 32 20 4f 4e 20 74 32 28 61 29 3b 0a 20  X i2 ON t2(a);. 
4040: 20 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20     CREATE TABLE 
4050: 74 33 28 61 29 3b 0a 20 20 20 20 43 52 45 41 54  t3(a);.    CREAT
4060: 45 20 49 4e 44 45 58 20 69 33 20 4f 4e 20 74 32  E INDEX i3 ON t2
4070: 28 61 29 3b 0a 20 20 20 20 43 52 45 41 54 45 20  (a);.    CREATE 
4080: 49 4e 44 45 58 20 78 20 4f 4e 20 74 31 28 62 29  INDEX x ON t1(b)
4090: 3b 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45  ;.    DROP TABLE
40a0: 20 74 33 3b 0a 20 20 20 20 50 52 41 47 4d 41 20   t3;.    PRAGMA 
40b0: 69 6e 74 65 67 72 69 74 79 5f 63 68 65 63 6b 3b  integrity_check;
40c0: 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20  .    DROP TABLE 
40d0: 74 32 3b 0a 20 20 20 20 50 52 41 47 4d 41 20 69  t2;.    PRAGMA i
40e0: 6e 74 65 67 72 69 74 79 5f 63 68 65 63 6b 3b 0a  ntegrity_check;.
40f0: 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74      DROP TABLE t
4100: 31 3b 0a 20 20 20 20 50 52 41 47 4d 41 20 69 6e  1;.    PRAGMA in
4110: 74 65 67 72 69 74 79 5f 63 68 65 63 6b 3b 0a 20  tegrity_check;. 
4120: 20 7d 0a 7d 20 7b 6f 6b 20 6f 6b 20 6f 6b 7d 0a   }.} {ok ok ok}.
4130: 0a 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  .}..#-----------
4140: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4150: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4160: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4170: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73  ----------.# Tes
4180: 74 20 63 61 73 65 73 20 61 75 74 6f 76 61 63 75  t cases autovacu
4190: 75 6d 2d 37 2e 58 20 74 65 73 74 20 74 68 65 20  um-7.X test the 
41a0: 63 61 73 65 20 77 68 65 72 65 20 61 20 70 61 67  case where a pag
41b0: 65 20 6d 75 73 74 20 62 65 20 6d 6f 76 65 64 0a  e must be moved.
41c0: 23 20 61 6e 64 20 74 68 65 20 64 65 73 74 69 6e  # and the destin
41d0: 61 74 69 6f 6e 20 6c 6f 63 61 74 69 6f 6e 20 63  ation location c
41e0: 6f 6c 6c 69 64 65 73 20 77 69 74 68 20 61 74 20  ollides with at 
41f0: 6c 65 61 73 74 20 6f 6e 65 20 6f 74 68 65 72 0a  least one other.
4200: 23 20 65 6e 74 72 79 20 69 6e 20 74 68 65 20 70  # entry in the p
4210: 61 67 65 20 68 61 73 68 2d 74 61 62 6c 65 20 28  age hash-table (
4220: 69 6e 74 65 72 6e 61 6c 20 74 6f 20 74 68 65 20  internal to the 
4230: 70 61 67 65 72 2e 63 20 6d 6f 64 75 6c 65 2e 20  pager.c module. 
4240: 0a 23 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f 76  .#.do_test autov
4250: 61 63 75 75 6d 2d 37 2e 31 20 7b 0a 20 20 64 62  acuum-7.1 {.  db
4260: 20 63 6c 6f 73 65 0a 20 20 66 69 6c 65 20 64 65   close.  file de
4270: 6c 65 74 65 20 2d 66 6f 72 63 65 20 74 65 73 74  lete -force test
4280: 2e 64 62 0a 20 20 66 69 6c 65 20 64 65 6c 65 74  .db.  file delet
4290: 65 20 2d 66 6f 72 63 65 20 74 65 73 74 2e 64 62  e -force test.db
42a0: 2d 6a 6f 75 72 6e 61 6c 0a 20 20 73 71 6c 69 74  -journal.  sqlit
42b0: 65 33 20 64 62 20 74 65 73 74 2e 64 62 0a 0a 20  e3 db test.db.. 
42c0: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 50   execsql {.    P
42d0: 52 41 47 4d 41 20 61 75 74 6f 5f 76 61 63 75 75  RAGMA auto_vacuu
42e0: 6d 3d 31 3b 0a 20 20 20 20 43 52 45 41 54 45 20  m=1;.    CREATE 
42f0: 54 41 42 4c 45 20 74 31 28 61 2c 20 62 2c 20 50  TABLE t1(a, b, P
4300: 52 49 4d 41 52 59 20 4b 45 59 28 61 2c 20 62 29  RIMARY KEY(a, b)
4310: 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e  );.    INSERT IN
4320: 54 4f 20 74 31 20 56 41 4c 55 45 53 28 72 61 6e  TO t1 VALUES(ran
4330: 64 73 74 72 28 34 30 30 2c 34 30 30 29 2c 72 61  dstr(400,400),ra
4340: 6e 64 73 74 72 28 34 30 30 2c 34 30 30 29 29 3b  ndstr(400,400));
4350: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
4360: 20 74 31 20 53 45 4c 45 43 54 20 72 61 6e 64 73   t1 SELECT rands
4370: 74 72 28 34 30 30 2c 34 30 30 29 2c 20 72 61 6e  tr(400,400), ran
4380: 64 73 74 72 28 34 30 30 2c 34 30 30 29 20 46 52  dstr(400,400) FR
4390: 4f 4d 20 74 31 3b 20 2d 2d 20 32 0a 20 20 20 20  OM t1; -- 2.    
43a0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20 53  INSERT INTO t1 S
43b0: 45 4c 45 43 54 20 72 61 6e 64 73 74 72 28 34 30  ELECT randstr(40
43c0: 30 2c 34 30 30 29 2c 20 72 61 6e 64 73 74 72 28  0,400), randstr(
43d0: 34 30 30 2c 34 30 30 29 20 46 52 4f 4d 20 74 31  400,400) FROM t1
43e0: 3b 20 2d 2d 20 34 0a 20 20 20 20 49 4e 53 45 52  ; -- 4.    INSER
43f0: 54 20 49 4e 54 4f 20 74 31 20 53 45 4c 45 43 54  T INTO t1 SELECT
4400: 20 72 61 6e 64 73 74 72 28 34 30 30 2c 34 30 30   randstr(400,400
4410: 29 2c 20 72 61 6e 64 73 74 72 28 34 30 30 2c 34  ), randstr(400,4
4420: 30 30 29 20 46 52 4f 4d 20 74 31 3b 20 2d 2d 20  00) FROM t1; -- 
4430: 38 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54  8.    INSERT INT
4440: 4f 20 74 31 20 53 45 4c 45 43 54 20 72 61 6e 64  O t1 SELECT rand
4450: 73 74 72 28 34 30 30 2c 34 30 30 29 2c 20 72 61  str(400,400), ra
4460: 6e 64 73 74 72 28 34 30 30 2c 34 30 30 29 20 46  ndstr(400,400) F
4470: 52 4f 4d 20 74 31 3b 20 2d 2d 20 31 36 0a 20 20  ROM t1; -- 16.  
4480: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31    INSERT INTO t1
4490: 20 53 45 4c 45 43 54 20 72 61 6e 64 73 74 72 28   SELECT randstr(
44a0: 34 30 30 2c 34 30 30 29 2c 20 72 61 6e 64 73 74  400,400), randst
44b0: 72 28 34 30 30 2c 34 30 30 29 20 46 52 4f 4d 20  r(400,400) FROM 
44c0: 74 31 3b 20 2d 2d 20 33 32 0a 20 20 7d 0a 0a 20  t1; -- 32.  }.. 
44d0: 20 65 78 70 72 20 7b 5b 66 69 6c 65 20 73 69 7a   expr {[file siz
44e0: 65 20 74 65 73 74 2e 64 62 5d 20 2f 20 31 30 32  e test.db] / 102
44f0: 34 7d 0a 7d 20 7b 37 33 7d 0a 0a 64 6f 5f 74 65  4}.} {73}..do_te
4500: 73 74 20 61 75 74 6f 76 61 63 75 75 6d 2d 37 2e  st autovacuum-7.
4510: 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a  2 {.  execsql {.
4520: 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c 45      CREATE TABLE
4530: 20 74 32 28 61 2c 20 62 2c 20 50 52 49 4d 41 52   t2(a, b, PRIMAR
4540: 59 20 4b 45 59 28 61 2c 20 62 29 29 3b 0a 20 20  Y KEY(a, b));.  
4550: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 32    INSERT INTO t2
4560: 20 53 45 4c 45 43 54 20 72 61 6e 64 73 74 72 28   SELECT randstr(
4570: 34 30 30 2c 34 30 30 29 2c 20 72 61 6e 64 73 74  400,400), randst
4580: 72 28 34 30 30 2c 34 30 30 29 20 46 52 4f 4d 20  r(400,400) FROM 
4590: 74 31 3b 20 2d 2d 20 32 0a 20 20 20 20 43 52 45  t1; -- 2.    CRE
45a0: 41 54 45 20 54 41 42 4c 45 20 74 33 28 61 2c 20  ATE TABLE t3(a, 
45b0: 62 2c 20 50 52 49 4d 41 52 59 20 4b 45 59 28 61  b, PRIMARY KEY(a
45c0: 2c 20 62 29 29 3b 0a 20 20 20 20 49 4e 53 45 52  , b));.    INSER
45d0: 54 20 49 4e 54 4f 20 74 33 20 53 45 4c 45 43 54  T INTO t3 SELECT
45e0: 20 72 61 6e 64 73 74 72 28 34 30 30 2c 34 30 30   randstr(400,400
45f0: 29 2c 20 72 61 6e 64 73 74 72 28 34 30 30 2c 34  ), randstr(400,4
4600: 30 30 29 20 46 52 4f 4d 20 74 31 3b 20 2d 2d 20  00) FROM t1; -- 
4610: 32 0a 20 20 20 20 43 52 45 41 54 45 20 54 41 42  2.    CREATE TAB
4620: 4c 45 20 74 34 28 61 2c 20 62 2c 20 50 52 49 4d  LE t4(a, b, PRIM
4630: 41 52 59 20 4b 45 59 28 61 2c 20 62 29 29 3b 0a  ARY KEY(a, b));.
4640: 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20      INSERT INTO 
4650: 74 34 20 53 45 4c 45 43 54 20 72 61 6e 64 73 74  t4 SELECT randst
4660: 72 28 34 30 30 2c 34 30 30 29 2c 20 72 61 6e 64  r(400,400), rand
4670: 73 74 72 28 34 30 30 2c 34 30 30 29 20 46 52 4f  str(400,400) FRO
4680: 4d 20 74 31 3b 20 2d 2d 20 32 0a 20 20 20 20 43  M t1; -- 2.    C
4690: 52 45 41 54 45 20 54 41 42 4c 45 20 74 35 28 61  REATE TABLE t5(a
46a0: 2c 20 62 2c 20 50 52 49 4d 41 52 59 20 4b 45 59  , b, PRIMARY KEY
46b0: 28 61 2c 20 62 29 29 3b 0a 20 20 20 20 49 4e 53  (a, b));.    INS
46c0: 45 52 54 20 49 4e 54 4f 20 74 35 20 53 45 4c 45  ERT INTO t5 SELE
46d0: 43 54 20 72 61 6e 64 73 74 72 28 34 30 30 2c 34  CT randstr(400,4
46e0: 30 30 29 2c 20 72 61 6e 64 73 74 72 28 34 30 30  00), randstr(400
46f0: 2c 34 30 30 29 20 46 52 4f 4d 20 74 31 3b 20 2d  ,400) FROM t1; -
4700: 2d 20 32 0a 20 20 7d 0a 20 20 65 78 70 72 20 7b  - 2.  }.  expr {
4710: 5b 66 69 6c 65 20 73 69 7a 65 20 74 65 73 74 2e  [file size test.
4720: 64 62 5d 20 2f 20 31 30 32 34 7d 0a 7d 20 7b 33  db] / 1024}.} {3
4730: 35 34 7d 0a 0a 64 6f 5f 74 65 73 74 20 61 75 74  54}..do_test aut
4740: 6f 76 61 63 75 75 6d 2d 37 2e 33 20 7b 0a 20 20  ovacuum-7.3 {.  
4750: 64 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74  db close.  sqlit
4760: 65 33 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20  e3 db test.db.  
4770: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 42 45  execsql {.    BE
4780: 47 49 4e 3b 0a 20 20 20 20 44 45 4c 45 54 45 20  GIN;.    DELETE 
4790: 46 52 4f 4d 20 74 34 3b 0a 20 20 20 20 43 4f 4d  FROM t4;.    COM
47a0: 4d 49 54 3b 0a 20 20 20 20 53 45 4c 45 43 54 20  MIT;.    SELECT 
47b0: 63 6f 75 6e 74 28 2a 29 20 46 52 4f 4d 20 74 31  count(*) FROM t1
47c0: 3b 0a 20 20 7d 0a 20 20 65 78 70 72 20 7b 5b 66  ;.  }.  expr {[f
47d0: 69 6c 65 20 73 69 7a 65 20 74 65 73 74 2e 64 62  ile size test.db
47e0: 5d 20 2f 20 31 30 32 34 7d 0a 7d 20 7b 32 38 36  ] / 1024}.} {286
47f0: 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  }..#------------
4800: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4810: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4820: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4830: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 41  ------------.# A
4840: 64 64 69 74 69 6f 6e 61 6c 20 74 65 73 74 73 2e  dditional tests.
4850: 0a 23 0a 23 20 54 72 79 20 74 6f 20 64 65 74 65  .#.# Try to dete
4860: 72 6d 69 6e 65 20 74 68 65 20 61 75 74 6f 76 61  rmine the autova
4870: 63 75 75 6d 20 73 65 74 74 69 6e 67 20 66 6f 72  cuum setting for
4880: 20 61 20 64 61 74 61 62 61 73 65 20 74 68 61 74   a database that
4890: 20 69 73 20 6c 6f 63 6b 65 64 2e 0a 23 0a 64 6f   is locked..#.do
48a0: 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d  _test autovacuum
48b0: 2d 38 2e 31 20 7b 0a 20 20 64 62 20 63 6c 6f 73  -8.1 {.  db clos
48c0: 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20 74  e.  sqlite3 db t
48d0: 65 73 74 2e 64 62 0a 20 20 73 71 6c 69 74 65 33  est.db.  sqlite3
48e0: 20 64 62 32 20 74 65 73 74 2e 64 62 0a 20 20 64   db2 test.db.  d
48f0: 62 20 65 76 61 6c 20 7b 50 52 41 47 4d 41 20 61  b eval {PRAGMA a
4900: 75 74 6f 5f 76 61 63 75 75 6d 7d 0a 7d 20 7b 31  uto_vacuum}.} {1
4910: 7d 0a 69 66 20 7b 5b 70 65 72 6d 75 74 61 74 69  }.if {[permutati
4920: 6f 6e 5d 20 3d 3d 20 22 22 7d 20 7b 0a 20 20 64  on] == ""} {.  d
4930: 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75 75  o_test autovacuu
4940: 6d 2d 38 2e 32 20 7b 0a 20 20 20 20 64 62 20 65  m-8.2 {.    db e
4950: 76 61 6c 20 7b 42 45 47 49 4e 20 45 58 43 4c 55  val {BEGIN EXCLU
4960: 53 49 56 45 7d 0a 20 20 20 20 63 61 74 63 68 73  SIVE}.    catchs
4970: 71 6c 20 7b 50 52 41 47 4d 41 20 61 75 74 6f 5f  ql {PRAGMA auto_
4980: 76 61 63 75 75 6d 7d 20 64 62 32 0a 20 20 7d 20  vacuum} db2.  } 
4990: 7b 31 20 7b 64 61 74 61 62 61 73 65 20 69 73 20  {1 {database is 
49a0: 6c 6f 63 6b 65 64 7d 7d 0a 20 20 63 61 74 63 68  locked}}.  catch
49b0: 20 7b 64 62 32 20 63 6c 6f 73 65 7d 0a 20 20 63   {db2 close}.  c
49c0: 61 74 63 68 20 7b 64 62 20 65 76 61 6c 20 7b 43  atch {db eval {C
49d0: 4f 4d 4d 49 54 7d 7d 0a 7d 0a 0a 64 6f 5f 74 65  OMMIT}}.}..do_te
49e0: 73 74 20 61 75 74 6f 76 61 63 75 75 6d 2d 39 2e  st autovacuum-9.
49f0: 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a  1 {.  execsql {.
4a00: 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74      DROP TABLE t
4a10: 31 3b 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c  1;.    DROP TABL
4a20: 45 20 74 32 3b 0a 20 20 20 20 44 52 4f 50 20 54  E t2;.    DROP T
4a30: 41 42 4c 45 20 74 33 3b 0a 20 20 20 20 44 52 4f  ABLE t3;.    DRO
4a40: 50 20 54 41 42 4c 45 20 74 34 3b 0a 20 20 20 20  P TABLE t4;.    
4a50: 44 52 4f 50 20 54 41 42 4c 45 20 74 35 3b 0a 20  DROP TABLE t5;. 
4a60: 20 20 20 50 52 41 47 4d 41 20 70 61 67 65 5f 63     PRAGMA page_c
4a70: 6f 75 6e 74 3b 0a 20 20 7d 0a 7d 20 7b 31 7d 0a  ount;.  }.} {1}.
4a80: 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75  do_test autovacu
4a90: 75 6d 2d 39 2e 32 20 7b 0a 20 20 66 69 6c 65 20  um-9.2 {.  file 
4aa0: 73 69 7a 65 20 74 65 73 74 2e 64 62 0a 7d 20 31  size test.db.} 1
4ab0: 30 32 34 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f  024.do_test auto
4ac0: 76 61 63 75 75 6d 2d 39 2e 33 20 7b 0a 20 20 65  vacuum-9.3 {.  e
4ad0: 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43 52 45  xecsql {.    CRE
4ae0: 41 54 45 20 54 41 42 4c 45 20 74 31 28 61 20 49  ATE TABLE t1(a I
4af0: 4e 54 45 47 45 52 20 50 52 49 4d 41 52 59 20 4b  NTEGER PRIMARY K
4b00: 45 59 2c 20 62 29 3b 0a 20 20 20 20 49 4e 53 45  EY, b);.    INSE
4b10: 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45  RT INTO t1 VALUE
4b20: 53 28 4e 55 4c 4c 2c 20 72 61 6e 64 73 74 72 28  S(NULL, randstr(
4b30: 35 30 2c 35 30 29 29 3b 0a 20 20 7d 0a 20 20 66  50,50));.  }.  f
4b40: 6f 72 20 7b 73 65 74 20 69 69 20 30 7d 20 7b 24  or {set ii 0} {$
4b50: 69 69 20 3c 20 31 30 7d 20 7b 69 6e 63 72 20 69  ii < 10} {incr i
4b60: 69 7d 20 7b 0a 20 20 20 20 64 62 20 65 76 61 6c  i} {.    db eval
4b70: 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74   { INSERT INTO t
4b80: 31 20 53 45 4c 45 43 54 20 4e 55 4c 4c 2c 20 72  1 SELECT NULL, r
4b90: 61 6e 64 73 74 72 28 35 30 2c 35 30 29 20 46 52  andstr(50,50) FR
4ba0: 4f 4d 20 74 31 20 7d 0a 20 20 7d 0a 20 20 66 69  OM t1 }.  }.  fi
4bb0: 6c 65 20 73 69 7a 65 20 74 65 73 74 2e 64 62 0a  le size test.db.
4bc0: 7d 20 24 3a 3a 73 71 6c 69 74 65 5f 70 65 6e 64  } $::sqlite_pend
4bd0: 69 6e 67 5f 62 79 74 65 0a 64 6f 5f 74 65 73 74  ing_byte.do_test
4be0: 20 61 75 74 6f 76 61 63 75 75 6d 2d 39 2e 34 20   autovacuum-9.4 
4bf0: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 49 4e  {.  execsql { IN
4c00: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 53 45 4c  SERT INTO t1 SEL
4c10: 45 43 54 20 4e 55 4c 4c 2c 20 72 61 6e 64 73 74  ECT NULL, randst
4c20: 72 28 35 30 2c 35 30 29 20 46 52 4f 4d 20 74 31  r(50,50) FROM t1
4c30: 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20   }.} {}.do_test 
4c40: 61 75 74 6f 76 61 63 75 75 6d 2d 39 2e 35 20 7b  autovacuum-9.5 {
4c50: 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 44 45 4c  .  execsql { DEL
4c60: 45 54 45 20 46 52 4f 4d 20 74 31 20 57 48 45 52  ETE FROM t1 WHER
4c70: 45 20 72 6f 77 69 64 20 3e 20 28 53 45 4c 45 43  E rowid > (SELEC
4c80: 54 20 6d 61 78 28 61 29 2f 32 20 46 52 4f 4d 20  T max(a)/2 FROM 
4c90: 74 31 29 20 7d 0a 20 20 66 69 6c 65 20 73 69 7a  t1) }.  file siz
4ca0: 65 20 74 65 73 74 2e 64 62 0a 7d 20 24 3a 3a 73  e test.db.} $::s
4cb0: 71 6c 69 74 65 5f 70 65 6e 64 69 6e 67 5f 62 79  qlite_pending_by
4cc0: 74 65 0a 20 0a 0a 66 69 6e 69 73 68 5f 74 65 73  te. ..finish_tes
4cd0: 74 0a                                            t.