/ Hex Artifact Content
Login

Artifact 77485a64a6e4e358170f150fff681c1624a092b0:


0000: 2f 2a 0a 2a 2a 20 32 30 30 33 20 41 70 72 69 6c  /*.** 2003 April
0010: 20 36 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74   6.**.** The aut
0020: 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f  hor disclaims co
0030: 70 79 72 69 67 68 74 20 74 6f 20 74 68 69 73 20  pyright to this 
0040: 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e  source code.  In
0050: 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c   place of.** a l
0060: 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72  egal notice, her
0070: 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a  e is a blessing:
0080: 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f  .**.**    May yo
0090: 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f  u do good and no
00a0: 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61  t evil..**    Ma
00b0: 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69  y you find forgi
00c0: 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73  veness for yours
00d0: 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20  elf and forgive 
00e0: 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61  others..**    Ma
00f0: 79 20 79 6f 75 20 73 68 61 72 65 20 66 72 65 65  y you share free
0100: 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67  ly, never taking
0110: 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67   more than you g
0120: 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a  ive..**.********
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 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 63  *.** This file c
0180: 6f 6e 74 61 69 6e 73 20 63 6f 64 65 20 75 73 65  ontains code use
0190: 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 20 74  d to implement t
01a0: 68 65 20 56 41 43 55 55 4d 20 63 6f 6d 6d 61 6e  he VACUUM comman
01b0: 64 2e 0a 2a 2a 0a 2a 2a 20 4d 6f 73 74 20 6f 66  d..**.** Most of
01c0: 20 74 68 65 20 63 6f 64 65 20 69 6e 20 74 68 69   the code in thi
01d0: 73 20 66 69 6c 65 20 6d 61 79 20 62 65 20 6f 6d  s file may be om
01e0: 69 74 74 65 64 20 62 79 20 64 65 66 69 6e 69 6e  itted by definin
01f0: 67 20 74 68 65 0a 2a 2a 20 53 51 4c 49 54 45 5f  g the.** SQLITE_
0200: 4f 4d 49 54 5f 56 41 43 55 55 4d 20 6d 61 63 72  OMIT_VACUUM macr
0210: 6f 2e 0a 2a 2a 0a 2a 2a 20 24 49 64 3a 20 76 61  o..**.** $Id: va
0220: 63 75 75 6d 2e 63 2c 76 20 31 2e 39 20 32 30 30  cuum.c,v 1.9 200
0230: 33 2f 31 32 2f 30 37 20 30 30 3a 32 34 3a 33 35  3/12/07 00:24:35
0240: 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a 23 69   drh Exp $.*/.#i
0250: 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65 49 6e  nclude "sqliteIn
0260: 74 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20 22 6f  t.h".#include "o
0270: 73 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 41 20 73 74  s.h"../*.** A st
0280: 72 75 63 74 75 72 65 20 66 6f 72 20 68 6f 6c 64  ructure for hold
0290: 69 6e 67 20 61 20 64 79 6e 61 6d 69 63 20 73 74  ing a dynamic st
02a0: 72 69 6e 67 20 2d 20 61 20 73 74 72 69 6e 67 20  ring - a string 
02b0: 74 68 61 74 20 63 61 6e 20 67 72 6f 77 0a 2a 2a  that can grow.**
02c0: 20 77 69 74 68 6f 75 74 20 62 6f 75 6e 64 2e 20   without bound. 
02d0: 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75  .*/.typedef stru
02e0: 63 74 20 64 79 6e 53 74 72 20 64 79 6e 53 74 72  ct dynStr dynStr
02f0: 3b 0a 73 74 72 75 63 74 20 64 79 6e 53 74 72 20  ;.struct dynStr 
0300: 7b 0a 20 20 63 68 61 72 20 2a 7a 3b 20 20 20 20  {.  char *z;    
0310: 20 20 20 20 2f 2a 20 54 65 78 74 20 6f 66 20 74      /* Text of t
0320: 68 65 20 73 74 72 69 6e 67 20 69 6e 20 73 70 61  he string in spa
0330: 63 65 20 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d  ce obtained from
0340: 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28 29 20   sqliteMalloc() 
0350: 2a 2f 0a 20 20 69 6e 74 20 6e 41 6c 6c 6f 63 3b  */.  int nAlloc;
0360: 20 20 20 20 20 2f 2a 20 41 6d 6f 75 6e 74 20 6f       /* Amount o
0370: 66 20 73 70 61 63 65 20 61 6c 6c 6f 63 61 74 65  f space allocate
0380: 64 20 74 6f 20 7a 5b 5d 20 2a 2f 0a 20 20 69 6e  d to z[] */.  in
0390: 74 20 6e 55 73 65 64 3b 20 20 20 20 20 20 2f 2a  t nUsed;      /*
03a0: 20 4e 65 78 74 20 75 6e 75 73 65 64 20 73 6c 6f   Next unused slo
03b0: 74 20 69 6e 20 7a 5b 5d 20 2a 2f 0a 7d 3b 0a 0a  t in z[] */.};..
03c0: 2f 2a 0a 2a 2a 20 41 20 73 74 72 75 63 74 75 72  /*.** A structur
03d0: 65 20 74 68 61 74 20 68 6f 6c 64 73 20 74 68 65  e that holds the
03e0: 20 76 61 63 75 75 6d 20 63 6f 6e 74 65 78 74 0a   vacuum context.
03f0: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
0400: 74 20 76 61 63 75 75 6d 53 74 72 75 63 74 20 76  t vacuumStruct v
0410: 61 63 75 75 6d 53 74 72 75 63 74 3b 0a 73 74 72  acuumStruct;.str
0420: 75 63 74 20 76 61 63 75 75 6d 53 74 72 75 63 74  uct vacuumStruct
0430: 20 7b 0a 20 20 73 71 6c 69 74 65 20 2a 64 62 4f   {.  sqlite *dbO
0440: 6c 64 3b 20 20 20 20 20 20 20 2f 2a 20 4f 72 69  ld;       /* Ori
0450: 67 69 6e 61 6c 20 64 61 74 61 62 61 73 65 20 2a  ginal database *
0460: 2f 0a 20 20 73 71 6c 69 74 65 20 2a 64 62 4e 65  /.  sqlite *dbNe
0470: 77 3b 20 20 20 20 20 20 20 2f 2a 20 4e 65 77 20  w;       /* New 
0480: 64 61 74 61 62 61 73 65 20 2a 2f 0a 20 20 63 68  database */.  ch
0490: 61 72 20 2a 2a 70 7a 45 72 72 4d 73 67 3b 20 20  ar **pzErrMsg;  
04a0: 20 20 20 2f 2a 20 57 72 69 74 65 20 65 72 72 6f     /* Write erro
04b0: 72 73 20 68 65 72 65 20 2a 2f 0a 20 20 69 6e 74  rs here */.  int
04c0: 20 72 63 3b 20 20 20 20 20 20 20 20 20 20 20 20   rc;            
04d0: 20 20 2f 2a 20 53 65 74 20 74 6f 20 6e 6f 6e 2d    /* Set to non-
04e0: 7a 65 72 6f 20 6f 6e 20 61 6e 20 65 72 72 6f 72  zero on an error
04f0: 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72   */.  const char
0500: 20 2a 7a 54 61 62 6c 65 3b 20 20 2f 2a 20 4e 61   *zTable;  /* Na
0510: 6d 65 20 6f 66 20 61 20 74 61 62 6c 65 20 62 65  me of a table be
0520: 69 6e 67 20 63 6f 70 69 65 64 20 2a 2f 0a 20 20  ing copied */.  
0530: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 50 72 61  const char *zPra
0540: 67 6d 61 3b 20 2f 2a 20 50 72 61 67 6d 61 20 74  gma; /* Pragma t
0550: 6f 20 65 78 65 63 75 74 65 20 77 69 74 68 20 72  o execute with r
0560: 65 73 75 6c 74 73 20 2a 2f 0a 20 20 64 79 6e 53  esults */.  dynS
0570: 74 72 20 73 31 2c 20 73 32 3b 20 20 20 20 20 20  tr s1, s2;      
0580: 20 2f 2a 20 54 77 6f 20 64 79 6e 61 6d 69 63 20   /* Two dynamic 
0590: 73 74 72 69 6e 67 73 20 2a 2f 0a 7d 3b 0a 0a 23  strings */.};..#
05a0: 69 66 20 21 64 65 66 69 6e 65 64 28 53 51 4c 49  if !defined(SQLI
05b0: 54 45 5f 4f 4d 49 54 5f 56 41 43 55 55 4d 29 20  TE_OMIT_VACUUM) 
05c0: 7c 7c 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 56  || SQLITE_OMIT_V
05d0: 41 43 55 55 4d 0a 2f 2a 0a 2a 2a 20 41 70 70 65  ACUUM./*.** Appe
05e0: 6e 64 20 74 65 78 74 20 74 6f 20 61 20 64 79 6e  nd text to a dyn
05f0: 61 6d 69 63 20 73 74 72 69 6e 67 0a 2a 2f 0a 73  amic string.*/.s
0600: 74 61 74 69 63 20 76 6f 69 64 20 61 70 70 65 6e  tatic void appen
0610: 64 54 65 78 74 28 64 79 6e 53 74 72 20 2a 70 2c  dText(dynStr *p,
0620: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 54 65   const char *zTe
0630: 78 74 2c 20 69 6e 74 20 6e 54 65 78 74 29 7b 0a  xt, int nText){.
0640: 20 20 69 66 28 20 6e 54 65 78 74 3c 30 20 29 20    if( nText<0 ) 
0650: 6e 54 65 78 74 20 3d 20 73 74 72 6c 65 6e 28 7a  nText = strlen(z
0660: 54 65 78 74 29 3b 0a 20 20 69 66 28 20 70 2d 3e  Text);.  if( p->
0670: 7a 3d 3d 30 20 7c 7c 20 70 2d 3e 6e 55 73 65 64  z==0 || p->nUsed
0680: 20 2b 20 6e 54 65 78 74 20 2b 20 31 20 3e 3d 20   + nText + 1 >= 
0690: 70 2d 3e 6e 41 6c 6c 6f 63 20 29 7b 0a 20 20 20  p->nAlloc ){.   
06a0: 20 63 68 61 72 20 2a 7a 4e 65 77 3b 0a 20 20 20   char *zNew;.   
06b0: 20 70 2d 3e 6e 41 6c 6c 6f 63 20 3d 20 70 2d 3e   p->nAlloc = p->
06c0: 6e 55 73 65 64 20 2b 20 6e 54 65 78 74 20 2b 20  nUsed + nText + 
06d0: 31 30 30 30 3b 0a 20 20 20 20 7a 4e 65 77 20 3d  1000;.    zNew =
06e0: 20 73 71 6c 69 74 65 52 65 61 6c 6c 6f 63 28 70   sqliteRealloc(p
06f0: 2d 3e 7a 2c 20 70 2d 3e 6e 41 6c 6c 6f 63 29 3b  ->z, p->nAlloc);
0700: 0a 20 20 20 20 69 66 28 20 7a 4e 65 77 3d 3d 30  .    if( zNew==0
0710: 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65   ){.      sqlite
0720: 46 72 65 65 28 70 2d 3e 7a 29 3b 0a 20 20 20 20  Free(p->z);.    
0730: 20 20 6d 65 6d 73 65 74 28 70 2c 20 30 2c 20 73    memset(p, 0, s
0740: 69 7a 65 6f 66 28 2a 70 29 29 3b 0a 20 20 20 20  izeof(*p));.    
0750: 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 7d 0a    return;.    }.
0760: 20 20 20 20 70 2d 3e 7a 20 3d 20 7a 4e 65 77 3b      p->z = zNew;
0770: 0a 20 20 7d 0a 20 20 6d 65 6d 63 70 79 28 26 70  .  }.  memcpy(&p
0780: 2d 3e 7a 5b 70 2d 3e 6e 55 73 65 64 5d 2c 20 7a  ->z[p->nUsed], z
0790: 54 65 78 74 2c 20 6e 54 65 78 74 2b 31 29 3b 0a  Text, nText+1);.
07a0: 20 20 70 2d 3e 6e 55 73 65 64 20 2b 3d 20 6e 54    p->nUsed += nT
07b0: 65 78 74 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 70  ext;.}../*.** Ap
07c0: 70 65 6e 64 20 74 65 78 74 20 74 6f 20 61 20 64  pend text to a d
07d0: 79 6e 61 6d 69 63 20 73 74 72 69 6e 67 2c 20 68  ynamic string, h
07e0: 61 76 69 6e 67 20 66 69 72 73 74 20 70 75 74 20  aving first put 
07f0: 74 68 65 20 74 65 78 74 20 69 6e 20 71 75 6f 74  the text in quot
0800: 65 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  es..*/.static vo
0810: 69 64 20 61 70 70 65 6e 64 51 75 6f 74 65 64 28  id appendQuoted(
0820: 64 79 6e 53 74 72 20 2a 70 2c 20 63 6f 6e 73 74  dynStr *p, const
0830: 20 63 68 61 72 20 2a 7a 54 65 78 74 29 7b 0a 20   char *zText){. 
0840: 20 69 6e 74 20 69 2c 20 6a 3b 0a 20 20 61 70 70   int i, j;.  app
0850: 65 6e 64 54 65 78 74 28 70 2c 20 22 27 22 2c 20  endText(p, "'", 
0860: 31 29 3b 0a 20 20 66 6f 72 28 69 3d 6a 3d 30 3b  1);.  for(i=j=0;
0870: 20 7a 54 65 78 74 5b 69 5d 3b 20 69 2b 2b 29 7b   zText[i]; i++){
0880: 0a 20 20 20 20 69 66 28 20 7a 54 65 78 74 5b 69  .    if( zText[i
0890: 5d 3d 3d 27 5c 27 27 20 29 7b 0a 20 20 20 20 20  ]=='\'' ){.     
08a0: 20 61 70 70 65 6e 64 54 65 78 74 28 70 2c 20 26   appendText(p, &
08b0: 7a 54 65 78 74 5b 6a 5d 2c 20 69 2d 6a 2b 31 29  zText[j], i-j+1)
08c0: 3b 0a 20 20 20 20 20 20 6a 20 3d 20 69 20 2b 20  ;.      j = i + 
08d0: 31 3b 0a 20 20 20 20 20 20 61 70 70 65 6e 64 54  1;.      appendT
08e0: 65 78 74 28 70 2c 20 22 27 22 2c 20 31 29 3b 0a  ext(p, "'", 1);.
08f0: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66 28 20      }.  }.  if( 
0900: 6a 3c 69 20 29 7b 0a 20 20 20 20 61 70 70 65 6e  j<i ){.    appen
0910: 64 54 65 78 74 28 70 2c 20 26 7a 54 65 78 74 5b  dText(p, &zText[
0920: 6a 5d 2c 20 69 2d 6a 29 3b 0a 20 20 7d 0a 20 20  j], i-j);.  }.  
0930: 61 70 70 65 6e 64 54 65 78 74 28 70 2c 20 22 27  appendText(p, "'
0940: 22 2c 20 31 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  ", 1);.}../*.** 
0950: 45 78 65 63 75 74 65 20 73 74 61 74 65 6d 65 6e  Execute statemen
0960: 74 73 20 6f 66 20 53 51 4c 2e 20 20 49 66 20 61  ts of SQL.  If a
0970: 6e 20 65 72 72 6f 72 20 6f 63 63 75 72 73 2c 20  n error occurs, 
0980: 77 72 69 74 65 20 74 68 65 20 65 72 72 6f 72 0a  write the error.
0990: 2a 2a 20 6d 65 73 73 61 67 65 20 69 6e 74 6f 20  ** message into 
09a0: 2a 70 7a 45 72 72 4d 73 67 20 61 6e 64 20 72 65  *pzErrMsg and re
09b0: 74 75 72 6e 20 6e 6f 6e 2d 7a 65 72 6f 2e 0a 2a  turn non-zero..*
09c0: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 65 78 65  /.static int exe
09d0: 63 73 71 6c 28 63 68 61 72 20 2a 2a 70 7a 45 72  csql(char **pzEr
09e0: 72 4d 73 67 2c 20 73 71 6c 69 74 65 20 2a 64 62  rMsg, sqlite *db
09f0: 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53  , const char *zS
0a00: 71 6c 29 7b 20 0a 20 20 63 68 61 72 20 2a 7a 45  ql){ .  char *zE
0a10: 72 72 4d 73 67 20 3d 20 30 3b 0a 20 20 69 6e 74  rrMsg = 0;.  int
0a20: 20 72 63 3b 0a 0a 20 20 2f 2a 20 70 72 69 6e 74   rc;..  /* print
0a30: 66 28 22 2a 2a 2a 2a 2a 20 65 78 65 63 75 74 69  f("***** executi
0a40: 6e 67 20 2a 2a 2a 2a 2a 5c 6e 25 73 5c 6e 22 2c  ng *****\n%s\n",
0a50: 20 7a 53 71 6c 29 3b 20 2a 2f 0a 20 20 72 63 20   zSql); */.  rc 
0a60: 3d 20 73 71 6c 69 74 65 5f 65 78 65 63 28 64 62  = sqlite_exec(db
0a70: 2c 20 7a 53 71 6c 2c 20 30 2c 20 30 2c 20 26 7a  , zSql, 0, 0, &z
0a80: 45 72 72 4d 73 67 29 3b 0a 20 20 69 66 28 20 7a  ErrMsg);.  if( z
0a90: 45 72 72 4d 73 67 20 29 7b 0a 20 20 20 20 73 71  ErrMsg ){.    sq
0aa0: 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 70 7a  liteSetString(pz
0ab0: 45 72 72 4d 73 67 2c 20 7a 45 72 72 4d 73 67 2c  ErrMsg, zErrMsg,
0ac0: 20 28 63 68 61 72 2a 29 30 29 3b 0a 20 20 20 20   (char*)0);.    
0ad0: 73 71 6c 69 74 65 5f 66 72 65 65 6d 65 6d 28 7a  sqlite_freemem(z
0ae0: 45 72 72 4d 73 67 29 3b 0a 20 20 7d 0a 20 20 72  ErrMsg);.  }.  r
0af0: 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a  eturn rc;.}../*.
0b00: 2a 2a 20 54 68 69 73 20 69 73 20 74 68 65 20 73  ** This is the s
0b10: 65 63 6f 6e 64 20 73 74 61 67 65 20 63 61 6c 6c  econd stage call
0b20: 62 61 63 6b 2e 20 20 45 61 63 68 20 69 6e 76 6f  back.  Each invo
0b30: 63 61 74 69 6f 6e 20 63 6f 6e 74 61 69 6e 73 20  cation contains 
0b40: 61 6c 6c 20 74 68 65 0a 2a 2a 20 64 61 74 61 20  all the.** data 
0b50: 66 6f 72 20 61 20 73 69 6e 67 6c 65 20 72 6f 77  for a single row
0b60: 20 6f 66 20 61 20 73 69 6e 67 6c 65 20 74 61 62   of a single tab
0b70: 6c 65 20 69 6e 20 74 68 65 20 6f 72 69 67 69 6e  le in the origin
0b80: 61 6c 20 64 61 74 61 62 61 73 65 2e 20 20 54 68  al database.  Th
0b90: 69 73 0a 2a 2a 20 72 6f 75 74 69 6e 65 20 6d 75  is.** routine mu
0ba0: 73 74 20 77 72 69 74 65 20 74 68 61 74 20 69 6e  st write that in
0bb0: 66 6f 72 6d 61 74 69 6f 6e 20 69 6e 74 6f 20 74  formation into t
0bc0: 68 65 20 6e 65 77 20 64 61 74 61 62 61 73 65 2e  he new database.
0bd0: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 76  .*/.static int v
0be0: 61 63 75 75 6d 43 61 6c 6c 62 61 63 6b 32 28 76  acuumCallback2(v
0bf0: 6f 69 64 20 2a 70 41 72 67 2c 20 69 6e 74 20 61  oid *pArg, int a
0c00: 72 67 63 2c 20 63 68 61 72 20 2a 2a 61 72 67 76  rgc, char **argv
0c10: 2c 20 63 68 61 72 20 2a 2a 4e 6f 74 55 73 65 64  , char **NotUsed
0c20: 29 7b 0a 20 20 76 61 63 75 75 6d 53 74 72 75 63  ){.  vacuumStruc
0c30: 74 20 2a 70 20 3d 20 28 76 61 63 75 75 6d 53 74  t *p = (vacuumSt
0c40: 72 75 63 74 2a 29 70 41 72 67 3b 0a 20 20 69 6e  ruct*)pArg;.  in
0c50: 74 20 72 63 20 3d 20 30 3b 0a 20 20 63 6f 6e 73  t rc = 0;.  cons
0c60: 74 20 63 68 61 72 20 2a 7a 53 65 70 20 3d 20 22  t char *zSep = "
0c70: 28 22 3b 0a 20 20 69 6e 74 20 69 3b 0a 0a 20 20  (";.  int i;..  
0c80: 69 66 28 20 61 72 67 76 3d 3d 30 20 29 20 72 65  if( argv==0 ) re
0c90: 74 75 72 6e 20 30 3b 0a 20 20 70 2d 3e 73 32 2e  turn 0;.  p->s2.
0ca0: 6e 55 73 65 64 20 3d 20 30 3b 0a 20 20 61 70 70  nUsed = 0;.  app
0cb0: 65 6e 64 54 65 78 74 28 26 70 2d 3e 73 32 2c 20  endText(&p->s2, 
0cc0: 22 49 4e 53 45 52 54 20 49 4e 54 4f 20 22 2c 20  "INSERT INTO ", 
0cd0: 2d 31 29 3b 0a 20 20 61 70 70 65 6e 64 51 75 6f  -1);.  appendQuo
0ce0: 74 65 64 28 26 70 2d 3e 73 32 2c 20 70 2d 3e 7a  ted(&p->s2, p->z
0cf0: 54 61 62 6c 65 29 3b 0a 20 20 61 70 70 65 6e 64  Table);.  append
0d00: 54 65 78 74 28 26 70 2d 3e 73 32 2c 20 22 20 56  Text(&p->s2, " V
0d10: 41 4c 55 45 53 22 2c 20 2d 31 29 3b 0a 20 20 66  ALUES", -1);.  f
0d20: 6f 72 28 69 3d 30 3b 20 69 3c 61 72 67 63 3b 20  or(i=0; i<argc; 
0d30: 69 2b 2b 29 7b 0a 20 20 20 20 61 70 70 65 6e 64  i++){.    append
0d40: 54 65 78 74 28 26 70 2d 3e 73 32 2c 20 7a 53 65  Text(&p->s2, zSe
0d50: 70 2c 20 31 29 3b 0a 20 20 20 20 7a 53 65 70 20  p, 1);.    zSep 
0d60: 3d 20 22 2c 22 3b 0a 20 20 20 20 69 66 28 20 61  = ",";.    if( a
0d70: 72 67 76 5b 69 5d 3d 3d 30 20 29 7b 0a 20 20 20  rgv[i]==0 ){.   
0d80: 20 20 20 61 70 70 65 6e 64 54 65 78 74 28 26 70     appendText(&p
0d90: 2d 3e 73 32 2c 20 22 4e 55 4c 4c 22 2c 20 34 29  ->s2, "NULL", 4)
0da0: 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20  ;.    }else{.   
0db0: 20 20 20 61 70 70 65 6e 64 51 75 6f 74 65 64 28     appendQuoted(
0dc0: 26 70 2d 3e 73 32 2c 20 61 72 67 76 5b 69 5d 29  &p->s2, argv[i])
0dd0: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 61 70  ;.    }.  }.  ap
0de0: 70 65 6e 64 54 65 78 74 28 26 70 2d 3e 73 32 2c  pendText(&p->s2,
0df0: 22 29 22 2c 20 31 29 3b 0a 20 20 72 63 20 3d 20  ")", 1);.  rc = 
0e00: 65 78 65 63 73 71 6c 28 70 2d 3e 70 7a 45 72 72  execsql(p->pzErr
0e10: 4d 73 67 2c 20 70 2d 3e 64 62 4e 65 77 2c 20 70  Msg, p->dbNew, p
0e20: 2d 3e 73 32 2e 7a 29 3b 0a 20 20 72 65 74 75 72  ->s2.z);.  retur
0e30: 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54  n rc;.}../*.** T
0e40: 68 69 73 20 69 73 20 74 68 65 20 66 69 72 73 74  his is the first
0e50: 20 73 74 61 67 65 20 63 61 6c 6c 62 61 63 6b 2e   stage callback.
0e60: 20 20 45 61 63 68 20 69 6e 76 6f 63 61 74 69 6f    Each invocatio
0e70: 6e 20 63 6f 6e 74 61 69 6e 73 20 74 68 72 65 65  n contains three
0e80: 0a 2a 2a 20 61 72 67 75 6d 65 6e 74 73 20 77 68  .** arguments wh
0e90: 65 72 65 20 61 72 65 20 74 61 6b 65 6e 20 66 72  ere are taken fr
0ea0: 6f 6d 20 74 68 65 20 53 51 4c 49 54 45 5f 4d 41  om the SQLITE_MA
0eb0: 53 54 45 52 20 74 61 62 6c 65 20 6f 66 20 74 68  STER table of th
0ec0: 65 20 6f 72 69 67 69 6e 61 6c 0a 2a 2a 20 64 61  e original.** da
0ed0: 74 61 62 61 73 65 3a 20 20 28 31 29 20 74 68 65  tabase:  (1) the
0ee0: 20 65 6e 74 72 79 20 74 79 70 65 2c 20 28 32 29   entry type, (2)
0ef0: 20 74 68 65 20 65 6e 74 72 79 20 6e 61 6d 65 2c   the entry name,
0f00: 20 61 6e 64 20 28 33 29 20 74 68 65 20 53 51 4c   and (3) the SQL
0f10: 20 66 6f 72 0a 2a 2a 20 74 68 65 20 65 6e 74 72   for.** the entr
0f20: 79 2e 20 20 49 6e 20 61 6c 6c 20 63 61 73 65 73  y.  In all cases
0f30: 2c 20 65 78 65 63 75 74 65 20 74 68 65 20 53 51  , execute the SQ
0f40: 4c 20 6f 66 20 74 68 65 20 74 68 69 72 64 20 61  L of the third a
0f50: 72 67 75 6d 65 6e 74 2e 0a 2a 2a 20 46 6f 72 20  rgument..** For 
0f60: 74 61 62 6c 65 73 2c 20 72 75 6e 20 61 20 71 75  tables, run a qu
0f70: 65 72 79 20 74 6f 20 73 65 6c 65 63 74 20 61 6c  ery to select al
0f80: 6c 20 65 6e 74 72 69 65 73 20 69 6e 20 74 68 61  l entries in tha
0f90: 74 20 74 61 62 6c 65 20 61 6e 64 20 0a 2a 2a 20  t table and .** 
0fa0: 74 72 61 6e 73 66 65 72 20 74 68 65 6d 20 74 6f  transfer them to
0fb0: 20 74 68 65 20 73 65 63 6f 6e 64 2d 73 74 61 67   the second-stag
0fc0: 65 20 63 61 6c 6c 62 61 63 6b 2e 0a 2a 2f 0a 73  e callback..*/.s
0fd0: 74 61 74 69 63 20 69 6e 74 20 76 61 63 75 75 6d  tatic int vacuum
0fe0: 43 61 6c 6c 62 61 63 6b 31 28 76 6f 69 64 20 2a  Callback1(void *
0ff0: 70 41 72 67 2c 20 69 6e 74 20 61 72 67 63 2c 20  pArg, int argc, 
1000: 63 68 61 72 20 2a 2a 61 72 67 76 2c 20 63 68 61  char **argv, cha
1010: 72 20 2a 2a 4e 6f 74 55 73 65 64 29 7b 0a 20 20  r **NotUsed){.  
1020: 76 61 63 75 75 6d 53 74 72 75 63 74 20 2a 70 20  vacuumStruct *p 
1030: 3d 20 28 76 61 63 75 75 6d 53 74 72 75 63 74 2a  = (vacuumStruct*
1040: 29 70 41 72 67 3b 0a 20 20 69 6e 74 20 72 63 20  )pArg;.  int rc 
1050: 3d 20 30 3b 0a 20 20 61 73 73 65 72 74 28 20 61  = 0;.  assert( a
1060: 72 67 63 3d 3d 33 20 29 3b 0a 20 20 69 66 28 20  rgc==3 );.  if( 
1070: 61 72 67 76 3d 3d 30 20 29 20 72 65 74 75 72 6e  argv==0 ) return
1080: 20 30 3b 0a 20 20 61 73 73 65 72 74 28 20 61 72   0;.  assert( ar
1090: 67 76 5b 30 5d 21 3d 30 20 29 3b 0a 20 20 61 73  gv[0]!=0 );.  as
10a0: 73 65 72 74 28 20 61 72 67 76 5b 31 5d 21 3d 30  sert( argv[1]!=0
10b0: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 61 72   );.  assert( ar
10c0: 67 76 5b 32 5d 21 3d 30 20 29 3b 0a 20 20 72 63  gv[2]!=0 );.  rc
10d0: 20 3d 20 65 78 65 63 73 71 6c 28 70 2d 3e 70 7a   = execsql(p->pz
10e0: 45 72 72 4d 73 67 2c 20 70 2d 3e 64 62 4e 65 77  ErrMsg, p->dbNew
10f0: 2c 20 61 72 67 76 5b 32 5d 29 3b 0a 20 20 69 66  , argv[2]);.  if
1100: 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20  ( rc==SQLITE_OK 
1110: 26 26 20 73 74 72 63 6d 70 28 61 72 67 76 5b 30  && strcmp(argv[0
1120: 5d 2c 22 74 61 62 6c 65 22 29 3d 3d 30 20 29 7b  ],"table")==0 ){
1130: 0a 20 20 20 20 63 68 61 72 20 2a 7a 45 72 72 4d  .    char *zErrM
1140: 73 67 20 3d 20 30 3b 0a 20 20 20 20 70 2d 3e 73  sg = 0;.    p->s
1150: 31 2e 6e 55 73 65 64 20 3d 20 30 3b 0a 20 20 20  1.nUsed = 0;.   
1160: 20 61 70 70 65 6e 64 54 65 78 74 28 26 70 2d 3e   appendText(&p->
1170: 73 31 2c 20 22 53 45 4c 45 43 54 20 2a 20 46 52  s1, "SELECT * FR
1180: 4f 4d 20 22 2c 20 2d 31 29 3b 0a 20 20 20 20 61  OM ", -1);.    a
1190: 70 70 65 6e 64 51 75 6f 74 65 64 28 26 70 2d 3e  ppendQuoted(&p->
11a0: 73 31 2c 20 61 72 67 76 5b 31 5d 29 3b 0a 20 20  s1, argv[1]);.  
11b0: 20 20 70 2d 3e 7a 54 61 62 6c 65 20 3d 20 61 72    p->zTable = ar
11c0: 67 76 5b 31 5d 3b 0a 20 20 20 20 72 63 20 3d 20  gv[1];.    rc = 
11d0: 73 71 6c 69 74 65 5f 65 78 65 63 28 70 2d 3e 64  sqlite_exec(p->d
11e0: 62 4f 6c 64 2c 20 70 2d 3e 73 31 2e 7a 2c 20 76  bOld, p->s1.z, v
11f0: 61 63 75 75 6d 43 61 6c 6c 62 61 63 6b 32 2c 20  acuumCallback2, 
1200: 70 2c 20 26 7a 45 72 72 4d 73 67 29 3b 0a 20 20  p, &zErrMsg);.  
1210: 20 20 69 66 28 20 7a 45 72 72 4d 73 67 20 29 7b    if( zErrMsg ){
1220: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 53 65 74  .      sqliteSet
1230: 53 74 72 69 6e 67 28 70 2d 3e 70 7a 45 72 72 4d  String(p->pzErrM
1240: 73 67 2c 20 7a 45 72 72 4d 73 67 2c 20 28 63 68  sg, zErrMsg, (ch
1250: 61 72 2a 29 30 29 3b 0a 20 20 20 20 20 20 73 71  ar*)0);.      sq
1260: 6c 69 74 65 5f 66 72 65 65 6d 65 6d 28 7a 45 72  lite_freemem(zEr
1270: 72 4d 73 67 29 3b 0a 20 20 20 20 7d 0a 20 20 7d  rMsg);.    }.  }
1280: 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a  .  return rc;.}.
1290: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 63 61 6c 6c  ./*.** This call
12a0: 62 61 63 6b 20 69 73 20 75 73 65 64 20 74 6f 20  back is used to 
12b0: 74 72 61 6e 73 66 65 72 20 50 52 41 47 4d 41 20  transfer PRAGMA 
12c0: 73 65 74 74 69 6e 67 73 20 66 72 6f 6d 20 6f 6e  settings from on
12d0: 65 20 64 61 74 61 62 61 73 65 0a 2a 2a 20 74 6f  e database.** to
12e0: 20 74 68 65 20 6f 74 68 65 72 2e 20 20 54 68 65   the other.  The
12f0: 20 76 61 6c 75 65 20 69 6e 20 61 72 67 76 5b 30   value in argv[0
1300: 5d 20 73 68 6f 75 6c 64 20 62 65 20 70 61 73 73  ] should be pass
1310: 65 64 20 74 6f 20 61 20 70 72 61 67 6d 61 0a 2a  ed to a pragma.*
1320: 2a 20 69 64 65 6e 74 69 66 69 65 64 20 62 79 20  * identified by 
1330: 28 28 76 61 63 75 75 6d 53 74 72 75 63 74 2a 29  ((vacuumStruct*)
1340: 70 41 72 67 29 2d 3e 7a 50 72 61 67 6d 61 2e 0a  pArg)->zPragma..
1350: 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 76 61  */.static int va
1360: 63 75 75 6d 43 61 6c 6c 62 61 63 6b 33 28 76 6f  cuumCallback3(vo
1370: 69 64 20 2a 70 41 72 67 2c 20 69 6e 74 20 61 72  id *pArg, int ar
1380: 67 63 2c 20 63 68 61 72 20 2a 2a 61 72 67 76 2c  gc, char **argv,
1390: 20 63 68 61 72 20 2a 2a 4e 6f 74 55 73 65 64 29   char **NotUsed)
13a0: 7b 0a 20 20 76 61 63 75 75 6d 53 74 72 75 63 74  {.  vacuumStruct
13b0: 20 2a 70 20 3d 20 28 76 61 63 75 75 6d 53 74 72   *p = (vacuumStr
13c0: 75 63 74 2a 29 70 41 72 67 3b 0a 20 20 69 6e 74  uct*)pArg;.  int
13d0: 20 72 63 20 3d 20 30 3b 0a 20 20 63 68 61 72 20   rc = 0;.  char 
13e0: 7a 42 75 66 5b 32 30 30 5d 3b 0a 20 20 61 73 73  zBuf[200];.  ass
13f0: 65 72 74 28 20 61 72 67 63 3d 3d 31 20 29 3b 0a  ert( argc==1 );.
1400: 20 20 69 66 28 20 61 72 67 76 3d 3d 30 20 29 20    if( argv==0 ) 
1410: 72 65 74 75 72 6e 20 30 3b 0a 20 20 61 73 73 65  return 0;.  asse
1420: 72 74 28 20 61 72 67 76 5b 30 5d 21 3d 30 20 29  rt( argv[0]!=0 )
1430: 3b 0a 20 20 61 73 73 65 72 74 28 20 73 74 72 6c  ;.  assert( strl
1440: 65 6e 28 70 2d 3e 7a 50 72 61 67 6d 61 29 3c 31  en(p->zPragma)<1
1450: 30 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  00 );.  assert( 
1460: 73 74 72 6c 65 6e 28 61 72 67 76 5b 30 5d 29 3c  strlen(argv[0])<
1470: 33 30 20 29 3b 0a 20 20 73 70 72 69 6e 74 66 28  30 );.  sprintf(
1480: 7a 42 75 66 2c 22 50 52 41 47 4d 41 20 25 73 3d  zBuf,"PRAGMA %s=
1490: 25 73 3b 22 2c 20 70 2d 3e 7a 50 72 61 67 6d 61  %s;", p->zPragma
14a0: 2c 20 61 72 67 76 5b 30 5d 29 3b 0a 20 20 72 63  , argv[0]);.  rc
14b0: 20 3d 20 65 78 65 63 73 71 6c 28 70 2d 3e 70 7a   = execsql(p->pz
14c0: 45 72 72 4d 73 67 2c 20 70 2d 3e 64 62 4e 65 77  ErrMsg, p->dbNew
14d0: 2c 20 7a 42 75 66 29 3b 0a 20 20 72 65 74 75 72  , zBuf);.  retur
14e0: 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47  n rc;.}../*.** G
14f0: 65 6e 65 72 61 74 65 20 61 20 72 61 6e 64 6f 6d  enerate a random
1500: 20 6e 61 6d 65 20 6f 66 20 32 30 20 63 68 61 72   name of 20 char
1510: 61 63 74 65 72 20 69 6e 20 6c 65 6e 67 74 68 2e  acter in length.
1520: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
1530: 72 61 6e 64 6f 6d 4e 61 6d 65 28 63 68 61 72 20  randomName(char 
1540: 2a 7a 42 75 66 29 7b 0a 20 20 73 74 61 74 69 63  *zBuf){.  static
1550: 20 63 6f 6e 73 74 20 63 68 61 72 20 7a 43 68 61   const char zCha
1560: 72 73 5b 5d 20 3d 0a 20 20 20 20 22 61 62 63 64  rs[] =.    "abcd
1570: 65 66 67 68 69 6a 6b 6c 6d 6e 6f 70 71 72 73 74  efghijklmnopqrst
1580: 75 76 77 78 79 7a 22 0a 20 20 20 20 22 30 31 32  uvwxyz".    "012
1590: 33 34 35 36 37 38 39 22 3b 0a 20 20 69 6e 74 20  3456789";.  int 
15a0: 69 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  i;.  for(i=0; i<
15b0: 32 30 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69 6e  20; i++){.    in
15c0: 74 20 6e 20 3d 20 73 71 6c 69 74 65 52 61 6e 64  t n = sqliteRand
15d0: 6f 6d 42 79 74 65 28 29 20 25 20 28 73 69 7a 65  omByte() % (size
15e0: 6f 66 28 7a 43 68 61 72 73 29 2d 31 29 3b 0a 20  of(zChars)-1);. 
15f0: 20 20 20 7a 42 75 66 5b 69 5d 20 3d 20 7a 43 68     zBuf[i] = zCh
1600: 61 72 73 5b 6e 5d 3b 0a 20 20 7d 0a 7d 0a 23 65  ars[n];.  }.}.#e
1610: 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20  ndif../*.** The 
1620: 6e 6f 6e 2d 73 74 61 6e 64 61 72 64 20 56 41 43  non-standard VAC
1630: 55 55 4d 20 63 6f 6d 6d 61 6e 64 20 69 73 20 75  UUM command is u
1640: 73 65 64 20 74 6f 20 63 6c 65 61 6e 20 75 70 20  sed to clean up 
1650: 74 68 65 20 64 61 74 61 62 61 73 65 2c 0a 2a 2a  the database,.**
1660: 20 63 6f 6c 6c 61 70 73 65 20 66 72 65 65 20 73   collapse free s
1670: 70 61 63 65 2c 20 65 74 63 2e 20 20 49 74 20 69  pace, etc.  It i
1680: 73 20 6d 6f 64 65 6c 6c 65 64 20 61 66 74 65 72  s modelled after
1690: 20 74 68 65 20 56 41 43 55 55 4d 20 63 6f 6d 6d   the VACUUM comm
16a0: 61 6e 64 0a 2a 2a 20 69 6e 20 50 6f 73 74 67 72  and.** in Postgr
16b0: 65 53 51 4c 2e 0a 2a 2a 0a 2a 2a 20 49 6e 20 76  eSQL..**.** In v
16c0: 65 72 73 69 6f 6e 20 31 2e 30 2e 78 20 6f 66 20  ersion 1.0.x of 
16d0: 53 51 4c 69 74 65 2c 20 74 68 65 20 56 41 43 55  SQLite, the VACU
16e0: 55 4d 20 63 6f 6d 6d 61 6e 64 20 77 6f 75 6c 64  UM command would
16f0: 20 63 61 6c 6c 0a 2a 2a 20 67 64 62 6d 5f 72 65   call.** gdbm_re
1700: 6f 72 67 61 6e 69 7a 65 28 29 20 6f 6e 20 61 6c  organize() on al
1710: 6c 20 74 68 65 20 64 61 74 61 62 61 73 65 20 74  l the database t
1720: 61 62 6c 65 73 2e 20 20 42 75 74 20 62 65 67 69  ables.  But begi
1730: 6e 6e 69 6e 67 0a 2a 2a 20 77 69 74 68 20 32 2e  nning.** with 2.
1740: 30 2e 30 2c 20 53 51 4c 69 74 65 20 6e 6f 20 6c  0.0, SQLite no l
1750: 6f 6e 67 65 72 20 75 73 65 73 20 47 44 42 4d 20  onger uses GDBM 
1760: 73 6f 20 74 68 69 73 20 63 6f 6d 6d 61 6e 64 20  so this command 
1770: 68 61 73 0a 2a 2a 20 62 65 63 6f 6d 65 20 61 20  has.** become a 
1780: 6e 6f 2d 6f 70 2e 0a 2a 2f 0a 76 6f 69 64 20 73  no-op..*/.void s
1790: 71 6c 69 74 65 56 61 63 75 75 6d 28 50 61 72 73  qliteVacuum(Pars
17a0: 65 20 2a 70 50 61 72 73 65 2c 20 54 6f 6b 65 6e  e *pParse, Token
17b0: 20 2a 70 54 61 62 6c 65 4e 61 6d 65 29 7b 0a 20   *pTableName){. 
17c0: 20 56 64 62 65 20 2a 76 20 3d 20 73 71 6c 69 74   Vdbe *v = sqlit
17d0: 65 47 65 74 56 64 62 65 28 70 50 61 72 73 65 29  eGetVdbe(pParse)
17e0: 3b 0a 20 20 73 71 6c 69 74 65 56 64 62 65 41 64  ;.  sqliteVdbeAd
17f0: 64 4f 70 28 76 2c 20 4f 50 5f 56 61 63 75 75 6d  dOp(v, OP_Vacuum
1800: 2c 20 30 2c 20 30 29 3b 0a 20 20 72 65 74 75 72  , 0, 0);.  retur
1810: 6e 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73  n;.}../*.** This
1820: 20 72 6f 75 74 69 6e 65 20 69 6d 70 6c 65 6d 65   routine impleme
1830: 6e 74 73 20 74 68 65 20 4f 50 5f 56 61 63 75 75  nts the OP_Vacuu
1840: 6d 20 6f 70 63 6f 64 65 20 6f 66 20 74 68 65 20  m opcode of the 
1850: 56 44 42 45 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c  VDBE..*/.int sql
1860: 69 74 65 52 75 6e 56 61 63 75 75 6d 28 63 68 61  iteRunVacuum(cha
1870: 72 20 2a 2a 70 7a 45 72 72 4d 73 67 2c 20 73 71  r **pzErrMsg, sq
1880: 6c 69 74 65 20 2a 64 62 29 7b 0a 23 69 66 20 21  lite *db){.#if !
1890: 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 4f  defined(SQLITE_O
18a0: 4d 49 54 5f 56 41 43 55 55 4d 29 20 7c 7c 20 53  MIT_VACUUM) || S
18b0: 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 41 43 55 55  QLITE_OMIT_VACUU
18c0: 4d 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a  M.  const char *
18d0: 7a 46 69 6c 65 6e 61 6d 65 3b 20 20 2f 2a 20 66  zFilename;  /* f
18e0: 75 6c 6c 20 70 61 74 68 6e 61 6d 65 20 6f 66 20  ull pathname of 
18f0: 74 68 65 20 64 61 74 61 62 61 73 65 20 66 69 6c  the database fil
1900: 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 46 69 6c 65  e */.  int nFile
1910: 6e 61 6d 65 3b 20 20 20 20 20 20 20 20 20 20 2f  name;          /
1920: 2a 20 6e 75 6d 62 65 72 20 6f 66 20 63 68 61 72  * number of char
1930: 61 63 74 65 72 73 20 20 69 6e 20 7a 46 69 6c 65  acters  in zFile
1940: 6e 61 6d 65 5b 5d 20 2a 2f 0a 20 20 63 68 61 72  name[] */.  char
1950: 20 2a 7a 54 65 6d 70 20 3d 20 30 3b 20 20 20 20   *zTemp = 0;    
1960: 20 20 20 20 2f 2a 20 61 20 74 65 6d 70 6f 72 61      /* a tempora
1970: 72 79 20 66 69 6c 65 20 69 6e 20 73 61 6d 65 20  ry file in same 
1980: 64 69 72 65 63 74 6f 72 79 20 61 73 20 7a 46 69  directory as zFi
1990: 6c 65 6e 61 6d 65 20 2a 2f 0a 20 20 73 71 6c 69  lename */.  sqli
19a0: 74 65 20 2a 64 62 4e 65 77 20 3d 20 30 3b 20 20  te *dbNew = 0;  
19b0: 20 20 20 20 2f 2a 20 54 68 65 20 6e 65 77 20 76      /* The new v
19c0: 61 63 75 75 6d 65 64 20 64 61 74 61 62 61 73 65  acuumed database
19d0: 20 2a 2f 0a 20 20 69 6e 74 20 72 63 20 3d 20 53   */.  int rc = S
19e0: 51 4c 49 54 45 5f 4f 4b 3b 20 20 20 20 20 2f 2a  QLITE_OK;     /*
19f0: 20 52 65 74 75 72 6e 20 63 6f 64 65 20 66 72 6f   Return code fro
1a00: 6d 20 73 65 72 76 69 63 65 20 72 6f 75 74 69 6e  m service routin
1a10: 65 73 20 2a 2f 0a 20 20 69 6e 74 20 69 3b 20 20  es */.  int i;  
1a20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1a30: 2f 2a 20 4c 6f 6f 70 20 63 6f 75 6e 74 65 72 20  /* Loop counter 
1a40: 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 45 72 72 4d  */.  char *zErrM
1a50: 73 67 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  sg;          /* 
1a60: 45 72 72 6f 72 20 6d 65 73 73 61 67 65 20 2a 2f  Error message */
1a70: 0a 20 20 76 61 63 75 75 6d 53 74 72 75 63 74 20  .  vacuumStruct 
1a80: 73 56 61 63 3b 20 20 20 20 20 20 2f 2a 20 49 6e  sVac;      /* In
1a90: 66 6f 72 6d 61 74 69 6f 6e 20 70 61 73 73 65 64  formation passed
1aa0: 20 74 6f 20 63 61 6c 6c 62 61 63 6b 73 20 2a 2f   to callbacks */
1ab0: 0a 0a 20 20 2f 2a 20 54 68 65 73 65 20 61 72 65  ..  /* These are
1ac0: 20 61 6c 6c 20 6f 66 20 74 68 65 20 70 72 61 67   all of the prag
1ad0: 6d 61 73 20 74 68 61 74 20 6e 65 65 64 20 74 6f  mas that need to
1ae0: 20 62 65 20 74 72 61 6e 73 66 65 72 72 65 64 20   be transferred 
1af0: 6f 76 65 72 0a 20 20 2a 2a 20 74 6f 20 74 68 65  over.  ** to the
1b00: 20 6e 65 77 20 64 61 74 61 62 61 73 65 20 2a 2f   new database */
1b10: 0a 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20  .  static const 
1b20: 63 68 61 72 20 2a 7a 50 72 61 67 6d 61 5b 5d 20  char *zPragma[] 
1b30: 3d 20 7b 0a 20 20 20 20 20 22 64 65 66 61 75 6c  = {.     "defaul
1b40: 74 5f 73 79 6e 63 68 72 6f 6e 6f 75 73 22 2c 0a  t_synchronous",.
1b50: 20 20 20 20 20 22 64 65 66 61 75 6c 74 5f 63 61       "default_ca
1b60: 63 68 65 5f 73 69 7a 65 22 2c 0a 20 20 20 20 20  che_size",.     
1b70: 2f 2a 20 22 64 65 66 61 75 6c 74 5f 74 65 6d 70  /* "default_temp
1b80: 5f 73 74 6f 72 65 22 2c 20 2a 2f 0a 20 20 7d 3b  _store", */.  };
1b90: 0a 0a 20 20 69 66 28 20 64 62 2d 3e 66 6c 61 67  ..  if( db->flag
1ba0: 73 20 26 20 53 51 4c 49 54 45 5f 49 6e 54 72 61  s & SQLITE_InTra
1bb0: 6e 73 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  ns ){.    sqlite
1bc0: 53 65 74 53 74 72 69 6e 67 28 70 7a 45 72 72 4d  SetString(pzErrM
1bd0: 73 67 2c 20 22 63 61 6e 6e 6f 74 20 56 41 43 55  sg, "cannot VACU
1be0: 55 4d 20 66 72 6f 6d 20 77 69 74 68 69 6e 20 61  UM from within a
1bf0: 20 74 72 61 6e 73 61 63 74 69 6f 6e 22 2c 20 0a   transaction", .
1c00: 20 20 20 20 20 20 20 28 63 68 61 72 2a 29 30 29         (char*)0)
1c10: 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c  ;.    return SQL
1c20: 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a 20  ITE_ERROR;.  }. 
1c30: 20 6d 65 6d 73 65 74 28 26 73 56 61 63 2c 20 30   memset(&sVac, 0
1c40: 2c 20 73 69 7a 65 6f 66 28 73 56 61 63 29 29 3b  , sizeof(sVac));
1c50: 0a 0a 20 20 2f 2a 20 47 65 74 20 74 68 65 20 66  ..  /* Get the f
1c60: 75 6c 6c 20 70 61 74 68 6e 61 6d 65 20 6f 66 20  ull pathname of 
1c70: 74 68 65 20 64 61 74 61 62 61 73 65 20 66 69 6c  the database fil
1c80: 65 20 61 6e 64 20 63 72 65 61 74 65 20 74 77 6f  e and create two
1c90: 0a 20 20 2a 2a 20 74 65 6d 70 6f 72 61 72 79 20  .  ** temporary 
1ca0: 66 69 6c 65 6e 61 6d 65 73 20 69 6e 20 74 68 65  filenames in the
1cb0: 20 73 61 6d 65 20 64 69 72 65 63 74 6f 72 79 20   same directory 
1cc0: 61 73 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20  as the original 
1cd0: 66 69 6c 65 2e 0a 20 20 2a 2f 0a 20 20 7a 46 69  file..  */.  zFi
1ce0: 6c 65 6e 61 6d 65 20 3d 20 73 71 6c 69 74 65 42  lename = sqliteB
1cf0: 74 72 65 65 47 65 74 46 69 6c 65 6e 61 6d 65 28  treeGetFilename(
1d00: 64 62 2d 3e 61 44 62 5b 30 5d 2e 70 42 74 29 3b  db->aDb[0].pBt);
1d10: 0a 20 20 69 66 28 20 7a 46 69 6c 65 6e 61 6d 65  .  if( zFilename
1d20: 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20 54 68  ==0 ){.    /* Th
1d30: 69 73 20 6f 6e 6c 79 20 68 61 70 70 65 6e 73 20  is only happens 
1d40: 77 69 74 68 20 74 68 65 20 69 6e 2d 6d 65 6d 6f  with the in-memo
1d50: 72 79 20 64 61 74 61 62 61 73 65 2e 20 20 56 41  ry database.  VA
1d60: 43 55 55 4d 20 69 73 20 61 20 6e 6f 2d 6f 70 0a  CUUM is a no-op.
1d70: 20 20 20 20 2a 2a 20 74 68 65 72 65 2c 20 73 6f      ** there, so
1d80: 20 6a 75 73 74 20 72 65 74 75 72 6e 20 2a 2f 0a   just return */.
1d90: 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54      return SQLIT
1da0: 45 5f 4f 4b 3b 0a 20 20 7d 0a 20 20 6e 46 69 6c  E_OK;.  }.  nFil
1db0: 65 6e 61 6d 65 20 3d 20 73 74 72 6c 65 6e 28 7a  ename = strlen(z
1dc0: 46 69 6c 65 6e 61 6d 65 29 3b 0a 20 20 7a 54 65  Filename);.  zTe
1dd0: 6d 70 20 3d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f  mp = sqliteMallo
1de0: 63 28 20 6e 46 69 6c 65 6e 61 6d 65 2b 31 30 30  c( nFilename+100
1df0: 20 29 3b 0a 20 20 69 66 28 20 7a 54 65 6d 70 3d   );.  if( zTemp=
1e00: 3d 30 20 29 20 72 65 74 75 72 6e 20 53 51 4c 49  =0 ) return SQLI
1e10: 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 73 74 72 63  TE_NOMEM;.  strc
1e20: 70 79 28 7a 54 65 6d 70 2c 20 7a 46 69 6c 65 6e  py(zTemp, zFilen
1e30: 61 6d 65 29 3b 0a 20 20 66 6f 72 28 69 3d 30 3b  ame);.  for(i=0;
1e40: 20 69 3c 31 30 3b 20 69 2b 2b 29 7b 0a 20 20 20   i<10; i++){.   
1e50: 20 7a 54 65 6d 70 5b 6e 46 69 6c 65 6e 61 6d 65   zTemp[nFilename
1e60: 5d 20 3d 20 27 2d 27 3b 0a 20 20 20 20 72 61 6e  ] = '-';.    ran
1e70: 64 6f 6d 4e 61 6d 65 28 26 7a 54 65 6d 70 5b 6e  domName(&zTemp[n
1e80: 46 69 6c 65 6e 61 6d 65 2b 31 5d 29 3b 0a 20 20  Filename+1]);.  
1e90: 20 20 69 66 28 20 21 73 71 6c 69 74 65 4f 73 46    if( !sqliteOsF
1ea0: 69 6c 65 45 78 69 73 74 73 28 7a 54 65 6d 70 29  ileExists(zTemp)
1eb0: 20 29 20 62 72 65 61 6b 3b 0a 20 20 7d 0a 20 20   ) break;.  }.  
1ec0: 69 66 28 20 69 3e 3d 31 30 20 29 7b 0a 20 20 20  if( i>=10 ){.   
1ed0: 20 73 71 6c 69 74 65 53 65 74 53 74 72 69 6e 67   sqliteSetString
1ee0: 28 70 7a 45 72 72 4d 73 67 2c 20 22 75 6e 61 62  (pzErrMsg, "unab
1ef0: 6c 65 20 74 6f 20 63 72 65 61 74 65 20 61 20 74  le to create a t
1f00: 65 6d 70 6f 72 61 72 79 20 64 61 74 61 62 61 73  emporary databas
1f10: 65 20 66 69 6c 65 20 22 0a 20 20 20 20 20 20 20  e file ".       
1f20: 22 69 6e 20 74 68 65 20 73 61 6d 65 20 64 69 72  "in the same dir
1f30: 65 63 74 6f 72 79 20 61 73 20 74 68 65 20 6f 72  ectory as the or
1f40: 69 67 69 6e 61 6c 20 64 61 74 61 62 61 73 65 22  iginal database"
1f50: 2c 20 28 63 68 61 72 2a 29 30 29 3b 0a 20 20 20  , (char*)0);.   
1f60: 20 67 6f 74 6f 20 65 6e 64 5f 6f 66 5f 76 61 63   goto end_of_vac
1f70: 75 75 6d 3b 0a 20 20 7d 0a 0a 20 20 0a 20 20 64  uum;.  }..  .  d
1f80: 62 4e 65 77 20 3d 20 73 71 6c 69 74 65 5f 6f 70  bNew = sqlite_op
1f90: 65 6e 28 7a 54 65 6d 70 2c 20 30 2c 20 26 7a 45  en(zTemp, 0, &zE
1fa0: 72 72 4d 73 67 29 3b 0a 20 20 69 66 28 20 64 62  rrMsg);.  if( db
1fb0: 4e 65 77 3d 3d 30 20 29 7b 0a 20 20 20 20 73 71  New==0 ){.    sq
1fc0: 6c 69 74 65 53 65 74 53 74 72 69 6e 67 28 70 7a  liteSetString(pz
1fd0: 45 72 72 4d 73 67 2c 20 22 75 6e 61 62 6c 65 20  ErrMsg, "unable 
1fe0: 74 6f 20 6f 70 65 6e 20 61 20 74 65 6d 70 6f 72  to open a tempor
1ff0: 61 72 79 20 64 61 74 61 62 61 73 65 20 61 74 20  ary database at 
2000: 22 2c 0a 20 20 20 20 20 20 20 7a 54 65 6d 70 2c  ",.       zTemp,
2010: 20 22 20 2d 20 22 2c 20 7a 45 72 72 4d 73 67 2c   " - ", zErrMsg,
2020: 20 28 63 68 61 72 2a 29 30 29 3b 0a 20 20 20 20   (char*)0);.    
2030: 67 6f 74 6f 20 65 6e 64 5f 6f 66 5f 76 61 63 75  goto end_of_vacu
2040: 75 6d 3b 0a 20 20 7d 0a 20 20 69 66 28 20 65 78  um;.  }.  if( ex
2050: 65 63 73 71 6c 28 70 7a 45 72 72 4d 73 67 2c 20  ecsql(pzErrMsg, 
2060: 64 62 2c 20 22 42 45 47 49 4e 22 29 20 29 20 67  db, "BEGIN") ) g
2070: 6f 74 6f 20 65 6e 64 5f 6f 66 5f 76 61 63 75 75  oto end_of_vacuu
2080: 6d 3b 0a 20 20 69 66 28 20 65 78 65 63 73 71 6c  m;.  if( execsql
2090: 28 70 7a 45 72 72 4d 73 67 2c 20 64 62 4e 65 77  (pzErrMsg, dbNew
20a0: 2c 20 22 50 52 41 47 4d 41 20 73 79 6e 63 68 72  , "PRAGMA synchr
20b0: 6f 6e 6f 75 73 3d 6f 66 66 3b 20 42 45 47 49 4e  onous=off; BEGIN
20c0: 22 29 20 29 7b 0a 20 20 20 20 67 6f 74 6f 20 65  ") ){.    goto e
20d0: 6e 64 5f 6f 66 5f 76 61 63 75 75 6d 3b 0a 20 20  nd_of_vacuum;.  
20e0: 7d 0a 20 20 0a 20 20 73 56 61 63 2e 64 62 4f 6c  }.  .  sVac.dbOl
20f0: 64 20 3d 20 64 62 3b 0a 20 20 73 56 61 63 2e 64  d = db;.  sVac.d
2100: 62 4e 65 77 20 3d 20 64 62 4e 65 77 3b 0a 20 20  bNew = dbNew;.  
2110: 73 56 61 63 2e 70 7a 45 72 72 4d 73 67 20 3d 20  sVac.pzErrMsg = 
2120: 70 7a 45 72 72 4d 73 67 3b 0a 20 20 66 6f 72 28  pzErrMsg;.  for(
2130: 69 3d 30 3b 20 72 63 3d 3d 53 51 4c 49 54 45 5f  i=0; rc==SQLITE_
2140: 4f 4b 20 26 26 20 69 3c 73 69 7a 65 6f 66 28 7a  OK && i<sizeof(z
2150: 50 72 61 67 6d 61 29 2f 73 69 7a 65 6f 66 28 7a  Pragma)/sizeof(z
2160: 50 72 61 67 6d 61 5b 30 5d 29 3b 20 69 2b 2b 29  Pragma[0]); i++)
2170: 7b 0a 20 20 20 20 63 68 61 72 20 7a 42 75 66 5b  {.    char zBuf[
2180: 32 30 30 5d 3b 0a 20 20 20 20 61 73 73 65 72 74  200];.    assert
2190: 28 20 73 74 72 6c 65 6e 28 7a 50 72 61 67 6d 61  ( strlen(zPragma
21a0: 5b 69 5d 29 3c 31 30 30 20 29 3b 0a 20 20 20 20  [i])<100 );.    
21b0: 73 70 72 69 6e 74 66 28 7a 42 75 66 2c 20 22 50  sprintf(zBuf, "P
21c0: 52 41 47 4d 41 20 25 73 3b 22 2c 20 7a 50 72 61  RAGMA %s;", zPra
21d0: 67 6d 61 5b 69 5d 29 3b 0a 20 20 20 20 73 56 61  gma[i]);.    sVa
21e0: 63 2e 7a 50 72 61 67 6d 61 20 3d 20 7a 50 72 61  c.zPragma = zPra
21f0: 67 6d 61 5b 69 5d 3b 0a 20 20 20 20 72 63 20 3d  gma[i];.    rc =
2200: 20 73 71 6c 69 74 65 5f 65 78 65 63 28 64 62 2c   sqlite_exec(db,
2210: 20 7a 42 75 66 2c 20 76 61 63 75 75 6d 43 61 6c   zBuf, vacuumCal
2220: 6c 62 61 63 6b 33 2c 20 26 73 56 61 63 2c 20 26  lback3, &sVac, &
2230: 7a 45 72 72 4d 73 67 29 3b 0a 20 20 7d 0a 20 20  zErrMsg);.  }.  
2240: 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f  if( rc==SQLITE_O
2250: 4b 20 29 7b 0a 20 20 20 20 72 63 20 3d 20 73 71  K ){.    rc = sq
2260: 6c 69 74 65 5f 65 78 65 63 28 64 62 2c 20 0a 20  lite_exec(db, . 
2270: 20 20 20 20 20 22 53 45 4c 45 43 54 20 74 79 70       "SELECT typ
2280: 65 2c 20 6e 61 6d 65 2c 20 73 71 6c 20 46 52 4f  e, name, sql FRO
2290: 4d 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20  M sqlite_master 
22a0: 22 0a 20 20 20 20 20 20 22 57 48 45 52 45 20 73  ".      "WHERE s
22b0: 71 6c 20 4e 4f 54 20 4e 55 4c 4c 20 41 4e 44 20  ql NOT NULL AND 
22c0: 74 79 70 65 21 3d 27 76 69 65 77 27 20 22 0a 20  type!='view' ". 
22d0: 20 20 20 20 20 22 55 4e 49 4f 4e 20 41 4c 4c 20       "UNION ALL 
22e0: 22 0a 20 20 20 20 20 20 22 53 45 4c 45 43 54 20  ".      "SELECT 
22f0: 74 79 70 65 2c 20 6e 61 6d 65 2c 20 73 71 6c 20  type, name, sql 
2300: 46 52 4f 4d 20 73 71 6c 69 74 65 5f 6d 61 73 74  FROM sqlite_mast
2310: 65 72 20 22 0a 20 20 20 20 20 20 22 57 48 45 52  er ".      "WHER
2320: 45 20 73 71 6c 20 4e 4f 54 20 4e 55 4c 4c 20 41  E sql NOT NULL A
2330: 4e 44 20 74 79 70 65 3d 3d 27 76 69 65 77 27 22  ND type=='view'"
2340: 2c 0a 20 20 20 20 20 20 76 61 63 75 75 6d 43 61  ,.      vacuumCa
2350: 6c 6c 62 61 63 6b 31 2c 20 26 73 56 61 63 2c 20  llback1, &sVac, 
2360: 26 7a 45 72 72 4d 73 67 29 3b 0a 20 20 7d 0a 20  &zErrMsg);.  }. 
2370: 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f   if( rc==SQLITE_
2380: 4f 4b 20 29 7b 0a 20 20 20 20 72 63 20 3d 20 73  OK ){.    rc = s
2390: 71 6c 69 74 65 42 74 72 65 65 43 6f 70 79 46 69  qliteBtreeCopyFi
23a0: 6c 65 28 64 62 2d 3e 61 44 62 5b 30 5d 2e 70 42  le(db->aDb[0].pB
23b0: 74 2c 20 64 62 4e 65 77 2d 3e 61 44 62 5b 30 5d  t, dbNew->aDb[0]
23c0: 2e 70 42 74 29 3b 0a 20 20 20 20 73 71 6c 69 74  .pBt);.    sqlit
23d0: 65 5f 65 78 65 63 28 64 62 2c 20 22 43 4f 4d 4d  e_exec(db, "COMM
23e0: 49 54 22 2c 20 30 2c 20 30 2c 20 30 29 3b 0a 20  IT", 0, 0, 0);. 
23f0: 20 20 20 73 71 6c 69 74 65 52 65 73 65 74 49 6e     sqliteResetIn
2400: 74 65 72 6e 61 6c 53 63 68 65 6d 61 28 64 62 2c  ternalSchema(db,
2410: 20 30 29 3b 0a 20 20 7d 0a 0a 65 6e 64 5f 6f 66   0);.  }..end_of
2420: 5f 76 61 63 75 75 6d 3a 0a 20 20 69 66 28 20 72  _vacuum:.  if( r
2430: 63 20 26 26 20 7a 45 72 72 4d 73 67 21 3d 30 20  c && zErrMsg!=0 
2440: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 53 65 74  ){.    sqliteSet
2450: 53 74 72 69 6e 67 28 70 7a 45 72 72 4d 73 67 2c  String(pzErrMsg,
2460: 20 22 75 6e 61 62 6c 65 20 74 6f 20 76 61 63 75   "unable to vacu
2470: 75 6d 20 64 61 74 61 62 61 73 65 20 2d 20 22 2c  um database - ",
2480: 20 0a 20 20 20 20 20 20 20 7a 45 72 72 4d 73 67   .       zErrMsg
2490: 2c 20 28 63 68 61 72 2a 29 30 29 3b 0a 20 20 7d  , (char*)0);.  }
24a0: 0a 20 20 73 71 6c 69 74 65 5f 65 78 65 63 28 64  .  sqlite_exec(d
24b0: 62 2c 20 22 52 4f 4c 4c 42 41 43 4b 22 2c 20 30  b, "ROLLBACK", 0
24c0: 2c 20 30 2c 20 30 29 3b 0a 20 20 69 66 28 20 64  , 0, 0);.  if( d
24d0: 62 4e 65 77 20 29 20 73 71 6c 69 74 65 5f 63 6c  bNew ) sqlite_cl
24e0: 6f 73 65 28 64 62 4e 65 77 29 3b 0a 20 20 73 71  ose(dbNew);.  sq
24f0: 6c 69 74 65 4f 73 44 65 6c 65 74 65 28 7a 54 65  liteOsDelete(zTe
2500: 6d 70 29 3b 0a 20 20 73 71 6c 69 74 65 46 72 65  mp);.  sqliteFre
2510: 65 28 7a 54 65 6d 70 29 3b 0a 20 20 73 71 6c 69  e(zTemp);.  sqli
2520: 74 65 46 72 65 65 28 73 56 61 63 2e 73 31 2e 7a  teFree(sVac.s1.z
2530: 29 3b 0a 20 20 73 71 6c 69 74 65 46 72 65 65 28  );.  sqliteFree(
2540: 73 56 61 63 2e 73 32 2e 7a 29 3b 0a 20 20 69 66  sVac.s2.z);.  if
2550: 28 20 7a 45 72 72 4d 73 67 20 29 20 73 71 6c 69  ( zErrMsg ) sqli
2560: 74 65 5f 66 72 65 65 6d 65 6d 28 7a 45 72 72 4d  te_freemem(zErrM
2570: 73 67 29 3b 0a 20 20 69 66 28 20 72 63 3d 3d 53  sg);.  if( rc==S
2580: 51 4c 49 54 45 5f 41 42 4f 52 54 20 29 20 72 63  QLITE_ABORT ) rc
2590: 20 3d 20 53 51 4c 49 54 45 5f 45 52 52 4f 52 3b   = SQLITE_ERROR;
25a0: 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 23 65  .  return rc;.#e
25b0: 6e 64 69 66 0a 7d 0a                             ndif.}.