/ Hex Artifact Content
Login

Artifact 09e55b6bd3fe6a05fac7f471d21da344e9a0a92b:


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 32   analyze.c,v 1.2
01d0: 37 20 32 30 30 38 2f 30 31 2f 30 33 20 30 30 3a  7 2008/01/03 00:
01e0: 30 31 3a 32 34 20 64 72 68 20 45 78 70 20 24 0a  01:24 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 31 28  lite3VdbeAddOp1(
0ab0: 76 2c 20 4f 50 5f 49 6e 74 65 67 65 72 2c 20 69  v, OP_Integer, i
0ac0: 44 62 29 3b 0a 20 20 73 71 6c 69 74 65 33 56 64  Db);.  sqlite3Vd
0ad0: 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 4f  beAddOp2(v, OP_O
0ae0: 70 65 6e 57 72 69 74 65 2c 20 69 53 74 61 74 43  penWrite, iStatC
0af0: 75 72 2c 20 69 52 6f 6f 74 50 61 67 65 29 3b 0a  ur, iRootPage);.
0b00: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
0b10: 4f 70 32 28 76 2c 20 4f 50 5f 53 65 74 4e 75 6d  Op2(v, OP_SetNum
0b20: 43 6f 6c 75 6d 6e 73 2c 20 69 53 74 61 74 43 75  Columns, iStatCu
0b30: 72 2c 20 33 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  r, 3);.}../*.** 
0b40: 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20 74 6f  Generate code to
0b50: 20 64 6f 20 61 6e 20 61 6e 61 6c 79 73 69 73 20   do an analysis 
0b60: 6f 66 20 61 6c 6c 20 69 6e 64 69 63 65 73 20 61  of all indices a
0b70: 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 0a 2a  ssociated with.*
0b80: 2a 20 61 20 73 69 6e 67 6c 65 20 74 61 62 6c 65  * a single table
0b90: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
0ba0: 20 61 6e 61 6c 79 7a 65 4f 6e 65 54 61 62 6c 65   analyzeOneTable
0bb0: 28 0a 20 20 50 61 72 73 65 20 2a 70 50 61 72 73  (.  Parse *pPars
0bc0: 65 2c 20 20 20 2f 2a 20 50 61 72 73 65 72 20 63  e,   /* Parser c
0bd0: 6f 6e 74 65 78 74 20 2a 2f 0a 20 20 54 61 62 6c  ontext */.  Tabl
0be0: 65 20 2a 70 54 61 62 2c 20 20 20 20 20 2f 2a 20  e *pTab,     /* 
0bf0: 54 61 62 6c 65 20 77 68 6f 73 65 20 69 6e 64 69  Table whose indi
0c00: 63 65 73 20 61 72 65 20 74 6f 20 62 65 20 61 6e  ces are to be an
0c10: 61 6c 79 7a 65 64 20 2a 2f 0a 20 20 69 6e 74 20  alyzed */.  int 
0c20: 69 53 74 61 74 43 75 72 2c 20 20 20 20 2f 2a 20  iStatCur,    /* 
0c30: 43 75 72 73 6f 72 20 74 68 61 74 20 77 72 69 74  Cursor that writ
0c40: 65 73 20 74 6f 20 74 68 65 20 73 71 6c 69 74 65  es to the sqlite
0c50: 5f 73 74 61 74 31 20 74 61 62 6c 65 20 2a 2f 0a  _stat1 table */.
0c60: 20 20 69 6e 74 20 69 4d 65 6d 20 20 20 20 20 20    int iMem      
0c70: 20 20 20 2f 2a 20 41 76 61 69 6c 61 62 6c 65 20     /* Available 
0c80: 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e 73  memory locations
0c90: 20 62 65 67 69 6e 20 68 65 72 65 20 2a 2f 0a 29   begin here */.)
0ca0: 7b 0a 20 20 49 6e 64 65 78 20 2a 70 49 64 78 3b  {.  Index *pIdx;
0cb0: 20 20 20 20 20 2f 2a 20 41 6e 20 69 6e 64 65 78       /* An index
0cc0: 20 74 6f 20 62 65 69 6e 67 20 61 6e 61 6c 79 7a   to being analyz
0cd0: 65 64 20 2a 2f 0a 20 20 69 6e 74 20 69 49 64 78  ed */.  int iIdx
0ce0: 43 75 72 3b 20 20 20 20 20 2f 2a 20 43 75 72 73  Cur;     /* Curs
0cf0: 6f 72 20 6e 75 6d 62 65 72 20 66 6f 72 20 69 6e  or number for in
0d00: 64 65 78 20 62 65 69 6e 67 20 61 6e 61 6c 79 7a  dex being analyz
0d10: 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 6f 6c  ed */.  int nCol
0d20: 3b 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62  ;        /* Numb
0d30: 65 72 20 6f 66 20 63 6f 6c 75 6d 6e 73 20 69 6e  er of columns in
0d40: 20 74 68 65 20 69 6e 64 65 78 20 2a 2f 0a 20 20   the index */.  
0d50: 56 64 62 65 20 2a 76 3b 20 20 20 20 20 20 20 20  Vdbe *v;        
0d60: 20 2f 2a 20 54 68 65 20 76 69 72 74 75 61 6c 20   /* The virtual 
0d70: 6d 61 63 68 69 6e 65 20 62 65 69 6e 67 20 62 75  machine being bu
0d80: 69 6c 74 20 75 70 20 2a 2f 0a 20 20 69 6e 74 20  ilt up */.  int 
0d90: 69 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  i;           /* 
0da0: 4c 6f 6f 70 20 63 6f 75 6e 74 65 72 20 2a 2f 0a  Loop counter */.
0db0: 20 20 69 6e 74 20 74 6f 70 4f 66 4c 6f 6f 70 3b    int topOfLoop;
0dc0: 20 20 20 2f 2a 20 54 68 65 20 74 6f 70 20 6f 66     /* The top of
0dd0: 20 74 68 65 20 6c 6f 6f 70 20 2a 2f 0a 20 20 69   the loop */.  i
0de0: 6e 74 20 65 6e 64 4f 66 4c 6f 6f 70 3b 20 20 20  nt endOfLoop;   
0df0: 2f 2a 20 54 68 65 20 65 6e 64 20 6f 66 20 74 68  /* The end of th
0e00: 65 20 6c 6f 6f 70 20 2a 2f 0a 20 20 69 6e 74 20  e loop */.  int 
0e10: 61 64 64 72 3b 20 20 20 20 20 20 20 20 2f 2a 20  addr;        /* 
0e20: 54 68 65 20 61 64 64 72 65 73 73 20 6f 66 20 61  The address of a
0e30: 6e 20 69 6e 73 74 72 75 63 74 69 6f 6e 20 2a 2f  n instruction */
0e40: 0a 20 20 69 6e 74 20 69 44 62 3b 20 20 20 20 20  .  int iDb;     
0e50: 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20      /* Index of 
0e60: 64 61 74 61 62 61 73 65 20 63 6f 6e 74 61 69 6e  database contain
0e70: 69 6e 67 20 70 54 61 62 20 2a 2f 0a 0a 20 20 76  ing pTab */..  v
0e80: 20 3d 20 73 71 6c 69 74 65 33 47 65 74 56 64 62   = sqlite3GetVdb
0e90: 65 28 70 50 61 72 73 65 29 3b 0a 20 20 69 66 28  e(pParse);.  if(
0ea0: 20 76 3d 3d 30 20 7c 7c 20 70 54 61 62 3d 3d 30   v==0 || pTab==0
0eb0: 20 7c 7c 20 70 54 61 62 2d 3e 70 49 6e 64 65 78   || pTab->pIndex
0ec0: 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20 44 6f  ==0 ){.    /* Do
0ed0: 20 6e 6f 20 61 6e 61 6c 79 73 69 73 20 66 6f 72   no analysis for
0ee0: 20 74 61 62 6c 65 73 20 74 68 61 74 20 68 61 76   tables that hav
0ef0: 65 20 6e 6f 20 69 6e 64 69 63 65 73 20 2a 2f 0a  e no indices */.
0f00: 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d 0a      return;.  }.
0f10: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
0f20: 33 42 74 72 65 65 48 6f 6c 64 73 41 6c 6c 4d 75  3BtreeHoldsAllMu
0f30: 74 65 78 65 73 28 70 50 61 72 73 65 2d 3e 64 62  texes(pParse->db
0f40: 29 20 29 3b 0a 20 20 69 44 62 20 3d 20 73 71 6c  ) );.  iDb = sql
0f50: 69 74 65 33 53 63 68 65 6d 61 54 6f 49 6e 64 65  ite3SchemaToInde
0f60: 78 28 70 50 61 72 73 65 2d 3e 64 62 2c 20 70 54  x(pParse->db, pT
0f70: 61 62 2d 3e 70 53 63 68 65 6d 61 29 3b 0a 20 20  ab->pSchema);.  
0f80: 61 73 73 65 72 74 28 20 69 44 62 3e 3d 30 20 29  assert( iDb>=0 )
0f90: 3b 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45  ;.#ifndef SQLITE
0fa0: 5f 4f 4d 49 54 5f 41 55 54 48 4f 52 49 5a 41 54  _OMIT_AUTHORIZAT
0fb0: 49 4f 4e 0a 20 20 69 66 28 20 73 71 6c 69 74 65  ION.  if( sqlite
0fc0: 33 41 75 74 68 43 68 65 63 6b 28 70 50 61 72 73  3AuthCheck(pPars
0fd0: 65 2c 20 53 51 4c 49 54 45 5f 41 4e 41 4c 59 5a  e, SQLITE_ANALYZ
0fe0: 45 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d 65 2c 20  E, pTab->zName, 
0ff0: 30 2c 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d  0,.      pParse-
1000: 3e 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 7a 4e  >db->aDb[iDb].zN
1010: 61 6d 65 20 29 20 29 7b 0a 20 20 20 20 72 65 74  ame ) ){.    ret
1020: 75 72 6e 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a  urn;.  }.#endif.
1030: 0a 20 20 2f 2a 20 45 73 74 61 62 6c 69 73 68 20  .  /* Establish 
1040: 61 20 72 65 61 64 2d 6c 6f 63 6b 20 6f 6e 20 74  a read-lock on t
1050: 68 65 20 74 61 62 6c 65 20 61 74 20 74 68 65 20  he table at the 
1060: 73 68 61 72 65 64 2d 63 61 63 68 65 20 6c 65 76  shared-cache lev
1070: 65 6c 2e 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33  el. */.  sqlite3
1080: 54 61 62 6c 65 4c 6f 63 6b 28 70 50 61 72 73 65  TableLock(pParse
1090: 2c 20 69 44 62 2c 20 70 54 61 62 2d 3e 74 6e 75  , iDb, pTab->tnu
10a0: 6d 2c 20 30 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d  m, 0, pTab->zNam
10b0: 65 29 3b 0a 0a 20 20 69 49 64 78 43 75 72 20 3d  e);..  iIdxCur =
10c0: 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 3b 0a 20   pParse->nTab;. 
10d0: 20 66 6f 72 28 70 49 64 78 3d 70 54 61 62 2d 3e   for(pIdx=pTab->
10e0: 70 49 6e 64 65 78 3b 20 70 49 64 78 3b 20 70 49  pIndex; pIdx; pI
10f0: 64 78 3d 70 49 64 78 2d 3e 70 4e 65 78 74 29 7b  dx=pIdx->pNext){
1100: 0a 20 20 20 20 4b 65 79 49 6e 66 6f 20 2a 70 4b  .    KeyInfo *pK
1110: 65 79 20 3d 20 73 71 6c 69 74 65 33 49 6e 64 65  ey = sqlite3Inde
1120: 78 4b 65 79 69 6e 66 6f 28 70 50 61 72 73 65 2c  xKeyinfo(pParse,
1130: 20 70 49 64 78 29 3b 0a 0a 20 20 20 20 2f 2a 20   pIdx);..    /* 
1140: 4f 70 65 6e 20 61 20 63 75 72 73 6f 72 20 74 6f  Open a cursor to
1150: 20 74 68 65 20 69 6e 64 65 78 20 74 6f 20 62 65   the index to be
1160: 20 61 6e 61 6c 79 7a 65 64 0a 20 20 20 20 2a 2f   analyzed.    */
1170: 0a 20 20 20 20 61 73 73 65 72 74 28 20 69 44 62  .    assert( iDb
1180: 3d 3d 73 71 6c 69 74 65 33 53 63 68 65 6d 61 54  ==sqlite3SchemaT
1190: 6f 49 6e 64 65 78 28 70 50 61 72 73 65 2d 3e 64  oIndex(pParse->d
11a0: 62 2c 20 70 49 64 78 2d 3e 70 53 63 68 65 6d 61  b, pIdx->pSchema
11b0: 29 20 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  ) );.    sqlite3
11c0: 56 64 62 65 41 64 64 4f 70 31 28 76 2c 20 4f 50  VdbeAddOp1(v, OP
11d0: 5f 49 6e 74 65 67 65 72 2c 20 69 44 62 29 3b 0a  _Integer, iDb);.
11e0: 20 20 20 20 56 64 62 65 43 6f 6d 6d 65 6e 74 28      VdbeComment(
11f0: 28 76 2c 20 22 25 73 22 2c 20 70 49 64 78 2d 3e  (v, "%s", pIdx->
1200: 7a 4e 61 6d 65 29 29 3b 0a 20 20 20 20 73 71 6c  zName));.    sql
1210: 69 74 65 33 56 64 62 65 41 64 64 4f 70 34 28 76  ite3VdbeAddOp4(v
1220: 2c 20 4f 50 5f 4f 70 65 6e 52 65 61 64 2c 20 69  , OP_OpenRead, i
1230: 49 64 78 43 75 72 2c 20 70 49 64 78 2d 3e 74 6e  IdxCur, pIdx->tn
1240: 75 6d 2c 20 30 2c 0a 20 20 20 20 20 20 20 20 28  um, 0,.        (
1250: 63 68 61 72 20 2a 29 70 4b 65 79 2c 20 50 34 5f  char *)pKey, P4_
1260: 4b 45 59 49 4e 46 4f 5f 48 41 4e 44 4f 46 46 29  KEYINFO_HANDOFF)
1270: 3b 0a 20 20 20 20 6e 43 6f 6c 20 3d 20 70 49 64  ;.    nCol = pId
1280: 78 2d 3e 6e 43 6f 6c 75 6d 6e 3b 0a 20 20 20 20  x->nColumn;.    
1290: 69 66 28 20 69 4d 65 6d 2b 6e 43 6f 6c 2a 32 3e  if( iMem+nCol*2>
12a0: 3d 70 50 61 72 73 65 2d 3e 6e 4d 65 6d 20 29 7b  =pParse->nMem ){
12b0: 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e 6e  .      pParse->n
12c0: 4d 65 6d 20 3d 20 69 4d 65 6d 2b 6e 43 6f 6c 2a  Mem = iMem+nCol*
12d0: 32 2b 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73  2+1;.    }.    s
12e0: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32  qlite3VdbeAddOp2
12f0: 28 76 2c 20 4f 50 5f 53 65 74 4e 75 6d 43 6f 6c  (v, OP_SetNumCol
1300: 75 6d 6e 73 2c 20 69 49 64 78 43 75 72 2c 20 6e  umns, iIdxCur, n
1310: 43 6f 6c 2b 31 29 3b 0a 0a 20 20 20 20 2f 2a 20  Col+1);..    /* 
1320: 4d 65 6d 6f 72 79 20 63 65 6c 6c 73 20 61 72 65  Memory cells are
1330: 20 75 73 65 64 20 61 73 20 66 6f 6c 6c 6f 77 73   used as follows
1340: 3a 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20  :.    **.    ** 
1350: 20 20 20 6d 65 6d 5b 69 4d 65 6d 5d 3a 20 20 20     mem[iMem]:   
1360: 20 20 20 20 20 20 20 20 20 20 54 68 65 20 74 6f            The to
1370: 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 72 6f  tal number of ro
1380: 77 73 20 69 6e 20 74 68 65 20 74 61 62 6c 65 2e  ws in the table.
1390: 0a 20 20 20 20 2a 2a 20 20 20 20 6d 65 6d 5b 69  .    **    mem[i
13a0: 4d 65 6d 2b 31 5d 3a 20 20 20 20 20 20 20 20 20  Mem+1]:         
13b0: 20 20 4e 75 6d 62 65 72 20 6f 66 20 64 69 73 74    Number of dist
13c0: 69 6e 63 74 20 76 61 6c 75 65 73 20 69 6e 20 63  inct values in c
13d0: 6f 6c 75 6d 6e 20 31 0a 20 20 20 20 2a 2a 20 20  olumn 1.    **  
13e0: 20 20 2e 2e 2e 0a 20 20 20 20 2a 2a 20 20 20 20    ....    **    
13f0: 6d 65 6d 5b 69 4d 65 6d 2b 6e 43 6f 6c 5d 3a 20  mem[iMem+nCol]: 
1400: 20 20 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66         Number of
1410: 20 64 69 73 74 69 6e 63 74 20 76 61 6c 75 65 73   distinct values
1420: 20 69 6e 20 63 6f 6c 75 6d 6e 20 4e 0a 20 20 20   in column N.   
1430: 20 2a 2a 20 20 20 20 6d 65 6d 5b 69 4d 65 6d 2b   **    mem[iMem+
1440: 6e 43 6f 6c 2b 31 5d 20 20 20 20 20 20 20 4c 61  nCol+1]       La
1450: 73 74 20 6f 62 73 65 72 76 65 64 20 76 61 6c 75  st observed valu
1460: 65 20 6f 66 20 63 6f 6c 75 6d 6e 20 31 0a 20 20  e of column 1.  
1470: 20 20 2a 2a 20 20 20 20 2e 2e 2e 0a 20 20 20 20    **    ....    
1480: 2a 2a 20 20 20 20 6d 65 6d 5b 69 4d 65 6d 2b 6e  **    mem[iMem+n
1490: 43 6f 6c 2b 6e 43 6f 6c 5d 3a 20 20 20 4c 61 73  Col+nCol]:   Las
14a0: 74 20 6f 62 73 65 72 76 65 64 20 76 61 6c 75 65  t observed value
14b0: 20 6f 66 20 63 6f 6c 75 6d 6e 20 4e 0a 20 20 20   of column N.   
14c0: 20 2a 2a 0a 20 20 20 20 2a 2a 20 43 65 6c 6c 73   **.    ** Cells
14d0: 20 69 4d 65 6d 20 74 68 72 6f 75 67 68 20 69 4d   iMem through iM
14e0: 65 6d 2b 6e 43 6f 6c 20 61 72 65 20 69 6e 69 74  em+nCol are init
14f0: 69 61 6c 69 7a 65 64 20 74 6f 20 30 2e 20 20 54  ialized to 0.  T
1500: 68 65 20 6f 74 68 65 72 73 0a 20 20 20 20 2a 2a  he others.    **
1510: 20 61 72 65 20 69 6e 69 74 69 61 6c 69 7a 65 64   are initialized
1520: 20 74 6f 20 4e 55 4c 4c 2e 0a 20 20 20 20 2a 2f   to NULL..    */
1530: 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  .    for(i=0; i<
1540: 3d 6e 43 6f 6c 3b 20 69 2b 2b 29 7b 0a 20 20 20  =nCol; i++){.   
1550: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
1560: 64 4f 70 32 28 76 2c 20 4f 50 5f 4d 65 6d 49 6e  dOp2(v, OP_MemIn
1570: 74 2c 20 30 2c 20 69 4d 65 6d 2b 69 29 3b 0a 20  t, 0, iMem+i);. 
1580: 20 20 20 7d 0a 20 20 20 20 66 6f 72 28 69 3d 30     }.    for(i=0
1590: 3b 20 69 3c 6e 43 6f 6c 3b 20 69 2b 2b 29 7b 0a  ; i<nCol; i++){.
15a0: 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62        sqlite3Vdb
15b0: 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 4d 65  eAddOp2(v, OP_Me
15c0: 6d 4e 75 6c 6c 2c 20 30 2c 20 69 4d 65 6d 2b 6e  mNull, 0, iMem+n
15d0: 43 6f 6c 2b 69 2b 31 29 3b 0a 20 20 20 20 7d 0a  Col+i+1);.    }.
15e0: 0a 20 20 20 20 2f 2a 20 44 6f 20 74 68 65 20 61  .    /* Do the a
15f0: 6e 61 6c 79 73 69 73 2e 0a 20 20 20 20 2a 2f 0a  nalysis..    */.
1600: 20 20 20 20 65 6e 64 4f 66 4c 6f 6f 70 20 3d 20      endOfLoop = 
1610: 73 71 6c 69 74 65 33 56 64 62 65 4d 61 6b 65 4c  sqlite3VdbeMakeL
1620: 61 62 65 6c 28 76 29 3b 0a 20 20 20 20 73 71 6c  abel(v);.    sql
1630: 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76  ite3VdbeAddOp2(v
1640: 2c 20 4f 50 5f 52 65 77 69 6e 64 2c 20 69 49 64  , OP_Rewind, iId
1650: 78 43 75 72 2c 20 65 6e 64 4f 66 4c 6f 6f 70 29  xCur, endOfLoop)
1660: 3b 0a 20 20 20 20 74 6f 70 4f 66 4c 6f 6f 70 20  ;.    topOfLoop 
1670: 3d 20 73 71 6c 69 74 65 33 56 64 62 65 43 75 72  = sqlite3VdbeCur
1680: 72 65 6e 74 41 64 64 72 28 76 29 3b 0a 20 20 20  rentAddr(v);.   
1690: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
16a0: 70 32 28 76 2c 20 4f 50 5f 4d 65 6d 49 6e 63 72  p2(v, OP_MemIncr
16b0: 2c 20 31 2c 20 69 4d 65 6d 29 3b 0a 20 20 20 20  , 1, iMem);.    
16c0: 66 6f 72 28 69 3d 30 3b 20 69 3c 6e 43 6f 6c 3b  for(i=0; i<nCol;
16d0: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c   i++){.      sql
16e0: 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76  ite3VdbeAddOp2(v
16f0: 2c 20 4f 50 5f 43 6f 6c 75 6d 6e 2c 20 69 49 64  , OP_Column, iId
1700: 78 43 75 72 2c 20 69 29 3b 0a 20 20 20 20 20 20  xCur, i);.      
1710: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
1720: 31 28 76 2c 20 4f 50 5f 4d 65 6d 4c 6f 61 64 2c  1(v, OP_MemLoad,
1730: 20 69 4d 65 6d 2b 6e 43 6f 6c 2b 69 2b 31 29 3b   iMem+nCol+i+1);
1740: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64  .      sqlite3Vd
1750: 62 65 41 64 64 4f 70 31 28 76 2c 20 4f 50 5f 4e  beAddOp1(v, OP_N
1760: 65 2c 20 30 78 31 30 30 29 3b 0a 20 20 20 20 7d  e, 0x100);.    }
1770: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65  .    sqlite3Vdbe
1780: 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 47 6f 74  AddOp2(v, OP_Got
1790: 6f 2c 20 30 2c 20 65 6e 64 4f 66 4c 6f 6f 70 29  o, 0, endOfLoop)
17a0: 3b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69  ;.    for(i=0; i
17b0: 3c 6e 43 6f 6c 3b 20 69 2b 2b 29 7b 0a 20 20 20  <nCol; i++){.   
17c0: 20 20 20 61 64 64 72 20 3d 20 73 71 6c 69 74 65     addr = sqlite
17d0: 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f  3VdbeAddOp2(v, O
17e0: 50 5f 4d 65 6d 49 6e 63 72 2c 20 31 2c 20 69 4d  P_MemIncr, 1, iM
17f0: 65 6d 2b 69 2b 31 29 3b 0a 20 20 20 20 20 20 73  em+i+1);.      s
1800: 71 6c 69 74 65 33 56 64 62 65 43 68 61 6e 67 65  qlite3VdbeChange
1810: 50 32 28 76 2c 20 74 6f 70 4f 66 4c 6f 6f 70 20  P2(v, topOfLoop 
1820: 2b 20 33 2a 69 20 2b 20 33 2c 20 61 64 64 72 29  + 3*i + 3, addr)
1830: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56  ;.      sqlite3V
1840: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
1850: 43 6f 6c 75 6d 6e 2c 20 69 49 64 78 43 75 72 2c  Column, iIdxCur,
1860: 20 69 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74   i);.      sqlit
1870: 65 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20  e3VdbeAddOp2(v, 
1880: 4f 50 5f 4d 65 6d 53 74 6f 72 65 2c 20 69 4d 65  OP_MemStore, iMe
1890: 6d 2b 6e 43 6f 6c 2b 69 2b 31 2c 20 31 29 3b 0a  m+nCol+i+1, 1);.
18a0: 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65      }.    sqlite
18b0: 33 56 64 62 65 52 65 73 6f 6c 76 65 4c 61 62 65  3VdbeResolveLabe
18c0: 6c 28 76 2c 20 65 6e 64 4f 66 4c 6f 6f 70 29 3b  l(v, endOfLoop);
18d0: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65  .    sqlite3Vdbe
18e0: 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 4e 65 78  AddOp2(v, OP_Nex
18f0: 74 2c 20 69 49 64 78 43 75 72 2c 20 74 6f 70 4f  t, iIdxCur, topO
1900: 66 4c 6f 6f 70 29 3b 0a 20 20 20 20 73 71 6c 69  fLoop);.    sqli
1910: 74 65 33 56 64 62 65 41 64 64 4f 70 31 28 76 2c  te3VdbeAddOp1(v,
1920: 20 4f 50 5f 43 6c 6f 73 65 2c 20 69 49 64 78 43   OP_Close, iIdxC
1930: 75 72 29 3b 0a 0a 20 20 20 20 2f 2a 20 53 74 6f  ur);..    /* Sto
1940: 72 65 20 74 68 65 20 72 65 73 75 6c 74 73 2e 20  re the results. 
1950: 20 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20   .    **.    ** 
1960: 54 68 65 20 72 65 73 75 6c 74 20 69 73 20 61 20  The result is a 
1970: 73 69 6e 67 6c 65 20 72 6f 77 20 6f 66 20 74 68  single row of th
1980: 65 20 73 71 6c 69 74 65 5f 73 74 61 74 31 20 74  e sqlite_stat1 t
1990: 61 62 6c 65 2e 20 20 54 68 65 20 66 69 72 73 74  able.  The first
19a0: 0a 20 20 20 20 2a 2a 20 74 77 6f 20 63 6f 6c 75  .    ** two colu
19b0: 6d 6e 73 20 61 72 65 20 74 68 65 20 6e 61 6d 65  mns are the name
19c0: 73 20 6f 66 20 74 68 65 20 74 61 62 6c 65 20 61  s of the table a
19d0: 6e 64 20 69 6e 64 65 78 2e 20 20 54 68 65 20 74  nd index.  The t
19e0: 68 69 72 64 20 63 6f 6c 75 6d 6e 0a 20 20 20 20  hird column.    
19f0: 2a 2a 20 69 73 20 61 20 73 74 72 69 6e 67 20 63  ** is a string c
1a00: 6f 6d 70 6f 73 65 64 20 6f 66 20 61 20 6c 69 73  omposed of a lis
1a10: 74 20 6f 66 20 69 6e 74 65 67 65 72 20 73 74 61  t of integer sta
1a20: 74 69 73 74 69 63 73 20 61 62 6f 75 74 20 74 68  tistics about th
1a30: 65 0a 20 20 20 20 2a 2a 20 69 6e 64 65 78 2e 20  e.    ** index. 
1a40: 20 54 68 65 20 66 69 72 73 74 20 69 6e 74 65 67   The first integ
1a50: 65 72 20 69 6e 20 74 68 65 20 6c 69 73 74 20 69  er in the list i
1a60: 73 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62  s the total numb
1a70: 65 72 20 6f 66 20 65 6e 74 69 72 65 73 0a 20 20  er of entires.  
1a80: 20 20 2a 2a 20 69 6e 20 74 68 65 20 69 6e 64 65    ** in the inde
1a90: 78 2e 20 20 54 68 65 72 65 20 69 73 20 6f 6e 65  x.  There is one
1aa0: 20 61 64 64 69 74 69 6f 6e 61 6c 20 69 6e 74 65   additional inte
1ab0: 67 65 72 20 69 6e 20 74 68 65 20 6c 69 73 74 20  ger in the list 
1ac0: 66 6f 72 20 65 61 63 68 0a 20 20 20 20 2a 2a 20  for each.    ** 
1ad0: 63 6f 6c 75 6d 6e 20 6f 66 20 74 68 65 20 74 61  column of the ta
1ae0: 62 6c 65 2e 20 20 54 68 69 73 20 61 64 64 69 74  ble.  This addit
1af0: 69 6f 6e 61 6c 20 69 6e 74 65 67 65 72 20 69 73  ional integer is
1b00: 20 61 20 67 75 65 73 73 20 6f 66 20 68 6f 77 20   a guess of how 
1b10: 6d 61 6e 79 0a 20 20 20 20 2a 2a 20 72 6f 77 73  many.    ** rows
1b20: 20 6f 66 20 74 68 65 20 74 61 62 6c 65 20 74 68   of the table th
1b30: 65 20 69 6e 64 65 78 20 77 69 6c 6c 20 73 65 6c  e index will sel
1b40: 65 63 74 2e 20 20 49 66 20 44 20 69 73 20 74 68  ect.  If D is th
1b50: 65 20 63 6f 75 6e 74 20 6f 66 20 64 69 73 74 69  e count of disti
1b60: 6e 63 74 0a 20 20 20 20 2a 2a 20 76 61 6c 75 65  nct.    ** value
1b70: 73 20 61 6e 64 20 4b 20 69 73 20 74 68 65 20 74  s and K is the t
1b80: 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 72  otal number of r
1b90: 6f 77 73 2c 20 74 68 65 6e 20 74 68 65 20 69 6e  ows, then the in
1ba0: 74 65 67 65 72 20 69 73 20 63 6f 6d 70 75 74 65  teger is compute
1bb0: 64 0a 20 20 20 20 2a 2a 20 61 73 3a 0a 20 20 20  d.    ** as:.   
1bc0: 20 2a 2a 0a 20 20 20 20 2a 2a 20 20 20 20 20 20   **.    **      
1bd0: 20 20 49 20 3d 20 28 4b 2b 44 2d 31 29 2f 44 0a    I = (K+D-1)/D.
1be0: 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 49 66      **.    ** If
1bf0: 20 4b 3d 3d 30 20 74 68 65 6e 20 6e 6f 20 65 6e   K==0 then no en
1c00: 74 72 79 20 69 73 20 6d 61 64 65 20 69 6e 74 6f  try is made into
1c10: 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61 74   the sqlite_stat
1c20: 31 20 74 61 62 6c 65 2e 20 20 0a 20 20 20 20 2a  1 table.  .    *
1c30: 2a 20 49 66 20 4b 3e 30 20 74 68 65 6e 20 69 74  * If K>0 then it
1c40: 20 69 73 20 61 6c 77 61 79 73 20 74 68 65 20 63   is always the c
1c50: 61 73 65 20 74 68 65 20 44 3e 30 20 73 6f 20 64  ase the D>0 so d
1c60: 69 76 69 73 69 6f 6e 20 62 79 20 7a 65 72 6f 0a  ivision by zero.
1c70: 20 20 20 20 2a 2a 20 69 73 20 6e 65 76 65 72 20      ** is never 
1c80: 70 6f 73 73 69 62 6c 65 2e 0a 20 20 20 20 2a 2f  possible..    */
1c90: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65  .    sqlite3Vdbe
1ca0: 41 64 64 4f 70 31 28 76 2c 20 4f 50 5f 4d 65 6d  AddOp1(v, OP_Mem
1cb0: 4c 6f 61 64 2c 20 69 4d 65 6d 29 3b 0a 20 20 20  Load, iMem);.   
1cc0: 20 61 64 64 72 20 3d 20 73 71 6c 69 74 65 33 56   addr = sqlite3V
1cd0: 64 62 65 41 64 64 4f 70 30 28 76 2c 20 4f 50 5f  dbeAddOp0(v, OP_
1ce0: 49 66 4e 6f 74 29 3b 0a 20 20 20 20 73 71 6c 69  IfNot);.    sqli
1cf0: 74 65 33 56 64 62 65 41 64 64 4f 70 31 28 76 2c  te3VdbeAddOp1(v,
1d00: 20 4f 50 5f 4e 65 77 52 6f 77 69 64 2c 20 69 53   OP_NewRowid, iS
1d10: 74 61 74 43 75 72 29 3b 0a 20 20 20 20 73 71 6c  tatCur);.    sql
1d20: 69 74 65 33 56 64 62 65 41 64 64 4f 70 34 28 76  ite3VdbeAddOp4(v
1d30: 2c 20 4f 50 5f 53 74 72 69 6e 67 38 2c 20 30 2c  , OP_String8, 0,
1d40: 20 30 2c 20 30 2c 20 70 54 61 62 2d 3e 7a 4e 61   0, 0, pTab->zNa
1d50: 6d 65 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69  me, 0);.    sqli
1d60: 74 65 33 56 64 62 65 41 64 64 4f 70 34 28 76 2c  te3VdbeAddOp4(v,
1d70: 20 4f 50 5f 53 74 72 69 6e 67 38 2c 20 30 2c 20   OP_String8, 0, 
1d80: 30 2c 20 30 2c 20 70 49 64 78 2d 3e 7a 4e 61 6d  0, 0, pIdx->zNam
1d90: 65 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c 69 74  e, 0);.    sqlit
1da0: 65 33 56 64 62 65 41 64 64 4f 70 31 28 76 2c 20  e3VdbeAddOp1(v, 
1db0: 4f 50 5f 4d 65 6d 4c 6f 61 64 2c 20 69 4d 65 6d  OP_MemLoad, iMem
1dc0: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64  );.    sqlite3Vd
1dd0: 62 65 41 64 64 4f 70 34 28 76 2c 20 4f 50 5f 53  beAddOp4(v, OP_S
1de0: 74 72 69 6e 67 38 2c 20 30 2c 20 30 2c 20 30 2c  tring8, 0, 0, 0,
1df0: 20 22 20 22 2c 20 30 29 3b 0a 20 20 20 20 66 6f   " ", 0);.    fo
1e00: 72 28 69 3d 30 3b 20 69 3c 6e 43 6f 6c 3b 20 69  r(i=0; i<nCol; i
1e10: 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  ++){.      sqlit
1e20: 65 33 56 64 62 65 41 64 64 4f 70 31 28 76 2c 20  e3VdbeAddOp1(v, 
1e30: 4f 50 5f 4d 65 6d 4c 6f 61 64 2c 20 69 4d 65 6d  OP_MemLoad, iMem
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 31 28 76 2c 20 4f 50  VdbeAddOp1(v, OP
1e60: 5f 4d 65 6d 4c 6f 61 64 2c 20 69 4d 65 6d 2b 69  _MemLoad, iMem+i
1e70: 2b 31 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  +1);.      sqlit
1e80: 65 33 56 64 62 65 41 64 64 4f 70 30 28 76 2c 20  e3VdbeAddOp0(v, 
1e90: 4f 50 5f 41 64 64 29 3b 0a 20 20 20 20 20 20 73  OP_Add);.      s
1ea0: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 31  qlite3VdbeAddOp1
1eb0: 28 76 2c 20 4f 50 5f 41 64 64 49 6d 6d 2c 20 2d  (v, OP_AddImm, -
1ec0: 31 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  1);.      sqlite
1ed0: 33 56 64 62 65 41 64 64 4f 70 31 28 76 2c 20 4f  3VdbeAddOp1(v, O
1ee0: 50 5f 4d 65 6d 4c 6f 61 64 2c 20 69 4d 65 6d 2b  P_MemLoad, iMem+
1ef0: 69 2b 31 29 3b 0a 20 20 20 20 20 20 73 71 6c 69  i+1);.      sqli
1f00: 74 65 33 56 64 62 65 41 64 64 4f 70 30 28 76 2c  te3VdbeAddOp0(v,
1f10: 20 4f 50 5f 44 69 76 69 64 65 29 3b 0a 20 20 20   OP_Divide);.   
1f20: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
1f30: 64 4f 70 30 28 76 2c 20 4f 50 5f 54 6f 49 6e 74  dOp0(v, OP_ToInt
1f40: 29 3b 0a 20 20 20 20 20 20 69 66 28 20 69 3d 3d  );.      if( i==
1f50: 6e 43 6f 6c 2d 31 20 29 7b 0a 20 20 20 20 20 20  nCol-1 ){.      
1f60: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
1f70: 4f 70 31 28 76 2c 20 4f 50 5f 43 6f 6e 63 61 74  Op1(v, OP_Concat
1f80: 2c 20 6e 43 6f 6c 2a 32 2d 31 29 3b 0a 20 20 20  , nCol*2-1);.   
1f90: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
1fa0: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
1fb0: 4f 70 31 28 76 2c 20 4f 50 5f 44 75 70 2c 20 31  Op1(v, OP_Dup, 1
1fc0: 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  );.      }.    }
1fd0: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65  .    sqlite3Vdbe
1fe0: 41 64 64 4f 70 34 28 76 2c 20 4f 50 5f 4d 61 6b  AddOp4(v, OP_Mak
1ff0: 65 52 65 63 6f 72 64 2c 20 33 2c 20 30 2c 20 30  eRecord, 3, 0, 0
2000: 2c 20 22 61 61 61 22 2c 20 30 29 3b 0a 20 20 20  , "aaa", 0);.   
2010: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
2020: 70 32 28 76 2c 20 4f 50 5f 49 6e 73 65 72 74 2c  p2(v, OP_Insert,
2030: 20 69 53 74 61 74 43 75 72 2c 20 4f 50 46 4c 41   iStatCur, OPFLA
2040: 47 5f 41 50 50 45 4e 44 29 3b 0a 20 20 20 20 73  G_APPEND);.    s
2050: 71 6c 69 74 65 33 56 64 62 65 4a 75 6d 70 48 65  qlite3VdbeJumpHe
2060: 72 65 28 76 2c 20 61 64 64 72 29 3b 0a 20 20 7d  re(v, addr);.  }
2070: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61  .}../*.** Genera
2080: 74 65 20 63 6f 64 65 20 74 68 61 74 20 77 69 6c  te code that wil
2090: 6c 20 63 61 75 73 65 20 74 68 65 20 6d 6f 73 74  l cause the most
20a0: 20 72 65 63 65 6e 74 20 69 6e 64 65 78 20 61 6e   recent index an
20b0: 61 6c 79 73 69 73 20 74 6f 0a 2a 2a 20 62 65 20  alysis to.** be 
20c0: 6c 61 6f 64 65 64 20 69 6e 74 6f 20 69 6e 74 65  laoded into inte
20d0: 72 6e 61 6c 20 68 61 73 68 20 74 61 62 6c 65 73  rnal hash tables
20e0: 20 77 68 65 72 65 20 69 73 20 63 61 6e 20 62 65   where is can be
20f0: 20 75 73 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63   used..*/.static
2100: 20 76 6f 69 64 20 6c 6f 61 64 41 6e 61 6c 79 73   void loadAnalys
2110: 69 73 28 50 61 72 73 65 20 2a 70 50 61 72 73 65  is(Parse *pParse
2120: 2c 20 69 6e 74 20 69 44 62 29 7b 0a 20 20 56 64  , int iDb){.  Vd
2130: 62 65 20 2a 76 20 3d 20 73 71 6c 69 74 65 33 47  be *v = sqlite3G
2140: 65 74 56 64 62 65 28 70 50 61 72 73 65 29 3b 0a  etVdbe(pParse);.
2150: 20 20 69 66 28 20 76 20 29 7b 0a 20 20 20 20 73    if( v ){.    s
2160: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 31  qlite3VdbeAddOp1
2170: 28 76 2c 20 4f 50 5f 4c 6f 61 64 41 6e 61 6c 79  (v, OP_LoadAnaly
2180: 73 69 73 2c 20 69 44 62 29 3b 0a 20 20 7d 0a 7d  sis, iDb);.  }.}
2190: 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65  ../*.** Generate
21a0: 20 63 6f 64 65 20 74 68 61 74 20 77 69 6c 6c 20   code that will 
21b0: 64 6f 20 61 6e 20 61 6e 61 6c 79 73 69 73 20 6f  do an analysis o
21c0: 66 20 61 6e 20 65 6e 74 69 72 65 20 64 61 74 61  f an entire data
21d0: 62 61 73 65 0a 2a 2f 0a 73 74 61 74 69 63 20 76  base.*/.static v
21e0: 6f 69 64 20 61 6e 61 6c 79 7a 65 44 61 74 61 62  oid analyzeDatab
21f0: 61 73 65 28 50 61 72 73 65 20 2a 70 50 61 72 73  ase(Parse *pPars
2200: 65 2c 20 69 6e 74 20 69 44 62 29 7b 0a 20 20 73  e, int iDb){.  s
2210: 71 6c 69 74 65 33 20 2a 64 62 20 3d 20 70 50 61  qlite3 *db = pPa
2220: 72 73 65 2d 3e 64 62 3b 0a 20 20 53 63 68 65 6d  rse->db;.  Schem
2230: 61 20 2a 70 53 63 68 65 6d 61 20 3d 20 64 62 2d  a *pSchema = db-
2240: 3e 61 44 62 5b 69 44 62 5d 2e 70 53 63 68 65 6d  >aDb[iDb].pSchem
2250: 61 3b 20 20 20 20 2f 2a 20 53 63 68 65 6d 61 20  a;    /* Schema 
2260: 6f 66 20 64 61 74 61 62 61 73 65 20 69 44 62 20  of database iDb 
2270: 2a 2f 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a 6b  */.  HashElem *k
2280: 3b 0a 20 20 69 6e 74 20 69 53 74 61 74 43 75 72  ;.  int iStatCur
2290: 3b 0a 20 20 69 6e 74 20 69 4d 65 6d 3b 0a 0a 20  ;.  int iMem;.. 
22a0: 20 73 71 6c 69 74 65 33 42 65 67 69 6e 57 72 69   sqlite3BeginWri
22b0: 74 65 4f 70 65 72 61 74 69 6f 6e 28 70 50 61 72  teOperation(pPar
22c0: 73 65 2c 20 30 2c 20 69 44 62 29 3b 0a 20 20 69  se, 0, iDb);.  i
22d0: 53 74 61 74 43 75 72 20 3d 20 70 50 61 72 73 65  StatCur = pParse
22e0: 2d 3e 6e 54 61 62 2b 2b 3b 0a 20 20 6f 70 65 6e  ->nTab++;.  open
22f0: 53 74 61 74 54 61 62 6c 65 28 70 50 61 72 73 65  StatTable(pParse
2300: 2c 20 69 44 62 2c 20 69 53 74 61 74 43 75 72 2c  , iDb, iStatCur,
2310: 20 30 29 3b 0a 20 20 69 4d 65 6d 20 3d 20 70 50   0);.  iMem = pP
2320: 61 72 73 65 2d 3e 6e 4d 65 6d 3b 0a 20 20 66 6f  arse->nMem;.  fo
2330: 72 28 6b 3d 73 71 6c 69 74 65 48 61 73 68 46 69  r(k=sqliteHashFi
2340: 72 73 74 28 26 70 53 63 68 65 6d 61 2d 3e 74 62  rst(&pSchema->tb
2350: 6c 48 61 73 68 29 3b 20 6b 3b 20 6b 3d 73 71 6c  lHash); k; k=sql
2360: 69 74 65 48 61 73 68 4e 65 78 74 28 6b 29 29 7b  iteHashNext(k)){
2370: 0a 20 20 20 20 54 61 62 6c 65 20 2a 70 54 61 62  .    Table *pTab
2380: 20 3d 20 28 54 61 62 6c 65 2a 29 73 71 6c 69 74   = (Table*)sqlit
2390: 65 48 61 73 68 44 61 74 61 28 6b 29 3b 0a 20 20  eHashData(k);.  
23a0: 20 20 61 6e 61 6c 79 7a 65 4f 6e 65 54 61 62 6c    analyzeOneTabl
23b0: 65 28 70 50 61 72 73 65 2c 20 70 54 61 62 2c 20  e(pParse, pTab, 
23c0: 69 53 74 61 74 43 75 72 2c 20 69 4d 65 6d 29 3b  iStatCur, iMem);
23d0: 0a 20 20 7d 0a 20 20 6c 6f 61 64 41 6e 61 6c 79  .  }.  loadAnaly
23e0: 73 69 73 28 70 50 61 72 73 65 2c 20 69 44 62 29  sis(pParse, iDb)
23f0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 72  ;.}../*.** Gener
2400: 61 74 65 20 63 6f 64 65 20 74 68 61 74 20 77 69  ate code that wi
2410: 6c 6c 20 64 6f 20 61 6e 20 61 6e 61 6c 79 73 69  ll do an analysi
2420: 73 20 6f 66 20 61 20 73 69 6e 67 6c 65 20 74 61  s of a single ta
2430: 62 6c 65 20 69 6e 0a 2a 2a 20 61 20 64 61 74 61  ble in.** a data
2440: 62 61 73 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  base..*/.static 
2450: 76 6f 69 64 20 61 6e 61 6c 79 7a 65 54 61 62 6c  void analyzeTabl
2460: 65 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c  e(Parse *pParse,
2470: 20 54 61 62 6c 65 20 2a 70 54 61 62 29 7b 0a 20   Table *pTab){. 
2480: 20 69 6e 74 20 69 44 62 3b 0a 20 20 69 6e 74 20   int iDb;.  int 
2490: 69 53 74 61 74 43 75 72 3b 0a 0a 20 20 61 73 73  iStatCur;..  ass
24a0: 65 72 74 28 20 70 54 61 62 21 3d 30 20 29 3b 0a  ert( pTab!=0 );.
24b0: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
24c0: 33 42 74 72 65 65 48 6f 6c 64 73 41 6c 6c 4d 75  3BtreeHoldsAllMu
24d0: 74 65 78 65 73 28 70 50 61 72 73 65 2d 3e 64 62  texes(pParse->db
24e0: 29 20 29 3b 0a 20 20 69 44 62 20 3d 20 73 71 6c  ) );.  iDb = sql
24f0: 69 74 65 33 53 63 68 65 6d 61 54 6f 49 6e 64 65  ite3SchemaToInde
2500: 78 28 70 50 61 72 73 65 2d 3e 64 62 2c 20 70 54  x(pParse->db, pT
2510: 61 62 2d 3e 70 53 63 68 65 6d 61 29 3b 0a 20 20  ab->pSchema);.  
2520: 73 71 6c 69 74 65 33 42 65 67 69 6e 57 72 69 74  sqlite3BeginWrit
2530: 65 4f 70 65 72 61 74 69 6f 6e 28 70 50 61 72 73  eOperation(pPars
2540: 65 2c 20 30 2c 20 69 44 62 29 3b 0a 20 20 69 53  e, 0, iDb);.  iS
2550: 74 61 74 43 75 72 20 3d 20 70 50 61 72 73 65 2d  tatCur = pParse-
2560: 3e 6e 54 61 62 2b 2b 3b 0a 20 20 6f 70 65 6e 53  >nTab++;.  openS
2570: 74 61 74 54 61 62 6c 65 28 70 50 61 72 73 65 2c  tatTable(pParse,
2580: 20 69 44 62 2c 20 69 53 74 61 74 43 75 72 2c 20   iDb, iStatCur, 
2590: 70 54 61 62 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20  pTab->zName);.  
25a0: 61 6e 61 6c 79 7a 65 4f 6e 65 54 61 62 6c 65 28  analyzeOneTable(
25b0: 70 50 61 72 73 65 2c 20 70 54 61 62 2c 20 69 53  pParse, pTab, iS
25c0: 74 61 74 43 75 72 2c 20 70 50 61 72 73 65 2d 3e  tatCur, pParse->
25d0: 6e 4d 65 6d 29 3b 0a 20 20 6c 6f 61 64 41 6e 61  nMem);.  loadAna
25e0: 6c 79 73 69 73 28 70 50 61 72 73 65 2c 20 69 44  lysis(pParse, iD
25f0: 62 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e  b);.}../*.** Gen
2600: 65 72 61 74 65 20 63 6f 64 65 20 66 6f 72 20 74  erate code for t
2610: 68 65 20 41 4e 41 4c 59 5a 45 20 63 6f 6d 6d 61  he ANALYZE comma
2620: 6e 64 2e 20 20 54 68 65 20 70 61 72 73 65 72 20  nd.  The parser 
2630: 63 61 6c 6c 73 20 74 68 69 73 20 72 6f 75 74 69  calls this routi
2640: 6e 65 0a 2a 2a 20 77 68 65 6e 20 69 74 20 72 65  ne.** when it re
2650: 63 6f 67 6e 69 7a 65 73 20 61 6e 20 41 4e 41 4c  cognizes an ANAL
2660: 59 5a 45 20 63 6f 6d 6d 61 6e 64 2e 0a 2a 2a 0a  YZE command..**.
2670: 2a 2a 20 20 20 20 20 20 20 20 41 4e 41 4c 59 5a  **        ANALYZ
2680: 45 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  E               
2690: 20 20 20 20 20 20 20 20 20 20 20 20 20 2d 2d 20               -- 
26a0: 31 0a 2a 2a 20 20 20 20 20 20 20 20 41 4e 41 4c  1.**        ANAL
26b0: 59 5a 45 20 20 3c 64 61 74 61 62 61 73 65 3e 20  YZE  <database> 
26c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2d                 -
26d0: 2d 20 32 0a 2a 2a 20 20 20 20 20 20 20 20 41 4e  - 2.**        AN
26e0: 41 4c 59 5a 45 20 20 3f 3c 64 61 74 61 62 61 73  ALYZE  ?<databas
26f0: 65 3e 2e 3f 3c 74 61 62 6c 65 6e 61 6d 65 3e 20  e>.?<tablename> 
2700: 20 2d 2d 20 33 0a 2a 2a 0a 2a 2a 20 46 6f 72 6d   -- 3.**.** Form
2710: 20 31 20 63 61 75 73 65 73 20 61 6c 6c 20 69 6e   1 causes all in
2720: 64 69 63 65 73 20 69 6e 20 61 6c 6c 20 61 74 74  dices in all att
2730: 61 63 68 65 64 20 64 61 74 61 62 61 73 65 73 20  ached databases 
2740: 74 6f 20 62 65 20 61 6e 61 6c 79 7a 65 64 2e 0a  to be analyzed..
2750: 2a 2a 20 46 6f 72 6d 20 32 20 61 6e 61 6c 79 7a  ** Form 2 analyz
2760: 65 73 20 61 6c 6c 20 69 6e 64 69 63 65 73 20 74  es all indices t
2770: 68 65 20 73 69 6e 67 6c 65 20 64 61 74 61 62 61  he single databa
2780: 73 65 20 6e 61 6d 65 64 2e 0a 2a 2a 20 46 6f 72  se named..** For
2790: 6d 20 33 20 61 6e 61 6c 79 7a 65 73 20 61 6c 6c  m 3 analyzes all
27a0: 20 69 6e 64 69 63 65 73 20 61 73 73 6f 63 69 61   indices associa
27b0: 74 65 64 20 77 69 74 68 20 74 68 65 20 6e 61 6d  ted with the nam
27c0: 65 64 20 74 61 62 6c 65 2e 0a 2a 2f 0a 76 6f 69  ed table..*/.voi
27d0: 64 20 73 71 6c 69 74 65 33 41 6e 61 6c 79 7a 65  d sqlite3Analyze
27e0: 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20  (Parse *pParse, 
27f0: 54 6f 6b 65 6e 20 2a 70 4e 61 6d 65 31 2c 20 54  Token *pName1, T
2800: 6f 6b 65 6e 20 2a 70 4e 61 6d 65 32 29 7b 0a 20  oken *pName2){. 
2810: 20 73 71 6c 69 74 65 33 20 2a 64 62 20 3d 20 70   sqlite3 *db = p
2820: 50 61 72 73 65 2d 3e 64 62 3b 0a 20 20 69 6e 74  Parse->db;.  int
2830: 20 69 44 62 3b 0a 20 20 69 6e 74 20 69 3b 0a 20   iDb;.  int i;. 
2840: 20 63 68 61 72 20 2a 7a 2c 20 2a 7a 44 62 3b 0a   char *z, *zDb;.
2850: 20 20 54 61 62 6c 65 20 2a 70 54 61 62 3b 0a 20    Table *pTab;. 
2860: 20 54 6f 6b 65 6e 20 2a 70 54 61 62 6c 65 4e 61   Token *pTableNa
2870: 6d 65 3b 0a 0a 20 20 2f 2a 20 52 65 61 64 20 74  me;..  /* Read t
2880: 68 65 20 64 61 74 61 62 61 73 65 20 73 63 68 65  he database sche
2890: 6d 61 2e 20 49 66 20 61 6e 20 65 72 72 6f 72 20  ma. If an error 
28a0: 6f 63 63 75 72 73 2c 20 6c 65 61 76 65 20 61 6e  occurs, leave an
28b0: 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 0a 20   error message. 
28c0: 20 2a 2a 20 61 6e 64 20 63 6f 64 65 20 69 6e 20   ** and code in 
28d0: 70 50 61 72 73 65 20 61 6e 64 20 72 65 74 75 72  pParse and retur
28e0: 6e 20 4e 55 4c 4c 2e 20 2a 2f 0a 20 20 61 73 73  n NULL. */.  ass
28f0: 65 72 74 28 20 73 71 6c 69 74 65 33 42 74 72 65  ert( sqlite3Btre
2900: 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65 73  eHoldsAllMutexes
2910: 28 70 50 61 72 73 65 2d 3e 64 62 29 20 29 3b 0a  (pParse->db) );.
2920: 20 20 69 66 28 20 53 51 4c 49 54 45 5f 4f 4b 21    if( SQLITE_OK!
2930: 3d 73 71 6c 69 74 65 33 52 65 61 64 53 63 68 65  =sqlite3ReadSche
2940: 6d 61 28 70 50 61 72 73 65 29 20 29 7b 0a 20 20  ma(pParse) ){.  
2950: 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d 0a 0a 20    return;.  }.. 
2960: 20 69 66 28 20 70 4e 61 6d 65 31 3d 3d 30 20 29   if( pName1==0 )
2970: 7b 0a 20 20 20 20 2f 2a 20 46 6f 72 6d 20 31 3a  {.    /* Form 1:
2980: 20 20 41 6e 61 6c 79 7a 65 20 65 76 65 72 79 74    Analyze everyt
2990: 68 69 6e 67 20 2a 2f 0a 20 20 20 20 66 6f 72 28  hing */.    for(
29a0: 69 3d 30 3b 20 69 3c 64 62 2d 3e 6e 44 62 3b 20  i=0; i<db->nDb; 
29b0: 69 2b 2b 29 7b 0a 20 20 20 20 20 20 69 66 28 20  i++){.      if( 
29c0: 69 3d 3d 31 20 29 20 63 6f 6e 74 69 6e 75 65 3b  i==1 ) continue;
29d0: 20 20 2f 2a 20 44 6f 20 6e 6f 74 20 61 6e 61 6c    /* Do not anal
29e0: 79 7a 65 20 74 68 65 20 54 45 4d 50 20 64 61 74  yze the TEMP dat
29f0: 61 62 61 73 65 20 2a 2f 0a 20 20 20 20 20 20 61  abase */.      a
2a00: 6e 61 6c 79 7a 65 44 61 74 61 62 61 73 65 28 70  nalyzeDatabase(p
2a10: 50 61 72 73 65 2c 20 69 29 3b 0a 20 20 20 20 7d  Parse, i);.    }
2a20: 0a 20 20 7d 65 6c 73 65 20 69 66 28 20 70 4e 61  .  }else if( pNa
2a30: 6d 65 32 3d 3d 30 20 7c 7c 20 70 4e 61 6d 65 32  me2==0 || pName2
2a40: 2d 3e 6e 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a  ->n==0 ){.    /*
2a50: 20 46 6f 72 6d 20 32 3a 20 20 41 6e 61 6c 79 7a   Form 2:  Analyz
2a60: 65 20 74 68 65 20 64 61 74 61 62 61 73 65 20 6f  e the database o
2a70: 72 20 74 61 62 6c 65 20 6e 61 6d 65 64 20 2a 2f  r table named */
2a80: 0a 20 20 20 20 69 44 62 20 3d 20 73 71 6c 69 74  .    iDb = sqlit
2a90: 65 33 46 69 6e 64 44 62 28 64 62 2c 20 70 4e 61  e3FindDb(db, pNa
2aa0: 6d 65 31 29 3b 0a 20 20 20 20 69 66 28 20 69 44  me1);.    if( iD
2ab0: 62 3e 3d 30 20 29 7b 0a 20 20 20 20 20 20 61 6e  b>=0 ){.      an
2ac0: 61 6c 79 7a 65 44 61 74 61 62 61 73 65 28 70 50  alyzeDatabase(pP
2ad0: 61 72 73 65 2c 20 69 44 62 29 3b 0a 20 20 20 20  arse, iDb);.    
2ae0: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 7a 20 3d  }else{.      z =
2af0: 20 73 71 6c 69 74 65 33 4e 61 6d 65 46 72 6f 6d   sqlite3NameFrom
2b00: 54 6f 6b 65 6e 28 64 62 2c 20 70 4e 61 6d 65 31  Token(db, pName1
2b10: 29 3b 0a 20 20 20 20 20 20 69 66 28 20 7a 20 29  );.      if( z )
2b20: 7b 0a 20 20 20 20 20 20 20 20 70 54 61 62 20 3d  {.        pTab =
2b30: 20 73 71 6c 69 74 65 33 4c 6f 63 61 74 65 54 61   sqlite3LocateTa
2b40: 62 6c 65 28 70 50 61 72 73 65 2c 20 7a 2c 20 30  ble(pParse, z, 0
2b50: 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  );.        sqlit
2b60: 65 33 5f 66 72 65 65 28 7a 29 3b 0a 20 20 20 20  e3_free(z);.    
2b70: 20 20 20 20 69 66 28 20 70 54 61 62 20 29 7b 0a      if( pTab ){.
2b80: 20 20 20 20 20 20 20 20 20 20 61 6e 61 6c 79 7a            analyz
2b90: 65 54 61 62 6c 65 28 70 50 61 72 73 65 2c 20 70  eTable(pParse, p
2ba0: 54 61 62 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a  Tab);.        }.
2bb0: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
2bc0: 7d 65 6c 73 65 7b 0a 20 20 20 20 2f 2a 20 46 6f  }else{.    /* Fo
2bd0: 72 6d 20 33 3a 20 41 6e 61 6c 79 7a 65 20 74 68  rm 3: Analyze th
2be0: 65 20 66 75 6c 6c 79 20 71 75 61 6c 69 66 69 65  e fully qualifie
2bf0: 64 20 74 61 62 6c 65 20 6e 61 6d 65 20 2a 2f 0a  d table name */.
2c00: 20 20 20 20 69 44 62 20 3d 20 73 71 6c 69 74 65      iDb = sqlite
2c10: 33 54 77 6f 50 61 72 74 4e 61 6d 65 28 70 50 61  3TwoPartName(pPa
2c20: 72 73 65 2c 20 70 4e 61 6d 65 31 2c 20 70 4e 61  rse, pName1, pNa
2c30: 6d 65 32 2c 20 26 70 54 61 62 6c 65 4e 61 6d 65  me2, &pTableName
2c40: 29 3b 0a 20 20 20 20 69 66 28 20 69 44 62 3e 3d  );.    if( iDb>=
2c50: 30 20 29 7b 0a 20 20 20 20 20 20 7a 44 62 20 3d  0 ){.      zDb =
2c60: 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 7a 4e   db->aDb[iDb].zN
2c70: 61 6d 65 3b 0a 20 20 20 20 20 20 7a 20 3d 20 73  ame;.      z = s
2c80: 71 6c 69 74 65 33 4e 61 6d 65 46 72 6f 6d 54 6f  qlite3NameFromTo
2c90: 6b 65 6e 28 64 62 2c 20 70 54 61 62 6c 65 4e 61  ken(db, pTableNa
2ca0: 6d 65 29 3b 0a 20 20 20 20 20 20 69 66 28 20 7a  me);.      if( z
2cb0: 20 29 7b 0a 20 20 20 20 20 20 20 20 70 54 61 62   ){.        pTab
2cc0: 20 3d 20 73 71 6c 69 74 65 33 4c 6f 63 61 74 65   = sqlite3Locate
2cd0: 54 61 62 6c 65 28 70 50 61 72 73 65 2c 20 7a 2c  Table(pParse, z,
2ce0: 20 7a 44 62 29 3b 0a 20 20 20 20 20 20 20 20 73   zDb);.        s
2cf0: 71 6c 69 74 65 33 5f 66 72 65 65 28 7a 29 3b 0a  qlite3_free(z);.
2d00: 20 20 20 20 20 20 20 20 69 66 28 20 70 54 61 62          if( pTab
2d10: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 61 6e   ){.          an
2d20: 61 6c 79 7a 65 54 61 62 6c 65 28 70 50 61 72 73  alyzeTable(pPars
2d30: 65 2c 20 70 54 61 62 29 3b 0a 20 20 20 20 20 20  e, pTab);.      
2d40: 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20    }.      }.    
2d50: 7d 20 20 20 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a  }   .  }.}../*.*
2d60: 2a 20 55 73 65 64 20 74 6f 20 70 61 73 73 20 69  * Used to pass i
2d70: 6e 66 6f 72 6d 61 74 69 6f 6e 20 66 72 6f 6d 20  nformation from 
2d80: 74 68 65 20 61 6e 61 6c 79 7a 65 72 20 72 65 61  the analyzer rea
2d90: 64 65 72 20 74 68 72 6f 75 67 68 20 74 6f 20 74  der through to t
2da0: 68 65 0a 2a 2a 20 63 61 6c 6c 62 61 63 6b 20 72  he.** callback r
2db0: 6f 75 74 69 6e 65 2e 0a 2a 2f 0a 74 79 70 65 64  outine..*/.typed
2dc0: 65 66 20 73 74 72 75 63 74 20 61 6e 61 6c 79 73  ef struct analys
2dd0: 69 73 49 6e 66 6f 20 61 6e 61 6c 79 73 69 73 49  isInfo analysisI
2de0: 6e 66 6f 3b 0a 73 74 72 75 63 74 20 61 6e 61 6c  nfo;.struct anal
2df0: 79 73 69 73 49 6e 66 6f 20 7b 0a 20 20 73 71 6c  ysisInfo {.  sql
2e00: 69 74 65 33 20 2a 64 62 3b 0a 20 20 63 6f 6e 73  ite3 *db;.  cons
2e10: 74 20 63 68 61 72 20 2a 7a 44 61 74 61 62 61 73  t char *zDatabas
2e20: 65 3b 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 69  e;.};../*.** Thi
2e30: 73 20 63 61 6c 6c 62 61 63 6b 20 69 73 20 69 6e  s callback is in
2e40: 76 6f 6b 65 64 20 6f 6e 63 65 20 66 6f 72 20 65  voked once for e
2e50: 61 63 68 20 69 6e 64 65 78 20 77 68 65 6e 20 72  ach index when r
2e60: 65 61 64 69 6e 67 20 74 68 65 0a 2a 2a 20 73 71  eading the.** sq
2e70: 6c 69 74 65 5f 73 74 61 74 31 20 74 61 62 6c 65  lite_stat1 table
2e80: 2e 20 20 0a 2a 2a 0a 2a 2a 20 20 20 20 20 61 72  .  .**.**     ar
2e90: 67 76 5b 30 5d 20 3d 20 6e 61 6d 65 20 6f 66 20  gv[0] = name of 
2ea0: 74 68 65 20 69 6e 64 65 78 0a 2a 2a 20 20 20 20  the index.**    
2eb0: 20 61 72 67 76 5b 31 5d 20 3d 20 72 65 73 75 6c   argv[1] = resul
2ec0: 74 73 20 6f 66 20 61 6e 61 6c 79 73 69 73 20 2d  ts of analysis -
2ed0: 20 6f 6e 20 69 6e 74 65 67 65 72 20 66 6f 72 20   on integer for 
2ee0: 65 61 63 68 20 63 6f 6c 75 6d 6e 0a 2a 2f 0a 73  each column.*/.s
2ef0: 74 61 74 69 63 20 69 6e 74 20 61 6e 61 6c 79 73  tatic int analys
2f00: 69 73 4c 6f 61 64 65 72 28 76 6f 69 64 20 2a 70  isLoader(void *p
2f10: 44 61 74 61 2c 20 69 6e 74 20 61 72 67 63 2c 20  Data, int argc, 
2f20: 63 68 61 72 20 2a 2a 61 72 67 76 2c 20 63 68 61  char **argv, cha
2f30: 72 20 2a 2a 61 7a 4e 6f 74 55 73 65 64 29 7b 0a  r **azNotUsed){.
2f40: 20 20 61 6e 61 6c 79 73 69 73 49 6e 66 6f 20 2a    analysisInfo *
2f50: 70 49 6e 66 6f 20 3d 20 28 61 6e 61 6c 79 73 69  pInfo = (analysi
2f60: 73 49 6e 66 6f 2a 29 70 44 61 74 61 3b 0a 20 20  sInfo*)pData;.  
2f70: 49 6e 64 65 78 20 2a 70 49 6e 64 65 78 3b 0a 20  Index *pIndex;. 
2f80: 20 69 6e 74 20 69 2c 20 63 3b 0a 20 20 75 6e 73   int i, c;.  uns
2f90: 69 67 6e 65 64 20 69 6e 74 20 76 3b 0a 20 20 63  igned int v;.  c
2fa0: 6f 6e 73 74 20 63 68 61 72 20 2a 7a 3b 0a 0a 20  onst char *z;.. 
2fb0: 20 61 73 73 65 72 74 28 20 61 72 67 63 3d 3d 32   assert( argc==2
2fc0: 20 29 3b 0a 20 20 69 66 28 20 61 72 67 76 3d 3d   );.  if( argv==
2fd0: 30 20 7c 7c 20 61 72 67 76 5b 30 5d 3d 3d 30 20  0 || argv[0]==0 
2fe0: 7c 7c 20 61 72 67 76 5b 31 5d 3d 3d 30 20 29 7b  || argv[1]==0 ){
2ff0: 0a 20 20 20 20 72 65 74 75 72 6e 20 30 3b 0a 20  .    return 0;. 
3000: 20 7d 0a 20 20 70 49 6e 64 65 78 20 3d 20 73 71   }.  pIndex = sq
3010: 6c 69 74 65 33 46 69 6e 64 49 6e 64 65 78 28 70  lite3FindIndex(p
3020: 49 6e 66 6f 2d 3e 64 62 2c 20 61 72 67 76 5b 30  Info->db, argv[0
3030: 5d 2c 20 70 49 6e 66 6f 2d 3e 7a 44 61 74 61 62  ], pInfo->zDatab
3040: 61 73 65 29 3b 0a 20 20 69 66 28 20 70 49 6e 64  ase);.  if( pInd
3050: 65 78 3d 3d 30 20 29 7b 0a 20 20 20 20 72 65 74  ex==0 ){.    ret
3060: 75 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 7a 20 3d  urn 0;.  }.  z =
3070: 20 61 72 67 76 5b 31 5d 3b 0a 20 20 66 6f 72 28   argv[1];.  for(
3080: 69 3d 30 3b 20 2a 7a 20 26 26 20 69 3c 3d 70 49  i=0; *z && i<=pI
3090: 6e 64 65 78 2d 3e 6e 43 6f 6c 75 6d 6e 3b 20 69  ndex->nColumn; i
30a0: 2b 2b 29 7b 0a 20 20 20 20 76 20 3d 20 30 3b 0a  ++){.    v = 0;.
30b0: 20 20 20 20 77 68 69 6c 65 28 20 28 63 3d 7a 5b      while( (c=z[
30c0: 30 5d 29 3e 3d 27 30 27 20 26 26 20 63 3c 3d 27  0])>='0' && c<='
30d0: 39 27 20 29 7b 0a 20 20 20 20 20 20 76 20 3d 20  9' ){.      v = 
30e0: 76 2a 31 30 20 2b 20 63 20 2d 20 27 30 27 3b 0a  v*10 + c - '0';.
30f0: 20 20 20 20 20 20 7a 2b 2b 3b 0a 20 20 20 20 7d        z++;.    }
3100: 0a 20 20 20 20 70 49 6e 64 65 78 2d 3e 61 69 52  .    pIndex->aiR
3110: 6f 77 45 73 74 5b 69 5d 20 3d 20 76 3b 0a 20 20  owEst[i] = v;.  
3120: 20 20 69 66 28 20 2a 7a 3d 3d 27 20 27 20 29 20    if( *z==' ' ) 
3130: 7a 2b 2b 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72  z++;.  }.  retur
3140: 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4c 6f  n 0;.}../*.** Lo
3150: 61 64 20 74 68 65 20 63 6f 6e 74 65 6e 74 20 6f  ad the content o
3160: 66 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61  f the sqlite_sta
3170: 74 31 20 74 61 62 6c 65 20 69 6e 74 6f 20 74 68  t1 table into th
3180: 65 20 69 6e 64 65 78 20 68 61 73 68 20 74 61 62  e index hash tab
3190: 6c 65 73 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  les..*/.int sqli
31a0: 74 65 33 41 6e 61 6c 79 73 69 73 4c 6f 61 64 28  te3AnalysisLoad(
31b0: 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 69 6e 74  sqlite3 *db, int
31c0: 20 69 44 62 29 7b 0a 20 20 61 6e 61 6c 79 73 69   iDb){.  analysi
31d0: 73 49 6e 66 6f 20 73 49 6e 66 6f 3b 0a 20 20 48  sInfo sInfo;.  H
31e0: 61 73 68 45 6c 65 6d 20 2a 69 3b 0a 20 20 63 68  ashElem *i;.  ch
31f0: 61 72 20 2a 7a 53 71 6c 3b 0a 20 20 69 6e 74 20  ar *zSql;.  int 
3200: 72 63 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 69  rc;..  assert( i
3210: 44 62 3e 3d 30 20 26 26 20 69 44 62 3c 64 62 2d  Db>=0 && iDb<db-
3220: 3e 6e 44 62 20 29 3b 0a 20 20 61 73 73 65 72 74  >nDb );.  assert
3230: 28 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 70  ( db->aDb[iDb].p
3240: 42 74 21 3d 30 20 29 3b 0a 20 20 61 73 73 65 72  Bt!=0 );.  asser
3250: 74 28 20 73 71 6c 69 74 65 33 42 74 72 65 65 48  t( sqlite3BtreeH
3260: 6f 6c 64 73 4d 75 74 65 78 28 64 62 2d 3e 61 44  oldsMutex(db->aD
3270: 62 5b 69 44 62 5d 2e 70 42 74 29 20 29 3b 0a 0a  b[iDb].pBt) );..
3280: 20 20 2f 2a 20 43 6c 65 61 72 20 61 6e 79 20 70    /* Clear any p
3290: 72 69 6f 72 20 73 74 61 74 69 73 74 69 63 73 20  rior statistics 
32a0: 2a 2f 0a 20 20 66 6f 72 28 69 3d 73 71 6c 69 74  */.  for(i=sqlit
32b0: 65 48 61 73 68 46 69 72 73 74 28 26 64 62 2d 3e  eHashFirst(&db->
32c0: 61 44 62 5b 69 44 62 5d 2e 70 53 63 68 65 6d 61  aDb[iDb].pSchema
32d0: 2d 3e 69 64 78 48 61 73 68 29 3b 69 3b 69 3d 73  ->idxHash);i;i=s
32e0: 71 6c 69 74 65 48 61 73 68 4e 65 78 74 28 69 29  qliteHashNext(i)
32f0: 29 7b 0a 20 20 20 20 49 6e 64 65 78 20 2a 70 49  ){.    Index *pI
3300: 64 78 20 3d 20 73 71 6c 69 74 65 48 61 73 68 44  dx = sqliteHashD
3310: 61 74 61 28 69 29 3b 0a 20 20 20 20 73 71 6c 69  ata(i);.    sqli
3320: 74 65 33 44 65 66 61 75 6c 74 52 6f 77 45 73 74  te3DefaultRowEst
3330: 28 70 49 64 78 29 3b 0a 20 20 7d 0a 0a 20 20 2f  (pIdx);.  }..  /
3340: 2a 20 43 68 65 63 6b 20 74 6f 20 6d 61 6b 65 20  * Check to make 
3350: 73 75 72 65 20 74 68 65 20 73 71 6c 69 74 65 5f  sure the sqlite_
3360: 73 74 61 74 31 20 74 61 62 6c 65 20 65 78 69 73  stat1 table exis
3370: 74 73 73 20 2a 2f 0a 20 20 73 49 6e 66 6f 2e 64  tss */.  sInfo.d
3380: 62 20 3d 20 64 62 3b 0a 20 20 73 49 6e 66 6f 2e  b = db;.  sInfo.
3390: 7a 44 61 74 61 62 61 73 65 20 3d 20 64 62 2d 3e  zDatabase = db->
33a0: 61 44 62 5b 69 44 62 5d 2e 7a 4e 61 6d 65 3b 0a  aDb[iDb].zName;.
33b0: 20 20 69 66 28 20 73 71 6c 69 74 65 33 46 69 6e    if( sqlite3Fin
33c0: 64 54 61 62 6c 65 28 64 62 2c 20 22 73 71 6c 69  dTable(db, "sqli
33d0: 74 65 5f 73 74 61 74 31 22 2c 20 73 49 6e 66 6f  te_stat1", sInfo
33e0: 2e 7a 44 61 74 61 62 61 73 65 29 3d 3d 30 20 29  .zDatabase)==0 )
33f0: 7b 0a 20 20 20 20 20 72 65 74 75 72 6e 20 53 51  {.     return SQ
3400: 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a  LITE_ERROR;.  }.
3410: 0a 0a 20 20 2f 2a 20 4c 6f 61 64 20 6e 65 77 20  ..  /* Load new 
3420: 73 74 61 74 69 73 74 69 63 73 20 6f 75 74 20 6f  statistics out o
3430: 66 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61  f the sqlite_sta
3440: 74 31 20 74 61 62 6c 65 20 2a 2f 0a 20 20 7a 53  t1 table */.  zS
3450: 71 6c 20 3d 20 73 71 6c 69 74 65 33 4d 50 72 69  ql = sqlite3MPri
3460: 6e 74 66 28 64 62 2c 20 22 53 45 4c 45 43 54 20  ntf(db, "SELECT 
3470: 69 64 78 2c 20 73 74 61 74 20 46 52 4f 4d 20 25  idx, stat FROM %
3480: 51 2e 73 71 6c 69 74 65 5f 73 74 61 74 31 22 2c  Q.sqlite_stat1",
3490: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
34a0: 20 20 20 20 20 20 20 20 20 73 49 6e 66 6f 2e 7a           sInfo.z
34b0: 44 61 74 61 62 61 73 65 29 3b 0a 20 20 73 71 6c  Database);.  sql
34c0: 69 74 65 33 53 61 66 65 74 79 4f 66 66 28 64 62  ite3SafetyOff(db
34d0: 29 3b 0a 20 20 72 63 20 3d 20 73 71 6c 69 74 65  );.  rc = sqlite
34e0: 33 5f 65 78 65 63 28 64 62 2c 20 7a 53 71 6c 2c  3_exec(db, zSql,
34f0: 20 61 6e 61 6c 79 73 69 73 4c 6f 61 64 65 72 2c   analysisLoader,
3500: 20 26 73 49 6e 66 6f 2c 20 30 29 3b 0a 20 20 73   &sInfo, 0);.  s
3510: 71 6c 69 74 65 33 53 61 66 65 74 79 4f 6e 28 64  qlite3SafetyOn(d
3520: 62 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 72  b);.  sqlite3_fr
3530: 65 65 28 7a 53 71 6c 29 3b 0a 20 20 72 65 74 75  ee(zSql);.  retu
3540: 72 6e 20 72 63 3b 0a 7d 0a 0a 0a 23 65 6e 64 69  rn rc;.}...#endi
3550: 66 20 2f 2a 20 53 51 4c 49 54 45 5f 4f 4d 49 54  f /* SQLITE_OMIT
3560: 5f 41 4e 41 4c 59 5a 45 20 2a 2f 0a              _ANALYZE */.