/ Hex Artifact Content
Login

Artifact 3213d61ee5fbcf8a54ccfc6c07667c595316c559:


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 35   analyze.c,v 1.5
01d0: 32 20 32 30 30 39 2f 30 34 2f 31 36 20 31 37 3a  2 2009/04/16 17:
01e0: 34 35 3a 34 38 20 64 72 68 20 45 78 70 20 24 0a  45:48 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 66 6f 72 0a 2a  tat1 table for.*
0270: 2a 20 77 72 69 74 69 6e 67 20 77 69 74 68 20 63  * writing with c
0280: 75 72 73 6f 72 20 69 53 74 61 74 43 75 72 2e 20  ursor iStatCur. 
0290: 49 66 20 74 68 65 20 6c 69 62 72 61 72 79 20 77  If the library w
02a0: 61 73 20 62 75 69 6c 74 20 77 69 74 68 20 74 68  as built with th
02b0: 65 0a 2a 2a 20 53 51 4c 49 54 45 5f 45 4e 41 42  e.** SQLITE_ENAB
02c0: 4c 45 5f 53 54 41 54 32 20 6d 61 63 72 6f 20 64  LE_STAT2 macro d
02d0: 65 66 69 6e 65 64 2c 20 74 68 65 6e 20 74 68 65  efined, then the
02e0: 20 73 71 6c 69 74 65 5f 73 74 61 74 32 20 74 61   sqlite_stat2 ta
02f0: 62 6c 65 20 69 73 0a 2a 2a 20 6f 70 65 6e 65 64  ble is.** opened
0300: 20 66 6f 72 20 77 72 69 74 69 6e 67 20 75 73 69   for writing usi
0310: 6e 67 20 63 75 72 73 6f 72 20 28 69 53 74 61 74  ng cursor (iStat
0320: 43 75 72 2b 31 29 0a 2a 2a 0a 2a 2a 20 49 66 20  Cur+1).**.** If 
0330: 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61 74 31  the sqlite_stat1
0340: 20 74 61 62 6c 65 73 20 64 6f 65 73 20 6e 6f 74   tables does not
0350: 20 70 72 65 76 69 6f 75 73 6c 79 20 65 78 69 73   previously exis
0360: 74 2c 20 69 74 20 69 73 20 63 72 65 61 74 65 64  t, it is created
0370: 2e 0a 2a 2a 20 53 69 6d 69 6c 61 72 6c 79 2c 20  ..** Similarly, 
0380: 69 66 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74  if the sqlite_st
0390: 61 74 32 20 74 61 62 6c 65 20 64 6f 65 73 20 6e  at2 table does n
03a0: 6f 74 20 65 78 69 73 74 20 61 6e 64 20 74 68 65  ot exist and the
03b0: 20 6c 69 62 72 61 72 79 0a 2a 2a 20 69 73 20 63   library.** is c
03c0: 6f 6d 70 69 6c 65 64 20 77 69 74 68 20 53 51 4c  ompiled with SQL
03d0: 49 54 45 5f 45 4e 41 42 4c 45 5f 53 54 41 54 32  ITE_ENABLE_STAT2
03e0: 20 64 65 66 69 6e 65 64 2c 20 69 74 20 69 73 20   defined, it is 
03f0: 63 72 65 61 74 65 64 2e 20 0a 2a 2a 0a 2a 2a 20  created. .**.** 
0400: 41 72 67 75 6d 65 6e 74 20 7a 57 68 65 72 65 20  Argument zWhere 
0410: 6d 61 79 20 62 65 20 61 20 70 6f 69 6e 74 65 72  may be a pointer
0420: 20 74 6f 20 61 20 62 75 66 66 65 72 20 63 6f 6e   to a buffer con
0430: 74 61 69 6e 69 6e 67 20 61 20 74 61 62 6c 65 20  taining a table 
0440: 6e 61 6d 65 2c 0a 2a 2a 20 6f 72 20 69 74 20 6d  name,.** or it m
0450: 61 79 20 62 65 20 61 20 4e 55 4c 4c 20 70 6f 69  ay be a NULL poi
0460: 6e 74 65 72 2e 20 49 66 20 69 74 20 69 73 20 6e  nter. If it is n
0470: 6f 74 20 4e 55 4c 4c 2c 20 74 68 65 6e 20 61 6c  ot NULL, then al
0480: 6c 20 65 6e 74 72 69 65 73 20 69 6e 0a 2a 2a 20  l entries in.** 
0490: 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61 74 31  the sqlite_stat1
04a0: 20 61 6e 64 20 28 69 66 20 61 70 70 6c 69 63 61   and (if applica
04b0: 62 6c 65 29 20 73 71 6c 69 74 65 5f 73 74 61 74  ble) sqlite_stat
04c0: 32 20 74 61 62 6c 65 73 20 61 73 73 6f 63 69 61  2 tables associa
04d0: 74 65 64 0a 2a 2a 20 77 69 74 68 20 74 68 65 20  ted.** with the 
04e0: 6e 61 6d 65 64 20 74 61 62 6c 65 20 61 72 65 20  named table are 
04f0: 64 65 6c 65 74 65 64 2e 20 49 66 20 7a 57 68 65  deleted. If zWhe
0500: 72 65 3d 3d 30 2c 20 74 68 65 6e 20 63 6f 64 65  re==0, then code
0510: 20 69 73 20 67 65 6e 65 72 61 74 65 64 0a 2a 2a   is generated.**
0520: 20 74 6f 20 64 65 6c 65 74 65 20 61 6c 6c 20 73   to delete all s
0530: 74 61 74 20 74 61 62 6c 65 20 65 6e 74 72 69 65  tat table entrie
0540: 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  s..*/.static voi
0550: 64 20 6f 70 65 6e 53 74 61 74 54 61 62 6c 65 28  d openStatTable(
0560: 0a 20 20 50 61 72 73 65 20 2a 70 50 61 72 73 65  .  Parse *pParse
0570: 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 61  ,          /* Pa
0580: 72 73 69 6e 67 20 63 6f 6e 74 65 78 74 20 2a 2f  rsing context */
0590: 0a 20 20 69 6e 74 20 69 44 62 2c 20 20 20 20 20  .  int iDb,     
05a0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68             /* Th
05b0: 65 20 64 61 74 61 62 61 73 65 20 77 65 20 61 72  e database we ar
05c0: 65 20 6c 6f 6f 6b 69 6e 67 20 69 6e 20 2a 2f 0a  e looking in */.
05d0: 20 20 69 6e 74 20 69 53 74 61 74 43 75 72 2c 20    int iStatCur, 
05e0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 70 65            /* Ope
05f0: 6e 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61  n the sqlite_sta
0600: 74 31 20 74 61 62 6c 65 20 6f 6e 20 74 68 69 73  t1 table on this
0610: 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20 63 6f 6e   cursor */.  con
0620: 73 74 20 63 68 61 72 20 2a 7a 57 68 65 72 65 20  st char *zWhere 
0630: 20 20 20 20 20 2f 2a 20 44 65 6c 65 74 65 20 65       /* Delete e
0640: 6e 74 72 69 65 73 20 61 73 73 6f 63 69 61 74 65  ntries associate
0650: 64 20 77 69 74 68 20 74 68 69 73 20 74 61 62 6c  d with this tabl
0660: 65 20 2a 2f 0a 29 7b 0a 20 20 73 74 61 74 69 63  e */.){.  static
0670: 20 73 74 72 75 63 74 20 7b 0a 20 20 20 20 63 6f   struct {.    co
0680: 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 3b  nst char *zName;
0690: 0a 20 20 20 20 63 6f 6e 73 74 20 63 68 61 72 20  .    const char 
06a0: 2a 7a 43 6f 6c 73 3b 0a 20 20 7d 20 61 54 61 62  *zCols;.  } aTab
06b0: 6c 65 5b 5d 20 3d 20 7b 0a 20 20 20 20 7b 20 22  le[] = {.    { "
06c0: 73 71 6c 69 74 65 5f 73 74 61 74 31 22 2c 20 22  sqlite_stat1", "
06d0: 74 62 6c 2c 69 64 78 2c 73 74 61 74 22 20 7d 2c  tbl,idx,stat" },
06e0: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45  .#ifdef SQLITE_E
06f0: 4e 41 42 4c 45 5f 53 54 41 54 32 0a 20 20 20 20  NABLE_STAT2.    
0700: 7b 20 22 73 71 6c 69 74 65 5f 73 74 61 74 32 22  { "sqlite_stat2"
0710: 2c 20 22 74 62 6c 2c 69 64 78 2c 73 61 6d 70 6c  , "tbl,idx,sampl
0720: 65 6e 6f 2c 73 61 6d 70 6c 65 22 20 7d 2c 0a 23  eno,sample" },.#
0730: 65 6e 64 69 66 0a 20 20 7d 3b 0a 0a 20 20 69 6e  endif.  };..  in
0740: 74 20 61 52 6f 6f 74 5b 5d 20 3d 20 7b 30 2c 20  t aRoot[] = {0, 
0750: 30 7d 3b 0a 20 20 69 6e 74 20 61 43 72 65 61 74  0};.  int aCreat
0760: 65 54 62 6c 5b 5d 20 3d 20 7b 30 2c 20 30 7d 3b  eTbl[] = {0, 0};
0770: 0a 0a 20 20 69 6e 74 20 69 3b 0a 20 20 73 71 6c  ..  int i;.  sql
0780: 69 74 65 33 20 2a 64 62 20 3d 20 70 50 61 72 73  ite3 *db = pPars
0790: 65 2d 3e 64 62 3b 0a 20 20 44 62 20 2a 70 44 62  e->db;.  Db *pDb
07a0: 3b 0a 20 20 56 64 62 65 20 2a 76 20 3d 20 73 71  ;.  Vdbe *v = sq
07b0: 6c 69 74 65 33 47 65 74 56 64 62 65 28 70 50 61  lite3GetVdbe(pPa
07c0: 72 73 65 29 3b 0a 20 20 69 66 28 20 76 3d 3d 30  rse);.  if( v==0
07d0: 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 61 73 73   ) return;.  ass
07e0: 65 72 74 28 20 73 71 6c 69 74 65 33 42 74 72 65  ert( sqlite3Btre
07f0: 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65 73  eHoldsAllMutexes
0800: 28 64 62 29 20 29 3b 0a 20 20 61 73 73 65 72 74  (db) );.  assert
0810: 28 20 73 71 6c 69 74 65 33 56 64 62 65 44 62 28  ( sqlite3VdbeDb(
0820: 76 29 3d 3d 64 62 20 29 3b 0a 20 20 70 44 62 20  v)==db );.  pDb 
0830: 3d 20 26 64 62 2d 3e 61 44 62 5b 69 44 62 5d 3b  = &db->aDb[iDb];
0840: 0a 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 41  ..  for(i=0; i<A
0850: 72 72 61 79 53 69 7a 65 28 61 54 61 62 6c 65 29  rraySize(aTable)
0860: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 63 6f 6e 73  ; i++){.    cons
0870: 74 20 63 68 61 72 20 2a 7a 54 61 62 20 3d 20 61  t char *zTab = a
0880: 54 61 62 6c 65 5b 69 5d 2e 7a 4e 61 6d 65 3b 0a  Table[i].zName;.
0890: 20 20 20 20 54 61 62 6c 65 20 2a 70 53 74 61 74      Table *pStat
08a0: 3b 0a 20 20 20 20 69 66 28 20 28 70 53 74 61 74  ;.    if( (pStat
08b0: 20 3d 20 73 71 6c 69 74 65 33 46 69 6e 64 54 61   = sqlite3FindTa
08c0: 62 6c 65 28 64 62 2c 20 7a 54 61 62 2c 20 70 44  ble(db, zTab, pD
08d0: 62 2d 3e 7a 4e 61 6d 65 29 29 3d 3d 30 20 29 7b  b->zName))==0 ){
08e0: 0a 20 20 20 20 20 20 2f 2a 20 54 68 65 20 73 71  .      /* The sq
08f0: 6c 69 74 65 5f 73 74 61 74 5b 31 32 5d 20 74 61  lite_stat[12] ta
0900: 62 6c 65 20 64 6f 65 73 20 6e 6f 74 20 65 78 69  ble does not exi
0910: 73 74 2e 20 43 72 65 61 74 65 20 69 74 2e 20 4e  st. Create it. N
0920: 6f 74 65 20 74 68 61 74 20 61 20 0a 20 20 20 20  ote that a .    
0930: 20 20 2a 2a 20 73 69 64 65 2d 65 66 66 65 63 74    ** side-effect
0940: 20 6f 66 20 74 68 65 20 43 52 45 41 54 45 20 54   of the CREATE T
0950: 41 42 4c 45 20 73 74 61 74 65 6d 65 6e 74 20 69  ABLE statement i
0960: 73 20 74 6f 20 6c 65 61 76 65 20 74 68 65 20 72  s to leave the r
0970: 6f 6f 74 70 61 67 65 20 0a 20 20 20 20 20 20 2a  ootpage .      *
0980: 2a 20 6f 66 20 74 68 65 20 6e 65 77 20 74 61 62  * of the new tab
0990: 6c 65 20 69 6e 20 72 65 67 69 73 74 65 72 20 70  le in register p
09a0: 50 61 72 73 65 2d 3e 72 65 67 52 6f 6f 74 2e 20  Parse->regRoot. 
09b0: 54 68 69 73 20 69 73 20 69 6d 70 6f 72 74 61 6e  This is importan
09c0: 74 20 0a 20 20 20 20 20 20 2a 2a 20 62 65 63 61  t .      ** beca
09d0: 75 73 65 20 74 68 65 20 4f 70 65 6e 57 72 69 74  use the OpenWrit
09e0: 65 20 6f 70 63 6f 64 65 20 62 65 6c 6f 77 20 77  e opcode below w
09f0: 69 6c 6c 20 62 65 20 6e 65 65 64 69 6e 67 20 69  ill be needing i
0a00: 74 2e 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69  t. */.      sqli
0a10: 74 65 33 4e 65 73 74 65 64 50 61 72 73 65 28 70  te3NestedParse(p
0a20: 50 61 72 73 65 2c 0a 20 20 20 20 20 20 20 20 20  Parse,.         
0a30: 20 22 43 52 45 41 54 45 20 54 41 42 4c 45 20 25   "CREATE TABLE %
0a40: 51 2e 25 73 28 25 73 29 22 2c 20 70 44 62 2d 3e  Q.%s(%s)", pDb->
0a50: 7a 4e 61 6d 65 2c 20 7a 54 61 62 2c 20 61 54 61  zName, zTab, aTa
0a60: 62 6c 65 5b 69 5d 2e 7a 43 6f 6c 73 0a 20 20 20  ble[i].zCols.   
0a70: 20 20 20 29 3b 0a 20 20 20 20 20 20 61 52 6f 6f     );.      aRoo
0a80: 74 5b 69 5d 20 3d 20 70 50 61 72 73 65 2d 3e 72  t[i] = pParse->r
0a90: 65 67 52 6f 6f 74 3b 0a 20 20 20 20 20 20 61 43  egRoot;.      aC
0aa0: 72 65 61 74 65 54 62 6c 5b 69 5d 20 3d 20 31 3b  reateTbl[i] = 1;
0ab0: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
0ac0: 20 20 2f 2a 20 54 68 65 20 74 61 62 6c 65 20 61    /* The table a
0ad0: 6c 72 65 61 64 79 20 65 78 69 73 74 73 2e 20 49  lready exists. I
0ae0: 66 20 7a 57 68 65 72 65 20 69 73 20 6e 6f 74 20  f zWhere is not 
0af0: 4e 55 4c 4c 2c 20 64 65 6c 65 74 65 20 61 6c 6c  NULL, delete all
0b00: 20 65 6e 74 72 69 65 73 20 0a 20 20 20 20 20 20   entries .      
0b10: 2a 2a 20 61 73 73 6f 63 69 61 74 65 64 20 77 69  ** associated wi
0b20: 74 68 20 74 68 65 20 74 61 62 6c 65 20 7a 57 68  th the table zWh
0b30: 65 72 65 2e 20 49 66 20 7a 57 68 65 72 65 20 69  ere. If zWhere i
0b40: 73 20 4e 55 4c 4c 2c 20 64 65 6c 65 74 65 20 74  s NULL, delete t
0b50: 68 65 0a 20 20 20 20 20 20 2a 2a 20 65 6e 74 69  he.      ** enti
0b60: 72 65 20 63 6f 6e 74 65 6e 74 73 20 6f 66 20 74  re contents of t
0b70: 68 65 20 74 61 62 6c 65 2e 20 2a 2f 0a 20 20 20  he table. */.   
0b80: 20 20 20 61 52 6f 6f 74 5b 69 5d 20 3d 20 70 53     aRoot[i] = pS
0b90: 74 61 74 2d 3e 74 6e 75 6d 3b 0a 20 20 20 20 20  tat->tnum;.     
0ba0: 20 73 71 6c 69 74 65 33 54 61 62 6c 65 4c 6f 63   sqlite3TableLoc
0bb0: 6b 28 70 50 61 72 73 65 2c 20 69 44 62 2c 20 61  k(pParse, iDb, a
0bc0: 52 6f 6f 74 5b 69 5d 2c 20 31 2c 20 7a 54 61 62  Root[i], 1, zTab
0bd0: 29 3b 0a 20 20 20 20 20 20 69 66 28 20 7a 57 68  );.      if( zWh
0be0: 65 72 65 20 29 7b 0a 20 20 20 20 20 20 20 20 73  ere ){.        s
0bf0: 71 6c 69 74 65 33 4e 65 73 74 65 64 50 61 72 73  qlite3NestedPars
0c00: 65 28 70 50 61 72 73 65 2c 0a 20 20 20 20 20 20  e(pParse,.      
0c10: 20 20 20 20 20 22 44 45 4c 45 54 45 20 46 52 4f       "DELETE FRO
0c20: 4d 20 25 51 2e 25 73 20 57 48 45 52 45 20 74 62  M %Q.%s WHERE tb
0c30: 6c 3d 25 51 22 2c 20 70 44 62 2d 3e 7a 4e 61 6d  l=%Q", pDb->zNam
0c40: 65 2c 20 7a 54 61 62 2c 20 7a 57 68 65 72 65 0a  e, zTab, zWhere.
0c50: 20 20 20 20 20 20 20 20 29 3b 0a 20 20 20 20 20          );.     
0c60: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20   }else{.        
0c70: 2f 2a 20 54 68 65 20 73 71 6c 69 74 65 5f 73 74  /* The sqlite_st
0c80: 61 74 5b 31 32 5d 20 74 61 62 6c 65 20 61 6c 72  at[12] table alr
0c90: 65 61 64 79 20 65 78 69 73 74 73 2e 20 20 44 65  eady exists.  De
0ca0: 6c 65 74 65 20 61 6c 6c 20 72 6f 77 73 2e 20 2a  lete all rows. *
0cb0: 2f 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  /.        sqlite
0cc0: 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f  3VdbeAddOp2(v, O
0cd0: 50 5f 43 6c 65 61 72 2c 20 61 52 6f 6f 74 5b 69  P_Clear, aRoot[i
0ce0: 5d 2c 20 69 44 62 29 3b 0a 20 20 20 20 20 20 7d  ], iDb);.      }
0cf0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a  .    }.  }..  /*
0d00: 20 4f 70 65 6e 20 74 68 65 20 73 71 6c 69 74 65   Open the sqlite
0d10: 5f 73 74 61 74 5b 31 32 5d 20 74 61 62 6c 65 73  _stat[12] tables
0d20: 20 66 6f 72 20 77 72 69 74 69 6e 67 2e 20 2a 2f   for writing. */
0d30: 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 41 72  .  for(i=0; i<Ar
0d40: 72 61 79 53 69 7a 65 28 61 54 61 62 6c 65 29 3b  raySize(aTable);
0d50: 20 69 2b 2b 29 7b 0a 20 20 20 20 73 71 6c 69 74   i++){.    sqlit
0d60: 65 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20  e3VdbeAddOp3(v, 
0d70: 4f 50 5f 4f 70 65 6e 57 72 69 74 65 2c 20 69 53  OP_OpenWrite, iS
0d80: 74 61 74 43 75 72 2b 69 2c 20 61 52 6f 6f 74 5b  tatCur+i, aRoot[
0d90: 69 5d 2c 20 69 44 62 29 3b 0a 20 20 20 20 73 71  i], iDb);.    sq
0da0: 6c 69 74 65 33 56 64 62 65 43 68 61 6e 67 65 50  lite3VdbeChangeP
0db0: 34 28 76 2c 20 2d 31 2c 20 28 63 68 61 72 20 2a  4(v, -1, (char *
0dc0: 29 33 2c 20 50 34 5f 49 4e 54 33 32 29 3b 0a 20  )3, P4_INT32);. 
0dd0: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 43 68     sqlite3VdbeCh
0de0: 61 6e 67 65 50 35 28 76 2c 20 61 43 72 65 61 74  angeP5(v, aCreat
0df0: 65 54 62 6c 5b 69 5d 29 3b 0a 20 20 7d 0a 7d 0a  eTbl[i]);.  }.}.
0e00: 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65 20  ./*.** Generate 
0e10: 63 6f 64 65 20 74 6f 20 64 6f 20 61 6e 20 61 6e  code to do an an
0e20: 61 6c 79 73 69 73 20 6f 66 20 61 6c 6c 20 69 6e  alysis of all in
0e30: 64 69 63 65 73 20 61 73 73 6f 63 69 61 74 65 64  dices associated
0e40: 20 77 69 74 68 0a 2a 2a 20 61 20 73 69 6e 67 6c   with.** a singl
0e50: 65 20 74 61 62 6c 65 2e 0a 2a 2f 0a 73 74 61 74  e table..*/.stat
0e60: 69 63 20 76 6f 69 64 20 61 6e 61 6c 79 7a 65 4f  ic void analyzeO
0e70: 6e 65 54 61 62 6c 65 28 0a 20 20 50 61 72 73 65  neTable(.  Parse
0e80: 20 2a 70 50 61 72 73 65 2c 20 20 20 2f 2a 20 50   *pParse,   /* P
0e90: 61 72 73 65 72 20 63 6f 6e 74 65 78 74 20 2a 2f  arser context */
0ea0: 0a 20 20 54 61 62 6c 65 20 2a 70 54 61 62 2c 20  .  Table *pTab, 
0eb0: 20 20 20 20 2f 2a 20 54 61 62 6c 65 20 77 68 6f      /* Table who
0ec0: 73 65 20 69 6e 64 69 63 65 73 20 61 72 65 20 74  se indices are t
0ed0: 6f 20 62 65 20 61 6e 61 6c 79 7a 65 64 20 2a 2f  o be analyzed */
0ee0: 0a 20 20 69 6e 74 20 69 53 74 61 74 43 75 72 2c  .  int iStatCur,
0ef0: 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20      /* Index of 
0f00: 56 64 62 65 43 75 72 73 6f 72 20 74 68 61 74 20  VdbeCursor that 
0f10: 77 72 69 74 65 73 20 74 68 65 20 73 71 6c 69 74  writes the sqlit
0f20: 65 5f 73 74 61 74 31 20 74 61 62 6c 65 20 2a 2f  e_stat1 table */
0f30: 0a 20 20 69 6e 74 20 69 4d 65 6d 20 20 20 20 20  .  int iMem     
0f40: 20 20 20 20 2f 2a 20 41 76 61 69 6c 61 62 6c 65      /* Available
0f50: 20 6d 65 6d 6f 72 79 20 6c 6f 63 61 74 69 6f 6e   memory location
0f60: 73 20 62 65 67 69 6e 20 68 65 72 65 20 2a 2f 0a  s begin here */.
0f70: 29 7b 0a 20 20 49 6e 64 65 78 20 2a 70 49 64 78  ){.  Index *pIdx
0f80: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0f90: 20 20 2f 2a 20 41 6e 20 69 6e 64 65 78 20 74 6f    /* An index to
0fa0: 20 62 65 69 6e 67 20 61 6e 61 6c 79 7a 65 64 20   being analyzed 
0fb0: 2a 2f 0a 20 20 69 6e 74 20 69 49 64 78 43 75 72  */.  int iIdxCur
0fc0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0fd0: 20 20 2f 2a 20 43 75 72 73 6f 72 20 6f 70 65 6e    /* Cursor open
0fe0: 20 6f 6e 20 69 6e 64 65 78 20 62 65 69 6e 67 20   on index being 
0ff0: 61 6e 61 6c 79 7a 65 64 20 2a 2f 0a 20 20 56 64  analyzed */.  Vd
1000: 62 65 20 2a 76 3b 20 20 20 20 20 20 20 20 20 20  be *v;          
1010: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68             /* Th
1020: 65 20 76 69 72 74 75 61 6c 20 6d 61 63 68 69 6e  e virtual machin
1030: 65 20 62 65 69 6e 67 20 62 75 69 6c 74 20 75 70  e being built up
1040: 20 2a 2f 0a 20 20 69 6e 74 20 69 3b 20 20 20 20   */.  int i;    
1050: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1060: 20 20 20 2f 2a 20 4c 6f 6f 70 20 63 6f 75 6e 74     /* Loop count
1070: 65 72 20 2a 2f 0a 20 20 69 6e 74 20 74 6f 70 4f  er */.  int topO
1080: 66 4c 6f 6f 70 3b 20 20 20 20 20 20 20 20 20 20  fLoop;          
1090: 20 20 20 20 20 2f 2a 20 54 68 65 20 74 6f 70 20       /* The top 
10a0: 6f 66 20 74 68 65 20 6c 6f 6f 70 20 2a 2f 0a 20  of the loop */. 
10b0: 20 69 6e 74 20 65 6e 64 4f 66 4c 6f 6f 70 3b 20   int endOfLoop; 
10c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
10d0: 20 54 68 65 20 65 6e 64 20 6f 66 20 74 68 65 20   The end of the 
10e0: 6c 6f 6f 70 20 2a 2f 0a 20 20 69 6e 74 20 61 64  loop */.  int ad
10f0: 64 72 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  dr;             
1100: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 61 64         /* The ad
1110: 64 72 65 73 73 20 6f 66 20 61 6e 20 69 6e 73 74  dress of an inst
1120: 72 75 63 74 69 6f 6e 20 2a 2f 0a 20 20 69 6e 74  ruction */.  int
1130: 20 69 44 62 3b 20 20 20 20 20 20 20 20 20 20 20   iDb;           
1140: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e 64            /* Ind
1150: 65 78 20 6f 66 20 64 61 74 61 62 61 73 65 20 63  ex of database c
1160: 6f 6e 74 61 69 6e 69 6e 67 20 70 54 61 62 20 2a  ontaining pTab *
1170: 2f 0a 0a 20 20 69 6e 74 20 72 65 67 54 61 62 6e  /..  int regTabn
1180: 61 6d 65 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20  ame = iMem++;   
1190: 20 20 2f 2a 20 52 65 67 69 73 74 65 72 20 63 6f    /* Register co
11a0: 6e 74 61 69 6e 69 6e 67 20 74 61 62 6c 65 20 6e  ntaining table n
11b0: 61 6d 65 20 2a 2f 0a 20 20 69 6e 74 20 72 65 67  ame */.  int reg
11c0: 49 64 78 6e 61 6d 65 20 3d 20 69 4d 65 6d 2b 2b  Idxname = iMem++
11d0: 3b 20 20 20 20 20 2f 2a 20 52 65 67 69 73 74 65  ;     /* Registe
11e0: 72 20 63 6f 6e 74 61 69 6e 69 6e 67 20 69 6e 64  r containing ind
11f0: 65 78 20 6e 61 6d 65 20 2a 2f 0a 20 20 69 6e 74  ex name */.  int
1200: 20 72 65 67 53 61 6d 70 6c 65 6e 6f 20 3d 20 69   regSampleno = i
1210: 4d 65 6d 2b 2b 3b 20 20 20 20 2f 2a 20 52 65 67  Mem++;    /* Reg
1220: 69 73 74 65 72 20 63 6f 6e 74 61 69 6e 69 6e 67  ister containing
1230: 20 6e 65 78 74 20 73 61 6d 70 6c 65 20 6e 75 6d   next sample num
1240: 62 65 72 20 2a 2f 0a 20 20 69 6e 74 20 72 65 67  ber */.  int reg
1250: 43 6f 6c 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20  Col = iMem++;   
1260: 20 20 20 20 20 20 2f 2a 20 43 6f 6e 74 65 6e 74        /* Content
1270: 20 6f 66 20 61 20 63 6f 6c 75 6d 6e 20 61 6e 61   of a column ana
1280: 6c 79 7a 65 64 20 74 61 62 6c 65 20 2a 2f 0a 0a  lyzed table */..
1290: 20 20 69 6e 74 20 72 65 67 52 65 63 20 3d 20 69    int regRec = i
12a0: 4d 65 6d 2b 2b 3b 20 20 20 20 20 20 20 20 20 2f  Mem++;         /
12b0: 2a 20 52 65 67 69 73 74 65 72 20 68 6f 6c 64 69  * Register holdi
12c0: 6e 67 20 63 6f 6d 70 6c 65 74 65 64 20 72 65 63  ng completed rec
12d0: 6f 72 64 20 2a 2f 0a 20 20 69 6e 74 20 72 65 67  ord */.  int reg
12e0: 54 65 6d 70 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20  Temp = iMem++;  
12f0: 20 20 20 20 20 20 2f 2a 20 54 65 6d 70 6f 72 61        /* Tempora
1300: 72 79 20 75 73 65 20 72 65 67 69 73 74 65 72 20  ry use register 
1310: 2a 2f 0a 20 20 69 6e 74 20 72 65 67 52 6f 77 69  */.  int regRowi
1320: 64 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20 20 20  d = iMem++;     
1330: 20 20 2f 2a 20 52 6f 77 69 64 20 66 6f 72 20 74    /* Rowid for t
1340: 68 65 20 69 6e 73 65 72 74 65 64 20 72 65 63 6f  he inserted reco
1350: 72 64 20 2a 2f 0a 0a 23 69 66 64 65 66 20 53 51  rd */..#ifdef SQ
1360: 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 53 54 41 54  LITE_ENABLE_STAT
1370: 32 0a 20 20 69 6e 74 20 72 65 67 54 65 6d 70 32  2.  int regTemp2
1380: 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20 20 20 20   = iMem++;      
1390: 20 2f 2a 20 54 65 6d 70 6f 72 61 72 79 20 75 73   /* Temporary us
13a0: 65 20 72 65 67 69 73 74 65 72 20 2a 2f 0a 20 20  e register */.  
13b0: 69 6e 74 20 72 65 67 53 61 6d 70 6c 65 72 65 63  int regSamplerec
13c0: 6e 6f 20 3d 20 69 4d 65 6d 2b 2b 3b 20 2f 2a 20  no = iMem++; /* 
13d0: 4e 65 78 74 20 73 61 6d 70 6c 65 20 69 6e 64 65  Next sample inde
13e0: 78 20 72 65 63 6f 72 64 20 6e 75 6d 62 65 72 20  x record number 
13f0: 2a 2f 0a 20 20 69 6e 74 20 72 65 67 52 65 63 6e  */.  int regRecn
1400: 6f 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20 20 20  o = iMem++;     
1410: 20 20 2f 2a 20 52 65 67 69 73 74 65 72 20 6e 65    /* Register ne
1420: 78 74 20 69 6e 64 65 78 20 72 65 63 6f 72 64 20  xt index record 
1430: 6e 75 6d 62 65 72 20 2a 2f 0a 20 20 69 6e 74 20  number */.  int 
1440: 72 65 67 43 6f 75 6e 74 20 3d 20 69 4d 65 6d 2b  regCount = iMem+
1450: 2b 3b 20 20 20 20 20 20 20 2f 2a 20 54 6f 74 61  +;       /* Tota
1460: 6c 20 6e 75 6d 62 65 72 20 6f 66 20 72 65 63 6f  l number of reco
1470: 72 64 73 20 69 6e 20 74 61 62 6c 65 20 2a 2f 0a  rds in table */.
1480: 23 65 6e 64 69 66 0a 0a 20 20 76 20 3d 20 73 71  #endif..  v = sq
1490: 6c 69 74 65 33 47 65 74 56 64 62 65 28 70 50 61  lite3GetVdbe(pPa
14a0: 72 73 65 29 3b 0a 20 20 69 66 28 20 76 3d 3d 30  rse);.  if( v==0
14b0: 20 7c 7c 20 4e 45 56 45 52 28 70 54 61 62 3d 3d   || NEVER(pTab==
14c0: 30 29 20 7c 7c 20 70 54 61 62 2d 3e 70 49 6e 64  0) || pTab->pInd
14d0: 65 78 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20  ex==0 ){.    /* 
14e0: 44 6f 20 6e 6f 20 61 6e 61 6c 79 73 69 73 20 66  Do no analysis f
14f0: 6f 72 20 74 61 62 6c 65 73 20 74 68 61 74 20 68  or tables that h
1500: 61 76 65 20 6e 6f 20 69 6e 64 69 63 65 73 20 2a  ave no indices *
1510: 2f 0a 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20  /.    return;.  
1520: 7d 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69  }.  assert( sqli
1530: 74 65 33 42 74 72 65 65 48 6f 6c 64 73 41 6c 6c  te3BtreeHoldsAll
1540: 4d 75 74 65 78 65 73 28 70 50 61 72 73 65 2d 3e  Mutexes(pParse->
1550: 64 62 29 20 29 3b 0a 20 20 69 44 62 20 3d 20 73  db) );.  iDb = s
1560: 71 6c 69 74 65 33 53 63 68 65 6d 61 54 6f 49 6e  qlite3SchemaToIn
1570: 64 65 78 28 70 50 61 72 73 65 2d 3e 64 62 2c 20  dex(pParse->db, 
1580: 70 54 61 62 2d 3e 70 53 63 68 65 6d 61 29 3b 0a  pTab->pSchema);.
1590: 20 20 61 73 73 65 72 74 28 20 69 44 62 3e 3d 30    assert( iDb>=0
15a0: 20 29 3b 0a 23 69 66 6e 64 65 66 20 53 51 4c 49   );.#ifndef SQLI
15b0: 54 45 5f 4f 4d 49 54 5f 41 55 54 48 4f 52 49 5a  TE_OMIT_AUTHORIZ
15c0: 41 54 49 4f 4e 0a 20 20 69 66 28 20 73 71 6c 69  ATION.  if( sqli
15d0: 74 65 33 41 75 74 68 43 68 65 63 6b 28 70 50 61  te3AuthCheck(pPa
15e0: 72 73 65 2c 20 53 51 4c 49 54 45 5f 41 4e 41 4c  rse, SQLITE_ANAL
15f0: 59 5a 45 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d 65  YZE, pTab->zName
1600: 2c 20 30 2c 0a 20 20 20 20 20 20 70 50 61 72 73  , 0,.      pPars
1610: 65 2d 3e 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e  e->db->aDb[iDb].
1620: 7a 4e 61 6d 65 20 29 20 29 7b 0a 20 20 20 20 72  zName ) ){.    r
1630: 65 74 75 72 6e 3b 0a 20 20 7d 0a 23 65 6e 64 69  eturn;.  }.#endi
1640: 66 0a 0a 20 20 2f 2a 20 45 73 74 61 62 6c 69 73  f..  /* Establis
1650: 68 20 61 20 72 65 61 64 2d 6c 6f 63 6b 20 6f 6e  h a read-lock on
1660: 20 74 68 65 20 74 61 62 6c 65 20 61 74 20 74 68   the table at th
1670: 65 20 73 68 61 72 65 64 2d 63 61 63 68 65 20 6c  e shared-cache l
1680: 65 76 65 6c 2e 20 2a 2f 0a 20 20 73 71 6c 69 74  evel. */.  sqlit
1690: 65 33 54 61 62 6c 65 4c 6f 63 6b 28 70 50 61 72  e3TableLock(pPar
16a0: 73 65 2c 20 69 44 62 2c 20 70 54 61 62 2d 3e 74  se, iDb, pTab->t
16b0: 6e 75 6d 2c 20 30 2c 20 70 54 61 62 2d 3e 7a 4e  num, 0, pTab->zN
16c0: 61 6d 65 29 3b 0a 0a 20 20 69 49 64 78 43 75 72  ame);..  iIdxCur
16d0: 20 3d 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 2b   = pParse->nTab+
16e0: 2b 3b 0a 20 20 66 6f 72 28 70 49 64 78 3d 70 54  +;.  for(pIdx=pT
16f0: 61 62 2d 3e 70 49 6e 64 65 78 3b 20 70 49 64 78  ab->pIndex; pIdx
1700: 3b 20 70 49 64 78 3d 70 49 64 78 2d 3e 70 4e 65  ; pIdx=pIdx->pNe
1710: 78 74 29 7b 0a 20 20 20 20 69 6e 74 20 6e 43 6f  xt){.    int nCo
1720: 6c 20 3d 20 70 49 64 78 2d 3e 6e 43 6f 6c 75 6d  l = pIdx->nColum
1730: 6e 3b 0a 20 20 20 20 4b 65 79 49 6e 66 6f 20 2a  n;.    KeyInfo *
1740: 70 4b 65 79 20 3d 20 73 71 6c 69 74 65 33 49 6e  pKey = sqlite3In
1750: 64 65 78 4b 65 79 69 6e 66 6f 28 70 50 61 72 73  dexKeyinfo(pPars
1760: 65 2c 20 70 49 64 78 29 3b 0a 0a 20 20 20 20 69  e, pIdx);..    i
1770: 66 28 20 69 4d 65 6d 2b 31 2b 28 6e 43 6f 6c 2a  f( iMem+1+(nCol*
1780: 32 29 3e 70 50 61 72 73 65 2d 3e 6e 4d 65 6d 20  2)>pParse->nMem 
1790: 29 7b 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d  ){.      pParse-
17a0: 3e 6e 4d 65 6d 20 3d 20 69 4d 65 6d 2b 31 2b 28  >nMem = iMem+1+(
17b0: 6e 43 6f 6c 2a 32 29 3b 0a 20 20 20 20 7d 0a 0a  nCol*2);.    }..
17c0: 20 20 20 20 2f 2a 20 4f 70 65 6e 20 61 20 63 75      /* Open a cu
17d0: 72 73 6f 72 20 74 6f 20 74 68 65 20 69 6e 64 65  rsor to the inde
17e0: 78 20 74 6f 20 62 65 20 61 6e 61 6c 79 7a 65 64  x to be analyzed
17f0: 2e 20 2a 2f 0a 20 20 20 20 61 73 73 65 72 74 28  . */.    assert(
1800: 20 69 44 62 3d 3d 73 71 6c 69 74 65 33 53 63 68   iDb==sqlite3Sch
1810: 65 6d 61 54 6f 49 6e 64 65 78 28 70 50 61 72 73  emaToIndex(pPars
1820: 65 2d 3e 64 62 2c 20 70 49 64 78 2d 3e 70 53 63  e->db, pIdx->pSc
1830: 68 65 6d 61 29 20 29 3b 0a 20 20 20 20 73 71 6c  hema) );.    sql
1840: 69 74 65 33 56 64 62 65 41 64 64 4f 70 34 28 76  ite3VdbeAddOp4(v
1850: 2c 20 4f 50 5f 4f 70 65 6e 52 65 61 64 2c 20 69  , OP_OpenRead, i
1860: 49 64 78 43 75 72 2c 20 70 49 64 78 2d 3e 74 6e  IdxCur, pIdx->tn
1870: 75 6d 2c 20 69 44 62 2c 0a 20 20 20 20 20 20 20  um, iDb,.       
1880: 20 28 63 68 61 72 20 2a 29 70 4b 65 79 2c 20 50   (char *)pKey, P
1890: 34 5f 4b 45 59 49 4e 46 4f 5f 48 41 4e 44 4f 46  4_KEYINFO_HANDOF
18a0: 46 29 3b 0a 20 20 20 20 56 64 62 65 43 6f 6d 6d  F);.    VdbeComm
18b0: 65 6e 74 28 28 76 2c 20 22 25 73 22 2c 20 70 49  ent((v, "%s", pI
18c0: 64 78 2d 3e 7a 4e 61 6d 65 29 29 3b 0a 0a 20 20  dx->zName));..  
18d0: 20 20 2f 2a 20 50 6f 70 75 6c 61 74 65 20 74 68    /* Populate th
18e0: 65 20 72 65 67 69 73 74 65 72 73 20 63 6f 6e 74  e registers cont
18f0: 61 69 6e 69 6e 67 20 74 68 65 20 74 61 62 6c 65  aining the table
1900: 20 61 6e 64 20 69 6e 64 65 78 20 6e 61 6d 65 73   and index names
1910: 2e 20 2a 2f 0a 20 20 20 20 69 66 28 20 70 54 61  . */.    if( pTa
1920: 62 2d 3e 70 49 6e 64 65 78 3d 3d 70 49 64 78 20  b->pIndex==pIdx 
1930: 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  ){.      sqlite3
1940: 56 64 62 65 41 64 64 4f 70 34 28 76 2c 20 4f 50  VdbeAddOp4(v, OP
1950: 5f 53 74 72 69 6e 67 38 2c 20 30 2c 20 72 65 67  _String8, 0, reg
1960: 54 61 62 6e 61 6d 65 2c 20 30 2c 20 70 54 61 62  Tabname, 0, pTab
1970: 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 20  ->zName, 0);.   
1980: 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64   }.    sqlite3Vd
1990: 62 65 41 64 64 4f 70 34 28 76 2c 20 4f 50 5f 53  beAddOp4(v, OP_S
19a0: 74 72 69 6e 67 38 2c 20 30 2c 20 72 65 67 49 64  tring8, 0, regId
19b0: 78 6e 61 6d 65 2c 20 30 2c 20 70 49 64 78 2d 3e  xname, 0, pIdx->
19c0: 7a 4e 61 6d 65 2c 20 30 29 3b 0a 0a 23 69 66 64  zName, 0);..#ifd
19d0: 65 66 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45  ef SQLITE_ENABLE
19e0: 5f 53 54 41 54 32 0a 20 20 20 20 2f 2a 20 49 66  _STAT2.    /* If
19f0: 20 74 68 69 73 20 69 74 65 72 61 74 69 6f 6e 20   this iteration 
1a00: 6f 66 20 74 68 65 20 6c 6f 6f 70 20 69 73 20 67  of the loop is g
1a10: 65 6e 65 72 61 74 69 6e 67 20 63 6f 64 65 20 74  enerating code t
1a20: 6f 20 61 6e 61 6c 79 7a 65 20 74 68 65 0a 20 20  o analyze the.  
1a30: 20 20 2a 2a 20 66 69 72 73 74 20 69 6e 64 65 78    ** first index
1a40: 20 69 6e 20 74 68 65 20 70 54 61 62 2d 3e 70 49   in the pTab->pI
1a50: 6e 64 65 78 20 6c 69 73 74 2c 20 74 68 65 6e 20  ndex list, then 
1a60: 72 65 67 69 73 74 65 72 20 72 65 67 43 6f 75 6e  register regCoun
1a70: 74 20 68 61 73 0a 20 20 20 20 2a 2a 20 6e 6f 74  t has.    ** not
1a80: 20 62 65 65 6e 20 70 6f 70 75 6c 61 74 65 64 2e   been populated.
1a90: 20 49 6e 20 74 68 69 73 20 63 61 73 65 20 70 6f   In this case po
1aa0: 70 75 6c 61 74 65 20 69 74 20 6e 6f 77 2e 20 20  pulate it now.  
1ab0: 2a 2f 0a 20 20 20 20 69 66 28 20 70 54 61 62 2d  */.    if( pTab-
1ac0: 3e 70 49 6e 64 65 78 3d 3d 70 49 64 78 20 29 7b  >pIndex==pIdx ){
1ad0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64  .      sqlite3Vd
1ae0: 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 43  beAddOp2(v, OP_C
1af0: 6f 75 6e 74 2c 20 69 49 64 78 43 75 72 2c 20 72  ount, iIdxCur, r
1b00: 65 67 43 6f 75 6e 74 29 3b 0a 20 20 20 20 7d 0a  egCount);.    }.
1b10: 0a 20 20 20 20 2f 2a 20 5a 65 72 6f 20 74 68 65  .    /* Zero the
1b20: 20 72 65 67 53 61 6d 70 6c 65 6e 6f 20 61 6e 64   regSampleno and
1b30: 20 72 65 67 52 65 63 6e 6f 20 72 65 67 69 73 74   regRecno regist
1b40: 65 72 73 2e 20 2a 2f 0a 20 20 20 20 73 71 6c 69  ers. */.    sqli
1b50: 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c  te3VdbeAddOp2(v,
1b60: 20 4f 50 5f 49 6e 74 65 67 65 72 2c 20 30 2c 20   OP_Integer, 0, 
1b70: 72 65 67 53 61 6d 70 6c 65 6e 6f 29 3b 0a 20 20  regSampleno);.  
1b80: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
1b90: 4f 70 32 28 76 2c 20 4f 50 5f 49 6e 74 65 67 65  Op2(v, OP_Intege
1ba0: 72 2c 20 30 2c 20 72 65 67 52 65 63 6e 6f 29 3b  r, 0, regRecno);
1bb0: 0a 0a 20 20 20 20 2f 2a 20 49 66 20 74 68 65 72  ..    /* If ther
1bc0: 65 20 61 72 65 20 6c 65 73 73 20 74 68 61 6e 20  e are less than 
1bd0: 49 4e 44 45 58 5f 53 41 4d 50 4c 45 53 20 72 65  INDEX_SAMPLES re
1be0: 63 6f 72 64 73 20 69 6e 20 74 68 65 20 69 6e 64  cords in the ind
1bf0: 65 78 2c 20 74 68 65 6e 0a 20 20 20 20 2a 2a 20  ex, then.    ** 
1c00: 73 65 74 20 74 68 65 20 63 6f 6e 74 65 6e 74 73  set the contents
1c10: 20 6f 66 20 72 65 67 53 61 6d 70 6c 65 52 65 63   of regSampleRec
1c20: 6e 6f 20 74 6f 20 69 6e 74 65 67 65 72 20 76 61  no to integer va
1c30: 6c 75 65 20 49 4e 44 45 58 5f 53 41 4d 50 4c 45  lue INDEX_SAMPLE
1c40: 53 2e 0a 20 20 20 20 2a 2a 20 4f 74 68 65 72 77  S..    ** Otherw
1c50: 69 73 65 2c 20 73 65 74 20 69 74 20 74 6f 20 7a  ise, set it to z
1c60: 65 72 6f 2e 20 54 68 69 73 20 69 73 20 74 6f 20  ero. This is to 
1c70: 65 6e 73 75 72 65 20 74 68 61 74 20 69 66 20 74  ensure that if t
1c80: 68 65 72 65 20 61 72 65 20 0a 20 20 20 20 2a 2a  here are .    **
1c90: 20 6c 65 73 73 20 74 68 61 6e 20 74 68 65 20 73   less than the s
1ca0: 61 69 64 20 6e 75 6d 62 65 72 20 6f 66 20 65 6e  aid number of en
1cb0: 74 72 69 65 73 20 69 6e 20 74 68 65 20 69 6e 64  tries in the ind
1cc0: 65 78 2c 20 6e 6f 20 73 61 6d 70 6c 65 73 20 61  ex, no samples a
1cd0: 74 0a 20 20 20 20 2a 2a 20 61 6c 6c 20 61 72 65  t.    ** all are
1ce0: 20 63 6f 6c 6c 65 63 74 65 64 2e 20 20 2a 2f 0a   collected.  */.
1cf0: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
1d00: 64 64 4f 70 32 28 76 2c 20 4f 50 5f 49 6e 74 65  ddOp2(v, OP_Inte
1d10: 67 65 72 2c 20 53 51 4c 49 54 45 5f 49 4e 44 45  ger, SQLITE_INDE
1d20: 58 5f 53 41 4d 50 4c 45 53 2c 20 72 65 67 53 61  X_SAMPLES, regSa
1d30: 6d 70 6c 65 72 65 63 6e 6f 29 3b 0a 20 20 20 20  mplerecno);.    
1d40: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
1d50: 33 28 76 2c 20 4f 50 5f 4c 74 2c 20 72 65 67 53  3(v, OP_Lt, regS
1d60: 61 6d 70 6c 65 72 65 63 6e 6f 2c 20 73 71 6c 69  amplerecno, sqli
1d70: 74 65 33 56 64 62 65 43 75 72 72 65 6e 74 41 64  te3VdbeCurrentAd
1d80: 64 72 28 76 29 2b 32 2c 0a 20 20 20 20 20 20 20  dr(v)+2,.       
1d90: 20 72 65 67 43 6f 75 6e 74 29 3b 0a 20 20 20 20   regCount);.    
1da0: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
1db0: 32 28 76 2c 20 4f 50 5f 49 6e 74 65 67 65 72 2c  2(v, OP_Integer,
1dc0: 20 30 2c 20 72 65 67 53 61 6d 70 6c 65 72 65 63   0, regSamplerec
1dd0: 6e 6f 29 3b 0a 23 65 6e 64 69 66 0a 0a 20 20 20  no);.#endif..   
1de0: 20 2f 2a 20 4d 65 6d 6f 72 79 20 63 65 6c 6c 73   /* Memory cells
1df0: 20 61 72 65 20 75 73 65 64 20 61 73 20 66 6f 6c   are used as fol
1e00: 6c 6f 77 73 2e 20 41 6c 6c 20 6d 65 6d 6f 72 79  lows. All memory
1e10: 20 63 65 6c 6c 20 61 64 64 72 65 73 73 65 73 20   cell addresses 
1e20: 61 72 65 0a 20 20 20 20 2a 2a 20 6f 66 66 73 65  are.    ** offse
1e30: 74 20 62 79 20 69 4d 65 6d 2e 20 54 68 61 74 20  t by iMem. That 
1e40: 69 73 2c 20 63 65 6c 6c 20 30 20 62 65 6c 6f 77  is, cell 0 below
1e50: 20 69 73 20 61 63 74 75 61 6c 6c 79 20 63 65 6c   is actually cel
1e60: 6c 20 69 4d 65 6d 2c 20 63 65 6c 6c 0a 20 20 20  l iMem, cell.   
1e70: 20 2a 2a 20 31 20 69 73 20 63 65 6c 6c 20 31 2b   ** 1 is cell 1+
1e80: 69 4d 65 6d 2c 20 65 74 63 2e 0a 20 20 20 20 2a  iMem, etc..    *
1e90: 2a 0a 20 20 20 20 2a 2a 20 20 20 20 30 3a 20 20  *.    **    0:  
1ea0: 20 20 20 20 20 20 20 20 20 20 20 20 20 54 68 65               The
1eb0: 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66   total number of
1ec0: 20 72 6f 77 73 20 69 6e 20 74 68 65 20 74 61 62   rows in the tab
1ed0: 6c 65 2e 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a  le..    **.    *
1ee0: 2a 20 20 20 20 31 2e 2e 6e 43 6f 6c 3a 20 20 20  *    1..nCol:   
1ef0: 20 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66 20        Number of 
1f00: 64 69 73 74 69 6e 63 74 20 65 6e 74 72 69 65 73  distinct entries
1f10: 20 69 6e 20 69 6e 64 65 78 20 63 6f 6e 73 69 64   in index consid
1f20: 65 72 69 6e 67 20 74 68 65 0a 20 20 20 20 2a 2a  ering the.    **
1f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1f40: 20 20 20 20 20 6c 65 66 74 2d 6d 6f 73 74 20 4e       left-most N
1f50: 20 63 6f 6c 75 6d 6e 73 2c 20 77 68 65 72 65 20   columns, where 
1f60: 4e 20 69 73 20 74 68 65 20 73 61 6d 65 20 61 73  N is the same as
1f70: 20 74 68 65 20 0a 20 20 20 20 2a 2a 20 20 20 20   the .    **    
1f80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1f90: 20 6d 65 6d 6f 72 79 20 63 65 6c 6c 20 6e 75 6d   memory cell num
1fa0: 62 65 72 2e 0a 20 20 20 20 2a 2a 0a 20 20 20 20  ber..    **.    
1fb0: 2a 2a 20 20 20 20 6e 43 6f 6c 2b 31 2e 2e 32 2a  **    nCol+1..2*
1fc0: 6e 43 6f 6c 3a 20 20 50 72 65 76 69 6f 75 73 20  nCol:  Previous 
1fd0: 76 61 6c 75 65 20 6f 66 20 69 6e 64 65 78 65 64  value of indexed
1fe0: 20 63 6f 6c 75 6d 6e 73 2c 20 66 72 6f 6d 20 6c   columns, from l
1ff0: 65 66 74 20 74 6f 0a 20 20 20 20 2a 2a 20 20 20  eft to.    **   
2000: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2010: 20 20 72 69 67 68 74 2e 0a 20 20 20 20 2a 2a 0a    right..    **.
2020: 20 20 20 20 2a 2a 20 43 65 6c 6c 73 20 69 4d 65      ** Cells iMe
2030: 6d 20 74 68 72 6f 75 67 68 20 69 4d 65 6d 2b 6e  m through iMem+n
2040: 43 6f 6c 20 61 72 65 20 69 6e 69 74 69 61 6c 69  Col are initiali
2050: 7a 65 64 20 74 6f 20 30 2e 20 20 54 68 65 20 6f  zed to 0.  The o
2060: 74 68 65 72 73 0a 20 20 20 20 2a 2a 20 61 72 65  thers.    ** are
2070: 20 69 6e 69 74 69 61 6c 69 7a 65 64 20 74 6f 20   initialized to 
2080: 4e 55 4c 4c 2e 0a 20 20 20 20 2a 2f 0a 20 20 20  NULL..    */.   
2090: 20 66 6f 72 28 69 3d 30 3b 20 69 3c 3d 6e 43 6f   for(i=0; i<=nCo
20a0: 6c 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73  l; i++){.      s
20b0: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32  qlite3VdbeAddOp2
20c0: 28 76 2c 20 4f 50 5f 49 6e 74 65 67 65 72 2c 20  (v, OP_Integer, 
20d0: 30 2c 20 69 4d 65 6d 2b 69 29 3b 0a 20 20 20 20  0, iMem+i);.    
20e0: 7d 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69  }.    for(i=0; i
20f0: 3c 6e 43 6f 6c 3b 20 69 2b 2b 29 7b 0a 20 20 20  <nCol; i++){.   
2100: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
2110: 64 4f 70 32 28 76 2c 20 4f 50 5f 4e 75 6c 6c 2c  dOp2(v, OP_Null,
2120: 20 30 2c 20 69 4d 65 6d 2b 6e 43 6f 6c 2b 69 2b   0, iMem+nCol+i+
2130: 31 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f  1);.    }..    /
2140: 2a 20 53 74 61 72 74 20 74 68 65 20 61 6e 61 6c  * Start the anal
2150: 79 73 69 73 20 6c 6f 6f 70 2e 20 54 68 69 73 20  ysis loop. This 
2160: 6c 6f 6f 70 20 72 75 6e 73 20 74 68 72 6f 75 67  loop runs throug
2170: 68 20 61 6c 6c 20 74 68 65 20 65 6e 74 72 69 65  h all the entrie
2180: 73 20 69 6e 0a 20 20 20 20 2a 2a 20 74 68 65 20  s in.    ** the 
2190: 69 6e 64 65 78 20 62 2d 74 72 65 65 2e 20 20 2a  index b-tree.  *
21a0: 2f 0a 20 20 20 20 65 6e 64 4f 66 4c 6f 6f 70 20  /.    endOfLoop 
21b0: 3d 20 73 71 6c 69 74 65 33 56 64 62 65 4d 61 6b  = sqlite3VdbeMak
21c0: 65 4c 61 62 65 6c 28 76 29 3b 0a 20 20 20 20 73  eLabel(v);.    s
21d0: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32  qlite3VdbeAddOp2
21e0: 28 76 2c 20 4f 50 5f 52 65 77 69 6e 64 2c 20 69  (v, OP_Rewind, i
21f0: 49 64 78 43 75 72 2c 20 65 6e 64 4f 66 4c 6f 6f  IdxCur, endOfLoo
2200: 70 29 3b 0a 20 20 20 20 74 6f 70 4f 66 4c 6f 6f  p);.    topOfLoo
2210: 70 20 3d 20 73 71 6c 69 74 65 33 56 64 62 65 43  p = sqlite3VdbeC
2220: 75 72 72 65 6e 74 41 64 64 72 28 76 29 3b 0a 20  urrentAddr(v);. 
2230: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
2240: 64 4f 70 32 28 76 2c 20 4f 50 5f 41 64 64 49 6d  dOp2(v, OP_AddIm
2250: 6d 2c 20 69 4d 65 6d 2c 20 31 29 3b 0a 0a 20 20  m, iMem, 1);..  
2260: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 6e 43 6f    for(i=0; i<nCo
2270: 6c 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73  l; i++){.      s
2280: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 33  qlite3VdbeAddOp3
2290: 28 76 2c 20 4f 50 5f 43 6f 6c 75 6d 6e 2c 20 69  (v, OP_Column, i
22a0: 49 64 78 43 75 72 2c 20 69 2c 20 72 65 67 43 6f  IdxCur, i, regCo
22b0: 6c 29 3b 0a 23 69 66 64 65 66 20 53 51 4c 49 54  l);.#ifdef SQLIT
22c0: 45 5f 45 4e 41 42 4c 45 5f 53 54 41 54 32 0a 20  E_ENABLE_STAT2. 
22d0: 20 20 20 20 20 69 66 28 20 69 3d 3d 30 20 29 7b       if( i==0 ){
22e0: 0a 20 20 20 20 20 20 20 20 2f 2a 20 43 68 65 63  .        /* Chec
22f0: 6b 20 69 66 20 74 68 65 20 72 65 63 6f 72 64 20  k if the record 
2300: 74 68 61 74 20 63 75 72 73 6f 72 20 69 49 64 78  that cursor iIdx
2310: 43 75 72 20 70 6f 69 6e 74 73 20 74 6f 20 63 6f  Cur points to co
2320: 6e 74 61 69 6e 73 20 61 0a 20 20 20 20 20 20 20  ntains a.       
2330: 20 2a 2a 20 76 61 6c 75 65 20 74 68 61 74 20 73   ** value that s
2340: 68 6f 75 6c 64 20 62 65 20 73 74 6f 72 65 64 20  hould be stored 
2350: 69 6e 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74  in the sqlite_st
2360: 61 74 32 20 74 61 62 6c 65 2e 20 49 66 20 73 6f  at2 table. If so
2370: 2c 0a 20 20 20 20 20 20 20 20 2a 2a 20 73 74 6f  ,.        ** sto
2380: 72 65 20 69 74 2e 20 20 2a 2f 0a 20 20 20 20 20  re it.  */.     
2390: 20 20 20 69 6e 74 20 6e 65 20 3d 20 73 71 6c 69     int ne = sqli
23a0: 74 65 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c  te3VdbeAddOp3(v,
23b0: 20 4f 50 5f 4e 65 2c 20 72 65 67 52 65 63 6e 6f   OP_Ne, regRecno
23c0: 2c 20 30 2c 20 72 65 67 53 61 6d 70 6c 65 72 65  , 0, regSamplere
23d0: 63 6e 6f 29 3b 0a 20 20 20 20 20 20 20 20 61 73  cno);.        as
23e0: 73 65 72 74 28 20 72 65 67 54 61 62 6e 61 6d 65  sert( regTabname
23f0: 2b 31 3d 3d 72 65 67 49 64 78 6e 61 6d 65 20 0a  +1==regIdxname .
2400: 20 20 20 20 20 20 20 20 20 20 20 20 20 26 26 20               && 
2410: 72 65 67 54 61 62 6e 61 6d 65 2b 32 3d 3d 72 65  regTabname+2==re
2420: 67 53 61 6d 70 6c 65 6e 6f 0a 20 20 20 20 20 20  gSampleno.      
2430: 20 20 20 20 20 20 20 26 26 20 72 65 67 54 61 62         && regTab
2440: 6e 61 6d 65 2b 33 3d 3d 72 65 67 43 6f 6c 0a 20  name+3==regCol. 
2450: 20 20 20 20 20 20 20 29 3b 0a 20 20 20 20 20 20         );.      
2460: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
2470: 4f 70 34 28 76 2c 20 4f 50 5f 4d 61 6b 65 52 65  Op4(v, OP_MakeRe
2480: 63 6f 72 64 2c 20 72 65 67 54 61 62 6e 61 6d 65  cord, regTabname
2490: 2c 20 34 2c 20 72 65 67 52 65 63 2c 20 22 61 61  , 4, regRec, "aa
24a0: 61 62 22 2c 20 30 29 3b 0a 20 20 20 20 20 20 20  ab", 0);.       
24b0: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
24c0: 70 32 28 76 2c 20 4f 50 5f 4e 65 77 52 6f 77 69  p2(v, OP_NewRowi
24d0: 64 2c 20 69 53 74 61 74 43 75 72 2b 31 2c 20 72  d, iStatCur+1, r
24e0: 65 67 52 6f 77 69 64 29 3b 0a 20 20 20 20 20 20  egRowid);.      
24f0: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
2500: 4f 70 33 28 76 2c 20 4f 50 5f 49 6e 73 65 72 74  Op3(v, OP_Insert
2510: 2c 20 69 53 74 61 74 43 75 72 2b 31 2c 20 72 65  , iStatCur+1, re
2520: 67 52 65 63 2c 20 72 65 67 52 6f 77 69 64 29 3b  gRec, regRowid);
2530: 0a 0a 20 20 20 20 20 20 20 20 2f 2a 20 43 61 6c  ..        /* Cal
2540: 63 75 6c 61 74 65 20 6e 65 77 20 76 61 6c 75 65  culate new value
2550: 73 20 66 6f 72 20 72 65 67 53 61 6d 70 6c 65 72  s for regSampler
2560: 65 63 6e 6f 20 61 6e 64 20 72 65 67 53 61 6d 70  ecno and regSamp
2570: 6c 65 6e 6f 2e 0a 20 20 20 20 20 20 20 20 2a 2a  leno..        **
2580: 0a 20 20 20 20 20 20 20 20 2a 2a 20 20 20 73 61  .        **   sa
2590: 6d 70 6c 65 6e 6f 20 3d 20 73 61 6d 70 6c 65 6e  mpleno = samplen
25a0: 6f 20 2b 20 31 0a 20 20 20 20 20 20 20 20 2a 2a  o + 1.        **
25b0: 20 20 20 73 61 6d 70 6c 65 72 65 63 6e 6f 20 3d     samplerecno =
25c0: 20 73 61 6d 70 6c 65 72 65 63 6e 6f 2b 28 72 65   samplerecno+(re
25d0: 6d 61 69 6e 69 6e 67 20 72 65 63 6f 72 64 73 29  maining records)
25e0: 2f 28 72 65 6d 61 69 6e 69 6e 67 20 73 61 6d 70  /(remaining samp
25f0: 6c 65 73 29 0a 20 20 20 20 20 20 20 20 2a 2f 0a  les).        */.
2600: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 56          sqlite3V
2610: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
2620: 41 64 64 49 6d 6d 2c 20 72 65 67 53 61 6d 70 6c  AddImm, regSampl
2630: 65 6e 6f 2c 20 31 29 3b 0a 20 20 20 20 20 20 20  eno, 1);.       
2640: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
2650: 70 33 28 76 2c 20 4f 50 5f 53 75 62 74 72 61 63  p3(v, OP_Subtrac
2660: 74 2c 20 72 65 67 52 65 63 6e 6f 2c 20 72 65 67  t, regRecno, reg
2670: 43 6f 75 6e 74 2c 20 72 65 67 54 65 6d 70 29 3b  Count, regTemp);
2680: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
2690: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
26a0: 5f 41 64 64 49 6d 6d 2c 20 72 65 67 54 65 6d 70  _AddImm, regTemp
26b0: 2c 20 2d 31 29 3b 0a 20 20 20 20 20 20 20 20 73  , -1);.        s
26c0: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32  qlite3VdbeAddOp2
26d0: 28 76 2c 20 4f 50 5f 49 6e 74 65 67 65 72 2c 20  (v, OP_Integer, 
26e0: 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f 53 41 4d  SQLITE_INDEX_SAM
26f0: 50 4c 45 53 2c 20 72 65 67 54 65 6d 70 32 29 3b  PLES, regTemp2);
2700: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
2710: 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20 4f 50  VdbeAddOp3(v, OP
2720: 5f 53 75 62 74 72 61 63 74 2c 20 72 65 67 53 61  _Subtract, regSa
2730: 6d 70 6c 65 6e 6f 2c 20 72 65 67 54 65 6d 70 32  mpleno, regTemp2
2740: 2c 20 72 65 67 54 65 6d 70 32 29 3b 0a 20 20 20  , regTemp2);.   
2750: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
2760: 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 44 69 76  AddOp3(v, OP_Div
2770: 69 64 65 2c 20 72 65 67 54 65 6d 70 32 2c 20 72  ide, regTemp2, r
2780: 65 67 54 65 6d 70 2c 20 72 65 67 54 65 6d 70 29  egTemp, regTemp)
2790: 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ;.        sqlite
27a0: 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20 4f  3VdbeAddOp3(v, O
27b0: 50 5f 41 64 64 2c 20 72 65 67 53 61 6d 70 6c 65  P_Add, regSample
27c0: 72 65 63 6e 6f 2c 20 72 65 67 54 65 6d 70 2c 20  recno, regTemp, 
27d0: 72 65 67 53 61 6d 70 6c 65 72 65 63 6e 6f 29 3b  regSamplerecno);
27e0: 0a 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ..        sqlite
27f0: 33 56 64 62 65 4a 75 6d 70 48 65 72 65 28 76 2c  3VdbeJumpHere(v,
2800: 20 6e 65 29 3b 0a 20 20 20 20 20 20 20 20 73 71   ne);.        sq
2810: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28  lite3VdbeAddOp2(
2820: 76 2c 20 4f 50 5f 41 64 64 49 6d 6d 2c 20 72 65  v, OP_AddImm, re
2830: 67 52 65 63 6e 6f 2c 20 31 29 3b 0a 20 20 20 20  gRecno, 1);.    
2840: 20 20 7d 0a 20 20 20 20 20 20 61 73 73 65 72 74    }.      assert
2850: 28 20 73 71 6c 69 74 65 33 56 64 62 65 43 75 72  ( sqlite3VdbeCur
2860: 72 65 6e 74 41 64 64 72 28 76 29 3d 3d 28 74 6f  rentAddr(v)==(to
2870: 70 4f 66 4c 6f 6f 70 2b 31 34 2b 32 2a 69 29 20  pOfLoop+14+2*i) 
2880: 29 3b 0a 23 65 6c 73 65 0a 20 20 20 20 20 20 61  );.#else.      a
2890: 73 73 65 72 74 28 20 73 71 6c 69 74 65 33 56 64  ssert( sqlite3Vd
28a0: 62 65 43 75 72 72 65 6e 74 41 64 64 72 28 76 29  beCurrentAddr(v)
28b0: 3d 3d 28 74 6f 70 4f 66 4c 6f 6f 70 2b 32 2b 32  ==(topOfLoop+2+2
28c0: 2a 69 29 20 29 3b 0a 23 65 6e 64 69 66 0a 0a 20  *i) );.#endif.. 
28d0: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
28e0: 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 4e 65 2c  AddOp3(v, OP_Ne,
28f0: 20 72 65 67 43 6f 6c 2c 20 30 2c 20 69 4d 65 6d   regCol, 0, iMem
2900: 2b 6e 43 6f 6c 2b 69 2b 31 29 3b 0a 0a 20 20 20  +nCol+i+1);..   
2910: 20 20 20 2f 2a 2a 2a 2a 20 54 4f 44 4f 3a 20 20     /**** TODO:  
2920: 61 64 64 20 63 6f 6c 6c 61 74 69 6e 67 20 73 65  add collating se
2930: 71 75 65 6e 63 65 20 2a 2a 2a 2a 2a 2f 0a 20 20  quence *****/.  
2940: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 43      sqlite3VdbeC
2950: 68 61 6e 67 65 50 35 28 76 2c 20 53 51 4c 49 54  hangeP5(v, SQLIT
2960: 45 5f 4a 55 4d 50 49 46 4e 55 4c 4c 29 3b 0a 20  E_JUMPIFNULL);. 
2970: 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 33     }.    sqlite3
2980: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
2990: 5f 47 6f 74 6f 2c 20 30 2c 20 65 6e 64 4f 66 4c  _Goto, 0, endOfL
29a0: 6f 6f 70 29 3b 0a 20 20 20 20 66 6f 72 28 69 3d  oop);.    for(i=
29b0: 30 3b 20 69 3c 6e 43 6f 6c 3b 20 69 2b 2b 29 7b  0; i<nCol; i++){
29c0: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45  .#ifdef SQLITE_E
29d0: 4e 41 42 4c 45 5f 53 54 41 54 32 0a 20 20 20 20  NABLE_STAT2.    
29e0: 20 20 73 71 6c 69 74 65 33 56 64 62 65 4a 75 6d    sqlite3VdbeJum
29f0: 70 48 65 72 65 28 76 2c 20 74 6f 70 4f 66 4c 6f  pHere(v, topOfLo
2a00: 6f 70 2b 31 34 2b 32 2a 69 29 3b 0a 23 65 6c 73  op+14+2*i);.#els
2a10: 65 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56  e.      sqlite3V
2a20: 64 62 65 4a 75 6d 70 48 65 72 65 28 76 2c 20 74  dbeJumpHere(v, t
2a30: 6f 70 4f 66 4c 6f 6f 70 2b 32 2b 32 2a 69 29 3b  opOfLoop+2+2*i);
2a40: 0a 23 65 6e 64 69 66 0a 20 20 20 20 20 20 73 71  .#endif.      sq
2a50: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28  lite3VdbeAddOp2(
2a60: 76 2c 20 4f 50 5f 41 64 64 49 6d 6d 2c 20 69 4d  v, OP_AddImm, iM
2a70: 65 6d 2b 69 2b 31 2c 20 31 29 3b 0a 20 20 20 20  em+i+1, 1);.    
2a80: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
2a90: 4f 70 33 28 76 2c 20 4f 50 5f 43 6f 6c 75 6d 6e  Op3(v, OP_Column
2aa0: 2c 20 69 49 64 78 43 75 72 2c 20 69 2c 20 69 4d  , iIdxCur, i, iM
2ab0: 65 6d 2b 6e 43 6f 6c 2b 69 2b 31 29 3b 0a 20 20  em+nCol+i+1);.  
2ac0: 20 20 7d 0a 0a 20 20 20 20 2f 2a 20 45 6e 64 20    }..    /* End 
2ad0: 6f 66 20 74 68 65 20 61 6e 61 6c 79 73 69 73 20  of the analysis 
2ae0: 6c 6f 6f 70 2e 20 2a 2f 0a 20 20 20 20 73 71 6c  loop. */.    sql
2af0: 69 74 65 33 56 64 62 65 52 65 73 6f 6c 76 65 4c  ite3VdbeResolveL
2b00: 61 62 65 6c 28 76 2c 20 65 6e 64 4f 66 4c 6f 6f  abel(v, endOfLoo
2b10: 70 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56  p);.    sqlite3V
2b20: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
2b30: 4e 65 78 74 2c 20 69 49 64 78 43 75 72 2c 20 74  Next, iIdxCur, t
2b40: 6f 70 4f 66 4c 6f 6f 70 29 3b 0a 20 20 20 20 73  opOfLoop);.    s
2b50: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 31  qlite3VdbeAddOp1
2b60: 28 76 2c 20 4f 50 5f 43 6c 6f 73 65 2c 20 69 49  (v, OP_Close, iI
2b70: 64 78 43 75 72 29 3b 0a 0a 20 20 20 20 2f 2a 20  dxCur);..    /* 
2b80: 53 74 6f 72 65 20 74 68 65 20 72 65 73 75 6c 74  Store the result
2b90: 73 20 69 6e 20 73 71 6c 69 74 65 5f 73 74 61 74  s in sqlite_stat
2ba0: 31 2e 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a  1..    **.    **
2bb0: 20 54 68 65 20 72 65 73 75 6c 74 20 69 73 20 61   The result is a
2bc0: 20 73 69 6e 67 6c 65 20 72 6f 77 20 6f 66 20 74   single row of t
2bd0: 68 65 20 73 71 6c 69 74 65 5f 73 74 61 74 31 20  he sqlite_stat1 
2be0: 74 61 62 6c 65 2e 20 20 54 68 65 20 66 69 72 73  table.  The firs
2bf0: 74 0a 20 20 20 20 2a 2a 20 74 77 6f 20 63 6f 6c  t.    ** two col
2c00: 75 6d 6e 73 20 61 72 65 20 74 68 65 20 6e 61 6d  umns are the nam
2c10: 65 73 20 6f 66 20 74 68 65 20 74 61 62 6c 65 20  es of the table 
2c20: 61 6e 64 20 69 6e 64 65 78 2e 20 20 54 68 65 20  and index.  The 
2c30: 74 68 69 72 64 20 63 6f 6c 75 6d 6e 0a 20 20 20  third column.   
2c40: 20 2a 2a 20 69 73 20 61 20 73 74 72 69 6e 67 20   ** is a string 
2c50: 63 6f 6d 70 6f 73 65 64 20 6f 66 20 61 20 6c 69  composed of a li
2c60: 73 74 20 6f 66 20 69 6e 74 65 67 65 72 20 73 74  st of integer st
2c70: 61 74 69 73 74 69 63 73 20 61 62 6f 75 74 20 74  atistics about t
2c80: 68 65 0a 20 20 20 20 2a 2a 20 69 6e 64 65 78 2e  he.    ** index.
2c90: 20 20 54 68 65 20 66 69 72 73 74 20 69 6e 74 65    The first inte
2ca0: 67 65 72 20 69 6e 20 74 68 65 20 6c 69 73 74 20  ger in the list 
2cb0: 69 73 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d  is the total num
2cc0: 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 0a 20  ber of entries. 
2cd0: 20 20 20 2a 2a 20 69 6e 20 74 68 65 20 69 6e 64     ** in the ind
2ce0: 65 78 2e 20 20 54 68 65 72 65 20 69 73 20 6f 6e  ex.  There is on
2cf0: 65 20 61 64 64 69 74 69 6f 6e 61 6c 20 69 6e 74  e additional int
2d00: 65 67 65 72 20 69 6e 20 74 68 65 20 6c 69 73 74  eger in the list
2d10: 20 66 6f 72 20 65 61 63 68 0a 20 20 20 20 2a 2a   for each.    **
2d20: 20 63 6f 6c 75 6d 6e 20 6f 66 20 74 68 65 20 74   column of the t
2d30: 61 62 6c 65 2e 20 20 54 68 69 73 20 61 64 64 69  able.  This addi
2d40: 74 69 6f 6e 61 6c 20 69 6e 74 65 67 65 72 20 69  tional integer i
2d50: 73 20 61 20 67 75 65 73 73 20 6f 66 20 68 6f 77  s a guess of how
2d60: 20 6d 61 6e 79 0a 20 20 20 20 2a 2a 20 72 6f 77   many.    ** row
2d70: 73 20 6f 66 20 74 68 65 20 74 61 62 6c 65 20 74  s of the table t
2d80: 68 65 20 69 6e 64 65 78 20 77 69 6c 6c 20 73 65  he index will se
2d90: 6c 65 63 74 2e 20 20 49 66 20 44 20 69 73 20 74  lect.  If D is t
2da0: 68 65 20 63 6f 75 6e 74 20 6f 66 20 64 69 73 74  he count of dist
2db0: 69 6e 63 74 0a 20 20 20 20 2a 2a 20 76 61 6c 75  inct.    ** valu
2dc0: 65 73 20 61 6e 64 20 4b 20 69 73 20 74 68 65 20  es and K is the 
2dd0: 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20  total number of 
2de0: 72 6f 77 73 2c 20 74 68 65 6e 20 74 68 65 20 69  rows, then the i
2df0: 6e 74 65 67 65 72 20 69 73 20 63 6f 6d 70 75 74  nteger is comput
2e00: 65 64 0a 20 20 20 20 2a 2a 20 61 73 3a 0a 20 20  ed.    ** as:.  
2e10: 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 20 20 20 20    **.    **     
2e20: 20 20 20 49 20 3d 20 28 4b 2b 44 2d 31 29 2f 44     I = (K+D-1)/D
2e30: 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 49  .    **.    ** I
2e40: 66 20 4b 3d 3d 30 20 74 68 65 6e 20 6e 6f 20 65  f K==0 then no e
2e50: 6e 74 72 79 20 69 73 20 6d 61 64 65 20 69 6e 74  ntry is made int
2e60: 6f 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61  o the sqlite_sta
2e70: 74 31 20 74 61 62 6c 65 2e 20 20 0a 20 20 20 20  t1 table.  .    
2e80: 2a 2a 20 49 66 20 4b 3e 30 20 74 68 65 6e 20 69  ** If K>0 then i
2e90: 74 20 69 73 20 61 6c 77 61 79 73 20 74 68 65 20  t is always the 
2ea0: 63 61 73 65 20 74 68 65 20 44 3e 30 20 73 6f 20  case the D>0 so 
2eb0: 64 69 76 69 73 69 6f 6e 20 62 79 20 7a 65 72 6f  division by zero
2ec0: 0a 20 20 20 20 2a 2a 20 69 73 20 6e 65 76 65 72  .    ** is never
2ed0: 20 70 6f 73 73 69 62 6c 65 2e 0a 20 20 20 20 2a   possible..    *
2ee0: 2f 0a 20 20 20 20 61 64 64 72 20 3d 20 73 71 6c  /.    addr = sql
2ef0: 69 74 65 33 56 64 62 65 41 64 64 4f 70 31 28 76  ite3VdbeAddOp1(v
2f00: 2c 20 4f 50 5f 49 66 4e 6f 74 2c 20 69 4d 65 6d  , OP_IfNot, iMem
2f10: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64  );.    sqlite3Vd
2f20: 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 53  beAddOp2(v, OP_S
2f30: 43 6f 70 79 2c 20 69 4d 65 6d 2c 20 72 65 67 53  Copy, iMem, regS
2f40: 61 6d 70 6c 65 6e 6f 29 3b 0a 20 20 20 20 66 6f  ampleno);.    fo
2f50: 72 28 69 3d 30 3b 20 69 3c 6e 43 6f 6c 3b 20 69  r(i=0; i<nCol; i
2f60: 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  ++){.      sqlit
2f70: 65 33 56 64 62 65 41 64 64 4f 70 34 28 76 2c 20  e3VdbeAddOp4(v, 
2f80: 4f 50 5f 53 74 72 69 6e 67 38 2c 20 30 2c 20 72  OP_String8, 0, r
2f90: 65 67 54 65 6d 70 2c 20 30 2c 20 22 20 22 2c 20  egTemp, 0, " ", 
2fa0: 30 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  0);.      sqlite
2fb0: 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20 4f  3VdbeAddOp3(v, O
2fc0: 50 5f 43 6f 6e 63 61 74 2c 20 72 65 67 54 65 6d  P_Concat, regTem
2fd0: 70 2c 20 72 65 67 53 61 6d 70 6c 65 6e 6f 2c 20  p, regSampleno, 
2fe0: 72 65 67 53 61 6d 70 6c 65 6e 6f 29 3b 0a 20 20  regSampleno);.  
2ff0: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
3000: 64 64 4f 70 33 28 76 2c 20 4f 50 5f 41 64 64 2c  ddOp3(v, OP_Add,
3010: 20 69 4d 65 6d 2c 20 69 4d 65 6d 2b 69 2b 31 2c   iMem, iMem+i+1,
3020: 20 72 65 67 54 65 6d 70 29 3b 0a 20 20 20 20 20   regTemp);.     
3030: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
3040: 70 32 28 76 2c 20 4f 50 5f 41 64 64 49 6d 6d 2c  p2(v, OP_AddImm,
3050: 20 72 65 67 54 65 6d 70 2c 20 2d 31 29 3b 0a 20   regTemp, -1);. 
3060: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
3070: 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 44 69 76  AddOp3(v, OP_Div
3080: 69 64 65 2c 20 69 4d 65 6d 2b 69 2b 31 2c 20 72  ide, iMem+i+1, r
3090: 65 67 54 65 6d 70 2c 20 72 65 67 54 65 6d 70 29  egTemp, regTemp)
30a0: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56  ;.      sqlite3V
30b0: 64 62 65 41 64 64 4f 70 31 28 76 2c 20 4f 50 5f  dbeAddOp1(v, OP_
30c0: 54 6f 49 6e 74 2c 20 72 65 67 54 65 6d 70 29 3b  ToInt, regTemp);
30d0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64  .      sqlite3Vd
30e0: 62 65 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 43  beAddOp3(v, OP_C
30f0: 6f 6e 63 61 74 2c 20 72 65 67 54 65 6d 70 2c 20  oncat, regTemp, 
3100: 72 65 67 53 61 6d 70 6c 65 6e 6f 2c 20 72 65 67  regSampleno, reg
3110: 53 61 6d 70 6c 65 6e 6f 29 3b 0a 20 20 20 20 7d  Sampleno);.    }
3120: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65  .    sqlite3Vdbe
3130: 41 64 64 4f 70 34 28 76 2c 20 4f 50 5f 4d 61 6b  AddOp4(v, OP_Mak
3140: 65 52 65 63 6f 72 64 2c 20 72 65 67 54 61 62 6e  eRecord, regTabn
3150: 61 6d 65 2c 20 33 2c 20 72 65 67 52 65 63 2c 20  ame, 3, regRec, 
3160: 22 61 61 61 22 2c 20 30 29 3b 0a 20 20 20 20 73  "aaa", 0);.    s
3170: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32  qlite3VdbeAddOp2
3180: 28 76 2c 20 4f 50 5f 4e 65 77 52 6f 77 69 64 2c  (v, OP_NewRowid,
3190: 20 69 53 74 61 74 43 75 72 2c 20 72 65 67 52 6f   iStatCur, regRo
31a0: 77 69 64 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  wid);.    sqlite
31b0: 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20 4f  3VdbeAddOp3(v, O
31c0: 50 5f 49 6e 73 65 72 74 2c 20 69 53 74 61 74 43  P_Insert, iStatC
31d0: 75 72 2c 20 72 65 67 52 65 63 2c 20 72 65 67 52  ur, regRec, regR
31e0: 6f 77 69 64 29 3b 0a 20 20 20 20 73 71 6c 69 74  owid);.    sqlit
31f0: 65 33 56 64 62 65 43 68 61 6e 67 65 50 35 28 76  e3VdbeChangeP5(v
3200: 2c 20 4f 50 46 4c 41 47 5f 41 50 50 45 4e 44 29  , OPFLAG_APPEND)
3210: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62  ;.    sqlite3Vdb
3220: 65 4a 75 6d 70 48 65 72 65 28 76 2c 20 61 64 64  eJumpHere(v, add
3230: 72 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a  r);.  }.}../*.**
3240: 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20 74   Generate code t
3250: 68 61 74 20 77 69 6c 6c 20 63 61 75 73 65 20 74  hat will cause t
3260: 68 65 20 6d 6f 73 74 20 72 65 63 65 6e 74 20 69  he most recent i
3270: 6e 64 65 78 20 61 6e 61 6c 79 73 69 73 20 74 6f  ndex analysis to
3280: 0a 2a 2a 20 62 65 20 6c 61 6f 64 65 64 20 69 6e  .** be laoded in
3290: 74 6f 20 69 6e 74 65 72 6e 61 6c 20 68 61 73 68  to internal hash
32a0: 20 74 61 62 6c 65 73 20 77 68 65 72 65 20 69 73   tables where is
32b0: 20 63 61 6e 20 62 65 20 75 73 65 64 2e 0a 2a 2f   can be used..*/
32c0: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 6c 6f 61  .static void loa
32d0: 64 41 6e 61 6c 79 73 69 73 28 50 61 72 73 65 20  dAnalysis(Parse 
32e0: 2a 70 50 61 72 73 65 2c 20 69 6e 74 20 69 44 62  *pParse, int iDb
32f0: 29 7b 0a 20 20 56 64 62 65 20 2a 76 20 3d 20 73  ){.  Vdbe *v = s
3300: 71 6c 69 74 65 33 47 65 74 56 64 62 65 28 70 50  qlite3GetVdbe(pP
3310: 61 72 73 65 29 3b 0a 20 20 69 66 28 20 76 20 29  arse);.  if( v )
3320: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62  {.    sqlite3Vdb
3330: 65 41 64 64 4f 70 31 28 76 2c 20 4f 50 5f 4c 6f  eAddOp1(v, OP_Lo
3340: 61 64 41 6e 61 6c 79 73 69 73 2c 20 69 44 62 29  adAnalysis, iDb)
3350: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47  ;.  }.}../*.** G
3360: 65 6e 65 72 61 74 65 20 63 6f 64 65 20 74 68 61  enerate code tha
3370: 74 20 77 69 6c 6c 20 64 6f 20 61 6e 20 61 6e 61  t will do an ana
3380: 6c 79 73 69 73 20 6f 66 20 61 6e 20 65 6e 74 69  lysis of an enti
3390: 72 65 20 64 61 74 61 62 61 73 65 0a 2a 2f 0a 73  re database.*/.s
33a0: 74 61 74 69 63 20 76 6f 69 64 20 61 6e 61 6c 79  tatic void analy
33b0: 7a 65 44 61 74 61 62 61 73 65 28 50 61 72 73 65  zeDatabase(Parse
33c0: 20 2a 70 50 61 72 73 65 2c 20 69 6e 74 20 69 44   *pParse, int iD
33d0: 62 29 7b 0a 20 20 73 71 6c 69 74 65 33 20 2a 64  b){.  sqlite3 *d
33e0: 62 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 3b 0a  b = pParse->db;.
33f0: 20 20 53 63 68 65 6d 61 20 2a 70 53 63 68 65 6d    Schema *pSchem
3400: 61 20 3d 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d  a = db->aDb[iDb]
3410: 2e 70 53 63 68 65 6d 61 3b 20 20 20 20 2f 2a 20  .pSchema;    /* 
3420: 53 63 68 65 6d 61 20 6f 66 20 64 61 74 61 62 61  Schema of databa
3430: 73 65 20 69 44 62 20 2a 2f 0a 20 20 48 61 73 68  se iDb */.  Hash
3440: 45 6c 65 6d 20 2a 6b 3b 0a 20 20 69 6e 74 20 69  Elem *k;.  int i
3450: 53 74 61 74 43 75 72 3b 0a 20 20 69 6e 74 20 69  StatCur;.  int i
3460: 4d 65 6d 3b 0a 0a 20 20 73 71 6c 69 74 65 33 42  Mem;..  sqlite3B
3470: 65 67 69 6e 57 72 69 74 65 4f 70 65 72 61 74 69  eginWriteOperati
3480: 6f 6e 28 70 50 61 72 73 65 2c 20 30 2c 20 69 44  on(pParse, 0, iD
3490: 62 29 3b 0a 20 20 69 53 74 61 74 43 75 72 20 3d  b);.  iStatCur =
34a0: 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 3b 0a 20   pParse->nTab;. 
34b0: 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 20 2b 3d   pParse->nTab +=
34c0: 20 32 3b 0a 20 20 6f 70 65 6e 53 74 61 74 54 61   2;.  openStatTa
34d0: 62 6c 65 28 70 50 61 72 73 65 2c 20 69 44 62 2c  ble(pParse, iDb,
34e0: 20 69 53 74 61 74 43 75 72 2c 20 30 29 3b 0a 20   iStatCur, 0);. 
34f0: 20 69 4d 65 6d 20 3d 20 70 50 61 72 73 65 2d 3e   iMem = pParse->
3500: 6e 4d 65 6d 2b 31 3b 0a 20 20 66 6f 72 28 6b 3d  nMem+1;.  for(k=
3510: 73 71 6c 69 74 65 48 61 73 68 46 69 72 73 74 28  sqliteHashFirst(
3520: 26 70 53 63 68 65 6d 61 2d 3e 74 62 6c 48 61 73  &pSchema->tblHas
3530: 68 29 3b 20 6b 3b 20 6b 3d 73 71 6c 69 74 65 48  h); k; k=sqliteH
3540: 61 73 68 4e 65 78 74 28 6b 29 29 7b 0a 20 20 20  ashNext(k)){.   
3550: 20 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 28   Table *pTab = (
3560: 54 61 62 6c 65 2a 29 73 71 6c 69 74 65 48 61 73  Table*)sqliteHas
3570: 68 44 61 74 61 28 6b 29 3b 0a 20 20 20 20 61 6e  hData(k);.    an
3580: 61 6c 79 7a 65 4f 6e 65 54 61 62 6c 65 28 70 50  alyzeOneTable(pP
3590: 61 72 73 65 2c 20 70 54 61 62 2c 20 69 53 74 61  arse, pTab, iSta
35a0: 74 43 75 72 2c 20 69 4d 65 6d 29 3b 0a 20 20 7d  tCur, iMem);.  }
35b0: 0a 20 20 6c 6f 61 64 41 6e 61 6c 79 73 69 73 28  .  loadAnalysis(
35c0: 70 50 61 72 73 65 2c 20 69 44 62 29 3b 0a 7d 0a  pParse, iDb);.}.
35d0: 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65 20  ./*.** Generate 
35e0: 63 6f 64 65 20 74 68 61 74 20 77 69 6c 6c 20 64  code that will d
35f0: 6f 20 61 6e 20 61 6e 61 6c 79 73 69 73 20 6f 66  o an analysis of
3600: 20 61 20 73 69 6e 67 6c 65 20 74 61 62 6c 65 20   a single table 
3610: 69 6e 0a 2a 2a 20 61 20 64 61 74 61 62 61 73 65  in.** a database
3620: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
3630: 20 61 6e 61 6c 79 7a 65 54 61 62 6c 65 28 50 61   analyzeTable(Pa
3640: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 54 61 62  rse *pParse, Tab
3650: 6c 65 20 2a 70 54 61 62 29 7b 0a 20 20 69 6e 74  le *pTab){.  int
3660: 20 69 44 62 3b 0a 20 20 69 6e 74 20 69 53 74 61   iDb;.  int iSta
3670: 74 43 75 72 3b 0a 0a 20 20 61 73 73 65 72 74 28  tCur;..  assert(
3680: 20 70 54 61 62 21 3d 30 20 29 3b 0a 20 20 61 73   pTab!=0 );.  as
3690: 73 65 72 74 28 20 73 71 6c 69 74 65 33 42 74 72  sert( sqlite3Btr
36a0: 65 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65  eeHoldsAllMutexe
36b0: 73 28 70 50 61 72 73 65 2d 3e 64 62 29 20 29 3b  s(pParse->db) );
36c0: 0a 20 20 69 44 62 20 3d 20 73 71 6c 69 74 65 33  .  iDb = sqlite3
36d0: 53 63 68 65 6d 61 54 6f 49 6e 64 65 78 28 70 50  SchemaToIndex(pP
36e0: 61 72 73 65 2d 3e 64 62 2c 20 70 54 61 62 2d 3e  arse->db, pTab->
36f0: 70 53 63 68 65 6d 61 29 3b 0a 20 20 73 71 6c 69  pSchema);.  sqli
3700: 74 65 33 42 65 67 69 6e 57 72 69 74 65 4f 70 65  te3BeginWriteOpe
3710: 72 61 74 69 6f 6e 28 70 50 61 72 73 65 2c 20 30  ration(pParse, 0
3720: 2c 20 69 44 62 29 3b 0a 20 20 69 53 74 61 74 43  , iDb);.  iStatC
3730: 75 72 20 3d 20 70 50 61 72 73 65 2d 3e 6e 54 61  ur = pParse->nTa
3740: 62 3b 0a 20 20 70 50 61 72 73 65 2d 3e 6e 54 61  b;.  pParse->nTa
3750: 62 20 2b 3d 20 32 3b 0a 20 20 6f 70 65 6e 53 74  b += 2;.  openSt
3760: 61 74 54 61 62 6c 65 28 70 50 61 72 73 65 2c 20  atTable(pParse, 
3770: 69 44 62 2c 20 69 53 74 61 74 43 75 72 2c 20 70  iDb, iStatCur, p
3780: 54 61 62 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20 61  Tab->zName);.  a
3790: 6e 61 6c 79 7a 65 4f 6e 65 54 61 62 6c 65 28 70  nalyzeOneTable(p
37a0: 50 61 72 73 65 2c 20 70 54 61 62 2c 20 69 53 74  Parse, pTab, iSt
37b0: 61 74 43 75 72 2c 20 70 50 61 72 73 65 2d 3e 6e  atCur, pParse->n
37c0: 4d 65 6d 2b 31 29 3b 0a 20 20 6c 6f 61 64 41 6e  Mem+1);.  loadAn
37d0: 61 6c 79 73 69 73 28 70 50 61 72 73 65 2c 20 69  alysis(pParse, i
37e0: 44 62 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65  Db);.}../*.** Ge
37f0: 6e 65 72 61 74 65 20 63 6f 64 65 20 66 6f 72 20  nerate code for 
3800: 74 68 65 20 41 4e 41 4c 59 5a 45 20 63 6f 6d 6d  the ANALYZE comm
3810: 61 6e 64 2e 20 20 54 68 65 20 70 61 72 73 65 72  and.  The parser
3820: 20 63 61 6c 6c 73 20 74 68 69 73 20 72 6f 75 74   calls this rout
3830: 69 6e 65 0a 2a 2a 20 77 68 65 6e 20 69 74 20 72  ine.** when it r
3840: 65 63 6f 67 6e 69 7a 65 73 20 61 6e 20 41 4e 41  ecognizes an ANA
3850: 4c 59 5a 45 20 63 6f 6d 6d 61 6e 64 2e 0a 2a 2a  LYZE command..**
3860: 0a 2a 2a 20 20 20 20 20 20 20 20 41 4e 41 4c 59  .**        ANALY
3870: 5a 45 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ZE              
3880: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2d 2d                --
3890: 20 31 0a 2a 2a 20 20 20 20 20 20 20 20 41 4e 41   1.**        ANA
38a0: 4c 59 5a 45 20 20 3c 64 61 74 61 62 61 73 65 3e  LYZE  <database>
38b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
38c0: 2d 2d 20 32 0a 2a 2a 20 20 20 20 20 20 20 20 41  -- 2.**        A
38d0: 4e 41 4c 59 5a 45 20 20 3f 3c 64 61 74 61 62 61  NALYZE  ?<databa
38e0: 73 65 3e 2e 3f 3c 74 61 62 6c 65 6e 61 6d 65 3e  se>.?<tablename>
38f0: 20 20 2d 2d 20 33 0a 2a 2a 0a 2a 2a 20 46 6f 72    -- 3.**.** For
3900: 6d 20 31 20 63 61 75 73 65 73 20 61 6c 6c 20 69  m 1 causes all i
3910: 6e 64 69 63 65 73 20 69 6e 20 61 6c 6c 20 61 74  ndices in all at
3920: 74 61 63 68 65 64 20 64 61 74 61 62 61 73 65 73  tached databases
3930: 20 74 6f 20 62 65 20 61 6e 61 6c 79 7a 65 64 2e   to be analyzed.
3940: 0a 2a 2a 20 46 6f 72 6d 20 32 20 61 6e 61 6c 79  .** Form 2 analy
3950: 7a 65 73 20 61 6c 6c 20 69 6e 64 69 63 65 73 20  zes all indices 
3960: 74 68 65 20 73 69 6e 67 6c 65 20 64 61 74 61 62  the single datab
3970: 61 73 65 20 6e 61 6d 65 64 2e 0a 2a 2a 20 46 6f  ase named..** Fo
3980: 72 6d 20 33 20 61 6e 61 6c 79 7a 65 73 20 61 6c  rm 3 analyzes al
3990: 6c 20 69 6e 64 69 63 65 73 20 61 73 73 6f 63 69  l indices associ
39a0: 61 74 65 64 20 77 69 74 68 20 74 68 65 20 6e 61  ated with the na
39b0: 6d 65 64 20 74 61 62 6c 65 2e 0a 2a 2f 0a 76 6f  med table..*/.vo
39c0: 69 64 20 73 71 6c 69 74 65 33 41 6e 61 6c 79 7a  id sqlite3Analyz
39d0: 65 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c  e(Parse *pParse,
39e0: 20 54 6f 6b 65 6e 20 2a 70 4e 61 6d 65 31 2c 20   Token *pName1, 
39f0: 54 6f 6b 65 6e 20 2a 70 4e 61 6d 65 32 29 7b 0a  Token *pName2){.
3a00: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 20 3d 20    sqlite3 *db = 
3a10: 70 50 61 72 73 65 2d 3e 64 62 3b 0a 20 20 69 6e  pParse->db;.  in
3a20: 74 20 69 44 62 3b 0a 20 20 69 6e 74 20 69 3b 0a  t iDb;.  int i;.
3a30: 20 20 63 68 61 72 20 2a 7a 2c 20 2a 7a 44 62 3b    char *z, *zDb;
3a40: 0a 20 20 54 61 62 6c 65 20 2a 70 54 61 62 3b 0a  .  Table *pTab;.
3a50: 20 20 54 6f 6b 65 6e 20 2a 70 54 61 62 6c 65 4e    Token *pTableN
3a60: 61 6d 65 3b 0a 0a 20 20 2f 2a 20 52 65 61 64 20  ame;..  /* Read 
3a70: 74 68 65 20 64 61 74 61 62 61 73 65 20 73 63 68  the database sch
3a80: 65 6d 61 2e 20 49 66 20 61 6e 20 65 72 72 6f 72  ema. If an error
3a90: 20 6f 63 63 75 72 73 2c 20 6c 65 61 76 65 20 61   occurs, leave a
3aa0: 6e 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 0a  n error message.
3ab0: 20 20 2a 2a 20 61 6e 64 20 63 6f 64 65 20 69 6e    ** and code in
3ac0: 20 70 50 61 72 73 65 20 61 6e 64 20 72 65 74 75   pParse and retu
3ad0: 72 6e 20 4e 55 4c 4c 2e 20 2a 2f 0a 20 20 61 73  rn NULL. */.  as
3ae0: 73 65 72 74 28 20 73 71 6c 69 74 65 33 42 74 72  sert( sqlite3Btr
3af0: 65 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65  eeHoldsAllMutexe
3b00: 73 28 70 50 61 72 73 65 2d 3e 64 62 29 20 29 3b  s(pParse->db) );
3b10: 0a 20 20 69 66 28 20 53 51 4c 49 54 45 5f 4f 4b  .  if( SQLITE_OK
3b20: 21 3d 73 71 6c 69 74 65 33 52 65 61 64 53 63 68  !=sqlite3ReadSch
3b30: 65 6d 61 28 70 50 61 72 73 65 29 20 29 7b 0a 20  ema(pParse) ){. 
3b40: 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d 0a 0a     return;.  }..
3b50: 20 20 61 73 73 65 72 74 28 20 70 4e 61 6d 65 32    assert( pName2
3b60: 21 3d 30 20 7c 7c 20 70 4e 61 6d 65 31 3d 3d 30  !=0 || pName1==0
3b70: 20 29 3b 0a 20 20 69 66 28 20 70 4e 61 6d 65 31   );.  if( pName1
3b80: 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20 46 6f  ==0 ){.    /* Fo
3b90: 72 6d 20 31 3a 20 20 41 6e 61 6c 79 7a 65 20 65  rm 1:  Analyze e
3ba0: 76 65 72 79 74 68 69 6e 67 20 2a 2f 0a 20 20 20  verything */.   
3bb0: 20 66 6f 72 28 69 3d 30 3b 20 69 3c 64 62 2d 3e   for(i=0; i<db->
3bc0: 6e 44 62 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  nDb; i++){.     
3bd0: 20 69 66 28 20 69 3d 3d 31 20 29 20 63 6f 6e 74   if( i==1 ) cont
3be0: 69 6e 75 65 3b 20 20 2f 2a 20 44 6f 20 6e 6f 74  inue;  /* Do not
3bf0: 20 61 6e 61 6c 79 7a 65 20 74 68 65 20 54 45 4d   analyze the TEM
3c00: 50 20 64 61 74 61 62 61 73 65 20 2a 2f 0a 20 20  P database */.  
3c10: 20 20 20 20 61 6e 61 6c 79 7a 65 44 61 74 61 62      analyzeDatab
3c20: 61 73 65 28 70 50 61 72 73 65 2c 20 69 29 3b 0a  ase(pParse, i);.
3c30: 20 20 20 20 7d 0a 20 20 7d 65 6c 73 65 20 69 66      }.  }else if
3c40: 28 20 70 4e 61 6d 65 32 2d 3e 6e 3d 3d 30 20 29  ( pName2->n==0 )
3c50: 7b 0a 20 20 20 20 2f 2a 20 46 6f 72 6d 20 32 3a  {.    /* Form 2:
3c60: 20 20 41 6e 61 6c 79 7a 65 20 74 68 65 20 64 61    Analyze the da
3c70: 74 61 62 61 73 65 20 6f 72 20 74 61 62 6c 65 20  tabase or table 
3c80: 6e 61 6d 65 64 20 2a 2f 0a 20 20 20 20 69 44 62  named */.    iDb
3c90: 20 3d 20 73 71 6c 69 74 65 33 46 69 6e 64 44 62   = sqlite3FindDb
3ca0: 28 64 62 2c 20 70 4e 61 6d 65 31 29 3b 0a 20 20  (db, pName1);.  
3cb0: 20 20 69 66 28 20 69 44 62 3e 3d 30 20 29 7b 0a    if( iDb>=0 ){.
3cc0: 20 20 20 20 20 20 61 6e 61 6c 79 7a 65 44 61 74        analyzeDat
3cd0: 61 62 61 73 65 28 70 50 61 72 73 65 2c 20 69 44  abase(pParse, iD
3ce0: 62 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20  b);.    }else{. 
3cf0: 20 20 20 20 20 7a 20 3d 20 73 71 6c 69 74 65 33       z = sqlite3
3d00: 4e 61 6d 65 46 72 6f 6d 54 6f 6b 65 6e 28 64 62  NameFromToken(db
3d10: 2c 20 70 4e 61 6d 65 31 29 3b 0a 20 20 20 20 20  , pName1);.     
3d20: 20 69 66 28 20 7a 20 29 7b 0a 20 20 20 20 20 20   if( z ){.      
3d30: 20 20 70 54 61 62 20 3d 20 73 71 6c 69 74 65 33    pTab = sqlite3
3d40: 4c 6f 63 61 74 65 54 61 62 6c 65 28 70 50 61 72  LocateTable(pPar
3d50: 73 65 2c 20 30 2c 20 7a 2c 20 30 29 3b 0a 20 20  se, 0, z, 0);.  
3d60: 20 20 20 20 20 20 73 71 6c 69 74 65 33 44 62 46        sqlite3DbF
3d70: 72 65 65 28 64 62 2c 20 7a 29 3b 0a 20 20 20 20  ree(db, z);.    
3d80: 20 20 20 20 69 66 28 20 70 54 61 62 20 29 7b 0a      if( pTab ){.
3d90: 20 20 20 20 20 20 20 20 20 20 61 6e 61 6c 79 7a            analyz
3da0: 65 54 61 62 6c 65 28 70 50 61 72 73 65 2c 20 70  eTable(pParse, p
3db0: 54 61 62 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a  Tab);.        }.
3dc0: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
3dd0: 7d 65 6c 73 65 7b 0a 20 20 20 20 2f 2a 20 46 6f  }else{.    /* Fo
3de0: 72 6d 20 33 3a 20 41 6e 61 6c 79 7a 65 20 74 68  rm 3: Analyze th
3df0: 65 20 66 75 6c 6c 79 20 71 75 61 6c 69 66 69 65  e fully qualifie
3e00: 64 20 74 61 62 6c 65 20 6e 61 6d 65 20 2a 2f 0a  d table name */.
3e10: 20 20 20 20 69 44 62 20 3d 20 73 71 6c 69 74 65      iDb = sqlite
3e20: 33 54 77 6f 50 61 72 74 4e 61 6d 65 28 70 50 61  3TwoPartName(pPa
3e30: 72 73 65 2c 20 70 4e 61 6d 65 31 2c 20 70 4e 61  rse, pName1, pNa
3e40: 6d 65 32 2c 20 26 70 54 61 62 6c 65 4e 61 6d 65  me2, &pTableName
3e50: 29 3b 0a 20 20 20 20 69 66 28 20 69 44 62 3e 3d  );.    if( iDb>=
3e60: 30 20 29 7b 0a 20 20 20 20 20 20 7a 44 62 20 3d  0 ){.      zDb =
3e70: 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 7a 4e   db->aDb[iDb].zN
3e80: 61 6d 65 3b 0a 20 20 20 20 20 20 7a 20 3d 20 73  ame;.      z = s
3e90: 71 6c 69 74 65 33 4e 61 6d 65 46 72 6f 6d 54 6f  qlite3NameFromTo
3ea0: 6b 65 6e 28 64 62 2c 20 70 54 61 62 6c 65 4e 61  ken(db, pTableNa
3eb0: 6d 65 29 3b 0a 20 20 20 20 20 20 69 66 28 20 7a  me);.      if( z
3ec0: 20 29 7b 0a 20 20 20 20 20 20 20 20 70 54 61 62   ){.        pTab
3ed0: 20 3d 20 73 71 6c 69 74 65 33 4c 6f 63 61 74 65   = sqlite3Locate
3ee0: 54 61 62 6c 65 28 70 50 61 72 73 65 2c 20 30 2c  Table(pParse, 0,
3ef0: 20 7a 2c 20 7a 44 62 29 3b 0a 20 20 20 20 20 20   z, zDb);.      
3f00: 20 20 73 71 6c 69 74 65 33 44 62 46 72 65 65 28    sqlite3DbFree(
3f10: 64 62 2c 20 7a 29 3b 0a 20 20 20 20 20 20 20 20  db, z);.        
3f20: 69 66 28 20 70 54 61 62 20 29 7b 0a 20 20 20 20  if( pTab ){.    
3f30: 20 20 20 20 20 20 61 6e 61 6c 79 7a 65 54 61 62        analyzeTab
3f40: 6c 65 28 70 50 61 72 73 65 2c 20 70 54 61 62 29  le(pParse, pTab)
3f50: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
3f60: 20 20 7d 0a 20 20 20 20 7d 20 20 20 0a 20 20 7d    }.    }   .  }
3f70: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 55 73 65 64 20 74  .}../*.** Used t
3f80: 6f 20 70 61 73 73 20 69 6e 66 6f 72 6d 61 74 69  o pass informati
3f90: 6f 6e 20 66 72 6f 6d 20 74 68 65 20 61 6e 61 6c  on from the anal
3fa0: 79 7a 65 72 20 72 65 61 64 65 72 20 74 68 72 6f  yzer reader thro
3fb0: 75 67 68 20 74 6f 20 74 68 65 0a 2a 2a 20 63 61  ugh to the.** ca
3fc0: 6c 6c 62 61 63 6b 20 72 6f 75 74 69 6e 65 2e 0a  llback routine..
3fd0: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
3fe0: 74 20 61 6e 61 6c 79 73 69 73 49 6e 66 6f 20 61  t analysisInfo a
3ff0: 6e 61 6c 79 73 69 73 49 6e 66 6f 3b 0a 73 74 72  nalysisInfo;.str
4000: 75 63 74 20 61 6e 61 6c 79 73 69 73 49 6e 66 6f  uct analysisInfo
4010: 20 7b 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62   {.  sqlite3 *db
4020: 3b 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a  ;.  const char *
4030: 7a 44 61 74 61 62 61 73 65 3b 0a 7d 3b 0a 0a 2f  zDatabase;.};../
4040: 2a 0a 2a 2a 20 54 68 69 73 20 63 61 6c 6c 62 61  *.** This callba
4050: 63 6b 20 69 73 20 69 6e 76 6f 6b 65 64 20 6f 6e  ck is invoked on
4060: 63 65 20 66 6f 72 20 65 61 63 68 20 69 6e 64 65  ce for each inde
4070: 78 20 77 68 65 6e 20 72 65 61 64 69 6e 67 20 74  x when reading t
4080: 68 65 0a 2a 2a 20 73 71 6c 69 74 65 5f 73 74 61  he.** sqlite_sta
4090: 74 31 20 74 61 62 6c 65 2e 20 20 0a 2a 2a 0a 2a  t1 table.  .**.*
40a0: 2a 20 20 20 20 20 61 72 67 76 5b 30 5d 20 3d 20  *     argv[0] = 
40b0: 6e 61 6d 65 20 6f 66 20 74 68 65 20 69 6e 64 65  name of the inde
40c0: 78 0a 2a 2a 20 20 20 20 20 61 72 67 76 5b 31 5d  x.**     argv[1]
40d0: 20 3d 20 72 65 73 75 6c 74 73 20 6f 66 20 61 6e   = results of an
40e0: 61 6c 79 73 69 73 20 2d 20 6f 6e 20 69 6e 74 65  alysis - on inte
40f0: 67 65 72 20 66 6f 72 20 65 61 63 68 20 63 6f 6c  ger for each col
4100: 75 6d 6e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  umn.*/.static in
4110: 74 20 61 6e 61 6c 79 73 69 73 4c 6f 61 64 65 72  t analysisLoader
4120: 28 76 6f 69 64 20 2a 70 44 61 74 61 2c 20 69 6e  (void *pData, in
4130: 74 20 61 72 67 63 2c 20 63 68 61 72 20 2a 2a 61  t argc, char **a
4140: 72 67 76 2c 20 63 68 61 72 20 2a 2a 4e 6f 74 55  rgv, char **NotU
4150: 73 65 64 29 7b 0a 20 20 61 6e 61 6c 79 73 69 73  sed){.  analysis
4160: 49 6e 66 6f 20 2a 70 49 6e 66 6f 20 3d 20 28 61  Info *pInfo = (a
4170: 6e 61 6c 79 73 69 73 49 6e 66 6f 2a 29 70 44 61  nalysisInfo*)pDa
4180: 74 61 3b 0a 20 20 49 6e 64 65 78 20 2a 70 49 6e  ta;.  Index *pIn
4190: 64 65 78 3b 0a 20 20 69 6e 74 20 69 2c 20 63 3b  dex;.  int i, c;
41a0: 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20  .  unsigned int 
41b0: 76 3b 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20  v;.  const char 
41c0: 2a 7a 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 61  *z;..  assert( a
41d0: 72 67 63 3d 3d 32 20 29 3b 0a 20 20 55 4e 55 53  rgc==2 );.  UNUS
41e0: 45 44 5f 50 41 52 41 4d 45 54 45 52 32 28 4e 6f  ED_PARAMETER2(No
41f0: 74 55 73 65 64 2c 20 61 72 67 63 29 3b 0a 0a 20  tUsed, argc);.. 
4200: 20 69 66 28 20 61 72 67 76 3d 3d 30 20 7c 7c 20   if( argv==0 || 
4210: 61 72 67 76 5b 30 5d 3d 3d 30 20 7c 7c 20 61 72  argv[0]==0 || ar
4220: 67 76 5b 31 5d 3d 3d 30 20 29 7b 0a 20 20 20 20  gv[1]==0 ){.    
4230: 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a 20 20  return 0;.  }.  
4240: 70 49 6e 64 65 78 20 3d 20 73 71 6c 69 74 65 33  pIndex = sqlite3
4250: 46 69 6e 64 49 6e 64 65 78 28 70 49 6e 66 6f 2d  FindIndex(pInfo-
4260: 3e 64 62 2c 20 61 72 67 76 5b 30 5d 2c 20 70 49  >db, argv[0], pI
4270: 6e 66 6f 2d 3e 7a 44 61 74 61 62 61 73 65 29 3b  nfo->zDatabase);
4280: 0a 20 20 69 66 28 20 70 49 6e 64 65 78 3d 3d 30  .  if( pIndex==0
4290: 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 30   ){.    return 0
42a0: 3b 0a 20 20 7d 0a 20 20 7a 20 3d 20 61 72 67 76  ;.  }.  z = argv
42b0: 5b 31 5d 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20  [1];.  for(i=0; 
42c0: 2a 7a 20 26 26 20 69 3c 3d 70 49 6e 64 65 78 2d  *z && i<=pIndex-
42d0: 3e 6e 43 6f 6c 75 6d 6e 3b 20 69 2b 2b 29 7b 0a  >nColumn; i++){.
42e0: 20 20 20 20 76 20 3d 20 30 3b 0a 20 20 20 20 77      v = 0;.    w
42f0: 68 69 6c 65 28 20 28 63 3d 7a 5b 30 5d 29 3e 3d  hile( (c=z[0])>=
4300: 27 30 27 20 26 26 20 63 3c 3d 27 39 27 20 29 7b  '0' && c<='9' ){
4310: 0a 20 20 20 20 20 20 76 20 3d 20 76 2a 31 30 20  .      v = v*10 
4320: 2b 20 63 20 2d 20 27 30 27 3b 0a 20 20 20 20 20  + c - '0';.     
4330: 20 7a 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 20 20   z++;.    }.    
4340: 70 49 6e 64 65 78 2d 3e 61 69 52 6f 77 45 73 74  pIndex->aiRowEst
4350: 5b 69 5d 20 3d 20 76 3b 0a 20 20 20 20 69 66 28  [i] = v;.    if(
4360: 20 2a 7a 3d 3d 27 20 27 20 29 20 7a 2b 2b 3b 0a   *z==' ' ) z++;.
4370: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a    }.  return 0;.
4380: 7d 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 61 64 20 74 68  }../*.** Load th
4390: 65 20 63 6f 6e 74 65 6e 74 20 6f 66 20 74 68 65  e content of the
43a0: 20 73 71 6c 69 74 65 5f 73 74 61 74 31 20 61 6e   sqlite_stat1 an
43b0: 64 20 73 71 6c 69 74 65 5f 73 74 61 74 32 20 74  d sqlite_stat2 t
43c0: 61 62 6c 65 73 20 69 6e 74 6f 20 74 68 65 20 0a  ables into the .
43d0: 2a 2a 20 69 6e 64 65 78 20 68 61 73 68 20 74 61  ** index hash ta
43e0: 62 6c 65 73 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c  bles..*/.int sql
43f0: 69 74 65 33 41 6e 61 6c 79 73 69 73 4c 6f 61 64  ite3AnalysisLoad
4400: 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 69 6e  (sqlite3 *db, in
4410: 74 20 69 44 62 29 7b 0a 20 20 61 6e 61 6c 79 73  t iDb){.  analys
4420: 69 73 49 6e 66 6f 20 73 49 6e 66 6f 3b 0a 20 20  isInfo sInfo;.  
4430: 48 61 73 68 45 6c 65 6d 20 2a 69 3b 0a 20 20 63  HashElem *i;.  c
4440: 68 61 72 20 2a 7a 53 71 6c 3b 0a 20 20 69 6e 74  har *zSql;.  int
4450: 20 72 63 3b 0a 0a 20 20 61 73 73 65 72 74 28 20   rc;..  assert( 
4460: 69 44 62 3e 3d 30 20 26 26 20 69 44 62 3c 64 62  iDb>=0 && iDb<db
4470: 2d 3e 6e 44 62 20 29 3b 0a 20 20 61 73 73 65 72  ->nDb );.  asser
4480: 74 28 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e  t( db->aDb[iDb].
4490: 70 42 74 21 3d 30 20 29 3b 0a 20 20 61 73 73 65  pBt!=0 );.  asse
44a0: 72 74 28 20 73 71 6c 69 74 65 33 42 74 72 65 65  rt( sqlite3Btree
44b0: 48 6f 6c 64 73 4d 75 74 65 78 28 64 62 2d 3e 61  HoldsMutex(db->a
44c0: 44 62 5b 69 44 62 5d 2e 70 42 74 29 20 29 3b 0a  Db[iDb].pBt) );.
44d0: 0a 20 20 2f 2a 20 43 6c 65 61 72 20 61 6e 79 20  .  /* Clear any 
44e0: 70 72 69 6f 72 20 73 74 61 74 69 73 74 69 63 73  prior statistics
44f0: 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 73 71 6c 69   */.  for(i=sqli
4500: 74 65 48 61 73 68 46 69 72 73 74 28 26 64 62 2d  teHashFirst(&db-
4510: 3e 61 44 62 5b 69 44 62 5d 2e 70 53 63 68 65 6d  >aDb[iDb].pSchem
4520: 61 2d 3e 69 64 78 48 61 73 68 29 3b 69 3b 69 3d  a->idxHash);i;i=
4530: 73 71 6c 69 74 65 48 61 73 68 4e 65 78 74 28 69  sqliteHashNext(i
4540: 29 29 7b 0a 20 20 20 20 49 6e 64 65 78 20 2a 70  )){.    Index *p
4550: 49 64 78 20 3d 20 73 71 6c 69 74 65 48 61 73 68  Idx = sqliteHash
4560: 44 61 74 61 28 69 29 3b 0a 20 20 20 20 73 71 6c  Data(i);.    sql
4570: 69 74 65 33 44 65 66 61 75 6c 74 52 6f 77 45 73  ite3DefaultRowEs
4580: 74 28 70 49 64 78 29 3b 0a 20 20 7d 0a 0a 20 20  t(pIdx);.  }..  
4590: 2f 2a 20 43 68 65 63 6b 20 74 6f 20 6d 61 6b 65  /* Check to make
45a0: 20 73 75 72 65 20 74 68 65 20 73 71 6c 69 74 65   sure the sqlite
45b0: 5f 73 74 61 74 31 20 74 61 62 6c 65 20 65 78 69  _stat1 table exi
45c0: 73 74 73 73 20 2a 2f 0a 20 20 73 49 6e 66 6f 2e  stss */.  sInfo.
45d0: 64 62 20 3d 20 64 62 3b 0a 20 20 73 49 6e 66 6f  db = db;.  sInfo
45e0: 2e 7a 44 61 74 61 62 61 73 65 20 3d 20 64 62 2d  .zDatabase = db-
45f0: 3e 61 44 62 5b 69 44 62 5d 2e 7a 4e 61 6d 65 3b  >aDb[iDb].zName;
4600: 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33 46 69  .  if( sqlite3Fi
4610: 6e 64 54 61 62 6c 65 28 64 62 2c 20 22 73 71 6c  ndTable(db, "sql
4620: 69 74 65 5f 73 74 61 74 31 22 2c 20 73 49 6e 66  ite_stat1", sInf
4630: 6f 2e 7a 44 61 74 61 62 61 73 65 29 3d 3d 30 20  o.zDatabase)==0 
4640: 29 7b 0a 20 20 20 20 20 72 65 74 75 72 6e 20 53  ){.     return S
4650: 51 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 7d  QLITE_ERROR;.  }
4660: 0a 0a 20 20 2f 2a 20 4c 6f 61 64 20 6e 65 77 20  ..  /* Load new 
4670: 73 74 61 74 69 73 74 69 63 73 20 6f 75 74 20 6f  statistics out o
4680: 66 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61  f the sqlite_sta
4690: 74 31 20 74 61 62 6c 65 20 2a 2f 0a 20 20 7a 53  t1 table */.  zS
46a0: 71 6c 20 3d 20 73 71 6c 69 74 65 33 4d 50 72 69  ql = sqlite3MPri
46b0: 6e 74 66 28 64 62 2c 20 22 53 45 4c 45 43 54 20  ntf(db, "SELECT 
46c0: 69 64 78 2c 20 73 74 61 74 20 46 52 4f 4d 20 25  idx, stat FROM %
46d0: 51 2e 73 71 6c 69 74 65 5f 73 74 61 74 31 22 2c  Q.sqlite_stat1",
46e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
46f0: 20 20 20 20 20 20 20 20 20 73 49 6e 66 6f 2e 7a           sInfo.z
4700: 44 61 74 61 62 61 73 65 29 3b 0a 20 20 69 66 28  Database);.  if(
4710: 20 7a 53 71 6c 3d 3d 30 20 29 7b 0a 20 20 20 20   zSql==0 ){.    
4720: 72 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45  rc = SQLITE_NOME
4730: 4d 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  M;.  }else{.    
4740: 28 76 6f 69 64 29 73 71 6c 69 74 65 33 53 61 66  (void)sqlite3Saf
4750: 65 74 79 4f 66 66 28 64 62 29 3b 0a 20 20 20 20  etyOff(db);.    
4760: 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 65 78 65  rc = sqlite3_exe
4770: 63 28 64 62 2c 20 7a 53 71 6c 2c 20 61 6e 61 6c  c(db, zSql, anal
4780: 79 73 69 73 4c 6f 61 64 65 72 2c 20 26 73 49 6e  ysisLoader, &sIn
4790: 66 6f 2c 20 30 29 3b 0a 20 20 20 20 28 76 6f 69  fo, 0);.    (voi
47a0: 64 29 73 71 6c 69 74 65 33 53 61 66 65 74 79 4f  d)sqlite3SafetyO
47b0: 6e 28 64 62 29 3b 0a 20 20 20 20 73 71 6c 69 74  n(db);.    sqlit
47c0: 65 33 44 62 46 72 65 65 28 64 62 2c 20 7a 53 71  e3DbFree(db, zSq
47d0: 6c 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 4c 6f  l);.  }..  /* Lo
47e0: 61 64 20 74 68 65 20 73 74 61 74 69 73 74 69 63  ad the statistic
47f0: 73 20 66 72 6f 6d 20 74 68 65 20 73 71 6c 69 74  s from the sqlit
4800: 65 5f 73 74 61 74 32 20 74 61 62 6c 65 2e 20 2a  e_stat2 table. *
4810: 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  /.#ifdef SQLITE_
4820: 45 4e 41 42 4c 45 5f 53 54 41 54 32 0a 20 20 69  ENABLE_STAT2.  i
4830: 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b  f( rc==SQLITE_OK
4840: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f   ){.    sqlite3_
4850: 73 74 6d 74 20 2a 70 53 74 6d 74 20 3d 20 30 3b  stmt *pStmt = 0;
4860: 0a 0a 20 20 20 20 7a 53 71 6c 20 3d 20 73 71 6c  ..    zSql = sql
4870: 69 74 65 33 4d 50 72 69 6e 74 66 28 64 62 2c 20  ite3MPrintf(db, 
4880: 0a 20 20 20 20 20 20 20 20 22 53 45 4c 45 43 54  .        "SELECT
4890: 20 69 64 78 2c 73 61 6d 70 6c 65 6e 6f 2c 73 61   idx,sampleno,sa
48a0: 6d 70 6c 65 20 46 52 4f 4d 20 25 51 2e 73 71 6c  mple FROM %Q.sql
48b0: 69 74 65 5f 73 74 61 74 32 22 2c 20 73 49 6e 66  ite_stat2", sInf
48c0: 6f 2e 7a 44 61 74 61 62 61 73 65 0a 20 20 20 20  o.zDatabase.    
48d0: 29 3b 0a 20 20 20 20 69 66 28 20 21 7a 53 71 6c  );.    if( !zSql
48e0: 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e   ){.      return
48f0: 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20   SQLITE_NOMEM;. 
4900: 20 20 20 7d 0a 0a 20 20 20 20 28 76 6f 69 64 29     }..    (void)
4910: 73 71 6c 69 74 65 33 53 61 66 65 74 79 4f 66 66  sqlite3SafetyOff
4920: 28 64 62 29 3b 0a 20 20 20 20 72 63 20 3d 20 73  (db);.    rc = s
4930: 71 6c 69 74 65 33 5f 70 72 65 70 61 72 65 28 64  qlite3_prepare(d
4940: 62 2c 20 7a 53 71 6c 2c 20 2d 31 2c 20 26 70 53  b, zSql, -1, &pS
4950: 74 6d 74 2c 20 30 29 3b 0a 20 20 20 20 61 73 73  tmt, 0);.    ass
4960: 65 72 74 28 20 72 63 21 3d 53 51 4c 49 54 45 5f  ert( rc!=SQLITE_
4970: 4d 49 53 55 53 45 20 29 3b 0a 20 20 20 20 28 76  MISUSE );.    (v
4980: 6f 69 64 29 73 71 6c 69 74 65 33 53 61 66 65 74  oid)sqlite3Safet
4990: 79 4f 6e 28 64 62 29 3b 0a 20 20 20 20 73 71 6c  yOn(db);.    sql
49a0: 69 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 7a  ite3DbFree(db, z
49b0: 53 71 6c 29 3b 0a 20 20 20 20 28 76 6f 69 64 29  Sql);.    (void)
49c0: 73 71 6c 69 74 65 33 53 61 66 65 74 79 4f 66 66  sqlite3SafetyOff
49d0: 28 64 62 29 3b 0a 0a 20 20 20 20 69 66 28 20 72  (db);..    if( r
49e0: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
49f0: 20 20 20 20 20 20 77 68 69 6c 65 28 20 73 71 6c        while( sql
4a00: 69 74 65 33 5f 73 74 65 70 28 70 53 74 6d 74 29  ite3_step(pStmt)
4a10: 3d 3d 53 51 4c 49 54 45 5f 52 4f 57 20 29 7b 0a  ==SQLITE_ROW ){.
4a20: 20 20 20 20 20 20 20 20 63 68 61 72 20 2a 7a 49          char *zI
4a30: 6e 64 65 78 20 3d 20 28 63 68 61 72 20 2a 29 73  ndex = (char *)s
4a40: 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65  qlite3_column_te
4a50: 78 74 28 70 53 74 6d 74 2c 20 30 29 3b 0a 20 20  xt(pStmt, 0);.  
4a60: 20 20 20 20 20 20 49 6e 64 65 78 20 2a 70 49 64        Index *pId
4a70: 78 20 3d 20 73 71 6c 69 74 65 33 46 69 6e 64 49  x = sqlite3FindI
4a80: 6e 64 65 78 28 64 62 2c 20 7a 49 6e 64 65 78 2c  ndex(db, zIndex,
4a90: 20 73 49 6e 66 6f 2e 7a 44 61 74 61 62 61 73 65   sInfo.zDatabase
4aa0: 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70  );.        if( p
4ab0: 49 64 78 20 29 7b 0a 20 20 20 20 20 20 20 20 20  Idx ){.         
4ac0: 20 69 6e 74 20 69 53 61 6d 70 6c 65 20 3d 20 73   int iSample = s
4ad0: 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 69 6e  qlite3_column_in
4ae0: 74 28 70 53 74 6d 74 2c 20 31 29 3b 0a 20 20 20  t(pStmt, 1);.   
4af0: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 20 2a         sqlite3 *
4b00: 64 62 4d 65 6d 20 3d 20 70 49 64 78 2d 3e 70 54  dbMem = pIdx->pT
4b10: 61 62 6c 65 2d 3e 64 62 4d 65 6d 3b 0a 09 20 20  able->dbMem;..  
4b20: 61 73 73 65 72 74 28 20 64 62 4d 65 6d 3d 3d 64  assert( dbMem==d
4b30: 62 20 7c 7c 20 64 62 4d 65 6d 3d 3d 30 20 29 3b  b || dbMem==0 );
4b40: 0a 20 20 20 20 20 20 20 20 20 20 69 66 28 20 69  .          if( i
4b50: 53 61 6d 70 6c 65 3c 53 51 4c 49 54 45 5f 49 4e  Sample<SQLITE_IN
4b60: 44 45 58 5f 53 41 4d 50 4c 45 53 20 26 26 20 69  DEX_SAMPLES && i
4b70: 53 61 6d 70 6c 65 3e 3d 30 20 29 7b 0a 20 20 20  Sample>=0 ){.   
4b80: 20 20 20 20 20 20 20 20 20 69 6e 74 20 65 54 79           int eTy
4b90: 70 65 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6c  pe = sqlite3_col
4ba0: 75 6d 6e 5f 74 79 70 65 28 70 53 74 6d 74 2c 20  umn_type(pStmt, 
4bb0: 32 29 3b 0a 0a 20 20 20 20 20 20 20 20 20 20 20  2);..           
4bc0: 20 69 66 28 20 70 49 64 78 2d 3e 61 53 61 6d 70   if( pIdx->aSamp
4bd0: 6c 65 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  le==0 ){.       
4be0: 20 20 20 20 20 20 20 73 74 61 74 69 63 20 63 6f         static co
4bf0: 6e 73 74 20 69 6e 74 20 73 7a 20 3d 20 73 69 7a  nst int sz = siz
4c00: 65 6f 66 28 49 6e 64 65 78 53 61 6d 70 6c 65 29  eof(IndexSample)
4c10: 2a 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f 53 41  *SQLITE_INDEX_SA
4c20: 4d 50 4c 45 53 3b 0a 20 20 20 20 20 20 20 20 20  MPLES;.         
4c30: 20 20 20 20 20 70 49 64 78 2d 3e 61 53 61 6d 70       pIdx->aSamp
4c40: 6c 65 20 3d 20 28 49 6e 64 65 78 53 61 6d 70 6c  le = (IndexSampl
4c50: 65 20 2a 29 73 71 6c 69 74 65 33 44 62 4d 61 6c  e *)sqlite3DbMal
4c60: 6c 6f 63 5a 65 72 6f 28 64 62 4d 65 6d 2c 20 73  locZero(dbMem, s
4c70: 7a 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  z);.            
4c80: 20 20 69 66 28 20 70 49 64 78 2d 3e 61 53 61 6d    if( pIdx->aSam
4c90: 70 6c 65 3d 3d 30 20 29 7b 0a 09 09 64 62 2d 3e  ple==0 ){...db->
4ca0: 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 3d 20 31  mallocFailed = 1
4cb0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
4cc0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
4cd0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
4ce0: 20 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20       }..        
4cf0: 20 20 20 20 69 66 28 20 70 49 64 78 2d 3e 61 53      if( pIdx->aS
4d00: 61 6d 70 6c 65 20 29 7b 0a 20 20 20 20 20 20 20  ample ){.       
4d10: 20 20 20 20 20 20 20 49 6e 64 65 78 53 61 6d 70         IndexSamp
4d20: 6c 65 20 2a 70 53 61 6d 70 6c 65 20 3d 20 26 70  le *pSample = &p
4d30: 49 64 78 2d 3e 61 53 61 6d 70 6c 65 5b 69 53 61  Idx->aSample[iSa
4d40: 6d 70 6c 65 5d 3b 0a 20 20 20 20 20 20 20 20 20  mple];.         
4d50: 20 20 20 20 20 69 66 28 20 70 53 61 6d 70 6c 65       if( pSample
4d60: 2d 3e 65 54 79 70 65 3d 3d 53 51 4c 49 54 45 5f  ->eType==SQLITE_
4d70: 54 45 58 54 20 7c 7c 20 70 53 61 6d 70 6c 65 2d  TEXT || pSample-
4d80: 3e 65 54 79 70 65 3d 3d 53 51 4c 49 54 45 5f 42  >eType==SQLITE_B
4d90: 4c 4f 42 20 29 7b 0a 20 20 20 20 20 20 20 20 20  LOB ){.         
4da0: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 44 62         sqlite3Db
4db0: 46 72 65 65 28 64 62 4d 65 6d 2c 20 70 53 61 6d  Free(dbMem, pSam
4dc0: 70 6c 65 2d 3e 75 2e 7a 29 3b 0a 20 20 20 20 20  ple->u.z);.     
4dd0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
4de0: 20 20 20 20 20 20 20 20 20 70 53 61 6d 70 6c 65           pSample
4df0: 2d 3e 65 54 79 70 65 20 3d 20 65 54 79 70 65 3b  ->eType = eType;
4e00: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69  .              i
4e10: 66 28 20 65 54 79 70 65 3d 3d 53 51 4c 49 54 45  f( eType==SQLITE
4e20: 5f 49 4e 54 45 47 45 52 20 7c 7c 20 65 54 79 70  _INTEGER || eTyp
4e30: 65 3d 3d 53 51 4c 49 54 45 5f 46 4c 4f 41 54 20  e==SQLITE_FLOAT 
4e40: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ){.             
4e50: 20 20 20 70 53 61 6d 70 6c 65 2d 3e 75 2e 72 20     pSample->u.r 
4e60: 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e  = sqlite3_column
4e70: 5f 64 6f 75 62 6c 65 28 70 53 74 6d 74 2c 20 32  _double(pStmt, 2
4e80: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
4e90: 20 7d 65 6c 73 65 20 69 66 28 20 65 54 79 70 65   }else if( eType
4ea0: 3d 3d 53 51 4c 49 54 45 5f 54 45 58 54 20 7c 7c  ==SQLITE_TEXT ||
4eb0: 20 65 54 79 70 65 3d 3d 53 51 4c 49 54 45 5f 42   eType==SQLITE_B
4ec0: 4c 4f 42 20 29 7b 0a 20 20 20 20 20 20 20 20 20  LOB ){.         
4ed0: 20 20 20 20 20 20 20 63 6f 6e 73 74 20 63 68 61         const cha
4ee0: 72 20 2a 7a 20 3d 20 28 63 6f 6e 73 74 20 63 68  r *z = (const ch
4ef0: 61 72 20 2a 29 28 0a 20 20 20 20 20 20 20 20 20  ar *)(.         
4f00: 20 20 20 20 20 20 20 20 20 20 20 28 65 54 79 70             (eTyp
4f10: 65 3d 3d 53 51 4c 49 54 45 5f 42 4c 4f 42 29 20  e==SQLITE_BLOB) 
4f20: 3f 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ?.              
4f30: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 63 6f        sqlite3_co
4f40: 6c 75 6d 6e 5f 62 6c 6f 62 28 70 53 74 6d 74 2c  lumn_blob(pStmt,
4f50: 20 32 29 3a 0a 20 20 20 20 20 20 20 20 20 20 20   2):.           
4f60: 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33           sqlite3
4f70: 5f 63 6f 6c 75 6d 6e 5f 74 65 78 74 28 70 53 74  _column_text(pSt
4f80: 6d 74 2c 20 32 29 0a 20 20 20 20 20 20 20 20 20  mt, 2).         
4f90: 20 20 20 20 20 20 20 29 3b 0a 20 20 20 20 20 20         );.      
4fa0: 20 20 20 20 20 20 20 20 20 20 69 6e 74 20 6e 20            int n 
4fb0: 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e  = sqlite3_column
4fc0: 5f 62 79 74 65 73 28 70 53 74 6d 74 2c 20 32 29  _bytes(pStmt, 2)
4fd0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
4fe0: 20 20 69 66 28 20 6e 3e 32 34 20 29 7b 0a 20 20    if( n>24 ){.  
4ff0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5000: 6e 20 3d 20 32 34 3b 0a 20 20 20 20 20 20 20 20  n = 24;.        
5010: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5020: 20 20 20 20 20 20 20 20 20 20 70 53 61 6d 70 6c            pSampl
5030: 65 2d 3e 6e 42 79 74 65 20 3d 20 6e 3b 0a 20 20  e->nByte = n;.  
5040: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 70 53                pS
5050: 61 6d 70 6c 65 2d 3e 75 2e 7a 20 3d 20 73 71 6c  ample->u.z = sql
5060: 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28  ite3DbMallocRaw(
5070: 64 62 4d 65 6d 2c 20 6e 29 3b 0a 20 20 20 20 20  dbMem, n);.     
5080: 20 20 20 20 20 20 20 20 20 20 20 69 66 28 20 70             if( p
5090: 53 61 6d 70 6c 65 2d 3e 75 2e 7a 20 29 7b 0a 20  Sample->u.z ){. 
50a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
50b0: 20 6d 65 6d 63 70 79 28 70 53 61 6d 70 6c 65 2d   memcpy(pSample-
50c0: 3e 75 2e 7a 2c 20 7a 2c 20 6e 29 3b 0a 20 20 20  >u.z, z, n);.   
50d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c               }el
50e0: 73 65 7b 0a 09 09 20 20 64 62 2d 3e 6d 61 6c 6c  se{...  db->mall
50f0: 6f 63 46 61 69 6c 65 64 20 3d 20 31 3b 0a 20 20  ocFailed = 1;.  
5100: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5110: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20  break;.         
5120: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
5130: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
5140: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
5150: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
5160: 20 20 20 7d 0a 20 20 20 20 20 20 72 63 20 3d 20     }.      rc = 
5170: 73 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a 65  sqlite3_finalize
5180: 28 70 53 74 6d 74 29 3b 0a 20 20 20 20 7d 0a 20  (pStmt);.    }. 
5190: 20 20 20 28 76 6f 69 64 29 73 71 6c 69 74 65 33     (void)sqlite3
51a0: 53 61 66 65 74 79 4f 6e 28 64 62 29 3b 0a 20 20  SafetyOn(db);.  
51b0: 7d 0a 23 65 6e 64 69 66 0a 0a 20 20 69 66 28 20  }.#endif..  if( 
51c0: 72 63 3d 3d 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  rc==SQLITE_NOMEM
51d0: 20 29 7b 0a 20 20 20 20 64 62 2d 3e 6d 61 6c 6c   ){.    db->mall
51e0: 6f 63 46 61 69 6c 65 64 20 3d 20 31 3b 0a 20 20  ocFailed = 1;.  
51f0: 7d 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d  }.  return rc;.}
5200: 0a 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51 4c  ...#endif /* SQL
5210: 49 54 45 5f 4f 4d 49 54 5f 41 4e 41 4c 59 5a 45  ITE_OMIT_ANALYZE
5220: 20 2a 2f 0a                                       */.