/ Hex Artifact Content
Login

Artifact 96e12e03c101cffaab50be7829d7194184864f42:


0000: 2f 2a 0a 2a 2a 20 32 30 30 35 20 4a 75 6c 79 20  /*.** 2005 July 
0010: 38 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74 68  8.**.** 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 2a 2a 20 61 20 6c 65  place of.** a le
0060: 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72 65  gal notice, here
0070: 20 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a 0a   is a blessing:.
0080: 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f 75  **.**    May you
0090: 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f 74   do good and not
00a0: 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61 79   evil..**    May
00b0: 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69 76   you find forgiv
00c0: 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73 65  eness for yourse
00d0: 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20 6f  lf and forgive o
00e0: 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61 79  thers..**    May
00f0: 20 79 6f 75 20 73 68 61 72 65 20 66 72 65 65 6c   you share freel
0100: 79 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67 20  y, never taking 
0110: 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67 69  more than you gi
0120: 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ve..**.*********
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: 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 63 6f  .** This file co
0180: 6e 74 61 69 6e 73 20 63 6f 64 65 20 61 73 73 6f  ntains code asso
0190: 63 69 61 74 65 64 20 77 69 74 68 20 74 68 65 20  ciated with the 
01a0: 41 4e 41 4c 59 5a 45 20 63 6f 6d 6d 61 6e 64 2e  ANALYZE command.
01b0: 0a 2a 2a 0a 2a 2a 20 40 28 23 29 20 24 49 64 3a  .**.** @(#) $Id:
01c0: 20 61 6e 61 6c 79 7a 65 2e 63 2c 76 20 31 2e 33   analyze.c,v 1.3
01d0: 34 20 32 30 30 38 2f 30 31 2f 30 35 20 31 36 3a  4 2008/01/05 16:
01e0: 32 39 3a 32 38 20 64 72 68 20 45 78 70 20 24 0a  29:28 drh Exp $.
01f0: 2a 2f 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54  */.#ifndef SQLIT
0200: 45 5f 4f 4d 49 54 5f 41 4e 41 4c 59 5a 45 0a 23  E_OMIT_ANALYZE.#
0210: 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65 49  include "sqliteI
0220: 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 54 68 69  nt.h"../*.** Thi
0230: 73 20 72 6f 75 74 69 6e 65 20 67 65 6e 65 72 61  s routine genera
0240: 74 65 73 20 63 6f 64 65 20 74 68 61 74 20 6f 70  tes code that op
0250: 65 6e 73 20 74 68 65 20 73 71 6c 69 74 65 5f 73  ens the sqlite_s
0260: 74 61 74 31 20 74 61 62 6c 65 20 6f 6e 20 63 75  tat1 table on cu
0270: 72 73 6f 72 0a 2a 2a 20 69 53 74 61 74 43 75 72  rsor.** iStatCur
0280: 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 73  ..**.** If the s
0290: 71 6c 69 74 65 5f 73 74 61 74 31 20 74 61 62 6c  qlite_stat1 tabl
02a0: 65 73 20 64 6f 65 73 20 6e 6f 74 20 70 72 65 76  es does not prev
02b0: 69 6f 75 73 6c 79 20 65 78 69 73 74 2c 20 69 74  iously exist, it
02c0: 20 69 73 20 63 72 65 61 74 65 64 2e 0a 2a 2a 20   is created..** 
02d0: 49 66 20 69 74 20 64 6f 65 73 20 70 72 65 76 69  If it does previ
02e0: 6f 75 73 6c 79 20 65 78 69 73 74 2c 20 61 6c 6c  ously exist, all
02f0: 20 65 6e 74 69 72 65 73 20 61 73 73 6f 63 69 61   entires associa
0300: 74 65 64 20 77 69 74 68 20 74 61 62 6c 65 20 7a  ted with table z
0310: 57 68 65 72 65 0a 2a 2a 20 61 72 65 20 72 65 6d  Where.** are rem
0320: 6f 76 65 64 2e 20 20 49 66 20 7a 57 68 65 72 65  oved.  If zWhere
0330: 3d 3d 30 20 74 68 65 6e 20 61 6c 6c 20 65 6e 74  ==0 then all ent
0340: 72 69 65 73 20 61 72 65 20 72 65 6d 6f 76 65 64  ries are removed
0350: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
0360: 20 6f 70 65 6e 53 74 61 74 54 61 62 6c 65 28 0a   openStatTable(.
0370: 20 20 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c    Parse *pParse,
0380: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 61 72            /* Par
0390: 73 69 6e 67 20 63 6f 6e 74 65 78 74 20 2a 2f 0a  sing context */.
03a0: 20 20 69 6e 74 20 69 44 62 2c 20 20 20 20 20 20    int iDb,      
03b0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
03c0: 20 64 61 74 61 62 61 73 65 20 77 65 20 61 72 65   database we are
03d0: 20 6c 6f 6f 6b 69 6e 67 20 69 6e 20 2a 2f 0a 20   looking in */. 
03e0: 20 69 6e 74 20 69 53 74 61 74 43 75 72 2c 20 20   int iStatCur,  
03f0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 70 65 6e           /* Open
0400: 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61 74   the sqlite_stat
0410: 31 20 74 61 62 6c 65 20 6f 6e 20 74 68 69 73 20  1 table on this 
0420: 63 75 72 73 6f 72 20 2a 2f 0a 20 20 63 6f 6e 73  cursor */.  cons
0430: 74 20 63 68 61 72 20 2a 7a 57 68 65 72 65 20 20  t char *zWhere  
0440: 20 20 20 20 2f 2a 20 44 65 6c 65 74 65 20 65 6e      /* Delete en
0450: 74 72 69 65 73 20 61 73 73 6f 63 69 61 74 65 64  tries associated
0460: 20 77 69 74 68 20 74 68 69 73 20 74 61 62 6c 65   with this table
0470: 20 2a 2f 0a 29 7b 0a 20 20 73 71 6c 69 74 65 33   */.){.  sqlite3
0480: 20 2a 64 62 20 3d 20 70 50 61 72 73 65 2d 3e 64   *db = pParse->d
0490: 62 3b 0a 20 20 44 62 20 2a 70 44 62 3b 0a 20 20  b;.  Db *pDb;.  
04a0: 69 6e 74 20 69 52 6f 6f 74 50 61 67 65 3b 0a 20  int iRootPage;. 
04b0: 20 54 61 62 6c 65 20 2a 70 53 74 61 74 3b 0a 20   Table *pStat;. 
04c0: 20 56 64 62 65 20 2a 76 20 3d 20 73 71 6c 69 74   Vdbe *v = sqlit
04d0: 65 33 47 65 74 56 64 62 65 28 70 50 61 72 73 65  e3GetVdbe(pParse
04e0: 29 3b 0a 0a 20 20 69 66 28 20 76 3d 3d 30 20 29  );..  if( v==0 )
04f0: 20 72 65 74 75 72 6e 3b 0a 20 20 61 73 73 65 72   return;.  asser
0500: 74 28 20 73 71 6c 69 74 65 33 42 74 72 65 65 48  t( sqlite3BtreeH
0510: 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65 73 28 64  oldsAllMutexes(d
0520: 62 29 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  b) );.  assert( 
0530: 73 71 6c 69 74 65 33 56 64 62 65 44 62 28 76 29  sqlite3VdbeDb(v)
0540: 3d 3d 64 62 20 29 3b 0a 20 20 70 44 62 20 3d 20  ==db );.  pDb = 
0550: 26 64 62 2d 3e 61 44 62 5b 69 44 62 5d 3b 0a 20  &db->aDb[iDb];. 
0560: 20 69 66 28 20 28 70 53 74 61 74 20 3d 20 73 71   if( (pStat = sq
0570: 6c 69 74 65 33 46 69 6e 64 54 61 62 6c 65 28 64  lite3FindTable(d
0580: 62 2c 20 22 73 71 6c 69 74 65 5f 73 74 61 74 31  b, "sqlite_stat1
0590: 22 2c 20 70 44 62 2d 3e 7a 4e 61 6d 65 29 29 3d  ", pDb->zName))=
05a0: 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20 54 68 65  =0 ){.    /* The
05b0: 20 73 71 6c 69 74 65 5f 73 74 61 74 31 20 74 61   sqlite_stat1 ta
05c0: 62 6c 65 73 20 64 6f 65 73 20 6e 6f 74 20 65 78  bles does not ex
05d0: 69 73 74 2e 20 20 43 72 65 61 74 65 20 69 74 2e  ist.  Create it.
05e0: 20 20 0a 20 20 20 20 2a 2a 20 4e 6f 74 65 20 74    .    ** Note t
05f0: 68 61 74 20 61 20 73 69 64 65 2d 65 66 66 65 63  hat a side-effec
0600: 74 20 6f 66 20 74 68 65 20 43 52 45 41 54 45 20  t of the CREATE 
0610: 54 41 42 4c 45 20 73 74 61 74 65 6d 65 6e 74 20  TABLE statement 
0620: 69 73 20 74 6f 20 6c 65 61 76 65 0a 20 20 20 20  is to leave.    
0630: 2a 2a 20 74 68 65 20 72 6f 6f 74 70 61 67 65 20  ** the rootpage 
0640: 6f 66 20 74 68 65 20 6e 65 77 20 74 61 62 6c 65  of the new table
0650: 20 6f 6e 20 74 68 65 20 74 6f 70 20 6f 66 20 74   on the top of t
0660: 68 65 20 73 74 61 63 6b 2e 20 20 54 68 69 73 20  he stack.  This 
0670: 69 73 0a 20 20 20 20 2a 2a 20 69 6d 70 6f 72 74  is.    ** import
0680: 61 6e 74 20 62 65 63 61 75 73 65 20 74 68 65 20  ant because the 
0690: 4f 70 65 6e 57 72 69 74 65 20 6f 70 63 6f 64 65  OpenWrite opcode
06a0: 20 62 65 6c 6f 77 20 77 69 6c 6c 20 62 65 20 6e   below will be n
06b0: 65 65 64 69 6e 67 20 69 74 2e 20 2a 2f 0a 20 20  eeding it. */.  
06c0: 20 20 73 71 6c 69 74 65 33 4e 65 73 74 65 64 50    sqlite3NestedP
06d0: 61 72 73 65 28 70 50 61 72 73 65 2c 0a 20 20 20  arse(pParse,.   
06e0: 20 20 20 22 43 52 45 41 54 45 20 54 41 42 4c 45     "CREATE TABLE
06f0: 20 25 51 2e 73 71 6c 69 74 65 5f 73 74 61 74 31   %Q.sqlite_stat1
0700: 28 74 62 6c 2c 69 64 78 2c 73 74 61 74 29 22 2c  (tbl,idx,stat)",
0710: 0a 20 20 20 20 20 20 70 44 62 2d 3e 7a 4e 61 6d  .      pDb->zNam
0720: 65 0a 20 20 20 20 29 3b 0a 20 20 20 20 69 52 6f  e.    );.    iRo
0730: 6f 74 50 61 67 65 20 3d 20 30 3b 20 20 2f 2a 20  otPage = 0;  /* 
0740: 43 61 75 73 65 20 72 6f 6f 74 70 61 67 65 20 74  Cause rootpage t
0750: 6f 20 62 65 20 74 61 6b 65 6e 20 66 72 6f 6d 20  o be taken from 
0760: 74 6f 70 20 6f 66 20 73 74 61 63 6b 20 2a 2f 0a  top of stack */.
0770: 20 20 7d 65 6c 73 65 20 69 66 28 20 7a 57 68 65    }else if( zWhe
0780: 72 65 20 29 7b 0a 20 20 20 20 2f 2a 20 54 68 65  re ){.    /* The
0790: 20 73 71 6c 69 74 65 5f 73 74 61 74 31 20 74 61   sqlite_stat1 ta
07a0: 62 6c 65 20 65 78 69 73 74 73 2e 20 20 44 65 6c  ble exists.  Del
07b0: 65 74 65 20 61 6c 6c 20 65 6e 74 72 69 65 73 20  ete all entries 
07c0: 61 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 0a  associated with.
07d0: 20 20 20 20 2a 2a 20 74 68 65 20 74 61 62 6c 65      ** the table
07e0: 20 7a 57 68 65 72 65 2e 20 2a 2f 0a 20 20 20 20   zWhere. */.    
07f0: 73 71 6c 69 74 65 33 4e 65 73 74 65 64 50 61 72  sqlite3NestedPar
0800: 73 65 28 70 50 61 72 73 65 2c 0a 20 20 20 20 20  se(pParse,.     
0810: 20 20 22 44 45 4c 45 54 45 20 46 52 4f 4d 20 25    "DELETE FROM %
0820: 51 2e 73 71 6c 69 74 65 5f 73 74 61 74 31 20 57  Q.sqlite_stat1 W
0830: 48 45 52 45 20 74 62 6c 3d 25 51 22 2c 0a 20 20  HERE tbl=%Q",.  
0840: 20 20 20 20 20 70 44 62 2d 3e 7a 4e 61 6d 65 2c       pDb->zName,
0850: 20 7a 57 68 65 72 65 0a 20 20 20 20 29 3b 0a 20   zWhere.    );. 
0860: 20 20 20 69 52 6f 6f 74 50 61 67 65 20 3d 20 70     iRootPage = p
0870: 53 74 61 74 2d 3e 74 6e 75 6d 3b 0a 20 20 7d 65  Stat->tnum;.  }e
0880: 6c 73 65 7b 0a 20 20 20 20 2f 2a 20 54 68 65 20  lse{.    /* The 
0890: 73 71 6c 69 74 65 5f 73 74 61 74 31 20 74 61 62  sqlite_stat1 tab
08a0: 6c 65 20 61 6c 72 65 61 64 79 20 65 78 69 73 74  le already exist
08b0: 73 2e 20 20 44 65 6c 65 74 65 20 61 6c 6c 20 72  s.  Delete all r
08c0: 6f 77 73 2e 20 2a 2f 0a 20 20 20 20 69 52 6f 6f  ows. */.    iRoo
08d0: 74 50 61 67 65 20 3d 20 70 53 74 61 74 2d 3e 74  tPage = pStat->t
08e0: 6e 75 6d 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  num;.    sqlite3
08f0: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
0900: 5f 43 6c 65 61 72 2c 20 70 53 74 61 74 2d 3e 74  _Clear, pStat->t
0910: 6e 75 6d 2c 20 69 44 62 29 3b 0a 20 20 7d 0a 0a  num, iDb);.  }..
0920: 20 20 2f 2a 20 4f 70 65 6e 20 74 68 65 20 73 71    /* Open the sq
0930: 6c 69 74 65 5f 73 74 61 74 31 20 74 61 62 6c 65  lite_stat1 table
0940: 20 66 6f 72 20 77 72 69 74 69 6e 67 2e 20 55 6e   for writing. Un
0950: 6c 65 73 73 20 69 74 20 77 61 73 20 63 72 65 61  less it was crea
0960: 74 65 64 0a 20 20 2a 2a 20 62 79 20 74 68 69 73  ted.  ** by this
0970: 20 76 64 62 65 20 70 72 6f 67 72 61 6d 2c 20 6c   vdbe program, l
0980: 6f 63 6b 20 69 74 20 66 6f 72 20 77 72 69 74 69  ock it for writi
0990: 6e 67 20 61 74 20 74 68 65 20 73 68 61 72 65 64  ng at the shared
09a0: 2d 63 61 63 68 65 20 6c 65 76 65 6c 2e 20 0a 20  -cache level. . 
09b0: 20 2a 2a 20 49 66 20 74 68 69 73 20 76 64 62 65   ** If this vdbe
09c0: 20 64 69 64 20 63 72 65 61 74 65 20 74 68 65 20   did create the 
09d0: 73 71 6c 69 74 65 5f 73 74 61 74 31 20 74 61 62  sqlite_stat1 tab
09e0: 6c 65 2c 20 74 68 65 6e 20 69 74 20 6d 75 73 74  le, then it must
09f0: 20 68 61 76 65 20 0a 20 20 2a 2a 20 61 6c 72 65   have .  ** alre
0a00: 61 64 79 20 6f 62 74 61 69 6e 65 64 20 61 20 73  ady obtained a s
0a10: 63 68 65 6d 61 2d 6c 6f 63 6b 2c 20 6d 61 6b 69  chema-lock, maki
0a20: 6e 67 20 74 68 65 20 77 72 69 74 65 2d 6c 6f 63  ng the write-loc
0a30: 6b 20 72 65 64 75 6e 64 61 6e 74 2e 0a 20 20 2a  k redundant..  *
0a40: 2f 0a 20 20 69 66 28 20 69 52 6f 6f 74 50 61 67  /.  if( iRootPag
0a50: 65 3e 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  e>0 ){.    sqlit
0a60: 65 33 54 61 62 6c 65 4c 6f 63 6b 28 70 50 61 72  e3TableLock(pPar
0a70: 73 65 2c 20 69 44 62 2c 20 69 52 6f 6f 74 50 61  se, iDb, iRootPa
0a80: 67 65 2c 20 31 2c 20 22 73 71 6c 69 74 65 5f 73  ge, 1, "sqlite_s
0a90: 74 61 74 31 22 29 3b 0a 20 20 7d 0a 20 20 73 71  tat1");.  }.  sq
0aa0: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 33 28  lite3VdbeAddOp3(
0ab0: 76 2c 20 4f 50 5f 4f 70 65 6e 57 72 69 74 65 2c  v, OP_OpenWrite,
0ac0: 20 69 53 74 61 74 43 75 72 2c 20 69 52 6f 6f 74   iStatCur, iRoot
0ad0: 50 61 67 65 2c 20 69 44 62 29 3b 0a 20 20 73 71  Page, iDb);.  sq
0ae0: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28  lite3VdbeAddOp2(
0af0: 76 2c 20 4f 50 5f 53 65 74 4e 75 6d 43 6f 6c 75  v, OP_SetNumColu
0b00: 6d 6e 73 2c 20 69 53 74 61 74 43 75 72 2c 20 33  mns, iStatCur, 3
0b10: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e 65  );.}../*.** Gene
0b20: 72 61 74 65 20 63 6f 64 65 20 74 6f 20 64 6f 20  rate code to do 
0b30: 61 6e 20 61 6e 61 6c 79 73 69 73 20 6f 66 20 61  an analysis of a
0b40: 6c 6c 20 69 6e 64 69 63 65 73 20 61 73 73 6f 63  ll indices assoc
0b50: 69 61 74 65 64 20 77 69 74 68 0a 2a 2a 20 61 20  iated with.** a 
0b60: 73 69 6e 67 6c 65 20 74 61 62 6c 65 2e 0a 2a 2f  single table..*/
0b70: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 61 6e 61  .static void ana
0b80: 6c 79 7a 65 4f 6e 65 54 61 62 6c 65 28 0a 20 20  lyzeOneTable(.  
0b90: 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20 20  Parse *pParse,  
0ba0: 20 2f 2a 20 50 61 72 73 65 72 20 63 6f 6e 74 65   /* Parser conte
0bb0: 78 74 20 2a 2f 0a 20 20 54 61 62 6c 65 20 2a 70  xt */.  Table *p
0bc0: 54 61 62 2c 20 20 20 20 20 2f 2a 20 54 61 62 6c  Tab,     /* Tabl
0bd0: 65 20 77 68 6f 73 65 20 69 6e 64 69 63 65 73 20  e whose indices 
0be0: 61 72 65 20 74 6f 20 62 65 20 61 6e 61 6c 79 7a  are to be analyz
0bf0: 65 64 20 2a 2f 0a 20 20 69 6e 74 20 69 53 74 61  ed */.  int iSta
0c00: 74 43 75 72 2c 20 20 20 20 2f 2a 20 43 75 72 73  tCur,    /* Curs
0c10: 6f 72 20 74 68 61 74 20 77 72 69 74 65 73 20 74  or that writes t
0c20: 6f 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61  o the sqlite_sta
0c30: 74 31 20 74 61 62 6c 65 20 2a 2f 0a 20 20 69 6e  t1 table */.  in
0c40: 74 20 69 4d 65 6d 20 20 20 20 20 20 20 20 20 2f  t iMem         /
0c50: 2a 20 41 76 61 69 6c 61 62 6c 65 20 6d 65 6d 6f  * Available memo
0c60: 72 79 20 6c 6f 63 61 74 69 6f 6e 73 20 62 65 67  ry locations beg
0c70: 69 6e 20 68 65 72 65 20 2a 2f 0a 29 7b 0a 20 20  in here */.){.  
0c80: 49 6e 64 65 78 20 2a 70 49 64 78 3b 20 20 20 20  Index *pIdx;    
0c90: 20 2f 2a 20 41 6e 20 69 6e 64 65 78 20 74 6f 20   /* An index to 
0ca0: 62 65 69 6e 67 20 61 6e 61 6c 79 7a 65 64 20 2a  being analyzed *
0cb0: 2f 0a 20 20 69 6e 74 20 69 49 64 78 43 75 72 3b  /.  int iIdxCur;
0cc0: 20 20 20 20 20 2f 2a 20 43 75 72 73 6f 72 20 6e       /* Cursor n
0cd0: 75 6d 62 65 72 20 66 6f 72 20 69 6e 64 65 78 20  umber for index 
0ce0: 62 65 69 6e 67 20 61 6e 61 6c 79 7a 65 64 20 2a  being analyzed *
0cf0: 2f 0a 20 20 69 6e 74 20 6e 43 6f 6c 3b 20 20 20  /.  int nCol;   
0d00: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
0d10: 66 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 74 68 65  f columns in the
0d20: 20 69 6e 64 65 78 20 2a 2f 0a 20 20 56 64 62 65   index */.  Vdbe
0d30: 20 2a 76 3b 20 20 20 20 20 20 20 20 20 2f 2a 20   *v;         /* 
0d40: 54 68 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68  The virtual mach
0d50: 69 6e 65 20 62 65 69 6e 67 20 62 75 69 6c 74 20  ine being built 
0d60: 75 70 20 2a 2f 0a 20 20 69 6e 74 20 69 3b 20 20  up */.  int i;  
0d70: 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 6f 6f 70           /* Loop
0d80: 20 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20 69 6e   counter */.  in
0d90: 74 20 74 6f 70 4f 66 4c 6f 6f 70 3b 20 20 20 2f  t topOfLoop;   /
0da0: 2a 20 54 68 65 20 74 6f 70 20 6f 66 20 74 68 65  * The top of the
0db0: 20 6c 6f 6f 70 20 2a 2f 0a 20 20 69 6e 74 20 65   loop */.  int e
0dc0: 6e 64 4f 66 4c 6f 6f 70 3b 20 20 20 2f 2a 20 54  ndOfLoop;   /* T
0dd0: 68 65 20 65 6e 64 20 6f 66 20 74 68 65 20 6c 6f  he end of the lo
0de0: 6f 70 20 2a 2f 0a 20 20 69 6e 74 20 61 64 64 72  op */.  int addr
0df0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20  ;        /* The 
0e00: 61 64 64 72 65 73 73 20 6f 66 20 61 6e 20 69 6e  address of an in
0e10: 73 74 72 75 63 74 69 6f 6e 20 2a 2f 0a 20 20 69  struction */.  i
0e20: 6e 74 20 69 44 62 3b 20 20 20 20 20 20 20 20 20  nt iDb;         
0e30: 2f 2a 20 49 6e 64 65 78 20 6f 66 20 64 61 74 61  /* Index of data
0e40: 62 61 73 65 20 63 6f 6e 74 61 69 6e 69 6e 67 20  base containing 
0e50: 70 54 61 62 20 2a 2f 0a 0a 20 20 76 20 3d 20 73  pTab */..  v = s
0e60: 71 6c 69 74 65 33 47 65 74 56 64 62 65 28 70 50  qlite3GetVdbe(pP
0e70: 61 72 73 65 29 3b 0a 20 20 69 66 28 20 76 3d 3d  arse);.  if( v==
0e80: 30 20 7c 7c 20 70 54 61 62 3d 3d 30 20 7c 7c 20  0 || pTab==0 || 
0e90: 70 54 61 62 2d 3e 70 49 6e 64 65 78 3d 3d 30 20  pTab->pIndex==0 
0ea0: 29 7b 0a 20 20 20 20 2f 2a 20 44 6f 20 6e 6f 20  ){.    /* Do no 
0eb0: 61 6e 61 6c 79 73 69 73 20 66 6f 72 20 74 61 62  analysis for tab
0ec0: 6c 65 73 20 74 68 61 74 20 68 61 76 65 20 6e 6f  les that have no
0ed0: 20 69 6e 64 69 63 65 73 20 2a 2f 0a 20 20 20 20   indices */.    
0ee0: 72 65 74 75 72 6e 3b 0a 20 20 7d 0a 20 20 61 73  return;.  }.  as
0ef0: 73 65 72 74 28 20 73 71 6c 69 74 65 33 42 74 72  sert( sqlite3Btr
0f00: 65 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65  eeHoldsAllMutexe
0f10: 73 28 70 50 61 72 73 65 2d 3e 64 62 29 20 29 3b  s(pParse->db) );
0f20: 0a 20 20 69 44 62 20 3d 20 73 71 6c 69 74 65 33  .  iDb = sqlite3
0f30: 53 63 68 65 6d 61 54 6f 49 6e 64 65 78 28 70 50  SchemaToIndex(pP
0f40: 61 72 73 65 2d 3e 64 62 2c 20 70 54 61 62 2d 3e  arse->db, pTab->
0f50: 70 53 63 68 65 6d 61 29 3b 0a 20 20 61 73 73 65  pSchema);.  asse
0f60: 72 74 28 20 69 44 62 3e 3d 30 20 29 3b 0a 23 69  rt( iDb>=0 );.#i
0f70: 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  fndef SQLITE_OMI
0f80: 54 5f 41 55 54 48 4f 52 49 5a 41 54 49 4f 4e 0a  T_AUTHORIZATION.
0f90: 20 20 69 66 28 20 73 71 6c 69 74 65 33 41 75 74    if( sqlite3Aut
0fa0: 68 43 68 65 63 6b 28 70 50 61 72 73 65 2c 20 53  hCheck(pParse, S
0fb0: 51 4c 49 54 45 5f 41 4e 41 4c 59 5a 45 2c 20 70  QLITE_ANALYZE, p
0fc0: 54 61 62 2d 3e 7a 4e 61 6d 65 2c 20 30 2c 0a 20  Tab->zName, 0,. 
0fd0: 20 20 20 20 20 70 50 61 72 73 65 2d 3e 64 62 2d       pParse->db-
0fe0: 3e 61 44 62 5b 69 44 62 5d 2e 7a 4e 61 6d 65 20  >aDb[iDb].zName 
0ff0: 29 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 3b  ) ){.    return;
1000: 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 0a 20 20 2f  .  }.#endif..  /
1010: 2a 20 45 73 74 61 62 6c 69 73 68 20 61 20 72 65  * Establish a re
1020: 61 64 2d 6c 6f 63 6b 20 6f 6e 20 74 68 65 20 74  ad-lock on the t
1030: 61 62 6c 65 20 61 74 20 74 68 65 20 73 68 61 72  able at the shar
1040: 65 64 2d 63 61 63 68 65 20 6c 65 76 65 6c 2e 20  ed-cache level. 
1050: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 54 61 62 6c  */.  sqlite3Tabl
1060: 65 4c 6f 63 6b 28 70 50 61 72 73 65 2c 20 69 44  eLock(pParse, iD
1070: 62 2c 20 70 54 61 62 2d 3e 74 6e 75 6d 2c 20 30  b, pTab->tnum, 0
1080: 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d 65 29 3b 0a  , pTab->zName);.
1090: 0a 20 20 69 49 64 78 43 75 72 20 3d 20 70 50 61  .  iIdxCur = pPa
10a0: 72 73 65 2d 3e 6e 54 61 62 3b 0a 20 20 66 6f 72  rse->nTab;.  for
10b0: 28 70 49 64 78 3d 70 54 61 62 2d 3e 70 49 6e 64  (pIdx=pTab->pInd
10c0: 65 78 3b 20 70 49 64 78 3b 20 70 49 64 78 3d 70  ex; pIdx; pIdx=p
10d0: 49 64 78 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20  Idx->pNext){.   
10e0: 20 4b 65 79 49 6e 66 6f 20 2a 70 4b 65 79 20 3d   KeyInfo *pKey =
10f0: 20 73 71 6c 69 74 65 33 49 6e 64 65 78 4b 65 79   sqlite3IndexKey
1100: 69 6e 66 6f 28 70 50 61 72 73 65 2c 20 70 49 64  info(pParse, pId
1110: 78 29 3b 0a 0a 20 20 20 20 2f 2a 20 4f 70 65 6e  x);..    /* Open
1120: 20 61 20 63 75 72 73 6f 72 20 74 6f 20 74 68 65   a cursor to the
1130: 20 69 6e 64 65 78 20 74 6f 20 62 65 20 61 6e 61   index to be ana
1140: 6c 79 7a 65 64 0a 20 20 20 20 2a 2f 0a 20 20 20  lyzed.    */.   
1150: 20 61 73 73 65 72 74 28 20 69 44 62 3d 3d 73 71   assert( iDb==sq
1160: 6c 69 74 65 33 53 63 68 65 6d 61 54 6f 49 6e 64  lite3SchemaToInd
1170: 65 78 28 70 50 61 72 73 65 2d 3e 64 62 2c 20 70  ex(pParse->db, p
1180: 49 64 78 2d 3e 70 53 63 68 65 6d 61 29 20 29 3b  Idx->pSchema) );
1190: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65  .    sqlite3Vdbe
11a0: 41 64 64 4f 70 34 28 76 2c 20 4f 50 5f 4f 70 65  AddOp4(v, OP_Ope
11b0: 6e 52 65 61 64 2c 20 69 49 64 78 43 75 72 2c 20  nRead, iIdxCur, 
11c0: 70 49 64 78 2d 3e 74 6e 75 6d 2c 20 69 44 62 2c  pIdx->tnum, iDb,
11d0: 0a 20 20 20 20 20 20 20 20 28 63 68 61 72 20 2a  .        (char *
11e0: 29 70 4b 65 79 2c 20 50 34 5f 4b 45 59 49 4e 46  )pKey, P4_KEYINF
11f0: 4f 5f 48 41 4e 44 4f 46 46 29 3b 0a 20 20 20 20  O_HANDOFF);.    
1200: 56 64 62 65 43 6f 6d 6d 65 6e 74 28 28 76 2c 20  VdbeComment((v, 
1210: 22 25 73 22 2c 20 70 49 64 78 2d 3e 7a 4e 61 6d  "%s", pIdx->zNam
1220: 65 29 29 3b 0a 20 20 20 20 6e 43 6f 6c 20 3d 20  e));.    nCol = 
1230: 70 49 64 78 2d 3e 6e 43 6f 6c 75 6d 6e 3b 0a 20  pIdx->nColumn;. 
1240: 20 20 20 69 66 28 20 69 4d 65 6d 2b 6e 43 6f 6c     if( iMem+nCol
1250: 2a 32 3e 3d 70 50 61 72 73 65 2d 3e 6e 4d 65 6d  *2>=pParse->nMem
1260: 20 29 7b 0a 20 20 20 20 20 20 70 50 61 72 73 65   ){.      pParse
1270: 2d 3e 6e 4d 65 6d 20 3d 20 69 4d 65 6d 2b 6e 43  ->nMem = iMem+nC
1280: 6f 6c 2a 32 2b 31 3b 0a 20 20 20 20 7d 0a 20 20  ol*2+1;.    }.  
1290: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
12a0: 4f 70 32 28 76 2c 20 4f 50 5f 53 65 74 4e 75 6d  Op2(v, OP_SetNum
12b0: 43 6f 6c 75 6d 6e 73 2c 20 69 49 64 78 43 75 72  Columns, iIdxCur
12c0: 2c 20 6e 43 6f 6c 2b 31 29 3b 0a 0a 20 20 20 20  , nCol+1);..    
12d0: 2f 2a 20 4d 65 6d 6f 72 79 20 63 65 6c 6c 73 20  /* Memory cells 
12e0: 61 72 65 20 75 73 65 64 20 61 73 20 66 6f 6c 6c  are used as foll
12f0: 6f 77 73 3a 0a 20 20 20 20 2a 2a 0a 20 20 20 20  ows:.    **.    
1300: 2a 2a 20 20 20 20 6d 65 6d 5b 69 4d 65 6d 5d 3a  **    mem[iMem]:
1310: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 68 65               The
1320: 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66   total number of
1330: 20 72 6f 77 73 20 69 6e 20 74 68 65 20 74 61 62   rows in the tab
1340: 6c 65 2e 0a 20 20 20 20 2a 2a 20 20 20 20 6d 65  le..    **    me
1350: 6d 5b 69 4d 65 6d 2b 31 5d 3a 20 20 20 20 20 20  m[iMem+1]:      
1360: 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66 20 64       Number of d
1370: 69 73 74 69 6e 63 74 20 76 61 6c 75 65 73 20 69  istinct values i
1380: 6e 20 63 6f 6c 75 6d 6e 20 31 0a 20 20 20 20 2a  n column 1.    *
1390: 2a 20 20 20 20 2e 2e 2e 0a 20 20 20 20 2a 2a 20  *    ....    ** 
13a0: 20 20 20 6d 65 6d 5b 69 4d 65 6d 2b 6e 43 6f 6c     mem[iMem+nCol
13b0: 5d 3a 20 20 20 20 20 20 20 20 4e 75 6d 62 65 72  ]:        Number
13c0: 20 6f 66 20 64 69 73 74 69 6e 63 74 20 76 61 6c   of distinct val
13d0: 75 65 73 20 69 6e 20 63 6f 6c 75 6d 6e 20 4e 0a  ues in column N.
13e0: 20 20 20 20 2a 2a 20 20 20 20 6d 65 6d 5b 69 4d      **    mem[iM
13f0: 65 6d 2b 6e 43 6f 6c 2b 31 5d 20 20 20 20 20 20  em+nCol+1]      
1400: 20 4c 61 73 74 20 6f 62 73 65 72 76 65 64 20 76   Last observed v
1410: 61 6c 75 65 20 6f 66 20 63 6f 6c 75 6d 6e 20 31  alue of column 1
1420: 0a 20 20 20 20 2a 2a 20 20 20 20 2e 2e 2e 0a 20  .    **    .... 
1430: 20 20 20 2a 2a 20 20 20 20 6d 65 6d 5b 69 4d 65     **    mem[iMe
1440: 6d 2b 6e 43 6f 6c 2b 6e 43 6f 6c 5d 3a 20 20 20  m+nCol+nCol]:   
1450: 4c 61 73 74 20 6f 62 73 65 72 76 65 64 20 76 61  Last observed va
1460: 6c 75 65 20 6f 66 20 63 6f 6c 75 6d 6e 20 4e 0a  lue of column N.
1470: 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 43 65      **.    ** Ce
1480: 6c 6c 73 20 69 4d 65 6d 20 74 68 72 6f 75 67 68  lls iMem through
1490: 20 69 4d 65 6d 2b 6e 43 6f 6c 20 61 72 65 20 69   iMem+nCol are i
14a0: 6e 69 74 69 61 6c 69 7a 65 64 20 74 6f 20 30 2e  nitialized to 0.
14b0: 20 20 54 68 65 20 6f 74 68 65 72 73 0a 20 20 20    The others.   
14c0: 20 2a 2a 20 61 72 65 20 69 6e 69 74 69 61 6c 69   ** are initiali
14d0: 7a 65 64 20 74 6f 20 4e 55 4c 4c 2e 0a 20 20 20  zed to NULL..   
14e0: 20 2a 2f 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b   */.    for(i=0;
14f0: 20 69 3c 3d 6e 43 6f 6c 3b 20 69 2b 2b 29 7b 0a   i<=nCol; i++){.
1500: 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62        sqlite3Vdb
1510: 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 49 6e  eAddOp2(v, OP_In
1520: 74 65 67 65 72 2c 20 30 2c 20 69 4d 65 6d 2b 69  teger, 0, iMem+i
1530: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 66 6f 72  );.    }.    for
1540: 28 69 3d 30 3b 20 69 3c 6e 43 6f 6c 3b 20 69 2b  (i=0; i<nCol; i+
1550: 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  +){.      sqlite
1560: 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f  3VdbeAddOp2(v, O
1570: 50 5f 4e 75 6c 6c 2c 20 30 2c 20 69 4d 65 6d 2b  P_Null, 0, iMem+
1580: 6e 43 6f 6c 2b 69 2b 31 29 3b 0a 20 20 20 20 7d  nCol+i+1);.    }
1590: 0a 0a 20 20 20 20 2f 2a 20 44 6f 20 74 68 65 20  ..    /* Do the 
15a0: 61 6e 61 6c 79 73 69 73 2e 0a 20 20 20 20 2a 2f  analysis..    */
15b0: 0a 20 20 20 20 65 6e 64 4f 66 4c 6f 6f 70 20 3d  .    endOfLoop =
15c0: 20 73 71 6c 69 74 65 33 56 64 62 65 4d 61 6b 65   sqlite3VdbeMake
15d0: 4c 61 62 65 6c 28 76 29 3b 0a 20 20 20 20 73 71  Label(v);.    sq
15e0: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28  lite3VdbeAddOp2(
15f0: 76 2c 20 4f 50 5f 52 65 77 69 6e 64 2c 20 69 49  v, OP_Rewind, iI
1600: 64 78 43 75 72 2c 20 65 6e 64 4f 66 4c 6f 6f 70  dxCur, endOfLoop
1610: 29 3b 0a 20 20 20 20 74 6f 70 4f 66 4c 6f 6f 70  );.    topOfLoop
1620: 20 3d 20 73 71 6c 69 74 65 33 56 64 62 65 43 75   = sqlite3VdbeCu
1630: 72 72 65 6e 74 41 64 64 72 28 76 29 3b 0a 20 20  rrentAddr(v);.  
1640: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
1650: 4f 70 32 28 76 2c 20 4f 50 5f 41 64 64 49 6d 6d  Op2(v, OP_AddImm
1660: 2c 20 69 4d 65 6d 2c 20 31 29 3b 0a 20 20 20 20  , iMem, 1);.    
1670: 66 6f 72 28 69 3d 30 3b 20 69 3c 6e 43 6f 6c 3b  for(i=0; i<nCol;
1680: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c   i++){.      sql
1690: 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76  ite3VdbeAddOp2(v
16a0: 2c 20 4f 50 5f 43 6f 6c 75 6d 6e 2c 20 69 49 64  , OP_Column, iId
16b0: 78 43 75 72 2c 20 69 29 3b 0a 20 20 20 20 20 20  xCur, i);.      
16c0: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
16d0: 31 28 76 2c 20 4f 50 5f 53 43 6f 70 79 2c 20 69  1(v, OP_SCopy, i
16e0: 4d 65 6d 2b 6e 43 6f 6c 2b 69 2b 31 29 3b 0a 20  Mem+nCol+i+1);. 
16f0: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
1700: 41 64 64 4f 70 31 28 76 2c 20 4f 50 5f 4e 65 2c  AddOp1(v, OP_Ne,
1710: 20 30 78 31 30 30 29 3b 20 20 2f 2a 20 46 49 58   0x100);  /* FIX
1720: 20 4d 45 3a 20 75 73 65 20 63 6f 6c 6c 61 74 69   ME: use collati
1730: 6e 67 20 73 65 71 75 65 6e 63 65 20 2a 2f 0a 20  ng sequence */. 
1740: 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 33     }.    sqlite3
1750: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
1760: 5f 47 6f 74 6f 2c 20 30 2c 20 65 6e 64 4f 66 4c  _Goto, 0, endOfL
1770: 6f 6f 70 29 3b 0a 20 20 20 20 66 6f 72 28 69 3d  oop);.    for(i=
1780: 30 3b 20 69 3c 6e 43 6f 6c 3b 20 69 2b 2b 29 7b  0; i<nCol; i++){
1790: 0a 20 20 20 20 20 20 61 64 64 72 20 3d 20 73 71  .      addr = sq
17a0: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28  lite3VdbeAddOp2(
17b0: 76 2c 20 4f 50 5f 41 64 64 49 6d 6d 2c 20 69 4d  v, OP_AddImm, iM
17c0: 65 6d 2b 69 2b 31 2c 20 31 29 3b 0a 20 20 20 20  em+i+1, 1);.    
17d0: 20 20 73 71 6c 69 74 65 33 56 64 62 65 43 68 61    sqlite3VdbeCha
17e0: 6e 67 65 50 32 28 76 2c 20 74 6f 70 4f 66 4c 6f  ngeP2(v, topOfLo
17f0: 6f 70 20 2b 20 33 2a 69 20 2b 20 33 2c 20 61 64  op + 3*i + 3, ad
1800: 64 72 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  dr);.      sqlit
1810: 65 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20  e3VdbeAddOp3(v, 
1820: 4f 50 5f 43 6f 6c 75 6d 6e 2c 20 69 49 64 78 43  OP_Column, iIdxC
1830: 75 72 2c 20 69 2c 20 69 4d 65 6d 2b 6e 43 6f 6c  ur, i, iMem+nCol
1840: 2b 69 2b 31 29 3b 0a 20 20 20 20 7d 0a 20 20 20  +i+1);.    }.   
1850: 20 73 71 6c 69 74 65 33 56 64 62 65 52 65 73 6f   sqlite3VdbeReso
1860: 6c 76 65 4c 61 62 65 6c 28 76 2c 20 65 6e 64 4f  lveLabel(v, endO
1870: 66 4c 6f 6f 70 29 3b 0a 20 20 20 20 73 71 6c 69  fLoop);.    sqli
1880: 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c  te3VdbeAddOp2(v,
1890: 20 4f 50 5f 4e 65 78 74 2c 20 69 49 64 78 43 75   OP_Next, iIdxCu
18a0: 72 2c 20 74 6f 70 4f 66 4c 6f 6f 70 29 3b 0a 20  r, topOfLoop);. 
18b0: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
18c0: 64 4f 70 31 28 76 2c 20 4f 50 5f 43 6c 6f 73 65  dOp1(v, OP_Close
18d0: 2c 20 69 49 64 78 43 75 72 29 3b 0a 0a 20 20 20  , iIdxCur);..   
18e0: 20 2f 2a 20 53 74 6f 72 65 20 74 68 65 20 72 65   /* Store the re
18f0: 73 75 6c 74 73 2e 20 20 0a 20 20 20 20 2a 2a 0a  sults.  .    **.
1900: 20 20 20 20 2a 2a 20 54 68 65 20 72 65 73 75 6c      ** The resul
1910: 74 20 69 73 20 61 20 73 69 6e 67 6c 65 20 72 6f  t is a single ro
1920: 77 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65 5f  w of the sqlite_
1930: 73 74 61 74 31 20 74 61 62 6c 65 2e 20 20 54 68  stat1 table.  Th
1940: 65 20 66 69 72 73 74 0a 20 20 20 20 2a 2a 20 74  e first.    ** t
1950: 77 6f 20 63 6f 6c 75 6d 6e 73 20 61 72 65 20 74  wo columns are t
1960: 68 65 20 6e 61 6d 65 73 20 6f 66 20 74 68 65 20  he names of the 
1970: 74 61 62 6c 65 20 61 6e 64 20 69 6e 64 65 78 2e  table and index.
1980: 20 20 54 68 65 20 74 68 69 72 64 20 63 6f 6c 75    The third colu
1990: 6d 6e 0a 20 20 20 20 2a 2a 20 69 73 20 61 20 73  mn.    ** is a s
19a0: 74 72 69 6e 67 20 63 6f 6d 70 6f 73 65 64 20 6f  tring composed o
19b0: 66 20 61 20 6c 69 73 74 20 6f 66 20 69 6e 74 65  f a list of inte
19c0: 67 65 72 20 73 74 61 74 69 73 74 69 63 73 20 61  ger statistics a
19d0: 62 6f 75 74 20 74 68 65 0a 20 20 20 20 2a 2a 20  bout the.    ** 
19e0: 69 6e 64 65 78 2e 20 20 54 68 65 20 66 69 72 73  index.  The firs
19f0: 74 20 69 6e 74 65 67 65 72 20 69 6e 20 74 68 65  t integer in the
1a00: 20 6c 69 73 74 20 69 73 20 74 68 65 20 74 6f 74   list is the tot
1a10: 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 65 6e 74  al number of ent
1a20: 69 72 65 73 0a 20 20 20 20 2a 2a 20 69 6e 20 74  ires.    ** in t
1a30: 68 65 20 69 6e 64 65 78 2e 20 20 54 68 65 72 65  he index.  There
1a40: 20 69 73 20 6f 6e 65 20 61 64 64 69 74 69 6f 6e   is one addition
1a50: 61 6c 20 69 6e 74 65 67 65 72 20 69 6e 20 74 68  al integer in th
1a60: 65 20 6c 69 73 74 20 66 6f 72 20 65 61 63 68 0a  e list for each.
1a70: 20 20 20 20 2a 2a 20 63 6f 6c 75 6d 6e 20 6f 66      ** column of
1a80: 20 74 68 65 20 74 61 62 6c 65 2e 20 20 54 68 69   the table.  Thi
1a90: 73 20 61 64 64 69 74 69 6f 6e 61 6c 20 69 6e 74  s additional int
1aa0: 65 67 65 72 20 69 73 20 61 20 67 75 65 73 73 20  eger is a guess 
1ab0: 6f 66 20 68 6f 77 20 6d 61 6e 79 0a 20 20 20 20  of how many.    
1ac0: 2a 2a 20 72 6f 77 73 20 6f 66 20 74 68 65 20 74  ** rows of the t
1ad0: 61 62 6c 65 20 74 68 65 20 69 6e 64 65 78 20 77  able the index w
1ae0: 69 6c 6c 20 73 65 6c 65 63 74 2e 20 20 49 66 20  ill select.  If 
1af0: 44 20 69 73 20 74 68 65 20 63 6f 75 6e 74 20 6f  D is the count o
1b00: 66 20 64 69 73 74 69 6e 63 74 0a 20 20 20 20 2a  f distinct.    *
1b10: 2a 20 76 61 6c 75 65 73 20 61 6e 64 20 4b 20 69  * values and K i
1b20: 73 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62  s the total numb
1b30: 65 72 20 6f 66 20 72 6f 77 73 2c 20 74 68 65 6e  er of rows, then
1b40: 20 74 68 65 20 69 6e 74 65 67 65 72 20 69 73 20   the integer is 
1b50: 63 6f 6d 70 75 74 65 64 0a 20 20 20 20 2a 2a 20  computed.    ** 
1b60: 61 73 3a 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a  as:.    **.    *
1b70: 2a 20 20 20 20 20 20 20 20 49 20 3d 20 28 4b 2b  *        I = (K+
1b80: 44 2d 31 29 2f 44 0a 20 20 20 20 2a 2a 0a 20 20  D-1)/D.    **.  
1b90: 20 20 2a 2a 20 49 66 20 4b 3d 3d 30 20 74 68 65    ** If K==0 the
1ba0: 6e 20 6e 6f 20 65 6e 74 72 79 20 69 73 20 6d 61  n no entry is ma
1bb0: 64 65 20 69 6e 74 6f 20 74 68 65 20 73 71 6c 69  de into the sqli
1bc0: 74 65 5f 73 74 61 74 31 20 74 61 62 6c 65 2e 20  te_stat1 table. 
1bd0: 20 0a 20 20 20 20 2a 2a 20 49 66 20 4b 3e 30 20   .    ** If K>0 
1be0: 74 68 65 6e 20 69 74 20 69 73 20 61 6c 77 61 79  then it is alway
1bf0: 73 20 74 68 65 20 63 61 73 65 20 74 68 65 20 44  s the case the D
1c00: 3e 30 20 73 6f 20 64 69 76 69 73 69 6f 6e 20 62  >0 so division b
1c10: 79 20 7a 65 72 6f 0a 20 20 20 20 2a 2a 20 69 73  y zero.    ** is
1c20: 20 6e 65 76 65 72 20 70 6f 73 73 69 62 6c 65 2e   never possible.
1c30: 0a 20 20 20 20 2a 2f 0a 20 20 20 20 73 71 6c 69  .    */.    sqli
1c40: 74 65 33 56 64 62 65 41 64 64 4f 70 31 28 76 2c  te3VdbeAddOp1(v,
1c50: 20 4f 50 5f 53 43 6f 70 79 2c 20 69 4d 65 6d 29   OP_SCopy, iMem)
1c60: 3b 0a 20 20 20 20 61 64 64 72 20 3d 20 73 71 6c  ;.    addr = sql
1c70: 69 74 65 33 56 64 62 65 41 64 64 4f 70 30 28 76  ite3VdbeAddOp0(v
1c80: 2c 20 4f 50 5f 49 66 4e 6f 74 29 3b 0a 20 20 20  , OP_IfNot);.   
1c90: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
1ca0: 70 31 28 76 2c 20 4f 50 5f 4e 65 77 52 6f 77 69  p1(v, OP_NewRowi
1cb0: 64 2c 20 69 53 74 61 74 43 75 72 29 3b 0a 20 20  d, iStatCur);.  
1cc0: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
1cd0: 4f 70 34 28 76 2c 20 4f 50 5f 53 74 72 69 6e 67  Op4(v, OP_String
1ce0: 38 2c 20 30 2c 20 30 2c 20 30 2c 20 70 54 61 62  8, 0, 0, 0, pTab
1cf0: 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20  ->zName, 0);.   
1d00: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
1d10: 70 34 28 76 2c 20 4f 50 5f 53 74 72 69 6e 67 38  p4(v, OP_String8
1d20: 2c 20 30 2c 20 30 2c 20 30 2c 20 70 49 64 78 2d  , 0, 0, 0, pIdx-
1d30: 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20 20  >zName, 0);.    
1d40: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
1d50: 31 28 76 2c 20 4f 50 5f 53 43 6f 70 79 2c 20 69  1(v, OP_SCopy, i
1d60: 4d 65 6d 29 3b 0a 20 20 20 20 66 6f 72 28 69 3d  Mem);.    for(i=
1d70: 30 3b 20 69 3c 6e 43 6f 6c 3b 20 69 2b 2b 29 7b  0; i<nCol; i++){
1d80: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64  .      sqlite3Vd
1d90: 62 65 41 64 64 4f 70 34 28 76 2c 20 4f 50 5f 53  beAddOp4(v, OP_S
1da0: 74 72 69 6e 67 38 2c 20 30 2c 20 30 2c 20 30 2c  tring8, 0, 0, 0,
1db0: 20 22 20 22 2c 20 30 29 3b 0a 20 20 20 20 20 20   " ", 0);.      
1dc0: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
1dd0: 30 28 76 2c 20 4f 50 5f 43 6f 6e 63 61 74 29 3b  0(v, OP_Concat);
1de0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64  .      sqlite3Vd
1df0: 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 41  beAddOp2(v, OP_A
1e00: 64 64 2c 20 69 4d 65 6d 2c 20 69 4d 65 6d 2b 69  dd, iMem, iMem+i
1e10: 2b 31 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  +1);.      sqlit
1e20: 65 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20  e3VdbeAddOp2(v, 
1e30: 4f 50 5f 41 64 64 49 6d 6d 2c 20 30 2c 20 2d 31  OP_AddImm, 0, -1
1e40: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  );.      sqlite3
1e50: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
1e60: 5f 44 69 76 69 64 65 2c 20 69 4d 65 6d 2b 69 2b  _Divide, iMem+i+
1e70: 31 2c 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c  1, 0);.      sql
1e80: 69 74 65 33 56 64 62 65 41 64 64 4f 70 30 28 76  ite3VdbeAddOp0(v
1e90: 2c 20 4f 50 5f 54 6f 49 6e 74 29 3b 0a 20 20 20  , OP_ToInt);.   
1ea0: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
1eb0: 64 4f 70 30 28 76 2c 20 4f 50 5f 43 6f 6e 63 61  dOp0(v, OP_Conca
1ec0: 74 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71  t);.    }.    sq
1ed0: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 34 28  lite3VdbeAddOp4(
1ee0: 76 2c 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64  v, OP_MakeRecord
1ef0: 2c 20 33 2c 20 30 2c 20 30 2c 20 22 61 61 61 22  , 3, 0, 0, "aaa"
1f00: 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  , 0);.    sqlite
1f10: 33 43 6f 64 65 49 6e 73 65 72 74 28 70 50 61 72  3CodeInsert(pPar
1f20: 73 65 2c 20 69 53 74 61 74 43 75 72 2c 20 4f 50  se, iStatCur, OP
1f30: 46 4c 41 47 5f 41 50 50 45 4e 44 29 3b 0a 20 20  FLAG_APPEND);.  
1f40: 20 20 73 71 6c 69 74 65 33 56 64 62 65 4a 75 6d    sqlite3VdbeJum
1f50: 70 48 65 72 65 28 76 2c 20 61 64 64 72 29 3b 0a  pHere(v, addr);.
1f60: 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e    }.}../*.** Gen
1f70: 65 72 61 74 65 20 63 6f 64 65 20 74 68 61 74 20  erate code that 
1f80: 77 69 6c 6c 20 63 61 75 73 65 20 74 68 65 20 6d  will cause the m
1f90: 6f 73 74 20 72 65 63 65 6e 74 20 69 6e 64 65 78  ost recent index
1fa0: 20 61 6e 61 6c 79 73 69 73 20 74 6f 0a 2a 2a 20   analysis to.** 
1fb0: 62 65 20 6c 61 6f 64 65 64 20 69 6e 74 6f 20 69  be laoded into i
1fc0: 6e 74 65 72 6e 61 6c 20 68 61 73 68 20 74 61 62  nternal hash tab
1fd0: 6c 65 73 20 77 68 65 72 65 20 69 73 20 63 61 6e  les where is can
1fe0: 20 62 65 20 75 73 65 64 2e 0a 2a 2f 0a 73 74 61   be used..*/.sta
1ff0: 74 69 63 20 76 6f 69 64 20 6c 6f 61 64 41 6e 61  tic void loadAna
2000: 6c 79 73 69 73 28 50 61 72 73 65 20 2a 70 50 61  lysis(Parse *pPa
2010: 72 73 65 2c 20 69 6e 74 20 69 44 62 29 7b 0a 20  rse, int iDb){. 
2020: 20 56 64 62 65 20 2a 76 20 3d 20 73 71 6c 69 74   Vdbe *v = sqlit
2030: 65 33 47 65 74 56 64 62 65 28 70 50 61 72 73 65  e3GetVdbe(pParse
2040: 29 3b 0a 20 20 69 66 28 20 76 20 29 7b 0a 20 20  );.  if( v ){.  
2050: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
2060: 4f 70 31 28 76 2c 20 4f 50 5f 4c 6f 61 64 41 6e  Op1(v, OP_LoadAn
2070: 61 6c 79 73 69 73 2c 20 69 44 62 29 3b 0a 20 20  alysis, iDb);.  
2080: 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 72  }.}../*.** Gener
2090: 61 74 65 20 63 6f 64 65 20 74 68 61 74 20 77 69  ate code that wi
20a0: 6c 6c 20 64 6f 20 61 6e 20 61 6e 61 6c 79 73 69  ll do an analysi
20b0: 73 20 6f 66 20 61 6e 20 65 6e 74 69 72 65 20 64  s of an entire d
20c0: 61 74 61 62 61 73 65 0a 2a 2f 0a 73 74 61 74 69  atabase.*/.stati
20d0: 63 20 76 6f 69 64 20 61 6e 61 6c 79 7a 65 44 61  c void analyzeDa
20e0: 74 61 62 61 73 65 28 50 61 72 73 65 20 2a 70 50  tabase(Parse *pP
20f0: 61 72 73 65 2c 20 69 6e 74 20 69 44 62 29 7b 0a  arse, int iDb){.
2100: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 20 3d 20    sqlite3 *db = 
2110: 70 50 61 72 73 65 2d 3e 64 62 3b 0a 20 20 53 63  pParse->db;.  Sc
2120: 68 65 6d 61 20 2a 70 53 63 68 65 6d 61 20 3d 20  hema *pSchema = 
2130: 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 70 53 63  db->aDb[iDb].pSc
2140: 68 65 6d 61 3b 20 20 20 20 2f 2a 20 53 63 68 65  hema;    /* Sche
2150: 6d 61 20 6f 66 20 64 61 74 61 62 61 73 65 20 69  ma of database i
2160: 44 62 20 2a 2f 0a 20 20 48 61 73 68 45 6c 65 6d  Db */.  HashElem
2170: 20 2a 6b 3b 0a 20 20 69 6e 74 20 69 53 74 61 74   *k;.  int iStat
2180: 43 75 72 3b 0a 20 20 69 6e 74 20 69 4d 65 6d 3b  Cur;.  int iMem;
2190: 0a 0a 20 20 73 71 6c 69 74 65 33 42 65 67 69 6e  ..  sqlite3Begin
21a0: 57 72 69 74 65 4f 70 65 72 61 74 69 6f 6e 28 70  WriteOperation(p
21b0: 50 61 72 73 65 2c 20 30 2c 20 69 44 62 29 3b 0a  Parse, 0, iDb);.
21c0: 20 20 69 53 74 61 74 43 75 72 20 3d 20 70 50 61    iStatCur = pPa
21d0: 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a 20 20 6f  rse->nTab++;.  o
21e0: 70 65 6e 53 74 61 74 54 61 62 6c 65 28 70 50 61  penStatTable(pPa
21f0: 72 73 65 2c 20 69 44 62 2c 20 69 53 74 61 74 43  rse, iDb, iStatC
2200: 75 72 2c 20 30 29 3b 0a 20 20 69 4d 65 6d 20 3d  ur, 0);.  iMem =
2210: 20 70 50 61 72 73 65 2d 3e 6e 4d 65 6d 2b 31 3b   pParse->nMem+1;
2220: 0a 20 20 66 6f 72 28 6b 3d 73 71 6c 69 74 65 48  .  for(k=sqliteH
2230: 61 73 68 46 69 72 73 74 28 26 70 53 63 68 65 6d  ashFirst(&pSchem
2240: 61 2d 3e 74 62 6c 48 61 73 68 29 3b 20 6b 3b 20  a->tblHash); k; 
2250: 6b 3d 73 71 6c 69 74 65 48 61 73 68 4e 65 78 74  k=sqliteHashNext
2260: 28 6b 29 29 7b 0a 20 20 20 20 54 61 62 6c 65 20  (k)){.    Table 
2270: 2a 70 54 61 62 20 3d 20 28 54 61 62 6c 65 2a 29  *pTab = (Table*)
2280: 73 71 6c 69 74 65 48 61 73 68 44 61 74 61 28 6b  sqliteHashData(k
2290: 29 3b 0a 20 20 20 20 61 6e 61 6c 79 7a 65 4f 6e  );.    analyzeOn
22a0: 65 54 61 62 6c 65 28 70 50 61 72 73 65 2c 20 70  eTable(pParse, p
22b0: 54 61 62 2c 20 69 53 74 61 74 43 75 72 2c 20 69  Tab, iStatCur, i
22c0: 4d 65 6d 29 3b 0a 20 20 7d 0a 20 20 6c 6f 61 64  Mem);.  }.  load
22d0: 41 6e 61 6c 79 73 69 73 28 70 50 61 72 73 65 2c  Analysis(pParse,
22e0: 20 69 44 62 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20   iDb);.}../*.** 
22f0: 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20 74 68  Generate code th
2300: 61 74 20 77 69 6c 6c 20 64 6f 20 61 6e 20 61 6e  at will do an an
2310: 61 6c 79 73 69 73 20 6f 66 20 61 20 73 69 6e 67  alysis of a sing
2320: 6c 65 20 74 61 62 6c 65 20 69 6e 0a 2a 2a 20 61  le table in.** a
2330: 20 64 61 74 61 62 61 73 65 2e 0a 2a 2f 0a 73 74   database..*/.st
2340: 61 74 69 63 20 76 6f 69 64 20 61 6e 61 6c 79 7a  atic void analyz
2350: 65 54 61 62 6c 65 28 50 61 72 73 65 20 2a 70 50  eTable(Parse *pP
2360: 61 72 73 65 2c 20 54 61 62 6c 65 20 2a 70 54 61  arse, Table *pTa
2370: 62 29 7b 0a 20 20 69 6e 74 20 69 44 62 3b 0a 20  b){.  int iDb;. 
2380: 20 69 6e 74 20 69 53 74 61 74 43 75 72 3b 0a 0a   int iStatCur;..
2390: 20 20 61 73 73 65 72 74 28 20 70 54 61 62 21 3d    assert( pTab!=
23a0: 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 73  0 );.  assert( s
23b0: 71 6c 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73  qlite3BtreeHolds
23c0: 41 6c 6c 4d 75 74 65 78 65 73 28 70 50 61 72 73  AllMutexes(pPars
23d0: 65 2d 3e 64 62 29 20 29 3b 0a 20 20 69 44 62 20  e->db) );.  iDb 
23e0: 3d 20 73 71 6c 69 74 65 33 53 63 68 65 6d 61 54  = sqlite3SchemaT
23f0: 6f 49 6e 64 65 78 28 70 50 61 72 73 65 2d 3e 64  oIndex(pParse->d
2400: 62 2c 20 70 54 61 62 2d 3e 70 53 63 68 65 6d 61  b, pTab->pSchema
2410: 29 3b 0a 20 20 73 71 6c 69 74 65 33 42 65 67 69  );.  sqlite3Begi
2420: 6e 57 72 69 74 65 4f 70 65 72 61 74 69 6f 6e 28  nWriteOperation(
2430: 70 50 61 72 73 65 2c 20 30 2c 20 69 44 62 29 3b  pParse, 0, iDb);
2440: 0a 20 20 69 53 74 61 74 43 75 72 20 3d 20 70 50  .  iStatCur = pP
2450: 61 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a 20 20  arse->nTab++;.  
2460: 6f 70 65 6e 53 74 61 74 54 61 62 6c 65 28 70 50  openStatTable(pP
2470: 61 72 73 65 2c 20 69 44 62 2c 20 69 53 74 61 74  arse, iDb, iStat
2480: 43 75 72 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d 65  Cur, pTab->zName
2490: 29 3b 0a 20 20 61 6e 61 6c 79 7a 65 4f 6e 65 54  );.  analyzeOneT
24a0: 61 62 6c 65 28 70 50 61 72 73 65 2c 20 70 54 61  able(pParse, pTa
24b0: 62 2c 20 69 53 74 61 74 43 75 72 2c 20 70 50 61  b, iStatCur, pPa
24c0: 72 73 65 2d 3e 6e 4d 65 6d 2b 31 29 3b 0a 20 20  rse->nMem+1);.  
24d0: 6c 6f 61 64 41 6e 61 6c 79 73 69 73 28 70 50 61  loadAnalysis(pPa
24e0: 72 73 65 2c 20 69 44 62 29 3b 0a 7d 0a 0a 2f 2a  rse, iDb);.}../*
24f0: 0a 2a 2a 20 47 65 6e 65 72 61 74 65 20 63 6f 64  .** Generate cod
2500: 65 20 66 6f 72 20 74 68 65 20 41 4e 41 4c 59 5a  e for the ANALYZ
2510: 45 20 63 6f 6d 6d 61 6e 64 2e 20 20 54 68 65 20  E command.  The 
2520: 70 61 72 73 65 72 20 63 61 6c 6c 73 20 74 68 69  parser calls thi
2530: 73 20 72 6f 75 74 69 6e 65 0a 2a 2a 20 77 68 65  s routine.** whe
2540: 6e 20 69 74 20 72 65 63 6f 67 6e 69 7a 65 73 20  n it recognizes 
2550: 61 6e 20 41 4e 41 4c 59 5a 45 20 63 6f 6d 6d 61  an ANALYZE comma
2560: 6e 64 2e 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 20  nd..**.**       
2570: 20 41 4e 41 4c 59 5a 45 20 20 20 20 20 20 20 20   ANALYZE        
2580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2590: 20 20 20 20 2d 2d 20 31 0a 2a 2a 20 20 20 20 20      -- 1.**     
25a0: 20 20 20 41 4e 41 4c 59 5a 45 20 20 3c 64 61 74     ANALYZE  <dat
25b0: 61 62 61 73 65 3e 20 20 20 20 20 20 20 20 20 20  abase>          
25c0: 20 20 20 20 20 20 2d 2d 20 32 0a 2a 2a 20 20 20        -- 2.**   
25d0: 20 20 20 20 20 41 4e 41 4c 59 5a 45 20 20 3f 3c       ANALYZE  ?<
25e0: 64 61 74 61 62 61 73 65 3e 2e 3f 3c 74 61 62 6c  database>.?<tabl
25f0: 65 6e 61 6d 65 3e 20 20 2d 2d 20 33 0a 2a 2a 0a  ename>  -- 3.**.
2600: 2a 2a 20 46 6f 72 6d 20 31 20 63 61 75 73 65 73  ** Form 1 causes
2610: 20 61 6c 6c 20 69 6e 64 69 63 65 73 20 69 6e 20   all indices in 
2620: 61 6c 6c 20 61 74 74 61 63 68 65 64 20 64 61 74  all attached dat
2630: 61 62 61 73 65 73 20 74 6f 20 62 65 20 61 6e 61  abases to be ana
2640: 6c 79 7a 65 64 2e 0a 2a 2a 20 46 6f 72 6d 20 32  lyzed..** Form 2
2650: 20 61 6e 61 6c 79 7a 65 73 20 61 6c 6c 20 69 6e   analyzes all in
2660: 64 69 63 65 73 20 74 68 65 20 73 69 6e 67 6c 65  dices the single
2670: 20 64 61 74 61 62 61 73 65 20 6e 61 6d 65 64 2e   database named.
2680: 0a 2a 2a 20 46 6f 72 6d 20 33 20 61 6e 61 6c 79  .** Form 3 analy
2690: 7a 65 73 20 61 6c 6c 20 69 6e 64 69 63 65 73 20  zes all indices 
26a0: 61 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 20  associated with 
26b0: 74 68 65 20 6e 61 6d 65 64 20 74 61 62 6c 65 2e  the named table.
26c0: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
26d0: 41 6e 61 6c 79 7a 65 28 50 61 72 73 65 20 2a 70  Analyze(Parse *p
26e0: 50 61 72 73 65 2c 20 54 6f 6b 65 6e 20 2a 70 4e  Parse, Token *pN
26f0: 61 6d 65 31 2c 20 54 6f 6b 65 6e 20 2a 70 4e 61  ame1, Token *pNa
2700: 6d 65 32 29 7b 0a 20 20 73 71 6c 69 74 65 33 20  me2){.  sqlite3 
2710: 2a 64 62 20 3d 20 70 50 61 72 73 65 2d 3e 64 62  *db = pParse->db
2720: 3b 0a 20 20 69 6e 74 20 69 44 62 3b 0a 20 20 69  ;.  int iDb;.  i
2730: 6e 74 20 69 3b 0a 20 20 63 68 61 72 20 2a 7a 2c  nt i;.  char *z,
2740: 20 2a 7a 44 62 3b 0a 20 20 54 61 62 6c 65 20 2a   *zDb;.  Table *
2750: 70 54 61 62 3b 0a 20 20 54 6f 6b 65 6e 20 2a 70  pTab;.  Token *p
2760: 54 61 62 6c 65 4e 61 6d 65 3b 0a 0a 20 20 2f 2a  TableName;..  /*
2770: 20 52 65 61 64 20 74 68 65 20 64 61 74 61 62 61   Read the databa
2780: 73 65 20 73 63 68 65 6d 61 2e 20 49 66 20 61 6e  se schema. If an
2790: 20 65 72 72 6f 72 20 6f 63 63 75 72 73 2c 20 6c   error occurs, l
27a0: 65 61 76 65 20 61 6e 20 65 72 72 6f 72 20 6d 65  eave an error me
27b0: 73 73 61 67 65 0a 20 20 2a 2a 20 61 6e 64 20 63  ssage.  ** and c
27c0: 6f 64 65 20 69 6e 20 70 50 61 72 73 65 20 61 6e  ode in pParse an
27d0: 64 20 72 65 74 75 72 6e 20 4e 55 4c 4c 2e 20 2a  d return NULL. *
27e0: 2f 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69  /.  assert( sqli
27f0: 74 65 33 42 74 72 65 65 48 6f 6c 64 73 41 6c 6c  te3BtreeHoldsAll
2800: 4d 75 74 65 78 65 73 28 70 50 61 72 73 65 2d 3e  Mutexes(pParse->
2810: 64 62 29 20 29 3b 0a 20 20 69 66 28 20 53 51 4c  db) );.  if( SQL
2820: 49 54 45 5f 4f 4b 21 3d 73 71 6c 69 74 65 33 52  ITE_OK!=sqlite3R
2830: 65 61 64 53 63 68 65 6d 61 28 70 50 61 72 73 65  eadSchema(pParse
2840: 29 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 3b  ) ){.    return;
2850: 0a 20 20 7d 0a 0a 20 20 69 66 28 20 70 4e 61 6d  .  }..  if( pNam
2860: 65 31 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20  e1==0 ){.    /* 
2870: 46 6f 72 6d 20 31 3a 20 20 41 6e 61 6c 79 7a 65  Form 1:  Analyze
2880: 20 65 76 65 72 79 74 68 69 6e 67 20 2a 2f 0a 20   everything */. 
2890: 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 64 62     for(i=0; i<db
28a0: 2d 3e 6e 44 62 3b 20 69 2b 2b 29 7b 0a 20 20 20  ->nDb; i++){.   
28b0: 20 20 20 69 66 28 20 69 3d 3d 31 20 29 20 63 6f     if( i==1 ) co
28c0: 6e 74 69 6e 75 65 3b 20 20 2f 2a 20 44 6f 20 6e  ntinue;  /* Do n
28d0: 6f 74 20 61 6e 61 6c 79 7a 65 20 74 68 65 20 54  ot analyze the T
28e0: 45 4d 50 20 64 61 74 61 62 61 73 65 20 2a 2f 0a  EMP database */.
28f0: 20 20 20 20 20 20 61 6e 61 6c 79 7a 65 44 61 74        analyzeDat
2900: 61 62 61 73 65 28 70 50 61 72 73 65 2c 20 69 29  abase(pParse, i)
2910: 3b 0a 20 20 20 20 7d 0a 20 20 7d 65 6c 73 65 20  ;.    }.  }else 
2920: 69 66 28 20 70 4e 61 6d 65 32 3d 3d 30 20 7c 7c  if( pName2==0 ||
2930: 20 70 4e 61 6d 65 32 2d 3e 6e 3d 3d 30 20 29 7b   pName2->n==0 ){
2940: 0a 20 20 20 20 2f 2a 20 46 6f 72 6d 20 32 3a 20  .    /* Form 2: 
2950: 20 41 6e 61 6c 79 7a 65 20 74 68 65 20 64 61 74   Analyze the dat
2960: 61 62 61 73 65 20 6f 72 20 74 61 62 6c 65 20 6e  abase or table n
2970: 61 6d 65 64 20 2a 2f 0a 20 20 20 20 69 44 62 20  amed */.    iDb 
2980: 3d 20 73 71 6c 69 74 65 33 46 69 6e 64 44 62 28  = sqlite3FindDb(
2990: 64 62 2c 20 70 4e 61 6d 65 31 29 3b 0a 20 20 20  db, pName1);.   
29a0: 20 69 66 28 20 69 44 62 3e 3d 30 20 29 7b 0a 20   if( iDb>=0 ){. 
29b0: 20 20 20 20 20 61 6e 61 6c 79 7a 65 44 61 74 61       analyzeData
29c0: 62 61 73 65 28 70 50 61 72 73 65 2c 20 69 44 62  base(pParse, iDb
29d0: 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  );.    }else{.  
29e0: 20 20 20 20 7a 20 3d 20 73 71 6c 69 74 65 33 4e      z = sqlite3N
29f0: 61 6d 65 46 72 6f 6d 54 6f 6b 65 6e 28 64 62 2c  ameFromToken(db,
2a00: 20 70 4e 61 6d 65 31 29 3b 0a 20 20 20 20 20 20   pName1);.      
2a10: 69 66 28 20 7a 20 29 7b 0a 20 20 20 20 20 20 20  if( z ){.       
2a20: 20 70 54 61 62 20 3d 20 73 71 6c 69 74 65 33 4c   pTab = sqlite3L
2a30: 6f 63 61 74 65 54 61 62 6c 65 28 70 50 61 72 73  ocateTable(pPars
2a40: 65 2c 20 7a 2c 20 30 29 3b 0a 20 20 20 20 20 20  e, z, 0);.      
2a50: 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 7a    sqlite3_free(z
2a60: 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70  );.        if( p
2a70: 54 61 62 20 29 7b 0a 20 20 20 20 20 20 20 20 20  Tab ){.         
2a80: 20 61 6e 61 6c 79 7a 65 54 61 62 6c 65 28 70 50   analyzeTable(pP
2a90: 61 72 73 65 2c 20 70 54 61 62 29 3b 0a 20 20 20  arse, pTab);.   
2aa0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20       }.      }. 
2ab0: 20 20 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20 20     }.  }else{.  
2ac0: 20 20 2f 2a 20 46 6f 72 6d 20 33 3a 20 41 6e 61    /* Form 3: Ana
2ad0: 6c 79 7a 65 20 74 68 65 20 66 75 6c 6c 79 20 71  lyze the fully q
2ae0: 75 61 6c 69 66 69 65 64 20 74 61 62 6c 65 20 6e  ualified table n
2af0: 61 6d 65 20 2a 2f 0a 20 20 20 20 69 44 62 20 3d  ame */.    iDb =
2b00: 20 73 71 6c 69 74 65 33 54 77 6f 50 61 72 74 4e   sqlite3TwoPartN
2b10: 61 6d 65 28 70 50 61 72 73 65 2c 20 70 4e 61 6d  ame(pParse, pNam
2b20: 65 31 2c 20 70 4e 61 6d 65 32 2c 20 26 70 54 61  e1, pName2, &pTa
2b30: 62 6c 65 4e 61 6d 65 29 3b 0a 20 20 20 20 69 66  bleName);.    if
2b40: 28 20 69 44 62 3e 3d 30 20 29 7b 0a 20 20 20 20  ( iDb>=0 ){.    
2b50: 20 20 7a 44 62 20 3d 20 64 62 2d 3e 61 44 62 5b    zDb = db->aDb[
2b60: 69 44 62 5d 2e 7a 4e 61 6d 65 3b 0a 20 20 20 20  iDb].zName;.    
2b70: 20 20 7a 20 3d 20 73 71 6c 69 74 65 33 4e 61 6d    z = sqlite3Nam
2b80: 65 46 72 6f 6d 54 6f 6b 65 6e 28 64 62 2c 20 70  eFromToken(db, p
2b90: 54 61 62 6c 65 4e 61 6d 65 29 3b 0a 20 20 20 20  TableName);.    
2ba0: 20 20 69 66 28 20 7a 20 29 7b 0a 20 20 20 20 20    if( z ){.     
2bb0: 20 20 20 70 54 61 62 20 3d 20 73 71 6c 69 74 65     pTab = sqlite
2bc0: 33 4c 6f 63 61 74 65 54 61 62 6c 65 28 70 50 61  3LocateTable(pPa
2bd0: 72 73 65 2c 20 7a 2c 20 7a 44 62 29 3b 0a 20 20  rse, z, zDb);.  
2be0: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72        sqlite3_fr
2bf0: 65 65 28 7a 29 3b 0a 20 20 20 20 20 20 20 20 69  ee(z);.        i
2c00: 66 28 20 70 54 61 62 20 29 7b 0a 20 20 20 20 20  f( pTab ){.     
2c10: 20 20 20 20 20 61 6e 61 6c 79 7a 65 54 61 62 6c       analyzeTabl
2c20: 65 28 70 50 61 72 73 65 2c 20 70 54 61 62 29 3b  e(pParse, pTab);
2c30: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
2c40: 20 7d 0a 20 20 20 20 7d 20 20 20 0a 20 20 7d 0a   }.    }   .  }.
2c50: 7d 0a 0a 2f 2a 0a 2a 2a 20 55 73 65 64 20 74 6f  }../*.** Used to
2c60: 20 70 61 73 73 20 69 6e 66 6f 72 6d 61 74 69 6f   pass informatio
2c70: 6e 20 66 72 6f 6d 20 74 68 65 20 61 6e 61 6c 79  n from the analy
2c80: 7a 65 72 20 72 65 61 64 65 72 20 74 68 72 6f 75  zer reader throu
2c90: 67 68 20 74 6f 20 74 68 65 0a 2a 2a 20 63 61 6c  gh to the.** cal
2ca0: 6c 62 61 63 6b 20 72 6f 75 74 69 6e 65 2e 0a 2a  lback routine..*
2cb0: 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  /.typedef struct
2cc0: 20 61 6e 61 6c 79 73 69 73 49 6e 66 6f 20 61 6e   analysisInfo an
2cd0: 61 6c 79 73 69 73 49 6e 66 6f 3b 0a 73 74 72 75  alysisInfo;.stru
2ce0: 63 74 20 61 6e 61 6c 79 73 69 73 49 6e 66 6f 20  ct analysisInfo 
2cf0: 7b 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 3b  {.  sqlite3 *db;
2d00: 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a  .  const char *z
2d10: 44 61 74 61 62 61 73 65 3b 0a 7d 3b 0a 0a 2f 2a  Database;.};../*
2d20: 0a 2a 2a 20 54 68 69 73 20 63 61 6c 6c 62 61 63  .** This callbac
2d30: 6b 20 69 73 20 69 6e 76 6f 6b 65 64 20 6f 6e 63  k is invoked onc
2d40: 65 20 66 6f 72 20 65 61 63 68 20 69 6e 64 65 78  e for each index
2d50: 20 77 68 65 6e 20 72 65 61 64 69 6e 67 20 74 68   when reading th
2d60: 65 0a 2a 2a 20 73 71 6c 69 74 65 5f 73 74 61 74  e.** sqlite_stat
2d70: 31 20 74 61 62 6c 65 2e 20 20 0a 2a 2a 0a 2a 2a  1 table.  .**.**
2d80: 20 20 20 20 20 61 72 67 76 5b 30 5d 20 3d 20 6e       argv[0] = n
2d90: 61 6d 65 20 6f 66 20 74 68 65 20 69 6e 64 65 78  ame of the index
2da0: 0a 2a 2a 20 20 20 20 20 61 72 67 76 5b 31 5d 20  .**     argv[1] 
2db0: 3d 20 72 65 73 75 6c 74 73 20 6f 66 20 61 6e 61  = results of ana
2dc0: 6c 79 73 69 73 20 2d 20 6f 6e 20 69 6e 74 65 67  lysis - on integ
2dd0: 65 72 20 66 6f 72 20 65 61 63 68 20 63 6f 6c 75  er for each colu
2de0: 6d 6e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  mn.*/.static int
2df0: 20 61 6e 61 6c 79 73 69 73 4c 6f 61 64 65 72 28   analysisLoader(
2e00: 76 6f 69 64 20 2a 70 44 61 74 61 2c 20 69 6e 74  void *pData, int
2e10: 20 61 72 67 63 2c 20 63 68 61 72 20 2a 2a 61 72   argc, char **ar
2e20: 67 76 2c 20 63 68 61 72 20 2a 2a 61 7a 4e 6f 74  gv, char **azNot
2e30: 55 73 65 64 29 7b 0a 20 20 61 6e 61 6c 79 73 69  Used){.  analysi
2e40: 73 49 6e 66 6f 20 2a 70 49 6e 66 6f 20 3d 20 28  sInfo *pInfo = (
2e50: 61 6e 61 6c 79 73 69 73 49 6e 66 6f 2a 29 70 44  analysisInfo*)pD
2e60: 61 74 61 3b 0a 20 20 49 6e 64 65 78 20 2a 70 49  ata;.  Index *pI
2e70: 6e 64 65 78 3b 0a 20 20 69 6e 74 20 69 2c 20 63  ndex;.  int i, c
2e80: 3b 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74  ;.  unsigned int
2e90: 20 76 3b 0a 20 20 63 6f 6e 73 74 20 63 68 61 72   v;.  const char
2ea0: 20 2a 7a 3b 0a 0a 20 20 61 73 73 65 72 74 28 20   *z;..  assert( 
2eb0: 61 72 67 63 3d 3d 32 20 29 3b 0a 20 20 69 66 28  argc==2 );.  if(
2ec0: 20 61 72 67 76 3d 3d 30 20 7c 7c 20 61 72 67 76   argv==0 || argv
2ed0: 5b 30 5d 3d 3d 30 20 7c 7c 20 61 72 67 76 5b 31  [0]==0 || argv[1
2ee0: 5d 3d 3d 30 20 29 7b 0a 20 20 20 20 72 65 74 75  ]==0 ){.    retu
2ef0: 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 70 49 6e 64  rn 0;.  }.  pInd
2f00: 65 78 20 3d 20 73 71 6c 69 74 65 33 46 69 6e 64  ex = sqlite3Find
2f10: 49 6e 64 65 78 28 70 49 6e 66 6f 2d 3e 64 62 2c  Index(pInfo->db,
2f20: 20 61 72 67 76 5b 30 5d 2c 20 70 49 6e 66 6f 2d   argv[0], pInfo-
2f30: 3e 7a 44 61 74 61 62 61 73 65 29 3b 0a 20 20 69  >zDatabase);.  i
2f40: 66 28 20 70 49 6e 64 65 78 3d 3d 30 20 29 7b 0a  f( pIndex==0 ){.
2f50: 20 20 20 20 72 65 74 75 72 6e 20 30 3b 0a 20 20      return 0;.  
2f60: 7d 0a 20 20 7a 20 3d 20 61 72 67 76 5b 31 5d 3b  }.  z = argv[1];
2f70: 0a 20 20 66 6f 72 28 69 3d 30 3b 20 2a 7a 20 26  .  for(i=0; *z &
2f80: 26 20 69 3c 3d 70 49 6e 64 65 78 2d 3e 6e 43 6f  & i<=pIndex->nCo
2f90: 6c 75 6d 6e 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  lumn; i++){.    
2fa0: 76 20 3d 20 30 3b 0a 20 20 20 20 77 68 69 6c 65  v = 0;.    while
2fb0: 28 20 28 63 3d 7a 5b 30 5d 29 3e 3d 27 30 27 20  ( (c=z[0])>='0' 
2fc0: 26 26 20 63 3c 3d 27 39 27 20 29 7b 0a 20 20 20  && c<='9' ){.   
2fd0: 20 20 20 76 20 3d 20 76 2a 31 30 20 2b 20 63 20     v = v*10 + c 
2fe0: 2d 20 27 30 27 3b 0a 20 20 20 20 20 20 7a 2b 2b  - '0';.      z++
2ff0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 49 6e 64  ;.    }.    pInd
3000: 65 78 2d 3e 61 69 52 6f 77 45 73 74 5b 69 5d 20  ex->aiRowEst[i] 
3010: 3d 20 76 3b 0a 20 20 20 20 69 66 28 20 2a 7a 3d  = v;.    if( *z=
3020: 3d 27 20 27 20 29 20 7a 2b 2b 3b 0a 20 20 7d 0a  =' ' ) z++;.  }.
3030: 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f    return 0;.}../
3040: 2a 0a 2a 2a 20 4c 6f 61 64 20 74 68 65 20 63 6f  *.** Load the co
3050: 6e 74 65 6e 74 20 6f 66 20 74 68 65 20 73 71 6c  ntent of the sql
3060: 69 74 65 5f 73 74 61 74 31 20 74 61 62 6c 65 20  ite_stat1 table 
3070: 69 6e 74 6f 20 74 68 65 20 69 6e 64 65 78 20 68  into the index h
3080: 61 73 68 20 74 61 62 6c 65 73 2e 0a 2a 2f 0a 69  ash tables..*/.i
3090: 6e 74 20 73 71 6c 69 74 65 33 41 6e 61 6c 79 73  nt sqlite3Analys
30a0: 69 73 4c 6f 61 64 28 73 71 6c 69 74 65 33 20 2a  isLoad(sqlite3 *
30b0: 64 62 2c 20 69 6e 74 20 69 44 62 29 7b 0a 20 20  db, int iDb){.  
30c0: 61 6e 61 6c 79 73 69 73 49 6e 66 6f 20 73 49 6e  analysisInfo sIn
30d0: 66 6f 3b 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a  fo;.  HashElem *
30e0: 69 3b 0a 20 20 63 68 61 72 20 2a 7a 53 71 6c 3b  i;.  char *zSql;
30f0: 0a 20 20 69 6e 74 20 72 63 3b 0a 0a 20 20 61 73  .  int rc;..  as
3100: 73 65 72 74 28 20 69 44 62 3e 3d 30 20 26 26 20  sert( iDb>=0 && 
3110: 69 44 62 3c 64 62 2d 3e 6e 44 62 20 29 3b 0a 20  iDb<db->nDb );. 
3120: 20 61 73 73 65 72 74 28 20 64 62 2d 3e 61 44 62   assert( db->aDb
3130: 5b 69 44 62 5d 2e 70 42 74 21 3d 30 20 29 3b 0a  [iDb].pBt!=0 );.
3140: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
3150: 33 42 74 72 65 65 48 6f 6c 64 73 4d 75 74 65 78  3BtreeHoldsMutex
3160: 28 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 70 42  (db->aDb[iDb].pB
3170: 74 29 20 29 3b 0a 0a 20 20 2f 2a 20 43 6c 65 61  t) );..  /* Clea
3180: 72 20 61 6e 79 20 70 72 69 6f 72 20 73 74 61 74  r any prior stat
3190: 69 73 74 69 63 73 20 2a 2f 0a 20 20 66 6f 72 28  istics */.  for(
31a0: 69 3d 73 71 6c 69 74 65 48 61 73 68 46 69 72 73  i=sqliteHashFirs
31b0: 74 28 26 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e  t(&db->aDb[iDb].
31c0: 70 53 63 68 65 6d 61 2d 3e 69 64 78 48 61 73 68  pSchema->idxHash
31d0: 29 3b 69 3b 69 3d 73 71 6c 69 74 65 48 61 73 68  );i;i=sqliteHash
31e0: 4e 65 78 74 28 69 29 29 7b 0a 20 20 20 20 49 6e  Next(i)){.    In
31f0: 64 65 78 20 2a 70 49 64 78 20 3d 20 73 71 6c 69  dex *pIdx = sqli
3200: 74 65 48 61 73 68 44 61 74 61 28 69 29 3b 0a 20  teHashData(i);. 
3210: 20 20 20 73 71 6c 69 74 65 33 44 65 66 61 75 6c     sqlite3Defaul
3220: 74 52 6f 77 45 73 74 28 70 49 64 78 29 3b 0a 20  tRowEst(pIdx);. 
3230: 20 7d 0a 0a 20 20 2f 2a 20 43 68 65 63 6b 20 74   }..  /* Check t
3240: 6f 20 6d 61 6b 65 20 73 75 72 65 20 74 68 65 20  o make sure the 
3250: 73 71 6c 69 74 65 5f 73 74 61 74 31 20 74 61 62  sqlite_stat1 tab
3260: 6c 65 20 65 78 69 73 74 73 73 20 2a 2f 0a 20 20  le existss */.  
3270: 73 49 6e 66 6f 2e 64 62 20 3d 20 64 62 3b 0a 20  sInfo.db = db;. 
3280: 20 73 49 6e 66 6f 2e 7a 44 61 74 61 62 61 73 65   sInfo.zDatabase
3290: 20 3d 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e   = db->aDb[iDb].
32a0: 7a 4e 61 6d 65 3b 0a 20 20 69 66 28 20 73 71 6c  zName;.  if( sql
32b0: 69 74 65 33 46 69 6e 64 54 61 62 6c 65 28 64 62  ite3FindTable(db
32c0: 2c 20 22 73 71 6c 69 74 65 5f 73 74 61 74 31 22  , "sqlite_stat1"
32d0: 2c 20 73 49 6e 66 6f 2e 7a 44 61 74 61 62 61 73  , sInfo.zDatabas
32e0: 65 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 72 65  e)==0 ){.     re
32f0: 74 75 72 6e 20 53 51 4c 49 54 45 5f 45 52 52 4f  turn SQLITE_ERRO
3300: 52 3b 0a 20 20 7d 0a 0a 0a 20 20 2f 2a 20 4c 6f  R;.  }...  /* Lo
3310: 61 64 20 6e 65 77 20 73 74 61 74 69 73 74 69 63  ad new statistic
3320: 73 20 6f 75 74 20 6f 66 20 74 68 65 20 73 71 6c  s out of the sql
3330: 69 74 65 5f 73 74 61 74 31 20 74 61 62 6c 65 20  ite_stat1 table 
3340: 2a 2f 0a 20 20 7a 53 71 6c 20 3d 20 73 71 6c 69  */.  zSql = sqli
3350: 74 65 33 4d 50 72 69 6e 74 66 28 64 62 2c 20 22  te3MPrintf(db, "
3360: 53 45 4c 45 43 54 20 69 64 78 2c 20 73 74 61 74  SELECT idx, stat
3370: 20 46 52 4f 4d 20 25 51 2e 73 71 6c 69 74 65 5f   FROM %Q.sqlite_
3380: 73 74 61 74 31 22 2c 0a 20 20 20 20 20 20 20 20  stat1",.        
3390: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
33a0: 73 49 6e 66 6f 2e 7a 44 61 74 61 62 61 73 65 29  sInfo.zDatabase)
33b0: 3b 0a 20 20 73 71 6c 69 74 65 33 53 61 66 65 74  ;.  sqlite3Safet
33c0: 79 4f 66 66 28 64 62 29 3b 0a 20 20 72 63 20 3d  yOff(db);.  rc =
33d0: 20 73 71 6c 69 74 65 33 5f 65 78 65 63 28 64 62   sqlite3_exec(db
33e0: 2c 20 7a 53 71 6c 2c 20 61 6e 61 6c 79 73 69 73  , zSql, analysis
33f0: 4c 6f 61 64 65 72 2c 20 26 73 49 6e 66 6f 2c 20  Loader, &sInfo, 
3400: 30 29 3b 0a 20 20 73 71 6c 69 74 65 33 53 61 66  0);.  sqlite3Saf
3410: 65 74 79 4f 6e 28 64 62 29 3b 0a 20 20 73 71 6c  etyOn(db);.  sql
3420: 69 74 65 33 5f 66 72 65 65 28 7a 53 71 6c 29 3b  ite3_free(zSql);
3430: 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a  .  return rc;.}.
3440: 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51 4c 49  ..#endif /* SQLI
3450: 54 45 5f 4f 4d 49 54 5f 41 4e 41 4c 59 5a 45 20  TE_OMIT_ANALYZE 
3460: 2a 2f 0a                                         */.