/ Hex Artifact Content
Login

Artifact b62fc66fce1f7ac0336f10189ce8a7b809c65b2d:


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 73 71 6c 69 74 65 33 20 2a 64 62  ){.  sqlite3 *db
0f80: 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 3b 20 20   = pParse->db;  
0f90: 20 20 2f 2a 20 44 61 74 61 62 61 73 65 20 68 61    /* Database ha
0fa0: 6e 64 6c 65 20 2a 2f 0a 20 20 49 6e 64 65 78 20  ndle */.  Index 
0fb0: 2a 70 49 64 78 3b 20 20 20 20 20 20 20 20 20 20  *pIdx;          
0fc0: 20 20 20 20 20 20 20 2f 2a 20 41 6e 20 69 6e 64         /* An ind
0fd0: 65 78 20 74 6f 20 62 65 69 6e 67 20 61 6e 61 6c  ex to being anal
0fe0: 79 7a 65 64 20 2a 2f 0a 20 20 69 6e 74 20 69 49  yzed */.  int iI
0ff0: 64 78 43 75 72 3b 20 20 20 20 20 20 20 20 20 20  dxCur;          
1000: 20 20 20 20 20 20 20 2f 2a 20 43 75 72 73 6f 72         /* Cursor
1010: 20 6f 70 65 6e 20 6f 6e 20 69 6e 64 65 78 20 62   open on index b
1020: 65 69 6e 67 20 61 6e 61 6c 79 7a 65 64 20 2a 2f  eing analyzed */
1030: 0a 20 20 56 64 62 65 20 2a 76 3b 20 20 20 20 20  .  Vdbe *v;     
1040: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1050: 2f 2a 20 54 68 65 20 76 69 72 74 75 61 6c 20 6d  /* The virtual m
1060: 61 63 68 69 6e 65 20 62 65 69 6e 67 20 62 75 69  achine being bui
1070: 6c 74 20 75 70 20 2a 2f 0a 20 20 69 6e 74 20 69  lt up */.  int i
1080: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
1090: 20 20 20 20 20 20 20 20 2f 2a 20 4c 6f 6f 70 20          /* Loop 
10a0: 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20 69 6e 74  counter */.  int
10b0: 20 74 6f 70 4f 66 4c 6f 6f 70 3b 20 20 20 20 20   topOfLoop;     
10c0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
10d0: 20 74 6f 70 20 6f 66 20 74 68 65 20 6c 6f 6f 70   top of the loop
10e0: 20 2a 2f 0a 20 20 69 6e 74 20 65 6e 64 4f 66 4c   */.  int endOfL
10f0: 6f 6f 70 3b 20 20 20 20 20 20 20 20 20 20 20 20  oop;            
1100: 20 20 20 2f 2a 20 54 68 65 20 65 6e 64 20 6f 66     /* The end of
1110: 20 74 68 65 20 6c 6f 6f 70 20 2a 2f 0a 20 20 69   the loop */.  i
1120: 6e 74 20 61 64 64 72 3b 20 20 20 20 20 20 20 20  nt addr;        
1130: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
1140: 68 65 20 61 64 64 72 65 73 73 20 6f 66 20 61 6e  he address of an
1150: 20 69 6e 73 74 72 75 63 74 69 6f 6e 20 2a 2f 0a   instruction */.
1160: 20 20 69 6e 74 20 69 44 62 3b 20 20 20 20 20 20    int iDb;      
1170: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
1180: 2a 20 49 6e 64 65 78 20 6f 66 20 64 61 74 61 62  * Index of datab
1190: 61 73 65 20 63 6f 6e 74 61 69 6e 69 6e 67 20 70  ase containing p
11a0: 54 61 62 20 2a 2f 0a 20 20 69 6e 74 20 72 65 67  Tab */.  int reg
11b0: 54 61 62 6e 61 6d 65 20 3d 20 69 4d 65 6d 2b 2b  Tabname = iMem++
11c0: 3b 20 20 20 20 20 2f 2a 20 52 65 67 69 73 74 65  ;     /* Registe
11d0: 72 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 61 62  r containing tab
11e0: 6c 65 20 6e 61 6d 65 20 2a 2f 0a 20 20 69 6e 74  le name */.  int
11f0: 20 72 65 67 49 64 78 6e 61 6d 65 20 3d 20 69 4d   regIdxname = iM
1200: 65 6d 2b 2b 3b 20 20 20 20 20 2f 2a 20 52 65 67  em++;     /* Reg
1210: 69 73 74 65 72 20 63 6f 6e 74 61 69 6e 69 6e 67  ister containing
1220: 20 69 6e 64 65 78 20 6e 61 6d 65 20 2a 2f 0a 20   index name */. 
1230: 20 69 6e 74 20 72 65 67 53 61 6d 70 6c 65 6e 6f   int regSampleno
1240: 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20 20 2f 2a   = iMem++;    /*
1250: 20 52 65 67 69 73 74 65 72 20 63 6f 6e 74 61 69   Register contai
1260: 6e 69 6e 67 20 6e 65 78 74 20 73 61 6d 70 6c 65  ning next sample
1270: 20 6e 75 6d 62 65 72 20 2a 2f 0a 20 20 69 6e 74   number */.  int
1280: 20 72 65 67 43 6f 6c 20 3d 20 69 4d 65 6d 2b 2b   regCol = iMem++
1290: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 43 6f 6e  ;         /* Con
12a0: 74 65 6e 74 20 6f 66 20 61 20 63 6f 6c 75 6d 6e  tent of a column
12b0: 20 61 6e 61 6c 79 7a 65 64 20 74 61 62 6c 65 20   analyzed table 
12c0: 2a 2f 0a 20 20 69 6e 74 20 72 65 67 52 65 63 20  */.  int regRec 
12d0: 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20 20 20 20 20  = iMem++;       
12e0: 20 20 2f 2a 20 52 65 67 69 73 74 65 72 20 68 6f    /* Register ho
12f0: 6c 64 69 6e 67 20 63 6f 6d 70 6c 65 74 65 64 20  lding completed 
1300: 72 65 63 6f 72 64 20 2a 2f 0a 20 20 69 6e 74 20  record */.  int 
1310: 72 65 67 54 65 6d 70 20 3d 20 69 4d 65 6d 2b 2b  regTemp = iMem++
1320: 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 65 6d 70  ;        /* Temp
1330: 6f 72 61 72 79 20 75 73 65 20 72 65 67 69 73 74  orary use regist
1340: 65 72 20 2a 2f 0a 20 20 69 6e 74 20 72 65 67 52  er */.  int regR
1350: 6f 77 69 64 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20  owid = iMem++;  
1360: 20 20 20 20 20 2f 2a 20 52 6f 77 69 64 20 66 6f       /* Rowid fo
1370: 72 20 74 68 65 20 69 6e 73 65 72 74 65 64 20 72  r the inserted r
1380: 65 63 6f 72 64 20 2a 2f 0a 23 69 66 64 65 66 20  ecord */.#ifdef 
1390: 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 53 54  SQLITE_ENABLE_ST
13a0: 41 54 32 0a 20 20 69 6e 74 20 72 65 67 54 65 6d  AT2.  int regTem
13b0: 70 32 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20 20  p2 = iMem++;    
13c0: 20 20 20 2f 2a 20 54 65 6d 70 6f 72 61 72 79 20     /* Temporary 
13d0: 75 73 65 20 72 65 67 69 73 74 65 72 20 2a 2f 0a  use register */.
13e0: 20 20 69 6e 74 20 72 65 67 53 61 6d 70 6c 65 72    int regSampler
13f0: 65 63 6e 6f 20 3d 20 69 4d 65 6d 2b 2b 3b 20 2f  ecno = iMem++; /
1400: 2a 20 4e 65 78 74 20 73 61 6d 70 6c 65 20 69 6e  * Next sample in
1410: 64 65 78 20 72 65 63 6f 72 64 20 6e 75 6d 62 65  dex record numbe
1420: 72 20 2a 2f 0a 20 20 69 6e 74 20 72 65 67 52 65  r */.  int regRe
1430: 63 6e 6f 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20  cno = iMem++;   
1440: 20 20 20 20 2f 2a 20 52 65 67 69 73 74 65 72 20      /* Register 
1450: 6e 65 78 74 20 69 6e 64 65 78 20 72 65 63 6f 72  next index recor
1460: 64 20 6e 75 6d 62 65 72 20 2a 2f 0a 20 20 69 6e  d number */.  in
1470: 74 20 72 65 67 43 6f 75 6e 74 20 3d 20 69 4d 65  t regCount = iMe
1480: 6d 2b 2b 3b 20 20 20 20 20 20 20 2f 2a 20 54 6f  m++;       /* To
1490: 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 72 65  tal number of re
14a0: 63 6f 72 64 73 20 69 6e 20 74 61 62 6c 65 20 2a  cords in table *
14b0: 2f 0a 23 65 6e 64 69 66 0a 0a 20 20 76 20 3d 20  /.#endif..  v = 
14c0: 73 71 6c 69 74 65 33 47 65 74 56 64 62 65 28 70  sqlite3GetVdbe(p
14d0: 50 61 72 73 65 29 3b 0a 20 20 69 66 28 20 76 3d  Parse);.  if( v=
14e0: 3d 30 20 7c 7c 20 4e 45 56 45 52 28 70 54 61 62  =0 || NEVER(pTab
14f0: 3d 3d 30 29 20 7c 7c 20 70 54 61 62 2d 3e 70 49  ==0) || pTab->pI
1500: 6e 64 65 78 3d 3d 30 20 29 7b 0a 20 20 20 20 2f  ndex==0 ){.    /
1510: 2a 20 44 6f 20 6e 6f 20 61 6e 61 6c 79 73 69 73  * Do no analysis
1520: 20 66 6f 72 20 74 61 62 6c 65 73 20 74 68 61 74   for tables that
1530: 20 68 61 76 65 20 6e 6f 20 69 6e 64 69 63 65 73   have no indices
1540: 20 2a 2f 0a 20 20 20 20 72 65 74 75 72 6e 3b 0a   */.    return;.
1550: 20 20 7d 0a 20 20 61 73 73 65 72 74 28 20 73 71    }.  assert( sq
1560: 6c 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73 41  lite3BtreeHoldsA
1570: 6c 6c 4d 75 74 65 78 65 73 28 64 62 29 20 29 3b  llMutexes(db) );
1580: 0a 20 20 69 44 62 20 3d 20 73 71 6c 69 74 65 33  .  iDb = sqlite3
1590: 53 63 68 65 6d 61 54 6f 49 6e 64 65 78 28 64 62  SchemaToIndex(db
15a0: 2c 20 70 54 61 62 2d 3e 70 53 63 68 65 6d 61 29  , pTab->pSchema)
15b0: 3b 0a 20 20 61 73 73 65 72 74 28 20 69 44 62 3e  ;.  assert( iDb>
15c0: 3d 30 20 29 3b 0a 23 69 66 6e 64 65 66 20 53 51  =0 );.#ifndef SQ
15d0: 4c 49 54 45 5f 4f 4d 49 54 5f 41 55 54 48 4f 52  LITE_OMIT_AUTHOR
15e0: 49 5a 41 54 49 4f 4e 0a 20 20 69 66 28 20 73 71  IZATION.  if( sq
15f0: 6c 69 74 65 33 41 75 74 68 43 68 65 63 6b 28 70  lite3AuthCheck(p
1600: 50 61 72 73 65 2c 20 53 51 4c 49 54 45 5f 41 4e  Parse, SQLITE_AN
1610: 41 4c 59 5a 45 2c 20 70 54 61 62 2d 3e 7a 4e 61  ALYZE, pTab->zNa
1620: 6d 65 2c 20 30 2c 0a 20 20 20 20 20 20 64 62 2d  me, 0,.      db-
1630: 3e 61 44 62 5b 69 44 62 5d 2e 7a 4e 61 6d 65 20  >aDb[iDb].zName 
1640: 29 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 3b  ) ){.    return;
1650: 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 0a 20 20 2f  .  }.#endif..  /
1660: 2a 20 45 73 74 61 62 6c 69 73 68 20 61 20 72 65  * Establish a re
1670: 61 64 2d 6c 6f 63 6b 20 6f 6e 20 74 68 65 20 74  ad-lock on the t
1680: 61 62 6c 65 20 61 74 20 74 68 65 20 73 68 61 72  able at the shar
1690: 65 64 2d 63 61 63 68 65 20 6c 65 76 65 6c 2e 20  ed-cache level. 
16a0: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 54 61 62 6c  */.  sqlite3Tabl
16b0: 65 4c 6f 63 6b 28 70 50 61 72 73 65 2c 20 69 44  eLock(pParse, iD
16c0: 62 2c 20 70 54 61 62 2d 3e 74 6e 75 6d 2c 20 30  b, pTab->tnum, 0
16d0: 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d 65 29 3b 0a  , pTab->zName);.
16e0: 0a 20 20 69 49 64 78 43 75 72 20 3d 20 70 50 61  .  iIdxCur = pPa
16f0: 72 73 65 2d 3e 6e 54 61 62 2b 2b 3b 0a 20 20 66  rse->nTab++;.  f
1700: 6f 72 28 70 49 64 78 3d 70 54 61 62 2d 3e 70 49  or(pIdx=pTab->pI
1710: 6e 64 65 78 3b 20 70 49 64 78 3b 20 70 49 64 78  ndex; pIdx; pIdx
1720: 3d 70 49 64 78 2d 3e 70 4e 65 78 74 29 7b 0a 20  =pIdx->pNext){. 
1730: 20 20 20 69 6e 74 20 6e 43 6f 6c 20 3d 20 70 49     int nCol = pI
1740: 64 78 2d 3e 6e 43 6f 6c 75 6d 6e 3b 0a 20 20 20  dx->nColumn;.   
1750: 20 4b 65 79 49 6e 66 6f 20 2a 70 4b 65 79 20 3d   KeyInfo *pKey =
1760: 20 73 71 6c 69 74 65 33 49 6e 64 65 78 4b 65 79   sqlite3IndexKey
1770: 69 6e 66 6f 28 70 50 61 72 73 65 2c 20 70 49 64  info(pParse, pId
1780: 78 29 3b 0a 0a 20 20 20 20 69 66 28 20 69 4d 65  x);..    if( iMe
1790: 6d 2b 31 2b 28 6e 43 6f 6c 2a 32 29 3e 70 50 61  m+1+(nCol*2)>pPa
17a0: 72 73 65 2d 3e 6e 4d 65 6d 20 29 7b 0a 20 20 20  rse->nMem ){.   
17b0: 20 20 20 70 50 61 72 73 65 2d 3e 6e 4d 65 6d 20     pParse->nMem 
17c0: 3d 20 69 4d 65 6d 2b 31 2b 28 6e 43 6f 6c 2a 32  = iMem+1+(nCol*2
17d0: 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2a  );.    }..    /*
17e0: 20 4f 70 65 6e 20 61 20 63 75 72 73 6f 72 20 74   Open a cursor t
17f0: 6f 20 74 68 65 20 69 6e 64 65 78 20 74 6f 20 62  o the index to b
1800: 65 20 61 6e 61 6c 79 7a 65 64 2e 20 2a 2f 0a 20  e analyzed. */. 
1810: 20 20 20 61 73 73 65 72 74 28 20 69 44 62 3d 3d     assert( iDb==
1820: 73 71 6c 69 74 65 33 53 63 68 65 6d 61 54 6f 49  sqlite3SchemaToI
1830: 6e 64 65 78 28 64 62 2c 20 70 49 64 78 2d 3e 70  ndex(db, pIdx->p
1840: 53 63 68 65 6d 61 29 20 29 3b 0a 20 20 20 20 73  Schema) );.    s
1850: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 34  qlite3VdbeAddOp4
1860: 28 76 2c 20 4f 50 5f 4f 70 65 6e 52 65 61 64 2c  (v, OP_OpenRead,
1870: 20 69 49 64 78 43 75 72 2c 20 70 49 64 78 2d 3e   iIdxCur, pIdx->
1880: 74 6e 75 6d 2c 20 69 44 62 2c 0a 20 20 20 20 20  tnum, iDb,.     
1890: 20 20 20 28 63 68 61 72 20 2a 29 70 4b 65 79 2c     (char *)pKey,
18a0: 20 50 34 5f 4b 45 59 49 4e 46 4f 5f 48 41 4e 44   P4_KEYINFO_HAND
18b0: 4f 46 46 29 3b 0a 20 20 20 20 56 64 62 65 43 6f  OFF);.    VdbeCo
18c0: 6d 6d 65 6e 74 28 28 76 2c 20 22 25 73 22 2c 20  mment((v, "%s", 
18d0: 70 49 64 78 2d 3e 7a 4e 61 6d 65 29 29 3b 0a 0a  pIdx->zName));..
18e0: 20 20 20 20 2f 2a 20 50 6f 70 75 6c 61 74 65 20      /* Populate 
18f0: 74 68 65 20 72 65 67 69 73 74 65 72 73 20 63 6f  the registers co
1900: 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 74 61 62  ntaining the tab
1910: 6c 65 20 61 6e 64 20 69 6e 64 65 78 20 6e 61 6d  le and index nam
1920: 65 73 2e 20 2a 2f 0a 20 20 20 20 69 66 28 20 70  es. */.    if( p
1930: 54 61 62 2d 3e 70 49 6e 64 65 78 3d 3d 70 49 64  Tab->pIndex==pId
1940: 78 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  x ){.      sqlit
1950: 65 33 56 64 62 65 41 64 64 4f 70 34 28 76 2c 20  e3VdbeAddOp4(v, 
1960: 4f 50 5f 53 74 72 69 6e 67 38 2c 20 30 2c 20 72  OP_String8, 0, r
1970: 65 67 54 61 62 6e 61 6d 65 2c 20 30 2c 20 70 54  egTabname, 0, pT
1980: 61 62 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20  ab->zName, 0);. 
1990: 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 33     }.    sqlite3
19a0: 56 64 62 65 41 64 64 4f 70 34 28 76 2c 20 4f 50  VdbeAddOp4(v, OP
19b0: 5f 53 74 72 69 6e 67 38 2c 20 30 2c 20 72 65 67  _String8, 0, reg
19c0: 49 64 78 6e 61 6d 65 2c 20 30 2c 20 70 49 64 78  Idxname, 0, pIdx
19d0: 2d 3e 7a 4e 61 6d 65 2c 20 30 29 3b 0a 0a 23 69  ->zName, 0);..#i
19e0: 66 64 65 66 20 53 51 4c 49 54 45 5f 45 4e 41 42  fdef SQLITE_ENAB
19f0: 4c 45 5f 53 54 41 54 32 0a 20 20 20 20 2f 2a 20  LE_STAT2.    /* 
1a00: 49 66 20 74 68 69 73 20 69 74 65 72 61 74 69 6f  If this iteratio
1a10: 6e 20 6f 66 20 74 68 65 20 6c 6f 6f 70 20 69 73  n of the loop is
1a20: 20 67 65 6e 65 72 61 74 69 6e 67 20 63 6f 64 65   generating code
1a30: 20 74 6f 20 61 6e 61 6c 79 7a 65 20 74 68 65 0a   to analyze the.
1a40: 20 20 20 20 2a 2a 20 66 69 72 73 74 20 69 6e 64      ** first ind
1a50: 65 78 20 69 6e 20 74 68 65 20 70 54 61 62 2d 3e  ex in the pTab->
1a60: 70 49 6e 64 65 78 20 6c 69 73 74 2c 20 74 68 65  pIndex list, the
1a70: 6e 20 72 65 67 69 73 74 65 72 20 72 65 67 43 6f  n register regCo
1a80: 75 6e 74 20 68 61 73 0a 20 20 20 20 2a 2a 20 6e  unt has.    ** n
1a90: 6f 74 20 62 65 65 6e 20 70 6f 70 75 6c 61 74 65  ot been populate
1aa0: 64 2e 20 49 6e 20 74 68 69 73 20 63 61 73 65 20  d. In this case 
1ab0: 70 6f 70 75 6c 61 74 65 20 69 74 20 6e 6f 77 2e  populate it now.
1ac0: 20 20 2a 2f 0a 20 20 20 20 69 66 28 20 70 54 61    */.    if( pTa
1ad0: 62 2d 3e 70 49 6e 64 65 78 3d 3d 70 49 64 78 20  b->pIndex==pIdx 
1ae0: 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  ){.      sqlite3
1af0: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
1b00: 5f 43 6f 75 6e 74 2c 20 69 49 64 78 43 75 72 2c  _Count, iIdxCur,
1b10: 20 72 65 67 43 6f 75 6e 74 29 3b 0a 20 20 20 20   regCount);.    
1b20: 7d 0a 0a 20 20 20 20 2f 2a 20 5a 65 72 6f 20 74  }..    /* Zero t
1b30: 68 65 20 72 65 67 53 61 6d 70 6c 65 6e 6f 20 61  he regSampleno a
1b40: 6e 64 20 72 65 67 52 65 63 6e 6f 20 72 65 67 69  nd regRecno regi
1b50: 73 74 65 72 73 2e 20 2a 2f 0a 20 20 20 20 73 71  sters. */.    sq
1b60: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28  lite3VdbeAddOp2(
1b70: 76 2c 20 4f 50 5f 49 6e 74 65 67 65 72 2c 20 30  v, OP_Integer, 0
1b80: 2c 20 72 65 67 53 61 6d 70 6c 65 6e 6f 29 3b 0a  , regSampleno);.
1b90: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
1ba0: 64 64 4f 70 32 28 76 2c 20 4f 50 5f 49 6e 74 65  ddOp2(v, OP_Inte
1bb0: 67 65 72 2c 20 30 2c 20 72 65 67 52 65 63 6e 6f  ger, 0, regRecno
1bc0: 29 3b 0a 0a 20 20 20 20 2f 2a 20 49 66 20 74 68  );..    /* If th
1bd0: 65 72 65 20 61 72 65 20 6c 65 73 73 20 74 68 61  ere are less tha
1be0: 6e 20 49 4e 44 45 58 5f 53 41 4d 50 4c 45 53 20  n INDEX_SAMPLES 
1bf0: 72 65 63 6f 72 64 73 20 69 6e 20 74 68 65 20 69  records in the i
1c00: 6e 64 65 78 2c 20 74 68 65 6e 0a 20 20 20 20 2a  ndex, then.    *
1c10: 2a 20 73 65 74 20 74 68 65 20 63 6f 6e 74 65 6e  * set the conten
1c20: 74 73 20 6f 66 20 72 65 67 53 61 6d 70 6c 65 52  ts of regSampleR
1c30: 65 63 6e 6f 20 74 6f 20 69 6e 74 65 67 65 72 20  ecno to integer 
1c40: 76 61 6c 75 65 20 49 4e 44 45 58 5f 53 41 4d 50  value INDEX_SAMP
1c50: 4c 45 53 2e 0a 20 20 20 20 2a 2a 20 4f 74 68 65  LES..    ** Othe
1c60: 72 77 69 73 65 2c 20 73 65 74 20 69 74 20 74 6f  rwise, set it to
1c70: 20 7a 65 72 6f 2e 20 54 68 69 73 20 69 73 20 74   zero. This is t
1c80: 6f 20 65 6e 73 75 72 65 20 74 68 61 74 20 69 66  o ensure that if
1c90: 20 74 68 65 72 65 20 61 72 65 20 0a 20 20 20 20   there are .    
1ca0: 2a 2a 20 6c 65 73 73 20 74 68 61 6e 20 74 68 65  ** less than the
1cb0: 20 73 61 69 64 20 6e 75 6d 62 65 72 20 6f 66 20   said number of 
1cc0: 65 6e 74 72 69 65 73 20 69 6e 20 74 68 65 20 69  entries in the i
1cd0: 6e 64 65 78 2c 20 6e 6f 20 73 61 6d 70 6c 65 73  ndex, no samples
1ce0: 20 61 74 0a 20 20 20 20 2a 2a 20 61 6c 6c 20 61   at.    ** all a
1cf0: 72 65 20 63 6f 6c 6c 65 63 74 65 64 2e 20 20 2a  re collected.  *
1d00: 2f 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62  /.    sqlite3Vdb
1d10: 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 49 6e  eAddOp2(v, OP_In
1d20: 74 65 67 65 72 2c 20 53 51 4c 49 54 45 5f 49 4e  teger, SQLITE_IN
1d30: 44 45 58 5f 53 41 4d 50 4c 45 53 2c 20 72 65 67  DEX_SAMPLES, reg
1d40: 53 61 6d 70 6c 65 72 65 63 6e 6f 29 3b 0a 20 20  Samplerecno);.  
1d50: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
1d60: 4f 70 33 28 76 2c 20 4f 50 5f 4c 74 2c 20 72 65  Op3(v, OP_Lt, re
1d70: 67 53 61 6d 70 6c 65 72 65 63 6e 6f 2c 20 73 71  gSamplerecno, sq
1d80: 6c 69 74 65 33 56 64 62 65 43 75 72 72 65 6e 74  lite3VdbeCurrent
1d90: 41 64 64 72 28 76 29 2b 32 2c 0a 20 20 20 20 20  Addr(v)+2,.     
1da0: 20 20 20 72 65 67 43 6f 75 6e 74 29 3b 0a 20 20     regCount);.  
1db0: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
1dc0: 4f 70 32 28 76 2c 20 4f 50 5f 49 6e 74 65 67 65  Op2(v, OP_Intege
1dd0: 72 2c 20 30 2c 20 72 65 67 53 61 6d 70 6c 65 72  r, 0, regSampler
1de0: 65 63 6e 6f 29 3b 0a 23 65 6e 64 69 66 0a 0a 20  ecno);.#endif.. 
1df0: 20 20 20 2f 2a 20 54 68 65 20 62 6c 6f 63 6b 20     /* The block 
1e00: 6f 66 20 6d 65 6d 6f 72 79 20 63 65 6c 6c 73 20  of memory cells 
1e10: 69 6e 69 74 69 61 6c 69 7a 65 64 20 68 65 72 65  initialized here
1e20: 20 69 73 20 75 73 65 64 20 61 73 20 66 6f 6c 6c   is used as foll
1e30: 6f 77 73 2e 0a 20 20 20 20 2a 2a 0a 20 20 20 20  ows..    **.    
1e40: 2a 2a 20 20 20 20 69 4d 65 6d 3a 20 20 20 20 20  **    iMem:     
1e50: 20 20 20 20 20 20 20 20 20 20 20 0a 20 20 20 20             .    
1e60: 2a 2a 20 20 20 20 20 20 20 20 54 68 65 20 74 6f  **        The to
1e70: 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 72 6f  tal number of ro
1e80: 77 73 20 69 6e 20 74 68 65 20 74 61 62 6c 65 2e  ws in the table.
1e90: 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 20  .    **.    **  
1ea0: 20 20 69 4d 65 6d 2b 31 20 2e 2e 20 69 4d 65 6d    iMem+1 .. iMem
1eb0: 2b 6e 43 6f 6c 3a 20 0a 20 20 20 20 2a 2a 20 20  +nCol: .    **  
1ec0: 20 20 20 20 20 20 4e 75 6d 62 65 72 20 6f 66 20        Number of 
1ed0: 64 69 73 74 69 6e 63 74 20 65 6e 74 72 69 65 73  distinct entries
1ee0: 20 69 6e 20 69 6e 64 65 78 20 63 6f 6e 73 69 64   in index consid
1ef0: 65 72 69 6e 67 20 74 68 65 20 0a 20 20 20 20 2a  ering the .    *
1f00: 2a 20 20 20 20 20 20 20 20 6c 65 66 74 2d 6d 6f  *        left-mo
1f10: 73 74 20 4e 20 63 6f 6c 75 6d 6e 73 20 6f 6e 6c  st N columns onl
1f20: 79 2c 20 77 68 65 72 65 20 4e 20 69 73 20 62 65  y, where N is be
1f30: 74 77 65 65 6e 20 31 20 61 6e 64 20 6e 43 6f 6c  tween 1 and nCol
1f40: 2c 20 0a 20 20 20 20 2a 2a 20 20 20 20 20 20 20  , .    **       
1f50: 20 69 6e 63 6c 75 73 69 76 65 2e 0a 20 20 20 20   inclusive..    
1f60: 2a 2a 0a 20 20 20 20 2a 2a 20 20 20 20 69 4d 65  **.    **    iMe
1f70: 6d 2b 6e 43 6f 6c 2b 31 20 2e 2e 20 4d 65 6d 2b  m+nCol+1 .. Mem+
1f80: 32 2a 6e 43 6f 6c 3a 20 20 0a 20 20 20 20 2a 2a  2*nCol:  .    **
1f90: 20 20 20 20 20 20 20 20 50 72 65 76 69 6f 75 73          Previous
1fa0: 20 76 61 6c 75 65 20 6f 66 20 69 6e 64 65 78 65   value of indexe
1fb0: 64 20 63 6f 6c 75 6d 6e 73 2c 20 66 72 6f 6d 20  d columns, from 
1fc0: 6c 65 66 74 20 74 6f 20 72 69 67 68 74 2e 0a 20  left to right.. 
1fd0: 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 43 65 6c     **.    ** Cel
1fe0: 6c 73 20 69 4d 65 6d 20 74 68 72 6f 75 67 68 20  ls iMem through 
1ff0: 69 4d 65 6d 2b 6e 43 6f 6c 20 61 72 65 20 69 6e  iMem+nCol are in
2000: 69 74 69 61 6c 69 7a 65 64 20 74 6f 20 30 2e 20  itialized to 0. 
2010: 54 68 65 20 6f 74 68 65 72 73 20 61 72 65 20 0a  The others are .
2020: 20 20 20 20 2a 2a 20 69 6e 69 74 69 61 6c 69 7a      ** initializ
2030: 65 64 20 74 6f 20 63 6f 6e 74 61 69 6e 20 61 6e  ed to contain an
2040: 20 53 51 4c 20 4e 55 4c 4c 2e 0a 20 20 20 20 2a   SQL NULL..    *
2050: 2f 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69  /.    for(i=0; i
2060: 3c 3d 6e 43 6f 6c 3b 20 69 2b 2b 29 7b 0a 20 20  <=nCol; i++){.  
2070: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
2080: 64 64 4f 70 32 28 76 2c 20 4f 50 5f 49 6e 74 65  ddOp2(v, OP_Inte
2090: 67 65 72 2c 20 30 2c 20 69 4d 65 6d 2b 69 29 3b  ger, 0, iMem+i);
20a0: 0a 20 20 20 20 7d 0a 20 20 20 20 66 6f 72 28 69  .    }.    for(i
20b0: 3d 30 3b 20 69 3c 6e 43 6f 6c 3b 20 69 2b 2b 29  =0; i<nCol; i++)
20c0: 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56  {.      sqlite3V
20d0: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
20e0: 4e 75 6c 6c 2c 20 30 2c 20 69 4d 65 6d 2b 6e 43  Null, 0, iMem+nC
20f0: 6f 6c 2b 69 2b 31 29 3b 0a 20 20 20 20 7d 0a 0a  ol+i+1);.    }..
2100: 20 20 20 20 2f 2a 20 53 74 61 72 74 20 74 68 65      /* Start the
2110: 20 61 6e 61 6c 79 73 69 73 20 6c 6f 6f 70 2e 20   analysis loop. 
2120: 54 68 69 73 20 6c 6f 6f 70 20 72 75 6e 73 20 74  This loop runs t
2130: 68 72 6f 75 67 68 20 61 6c 6c 20 74 68 65 20 65  hrough all the e
2140: 6e 74 72 69 65 73 20 69 6e 0a 20 20 20 20 2a 2a  ntries in.    **
2150: 20 74 68 65 20 69 6e 64 65 78 20 62 2d 74 72 65   the index b-tre
2160: 65 2e 20 20 2a 2f 0a 20 20 20 20 65 6e 64 4f 66  e.  */.    endOf
2170: 4c 6f 6f 70 20 3d 20 73 71 6c 69 74 65 33 56 64  Loop = sqlite3Vd
2180: 62 65 4d 61 6b 65 4c 61 62 65 6c 28 76 29 3b 0a  beMakeLabel(v);.
2190: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
21a0: 64 64 4f 70 32 28 76 2c 20 4f 50 5f 52 65 77 69  ddOp2(v, OP_Rewi
21b0: 6e 64 2c 20 69 49 64 78 43 75 72 2c 20 65 6e 64  nd, iIdxCur, end
21c0: 4f 66 4c 6f 6f 70 29 3b 0a 20 20 20 20 74 6f 70  OfLoop);.    top
21d0: 4f 66 4c 6f 6f 70 20 3d 20 73 71 6c 69 74 65 33  OfLoop = sqlite3
21e0: 56 64 62 65 43 75 72 72 65 6e 74 41 64 64 72 28  VdbeCurrentAddr(
21f0: 76 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56  v);.    sqlite3V
2200: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
2210: 41 64 64 49 6d 6d 2c 20 69 4d 65 6d 2c 20 31 29  AddImm, iMem, 1)
2220: 3b 0a 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20  ;..    for(i=0; 
2230: 69 3c 6e 43 6f 6c 3b 20 69 2b 2b 29 7b 0a 20 20  i<nCol; i++){.  
2240: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
2250: 64 64 4f 70 33 28 76 2c 20 4f 50 5f 43 6f 6c 75  ddOp3(v, OP_Colu
2260: 6d 6e 2c 20 69 49 64 78 43 75 72 2c 20 69 2c 20  mn, iIdxCur, i, 
2270: 72 65 67 43 6f 6c 29 3b 0a 23 69 66 64 65 66 20  regCol);.#ifdef 
2280: 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 53 54  SQLITE_ENABLE_ST
2290: 41 54 32 0a 20 20 20 20 20 20 69 66 28 20 69 3d  AT2.      if( i=
22a0: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 2f 2a  =0 ){.        /*
22b0: 20 43 68 65 63 6b 20 69 66 20 74 68 65 20 72 65   Check if the re
22c0: 63 6f 72 64 20 74 68 61 74 20 63 75 72 73 6f 72  cord that cursor
22d0: 20 69 49 64 78 43 75 72 20 70 6f 69 6e 74 73 20   iIdxCur points 
22e0: 74 6f 20 63 6f 6e 74 61 69 6e 73 20 61 0a 20 20  to contains a.  
22f0: 20 20 20 20 20 20 2a 2a 20 76 61 6c 75 65 20 74        ** value t
2300: 68 61 74 20 73 68 6f 75 6c 64 20 62 65 20 73 74  hat should be st
2310: 6f 72 65 64 20 69 6e 20 74 68 65 20 73 71 6c 69  ored in the sqli
2320: 74 65 5f 73 74 61 74 32 20 74 61 62 6c 65 2e 20  te_stat2 table. 
2330: 49 66 20 73 6f 2c 0a 20 20 20 20 20 20 20 20 2a  If so,.        *
2340: 2a 20 73 74 6f 72 65 20 69 74 2e 20 20 2a 2f 0a  * store it.  */.
2350: 20 20 20 20 20 20 20 20 69 6e 74 20 6e 65 20 3d          int ne =
2360: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
2370: 70 33 28 76 2c 20 4f 50 5f 4e 65 2c 20 72 65 67  p3(v, OP_Ne, reg
2380: 52 65 63 6e 6f 2c 20 30 2c 20 72 65 67 53 61 6d  Recno, 0, regSam
2390: 70 6c 65 72 65 63 6e 6f 29 3b 0a 20 20 20 20 20  plerecno);.     
23a0: 20 20 20 61 73 73 65 72 74 28 20 72 65 67 54 61     assert( regTa
23b0: 62 6e 61 6d 65 2b 31 3d 3d 72 65 67 49 64 78 6e  bname+1==regIdxn
23c0: 61 6d 65 20 0a 20 20 20 20 20 20 20 20 20 20 20  ame .           
23d0: 20 20 26 26 20 72 65 67 54 61 62 6e 61 6d 65 2b    && regTabname+
23e0: 32 3d 3d 72 65 67 53 61 6d 70 6c 65 6e 6f 0a 20  2==regSampleno. 
23f0: 20 20 20 20 20 20 20 20 20 20 20 20 26 26 20 72              && r
2400: 65 67 54 61 62 6e 61 6d 65 2b 33 3d 3d 72 65 67  egTabname+3==reg
2410: 43 6f 6c 0a 20 20 20 20 20 20 20 20 29 3b 0a 20  Col.        );. 
2420: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64         sqlite3Vd
2430: 62 65 41 64 64 4f 70 34 28 76 2c 20 4f 50 5f 4d  beAddOp4(v, OP_M
2440: 61 6b 65 52 65 63 6f 72 64 2c 20 72 65 67 54 61  akeRecord, regTa
2450: 62 6e 61 6d 65 2c 20 34 2c 20 72 65 67 52 65 63  bname, 4, regRec
2460: 2c 20 22 61 61 61 62 22 2c 20 30 29 3b 0a 20 20  , "aaab", 0);.  
2470: 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62        sqlite3Vdb
2480: 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 4e 65  eAddOp2(v, OP_Ne
2490: 77 52 6f 77 69 64 2c 20 69 53 74 61 74 43 75 72  wRowid, iStatCur
24a0: 2b 31 2c 20 72 65 67 52 6f 77 69 64 29 3b 0a 20  +1, regRowid);. 
24b0: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64         sqlite3Vd
24c0: 62 65 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 49  beAddOp3(v, OP_I
24d0: 6e 73 65 72 74 2c 20 69 53 74 61 74 43 75 72 2b  nsert, iStatCur+
24e0: 31 2c 20 72 65 67 52 65 63 2c 20 72 65 67 52 6f  1, regRec, regRo
24f0: 77 69 64 29 3b 0a 0a 20 20 20 20 20 20 20 20 2f  wid);..        /
2500: 2a 20 43 61 6c 63 75 6c 61 74 65 20 6e 65 77 20  * Calculate new 
2510: 76 61 6c 75 65 73 20 66 6f 72 20 72 65 67 53 61  values for regSa
2520: 6d 70 6c 65 72 65 63 6e 6f 20 61 6e 64 20 72 65  mplerecno and re
2530: 67 53 61 6d 70 6c 65 6e 6f 2e 0a 20 20 20 20 20  gSampleno..     
2540: 20 20 20 2a 2a 0a 20 20 20 20 20 20 20 20 2a 2a     **.        **
2550: 20 20 20 73 61 6d 70 6c 65 6e 6f 20 3d 20 73 61     sampleno = sa
2560: 6d 70 6c 65 6e 6f 20 2b 20 31 0a 20 20 20 20 20  mpleno + 1.     
2570: 20 20 20 2a 2a 20 20 20 73 61 6d 70 6c 65 72 65     **   samplere
2580: 63 6e 6f 20 3d 20 73 61 6d 70 6c 65 72 65 63 6e  cno = samplerecn
2590: 6f 2b 28 72 65 6d 61 69 6e 69 6e 67 20 72 65 63  o+(remaining rec
25a0: 6f 72 64 73 29 2f 28 72 65 6d 61 69 6e 69 6e 67  ords)/(remaining
25b0: 20 73 61 6d 70 6c 65 73 29 0a 20 20 20 20 20 20   samples).      
25c0: 20 20 2a 2f 0a 20 20 20 20 20 20 20 20 73 71 6c    */.        sql
25d0: 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76  ite3VdbeAddOp2(v
25e0: 2c 20 4f 50 5f 41 64 64 49 6d 6d 2c 20 72 65 67  , OP_AddImm, reg
25f0: 53 61 6d 70 6c 65 6e 6f 2c 20 31 29 3b 0a 20 20  Sampleno, 1);.  
2600: 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62        sqlite3Vdb
2610: 65 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 53 75  eAddOp3(v, OP_Su
2620: 62 74 72 61 63 74 2c 20 72 65 67 52 65 63 6e 6f  btract, regRecno
2630: 2c 20 72 65 67 43 6f 75 6e 74 2c 20 72 65 67 54  , regCount, regT
2640: 65 6d 70 29 3b 0a 20 20 20 20 20 20 20 20 73 71  emp);.        sq
2650: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28  lite3VdbeAddOp2(
2660: 76 2c 20 4f 50 5f 41 64 64 49 6d 6d 2c 20 72 65  v, OP_AddImm, re
2670: 67 54 65 6d 70 2c 20 2d 31 29 3b 0a 20 20 20 20  gTemp, -1);.    
2680: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
2690: 64 64 4f 70 32 28 76 2c 20 4f 50 5f 49 6e 74 65  ddOp2(v, OP_Inte
26a0: 67 65 72 2c 20 53 51 4c 49 54 45 5f 49 4e 44 45  ger, SQLITE_INDE
26b0: 58 5f 53 41 4d 50 4c 45 53 2c 20 72 65 67 54 65  X_SAMPLES, regTe
26c0: 6d 70 32 29 3b 0a 20 20 20 20 20 20 20 20 73 71  mp2);.        sq
26d0: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 33 28  lite3VdbeAddOp3(
26e0: 76 2c 20 4f 50 5f 53 75 62 74 72 61 63 74 2c 20  v, OP_Subtract, 
26f0: 72 65 67 53 61 6d 70 6c 65 6e 6f 2c 20 72 65 67  regSampleno, reg
2700: 54 65 6d 70 32 2c 20 72 65 67 54 65 6d 70 32 29  Temp2, regTemp2)
2710: 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ;.        sqlite
2720: 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20 4f  3VdbeAddOp3(v, O
2730: 50 5f 44 69 76 69 64 65 2c 20 72 65 67 54 65 6d  P_Divide, regTem
2740: 70 32 2c 20 72 65 67 54 65 6d 70 2c 20 72 65 67  p2, regTemp, reg
2750: 54 65 6d 70 29 3b 0a 20 20 20 20 20 20 20 20 73  Temp);.        s
2760: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 33  qlite3VdbeAddOp3
2770: 28 76 2c 20 4f 50 5f 41 64 64 2c 20 72 65 67 53  (v, OP_Add, regS
2780: 61 6d 70 6c 65 72 65 63 6e 6f 2c 20 72 65 67 54  amplerecno, regT
2790: 65 6d 70 2c 20 72 65 67 53 61 6d 70 6c 65 72 65  emp, regSamplere
27a0: 63 6e 6f 29 3b 0a 0a 20 20 20 20 20 20 20 20 73  cno);..        s
27b0: 71 6c 69 74 65 33 56 64 62 65 4a 75 6d 70 48 65  qlite3VdbeJumpHe
27c0: 72 65 28 76 2c 20 6e 65 29 3b 0a 20 20 20 20 20  re(v, ne);.     
27d0: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
27e0: 64 4f 70 32 28 76 2c 20 4f 50 5f 41 64 64 49 6d  dOp2(v, OP_AddIm
27f0: 6d 2c 20 72 65 67 52 65 63 6e 6f 2c 20 31 29 3b  m, regRecno, 1);
2800: 0a 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a  .      }.#endif.
2810: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64  .      sqlite3Vd
2820: 62 65 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 4e  beAddOp3(v, OP_N
2830: 65 2c 20 72 65 67 43 6f 6c 2c 20 30 2c 20 69 4d  e, regCol, 0, iM
2840: 65 6d 2b 6e 43 6f 6c 2b 69 2b 31 29 3b 0a 20 20  em+nCol+i+1);.  
2850: 20 20 20 20 2f 2a 2a 2a 2a 20 54 4f 44 4f 3a 20      /**** TODO: 
2860: 20 61 64 64 20 63 6f 6c 6c 61 74 69 6e 67 20 73   add collating s
2870: 65 71 75 65 6e 63 65 20 2a 2a 2a 2a 2a 2f 0a 20  equence *****/. 
2880: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
2890: 43 68 61 6e 67 65 50 35 28 76 2c 20 53 51 4c 49  ChangeP5(v, SQLI
28a0: 54 45 5f 4a 55 4d 50 49 46 4e 55 4c 4c 29 3b 0a  TE_JUMPIFNULL);.
28b0: 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 64 62      }.    if( db
28c0: 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 29  ->mallocFailed )
28d0: 7b 0a 20 20 20 20 20 20 2f 2a 20 49 66 20 61 20  {.      /* If a 
28e0: 6d 61 6c 6c 6f 63 20 66 61 69 6c 75 72 65 20 68  malloc failure h
28f0: 61 73 20 6f 63 63 75 72 72 65 64 2c 20 74 68 65  as occurred, the
2900: 6e 20 74 68 65 20 72 65 73 75 6c 74 20 6f 66 20  n the result of 
2910: 74 68 65 20 65 78 70 72 65 73 73 69 6f 6e 20 0a  the expression .
2920: 20 20 20 20 20 20 2a 2a 20 70 61 73 73 65 64 20        ** passed 
2930: 61 73 20 74 68 65 20 73 65 63 6f 6e 64 20 61 72  as the second ar
2940: 67 75 6d 65 6e 74 20 74 6f 20 74 68 65 20 63 61  gument to the ca
2950: 6c 6c 20 74 6f 20 73 71 6c 69 74 65 33 56 64 62  ll to sqlite3Vdb
2960: 65 4a 75 6d 70 48 65 72 65 28 29 20 0a 20 20 20  eJumpHere() .   
2970: 20 20 20 2a 2a 20 62 65 6c 6f 77 20 6d 61 79 20     ** below may 
2980: 62 65 20 6e 65 67 61 74 69 76 65 2e 20 57 68 69  be negative. Whi
2990: 63 68 20 63 61 75 73 65 73 20 61 6e 20 61 73 73  ch causes an ass
29a0: 65 72 74 28 29 20 74 6f 20 66 61 69 6c 20 28 6f  ert() to fail (o
29b0: 72 20 61 6e 0a 20 20 20 20 20 20 2a 2a 20 6f 75  r an.      ** ou
29c0: 74 2d 6f 66 2d 62 6f 75 6e 64 73 20 77 72 69 74  t-of-bounds writ
29d0: 65 20 69 66 20 53 51 4c 49 54 45 5f 44 45 42 55  e if SQLITE_DEBU
29e0: 47 20 69 73 20 6e 6f 74 20 64 65 66 69 6e 65 64  G is not defined
29f0: 29 2e 20 20 2a 2f 0a 20 20 20 20 20 20 72 65 74  ).  */.      ret
2a00: 75 72 6e 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73  urn;.    }.    s
2a10: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32  qlite3VdbeAddOp2
2a20: 28 76 2c 20 4f 50 5f 47 6f 74 6f 2c 20 30 2c 20  (v, OP_Goto, 0, 
2a30: 65 6e 64 4f 66 4c 6f 6f 70 29 3b 0a 20 20 20 20  endOfLoop);.    
2a40: 66 6f 72 28 69 3d 30 3b 20 69 3c 6e 43 6f 6c 3b  for(i=0; i<nCol;
2a50: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c   i++){.      sql
2a60: 69 74 65 33 56 64 62 65 4a 75 6d 70 48 65 72 65  ite3VdbeJumpHere
2a70: 28 76 2c 20 73 71 6c 69 74 65 33 56 64 62 65 43  (v, sqlite3VdbeC
2a80: 75 72 72 65 6e 74 41 64 64 72 28 76 29 2d 28 6e  urrentAddr(v)-(n
2a90: 43 6f 6c 2a 32 29 29 3b 0a 20 20 20 20 20 20 73  Col*2));.      s
2aa0: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32  qlite3VdbeAddOp2
2ab0: 28 76 2c 20 4f 50 5f 41 64 64 49 6d 6d 2c 20 69  (v, OP_AddImm, i
2ac0: 4d 65 6d 2b 69 2b 31 2c 20 31 29 3b 0a 20 20 20  Mem+i+1, 1);.   
2ad0: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
2ae0: 64 4f 70 33 28 76 2c 20 4f 50 5f 43 6f 6c 75 6d  dOp3(v, OP_Colum
2af0: 6e 2c 20 69 49 64 78 43 75 72 2c 20 69 2c 20 69  n, iIdxCur, i, i
2b00: 4d 65 6d 2b 6e 43 6f 6c 2b 69 2b 31 29 3b 0a 20  Mem+nCol+i+1);. 
2b10: 20 20 20 7d 0a 0a 20 20 20 20 2f 2a 20 45 6e 64     }..    /* End
2b20: 20 6f 66 20 74 68 65 20 61 6e 61 6c 79 73 69 73   of the analysis
2b30: 20 6c 6f 6f 70 2e 20 2a 2f 0a 20 20 20 20 73 71   loop. */.    sq
2b40: 6c 69 74 65 33 56 64 62 65 52 65 73 6f 6c 76 65  lite3VdbeResolve
2b50: 4c 61 62 65 6c 28 76 2c 20 65 6e 64 4f 66 4c 6f  Label(v, endOfLo
2b60: 6f 70 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  op);.    sqlite3
2b70: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
2b80: 5f 4e 65 78 74 2c 20 69 49 64 78 43 75 72 2c 20  _Next, iIdxCur, 
2b90: 74 6f 70 4f 66 4c 6f 6f 70 29 3b 0a 20 20 20 20  topOfLoop);.    
2ba0: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
2bb0: 31 28 76 2c 20 4f 50 5f 43 6c 6f 73 65 2c 20 69  1(v, OP_Close, i
2bc0: 49 64 78 43 75 72 29 3b 0a 0a 20 20 20 20 2f 2a  IdxCur);..    /*
2bd0: 20 53 74 6f 72 65 20 74 68 65 20 72 65 73 75 6c   Store the resul
2be0: 74 73 20 69 6e 20 73 71 6c 69 74 65 5f 73 74 61  ts in sqlite_sta
2bf0: 74 31 2e 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a  t1..    **.    *
2c00: 2a 20 54 68 65 20 72 65 73 75 6c 74 20 69 73 20  * The result is 
2c10: 61 20 73 69 6e 67 6c 65 20 72 6f 77 20 6f 66 20  a single row of 
2c20: 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61 74 31  the sqlite_stat1
2c30: 20 74 61 62 6c 65 2e 20 20 54 68 65 20 66 69 72   table.  The fir
2c40: 73 74 0a 20 20 20 20 2a 2a 20 74 77 6f 20 63 6f  st.    ** two co
2c50: 6c 75 6d 6e 73 20 61 72 65 20 74 68 65 20 6e 61  lumns are the na
2c60: 6d 65 73 20 6f 66 20 74 68 65 20 74 61 62 6c 65  mes of the table
2c70: 20 61 6e 64 20 69 6e 64 65 78 2e 20 20 54 68 65   and index.  The
2c80: 20 74 68 69 72 64 20 63 6f 6c 75 6d 6e 0a 20 20   third column.  
2c90: 20 20 2a 2a 20 69 73 20 61 20 73 74 72 69 6e 67    ** is a string
2ca0: 20 63 6f 6d 70 6f 73 65 64 20 6f 66 20 61 20 6c   composed of a l
2cb0: 69 73 74 20 6f 66 20 69 6e 74 65 67 65 72 20 73  ist of integer s
2cc0: 74 61 74 69 73 74 69 63 73 20 61 62 6f 75 74 20  tatistics about 
2cd0: 74 68 65 0a 20 20 20 20 2a 2a 20 69 6e 64 65 78  the.    ** index
2ce0: 2e 20 20 54 68 65 20 66 69 72 73 74 20 69 6e 74  .  The first int
2cf0: 65 67 65 72 20 69 6e 20 74 68 65 20 6c 69 73 74  eger in the list
2d00: 20 69 73 20 74 68 65 20 74 6f 74 61 6c 20 6e 75   is the total nu
2d10: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 0a  mber of entries.
2d20: 20 20 20 20 2a 2a 20 69 6e 20 74 68 65 20 69 6e      ** in the in
2d30: 64 65 78 2e 20 20 54 68 65 72 65 20 69 73 20 6f  dex.  There is o
2d40: 6e 65 20 61 64 64 69 74 69 6f 6e 61 6c 20 69 6e  ne additional in
2d50: 74 65 67 65 72 20 69 6e 20 74 68 65 20 6c 69 73  teger in the lis
2d60: 74 20 66 6f 72 20 65 61 63 68 0a 20 20 20 20 2a  t for each.    *
2d70: 2a 20 63 6f 6c 75 6d 6e 20 6f 66 20 74 68 65 20  * column of the 
2d80: 74 61 62 6c 65 2e 20 20 54 68 69 73 20 61 64 64  table.  This add
2d90: 69 74 69 6f 6e 61 6c 20 69 6e 74 65 67 65 72 20  itional integer 
2da0: 69 73 20 61 20 67 75 65 73 73 20 6f 66 20 68 6f  is a guess of ho
2db0: 77 20 6d 61 6e 79 0a 20 20 20 20 2a 2a 20 72 6f  w many.    ** ro
2dc0: 77 73 20 6f 66 20 74 68 65 20 74 61 62 6c 65 20  ws of the table 
2dd0: 74 68 65 20 69 6e 64 65 78 20 77 69 6c 6c 20 73  the index will s
2de0: 65 6c 65 63 74 2e 20 20 49 66 20 44 20 69 73 20  elect.  If D is 
2df0: 74 68 65 20 63 6f 75 6e 74 20 6f 66 20 64 69 73  the count of dis
2e00: 74 69 6e 63 74 0a 20 20 20 20 2a 2a 20 76 61 6c  tinct.    ** val
2e10: 75 65 73 20 61 6e 64 20 4b 20 69 73 20 74 68 65  ues and K is the
2e20: 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66   total number of
2e30: 20 72 6f 77 73 2c 20 74 68 65 6e 20 74 68 65 20   rows, then the 
2e40: 69 6e 74 65 67 65 72 20 69 73 20 63 6f 6d 70 75  integer is compu
2e50: 74 65 64 0a 20 20 20 20 2a 2a 20 61 73 3a 0a 20  ted.    ** as:. 
2e60: 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 20 20 20     **.    **    
2e70: 20 20 20 20 49 20 3d 20 28 4b 2b 44 2d 31 29 2f      I = (K+D-1)/
2e80: 44 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20  D.    **.    ** 
2e90: 49 66 20 4b 3d 3d 30 20 74 68 65 6e 20 6e 6f 20  If K==0 then no 
2ea0: 65 6e 74 72 79 20 69 73 20 6d 61 64 65 20 69 6e  entry is made in
2eb0: 74 6f 20 74 68 65 20 73 71 6c 69 74 65 5f 73 74  to the sqlite_st
2ec0: 61 74 31 20 74 61 62 6c 65 2e 20 20 0a 20 20 20  at1 table.  .   
2ed0: 20 2a 2a 20 49 66 20 4b 3e 30 20 74 68 65 6e 20   ** If K>0 then 
2ee0: 69 74 20 69 73 20 61 6c 77 61 79 73 20 74 68 65  it is always the
2ef0: 20 63 61 73 65 20 74 68 65 20 44 3e 30 20 73 6f   case the D>0 so
2f00: 20 64 69 76 69 73 69 6f 6e 20 62 79 20 7a 65 72   division by zer
2f10: 6f 0a 20 20 20 20 2a 2a 20 69 73 20 6e 65 76 65  o.    ** is neve
2f20: 72 20 70 6f 73 73 69 62 6c 65 2e 0a 20 20 20 20  r possible..    
2f30: 2a 2f 0a 20 20 20 20 61 64 64 72 20 3d 20 73 71  */.    addr = sq
2f40: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 31 28  lite3VdbeAddOp1(
2f50: 76 2c 20 4f 50 5f 49 66 4e 6f 74 2c 20 69 4d 65  v, OP_IfNot, iMe
2f60: 6d 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56  m);.    sqlite3V
2f70: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
2f80: 53 43 6f 70 79 2c 20 69 4d 65 6d 2c 20 72 65 67  SCopy, iMem, reg
2f90: 53 61 6d 70 6c 65 6e 6f 29 3b 0a 20 20 20 20 66  Sampleno);.    f
2fa0: 6f 72 28 69 3d 30 3b 20 69 3c 6e 43 6f 6c 3b 20  or(i=0; i<nCol; 
2fb0: 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c 69  i++){.      sqli
2fc0: 74 65 33 56 64 62 65 41 64 64 4f 70 34 28 76 2c  te3VdbeAddOp4(v,
2fd0: 20 4f 50 5f 53 74 72 69 6e 67 38 2c 20 30 2c 20   OP_String8, 0, 
2fe0: 72 65 67 54 65 6d 70 2c 20 30 2c 20 22 20 22 2c  regTemp, 0, " ",
2ff0: 20 30 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74   0);.      sqlit
3000: 65 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20  e3VdbeAddOp3(v, 
3010: 4f 50 5f 43 6f 6e 63 61 74 2c 20 72 65 67 54 65  OP_Concat, regTe
3020: 6d 70 2c 20 72 65 67 53 61 6d 70 6c 65 6e 6f 2c  mp, regSampleno,
3030: 20 72 65 67 53 61 6d 70 6c 65 6e 6f 29 3b 0a 20   regSampleno);. 
3040: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
3050: 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 41 64 64  AddOp3(v, OP_Add
3060: 2c 20 69 4d 65 6d 2c 20 69 4d 65 6d 2b 69 2b 31  , iMem, iMem+i+1
3070: 2c 20 72 65 67 54 65 6d 70 29 3b 0a 20 20 20 20  , regTemp);.    
3080: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
3090: 4f 70 32 28 76 2c 20 4f 50 5f 41 64 64 49 6d 6d  Op2(v, OP_AddImm
30a0: 2c 20 72 65 67 54 65 6d 70 2c 20 2d 31 29 3b 0a  , regTemp, -1);.
30b0: 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62        sqlite3Vdb
30c0: 65 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 44 69  eAddOp3(v, OP_Di
30d0: 76 69 64 65 2c 20 69 4d 65 6d 2b 69 2b 31 2c 20  vide, iMem+i+1, 
30e0: 72 65 67 54 65 6d 70 2c 20 72 65 67 54 65 6d 70  regTemp, regTemp
30f0: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  );.      sqlite3
3100: 56 64 62 65 41 64 64 4f 70 31 28 76 2c 20 4f 50  VdbeAddOp1(v, OP
3110: 5f 54 6f 49 6e 74 2c 20 72 65 67 54 65 6d 70 29  _ToInt, regTemp)
3120: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56  ;.      sqlite3V
3130: 64 62 65 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f  dbeAddOp3(v, OP_
3140: 43 6f 6e 63 61 74 2c 20 72 65 67 54 65 6d 70 2c  Concat, regTemp,
3150: 20 72 65 67 53 61 6d 70 6c 65 6e 6f 2c 20 72 65   regSampleno, re
3160: 67 53 61 6d 70 6c 65 6e 6f 29 3b 0a 20 20 20 20  gSampleno);.    
3170: 7d 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62  }.    sqlite3Vdb
3180: 65 41 64 64 4f 70 34 28 76 2c 20 4f 50 5f 4d 61  eAddOp4(v, OP_Ma
3190: 6b 65 52 65 63 6f 72 64 2c 20 72 65 67 54 61 62  keRecord, regTab
31a0: 6e 61 6d 65 2c 20 33 2c 20 72 65 67 52 65 63 2c  name, 3, regRec,
31b0: 20 22 61 61 61 22 2c 20 30 29 3b 0a 20 20 20 20   "aaa", 0);.    
31c0: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
31d0: 32 28 76 2c 20 4f 50 5f 4e 65 77 52 6f 77 69 64  2(v, OP_NewRowid
31e0: 2c 20 69 53 74 61 74 43 75 72 2c 20 72 65 67 52  , iStatCur, regR
31f0: 6f 77 69 64 29 3b 0a 20 20 20 20 73 71 6c 69 74  owid);.    sqlit
3200: 65 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20  e3VdbeAddOp3(v, 
3210: 4f 50 5f 49 6e 73 65 72 74 2c 20 69 53 74 61 74  OP_Insert, iStat
3220: 43 75 72 2c 20 72 65 67 52 65 63 2c 20 72 65 67  Cur, regRec, reg
3230: 52 6f 77 69 64 29 3b 0a 20 20 20 20 73 71 6c 69  Rowid);.    sqli
3240: 74 65 33 56 64 62 65 43 68 61 6e 67 65 50 35 28  te3VdbeChangeP5(
3250: 76 2c 20 4f 50 46 4c 41 47 5f 41 50 50 45 4e 44  v, OPFLAG_APPEND
3260: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64  );.    sqlite3Vd
3270: 62 65 4a 75 6d 70 48 65 72 65 28 76 2c 20 61 64  beJumpHere(v, ad
3280: 64 72 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a  dr);.  }.}../*.*
3290: 2a 20 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20  * Generate code 
32a0: 74 68 61 74 20 77 69 6c 6c 20 63 61 75 73 65 20  that will cause 
32b0: 74 68 65 20 6d 6f 73 74 20 72 65 63 65 6e 74 20  the most recent 
32c0: 69 6e 64 65 78 20 61 6e 61 6c 79 73 69 73 20 74  index analysis t
32d0: 6f 0a 2a 2a 20 62 65 20 6c 61 6f 64 65 64 20 69  o.** be laoded i
32e0: 6e 74 6f 20 69 6e 74 65 72 6e 61 6c 20 68 61 73  nto internal has
32f0: 68 20 74 61 62 6c 65 73 20 77 68 65 72 65 20 69  h tables where i
3300: 73 20 63 61 6e 20 62 65 20 75 73 65 64 2e 0a 2a  s can be used..*
3310: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 6c 6f  /.static void lo
3320: 61 64 41 6e 61 6c 79 73 69 73 28 50 61 72 73 65  adAnalysis(Parse
3330: 20 2a 70 50 61 72 73 65 2c 20 69 6e 74 20 69 44   *pParse, int iD
3340: 62 29 7b 0a 20 20 56 64 62 65 20 2a 76 20 3d 20  b){.  Vdbe *v = 
3350: 73 71 6c 69 74 65 33 47 65 74 56 64 62 65 28 70  sqlite3GetVdbe(p
3360: 50 61 72 73 65 29 3b 0a 20 20 69 66 28 20 76 20  Parse);.  if( v 
3370: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64  ){.    sqlite3Vd
3380: 62 65 41 64 64 4f 70 31 28 76 2c 20 4f 50 5f 4c  beAddOp1(v, OP_L
3390: 6f 61 64 41 6e 61 6c 79 73 69 73 2c 20 69 44 62  oadAnalysis, iDb
33a0: 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  );.  }.}../*.** 
33b0: 47 65 6e 65 72 61 74 65 20 63 6f 64 65 20 74 68  Generate code th
33c0: 61 74 20 77 69 6c 6c 20 64 6f 20 61 6e 20 61 6e  at will do an an
33d0: 61 6c 79 73 69 73 20 6f 66 20 61 6e 20 65 6e 74  alysis of an ent
33e0: 69 72 65 20 64 61 74 61 62 61 73 65 0a 2a 2f 0a  ire database.*/.
33f0: 73 74 61 74 69 63 20 76 6f 69 64 20 61 6e 61 6c  static void anal
3400: 79 7a 65 44 61 74 61 62 61 73 65 28 50 61 72 73  yzeDatabase(Pars
3410: 65 20 2a 70 50 61 72 73 65 2c 20 69 6e 74 20 69  e *pParse, int i
3420: 44 62 29 7b 0a 20 20 73 71 6c 69 74 65 33 20 2a  Db){.  sqlite3 *
3430: 64 62 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 3b  db = pParse->db;
3440: 0a 20 20 53 63 68 65 6d 61 20 2a 70 53 63 68 65  .  Schema *pSche
3450: 6d 61 20 3d 20 64 62 2d 3e 61 44 62 5b 69 44 62  ma = db->aDb[iDb
3460: 5d 2e 70 53 63 68 65 6d 61 3b 20 20 20 20 2f 2a  ].pSchema;    /*
3470: 20 53 63 68 65 6d 61 20 6f 66 20 64 61 74 61 62   Schema of datab
3480: 61 73 65 20 69 44 62 20 2a 2f 0a 20 20 48 61 73  ase iDb */.  Has
3490: 68 45 6c 65 6d 20 2a 6b 3b 0a 20 20 69 6e 74 20  hElem *k;.  int 
34a0: 69 53 74 61 74 43 75 72 3b 0a 20 20 69 6e 74 20  iStatCur;.  int 
34b0: 69 4d 65 6d 3b 0a 0a 20 20 73 71 6c 69 74 65 33  iMem;..  sqlite3
34c0: 42 65 67 69 6e 57 72 69 74 65 4f 70 65 72 61 74  BeginWriteOperat
34d0: 69 6f 6e 28 70 50 61 72 73 65 2c 20 30 2c 20 69  ion(pParse, 0, i
34e0: 44 62 29 3b 0a 20 20 69 53 74 61 74 43 75 72 20  Db);.  iStatCur 
34f0: 3d 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 3b 0a  = pParse->nTab;.
3500: 20 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 20 2b    pParse->nTab +
3510: 3d 20 32 3b 0a 20 20 6f 70 65 6e 53 74 61 74 54  = 2;.  openStatT
3520: 61 62 6c 65 28 70 50 61 72 73 65 2c 20 69 44 62  able(pParse, iDb
3530: 2c 20 69 53 74 61 74 43 75 72 2c 20 30 29 3b 0a  , iStatCur, 0);.
3540: 20 20 69 4d 65 6d 20 3d 20 70 50 61 72 73 65 2d    iMem = pParse-
3550: 3e 6e 4d 65 6d 2b 31 3b 0a 20 20 66 6f 72 28 6b  >nMem+1;.  for(k
3560: 3d 73 71 6c 69 74 65 48 61 73 68 46 69 72 73 74  =sqliteHashFirst
3570: 28 26 70 53 63 68 65 6d 61 2d 3e 74 62 6c 48 61  (&pSchema->tblHa
3580: 73 68 29 3b 20 6b 3b 20 6b 3d 73 71 6c 69 74 65  sh); k; k=sqlite
3590: 48 61 73 68 4e 65 78 74 28 6b 29 29 7b 0a 20 20  HashNext(k)){.  
35a0: 20 20 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20    Table *pTab = 
35b0: 28 54 61 62 6c 65 2a 29 73 71 6c 69 74 65 48 61  (Table*)sqliteHa
35c0: 73 68 44 61 74 61 28 6b 29 3b 0a 20 20 20 20 61  shData(k);.    a
35d0: 6e 61 6c 79 7a 65 4f 6e 65 54 61 62 6c 65 28 70  nalyzeOneTable(p
35e0: 50 61 72 73 65 2c 20 70 54 61 62 2c 20 69 53 74  Parse, pTab, iSt
35f0: 61 74 43 75 72 2c 20 69 4d 65 6d 29 3b 0a 20 20  atCur, iMem);.  
3600: 7d 0a 20 20 6c 6f 61 64 41 6e 61 6c 79 73 69 73  }.  loadAnalysis
3610: 28 70 50 61 72 73 65 2c 20 69 44 62 29 3b 0a 7d  (pParse, iDb);.}
3620: 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65  ../*.** Generate
3630: 20 63 6f 64 65 20 74 68 61 74 20 77 69 6c 6c 20   code that will 
3640: 64 6f 20 61 6e 20 61 6e 61 6c 79 73 69 73 20 6f  do an analysis o
3650: 66 20 61 20 73 69 6e 67 6c 65 20 74 61 62 6c 65  f a single table
3660: 20 69 6e 0a 2a 2a 20 61 20 64 61 74 61 62 61 73   in.** a databas
3670: 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  e..*/.static voi
3680: 64 20 61 6e 61 6c 79 7a 65 54 61 62 6c 65 28 50  d analyzeTable(P
3690: 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20 54 61  arse *pParse, Ta
36a0: 62 6c 65 20 2a 70 54 61 62 29 7b 0a 20 20 69 6e  ble *pTab){.  in
36b0: 74 20 69 44 62 3b 0a 20 20 69 6e 74 20 69 53 74  t iDb;.  int iSt
36c0: 61 74 43 75 72 3b 0a 0a 20 20 61 73 73 65 72 74  atCur;..  assert
36d0: 28 20 70 54 61 62 21 3d 30 20 29 3b 0a 20 20 61  ( pTab!=0 );.  a
36e0: 73 73 65 72 74 28 20 73 71 6c 69 74 65 33 42 74  ssert( sqlite3Bt
36f0: 72 65 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78  reeHoldsAllMutex
3700: 65 73 28 70 50 61 72 73 65 2d 3e 64 62 29 20 29  es(pParse->db) )
3710: 3b 0a 20 20 69 44 62 20 3d 20 73 71 6c 69 74 65  ;.  iDb = sqlite
3720: 33 53 63 68 65 6d 61 54 6f 49 6e 64 65 78 28 70  3SchemaToIndex(p
3730: 50 61 72 73 65 2d 3e 64 62 2c 20 70 54 61 62 2d  Parse->db, pTab-
3740: 3e 70 53 63 68 65 6d 61 29 3b 0a 20 20 73 71 6c  >pSchema);.  sql
3750: 69 74 65 33 42 65 67 69 6e 57 72 69 74 65 4f 70  ite3BeginWriteOp
3760: 65 72 61 74 69 6f 6e 28 70 50 61 72 73 65 2c 20  eration(pParse, 
3770: 30 2c 20 69 44 62 29 3b 0a 20 20 69 53 74 61 74  0, iDb);.  iStat
3780: 43 75 72 20 3d 20 70 50 61 72 73 65 2d 3e 6e 54  Cur = pParse->nT
3790: 61 62 3b 0a 20 20 70 50 61 72 73 65 2d 3e 6e 54  ab;.  pParse->nT
37a0: 61 62 20 2b 3d 20 32 3b 0a 20 20 6f 70 65 6e 53  ab += 2;.  openS
37b0: 74 61 74 54 61 62 6c 65 28 70 50 61 72 73 65 2c  tatTable(pParse,
37c0: 20 69 44 62 2c 20 69 53 74 61 74 43 75 72 2c 20   iDb, iStatCur, 
37d0: 70 54 61 62 2d 3e 7a 4e 61 6d 65 29 3b 0a 20 20  pTab->zName);.  
37e0: 61 6e 61 6c 79 7a 65 4f 6e 65 54 61 62 6c 65 28  analyzeOneTable(
37f0: 70 50 61 72 73 65 2c 20 70 54 61 62 2c 20 69 53  pParse, pTab, iS
3800: 74 61 74 43 75 72 2c 20 70 50 61 72 73 65 2d 3e  tatCur, pParse->
3810: 6e 4d 65 6d 2b 31 29 3b 0a 20 20 6c 6f 61 64 41  nMem+1);.  loadA
3820: 6e 61 6c 79 73 69 73 28 70 50 61 72 73 65 2c 20  nalysis(pParse, 
3830: 69 44 62 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47  iDb);.}../*.** G
3840: 65 6e 65 72 61 74 65 20 63 6f 64 65 20 66 6f 72  enerate code for
3850: 20 74 68 65 20 41 4e 41 4c 59 5a 45 20 63 6f 6d   the ANALYZE com
3860: 6d 61 6e 64 2e 20 20 54 68 65 20 70 61 72 73 65  mand.  The parse
3870: 72 20 63 61 6c 6c 73 20 74 68 69 73 20 72 6f 75  r calls this rou
3880: 74 69 6e 65 0a 2a 2a 20 77 68 65 6e 20 69 74 20  tine.** when it 
3890: 72 65 63 6f 67 6e 69 7a 65 73 20 61 6e 20 41 4e  recognizes an AN
38a0: 41 4c 59 5a 45 20 63 6f 6d 6d 61 6e 64 2e 0a 2a  ALYZE command..*
38b0: 2a 0a 2a 2a 20 20 20 20 20 20 20 20 41 4e 41 4c  *.**        ANAL
38c0: 59 5a 45 20 20 20 20 20 20 20 20 20 20 20 20 20  YZE             
38d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2d                 -
38e0: 2d 20 31 0a 2a 2a 20 20 20 20 20 20 20 20 41 4e  - 1.**        AN
38f0: 41 4c 59 5a 45 20 20 3c 64 61 74 61 62 61 73 65  ALYZE  <database
3900: 3e 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  >               
3910: 20 2d 2d 20 32 0a 2a 2a 20 20 20 20 20 20 20 20   -- 2.**        
3920: 41 4e 41 4c 59 5a 45 20 20 3f 3c 64 61 74 61 62  ANALYZE  ?<datab
3930: 61 73 65 3e 2e 3f 3c 74 61 62 6c 65 6e 61 6d 65  ase>.?<tablename
3940: 3e 20 20 2d 2d 20 33 0a 2a 2a 0a 2a 2a 20 46 6f  >  -- 3.**.** Fo
3950: 72 6d 20 31 20 63 61 75 73 65 73 20 61 6c 6c 20  rm 1 causes all 
3960: 69 6e 64 69 63 65 73 20 69 6e 20 61 6c 6c 20 61  indices in all a
3970: 74 74 61 63 68 65 64 20 64 61 74 61 62 61 73 65  ttached database
3980: 73 20 74 6f 20 62 65 20 61 6e 61 6c 79 7a 65 64  s to be analyzed
3990: 2e 0a 2a 2a 20 46 6f 72 6d 20 32 20 61 6e 61 6c  ..** Form 2 anal
39a0: 79 7a 65 73 20 61 6c 6c 20 69 6e 64 69 63 65 73  yzes all indices
39b0: 20 74 68 65 20 73 69 6e 67 6c 65 20 64 61 74 61   the single data
39c0: 62 61 73 65 20 6e 61 6d 65 64 2e 0a 2a 2a 20 46  base named..** F
39d0: 6f 72 6d 20 33 20 61 6e 61 6c 79 7a 65 73 20 61  orm 3 analyzes a
39e0: 6c 6c 20 69 6e 64 69 63 65 73 20 61 73 73 6f 63  ll indices assoc
39f0: 69 61 74 65 64 20 77 69 74 68 20 74 68 65 20 6e  iated with the n
3a00: 61 6d 65 64 20 74 61 62 6c 65 2e 0a 2a 2f 0a 76  amed table..*/.v
3a10: 6f 69 64 20 73 71 6c 69 74 65 33 41 6e 61 6c 79  oid sqlite3Analy
3a20: 7a 65 28 50 61 72 73 65 20 2a 70 50 61 72 73 65  ze(Parse *pParse
3a30: 2c 20 54 6f 6b 65 6e 20 2a 70 4e 61 6d 65 31 2c  , Token *pName1,
3a40: 20 54 6f 6b 65 6e 20 2a 70 4e 61 6d 65 32 29 7b   Token *pName2){
3a50: 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 20 3d  .  sqlite3 *db =
3a60: 20 70 50 61 72 73 65 2d 3e 64 62 3b 0a 20 20 69   pParse->db;.  i
3a70: 6e 74 20 69 44 62 3b 0a 20 20 69 6e 74 20 69 3b  nt iDb;.  int i;
3a80: 0a 20 20 63 68 61 72 20 2a 7a 2c 20 2a 7a 44 62  .  char *z, *zDb
3a90: 3b 0a 20 20 54 61 62 6c 65 20 2a 70 54 61 62 3b  ;.  Table *pTab;
3aa0: 0a 20 20 54 6f 6b 65 6e 20 2a 70 54 61 62 6c 65  .  Token *pTable
3ab0: 4e 61 6d 65 3b 0a 0a 20 20 2f 2a 20 52 65 61 64  Name;..  /* Read
3ac0: 20 74 68 65 20 64 61 74 61 62 61 73 65 20 73 63   the database sc
3ad0: 68 65 6d 61 2e 20 49 66 20 61 6e 20 65 72 72 6f  hema. If an erro
3ae0: 72 20 6f 63 63 75 72 73 2c 20 6c 65 61 76 65 20  r occurs, leave 
3af0: 61 6e 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65  an error message
3b00: 0a 20 20 2a 2a 20 61 6e 64 20 63 6f 64 65 20 69  .  ** and code i
3b10: 6e 20 70 50 61 72 73 65 20 61 6e 64 20 72 65 74  n pParse and ret
3b20: 75 72 6e 20 4e 55 4c 4c 2e 20 2a 2f 0a 20 20 61  urn NULL. */.  a
3b30: 73 73 65 72 74 28 20 73 71 6c 69 74 65 33 42 74  ssert( sqlite3Bt
3b40: 72 65 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78  reeHoldsAllMutex
3b50: 65 73 28 70 50 61 72 73 65 2d 3e 64 62 29 20 29  es(pParse->db) )
3b60: 3b 0a 20 20 69 66 28 20 53 51 4c 49 54 45 5f 4f  ;.  if( SQLITE_O
3b70: 4b 21 3d 73 71 6c 69 74 65 33 52 65 61 64 53 63  K!=sqlite3ReadSc
3b80: 68 65 6d 61 28 70 50 61 72 73 65 29 20 29 7b 0a  hema(pParse) ){.
3b90: 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d 0a      return;.  }.
3ba0: 0a 20 20 61 73 73 65 72 74 28 20 70 4e 61 6d 65  .  assert( pName
3bb0: 32 21 3d 30 20 7c 7c 20 70 4e 61 6d 65 31 3d 3d  2!=0 || pName1==
3bc0: 30 20 29 3b 0a 20 20 69 66 28 20 70 4e 61 6d 65  0 );.  if( pName
3bd0: 31 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20 46  1==0 ){.    /* F
3be0: 6f 72 6d 20 31 3a 20 20 41 6e 61 6c 79 7a 65 20  orm 1:  Analyze 
3bf0: 65 76 65 72 79 74 68 69 6e 67 20 2a 2f 0a 20 20  everything */.  
3c00: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 64 62 2d    for(i=0; i<db-
3c10: 3e 6e 44 62 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  >nDb; i++){.    
3c20: 20 20 69 66 28 20 69 3d 3d 31 20 29 20 63 6f 6e    if( i==1 ) con
3c30: 74 69 6e 75 65 3b 20 20 2f 2a 20 44 6f 20 6e 6f  tinue;  /* Do no
3c40: 74 20 61 6e 61 6c 79 7a 65 20 74 68 65 20 54 45  t analyze the TE
3c50: 4d 50 20 64 61 74 61 62 61 73 65 20 2a 2f 0a 20  MP database */. 
3c60: 20 20 20 20 20 61 6e 61 6c 79 7a 65 44 61 74 61       analyzeData
3c70: 62 61 73 65 28 70 50 61 72 73 65 2c 20 69 29 3b  base(pParse, i);
3c80: 0a 20 20 20 20 7d 0a 20 20 7d 65 6c 73 65 20 69  .    }.  }else i
3c90: 66 28 20 70 4e 61 6d 65 32 2d 3e 6e 3d 3d 30 20  f( pName2->n==0 
3ca0: 29 7b 0a 20 20 20 20 2f 2a 20 46 6f 72 6d 20 32  ){.    /* Form 2
3cb0: 3a 20 20 41 6e 61 6c 79 7a 65 20 74 68 65 20 64  :  Analyze the d
3cc0: 61 74 61 62 61 73 65 20 6f 72 20 74 61 62 6c 65  atabase or table
3cd0: 20 6e 61 6d 65 64 20 2a 2f 0a 20 20 20 20 69 44   named */.    iD
3ce0: 62 20 3d 20 73 71 6c 69 74 65 33 46 69 6e 64 44  b = sqlite3FindD
3cf0: 62 28 64 62 2c 20 70 4e 61 6d 65 31 29 3b 0a 20  b(db, pName1);. 
3d00: 20 20 20 69 66 28 20 69 44 62 3e 3d 30 20 29 7b     if( iDb>=0 ){
3d10: 0a 20 20 20 20 20 20 61 6e 61 6c 79 7a 65 44 61  .      analyzeDa
3d20: 74 61 62 61 73 65 28 70 50 61 72 73 65 2c 20 69  tabase(pParse, i
3d30: 44 62 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  Db);.    }else{.
3d40: 20 20 20 20 20 20 7a 20 3d 20 73 71 6c 69 74 65        z = sqlite
3d50: 33 4e 61 6d 65 46 72 6f 6d 54 6f 6b 65 6e 28 64  3NameFromToken(d
3d60: 62 2c 20 70 4e 61 6d 65 31 29 3b 0a 20 20 20 20  b, pName1);.    
3d70: 20 20 69 66 28 20 7a 20 29 7b 0a 20 20 20 20 20    if( z ){.     
3d80: 20 20 20 70 54 61 62 20 3d 20 73 71 6c 69 74 65     pTab = sqlite
3d90: 33 4c 6f 63 61 74 65 54 61 62 6c 65 28 70 50 61  3LocateTable(pPa
3da0: 72 73 65 2c 20 30 2c 20 7a 2c 20 30 29 3b 0a 20  rse, 0, z, 0);. 
3db0: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 44 62         sqlite3Db
3dc0: 46 72 65 65 28 64 62 2c 20 7a 29 3b 0a 20 20 20  Free(db, z);.   
3dd0: 20 20 20 20 20 69 66 28 20 70 54 61 62 20 29 7b       if( pTab ){
3de0: 0a 20 20 20 20 20 20 20 20 20 20 61 6e 61 6c 79  .          analy
3df0: 7a 65 54 61 62 6c 65 28 70 50 61 72 73 65 2c 20  zeTable(pParse, 
3e00: 70 54 61 62 29 3b 0a 20 20 20 20 20 20 20 20 7d  pTab);.        }
3e10: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
3e20: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 2f 2a 20 46   }else{.    /* F
3e30: 6f 72 6d 20 33 3a 20 41 6e 61 6c 79 7a 65 20 74  orm 3: Analyze t
3e40: 68 65 20 66 75 6c 6c 79 20 71 75 61 6c 69 66 69  he fully qualifi
3e50: 65 64 20 74 61 62 6c 65 20 6e 61 6d 65 20 2a 2f  ed table name */
3e60: 0a 20 20 20 20 69 44 62 20 3d 20 73 71 6c 69 74  .    iDb = sqlit
3e70: 65 33 54 77 6f 50 61 72 74 4e 61 6d 65 28 70 50  e3TwoPartName(pP
3e80: 61 72 73 65 2c 20 70 4e 61 6d 65 31 2c 20 70 4e  arse, pName1, pN
3e90: 61 6d 65 32 2c 20 26 70 54 61 62 6c 65 4e 61 6d  ame2, &pTableNam
3ea0: 65 29 3b 0a 20 20 20 20 69 66 28 20 69 44 62 3e  e);.    if( iDb>
3eb0: 3d 30 20 29 7b 0a 20 20 20 20 20 20 7a 44 62 20  =0 ){.      zDb 
3ec0: 3d 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 7a  = db->aDb[iDb].z
3ed0: 4e 61 6d 65 3b 0a 20 20 20 20 20 20 7a 20 3d 20  Name;.      z = 
3ee0: 73 71 6c 69 74 65 33 4e 61 6d 65 46 72 6f 6d 54  sqlite3NameFromT
3ef0: 6f 6b 65 6e 28 64 62 2c 20 70 54 61 62 6c 65 4e  oken(db, pTableN
3f00: 61 6d 65 29 3b 0a 20 20 20 20 20 20 69 66 28 20  ame);.      if( 
3f10: 7a 20 29 7b 0a 20 20 20 20 20 20 20 20 70 54 61  z ){.        pTa
3f20: 62 20 3d 20 73 71 6c 69 74 65 33 4c 6f 63 61 74  b = sqlite3Locat
3f30: 65 54 61 62 6c 65 28 70 50 61 72 73 65 2c 20 30  eTable(pParse, 0
3f40: 2c 20 7a 2c 20 7a 44 62 29 3b 0a 20 20 20 20 20  , z, zDb);.     
3f50: 20 20 20 73 71 6c 69 74 65 33 44 62 46 72 65 65     sqlite3DbFree
3f60: 28 64 62 2c 20 7a 29 3b 0a 20 20 20 20 20 20 20  (db, z);.       
3f70: 20 69 66 28 20 70 54 61 62 20 29 7b 0a 20 20 20   if( pTab ){.   
3f80: 20 20 20 20 20 20 20 61 6e 61 6c 79 7a 65 54 61         analyzeTa
3f90: 62 6c 65 28 70 50 61 72 73 65 2c 20 70 54 61 62  ble(pParse, pTab
3fa0: 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  );.        }.   
3fb0: 20 20 20 7d 0a 20 20 20 20 7d 20 20 20 0a 20 20     }.    }   .  
3fc0: 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 55 73 65 64 20  }.}../*.** Used 
3fd0: 74 6f 20 70 61 73 73 20 69 6e 66 6f 72 6d 61 74  to pass informat
3fe0: 69 6f 6e 20 66 72 6f 6d 20 74 68 65 20 61 6e 61  ion from the ana
3ff0: 6c 79 7a 65 72 20 72 65 61 64 65 72 20 74 68 72  lyzer reader thr
4000: 6f 75 67 68 20 74 6f 20 74 68 65 0a 2a 2a 20 63  ough to the.** c
4010: 61 6c 6c 62 61 63 6b 20 72 6f 75 74 69 6e 65 2e  allback routine.
4020: 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75  .*/.typedef stru
4030: 63 74 20 61 6e 61 6c 79 73 69 73 49 6e 66 6f 20  ct analysisInfo 
4040: 61 6e 61 6c 79 73 69 73 49 6e 66 6f 3b 0a 73 74  analysisInfo;.st
4050: 72 75 63 74 20 61 6e 61 6c 79 73 69 73 49 6e 66  ruct analysisInf
4060: 6f 20 7b 0a 20 20 73 71 6c 69 74 65 33 20 2a 64  o {.  sqlite3 *d
4070: 62 3b 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20  b;.  const char 
4080: 2a 7a 44 61 74 61 62 61 73 65 3b 0a 7d 3b 0a 0a  *zDatabase;.};..
4090: 2f 2a 0a 2a 2a 20 54 68 69 73 20 63 61 6c 6c 62  /*.** This callb
40a0: 61 63 6b 20 69 73 20 69 6e 76 6f 6b 65 64 20 6f  ack is invoked o
40b0: 6e 63 65 20 66 6f 72 20 65 61 63 68 20 69 6e 64  nce for each ind
40c0: 65 78 20 77 68 65 6e 20 72 65 61 64 69 6e 67 20  ex when reading 
40d0: 74 68 65 0a 2a 2a 20 73 71 6c 69 74 65 5f 73 74  the.** sqlite_st
40e0: 61 74 31 20 74 61 62 6c 65 2e 20 20 0a 2a 2a 0a  at1 table.  .**.
40f0: 2a 2a 20 20 20 20 20 61 72 67 76 5b 30 5d 20 3d  **     argv[0] =
4100: 20 6e 61 6d 65 20 6f 66 20 74 68 65 20 69 6e 64   name of the ind
4110: 65 78 0a 2a 2a 20 20 20 20 20 61 72 67 76 5b 31  ex.**     argv[1
4120: 5d 20 3d 20 72 65 73 75 6c 74 73 20 6f 66 20 61  ] = results of a
4130: 6e 61 6c 79 73 69 73 20 2d 20 6f 6e 20 69 6e 74  nalysis - on int
4140: 65 67 65 72 20 66 6f 72 20 65 61 63 68 20 63 6f  eger for each co
4150: 6c 75 6d 6e 0a 2a 2f 0a 73 74 61 74 69 63 20 69  lumn.*/.static i
4160: 6e 74 20 61 6e 61 6c 79 73 69 73 4c 6f 61 64 65  nt analysisLoade
4170: 72 28 76 6f 69 64 20 2a 70 44 61 74 61 2c 20 69  r(void *pData, i
4180: 6e 74 20 61 72 67 63 2c 20 63 68 61 72 20 2a 2a  nt argc, char **
4190: 61 72 67 76 2c 20 63 68 61 72 20 2a 2a 4e 6f 74  argv, char **Not
41a0: 55 73 65 64 29 7b 0a 20 20 61 6e 61 6c 79 73 69  Used){.  analysi
41b0: 73 49 6e 66 6f 20 2a 70 49 6e 66 6f 20 3d 20 28  sInfo *pInfo = (
41c0: 61 6e 61 6c 79 73 69 73 49 6e 66 6f 2a 29 70 44  analysisInfo*)pD
41d0: 61 74 61 3b 0a 20 20 49 6e 64 65 78 20 2a 70 49  ata;.  Index *pI
41e0: 6e 64 65 78 3b 0a 20 20 69 6e 74 20 69 2c 20 63  ndex;.  int i, c
41f0: 3b 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74  ;.  unsigned int
4200: 20 76 3b 0a 20 20 63 6f 6e 73 74 20 63 68 61 72   v;.  const char
4210: 20 2a 7a 3b 0a 0a 20 20 61 73 73 65 72 74 28 20   *z;..  assert( 
4220: 61 72 67 63 3d 3d 32 20 29 3b 0a 20 20 55 4e 55  argc==2 );.  UNU
4230: 53 45 44 5f 50 41 52 41 4d 45 54 45 52 32 28 4e  SED_PARAMETER2(N
4240: 6f 74 55 73 65 64 2c 20 61 72 67 63 29 3b 0a 0a  otUsed, argc);..
4250: 20 20 69 66 28 20 61 72 67 76 3d 3d 30 20 7c 7c    if( argv==0 ||
4260: 20 61 72 67 76 5b 30 5d 3d 3d 30 20 7c 7c 20 61   argv[0]==0 || a
4270: 72 67 76 5b 31 5d 3d 3d 30 20 29 7b 0a 20 20 20  rgv[1]==0 ){.   
4280: 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a 20   return 0;.  }. 
4290: 20 70 49 6e 64 65 78 20 3d 20 73 71 6c 69 74 65   pIndex = sqlite
42a0: 33 46 69 6e 64 49 6e 64 65 78 28 70 49 6e 66 6f  3FindIndex(pInfo
42b0: 2d 3e 64 62 2c 20 61 72 67 76 5b 30 5d 2c 20 70  ->db, argv[0], p
42c0: 49 6e 66 6f 2d 3e 7a 44 61 74 61 62 61 73 65 29  Info->zDatabase)
42d0: 3b 0a 20 20 69 66 28 20 70 49 6e 64 65 78 3d 3d  ;.  if( pIndex==
42e0: 30 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20  0 ){.    return 
42f0: 30 3b 0a 20 20 7d 0a 20 20 7a 20 3d 20 61 72 67  0;.  }.  z = arg
4300: 76 5b 31 5d 3b 0a 20 20 66 6f 72 28 69 3d 30 3b  v[1];.  for(i=0;
4310: 20 2a 7a 20 26 26 20 69 3c 3d 70 49 6e 64 65 78   *z && i<=pIndex
4320: 2d 3e 6e 43 6f 6c 75 6d 6e 3b 20 69 2b 2b 29 7b  ->nColumn; i++){
4330: 0a 20 20 20 20 76 20 3d 20 30 3b 0a 20 20 20 20  .    v = 0;.    
4340: 77 68 69 6c 65 28 20 28 63 3d 7a 5b 30 5d 29 3e  while( (c=z[0])>
4350: 3d 27 30 27 20 26 26 20 63 3c 3d 27 39 27 20 29  ='0' && c<='9' )
4360: 7b 0a 20 20 20 20 20 20 76 20 3d 20 76 2a 31 30  {.      v = v*10
4370: 20 2b 20 63 20 2d 20 27 30 27 3b 0a 20 20 20 20   + c - '0';.    
4380: 20 20 7a 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 20    z++;.    }.   
4390: 20 70 49 6e 64 65 78 2d 3e 61 69 52 6f 77 45 73   pIndex->aiRowEs
43a0: 74 5b 69 5d 20 3d 20 76 3b 0a 20 20 20 20 69 66  t[i] = v;.    if
43b0: 28 20 2a 7a 3d 3d 27 20 27 20 29 20 7a 2b 2b 3b  ( *z==' ' ) z++;
43c0: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 30 3b  .  }.  return 0;
43d0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 74 68 65  .}../*.** If the
43e0: 20 49 6e 64 65 78 2e 61 53 61 6d 70 6c 65 20 76   Index.aSample v
43f0: 61 72 69 61 62 6c 65 20 69 73 20 6e 6f 74 20 4e  ariable is not N
4400: 55 4c 4c 2c 20 64 65 6c 65 74 65 20 74 68 65 20  ULL, delete the 
4410: 61 53 61 6d 70 6c 65 5b 5d 20 61 72 72 61 79 0a  aSample[] array.
4420: 2a 2a 20 61 6e 64 20 69 74 73 20 63 6f 6e 74 65  ** and its conte
4430: 6e 74 73 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  nts..*/.void sql
4440: 69 74 65 33 44 65 6c 65 74 65 49 6e 64 65 78 53  ite3DeleteIndexS
4450: 61 6d 70 6c 65 73 28 49 6e 64 65 78 20 2a 70 49  amples(Index *pI
4460: 64 78 29 7b 0a 23 69 66 64 65 66 20 53 51 4c 49  dx){.#ifdef SQLI
4470: 54 45 5f 45 4e 41 42 4c 45 5f 53 54 41 54 32 0a  TE_ENABLE_STAT2.
4480: 20 20 69 66 28 20 70 49 64 78 2d 3e 61 53 61 6d    if( pIdx->aSam
4490: 70 6c 65 20 29 7b 0a 20 20 20 20 69 6e 74 20 6a  ple ){.    int j
44a0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 20 2a 64  ;.    sqlite3 *d
44b0: 62 4d 65 6d 20 3d 20 70 49 64 78 2d 3e 70 54 61  bMem = pIdx->pTa
44c0: 62 6c 65 2d 3e 64 62 4d 65 6d 3b 0a 20 20 20 20  ble->dbMem;.    
44d0: 66 6f 72 28 6a 3d 30 3b 20 6a 3c 53 51 4c 49 54  for(j=0; j<SQLIT
44e0: 45 5f 49 4e 44 45 58 5f 53 41 4d 50 4c 45 53 3b  E_INDEX_SAMPLES;
44f0: 20 6a 2b 2b 29 7b 0a 20 20 20 20 20 20 49 6e 64   j++){.      Ind
4500: 65 78 53 61 6d 70 6c 65 20 2a 70 20 3d 20 26 70  exSample *p = &p
4510: 49 64 78 2d 3e 61 53 61 6d 70 6c 65 5b 6a 5d 3b  Idx->aSample[j];
4520: 0a 20 20 20 20 20 20 69 66 28 20 70 2d 3e 65 54  .      if( p->eT
4530: 79 70 65 3d 3d 53 51 4c 49 54 45 5f 54 45 58 54  ype==SQLITE_TEXT
4540: 20 7c 7c 20 70 2d 3e 65 54 79 70 65 3d 3d 53 51   || p->eType==SQ
4550: 4c 49 54 45 5f 42 4c 4f 42 20 29 7b 0a 20 20 20  LITE_BLOB ){.   
4560: 20 20 20 20 20 73 71 6c 69 74 65 33 44 62 46 72       sqlite3DbFr
4570: 65 65 28 70 49 64 78 2d 3e 70 54 61 62 6c 65 2d  ee(pIdx->pTable-
4580: 3e 64 62 4d 65 6d 2c 20 70 2d 3e 75 2e 7a 29 3b  >dbMem, p->u.z);
4590: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
45a0: 20 20 20 73 71 6c 69 74 65 33 44 62 46 72 65 65     sqlite3DbFree
45b0: 28 64 62 4d 65 6d 2c 20 70 49 64 78 2d 3e 61 53  (dbMem, pIdx->aS
45c0: 61 6d 70 6c 65 29 3b 0a 20 20 20 20 70 49 64 78  ample);.    pIdx
45d0: 2d 3e 61 53 61 6d 70 6c 65 20 3d 20 30 3b 0a 20  ->aSample = 0;. 
45e0: 20 7d 0a 23 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 0a   }.#endif.}../*.
45f0: 2a 2a 20 4c 6f 61 64 20 74 68 65 20 63 6f 6e 74  ** Load the cont
4600: 65 6e 74 20 6f 66 20 74 68 65 20 73 71 6c 69 74  ent of the sqlit
4610: 65 5f 73 74 61 74 31 20 61 6e 64 20 73 71 6c 69  e_stat1 and sqli
4620: 74 65 5f 73 74 61 74 32 20 74 61 62 6c 65 73 2e  te_stat2 tables.
4630: 20 54 68 65 0a 2a 2a 20 63 6f 6e 74 65 6e 74 73   The.** contents
4640: 20 6f 66 20 73 71 6c 69 74 65 5f 73 74 61 74 31   of sqlite_stat1
4650: 20 61 72 65 20 75 73 65 64 20 74 6f 20 70 6f 70   are used to pop
4660: 75 6c 61 74 65 20 74 68 65 20 49 6e 64 65 78 2e  ulate the Index.
4670: 61 69 52 6f 77 45 73 74 5b 5d 0a 2a 2a 20 61 72  aiRowEst[].** ar
4680: 72 61 79 73 2e 20 54 68 65 20 63 6f 6e 74 65 6e  rays. The conten
4690: 74 73 20 6f 66 20 73 71 6c 69 74 65 5f 73 74 61  ts of sqlite_sta
46a0: 74 32 20 61 72 65 20 75 73 65 64 20 74 6f 20 70  t2 are used to p
46b0: 6f 70 75 6c 61 74 65 20 74 68 65 0a 2a 2a 20 49  opulate the.** I
46c0: 6e 64 65 78 2e 61 53 61 6d 70 6c 65 5b 5d 20 61  ndex.aSample[] a
46d0: 72 72 61 79 73 2e 0a 2a 2a 0a 2a 2a 20 49 66 20  rrays..**.** If 
46e0: 74 68 65 20 73 71 6c 69 74 65 5f 73 74 61 74 31  the sqlite_stat1
46f0: 20 74 61 62 6c 65 20 69 73 20 6e 6f 74 20 70 72   table is not pr
4700: 65 73 65 6e 74 20 69 6e 20 74 68 65 20 64 61 74  esent in the dat
4710: 61 62 61 73 65 2c 20 53 51 4c 49 54 45 5f 45 52  abase, SQLITE_ER
4720: 52 4f 52 0a 2a 2a 20 69 73 20 72 65 74 75 72 6e  ROR.** is return
4730: 65 64 2e 20 49 6e 20 74 68 69 73 20 63 61 73 65  ed. In this case
4740: 2c 20 65 76 65 6e 20 69 66 20 53 51 4c 49 54 45  , even if SQLITE
4750: 5f 45 4e 41 42 4c 45 5f 53 54 41 54 32 20 77 61  _ENABLE_STAT2 wa
4760: 73 20 64 65 66 69 6e 65 64 20 0a 2a 2a 20 64 75  s defined .** du
4770: 72 69 6e 67 20 63 6f 6d 70 69 6c 61 74 69 6f 6e  ring compilation
4780: 20 61 6e 64 20 74 68 65 20 73 71 6c 69 74 65 5f   and the sqlite_
4790: 73 74 61 74 32 20 74 61 62 6c 65 20 69 73 20 70  stat2 table is p
47a0: 72 65 73 65 6e 74 2c 20 6e 6f 20 64 61 74 61 20  resent, no data 
47b0: 69 73 20 0a 2a 2a 20 72 65 61 64 20 66 72 6f 6d  is .** read from
47c0: 20 69 74 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 53 51   it..**.** If SQ
47d0: 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 53 54 41 54  LITE_ENABLE_STAT
47e0: 32 20 77 61 73 20 64 65 66 69 6e 65 64 20 64 75  2 was defined du
47f0: 72 69 6e 67 20 63 6f 6d 70 69 6c 61 74 69 6f 6e  ring compilation
4800: 20 61 6e 64 20 74 68 65 20 0a 2a 2a 20 73 71 6c   and the .** sql
4810: 69 74 65 5f 73 74 61 74 32 20 74 61 62 6c 65 20  ite_stat2 table 
4820: 69 73 20 6e 6f 74 20 70 72 65 73 65 6e 74 20 69  is not present i
4830: 6e 20 74 68 65 20 64 61 74 61 62 61 73 65 2c 20  n the database, 
4840: 53 51 4c 49 54 45 5f 45 52 52 4f 52 20 69 73 0a  SQLITE_ERROR is.
4850: 2a 2a 20 72 65 74 75 72 6e 65 64 2e 20 48 6f 77  ** returned. How
4860: 65 76 65 72 2c 20 69 6e 20 74 68 69 73 20 63 61  ever, in this ca
4870: 73 65 2c 20 64 61 74 61 20 69 73 20 72 65 61 64  se, data is read
4880: 20 66 72 6f 6d 20 74 68 65 20 73 71 6c 69 74 65   from the sqlite
4890: 5f 73 74 61 74 31 0a 2a 2a 20 74 61 62 6c 65 20  _stat1.** table 
48a0: 28 69 66 20 69 74 20 69 73 20 70 72 65 73 65 6e  (if it is presen
48b0: 74 29 20 62 65 66 6f 72 65 20 72 65 74 75 72 6e  t) before return
48c0: 69 6e 67 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 61 6e  ing..**.** If an
48d0: 20 4f 4f 4d 20 65 72 72 6f 72 20 6f 63 63 75 72   OOM error occur
48e0: 73 2c 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e  s, this function
48f0: 20 61 6c 77 61 79 73 20 73 65 74 73 20 64 62 2d   always sets db-
4900: 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 2e 0a 2a  >mallocFailed..*
4910: 2a 20 54 68 69 73 20 6d 65 61 6e 73 20 69 66 20  * This means if 
4920: 74 68 65 20 63 61 6c 6c 65 72 20 64 6f 65 73 20  the caller does 
4930: 6e 6f 74 20 63 61 72 65 20 61 62 6f 75 74 20 6f  not care about o
4940: 74 68 65 72 20 65 72 72 6f 72 73 2c 20 74 68 65  ther errors, the
4950: 20 72 65 74 75 72 6e 0a 2a 2a 20 63 6f 64 65 20   return.** code 
4960: 6d 61 79 20 62 65 20 69 67 6e 6f 72 65 64 2e 0a  may be ignored..
4970: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 41 6e  */.int sqlite3An
4980: 61 6c 79 73 69 73 4c 6f 61 64 28 73 71 6c 69 74  alysisLoad(sqlit
4990: 65 33 20 2a 64 62 2c 20 69 6e 74 20 69 44 62 29  e3 *db, int iDb)
49a0: 7b 0a 20 20 61 6e 61 6c 79 73 69 73 49 6e 66 6f  {.  analysisInfo
49b0: 20 73 49 6e 66 6f 3b 0a 20 20 48 61 73 68 45 6c   sInfo;.  HashEl
49c0: 65 6d 20 2a 69 3b 0a 20 20 63 68 61 72 20 2a 7a  em *i;.  char *z
49d0: 53 71 6c 3b 0a 20 20 69 6e 74 20 72 63 3b 0a 0a  Sql;.  int rc;..
49e0: 20 20 61 73 73 65 72 74 28 20 69 44 62 3e 3d 30    assert( iDb>=0
49f0: 20 26 26 20 69 44 62 3c 64 62 2d 3e 6e 44 62 20   && iDb<db->nDb 
4a00: 29 3b 0a 20 20 61 73 73 65 72 74 28 20 64 62 2d  );.  assert( db-
4a10: 3e 61 44 62 5b 69 44 62 5d 2e 70 42 74 21 3d 30  >aDb[iDb].pBt!=0
4a20: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 73 71   );.  assert( sq
4a30: 6c 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73 4d  lite3BtreeHoldsM
4a40: 75 74 65 78 28 64 62 2d 3e 61 44 62 5b 69 44 62  utex(db->aDb[iDb
4a50: 5d 2e 70 42 74 29 20 29 3b 0a 0a 20 20 2f 2a 20  ].pBt) );..  /* 
4a60: 43 6c 65 61 72 20 61 6e 79 20 70 72 69 6f 72 20  Clear any prior 
4a70: 73 74 61 74 69 73 74 69 63 73 20 2a 2f 0a 20 20  statistics */.  
4a80: 66 6f 72 28 69 3d 73 71 6c 69 74 65 48 61 73 68  for(i=sqliteHash
4a90: 46 69 72 73 74 28 26 64 62 2d 3e 61 44 62 5b 69  First(&db->aDb[i
4aa0: 44 62 5d 2e 70 53 63 68 65 6d 61 2d 3e 69 64 78  Db].pSchema->idx
4ab0: 48 61 73 68 29 3b 69 3b 69 3d 73 71 6c 69 74 65  Hash);i;i=sqlite
4ac0: 48 61 73 68 4e 65 78 74 28 69 29 29 7b 0a 20 20  HashNext(i)){.  
4ad0: 20 20 49 6e 64 65 78 20 2a 70 49 64 78 20 3d 20    Index *pIdx = 
4ae0: 73 71 6c 69 74 65 48 61 73 68 44 61 74 61 28 69  sqliteHashData(i
4af0: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 44 65  );.    sqlite3De
4b00: 66 61 75 6c 74 52 6f 77 45 73 74 28 70 49 64 78  faultRowEst(pIdx
4b10: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 44 65  );.    sqlite3De
4b20: 6c 65 74 65 49 6e 64 65 78 53 61 6d 70 6c 65 73  leteIndexSamples
4b30: 28 70 49 64 78 29 3b 0a 20 20 7d 0a 0a 20 20 2f  (pIdx);.  }..  /
4b40: 2a 20 43 68 65 63 6b 20 74 6f 20 6d 61 6b 65 20  * Check to make 
4b50: 73 75 72 65 20 74 68 65 20 73 71 6c 69 74 65 5f  sure the sqlite_
4b60: 73 74 61 74 31 20 74 61 62 6c 65 20 65 78 69 73  stat1 table exis
4b70: 74 73 20 2a 2f 0a 20 20 73 49 6e 66 6f 2e 64 62  ts */.  sInfo.db
4b80: 20 3d 20 64 62 3b 0a 20 20 73 49 6e 66 6f 2e 7a   = db;.  sInfo.z
4b90: 44 61 74 61 62 61 73 65 20 3d 20 64 62 2d 3e 61  Database = db->a
4ba0: 44 62 5b 69 44 62 5d 2e 7a 4e 61 6d 65 3b 0a 20  Db[iDb].zName;. 
4bb0: 20 69 66 28 20 73 71 6c 69 74 65 33 46 69 6e 64   if( sqlite3Find
4bc0: 54 61 62 6c 65 28 64 62 2c 20 22 73 71 6c 69 74  Table(db, "sqlit
4bd0: 65 5f 73 74 61 74 31 22 2c 20 73 49 6e 66 6f 2e  e_stat1", sInfo.
4be0: 7a 44 61 74 61 62 61 73 65 29 3d 3d 30 20 29 7b  zDatabase)==0 ){
4bf0: 0a 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49  .    return SQLI
4c00: 54 45 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a 0a 20  TE_ERROR;.  }.. 
4c10: 20 2f 2a 20 4c 6f 61 64 20 6e 65 77 20 73 74 61   /* Load new sta
4c20: 74 69 73 74 69 63 73 20 6f 75 74 20 6f 66 20 74  tistics out of t
4c30: 68 65 20 73 71 6c 69 74 65 5f 73 74 61 74 31 20  he sqlite_stat1 
4c40: 74 61 62 6c 65 20 2a 2f 0a 20 20 7a 53 71 6c 20  table */.  zSql 
4c50: 3d 20 73 71 6c 69 74 65 33 4d 50 72 69 6e 74 66  = sqlite3MPrintf
4c60: 28 64 62 2c 20 0a 20 20 20 20 20 20 22 53 45 4c  (db, .      "SEL
4c70: 45 43 54 20 69 64 78 2c 20 73 74 61 74 20 46 52  ECT idx, stat FR
4c80: 4f 4d 20 25 51 2e 73 71 6c 69 74 65 5f 73 74 61  OM %Q.sqlite_sta
4c90: 74 31 22 2c 20 73 49 6e 66 6f 2e 7a 44 61 74 61  t1", sInfo.zData
4ca0: 62 61 73 65 29 3b 0a 20 20 69 66 28 20 7a 53 71  base);.  if( zSq
4cb0: 6c 3d 3d 30 20 29 7b 0a 20 20 20 20 72 63 20 3d  l==0 ){.    rc =
4cc0: 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20   SQLITE_NOMEM;. 
4cd0: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 28 76 6f 69   }else{.    (voi
4ce0: 64 29 73 71 6c 69 74 65 33 53 61 66 65 74 79 4f  d)sqlite3SafetyO
4cf0: 66 66 28 64 62 29 3b 0a 20 20 20 20 72 63 20 3d  ff(db);.    rc =
4d00: 20 73 71 6c 69 74 65 33 5f 65 78 65 63 28 64 62   sqlite3_exec(db
4d10: 2c 20 7a 53 71 6c 2c 20 61 6e 61 6c 79 73 69 73  , zSql, analysis
4d20: 4c 6f 61 64 65 72 2c 20 26 73 49 6e 66 6f 2c 20  Loader, &sInfo, 
4d30: 30 29 3b 0a 20 20 20 20 28 76 6f 69 64 29 73 71  0);.    (void)sq
4d40: 6c 69 74 65 33 53 61 66 65 74 79 4f 6e 28 64 62  lite3SafetyOn(db
4d50: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 44 62  );.    sqlite3Db
4d60: 46 72 65 65 28 64 62 2c 20 7a 53 71 6c 29 3b 0a  Free(db, zSql);.
4d70: 20 20 7d 0a 0a 0a 20 20 2f 2a 20 4c 6f 61 64 20    }...  /* Load 
4d80: 74 68 65 20 73 74 61 74 69 73 74 69 63 73 20 66  the statistics f
4d90: 72 6f 6d 20 74 68 65 20 73 71 6c 69 74 65 5f 73  rom the sqlite_s
4da0: 74 61 74 32 20 74 61 62 6c 65 2e 20 2a 2f 0a 23  tat2 table. */.#
4db0: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45 4e 41  ifdef SQLITE_ENA
4dc0: 42 4c 45 5f 53 54 41 54 32 0a 20 20 69 66 28 20  BLE_STAT2.  if( 
4dd0: 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 26 26  rc==SQLITE_OK &&
4de0: 20 21 73 71 6c 69 74 65 33 46 69 6e 64 54 61 62   !sqlite3FindTab
4df0: 6c 65 28 64 62 2c 20 22 73 71 6c 69 74 65 5f 73  le(db, "sqlite_s
4e00: 74 61 74 32 22 2c 20 73 49 6e 66 6f 2e 7a 44 61  tat2", sInfo.zDa
4e10: 74 61 62 61 73 65 29 20 29 7b 0a 20 20 20 20 72  tabase) ){.    r
4e20: 63 20 3d 20 53 51 4c 49 54 45 5f 45 52 52 4f 52  c = SQLITE_ERROR
4e30: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 72 63 3d 3d  ;.  }.  if( rc==
4e40: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
4e50: 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 70   sqlite3_stmt *p
4e60: 53 74 6d 74 20 3d 20 30 3b 0a 0a 20 20 20 20 7a  Stmt = 0;..    z
4e70: 53 71 6c 20 3d 20 73 71 6c 69 74 65 33 4d 50 72  Sql = sqlite3MPr
4e80: 69 6e 74 66 28 64 62 2c 20 0a 20 20 20 20 20 20  intf(db, .      
4e90: 20 20 22 53 45 4c 45 43 54 20 69 64 78 2c 73 61    "SELECT idx,sa
4ea0: 6d 70 6c 65 6e 6f 2c 73 61 6d 70 6c 65 20 46 52  mpleno,sample FR
4eb0: 4f 4d 20 25 51 2e 73 71 6c 69 74 65 5f 73 74 61  OM %Q.sqlite_sta
4ec0: 74 32 22 2c 20 73 49 6e 66 6f 2e 7a 44 61 74 61  t2", sInfo.zData
4ed0: 62 61 73 65 29 3b 0a 20 20 20 20 69 66 28 20 21  base);.    if( !
4ee0: 7a 53 71 6c 20 29 7b 0a 20 20 20 20 20 20 72 63  zSql ){.      rc
4ef0: 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b   = SQLITE_NOMEM;
4f00: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
4f10: 20 20 28 76 6f 69 64 29 73 71 6c 69 74 65 33 53    (void)sqlite3S
4f20: 61 66 65 74 79 4f 66 66 28 64 62 29 3b 0a 20 20  afetyOff(db);.  
4f30: 20 20 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33      rc = sqlite3
4f40: 5f 70 72 65 70 61 72 65 28 64 62 2c 20 7a 53 71  _prepare(db, zSq
4f50: 6c 2c 20 2d 31 2c 20 26 70 53 74 6d 74 2c 20 30  l, -1, &pStmt, 0
4f60: 29 3b 0a 20 20 20 20 20 20 28 76 6f 69 64 29 73  );.      (void)s
4f70: 71 6c 69 74 65 33 53 61 66 65 74 79 4f 6e 28 64  qlite3SafetyOn(d
4f80: 62 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  b);.      sqlite
4f90: 33 44 62 46 72 65 65 28 64 62 2c 20 7a 53 71 6c  3DbFree(db, zSql
4fa0: 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 69 66  );.    }..    if
4fb0: 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20  ( rc==SQLITE_OK 
4fc0: 29 7b 0a 20 20 20 20 20 20 28 76 6f 69 64 29 73  ){.      (void)s
4fd0: 71 6c 69 74 65 33 53 61 66 65 74 79 4f 66 66 28  qlite3SafetyOff(
4fe0: 64 62 29 3b 0a 20 20 20 20 20 20 77 68 69 6c 65  db);.      while
4ff0: 28 20 73 71 6c 69 74 65 33 5f 73 74 65 70 28 70  ( sqlite3_step(p
5000: 53 74 6d 74 29 3d 3d 53 51 4c 49 54 45 5f 52 4f  Stmt)==SQLITE_RO
5010: 57 20 29 7b 0a 20 20 20 20 20 20 20 20 63 68 61  W ){.        cha
5020: 72 20 2a 7a 49 6e 64 65 78 20 3d 20 28 63 68 61  r *zIndex = (cha
5030: 72 20 2a 29 73 71 6c 69 74 65 33 5f 63 6f 6c 75  r *)sqlite3_colu
5040: 6d 6e 5f 74 65 78 74 28 70 53 74 6d 74 2c 20 30  mn_text(pStmt, 0
5050: 29 3b 0a 20 20 20 20 20 20 20 20 49 6e 64 65 78  );.        Index
5060: 20 2a 70 49 64 78 20 3d 20 73 71 6c 69 74 65 33   *pIdx = sqlite3
5070: 46 69 6e 64 49 6e 64 65 78 28 64 62 2c 20 7a 49  FindIndex(db, zI
5080: 6e 64 65 78 2c 20 73 49 6e 66 6f 2e 7a 44 61 74  ndex, sInfo.zDat
5090: 61 62 61 73 65 29 3b 0a 20 20 20 20 20 20 20 20  abase);.        
50a0: 69 66 28 20 70 49 64 78 20 29 7b 0a 20 20 20 20  if( pIdx ){.    
50b0: 20 20 20 20 20 20 69 6e 74 20 69 53 61 6d 70 6c        int iSampl
50c0: 65 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75  e = sqlite3_colu
50d0: 6d 6e 5f 69 6e 74 28 70 53 74 6d 74 2c 20 31 29  mn_int(pStmt, 1)
50e0: 3b 0a 20 20 20 20 20 20 20 20 20 20 73 71 6c 69  ;.          sqli
50f0: 74 65 33 20 2a 64 62 4d 65 6d 20 3d 20 70 49 64  te3 *dbMem = pId
5100: 78 2d 3e 70 54 61 62 6c 65 2d 3e 64 62 4d 65 6d  x->pTable->dbMem
5110: 3b 0a 20 20 20 20 20 20 20 20 20 20 61 73 73 65  ;.          asse
5120: 72 74 28 20 64 62 4d 65 6d 3d 3d 64 62 20 7c 7c  rt( dbMem==db ||
5130: 20 64 62 4d 65 6d 3d 3d 30 20 29 3b 0a 20 20 20   dbMem==0 );.   
5140: 20 20 20 20 20 20 20 69 66 28 20 69 53 61 6d 70         if( iSamp
5150: 6c 65 3c 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f  le<SQLITE_INDEX_
5160: 53 41 4d 50 4c 45 53 20 26 26 20 69 53 61 6d 70  SAMPLES && iSamp
5170: 6c 65 3e 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  le>=0 ){.       
5180: 20 20 20 20 20 69 6e 74 20 65 54 79 70 65 20 3d       int eType =
5190: 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f   sqlite3_column_
51a0: 74 79 70 65 28 70 53 74 6d 74 2c 20 32 29 3b 0a  type(pStmt, 2);.
51b0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 28  .            if(
51c0: 20 70 49 64 78 2d 3e 61 53 61 6d 70 6c 65 3d 3d   pIdx->aSample==
51d0: 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20  0 ){.           
51e0: 20 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20     static const 
51f0: 69 6e 74 20 73 7a 20 3d 20 73 69 7a 65 6f 66 28  int sz = sizeof(
5200: 49 6e 64 65 78 53 61 6d 70 6c 65 29 2a 53 51 4c  IndexSample)*SQL
5210: 49 54 45 5f 49 4e 44 45 58 5f 53 41 4d 50 4c 45  ITE_INDEX_SAMPLE
5220: 53 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  S;.             
5230: 20 70 49 64 78 2d 3e 61 53 61 6d 70 6c 65 20 3d   pIdx->aSample =
5240: 20 28 49 6e 64 65 78 53 61 6d 70 6c 65 20 2a 29   (IndexSample *)
5250: 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 5a  sqlite3DbMallocZ
5260: 65 72 6f 28 64 62 4d 65 6d 2c 20 73 7a 29 3b 0a  ero(dbMem, sz);.
5270: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66                if
5280: 28 20 70 49 64 78 2d 3e 61 53 61 6d 70 6c 65 3d  ( pIdx->aSample=
5290: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  =0 ){.          
52a0: 20 20 20 20 20 20 64 62 2d 3e 6d 61 6c 6c 6f 63        db->malloc
52b0: 46 61 69 6c 65 64 20 3d 20 31 3b 0a 20 20 20 20  Failed = 1;.    
52c0: 20 20 20 20 20 20 20 20 20 20 20 20 62 72 65 61              brea
52d0: 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  k;.             
52e0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d   }.            }
52f0: 0a 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  ..            if
5300: 28 20 70 49 64 78 2d 3e 61 53 61 6d 70 6c 65 20  ( pIdx->aSample 
5310: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ){.             
5320: 20 49 6e 64 65 78 53 61 6d 70 6c 65 20 2a 70 53   IndexSample *pS
5330: 61 6d 70 6c 65 20 3d 20 26 70 49 64 78 2d 3e 61  ample = &pIdx->a
5340: 53 61 6d 70 6c 65 5b 69 53 61 6d 70 6c 65 5d 3b  Sample[iSample];
5350: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 70  .              p
5360: 53 61 6d 70 6c 65 2d 3e 65 54 79 70 65 20 3d 20  Sample->eType = 
5370: 65 54 79 70 65 3b 0a 20 20 20 20 20 20 20 20 20  eType;.         
5380: 20 20 20 20 20 69 66 28 20 65 54 79 70 65 3d 3d       if( eType==
5390: 53 51 4c 49 54 45 5f 49 4e 54 45 47 45 52 20 7c  SQLITE_INTEGER |
53a0: 7c 20 65 54 79 70 65 3d 3d 53 51 4c 49 54 45 5f  | eType==SQLITE_
53b0: 46 4c 4f 41 54 20 29 7b 0a 20 20 20 20 20 20 20  FLOAT ){.       
53c0: 20 20 20 20 20 20 20 20 20 70 53 61 6d 70 6c 65           pSample
53d0: 2d 3e 75 2e 72 20 3d 20 73 71 6c 69 74 65 33 5f  ->u.r = sqlite3_
53e0: 63 6f 6c 75 6d 6e 5f 64 6f 75 62 6c 65 28 70 53  column_double(pS
53f0: 74 6d 74 2c 20 32 29 3b 0a 20 20 20 20 20 20 20  tmt, 2);.       
5400: 20 20 20 20 20 20 20 7d 65 6c 73 65 20 69 66 28         }else if(
5410: 20 65 54 79 70 65 3d 3d 53 51 4c 49 54 45 5f 54   eType==SQLITE_T
5420: 45 58 54 20 7c 7c 20 65 54 79 70 65 3d 3d 53 51  EXT || eType==SQ
5430: 4c 49 54 45 5f 42 4c 4f 42 20 29 7b 0a 20 20 20  LITE_BLOB ){.   
5440: 20 20 20 20 20 20 20 20 20 20 20 20 20 63 6f 6e               con
5450: 73 74 20 63 68 61 72 20 2a 7a 20 3d 20 28 63 6f  st char *z = (co
5460: 6e 73 74 20 63 68 61 72 20 2a 29 28 0a 20 20 20  nst char *)(.   
5470: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5480: 20 28 65 54 79 70 65 3d 3d 53 51 4c 49 54 45 5f   (eType==SQLITE_
5490: 42 4c 4f 42 29 20 3f 0a 20 20 20 20 20 20 20 20  BLOB) ?.        
54a0: 20 20 20 20 20 20 20 20 20 20 20 20 73 71 6c 69              sqli
54b0: 74 65 33 5f 63 6f 6c 75 6d 6e 5f 62 6c 6f 62 28  te3_column_blob(
54c0: 70 53 74 6d 74 2c 20 32 29 3a 0a 20 20 20 20 20  pStmt, 2):.     
54d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
54e0: 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65  qlite3_column_te
54f0: 78 74 28 70 53 74 6d 74 2c 20 32 29 0a 20 20 20  xt(pStmt, 2).   
5500: 20 20 20 20 20 20 20 20 20 20 20 20 20 29 3b 0a               );.
5510: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5520: 69 6e 74 20 6e 20 3d 20 73 71 6c 69 74 65 33 5f  int n = sqlite3_
5530: 63 6f 6c 75 6d 6e 5f 62 79 74 65 73 28 70 53 74  column_bytes(pSt
5540: 6d 74 2c 20 32 29 3b 0a 20 20 20 20 20 20 20 20  mt, 2);.        
5550: 20 20 20 20 20 20 20 20 69 66 28 20 6e 3e 32 34          if( n>24
5560: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20   ){.            
5570: 20 20 20 20 20 20 6e 20 3d 20 32 34 3b 0a 20 20        n = 24;.  
5580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
5590: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
55a0: 70 53 61 6d 70 6c 65 2d 3e 6e 42 79 74 65 20 3d  pSample->nByte =
55b0: 20 6e 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20   n;.            
55c0: 20 20 20 20 70 53 61 6d 70 6c 65 2d 3e 75 2e 7a      pSample->u.z
55d0: 20 3d 20 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c   = sqlite3DbMall
55e0: 6f 63 52 61 77 28 64 62 4d 65 6d 2c 20 6e 29 3b  ocRaw(dbMem, n);
55f0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
5600: 20 69 66 28 20 70 53 61 6d 70 6c 65 2d 3e 75 2e   if( pSample->u.
5610: 7a 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20  z ){.           
5620: 20 20 20 20 20 20 20 6d 65 6d 63 70 79 28 70 53         memcpy(pS
5630: 61 6d 70 6c 65 2d 3e 75 2e 7a 2c 20 7a 2c 20 6e  ample->u.z, z, n
5640: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
5650: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
5660: 20 20 20 20 20 20 20 20 20 20 20 20 64 62 2d 3e              db->
5670: 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 3d 20 31  mallocFailed = 1
5680: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
5690: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
56a0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
56b0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
56c0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
56d0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d       }.        }
56e0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 72  .      }.      r
56f0: 63 20 3d 20 73 71 6c 69 74 65 33 5f 66 69 6e 61  c = sqlite3_fina
5700: 6c 69 7a 65 28 70 53 74 6d 74 29 3b 0a 20 20 20  lize(pStmt);.   
5710: 20 20 20 28 76 6f 69 64 29 73 71 6c 69 74 65 33     (void)sqlite3
5720: 53 61 66 65 74 79 4f 6e 28 64 62 29 3b 0a 20 20  SafetyOn(db);.  
5730: 20 20 7d 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 0a    }.  }.#endif..
5740: 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45    if( rc==SQLITE
5750: 5f 4e 4f 4d 45 4d 20 29 7b 0a 20 20 20 20 64 62  _NOMEM ){.    db
5760: 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 3d  ->mallocFailed =
5770: 20 31 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e   1;.  }.  return
5780: 20 72 63 3b 0a 7d 0a 0a 0a 23 65 6e 64 69 66 20   rc;.}...#endif 
5790: 2f 2a 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 41  /* SQLITE_OMIT_A
57a0: 4e 41 4c 59 5a 45 20 2a 2f 0a                    NALYZE */.