/ Hex Artifact Content
Login

Artifact 4339e66003b9cf813dd667a83aed2dee27c4c36d:


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 36  cuum.test,v 1.26
0200: 20 32 30 30 37 2f 30 34 2f 30 37 20 31 35 3a 30   2007/04/07 15:0
0210: 33 3a 31 37 20 64 61 6e 69 65 6c 6b 31 39 37 37  3:17 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 24 41 55 54 4f  uum;.  }.} $AUTO
37a0: 56 41 43 55 55 4d 0a 64 6f 5f 74 65 73 74 20 61  VACUUM.do_test a
37b0: 75 74 6f 76 61 63 75 75 6d 2d 33 2e 37 20 7b 0a  utovacuum-3.7 {.
37c0: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
37d0: 44 52 4f 50 20 54 41 42 4c 45 20 61 76 31 3b 0a  DROP TABLE av1;.
37e0: 20 20 7d 0a 20 20 66 69 6c 65 5f 70 61 67 65 73    }.  file_pages
37f0: 0a 7d 20 5b 65 78 70 72 20 24 41 55 54 4f 56 41  .} [expr $AUTOVA
3800: 43 55 55 4d 3f 31 3a 32 5d 0a 0a 0a 23 2d 2d 2d  CUUM?1:2]...#---
3810: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
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 0a 23 20 54 65 73 74 20 74 68 61 74  ----.# Test that
3860: 20 69 66 20 61 20 73 74 61 74 65 6d 65 6e 74 20   if a statement 
3870: 74 72 61 6e 73 61 63 74 69 6f 6e 20 61 72 6f 75  transaction arou
3880: 6e 64 20 61 20 43 52 45 41 54 45 20 49 4e 44 45  nd a CREATE INDE
3890: 58 20 73 74 61 74 65 6d 65 6e 74 20 69 73 0a 23  X statement is.#
38a0: 20 72 6f 6c 6c 65 64 20 62 61 63 6b 20 6e 6f 20   rolled back no 
38b0: 63 6f 72 72 75 70 74 69 6f 6e 20 6f 63 63 75 72  corruption occur
38c0: 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 61 75 74  s..#.do_test aut
38d0: 6f 76 61 63 75 75 6d 2d 34 2e 30 20 7b 0a 20 20  ovacuum-4.0 {.  
38e0: 23 20 54 68 65 20 6c 61 73 74 20 72 6f 75 6e 64  # The last round
38f0: 20 6f 66 20 74 65 73 74 73 20 6d 61 79 20 68 61   of tests may ha
3900: 76 65 20 6c 65 66 74 20 74 68 65 20 64 62 20 69  ve left the db i
3910: 6e 20 6e 6f 6e 2d 61 75 74 6f 76 61 63 75 75 6d  n non-autovacuum
3920: 20 6d 6f 64 65 2e 0a 20 20 23 20 52 65 73 65 74   mode..  # Reset
3930: 20 65 76 65 72 79 74 68 69 6e 67 20 6a 75 73 74   everything just
3940: 20 69 6e 20 63 61 73 65 2e 0a 20 20 23 0a 20 20   in case..  #.  
3950: 64 62 20 63 6c 6f 73 65 0a 20 20 66 69 6c 65 20  db close.  file 
3960: 64 65 6c 65 74 65 20 2d 66 6f 72 63 65 20 74 65  delete -force te
3970: 73 74 2e 64 62 20 74 65 73 74 2e 64 62 2d 6a 6f  st.db test.db-jo
3980: 75 72 6e 61 6c 0a 20 20 73 71 6c 69 74 65 33 20  urnal.  sqlite3 
3990: 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65 78 65  db test.db.  exe
39a0: 63 73 71 6c 20 7b 0a 20 20 20 20 50 52 41 47 4d  csql {.    PRAGM
39b0: 41 20 61 75 74 6f 5f 76 61 63 75 75 6d 20 3d 20  A auto_vacuum = 
39c0: 31 3b 0a 20 20 20 20 50 52 41 47 4d 41 20 61 75  1;.    PRAGMA au
39d0: 74 6f 5f 76 61 63 75 75 6d 3b 0a 20 20 7d 0a 7d  to_vacuum;.  }.}
39e0: 20 7b 31 7d 0a 64 6f 5f 74 65 73 74 20 61 75 74   {1}.do_test aut
39f0: 6f 76 61 63 75 75 6d 2d 34 2e 31 20 7b 0a 20 20  ovacuum-4.1 {.  
3a00: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43 52  execsql {.    CR
3a10: 45 41 54 45 20 54 41 42 4c 45 20 61 76 31 28 61  EATE TABLE av1(a
3a20: 2c 20 62 29 3b 0a 20 20 20 20 42 45 47 49 4e 3b  , b);.    BEGIN;
3a30: 0a 20 20 7d 0a 20 20 66 6f 72 20 7b 73 65 74 20  .  }.  for {set 
3a40: 69 20 30 7d 20 7b 24 69 3c 31 30 30 7d 20 7b 69  i 0} {$i<100} {i
3a50: 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20 65 78 65  ncr i} {.    exe
3a60: 63 73 71 6c 20 22 49 4e 53 45 52 54 20 49 4e 54  csql "INSERT INT
3a70: 4f 20 61 76 31 20 56 41 4c 55 45 53 28 24 69 2c  O av1 VALUES($i,
3a80: 20 27 5b 73 74 72 69 6e 67 20 72 65 70 65 61 74   '[string repeat
3a90: 20 58 20 32 30 30 5d 27 29 3b 22 0a 20 20 7d 0a   X 200]');".  }.
3aa0: 20 20 65 78 65 63 73 71 6c 20 22 49 4e 53 45 52    execsql "INSER
3ab0: 54 20 49 4e 54 4f 20 61 76 31 20 56 41 4c 55 45  T INTO av1 VALUE
3ac0: 53 28 39 39 2c 20 27 5b 73 74 72 69 6e 67 20 72  S(99, '[string r
3ad0: 65 70 65 61 74 20 58 20 32 30 30 5d 27 29 3b 22  epeat X 200]');"
3ae0: 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20  .  execsql {.   
3af0: 20 53 45 4c 45 43 54 20 73 75 6d 28 61 29 20 46   SELECT sum(a) F
3b00: 52 4f 4d 20 61 76 31 3b 0a 20 20 7d 0a 7d 20 7b  ROM av1;.  }.} {
3b10: 35 30 34 39 7d 0a 64 6f 5f 74 65 73 74 20 61 75  5049}.do_test au
3b20: 74 6f 76 61 63 75 75 6d 2d 34 2e 32 20 7b 0a 20  tovacuum-4.2 {. 
3b30: 20 63 61 74 63 68 73 71 6c 20 7b 0a 20 20 20 20   catchsql {.    
3b40: 43 52 45 41 54 45 20 55 4e 49 51 55 45 20 49 4e  CREATE UNIQUE IN
3b50: 44 45 58 20 61 76 31 5f 69 20 4f 4e 20 61 76 31  DEX av1_i ON av1
3b60: 28 61 29 3b 0a 20 20 7d 0a 7d 20 7b 31 20 7b 69  (a);.  }.} {1 {i
3b70: 6e 64 65 78 65 64 20 63 6f 6c 75 6d 6e 73 20 61  ndexed columns a
3b80: 72 65 20 6e 6f 74 20 75 6e 69 71 75 65 7d 7d 0a  re not unique}}.
3b90: 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75  do_test autovacu
3ba0: 75 6d 2d 34 2e 33 20 7b 0a 20 20 65 78 65 63 73  um-4.3 {.  execs
3bb0: 71 6c 20 7b 0a 20 20 20 20 53 45 4c 45 43 54 20  ql {.    SELECT 
3bc0: 73 75 6d 28 61 29 20 46 52 4f 4d 20 61 76 31 3b  sum(a) FROM av1;
3bd0: 0a 20 20 7d 0a 7d 20 7b 35 30 34 39 7d 0a 64 6f  .  }.} {5049}.do
3be0: 5f 74 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d  _test autovacuum
3bf0: 2d 34 2e 34 20 7b 0a 20 20 65 78 65 63 73 71 6c  -4.4 {.  execsql
3c00: 20 7b 0a 20 20 20 20 43 4f 4d 4d 49 54 3b 0a 20   {.    COMMIT;. 
3c10: 20 7d 0a 7d 20 7b 7d 0a 0a 69 66 63 61 70 61 62   }.} {}..ifcapab
3c20: 6c 65 20 69 6e 74 65 67 72 69 74 79 63 6b 20 7b  le integrityck {
3c30: 0a 0a 23 20 54 69 63 6b 65 74 20 23 31 37 32 37  ..# Ticket #1727
3c40: 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63  .do_test autovac
3c50: 75 75 6d 2d 35 2e 31 20 7b 0a 20 20 64 62 20 63  uum-5.1 {.  db c
3c60: 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64  lose.  sqlite3 d
3c70: 62 20 3a 6d 65 6d 6f 72 79 3a 0a 20 20 64 62 20  b :memory:.  db 
3c80: 65 76 61 6c 20 7b 0a 20 20 20 20 50 52 41 47 4d  eval {.    PRAGM
3c90: 41 20 61 75 74 6f 5f 76 61 63 75 75 6d 3d 31 3b  A auto_vacuum=1;
3ca0: 0a 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c  .    CREATE TABL
3cb0: 45 20 74 31 28 61 29 3b 0a 20 20 20 20 43 52 45  E t1(a);.    CRE
3cc0: 41 54 45 20 54 41 42 4c 45 20 74 32 28 61 29 3b  ATE TABLE t2(a);
3cd0: 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20  .    DROP TABLE 
3ce0: 74 31 3b 0a 20 20 20 20 50 52 41 47 4d 41 20 69  t1;.    PRAGMA i
3cf0: 6e 74 65 67 72 69 74 79 5f 63 68 65 63 6b 3b 0a  ntegrity_check;.
3d00: 20 20 7d 0a 7d 20 6f 6b 0a 0a 7d 0a 0a 23 20 54    }.} ok..}..# T
3d10: 69 63 6b 65 74 20 23 31 37 32 38 2e 0a 23 0a 23  icket #1728..#.#
3d20: 20 49 6e 20 61 75 74 6f 76 61 63 75 75 6d 20 6d   In autovacuum m
3d30: 6f 64 65 2c 20 77 68 65 6e 20 74 61 62 6c 65 73  ode, when tables
3d40: 20 6f 72 20 69 6e 64 69 63 65 73 20 61 72 65 20   or indices are 
3d50: 64 65 6c 65 74 65 64 2c 20 74 68 65 20 72 6f 6f  deleted, the roo
3d60: 74 70 61 67 65 0a 23 20 76 61 6c 75 65 73 20 69  tpage.# values i
3d70: 6e 20 74 68 65 20 73 79 6d 62 6f 6c 20 74 61 62  n the symbol tab
3d80: 6c 65 20 68 61 76 65 20 74 6f 20 62 65 20 75 70  le have to be up
3d90: 64 61 74 65 64 2e 20 20 54 68 65 72 65 20 77 61  dated.  There wa
3da0: 73 20 61 20 62 75 67 20 69 6e 20 74 68 69 73 0a  s a bug in this.
3db0: 23 20 6c 6f 67 69 63 20 73 6f 20 74 68 61 74 20  # logic so that 
3dc0: 69 66 20 61 6e 20 69 6e 64 65 78 2f 74 61 62 6c  if an index/tabl
3dd0: 65 20 77 61 73 20 6d 6f 76 65 64 20 74 77 69 63  e was moved twic
3de0: 65 2c 20 74 68 65 20 73 65 63 6f 6e 64 20 6d 6f  e, the second mo
3df0: 76 65 20 6d 69 67 68 74 0a 23 20 6e 6f 74 20 6f  ve might.# not o
3e00: 63 63 75 72 2e 20 20 54 68 69 73 20 77 6f 75 6c  ccur.  This woul
3e10: 64 20 6c 65 61 76 65 20 74 68 65 20 69 6e 74 65  d leave the inte
3e20: 72 6e 61 6c 20 73 79 6d 62 6f 6c 20 74 61 62 6c  rnal symbol tabl
3e30: 65 20 69 6e 20 61 6e 20 69 6e 63 6f 6e 73 69 73  e in an inconsis
3e40: 74 65 6e 74 0a 23 20 73 74 61 74 65 20 63 61 75  tent.# state cau
3e50: 73 69 6e 67 20 73 75 62 73 65 71 75 65 6e 74 20  sing subsequent 
3e60: 73 74 61 74 65 6d 65 6e 74 73 20 74 6f 20 66 61  statements to fa
3e70: 69 6c 2e 0a 23 0a 23 20 54 68 65 20 70 72 6f 62  il..#.# The prob
3e80: 6c 65 6d 20 69 73 20 64 69 66 66 69 63 75 6c 74  lem is difficult
3e90: 20 74 6f 20 72 65 70 72 6f 64 75 63 65 2e 20 20   to reproduce.  
3ea0: 54 68 65 20 73 65 71 75 65 6e 63 65 20 6f 66 20  The sequence of 
3eb0: 73 74 61 74 65 6d 65 6e 74 73 20 69 6e 0a 23 20  statements in.# 
3ec0: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 65  the following te
3ed0: 73 74 20 61 72 65 20 63 61 72 65 66 75 6c 6c 79  st are carefully
3ee0: 20 64 65 73 69 67 6e 65 64 20 6d 61 6b 65 20 69   designed make i
3ef0: 74 20 6f 63 63 75 72 20 61 6e 64 20 74 68 75 73  t occur and thus
3f00: 20 74 6f 0a 23 20 76 65 72 69 66 79 20 74 68 61   to.# verify tha
3f10: 74 20 74 68 69 73 20 76 65 72 79 20 6f 62 73 63  t this very obsc
3f20: 75 72 65 20 62 75 67 20 68 61 73 20 62 65 65 6e  ure bug has been
3f30: 20 72 65 73 6f 6c 76 65 64 2e 0a 23 20 0a 69 66   resolved..# .if
3f40: 63 61 70 61 62 6c 65 20 69 6e 74 65 67 72 69 74  capable integrit
3f50: 79 63 6b 26 26 6d 65 6d 6f 72 79 64 62 20 7b 0a  yck&&memorydb {.
3f60: 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f 76 61 63  .do_test autovac
3f70: 75 75 6d 2d 36 2e 31 20 7b 0a 20 20 64 62 20 63  uum-6.1 {.  db c
3f80: 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64  lose.  sqlite3 d
3f90: 62 20 3a 6d 65 6d 6f 72 79 3a 0a 20 20 64 62 20  b :memory:.  db 
3fa0: 65 76 61 6c 20 7b 0a 20 20 20 20 50 52 41 47 4d  eval {.    PRAGM
3fb0: 41 20 61 75 74 6f 5f 76 61 63 75 75 6d 3d 31 3b  A auto_vacuum=1;
3fc0: 0a 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c  .    CREATE TABL
3fd0: 45 20 74 31 28 61 2c 20 62 29 3b 0a 20 20 20 20  E t1(a, b);.    
3fe0: 43 52 45 41 54 45 20 49 4e 44 45 58 20 69 31 20  CREATE INDEX i1 
3ff0: 4f 4e 20 74 31 28 61 29 3b 0a 20 20 20 20 43 52  ON t1(a);.    CR
4000: 45 41 54 45 20 54 41 42 4c 45 20 74 32 28 61 29  EATE TABLE t2(a)
4010: 3b 0a 20 20 20 20 43 52 45 41 54 45 20 49 4e 44  ;.    CREATE IND
4020: 45 58 20 69 32 20 4f 4e 20 74 32 28 61 29 3b 0a  EX i2 ON t2(a);.
4030: 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c 45      CREATE TABLE
4040: 20 74 33 28 61 29 3b 0a 20 20 20 20 43 52 45 41   t3(a);.    CREA
4050: 54 45 20 49 4e 44 45 58 20 69 33 20 4f 4e 20 74  TE INDEX i3 ON t
4060: 32 28 61 29 3b 0a 20 20 20 20 43 52 45 41 54 45  2(a);.    CREATE
4070: 20 49 4e 44 45 58 20 78 20 4f 4e 20 74 31 28 62   INDEX x ON t1(b
4080: 29 3b 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c  );.    DROP TABL
4090: 45 20 74 33 3b 0a 20 20 20 20 50 52 41 47 4d 41  E t3;.    PRAGMA
40a0: 20 69 6e 74 65 67 72 69 74 79 5f 63 68 65 63 6b   integrity_check
40b0: 3b 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45  ;.    DROP TABLE
40c0: 20 74 32 3b 0a 20 20 20 20 50 52 41 47 4d 41 20   t2;.    PRAGMA 
40d0: 69 6e 74 65 67 72 69 74 79 5f 63 68 65 63 6b 3b  integrity_check;
40e0: 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20  .    DROP TABLE 
40f0: 74 31 3b 0a 20 20 20 20 50 52 41 47 4d 41 20 69  t1;.    PRAGMA i
4100: 6e 74 65 67 72 69 74 79 5f 63 68 65 63 6b 3b 0a  ntegrity_check;.
4110: 20 20 7d 0a 7d 20 7b 6f 6b 20 6f 6b 20 6f 6b 7d    }.} {ok ok ok}
4120: 0a 0a 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ..}..#----------
4130: 2d 2d 2d 2d 2d 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 0a 23 20 54 65  -----------.# Te
4170: 73 74 20 63 61 73 65 73 20 61 75 74 6f 76 61 63  st cases autovac
4180: 75 75 6d 2d 37 2e 58 20 74 65 73 74 20 74 68 65  uum-7.X test the
4190: 20 63 61 73 65 20 77 68 65 72 65 20 61 20 70 61   case where a pa
41a0: 67 65 20 6d 75 73 74 20 62 65 20 6d 6f 76 65 64  ge must be moved
41b0: 0a 23 20 61 6e 64 20 74 68 65 20 64 65 73 74 69  .# and the desti
41c0: 6e 61 74 69 6f 6e 20 6c 6f 63 61 74 69 6f 6e 20  nation location 
41d0: 63 6f 6c 6c 69 64 65 73 20 77 69 74 68 20 61 74  collides with at
41e0: 20 6c 65 61 73 74 20 6f 6e 65 20 6f 74 68 65 72   least one other
41f0: 0a 23 20 65 6e 74 72 79 20 69 6e 20 74 68 65 20  .# entry in the 
4200: 70 61 67 65 20 68 61 73 68 2d 74 61 62 6c 65 20  page hash-table 
4210: 28 69 6e 74 65 72 6e 61 6c 20 74 6f 20 74 68 65  (internal to the
4220: 20 70 61 67 65 72 2e 63 20 6d 6f 64 75 6c 65 2e   pager.c module.
4230: 20 0a 23 0a 64 6f 5f 74 65 73 74 20 61 75 74 6f   .#.do_test auto
4240: 76 61 63 75 75 6d 2d 37 2e 31 20 7b 0a 20 20 64  vacuum-7.1 {.  d
4250: 62 20 63 6c 6f 73 65 0a 20 20 66 69 6c 65 20 64  b close.  file d
4260: 65 6c 65 74 65 20 2d 66 6f 72 63 65 20 74 65 73  elete -force tes
4270: 74 2e 64 62 0a 20 20 66 69 6c 65 20 64 65 6c 65  t.db.  file dele
4280: 74 65 20 2d 66 6f 72 63 65 20 74 65 73 74 2e 64  te -force test.d
4290: 62 2d 6a 6f 75 72 6e 61 6c 0a 20 20 73 71 6c 69  b-journal.  sqli
42a0: 74 65 33 20 64 62 20 74 65 73 74 2e 64 62 0a 0a  te3 db test.db..
42b0: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
42c0: 50 52 41 47 4d 41 20 61 75 74 6f 5f 76 61 63 75  PRAGMA auto_vacu
42d0: 75 6d 3d 31 3b 0a 20 20 20 20 43 52 45 41 54 45  um=1;.    CREATE
42e0: 20 54 41 42 4c 45 20 74 31 28 61 2c 20 62 2c 20   TABLE t1(a, b, 
42f0: 50 52 49 4d 41 52 59 20 4b 45 59 28 61 2c 20 62  PRIMARY KEY(a, b
4300: 29 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49  ));.    INSERT I
4310: 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 72 61  NTO t1 VALUES(ra
4320: 6e 64 73 74 72 28 34 30 30 2c 34 30 30 29 2c 72  ndstr(400,400),r
4330: 61 6e 64 73 74 72 28 34 30 30 2c 34 30 30 29 29  andstr(400,400))
4340: 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54  ;.    INSERT INT
4350: 4f 20 74 31 20 53 45 4c 45 43 54 20 72 61 6e 64  O t1 SELECT rand
4360: 73 74 72 28 34 30 30 2c 34 30 30 29 2c 20 72 61  str(400,400), ra
4370: 6e 64 73 74 72 28 34 30 30 2c 34 30 30 29 20 46  ndstr(400,400) F
4380: 52 4f 4d 20 74 31 3b 20 2d 2d 20 32 0a 20 20 20  ROM t1; -- 2.   
4390: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20   INSERT INTO t1 
43a0: 53 45 4c 45 43 54 20 72 61 6e 64 73 74 72 28 34  SELECT randstr(4
43b0: 30 30 2c 34 30 30 29 2c 20 72 61 6e 64 73 74 72  00,400), randstr
43c0: 28 34 30 30 2c 34 30 30 29 20 46 52 4f 4d 20 74  (400,400) FROM t
43d0: 31 3b 20 2d 2d 20 34 0a 20 20 20 20 49 4e 53 45  1; -- 4.    INSE
43e0: 52 54 20 49 4e 54 4f 20 74 31 20 53 45 4c 45 43  RT INTO t1 SELEC
43f0: 54 20 72 61 6e 64 73 74 72 28 34 30 30 2c 34 30  T randstr(400,40
4400: 30 29 2c 20 72 61 6e 64 73 74 72 28 34 30 30 2c  0), randstr(400,
4410: 34 30 30 29 20 46 52 4f 4d 20 74 31 3b 20 2d 2d  400) FROM t1; --
4420: 20 38 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e   8.    INSERT IN
4430: 54 4f 20 74 31 20 53 45 4c 45 43 54 20 72 61 6e  TO t1 SELECT ran
4440: 64 73 74 72 28 34 30 30 2c 34 30 30 29 2c 20 72  dstr(400,400), r
4450: 61 6e 64 73 74 72 28 34 30 30 2c 34 30 30 29 20  andstr(400,400) 
4460: 46 52 4f 4d 20 74 31 3b 20 2d 2d 20 31 36 0a 20  FROM t1; -- 16. 
4470: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74     INSERT INTO t
4480: 31 20 53 45 4c 45 43 54 20 72 61 6e 64 73 74 72  1 SELECT randstr
4490: 28 34 30 30 2c 34 30 30 29 2c 20 72 61 6e 64 73  (400,400), rands
44a0: 74 72 28 34 30 30 2c 34 30 30 29 20 46 52 4f 4d  tr(400,400) FROM
44b0: 20 74 31 3b 20 2d 2d 20 33 32 0a 20 20 7d 0a 0a   t1; -- 32.  }..
44c0: 20 20 65 78 70 72 20 7b 5b 66 69 6c 65 20 73 69    expr {[file si
44d0: 7a 65 20 74 65 73 74 2e 64 62 5d 20 2f 20 31 30  ze test.db] / 10
44e0: 32 34 7d 0a 7d 20 7b 37 33 7d 0a 0a 64 6f 5f 74  24}.} {73}..do_t
44f0: 65 73 74 20 61 75 74 6f 76 61 63 75 75 6d 2d 37  est autovacuum-7
4500: 2e 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .2 {.  execsql {
4510: 0a 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c  .    CREATE TABL
4520: 45 20 74 32 28 61 2c 20 62 2c 20 50 52 49 4d 41  E t2(a, b, PRIMA
4530: 52 59 20 4b 45 59 28 61 2c 20 62 29 29 3b 0a 20  RY KEY(a, b));. 
4540: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74     INSERT INTO t
4550: 32 20 53 45 4c 45 43 54 20 72 61 6e 64 73 74 72  2 SELECT randstr
4560: 28 34 30 30 2c 34 30 30 29 2c 20 72 61 6e 64 73  (400,400), rands
4570: 74 72 28 34 30 30 2c 34 30 30 29 20 46 52 4f 4d  tr(400,400) FROM
4580: 20 74 31 3b 20 2d 2d 20 32 0a 20 20 20 20 43 52   t1; -- 2.    CR
4590: 45 41 54 45 20 54 41 42 4c 45 20 74 33 28 61 2c  EATE TABLE t3(a,
45a0: 20 62 2c 20 50 52 49 4d 41 52 59 20 4b 45 59 28   b, PRIMARY KEY(
45b0: 61 2c 20 62 29 29 3b 0a 20 20 20 20 49 4e 53 45  a, b));.    INSE
45c0: 52 54 20 49 4e 54 4f 20 74 33 20 53 45 4c 45 43  RT INTO t3 SELEC
45d0: 54 20 72 61 6e 64 73 74 72 28 34 30 30 2c 34 30  T randstr(400,40
45e0: 30 29 2c 20 72 61 6e 64 73 74 72 28 34 30 30 2c  0), randstr(400,
45f0: 34 30 30 29 20 46 52 4f 4d 20 74 31 3b 20 2d 2d  400) FROM t1; --
4600: 20 32 0a 20 20 20 20 43 52 45 41 54 45 20 54 41   2.    CREATE TA
4610: 42 4c 45 20 74 34 28 61 2c 20 62 2c 20 50 52 49  BLE t4(a, b, PRI
4620: 4d 41 52 59 20 4b 45 59 28 61 2c 20 62 29 29 3b  MARY KEY(a, b));
4630: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
4640: 20 74 34 20 53 45 4c 45 43 54 20 72 61 6e 64 73   t4 SELECT rands
4650: 74 72 28 34 30 30 2c 34 30 30 29 2c 20 72 61 6e  tr(400,400), ran
4660: 64 73 74 72 28 34 30 30 2c 34 30 30 29 20 46 52  dstr(400,400) FR
4670: 4f 4d 20 74 31 3b 20 2d 2d 20 32 0a 20 20 20 20  OM t1; -- 2.    
4680: 43 52 45 41 54 45 20 54 41 42 4c 45 20 74 35 28  CREATE TABLE t5(
4690: 61 2c 20 62 2c 20 50 52 49 4d 41 52 59 20 4b 45  a, b, PRIMARY KE
46a0: 59 28 61 2c 20 62 29 29 3b 0a 20 20 20 20 49 4e  Y(a, b));.    IN
46b0: 53 45 52 54 20 49 4e 54 4f 20 74 35 20 53 45 4c  SERT INTO t5 SEL
46c0: 45 43 54 20 72 61 6e 64 73 74 72 28 34 30 30 2c  ECT randstr(400,
46d0: 34 30 30 29 2c 20 72 61 6e 64 73 74 72 28 34 30  400), randstr(40
46e0: 30 2c 34 30 30 29 20 46 52 4f 4d 20 74 31 3b 20  0,400) FROM t1; 
46f0: 2d 2d 20 32 0a 20 20 7d 0a 20 20 65 78 70 72 20  -- 2.  }.  expr 
4700: 7b 5b 66 69 6c 65 20 73 69 7a 65 20 74 65 73 74  {[file size test
4710: 2e 64 62 5d 20 2f 20 31 30 32 34 7d 0a 7d 20 7b  .db] / 1024}.} {
4720: 33 35 34 7d 0a 0a 64 6f 5f 74 65 73 74 20 61 75  354}..do_test au
4730: 74 6f 76 61 63 75 75 6d 2d 37 2e 33 20 7b 0a 20  tovacuum-7.3 {. 
4740: 20 64 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69   db close.  sqli
4750: 74 65 33 20 64 62 20 74 65 73 74 2e 64 62 0a 20  te3 db test.db. 
4760: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 42   execsql {.    B
4770: 45 47 49 4e 3b 0a 20 20 20 20 44 45 4c 45 54 45  EGIN;.    DELETE
4780: 20 46 52 4f 4d 20 74 34 3b 0a 20 20 20 20 43 4f   FROM t4;.    CO
4790: 4d 4d 49 54 3b 0a 20 20 20 20 53 45 4c 45 43 54  MMIT;.    SELECT
47a0: 20 63 6f 75 6e 74 28 2a 29 20 46 52 4f 4d 20 74   count(*) FROM t
47b0: 31 3b 0a 20 20 7d 0a 20 20 65 78 70 72 20 7b 5b  1;.  }.  expr {[
47c0: 66 69 6c 65 20 73 69 7a 65 20 74 65 73 74 2e 64  file size test.d
47d0: 62 5d 20 2f 20 31 30 32 34 7d 0a 7d 20 7b 32 38  b] / 1024}.} {28
47e0: 36 7d 0a 0a 66 69 6e 69 73 68 5f 74 65 73 74 0a  6}..finish_test.