/ Hex Artifact Content
Login
SQLite training in Houston TX on 2019-11-05 (details)
Part of the 2019 Tcl Conference

Artifact 4584556d374fe3ab791be9be32ada7713fdced52:


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 0a 23 69 66 64 65 66  ecord */..#ifdef
1390: 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 53   SQLITE_ENABLE_S
13a0: 54 41 54 32 0a 20 20 69 6e 74 20 72 65 67 54 65  TAT2.  int regTe
13b0: 6d 70 32 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20  mp2 = iMem++;   
13c0: 20 20 20 20 2f 2a 20 54 65 6d 70 6f 72 61 72 79      /* Temporary
13d0: 20 75 73 65 20 72 65 67 69 73 74 65 72 20 2a 2f   use register */
13e0: 0a 20 20 69 6e 74 20 72 65 67 53 61 6d 70 6c 65  .  int regSample
13f0: 72 65 63 6e 6f 20 3d 20 69 4d 65 6d 2b 2b 3b 20  recno = iMem++; 
1400: 2f 2a 20 49 6e 64 65 78 20 6f 66 20 6e 65 78 74  /* Index of next
1410: 20 73 61 6d 70 6c 65 20 74 6f 20 72 65 63 6f 72   sample to recor
1420: 64 20 2a 2f 0a 20 20 69 6e 74 20 72 65 67 52 65  d */.  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 43 75 72 72 65 6e 74 20 73      /* Current s
1450: 61 6d 70 6c 65 20 69 6e 64 65 78 20 2a 2f 0a 20  ample index */. 
1460: 20 69 6e 74 20 72 65 67 4c 61 73 74 20 3d 20 69   int regLast = i
1470: 4d 65 6d 2b 2b 3b 20 20 20 20 20 20 20 20 2f 2a  Mem++;        /*
1480: 20 49 6e 64 65 78 20 6f 66 20 6c 61 73 74 20 73   Index of last s
1490: 61 6d 70 6c 65 20 74 6f 20 72 65 63 6f 72 64 20  ample to record 
14a0: 2a 2f 0a 20 20 69 6e 74 20 72 65 67 46 69 72 73  */.  int regFirs
14b0: 74 20 3d 20 69 4d 65 6d 2b 2b 3b 20 20 20 20 20  t = iMem++;     
14c0: 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 66 69    /* Index of fi
14d0: 72 73 74 20 73 61 6d 70 6c 65 20 74 6f 20 72 65  rst sample to re
14e0: 63 6f 72 64 20 2a 2f 0a 23 65 6e 64 69 66 0a 0a  cord */.#endif..
14f0: 20 20 76 20 3d 20 73 71 6c 69 74 65 33 47 65 74    v = sqlite3Get
1500: 56 64 62 65 28 70 50 61 72 73 65 29 3b 0a 20 20  Vdbe(pParse);.  
1510: 69 66 28 20 76 3d 3d 30 20 7c 7c 20 4e 45 56 45  if( v==0 || NEVE
1520: 52 28 70 54 61 62 3d 3d 30 29 20 7c 7c 20 70 54  R(pTab==0) || pT
1530: 61 62 2d 3e 70 49 6e 64 65 78 3d 3d 30 20 29 7b  ab->pIndex==0 ){
1540: 0a 20 20 20 20 2f 2a 20 44 6f 20 6e 6f 20 61 6e  .    /* Do no an
1550: 61 6c 79 73 69 73 20 66 6f 72 20 74 61 62 6c 65  alysis for table
1560: 73 20 74 68 61 74 20 68 61 76 65 20 6e 6f 20 69  s that have no i
1570: 6e 64 69 63 65 73 20 2a 2f 0a 20 20 20 20 72 65  ndices */.    re
1580: 74 75 72 6e 3b 0a 20 20 7d 0a 20 20 61 73 73 65  turn;.  }.  asse
1590: 72 74 28 20 73 71 6c 69 74 65 33 42 74 72 65 65  rt( sqlite3Btree
15a0: 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65 73 28  HoldsAllMutexes(
15b0: 64 62 29 20 29 3b 0a 20 20 69 44 62 20 3d 20 73  db) );.  iDb = s
15c0: 71 6c 69 74 65 33 53 63 68 65 6d 61 54 6f 49 6e  qlite3SchemaToIn
15d0: 64 65 78 28 64 62 2c 20 70 54 61 62 2d 3e 70 53  dex(db, pTab->pS
15e0: 63 68 65 6d 61 29 3b 0a 20 20 61 73 73 65 72 74  chema);.  assert
15f0: 28 20 69 44 62 3e 3d 30 20 29 3b 0a 23 69 66 6e  ( iDb>=0 );.#ifn
1600: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
1610: 41 55 54 48 4f 52 49 5a 41 54 49 4f 4e 0a 20 20  AUTHORIZATION.  
1620: 69 66 28 20 73 71 6c 69 74 65 33 41 75 74 68 43  if( sqlite3AuthC
1630: 68 65 63 6b 28 70 50 61 72 73 65 2c 20 53 51 4c  heck(pParse, SQL
1640: 49 54 45 5f 41 4e 41 4c 59 5a 45 2c 20 70 54 61  ITE_ANALYZE, pTa
1650: 62 2d 3e 7a 4e 61 6d 65 2c 20 30 2c 0a 20 20 20  b->zName, 0,.   
1660: 20 20 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e     db->aDb[iDb].
1670: 7a 4e 61 6d 65 20 29 20 29 7b 0a 20 20 20 20 72  zName ) ){.    r
1680: 65 74 75 72 6e 3b 0a 20 20 7d 0a 23 65 6e 64 69  eturn;.  }.#endi
1690: 66 0a 0a 20 20 2f 2a 20 45 73 74 61 62 6c 69 73  f..  /* Establis
16a0: 68 20 61 20 72 65 61 64 2d 6c 6f 63 6b 20 6f 6e  h a read-lock on
16b0: 20 74 68 65 20 74 61 62 6c 65 20 61 74 20 74 68   the table at th
16c0: 65 20 73 68 61 72 65 64 2d 63 61 63 68 65 20 6c  e shared-cache l
16d0: 65 76 65 6c 2e 20 2a 2f 0a 20 20 73 71 6c 69 74  evel. */.  sqlit
16e0: 65 33 54 61 62 6c 65 4c 6f 63 6b 28 70 50 61 72  e3TableLock(pPar
16f0: 73 65 2c 20 69 44 62 2c 20 70 54 61 62 2d 3e 74  se, iDb, pTab->t
1700: 6e 75 6d 2c 20 30 2c 20 70 54 61 62 2d 3e 7a 4e  num, 0, pTab->zN
1710: 61 6d 65 29 3b 0a 0a 20 20 69 49 64 78 43 75 72  ame);..  iIdxCur
1720: 20 3d 20 70 50 61 72 73 65 2d 3e 6e 54 61 62 2b   = pParse->nTab+
1730: 2b 3b 0a 20 20 66 6f 72 28 70 49 64 78 3d 70 54  +;.  for(pIdx=pT
1740: 61 62 2d 3e 70 49 6e 64 65 78 3b 20 70 49 64 78  ab->pIndex; pIdx
1750: 3b 20 70 49 64 78 3d 70 49 64 78 2d 3e 70 4e 65  ; pIdx=pIdx->pNe
1760: 78 74 29 7b 0a 20 20 20 20 69 6e 74 20 6e 43 6f  xt){.    int nCo
1770: 6c 20 3d 20 70 49 64 78 2d 3e 6e 43 6f 6c 75 6d  l = pIdx->nColum
1780: 6e 3b 0a 20 20 20 20 4b 65 79 49 6e 66 6f 20 2a  n;.    KeyInfo *
1790: 70 4b 65 79 20 3d 20 73 71 6c 69 74 65 33 49 6e  pKey = sqlite3In
17a0: 64 65 78 4b 65 79 69 6e 66 6f 28 70 50 61 72 73  dexKeyinfo(pPars
17b0: 65 2c 20 70 49 64 78 29 3b 0a 0a 20 20 20 20 69  e, pIdx);..    i
17c0: 66 28 20 69 4d 65 6d 2b 31 2b 28 6e 43 6f 6c 2a  f( iMem+1+(nCol*
17d0: 32 29 3e 70 50 61 72 73 65 2d 3e 6e 4d 65 6d 20  2)>pParse->nMem 
17e0: 29 7b 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d  ){.      pParse-
17f0: 3e 6e 4d 65 6d 20 3d 20 69 4d 65 6d 2b 31 2b 28  >nMem = iMem+1+(
1800: 6e 43 6f 6c 2a 32 29 3b 0a 20 20 20 20 7d 0a 0a  nCol*2);.    }..
1810: 20 20 20 20 2f 2a 20 4f 70 65 6e 20 61 20 63 75      /* Open a cu
1820: 72 73 6f 72 20 74 6f 20 74 68 65 20 69 6e 64 65  rsor to the inde
1830: 78 20 74 6f 20 62 65 20 61 6e 61 6c 79 7a 65 64  x to be analyzed
1840: 2e 20 2a 2f 0a 20 20 20 20 61 73 73 65 72 74 28  . */.    assert(
1850: 20 69 44 62 3d 3d 73 71 6c 69 74 65 33 53 63 68   iDb==sqlite3Sch
1860: 65 6d 61 54 6f 49 6e 64 65 78 28 64 62 2c 20 70  emaToIndex(db, p
1870: 49 64 78 2d 3e 70 53 63 68 65 6d 61 29 20 29 3b  Idx->pSchema) );
1880: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65  .    sqlite3Vdbe
1890: 41 64 64 4f 70 34 28 76 2c 20 4f 50 5f 4f 70 65  AddOp4(v, OP_Ope
18a0: 6e 52 65 61 64 2c 20 69 49 64 78 43 75 72 2c 20  nRead, iIdxCur, 
18b0: 70 49 64 78 2d 3e 74 6e 75 6d 2c 20 69 44 62 2c  pIdx->tnum, iDb,
18c0: 0a 20 20 20 20 20 20 20 20 28 63 68 61 72 20 2a  .        (char *
18d0: 29 70 4b 65 79 2c 20 50 34 5f 4b 45 59 49 4e 46  )pKey, P4_KEYINF
18e0: 4f 5f 48 41 4e 44 4f 46 46 29 3b 0a 20 20 20 20  O_HANDOFF);.    
18f0: 56 64 62 65 43 6f 6d 6d 65 6e 74 28 28 76 2c 20  VdbeComment((v, 
1900: 22 25 73 22 2c 20 70 49 64 78 2d 3e 7a 4e 61 6d  "%s", pIdx->zNam
1910: 65 29 29 3b 0a 0a 20 20 20 20 2f 2a 20 50 6f 70  e));..    /* Pop
1920: 75 6c 61 74 65 20 74 68 65 20 72 65 67 69 73 74  ulate the regist
1930: 65 72 73 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74  ers containing t
1940: 68 65 20 74 61 62 6c 65 20 61 6e 64 20 69 6e 64  he table and ind
1950: 65 78 20 6e 61 6d 65 73 2e 20 2a 2f 0a 20 20 20  ex names. */.   
1960: 20 69 66 28 20 70 54 61 62 2d 3e 70 49 6e 64 65   if( pTab->pInde
1970: 78 3d 3d 70 49 64 78 20 29 7b 0a 20 20 20 20 20  x==pIdx ){.     
1980: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
1990: 70 34 28 76 2c 20 4f 50 5f 53 74 72 69 6e 67 38  p4(v, OP_String8
19a0: 2c 20 30 2c 20 72 65 67 54 61 62 6e 61 6d 65 2c  , 0, regTabname,
19b0: 20 30 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d 65 2c   0, pTab->zName,
19c0: 20 30 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73   0);.    }.    s
19d0: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 34  qlite3VdbeAddOp4
19e0: 28 76 2c 20 4f 50 5f 53 74 72 69 6e 67 38 2c 20  (v, OP_String8, 
19f0: 30 2c 20 72 65 67 49 64 78 6e 61 6d 65 2c 20 30  0, regIdxname, 0
1a00: 2c 20 70 49 64 78 2d 3e 7a 4e 61 6d 65 2c 20 30  , pIdx->zName, 0
1a10: 29 3b 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 54  );..#ifdef SQLIT
1a20: 45 5f 45 4e 41 42 4c 45 5f 53 54 41 54 32 0a 0a  E_ENABLE_STAT2..
1a30: 20 20 20 20 2f 2a 20 49 66 20 74 68 69 73 20 69      /* If this i
1a40: 74 65 72 61 74 69 6f 6e 20 6f 66 20 74 68 65 20  teration of the 
1a50: 6c 6f 6f 70 20 69 73 20 67 65 6e 65 72 61 74 69  loop is generati
1a60: 6e 67 20 63 6f 64 65 20 74 6f 20 61 6e 61 6c 79  ng code to analy
1a70: 7a 65 20 74 68 65 0a 20 20 20 20 2a 2a 20 66 69  ze the.    ** fi
1a80: 72 73 74 20 69 6e 64 65 78 20 69 6e 20 74 68 65  rst index in the
1a90: 20 70 54 61 62 2d 3e 70 49 6e 64 65 78 20 6c 69   pTab->pIndex li
1aa0: 73 74 2c 20 74 68 65 6e 20 72 65 67 69 73 74 65  st, then registe
1ab0: 72 20 72 65 67 4c 61 73 74 20 68 61 73 0a 20 20  r regLast has.  
1ac0: 20 20 2a 2a 20 6e 6f 74 20 62 65 65 6e 20 70 6f    ** not been po
1ad0: 70 75 6c 61 74 65 64 2e 20 49 6e 20 74 68 69 73  pulated. In this
1ae0: 20 63 61 73 65 20 70 6f 70 75 6c 61 74 65 20 69   case populate i
1af0: 74 20 6e 6f 77 2e 20 20 2a 2f 0a 20 20 20 20 69  t now.  */.    i
1b00: 66 28 20 70 54 61 62 2d 3e 70 49 6e 64 65 78 3d  f( pTab->pIndex=
1b10: 3d 70 49 64 78 20 29 7b 0a 20 20 20 20 20 20 73  =pIdx ){.      s
1b20: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32  qlite3VdbeAddOp2
1b30: 28 76 2c 20 4f 50 5f 49 6e 74 65 67 65 72 2c 20  (v, OP_Integer, 
1b40: 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f 53 41 4d  SQLITE_INDEX_SAM
1b50: 50 4c 45 53 2c 20 72 65 67 53 61 6d 70 6c 65 72  PLES, regSampler
1b60: 65 63 6e 6f 29 3b 0a 20 20 20 20 20 20 73 71 6c  ecno);.      sql
1b70: 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76  ite3VdbeAddOp2(v
1b80: 2c 20 4f 50 5f 49 6e 74 65 67 65 72 2c 20 53 51  , OP_Integer, SQ
1b90: 4c 49 54 45 5f 49 4e 44 45 58 5f 53 41 4d 50 4c  LITE_INDEX_SAMPL
1ba0: 45 53 2a 32 2d 31 2c 20 72 65 67 54 65 6d 70 29  ES*2-1, regTemp)
1bb0: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56  ;.      sqlite3V
1bc0: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
1bd0: 49 6e 74 65 67 65 72 2c 20 53 51 4c 49 54 45 5f  Integer, SQLITE_
1be0: 49 4e 44 45 58 5f 53 41 4d 50 4c 45 53 2a 32 2c  INDEX_SAMPLES*2,
1bf0: 20 72 65 67 54 65 6d 70 32 29 3b 0a 0a 20 20 20   regTemp2);..   
1c00: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
1c10: 64 4f 70 32 28 76 2c 20 4f 50 5f 43 6f 75 6e 74  dOp2(v, OP_Count
1c20: 2c 20 69 49 64 78 43 75 72 2c 20 72 65 67 4c 61  , iIdxCur, regLa
1c30: 73 74 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  st);.      sqlit
1c40: 65 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20  e3VdbeAddOp2(v, 
1c50: 4f 50 5f 4e 75 6c 6c 2c 20 30 2c 20 72 65 67 46  OP_Null, 0, regF
1c60: 69 72 73 74 29 3b 0a 20 20 20 20 20 20 61 64 64  irst);.      add
1c70: 72 20 3d 20 73 71 6c 69 74 65 33 56 64 62 65 41  r = sqlite3VdbeA
1c80: 64 64 4f 70 33 28 76 2c 20 4f 50 5f 4c 74 2c 20  ddOp3(v, OP_Lt, 
1c90: 72 65 67 53 61 6d 70 6c 65 72 65 63 6e 6f 2c 20  regSamplerecno, 
1ca0: 30 2c 20 72 65 67 4c 61 73 74 29 3b 0a 20 20 20  0, regLast);.   
1cb0: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64     sqlite3VdbeAd
1cc0: 64 4f 70 33 28 76 2c 20 4f 50 5f 44 69 76 69 64  dOp3(v, OP_Divid
1cd0: 65 2c 20 72 65 67 54 65 6d 70 32 2c 20 72 65 67  e, regTemp2, reg
1ce0: 4c 61 73 74 2c 20 72 65 67 46 69 72 73 74 29 3b  Last, regFirst);
1cf0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 64  .      sqlite3Vd
1d00: 62 65 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 4d  beAddOp3(v, OP_M
1d10: 75 6c 74 69 70 6c 79 2c 20 72 65 67 4c 61 73 74  ultiply, regLast
1d20: 2c 20 72 65 67 54 65 6d 70 2c 20 72 65 67 4c 61  , regTemp, regLa
1d30: 73 74 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  st);.      sqlit
1d40: 65 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20  e3VdbeAddOp2(v, 
1d50: 4f 50 5f 41 64 64 49 6d 6d 2c 20 72 65 67 4c 61  OP_AddImm, regLa
1d60: 73 74 2c 20 53 51 4c 49 54 45 5f 49 4e 44 45 58  st, SQLITE_INDEX
1d70: 5f 53 41 4d 50 4c 45 53 2a 32 2d 32 29 3b 0a 20  _SAMPLES*2-2);. 
1d80: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
1d90: 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 44 69 76  AddOp3(v, OP_Div
1da0: 69 64 65 2c 20 20 72 65 67 54 65 6d 70 32 2c 20  ide,  regTemp2, 
1db0: 72 65 67 4c 61 73 74 2c 20 72 65 67 4c 61 73 74  regLast, regLast
1dc0: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  );.      sqlite3
1dd0: 56 64 62 65 4a 75 6d 70 48 65 72 65 28 76 2c 20  VdbeJumpHere(v, 
1de0: 61 64 64 72 29 3b 0a 20 20 20 20 7d 0a 0a 20 20  addr);.    }..  
1df0: 20 20 2f 2a 20 5a 65 72 6f 20 74 68 65 20 72 65    /* Zero the re
1e00: 67 53 61 6d 70 6c 65 6e 6f 20 61 6e 64 20 72 65  gSampleno and re
1e10: 67 52 65 63 6e 6f 20 72 65 67 69 73 74 65 72 73  gRecno registers
1e20: 2e 20 2a 2f 0a 20 20 20 20 73 71 6c 69 74 65 33  . */.    sqlite3
1e30: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
1e40: 5f 49 6e 74 65 67 65 72 2c 20 30 2c 20 72 65 67  _Integer, 0, reg
1e50: 53 61 6d 70 6c 65 6e 6f 29 3b 0a 20 20 20 20 73  Sampleno);.    s
1e60: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32  qlite3VdbeAddOp2
1e70: 28 76 2c 20 4f 50 5f 49 6e 74 65 67 65 72 2c 20  (v, OP_Integer, 
1e80: 30 2c 20 72 65 67 52 65 63 6e 6f 29 3b 0a 20 20  0, regRecno);.  
1e90: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
1ea0: 4f 70 32 28 76 2c 20 4f 50 5f 43 6f 70 79 2c 20  Op2(v, OP_Copy, 
1eb0: 72 65 67 46 69 72 73 74 2c 20 72 65 67 53 61 6d  regFirst, regSam
1ec0: 70 6c 65 72 65 63 6e 6f 29 3b 0a 23 65 6e 64 69  plerecno);.#endi
1ed0: 66 0a 0a 20 20 20 20 2f 2a 20 54 68 65 20 62 6c  f..    /* The bl
1ee0: 6f 63 6b 20 6f 66 20 6d 65 6d 6f 72 79 20 63 65  ock of memory ce
1ef0: 6c 6c 73 20 69 6e 69 74 69 61 6c 69 7a 65 64 20  lls initialized 
1f00: 68 65 72 65 20 69 73 20 75 73 65 64 20 61 73 20  here is used as 
1f10: 66 6f 6c 6c 6f 77 73 2e 0a 20 20 20 20 2a 2a 0a  follows..    **.
1f20: 20 20 20 20 2a 2a 20 20 20 20 69 4d 65 6d 3a 20      **    iMem: 
1f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0a                 .
1f40: 20 20 20 20 2a 2a 20 20 20 20 20 20 20 20 54 68      **        Th
1f50: 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f  e total number o
1f60: 66 20 72 6f 77 73 20 69 6e 20 74 68 65 20 74 61  f rows in the ta
1f70: 62 6c 65 2e 0a 20 20 20 20 2a 2a 0a 20 20 20 20  ble..    **.    
1f80: 2a 2a 20 20 20 20 69 4d 65 6d 2b 31 20 2e 2e 20  **    iMem+1 .. 
1f90: 69 4d 65 6d 2b 6e 43 6f 6c 3a 20 0a 20 20 20 20  iMem+nCol: .    
1fa0: 2a 2a 20 20 20 20 20 20 20 20 4e 75 6d 62 65 72  **        Number
1fb0: 20 6f 66 20 64 69 73 74 69 6e 63 74 20 65 6e 74   of distinct ent
1fc0: 72 69 65 73 20 69 6e 20 69 6e 64 65 78 20 63 6f  ries in index co
1fd0: 6e 73 69 64 65 72 69 6e 67 20 74 68 65 20 0a 20  nsidering the . 
1fe0: 20 20 20 2a 2a 20 20 20 20 20 20 20 20 6c 65 66     **        lef
1ff0: 74 2d 6d 6f 73 74 20 4e 20 63 6f 6c 75 6d 6e 73  t-most N columns
2000: 20 6f 6e 6c 79 2c 20 77 68 65 72 65 20 4e 20 69   only, where N i
2010: 73 20 62 65 74 77 65 65 6e 20 31 20 61 6e 64 20  s between 1 and 
2020: 6e 43 6f 6c 2c 20 0a 20 20 20 20 2a 2a 20 20 20  nCol, .    **   
2030: 20 20 20 20 20 69 6e 63 6c 75 73 69 76 65 2e 0a       inclusive..
2040: 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 20 20      **.    **   
2050: 20 69 4d 65 6d 2b 6e 43 6f 6c 2b 31 20 2e 2e 20   iMem+nCol+1 .. 
2060: 4d 65 6d 2b 32 2a 6e 43 6f 6c 3a 20 20 0a 20 20  Mem+2*nCol:  .  
2070: 20 20 2a 2a 20 20 20 20 20 20 20 20 50 72 65 76    **        Prev
2080: 69 6f 75 73 20 76 61 6c 75 65 20 6f 66 20 69 6e  ious value of in
2090: 64 65 78 65 64 20 63 6f 6c 75 6d 6e 73 2c 20 66  dexed columns, f
20a0: 72 6f 6d 20 6c 65 66 74 20 74 6f 20 72 69 67 68  rom left to righ
20b0: 74 2e 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a  t..    **.    **
20c0: 20 43 65 6c 6c 73 20 69 4d 65 6d 20 74 68 72 6f   Cells iMem thro
20d0: 75 67 68 20 69 4d 65 6d 2b 6e 43 6f 6c 20 61 72  ugh iMem+nCol ar
20e0: 65 20 69 6e 69 74 69 61 6c 69 7a 65 64 20 74 6f  e initialized to
20f0: 20 30 2e 20 54 68 65 20 6f 74 68 65 72 73 20 61   0. The others a
2100: 72 65 20 0a 20 20 20 20 2a 2a 20 69 6e 69 74 69  re .    ** initi
2110: 61 6c 69 7a 65 64 20 74 6f 20 63 6f 6e 74 61 69  alized to contai
2120: 6e 20 61 6e 20 53 51 4c 20 4e 55 4c 4c 2e 0a 20  n an SQL NULL.. 
2130: 20 20 20 2a 2f 0a 20 20 20 20 66 6f 72 28 69 3d     */.    for(i=
2140: 30 3b 20 69 3c 3d 6e 43 6f 6c 3b 20 69 2b 2b 29  0; i<=nCol; i++)
2150: 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56  {.      sqlite3V
2160: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
2170: 49 6e 74 65 67 65 72 2c 20 30 2c 20 69 4d 65 6d  Integer, 0, iMem
2180: 2b 69 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 66  +i);.    }.    f
2190: 6f 72 28 69 3d 30 3b 20 69 3c 6e 43 6f 6c 3b 20  or(i=0; i<nCol; 
21a0: 69 2b 2b 29 7b 0a 20 20 20 20 20 20 73 71 6c 69  i++){.      sqli
21b0: 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c  te3VdbeAddOp2(v,
21c0: 20 4f 50 5f 4e 75 6c 6c 2c 20 30 2c 20 69 4d 65   OP_Null, 0, iMe
21d0: 6d 2b 6e 43 6f 6c 2b 69 2b 31 29 3b 0a 20 20 20  m+nCol+i+1);.   
21e0: 20 7d 0a 0a 20 20 20 20 2f 2a 20 53 74 61 72 74   }..    /* Start
21f0: 20 74 68 65 20 61 6e 61 6c 79 73 69 73 20 6c 6f   the analysis lo
2200: 6f 70 2e 20 54 68 69 73 20 6c 6f 6f 70 20 72 75  op. This loop ru
2210: 6e 73 20 74 68 72 6f 75 67 68 20 61 6c 6c 20 74  ns through all t
2220: 68 65 20 65 6e 74 72 69 65 73 20 69 6e 0a 20 20  he entries in.  
2230: 20 20 2a 2a 20 74 68 65 20 69 6e 64 65 78 20 62    ** the index b
2240: 2d 74 72 65 65 2e 20 20 2a 2f 0a 20 20 20 20 65  -tree.  */.    e
2250: 6e 64 4f 66 4c 6f 6f 70 20 3d 20 73 71 6c 69 74  ndOfLoop = sqlit
2260: 65 33 56 64 62 65 4d 61 6b 65 4c 61 62 65 6c 28  e3VdbeMakeLabel(
2270: 76 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56  v);.    sqlite3V
2280: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
2290: 52 65 77 69 6e 64 2c 20 69 49 64 78 43 75 72 2c  Rewind, iIdxCur,
22a0: 20 65 6e 64 4f 66 4c 6f 6f 70 29 3b 0a 20 20 20   endOfLoop);.   
22b0: 20 74 6f 70 4f 66 4c 6f 6f 70 20 3d 20 73 71 6c   topOfLoop = sql
22c0: 69 74 65 33 56 64 62 65 43 75 72 72 65 6e 74 41  ite3VdbeCurrentA
22d0: 64 64 72 28 76 29 3b 0a 20 20 20 20 73 71 6c 69  ddr(v);.    sqli
22e0: 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c  te3VdbeAddOp2(v,
22f0: 20 4f 50 5f 41 64 64 49 6d 6d 2c 20 69 4d 65 6d   OP_AddImm, iMem
2300: 2c 20 31 29 3b 0a 0a 20 20 20 20 66 6f 72 28 69  , 1);..    for(i
2310: 3d 30 3b 20 69 3c 6e 43 6f 6c 3b 20 69 2b 2b 29  =0; i<nCol; i++)
2320: 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56  {.      sqlite3V
2330: 64 62 65 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f  dbeAddOp3(v, OP_
2340: 43 6f 6c 75 6d 6e 2c 20 69 49 64 78 43 75 72 2c  Column, iIdxCur,
2350: 20 69 2c 20 72 65 67 43 6f 6c 29 3b 0a 23 69 66   i, regCol);.#if
2360: 64 65 66 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c  def SQLITE_ENABL
2370: 45 5f 53 54 41 54 32 0a 20 20 20 20 20 20 69 66  E_STAT2.      if
2380: 28 20 69 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20  ( i==0 ){.      
2390: 20 20 2f 2a 20 43 68 65 63 6b 20 69 66 20 74 68    /* Check if th
23a0: 65 20 72 65 63 6f 72 64 20 74 68 61 74 20 63 75  e record that cu
23b0: 72 73 6f 72 20 69 49 64 78 43 75 72 20 70 6f 69  rsor iIdxCur poi
23c0: 6e 74 73 20 74 6f 20 63 6f 6e 74 61 69 6e 73 20  nts to contains 
23d0: 61 0a 20 20 20 20 20 20 20 20 2a 2a 20 76 61 6c  a.        ** val
23e0: 75 65 20 74 68 61 74 20 73 68 6f 75 6c 64 20 62  ue that should b
23f0: 65 20 73 74 6f 72 65 64 20 69 6e 20 74 68 65 20  e stored in the 
2400: 73 71 6c 69 74 65 5f 73 74 61 74 32 20 74 61 62  sqlite_stat2 tab
2410: 6c 65 2e 20 49 66 20 73 6f 2c 0a 20 20 20 20 20  le. If so,.     
2420: 20 20 20 2a 2a 20 73 74 6f 72 65 20 69 74 2e 20     ** store it. 
2430: 20 2a 2f 0a 20 20 20 20 20 20 20 20 69 6e 74 20   */.        int 
2440: 6e 65 20 3d 20 73 71 6c 69 74 65 33 56 64 62 65  ne = sqlite3Vdbe
2450: 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 4e 65 2c  AddOp3(v, OP_Ne,
2460: 20 72 65 67 52 65 63 6e 6f 2c 20 30 2c 20 72 65   regRecno, 0, re
2470: 67 53 61 6d 70 6c 65 72 65 63 6e 6f 29 3b 0a 20  gSamplerecno);. 
2480: 20 20 20 20 20 20 20 61 73 73 65 72 74 28 20 72         assert( r
2490: 65 67 54 61 62 6e 61 6d 65 2b 31 3d 3d 72 65 67  egTabname+1==reg
24a0: 49 64 78 6e 61 6d 65 20 0a 20 20 20 20 20 20 20  Idxname .       
24b0: 20 20 20 20 20 20 26 26 20 72 65 67 54 61 62 6e        && regTabn
24c0: 61 6d 65 2b 32 3d 3d 72 65 67 53 61 6d 70 6c 65  ame+2==regSample
24d0: 6e 6f 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  no.             
24e0: 26 26 20 72 65 67 54 61 62 6e 61 6d 65 2b 33 3d  && regTabname+3=
24f0: 3d 72 65 67 43 6f 6c 0a 20 20 20 20 20 20 20 20  =regCol.        
2500: 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  );.        sqlit
2510: 65 33 56 64 62 65 43 68 61 6e 67 65 50 35 28 76  e3VdbeChangeP5(v
2520: 2c 20 53 51 4c 49 54 45 5f 4a 55 4d 50 49 46 4e  , SQLITE_JUMPIFN
2530: 55 4c 4c 29 3b 0a 20 20 20 20 20 20 20 20 73 71  ULL);.        sq
2540: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 34 28  lite3VdbeAddOp4(
2550: 76 2c 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64  v, OP_MakeRecord
2560: 2c 20 72 65 67 54 61 62 6e 61 6d 65 2c 20 34 2c  , regTabname, 4,
2570: 20 72 65 67 52 65 63 2c 20 22 61 61 61 62 22 2c   regRec, "aaab",
2580: 20 30 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c   0);.        sql
2590: 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28 76  ite3VdbeAddOp2(v
25a0: 2c 20 4f 50 5f 4e 65 77 52 6f 77 69 64 2c 20 69  , OP_NewRowid, i
25b0: 53 74 61 74 43 75 72 2b 31 2c 20 72 65 67 52 6f  StatCur+1, regRo
25c0: 77 69 64 29 3b 0a 20 20 20 20 20 20 20 20 73 71  wid);.        sq
25d0: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 33 28  lite3VdbeAddOp3(
25e0: 76 2c 20 4f 50 5f 49 6e 73 65 72 74 2c 20 69 53  v, OP_Insert, iS
25f0: 74 61 74 43 75 72 2b 31 2c 20 72 65 67 52 65 63  tatCur+1, regRec
2600: 2c 20 72 65 67 52 6f 77 69 64 29 3b 0a 0a 20 20  , regRowid);..  
2610: 20 20 20 20 20 20 2f 2a 20 43 61 6c 63 75 6c 61        /* Calcula
2620: 74 65 20 6e 65 77 20 76 61 6c 75 65 73 20 66 6f  te new values fo
2630: 72 20 72 65 67 53 61 6d 70 6c 65 72 65 63 6e 6f  r regSamplerecno
2640: 20 61 6e 64 20 72 65 67 53 61 6d 70 6c 65 6e 6f   and regSampleno
2650: 2e 0a 20 20 20 20 20 20 20 20 2a 2a 0a 20 20 20  ..        **.   
2660: 20 20 20 20 20 2a 2a 20 20 20 73 61 6d 70 6c 65       **   sample
2670: 6e 6f 20 3d 20 73 61 6d 70 6c 65 6e 6f 20 2b 20  no = sampleno + 
2680: 31 0a 20 20 20 20 20 20 20 20 2a 2a 20 20 20 73  1.        **   s
2690: 61 6d 70 6c 65 72 65 63 6e 6f 20 3d 20 73 61 6d  amplerecno = sam
26a0: 70 6c 65 72 65 63 6e 6f 2b 28 72 65 6d 61 69 6e  plerecno+(remain
26b0: 69 6e 67 20 72 65 63 6f 72 64 73 29 2f 28 72 65  ing records)/(re
26c0: 6d 61 69 6e 69 6e 67 20 73 61 6d 70 6c 65 73 29  maining samples)
26d0: 0a 20 20 20 20 20 20 20 20 2a 2f 0a 20 20 20 20  .        */.    
26e0: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
26f0: 64 64 4f 70 32 28 76 2c 20 4f 50 5f 41 64 64 49  ddOp2(v, OP_AddI
2700: 6d 6d 2c 20 72 65 67 53 61 6d 70 6c 65 6e 6f 2c  mm, regSampleno,
2710: 20 31 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c   1);.        sql
2720: 69 74 65 33 56 64 62 65 41 64 64 4f 70 33 28 76  ite3VdbeAddOp3(v
2730: 2c 20 4f 50 5f 53 75 62 74 72 61 63 74 2c 20 72  , OP_Subtract, r
2740: 65 67 52 65 63 6e 6f 2c 20 72 65 67 4c 61 73 74  egRecno, regLast
2750: 2c 20 72 65 67 54 65 6d 70 29 3b 0a 20 20 20 20  , regTemp);.    
2760: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
2770: 64 64 4f 70 32 28 76 2c 20 4f 50 5f 41 64 64 49  ddOp2(v, OP_AddI
2780: 6d 6d 2c 20 72 65 67 54 65 6d 70 2c 20 2d 31 29  mm, regTemp, -1)
2790: 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ;.        sqlite
27a0: 33 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f  3VdbeAddOp2(v, O
27b0: 50 5f 49 6e 74 65 67 65 72 2c 20 53 51 4c 49 54  P_Integer, SQLIT
27c0: 45 5f 49 4e 44 45 58 5f 53 41 4d 50 4c 45 53 2c  E_INDEX_SAMPLES,
27d0: 20 72 65 67 54 65 6d 70 32 29 3b 0a 20 20 20 20   regTemp2);.    
27e0: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 41      sqlite3VdbeA
27f0: 64 64 4f 70 33 28 76 2c 20 4f 50 5f 53 75 62 74  ddOp3(v, OP_Subt
2800: 72 61 63 74 2c 20 72 65 67 53 61 6d 70 6c 65 6e  ract, regSamplen
2810: 6f 2c 20 72 65 67 54 65 6d 70 32 2c 20 72 65 67  o, regTemp2, reg
2820: 54 65 6d 70 32 29 3b 0a 20 20 20 20 20 20 20 20  Temp2);.        
2830: 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70  sqlite3VdbeAddOp
2840: 33 28 76 2c 20 4f 50 5f 44 69 76 69 64 65 2c 20  3(v, OP_Divide, 
2850: 72 65 67 54 65 6d 70 32 2c 20 72 65 67 54 65 6d  regTemp2, regTem
2860: 70 2c 20 72 65 67 54 65 6d 70 29 3b 0a 20 20 20  p, regTemp);.   
2870: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
2880: 41 64 64 4f 70 33 28 76 2c 20 4f 50 5f 41 64 64  AddOp3(v, OP_Add
2890: 2c 20 72 65 67 53 61 6d 70 6c 65 72 65 63 6e 6f  , regSamplerecno
28a0: 2c 20 72 65 67 54 65 6d 70 2c 20 72 65 67 53 61  , regTemp, regSa
28b0: 6d 70 6c 65 72 65 63 6e 6f 29 3b 0a 0a 20 20 20  mplerecno);..   
28c0: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
28d0: 4a 75 6d 70 48 65 72 65 28 76 2c 20 6e 65 29 3b  JumpHere(v, ne);
28e0: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
28f0: 56 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50  VdbeAddOp2(v, OP
2900: 5f 41 64 64 49 6d 6d 2c 20 72 65 67 52 65 63 6e  _AddImm, regRecn
2910: 6f 2c 20 31 29 3b 0a 20 20 20 20 20 20 7d 0a 23  o, 1);.      }.#
2920: 65 6e 64 69 66 0a 0a 20 20 20 20 20 20 73 71 6c  endif..      sql
2930: 69 74 65 33 56 64 62 65 41 64 64 4f 70 33 28 76  ite3VdbeAddOp3(v
2940: 2c 20 4f 50 5f 4e 65 2c 20 72 65 67 43 6f 6c 2c  , OP_Ne, regCol,
2950: 20 30 2c 20 69 4d 65 6d 2b 6e 43 6f 6c 2b 69 2b   0, iMem+nCol+i+
2960: 31 29 3b 0a 20 20 20 20 20 20 2f 2a 2a 2a 2a 20  1);.      /**** 
2970: 54 4f 44 4f 3a 20 20 61 64 64 20 63 6f 6c 6c 61  TODO:  add colla
2980: 74 69 6e 67 20 73 65 71 75 65 6e 63 65 20 2a 2a  ting sequence **
2990: 2a 2a 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69 74  ***/.      sqlit
29a0: 65 33 56 64 62 65 43 68 61 6e 67 65 50 35 28 76  e3VdbeChangeP5(v
29b0: 2c 20 53 51 4c 49 54 45 5f 4a 55 4d 50 49 46 4e  , SQLITE_JUMPIFN
29c0: 55 4c 4c 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20  ULL);.    }.    
29d0: 69 66 28 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61  if( db->mallocFa
29e0: 69 6c 65 64 20 29 7b 0a 20 20 20 20 20 20 2f 2a  iled ){.      /*
29f0: 20 49 66 20 61 20 6d 61 6c 6c 6f 63 20 66 61 69   If a malloc fai
2a00: 6c 75 72 65 20 68 61 73 20 6f 63 63 75 72 72 65  lure has occurre
2a10: 64 2c 20 74 68 65 6e 20 74 68 65 20 72 65 73 75  d, then the resu
2a20: 6c 74 20 6f 66 20 74 68 65 20 65 78 70 72 65 73  lt of the expres
2a30: 73 69 6f 6e 20 0a 20 20 20 20 20 20 2a 2a 20 70  sion .      ** p
2a40: 61 73 73 65 64 20 61 73 20 74 68 65 20 73 65 63  assed as the sec
2a50: 6f 6e 64 20 61 72 67 75 6d 65 6e 74 20 74 6f 20  ond argument to 
2a60: 74 68 65 20 63 61 6c 6c 20 74 6f 20 73 71 6c 69  the call to sqli
2a70: 74 65 33 56 64 62 65 4a 75 6d 70 48 65 72 65 28  te3VdbeJumpHere(
2a80: 29 20 0a 20 20 20 20 20 20 2a 2a 20 62 65 6c 6f  ) .      ** belo
2a90: 77 20 6d 61 79 20 62 65 20 6e 65 67 61 74 69 76  w may be negativ
2aa0: 65 2e 20 57 68 69 63 68 20 63 61 75 73 65 73 20  e. Which causes 
2ab0: 61 6e 20 61 73 73 65 72 74 28 29 20 74 6f 20 66  an assert() to f
2ac0: 61 69 6c 20 28 6f 72 20 61 6e 0a 20 20 20 20 20  ail (or an.     
2ad0: 20 2a 2a 20 6f 75 74 2d 6f 66 2d 62 6f 75 6e 64   ** out-of-bound
2ae0: 73 20 77 72 69 74 65 20 69 66 20 53 51 4c 49 54  s write if SQLIT
2af0: 45 5f 44 45 42 55 47 20 69 73 20 6e 6f 74 20 64  E_DEBUG is not d
2b00: 65 66 69 6e 65 64 29 2e 20 20 2a 2f 0a 20 20 20  efined).  */.   
2b10: 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 7d     return;.    }
2b20: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65  .    sqlite3Vdbe
2b30: 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 47 6f 74  AddOp2(v, OP_Got
2b40: 6f 2c 20 30 2c 20 65 6e 64 4f 66 4c 6f 6f 70 29  o, 0, endOfLoop)
2b50: 3b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69  ;.    for(i=0; i
2b60: 3c 6e 43 6f 6c 3b 20 69 2b 2b 29 7b 0a 20 20 20  <nCol; i++){.   
2b70: 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 4a 75     sqlite3VdbeJu
2b80: 6d 70 48 65 72 65 28 76 2c 20 73 71 6c 69 74 65  mpHere(v, sqlite
2b90: 33 56 64 62 65 43 75 72 72 65 6e 74 41 64 64 72  3VdbeCurrentAddr
2ba0: 28 76 29 2d 28 6e 43 6f 6c 2a 32 29 29 3b 0a 20  (v)-(nCol*2));. 
2bb0: 20 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65       sqlite3Vdbe
2bc0: 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 41 64 64  AddOp2(v, OP_Add
2bd0: 49 6d 6d 2c 20 69 4d 65 6d 2b 69 2b 31 2c 20 31  Imm, iMem+i+1, 1
2be0: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  );.      sqlite3
2bf0: 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20 4f 50  VdbeAddOp3(v, OP
2c00: 5f 43 6f 6c 75 6d 6e 2c 20 69 49 64 78 43 75 72  _Column, iIdxCur
2c10: 2c 20 69 2c 20 69 4d 65 6d 2b 6e 43 6f 6c 2b 69  , i, iMem+nCol+i
2c20: 2b 31 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  +1);.    }..    
2c30: 2f 2a 20 45 6e 64 20 6f 66 20 74 68 65 20 61 6e  /* End of the an
2c40: 61 6c 79 73 69 73 20 6c 6f 6f 70 2e 20 2a 2f 0a  alysis loop. */.
2c50: 20 20 20 20 73 71 6c 69 74 65 33 56 64 62 65 52      sqlite3VdbeR
2c60: 65 73 6f 6c 76 65 4c 61 62 65 6c 28 76 2c 20 65  esolveLabel(v, e
2c70: 6e 64 4f 66 4c 6f 6f 70 29 3b 0a 20 20 20 20 73  ndOfLoop);.    s
2c80: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32  qlite3VdbeAddOp2
2c90: 28 76 2c 20 4f 50 5f 4e 65 78 74 2c 20 69 49 64  (v, OP_Next, iId
2ca0: 78 43 75 72 2c 20 74 6f 70 4f 66 4c 6f 6f 70 29  xCur, topOfLoop)
2cb0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62  ;.    sqlite3Vdb
2cc0: 65 41 64 64 4f 70 31 28 76 2c 20 4f 50 5f 43 6c  eAddOp1(v, OP_Cl
2cd0: 6f 73 65 2c 20 69 49 64 78 43 75 72 29 3b 0a 0a  ose, iIdxCur);..
2ce0: 20 20 20 20 2f 2a 20 53 74 6f 72 65 20 74 68 65      /* Store the
2cf0: 20 72 65 73 75 6c 74 73 20 69 6e 20 73 71 6c 69   results in sqli
2d00: 74 65 5f 73 74 61 74 31 2e 0a 20 20 20 20 2a 2a  te_stat1..    **
2d10: 0a 20 20 20 20 2a 2a 20 54 68 65 20 72 65 73 75  .    ** The resu
2d20: 6c 74 20 69 73 20 61 20 73 69 6e 67 6c 65 20 72  lt is a single r
2d30: 6f 77 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65  ow of the sqlite
2d40: 5f 73 74 61 74 31 20 74 61 62 6c 65 2e 20 20 54  _stat1 table.  T
2d50: 68 65 20 66 69 72 73 74 0a 20 20 20 20 2a 2a 20  he first.    ** 
2d60: 74 77 6f 20 63 6f 6c 75 6d 6e 73 20 61 72 65 20  two columns are 
2d70: 74 68 65 20 6e 61 6d 65 73 20 6f 66 20 74 68 65  the names of the
2d80: 20 74 61 62 6c 65 20 61 6e 64 20 69 6e 64 65 78   table and index
2d90: 2e 20 20 54 68 65 20 74 68 69 72 64 20 63 6f 6c  .  The third col
2da0: 75 6d 6e 0a 20 20 20 20 2a 2a 20 69 73 20 61 20  umn.    ** is a 
2db0: 73 74 72 69 6e 67 20 63 6f 6d 70 6f 73 65 64 20  string composed 
2dc0: 6f 66 20 61 20 6c 69 73 74 20 6f 66 20 69 6e 74  of a list of int
2dd0: 65 67 65 72 20 73 74 61 74 69 73 74 69 63 73 20  eger statistics 
2de0: 61 62 6f 75 74 20 74 68 65 0a 20 20 20 20 2a 2a  about the.    **
2df0: 20 69 6e 64 65 78 2e 20 20 54 68 65 20 66 69 72   index.  The fir
2e00: 73 74 20 69 6e 74 65 67 65 72 20 69 6e 20 74 68  st integer in th
2e10: 65 20 6c 69 73 74 20 69 73 20 74 68 65 20 74 6f  e list is the to
2e20: 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 65 6e  tal number of en
2e30: 74 72 69 65 73 0a 20 20 20 20 2a 2a 20 69 6e 20  tries.    ** in 
2e40: 74 68 65 20 69 6e 64 65 78 2e 20 20 54 68 65 72  the index.  Ther
2e50: 65 20 69 73 20 6f 6e 65 20 61 64 64 69 74 69 6f  e is one additio
2e60: 6e 61 6c 20 69 6e 74 65 67 65 72 20 69 6e 20 74  nal integer in t
2e70: 68 65 20 6c 69 73 74 20 66 6f 72 20 65 61 63 68  he list for each
2e80: 0a 20 20 20 20 2a 2a 20 63 6f 6c 75 6d 6e 20 6f  .    ** column o
2e90: 66 20 74 68 65 20 74 61 62 6c 65 2e 20 20 54 68  f the table.  Th
2ea0: 69 73 20 61 64 64 69 74 69 6f 6e 61 6c 20 69 6e  is additional in
2eb0: 74 65 67 65 72 20 69 73 20 61 20 67 75 65 73 73  teger is a guess
2ec0: 20 6f 66 20 68 6f 77 20 6d 61 6e 79 0a 20 20 20   of how many.   
2ed0: 20 2a 2a 20 72 6f 77 73 20 6f 66 20 74 68 65 20   ** rows of the 
2ee0: 74 61 62 6c 65 20 74 68 65 20 69 6e 64 65 78 20  table the index 
2ef0: 77 69 6c 6c 20 73 65 6c 65 63 74 2e 20 20 49 66  will select.  If
2f00: 20 44 20 69 73 20 74 68 65 20 63 6f 75 6e 74 20   D is the count 
2f10: 6f 66 20 64 69 73 74 69 6e 63 74 0a 20 20 20 20  of distinct.    
2f20: 2a 2a 20 76 61 6c 75 65 73 20 61 6e 64 20 4b 20  ** values and K 
2f30: 69 73 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d  is the total num
2f40: 62 65 72 20 6f 66 20 72 6f 77 73 2c 20 74 68 65  ber of rows, the
2f50: 6e 20 74 68 65 20 69 6e 74 65 67 65 72 20 69 73  n the integer is
2f60: 20 63 6f 6d 70 75 74 65 64 0a 20 20 20 20 2a 2a   computed.    **
2f70: 20 61 73 3a 0a 20 20 20 20 2a 2a 0a 20 20 20 20   as:.    **.    
2f80: 2a 2a 20 20 20 20 20 20 20 20 49 20 3d 20 28 4b  **        I = (K
2f90: 2b 44 2d 31 29 2f 44 0a 20 20 20 20 2a 2a 0a 20  +D-1)/D.    **. 
2fa0: 20 20 20 2a 2a 20 49 66 20 4b 3d 3d 30 20 74 68     ** If K==0 th
2fb0: 65 6e 20 6e 6f 20 65 6e 74 72 79 20 69 73 20 6d  en no entry is m
2fc0: 61 64 65 20 69 6e 74 6f 20 74 68 65 20 73 71 6c  ade into the sql
2fd0: 69 74 65 5f 73 74 61 74 31 20 74 61 62 6c 65 2e  ite_stat1 table.
2fe0: 20 20 0a 20 20 20 20 2a 2a 20 49 66 20 4b 3e 30    .    ** If K>0
2ff0: 20 74 68 65 6e 20 69 74 20 69 73 20 61 6c 77 61   then it is alwa
3000: 79 73 20 74 68 65 20 63 61 73 65 20 74 68 65 20  ys the case the 
3010: 44 3e 30 20 73 6f 20 64 69 76 69 73 69 6f 6e 20  D>0 so division 
3020: 62 79 20 7a 65 72 6f 0a 20 20 20 20 2a 2a 20 69  by zero.    ** i
3030: 73 20 6e 65 76 65 72 20 70 6f 73 73 69 62 6c 65  s never possible
3040: 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 20 61 64 64  ..    */.    add
3050: 72 20 3d 20 73 71 6c 69 74 65 33 56 64 62 65 41  r = sqlite3VdbeA
3060: 64 64 4f 70 31 28 76 2c 20 4f 50 5f 49 66 4e 6f  ddOp1(v, OP_IfNo
3070: 74 2c 20 69 4d 65 6d 29 3b 0a 20 20 20 20 73 71  t, iMem);.    sq
3080: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 32 28  lite3VdbeAddOp2(
3090: 76 2c 20 4f 50 5f 53 43 6f 70 79 2c 20 69 4d 65  v, OP_SCopy, iMe
30a0: 6d 2c 20 72 65 67 53 61 6d 70 6c 65 6e 6f 29 3b  m, regSampleno);
30b0: 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  .    for(i=0; i<
30c0: 6e 43 6f 6c 3b 20 69 2b 2b 29 7b 0a 20 20 20 20  nCol; i++){.    
30d0: 20 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64    sqlite3VdbeAdd
30e0: 4f 70 34 28 76 2c 20 4f 50 5f 53 74 72 69 6e 67  Op4(v, OP_String
30f0: 38 2c 20 30 2c 20 72 65 67 54 65 6d 70 2c 20 30  8, 0, regTemp, 0
3100: 2c 20 22 20 22 2c 20 30 29 3b 0a 20 20 20 20 20  , " ", 0);.     
3110: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
3120: 70 33 28 76 2c 20 4f 50 5f 43 6f 6e 63 61 74 2c  p3(v, OP_Concat,
3130: 20 72 65 67 54 65 6d 70 2c 20 72 65 67 53 61 6d   regTemp, regSam
3140: 70 6c 65 6e 6f 2c 20 72 65 67 53 61 6d 70 6c 65  pleno, regSample
3150: 6e 6f 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  no);.      sqlit
3160: 65 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c 20  e3VdbeAddOp3(v, 
3170: 4f 50 5f 41 64 64 2c 20 69 4d 65 6d 2c 20 69 4d  OP_Add, iMem, iM
3180: 65 6d 2b 69 2b 31 2c 20 72 65 67 54 65 6d 70 29  em+i+1, regTemp)
3190: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56  ;.      sqlite3V
31a0: 64 62 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f  dbeAddOp2(v, OP_
31b0: 41 64 64 49 6d 6d 2c 20 72 65 67 54 65 6d 70 2c  AddImm, regTemp,
31c0: 20 2d 31 29 3b 0a 20 20 20 20 20 20 73 71 6c 69   -1);.      sqli
31d0: 74 65 33 56 64 62 65 41 64 64 4f 70 33 28 76 2c  te3VdbeAddOp3(v,
31e0: 20 4f 50 5f 44 69 76 69 64 65 2c 20 69 4d 65 6d   OP_Divide, iMem
31f0: 2b 69 2b 31 2c 20 72 65 67 54 65 6d 70 2c 20 72  +i+1, regTemp, r
3200: 65 67 54 65 6d 70 29 3b 0a 20 20 20 20 20 20 73  egTemp);.      s
3210: 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 31  qlite3VdbeAddOp1
3220: 28 76 2c 20 4f 50 5f 54 6f 49 6e 74 2c 20 72 65  (v, OP_ToInt, re
3230: 67 54 65 6d 70 29 3b 0a 20 20 20 20 20 20 73 71  gTemp);.      sq
3240: 6c 69 74 65 33 56 64 62 65 41 64 64 4f 70 33 28  lite3VdbeAddOp3(
3250: 76 2c 20 4f 50 5f 43 6f 6e 63 61 74 2c 20 72 65  v, OP_Concat, re
3260: 67 54 65 6d 70 2c 20 72 65 67 53 61 6d 70 6c 65  gTemp, regSample
3270: 6e 6f 2c 20 72 65 67 53 61 6d 70 6c 65 6e 6f 29  no, regSampleno)
3280: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69  ;.    }.    sqli
3290: 74 65 33 56 64 62 65 41 64 64 4f 70 34 28 76 2c  te3VdbeAddOp4(v,
32a0: 20 4f 50 5f 4d 61 6b 65 52 65 63 6f 72 64 2c 20   OP_MakeRecord, 
32b0: 72 65 67 54 61 62 6e 61 6d 65 2c 20 33 2c 20 72  regTabname, 3, r
32c0: 65 67 52 65 63 2c 20 22 61 61 61 22 2c 20 30 29  egRec, "aaa", 0)
32d0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 56 64 62  ;.    sqlite3Vdb
32e0: 65 41 64 64 4f 70 32 28 76 2c 20 4f 50 5f 4e 65  eAddOp2(v, OP_Ne
32f0: 77 52 6f 77 69 64 2c 20 69 53 74 61 74 43 75 72  wRowid, iStatCur
3300: 2c 20 72 65 67 52 6f 77 69 64 29 3b 0a 20 20 20  , regRowid);.   
3310: 20 73 71 6c 69 74 65 33 56 64 62 65 41 64 64 4f   sqlite3VdbeAddO
3320: 70 33 28 76 2c 20 4f 50 5f 49 6e 73 65 72 74 2c  p3(v, OP_Insert,
3330: 20 69 53 74 61 74 43 75 72 2c 20 72 65 67 52 65   iStatCur, regRe
3340: 63 2c 20 72 65 67 52 6f 77 69 64 29 3b 0a 20 20  c, regRowid);.  
3350: 20 20 73 71 6c 69 74 65 33 56 64 62 65 43 68 61    sqlite3VdbeCha
3360: 6e 67 65 50 35 28 76 2c 20 4f 50 46 4c 41 47 5f  ngeP5(v, OPFLAG_
3370: 41 50 50 45 4e 44 29 3b 0a 20 20 20 20 73 71 6c  APPEND);.    sql
3380: 69 74 65 33 56 64 62 65 4a 75 6d 70 48 65 72 65  ite3VdbeJumpHere
3390: 28 76 2c 20 61 64 64 72 29 3b 0a 20 20 7d 0a 7d  (v, addr);.  }.}
33a0: 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65  ../*.** Generate
33b0: 20 63 6f 64 65 20 74 68 61 74 20 77 69 6c 6c 20   code that will 
33c0: 63 61 75 73 65 20 74 68 65 20 6d 6f 73 74 20 72  cause the most r
33d0: 65 63 65 6e 74 20 69 6e 64 65 78 20 61 6e 61 6c  ecent index anal
33e0: 79 73 69 73 20 74 6f 0a 2a 2a 20 62 65 20 6c 61  ysis to.** be la
33f0: 6f 64 65 64 20 69 6e 74 6f 20 69 6e 74 65 72 6e  oded into intern
3400: 61 6c 20 68 61 73 68 20 74 61 62 6c 65 73 20 77  al hash tables w
3410: 68 65 72 65 20 69 73 20 63 61 6e 20 62 65 20 75  here is can be u
3420: 73 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  sed..*/.static v
3430: 6f 69 64 20 6c 6f 61 64 41 6e 61 6c 79 73 69 73  oid loadAnalysis
3440: 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20  (Parse *pParse, 
3450: 69 6e 74 20 69 44 62 29 7b 0a 20 20 56 64 62 65  int iDb){.  Vdbe
3460: 20 2a 76 20 3d 20 73 71 6c 69 74 65 33 47 65 74   *v = sqlite3Get
3470: 56 64 62 65 28 70 50 61 72 73 65 29 3b 0a 20 20  Vdbe(pParse);.  
3480: 69 66 28 20 76 20 29 7b 0a 20 20 20 20 73 71 6c  if( v ){.    sql
3490: 69 74 65 33 56 64 62 65 41 64 64 4f 70 31 28 76  ite3VdbeAddOp1(v
34a0: 2c 20 4f 50 5f 4c 6f 61 64 41 6e 61 6c 79 73 69  , OP_LoadAnalysi
34b0: 73 2c 20 69 44 62 29 3b 0a 20 20 7d 0a 7d 0a 0a  s, iDb);.  }.}..
34c0: 2f 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65 20 63  /*.** Generate c
34d0: 6f 64 65 20 74 68 61 74 20 77 69 6c 6c 20 64 6f  ode that will do
34e0: 20 61 6e 20 61 6e 61 6c 79 73 69 73 20 6f 66 20   an analysis of 
34f0: 61 6e 20 65 6e 74 69 72 65 20 64 61 74 61 62 61  an entire databa
3500: 73 65 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  se.*/.static voi
3510: 64 20 61 6e 61 6c 79 7a 65 44 61 74 61 62 61 73  d analyzeDatabas
3520: 65 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c  e(Parse *pParse,
3530: 20 69 6e 74 20 69 44 62 29 7b 0a 20 20 73 71 6c   int iDb){.  sql
3540: 69 74 65 33 20 2a 64 62 20 3d 20 70 50 61 72 73  ite3 *db = pPars
3550: 65 2d 3e 64 62 3b 0a 20 20 53 63 68 65 6d 61 20  e->db;.  Schema 
3560: 2a 70 53 63 68 65 6d 61 20 3d 20 64 62 2d 3e 61  *pSchema = db->a
3570: 44 62 5b 69 44 62 5d 2e 70 53 63 68 65 6d 61 3b  Db[iDb].pSchema;
3580: 20 20 20 20 2f 2a 20 53 63 68 65 6d 61 20 6f 66      /* Schema of
3590: 20 64 61 74 61 62 61 73 65 20 69 44 62 20 2a 2f   database iDb */
35a0: 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a 6b 3b 0a  .  HashElem *k;.
35b0: 20 20 69 6e 74 20 69 53 74 61 74 43 75 72 3b 0a    int iStatCur;.
35c0: 20 20 69 6e 74 20 69 4d 65 6d 3b 0a 0a 20 20 73    int iMem;..  s
35d0: 71 6c 69 74 65 33 42 65 67 69 6e 57 72 69 74 65  qlite3BeginWrite
35e0: 4f 70 65 72 61 74 69 6f 6e 28 70 50 61 72 73 65  Operation(pParse
35f0: 2c 20 30 2c 20 69 44 62 29 3b 0a 20 20 69 53 74  , 0, iDb);.  iSt
3600: 61 74 43 75 72 20 3d 20 70 50 61 72 73 65 2d 3e  atCur = pParse->
3610: 6e 54 61 62 3b 0a 20 20 70 50 61 72 73 65 2d 3e  nTab;.  pParse->
3620: 6e 54 61 62 20 2b 3d 20 32 3b 0a 20 20 6f 70 65  nTab += 2;.  ope
3630: 6e 53 74 61 74 54 61 62 6c 65 28 70 50 61 72 73  nStatTable(pPars
3640: 65 2c 20 69 44 62 2c 20 69 53 74 61 74 43 75 72  e, iDb, iStatCur
3650: 2c 20 30 29 3b 0a 20 20 69 4d 65 6d 20 3d 20 70  , 0);.  iMem = p
3660: 50 61 72 73 65 2d 3e 6e 4d 65 6d 2b 31 3b 0a 20  Parse->nMem+1;. 
3670: 20 66 6f 72 28 6b 3d 73 71 6c 69 74 65 48 61 73   for(k=sqliteHas
3680: 68 46 69 72 73 74 28 26 70 53 63 68 65 6d 61 2d  hFirst(&pSchema-
3690: 3e 74 62 6c 48 61 73 68 29 3b 20 6b 3b 20 6b 3d  >tblHash); k; k=
36a0: 73 71 6c 69 74 65 48 61 73 68 4e 65 78 74 28 6b  sqliteHashNext(k
36b0: 29 29 7b 0a 20 20 20 20 54 61 62 6c 65 20 2a 70  )){.    Table *p
36c0: 54 61 62 20 3d 20 28 54 61 62 6c 65 2a 29 73 71  Tab = (Table*)sq
36d0: 6c 69 74 65 48 61 73 68 44 61 74 61 28 6b 29 3b  liteHashData(k);
36e0: 0a 20 20 20 20 61 6e 61 6c 79 7a 65 4f 6e 65 54  .    analyzeOneT
36f0: 61 62 6c 65 28 70 50 61 72 73 65 2c 20 70 54 61  able(pParse, pTa
3700: 62 2c 20 69 53 74 61 74 43 75 72 2c 20 69 4d 65  b, iStatCur, iMe
3710: 6d 29 3b 0a 20 20 7d 0a 20 20 6c 6f 61 64 41 6e  m);.  }.  loadAn
3720: 61 6c 79 73 69 73 28 70 50 61 72 73 65 2c 20 69  alysis(pParse, i
3730: 44 62 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65  Db);.}../*.** Ge
3740: 6e 65 72 61 74 65 20 63 6f 64 65 20 74 68 61 74  nerate code that
3750: 20 77 69 6c 6c 20 64 6f 20 61 6e 20 61 6e 61 6c   will do an anal
3760: 79 73 69 73 20 6f 66 20 61 20 73 69 6e 67 6c 65  ysis of a single
3770: 20 74 61 62 6c 65 20 69 6e 0a 2a 2a 20 61 20 64   table in.** a d
3780: 61 74 61 62 61 73 65 2e 0a 2a 2f 0a 73 74 61 74  atabase..*/.stat
3790: 69 63 20 76 6f 69 64 20 61 6e 61 6c 79 7a 65 54  ic void analyzeT
37a0: 61 62 6c 65 28 50 61 72 73 65 20 2a 70 50 61 72  able(Parse *pPar
37b0: 73 65 2c 20 54 61 62 6c 65 20 2a 70 54 61 62 29  se, Table *pTab)
37c0: 7b 0a 20 20 69 6e 74 20 69 44 62 3b 0a 20 20 69  {.  int iDb;.  i
37d0: 6e 74 20 69 53 74 61 74 43 75 72 3b 0a 0a 20 20  nt iStatCur;..  
37e0: 61 73 73 65 72 74 28 20 70 54 61 62 21 3d 30 20  assert( pTab!=0 
37f0: 29 3b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c  );.  assert( sql
3800: 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73 41 6c  ite3BtreeHoldsAl
3810: 6c 4d 75 74 65 78 65 73 28 70 50 61 72 73 65 2d  lMutexes(pParse-
3820: 3e 64 62 29 20 29 3b 0a 20 20 69 44 62 20 3d 20  >db) );.  iDb = 
3830: 73 71 6c 69 74 65 33 53 63 68 65 6d 61 54 6f 49  sqlite3SchemaToI
3840: 6e 64 65 78 28 70 50 61 72 73 65 2d 3e 64 62 2c  ndex(pParse->db,
3850: 20 70 54 61 62 2d 3e 70 53 63 68 65 6d 61 29 3b   pTab->pSchema);
3860: 0a 20 20 73 71 6c 69 74 65 33 42 65 67 69 6e 57  .  sqlite3BeginW
3870: 72 69 74 65 4f 70 65 72 61 74 69 6f 6e 28 70 50  riteOperation(pP
3880: 61 72 73 65 2c 20 30 2c 20 69 44 62 29 3b 0a 20  arse, 0, iDb);. 
3890: 20 69 53 74 61 74 43 75 72 20 3d 20 70 50 61 72   iStatCur = pPar
38a0: 73 65 2d 3e 6e 54 61 62 3b 0a 20 20 70 50 61 72  se->nTab;.  pPar
38b0: 73 65 2d 3e 6e 54 61 62 20 2b 3d 20 32 3b 0a 20  se->nTab += 2;. 
38c0: 20 6f 70 65 6e 53 74 61 74 54 61 62 6c 65 28 70   openStatTable(p
38d0: 50 61 72 73 65 2c 20 69 44 62 2c 20 69 53 74 61  Parse, iDb, iSta
38e0: 74 43 75 72 2c 20 70 54 61 62 2d 3e 7a 4e 61 6d  tCur, pTab->zNam
38f0: 65 29 3b 0a 20 20 61 6e 61 6c 79 7a 65 4f 6e 65  e);.  analyzeOne
3900: 54 61 62 6c 65 28 70 50 61 72 73 65 2c 20 70 54  Table(pParse, pT
3910: 61 62 2c 20 69 53 74 61 74 43 75 72 2c 20 70 50  ab, iStatCur, pP
3920: 61 72 73 65 2d 3e 6e 4d 65 6d 2b 31 29 3b 0a 20  arse->nMem+1);. 
3930: 20 6c 6f 61 64 41 6e 61 6c 79 73 69 73 28 70 50   loadAnalysis(pP
3940: 61 72 73 65 2c 20 69 44 62 29 3b 0a 7d 0a 0a 2f  arse, iDb);.}../
3950: 2a 0a 2a 2a 20 47 65 6e 65 72 61 74 65 20 63 6f  *.** Generate co
3960: 64 65 20 66 6f 72 20 74 68 65 20 41 4e 41 4c 59  de for the ANALY
3970: 5a 45 20 63 6f 6d 6d 61 6e 64 2e 20 20 54 68 65  ZE command.  The
3980: 20 70 61 72 73 65 72 20 63 61 6c 6c 73 20 74 68   parser calls th
3990: 69 73 20 72 6f 75 74 69 6e 65 0a 2a 2a 20 77 68  is routine.** wh
39a0: 65 6e 20 69 74 20 72 65 63 6f 67 6e 69 7a 65 73  en it recognizes
39b0: 20 61 6e 20 41 4e 41 4c 59 5a 45 20 63 6f 6d 6d   an ANALYZE comm
39c0: 61 6e 64 2e 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20  and..**.**      
39d0: 20 20 41 4e 41 4c 59 5a 45 20 20 20 20 20 20 20    ANALYZE       
39e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
39f0: 20 20 20 20 20 2d 2d 20 31 0a 2a 2a 20 20 20 20       -- 1.**    
3a00: 20 20 20 20 41 4e 41 4c 59 5a 45 20 20 3c 64 61      ANALYZE  <da
3a10: 74 61 62 61 73 65 3e 20 20 20 20 20 20 20 20 20  tabase>         
3a20: 20 20 20 20 20 20 20 2d 2d 20 32 0a 2a 2a 20 20         -- 2.**  
3a30: 20 20 20 20 20 20 41 4e 41 4c 59 5a 45 20 20 3f        ANALYZE  ?
3a40: 3c 64 61 74 61 62 61 73 65 3e 2e 3f 3c 74 61 62  <database>.?<tab
3a50: 6c 65 6e 61 6d 65 3e 20 20 2d 2d 20 33 0a 2a 2a  lename>  -- 3.**
3a60: 0a 2a 2a 20 46 6f 72 6d 20 31 20 63 61 75 73 65  .** Form 1 cause
3a70: 73 20 61 6c 6c 20 69 6e 64 69 63 65 73 20 69 6e  s all indices in
3a80: 20 61 6c 6c 20 61 74 74 61 63 68 65 64 20 64 61   all attached da
3a90: 74 61 62 61 73 65 73 20 74 6f 20 62 65 20 61 6e  tabases to be an
3aa0: 61 6c 79 7a 65 64 2e 0a 2a 2a 20 46 6f 72 6d 20  alyzed..** Form 
3ab0: 32 20 61 6e 61 6c 79 7a 65 73 20 61 6c 6c 20 69  2 analyzes all i
3ac0: 6e 64 69 63 65 73 20 74 68 65 20 73 69 6e 67 6c  ndices the singl
3ad0: 65 20 64 61 74 61 62 61 73 65 20 6e 61 6d 65 64  e database named
3ae0: 2e 0a 2a 2a 20 46 6f 72 6d 20 33 20 61 6e 61 6c  ..** Form 3 anal
3af0: 79 7a 65 73 20 61 6c 6c 20 69 6e 64 69 63 65 73  yzes all indices
3b00: 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74 68   associated with
3b10: 20 74 68 65 20 6e 61 6d 65 64 20 74 61 62 6c 65   the named table
3b20: 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65  ..*/.void sqlite
3b30: 33 41 6e 61 6c 79 7a 65 28 50 61 72 73 65 20 2a  3Analyze(Parse *
3b40: 70 50 61 72 73 65 2c 20 54 6f 6b 65 6e 20 2a 70  pParse, Token *p
3b50: 4e 61 6d 65 31 2c 20 54 6f 6b 65 6e 20 2a 70 4e  Name1, Token *pN
3b60: 61 6d 65 32 29 7b 0a 20 20 73 71 6c 69 74 65 33  ame2){.  sqlite3
3b70: 20 2a 64 62 20 3d 20 70 50 61 72 73 65 2d 3e 64   *db = pParse->d
3b80: 62 3b 0a 20 20 69 6e 74 20 69 44 62 3b 0a 20 20  b;.  int iDb;.  
3b90: 69 6e 74 20 69 3b 0a 20 20 63 68 61 72 20 2a 7a  int i;.  char *z
3ba0: 2c 20 2a 7a 44 62 3b 0a 20 20 54 61 62 6c 65 20  , *zDb;.  Table 
3bb0: 2a 70 54 61 62 3b 0a 20 20 54 6f 6b 65 6e 20 2a  *pTab;.  Token *
3bc0: 70 54 61 62 6c 65 4e 61 6d 65 3b 0a 0a 20 20 2f  pTableName;..  /
3bd0: 2a 20 52 65 61 64 20 74 68 65 20 64 61 74 61 62  * Read the datab
3be0: 61 73 65 20 73 63 68 65 6d 61 2e 20 49 66 20 61  ase schema. If a
3bf0: 6e 20 65 72 72 6f 72 20 6f 63 63 75 72 73 2c 20  n error occurs, 
3c00: 6c 65 61 76 65 20 61 6e 20 65 72 72 6f 72 20 6d  leave an error m
3c10: 65 73 73 61 67 65 0a 20 20 2a 2a 20 61 6e 64 20  essage.  ** and 
3c20: 63 6f 64 65 20 69 6e 20 70 50 61 72 73 65 20 61  code in pParse a
3c30: 6e 64 20 72 65 74 75 72 6e 20 4e 55 4c 4c 2e 20  nd return NULL. 
3c40: 2a 2f 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c  */.  assert( sql
3c50: 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73 41 6c  ite3BtreeHoldsAl
3c60: 6c 4d 75 74 65 78 65 73 28 70 50 61 72 73 65 2d  lMutexes(pParse-
3c70: 3e 64 62 29 20 29 3b 0a 20 20 69 66 28 20 53 51  >db) );.  if( SQ
3c80: 4c 49 54 45 5f 4f 4b 21 3d 73 71 6c 69 74 65 33  LITE_OK!=sqlite3
3c90: 52 65 61 64 53 63 68 65 6d 61 28 70 50 61 72 73  ReadSchema(pPars
3ca0: 65 29 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e  e) ){.    return
3cb0: 3b 0a 20 20 7d 0a 0a 20 20 61 73 73 65 72 74 28  ;.  }..  assert(
3cc0: 20 70 4e 61 6d 65 32 21 3d 30 20 7c 7c 20 70 4e   pName2!=0 || pN
3cd0: 61 6d 65 31 3d 3d 30 20 29 3b 0a 20 20 69 66 28  ame1==0 );.  if(
3ce0: 20 70 4e 61 6d 65 31 3d 3d 30 20 29 7b 0a 20 20   pName1==0 ){.  
3cf0: 20 20 2f 2a 20 46 6f 72 6d 20 31 3a 20 20 41 6e    /* Form 1:  An
3d00: 61 6c 79 7a 65 20 65 76 65 72 79 74 68 69 6e 67  alyze everything
3d10: 20 2a 2f 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b   */.    for(i=0;
3d20: 20 69 3c 64 62 2d 3e 6e 44 62 3b 20 69 2b 2b 29   i<db->nDb; i++)
3d30: 7b 0a 20 20 20 20 20 20 69 66 28 20 69 3d 3d 31  {.      if( i==1
3d40: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 20 20 2f 2a   ) continue;  /*
3d50: 20 44 6f 20 6e 6f 74 20 61 6e 61 6c 79 7a 65 20   Do not analyze 
3d60: 74 68 65 20 54 45 4d 50 20 64 61 74 61 62 61 73  the TEMP databas
3d70: 65 20 2a 2f 0a 20 20 20 20 20 20 61 6e 61 6c 79  e */.      analy
3d80: 7a 65 44 61 74 61 62 61 73 65 28 70 50 61 72 73  zeDatabase(pPars
3d90: 65 2c 20 69 29 3b 0a 20 20 20 20 7d 0a 20 20 7d  e, i);.    }.  }
3da0: 65 6c 73 65 20 69 66 28 20 70 4e 61 6d 65 32 2d  else if( pName2-
3db0: 3e 6e 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20  >n==0 ){.    /* 
3dc0: 46 6f 72 6d 20 32 3a 20 20 41 6e 61 6c 79 7a 65  Form 2:  Analyze
3dd0: 20 74 68 65 20 64 61 74 61 62 61 73 65 20 6f 72   the database or
3de0: 20 74 61 62 6c 65 20 6e 61 6d 65 64 20 2a 2f 0a   table named */.
3df0: 20 20 20 20 69 44 62 20 3d 20 73 71 6c 69 74 65      iDb = sqlite
3e00: 33 46 69 6e 64 44 62 28 64 62 2c 20 70 4e 61 6d  3FindDb(db, pNam
3e10: 65 31 29 3b 0a 20 20 20 20 69 66 28 20 69 44 62  e1);.    if( iDb
3e20: 3e 3d 30 20 29 7b 0a 20 20 20 20 20 20 61 6e 61  >=0 ){.      ana
3e30: 6c 79 7a 65 44 61 74 61 62 61 73 65 28 70 50 61  lyzeDatabase(pPa
3e40: 72 73 65 2c 20 69 44 62 29 3b 0a 20 20 20 20 7d  rse, iDb);.    }
3e50: 65 6c 73 65 7b 0a 20 20 20 20 20 20 7a 20 3d 20  else{.      z = 
3e60: 73 71 6c 69 74 65 33 4e 61 6d 65 46 72 6f 6d 54  sqlite3NameFromT
3e70: 6f 6b 65 6e 28 64 62 2c 20 70 4e 61 6d 65 31 29  oken(db, pName1)
3e80: 3b 0a 20 20 20 20 20 20 69 66 28 20 7a 20 29 7b  ;.      if( z ){
3e90: 0a 20 20 20 20 20 20 20 20 70 54 61 62 20 3d 20  .        pTab = 
3ea0: 73 71 6c 69 74 65 33 4c 6f 63 61 74 65 54 61 62  sqlite3LocateTab
3eb0: 6c 65 28 70 50 61 72 73 65 2c 20 30 2c 20 7a 2c  le(pParse, 0, z,
3ec0: 20 30 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c   0);.        sql
3ed0: 69 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 7a  ite3DbFree(db, z
3ee0: 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70  );.        if( p
3ef0: 54 61 62 20 29 7b 0a 20 20 20 20 20 20 20 20 20  Tab ){.         
3f00: 20 61 6e 61 6c 79 7a 65 54 61 62 6c 65 28 70 50   analyzeTable(pP
3f10: 61 72 73 65 2c 20 70 54 61 62 29 3b 0a 20 20 20  arse, pTab);.   
3f20: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20       }.      }. 
3f30: 20 20 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20 20     }.  }else{.  
3f40: 20 20 2f 2a 20 46 6f 72 6d 20 33 3a 20 41 6e 61    /* Form 3: Ana
3f50: 6c 79 7a 65 20 74 68 65 20 66 75 6c 6c 79 20 71  lyze the fully q
3f60: 75 61 6c 69 66 69 65 64 20 74 61 62 6c 65 20 6e  ualified table n
3f70: 61 6d 65 20 2a 2f 0a 20 20 20 20 69 44 62 20 3d  ame */.    iDb =
3f80: 20 73 71 6c 69 74 65 33 54 77 6f 50 61 72 74 4e   sqlite3TwoPartN
3f90: 61 6d 65 28 70 50 61 72 73 65 2c 20 70 4e 61 6d  ame(pParse, pNam
3fa0: 65 31 2c 20 70 4e 61 6d 65 32 2c 20 26 70 54 61  e1, pName2, &pTa
3fb0: 62 6c 65 4e 61 6d 65 29 3b 0a 20 20 20 20 69 66  bleName);.    if
3fc0: 28 20 69 44 62 3e 3d 30 20 29 7b 0a 20 20 20 20  ( iDb>=0 ){.    
3fd0: 20 20 7a 44 62 20 3d 20 64 62 2d 3e 61 44 62 5b    zDb = db->aDb[
3fe0: 69 44 62 5d 2e 7a 4e 61 6d 65 3b 0a 20 20 20 20  iDb].zName;.    
3ff0: 20 20 7a 20 3d 20 73 71 6c 69 74 65 33 4e 61 6d    z = sqlite3Nam
4000: 65 46 72 6f 6d 54 6f 6b 65 6e 28 64 62 2c 20 70  eFromToken(db, p
4010: 54 61 62 6c 65 4e 61 6d 65 29 3b 0a 20 20 20 20  TableName);.    
4020: 20 20 69 66 28 20 7a 20 29 7b 0a 20 20 20 20 20    if( z ){.     
4030: 20 20 20 70 54 61 62 20 3d 20 73 71 6c 69 74 65     pTab = sqlite
4040: 33 4c 6f 63 61 74 65 54 61 62 6c 65 28 70 50 61  3LocateTable(pPa
4050: 72 73 65 2c 20 30 2c 20 7a 2c 20 7a 44 62 29 3b  rse, 0, z, zDb);
4060: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
4070: 44 62 46 72 65 65 28 64 62 2c 20 7a 29 3b 0a 20  DbFree(db, z);. 
4080: 20 20 20 20 20 20 20 69 66 28 20 70 54 61 62 20         if( pTab 
4090: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 61 6e 61  ){.          ana
40a0: 6c 79 7a 65 54 61 62 6c 65 28 70 50 61 72 73 65  lyzeTable(pParse
40b0: 2c 20 70 54 61 62 29 3b 0a 20 20 20 20 20 20 20  , pTab);.       
40c0: 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d   }.      }.    }
40d0: 20 20 20 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a     .  }.}../*.**
40e0: 20 55 73 65 64 20 74 6f 20 70 61 73 73 20 69 6e   Used to pass in
40f0: 66 6f 72 6d 61 74 69 6f 6e 20 66 72 6f 6d 20 74  formation from t
4100: 68 65 20 61 6e 61 6c 79 7a 65 72 20 72 65 61 64  he analyzer read
4110: 65 72 20 74 68 72 6f 75 67 68 20 74 6f 20 74 68  er through to th
4120: 65 0a 2a 2a 20 63 61 6c 6c 62 61 63 6b 20 72 6f  e.** callback ro
4130: 75 74 69 6e 65 2e 0a 2a 2f 0a 74 79 70 65 64 65  utine..*/.typede
4140: 66 20 73 74 72 75 63 74 20 61 6e 61 6c 79 73 69  f struct analysi
4150: 73 49 6e 66 6f 20 61 6e 61 6c 79 73 69 73 49 6e  sInfo analysisIn
4160: 66 6f 3b 0a 73 74 72 75 63 74 20 61 6e 61 6c 79  fo;.struct analy
4170: 73 69 73 49 6e 66 6f 20 7b 0a 20 20 73 71 6c 69  sisInfo {.  sqli
4180: 74 65 33 20 2a 64 62 3b 0a 20 20 63 6f 6e 73 74  te3 *db;.  const
4190: 20 63 68 61 72 20 2a 7a 44 61 74 61 62 61 73 65   char *zDatabase
41a0: 3b 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73  ;.};../*.** This
41b0: 20 63 61 6c 6c 62 61 63 6b 20 69 73 20 69 6e 76   callback is inv
41c0: 6f 6b 65 64 20 6f 6e 63 65 20 66 6f 72 20 65 61  oked once for ea
41d0: 63 68 20 69 6e 64 65 78 20 77 68 65 6e 20 72 65  ch index when re
41e0: 61 64 69 6e 67 20 74 68 65 0a 2a 2a 20 73 71 6c  ading the.** sql
41f0: 69 74 65 5f 73 74 61 74 31 20 74 61 62 6c 65 2e  ite_stat1 table.
4200: 20 20 0a 2a 2a 0a 2a 2a 20 20 20 20 20 61 72 67    .**.**     arg
4210: 76 5b 30 5d 20 3d 20 6e 61 6d 65 20 6f 66 20 74  v[0] = name of t
4220: 68 65 20 69 6e 64 65 78 0a 2a 2a 20 20 20 20 20  he index.**     
4230: 61 72 67 76 5b 31 5d 20 3d 20 72 65 73 75 6c 74  argv[1] = result
4240: 73 20 6f 66 20 61 6e 61 6c 79 73 69 73 20 2d 20  s of analysis - 
4250: 6f 6e 20 69 6e 74 65 67 65 72 20 66 6f 72 20 65  on integer for e
4260: 61 63 68 20 63 6f 6c 75 6d 6e 0a 2a 2f 0a 73 74  ach column.*/.st
4270: 61 74 69 63 20 69 6e 74 20 61 6e 61 6c 79 73 69  atic int analysi
4280: 73 4c 6f 61 64 65 72 28 76 6f 69 64 20 2a 70 44  sLoader(void *pD
4290: 61 74 61 2c 20 69 6e 74 20 61 72 67 63 2c 20 63  ata, int argc, c
42a0: 68 61 72 20 2a 2a 61 72 67 76 2c 20 63 68 61 72  har **argv, char
42b0: 20 2a 2a 4e 6f 74 55 73 65 64 29 7b 0a 20 20 61   **NotUsed){.  a
42c0: 6e 61 6c 79 73 69 73 49 6e 66 6f 20 2a 70 49 6e  nalysisInfo *pIn
42d0: 66 6f 20 3d 20 28 61 6e 61 6c 79 73 69 73 49 6e  fo = (analysisIn
42e0: 66 6f 2a 29 70 44 61 74 61 3b 0a 20 20 49 6e 64  fo*)pData;.  Ind
42f0: 65 78 20 2a 70 49 6e 64 65 78 3b 0a 20 20 69 6e  ex *pIndex;.  in
4300: 74 20 69 2c 20 63 3b 0a 20 20 75 6e 73 69 67 6e  t i, c;.  unsign
4310: 65 64 20 69 6e 74 20 76 3b 0a 20 20 63 6f 6e 73  ed int v;.  cons
4320: 74 20 63 68 61 72 20 2a 7a 3b 0a 0a 20 20 61 73  t char *z;..  as
4330: 73 65 72 74 28 20 61 72 67 63 3d 3d 32 20 29 3b  sert( argc==2 );
4340: 0a 20 20 55 4e 55 53 45 44 5f 50 41 52 41 4d 45  .  UNUSED_PARAME
4350: 54 45 52 32 28 4e 6f 74 55 73 65 64 2c 20 61 72  TER2(NotUsed, ar
4360: 67 63 29 3b 0a 0a 20 20 69 66 28 20 61 72 67 76  gc);..  if( argv
4370: 3d 3d 30 20 7c 7c 20 61 72 67 76 5b 30 5d 3d 3d  ==0 || argv[0]==
4380: 30 20 7c 7c 20 61 72 67 76 5b 31 5d 3d 3d 30 20  0 || argv[1]==0 
4390: 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 30 3b  ){.    return 0;
43a0: 0a 20 20 7d 0a 20 20 70 49 6e 64 65 78 20 3d 20  .  }.  pIndex = 
43b0: 73 71 6c 69 74 65 33 46 69 6e 64 49 6e 64 65 78  sqlite3FindIndex
43c0: 28 70 49 6e 66 6f 2d 3e 64 62 2c 20 61 72 67 76  (pInfo->db, argv
43d0: 5b 30 5d 2c 20 70 49 6e 66 6f 2d 3e 7a 44 61 74  [0], pInfo->zDat
43e0: 61 62 61 73 65 29 3b 0a 20 20 69 66 28 20 70 49  abase);.  if( pI
43f0: 6e 64 65 78 3d 3d 30 20 29 7b 0a 20 20 20 20 72  ndex==0 ){.    r
4400: 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 7a  eturn 0;.  }.  z
4410: 20 3d 20 61 72 67 76 5b 31 5d 3b 0a 20 20 66 6f   = argv[1];.  fo
4420: 72 28 69 3d 30 3b 20 2a 7a 20 26 26 20 69 3c 3d  r(i=0; *z && i<=
4430: 70 49 6e 64 65 78 2d 3e 6e 43 6f 6c 75 6d 6e 3b  pIndex->nColumn;
4440: 20 69 2b 2b 29 7b 0a 20 20 20 20 76 20 3d 20 30   i++){.    v = 0
4450: 3b 0a 20 20 20 20 77 68 69 6c 65 28 20 28 63 3d  ;.    while( (c=
4460: 7a 5b 30 5d 29 3e 3d 27 30 27 20 26 26 20 63 3c  z[0])>='0' && c<
4470: 3d 27 39 27 20 29 7b 0a 20 20 20 20 20 20 76 20  ='9' ){.      v 
4480: 3d 20 76 2a 31 30 20 2b 20 63 20 2d 20 27 30 27  = v*10 + c - '0'
4490: 3b 0a 20 20 20 20 20 20 7a 2b 2b 3b 0a 20 20 20  ;.      z++;.   
44a0: 20 7d 0a 20 20 20 20 70 49 6e 64 65 78 2d 3e 61   }.    pIndex->a
44b0: 69 52 6f 77 45 73 74 5b 69 5d 20 3d 20 76 3b 0a  iRowEst[i] = v;.
44c0: 20 20 20 20 69 66 28 20 2a 7a 3d 3d 27 20 27 20      if( *z==' ' 
44d0: 29 20 7a 2b 2b 3b 0a 20 20 7d 0a 20 20 72 65 74  ) z++;.  }.  ret
44e0: 75 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  urn 0;.}../*.** 
44f0: 49 66 20 74 68 65 20 49 6e 64 65 78 2e 61 53 61  If the Index.aSa
4500: 6d 70 6c 65 20 76 61 72 69 61 62 6c 65 20 69 73  mple variable is
4510: 20 6e 6f 74 20 4e 55 4c 4c 2c 20 64 65 6c 65 74   not NULL, delet
4520: 65 20 74 68 65 20 61 53 61 6d 70 6c 65 5b 5d 20  e the aSample[] 
4530: 61 72 72 61 79 0a 2a 2a 20 61 6e 64 20 69 74 73  array.** and its
4540: 20 63 6f 6e 74 65 6e 74 73 2e 0a 2a 2f 0a 76 6f   contents..*/.vo
4550: 69 64 20 73 71 6c 69 74 65 33 44 65 6c 65 74 65  id sqlite3Delete
4560: 49 6e 64 65 78 53 61 6d 70 6c 65 73 28 49 6e 64  IndexSamples(Ind
4570: 65 78 20 2a 70 49 64 78 29 7b 0a 23 69 66 64 65  ex *pIdx){.#ifde
4580: 66 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f  f SQLITE_ENABLE_
4590: 53 54 41 54 32 0a 20 20 69 66 28 20 70 49 64 78  STAT2.  if( pIdx
45a0: 2d 3e 61 53 61 6d 70 6c 65 20 29 7b 0a 20 20 20  ->aSample ){.   
45b0: 20 69 6e 74 20 6a 3b 0a 20 20 20 20 73 71 6c 69   int j;.    sqli
45c0: 74 65 33 20 2a 64 62 4d 65 6d 20 3d 20 70 49 64  te3 *dbMem = pId
45d0: 78 2d 3e 70 54 61 62 6c 65 2d 3e 64 62 4d 65 6d  x->pTable->dbMem
45e0: 3b 0a 20 20 20 20 66 6f 72 28 6a 3d 30 3b 20 6a  ;.    for(j=0; j
45f0: 3c 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f 53 41  <SQLITE_INDEX_SA
4600: 4d 50 4c 45 53 3b 20 6a 2b 2b 29 7b 0a 20 20 20  MPLES; j++){.   
4610: 20 20 20 49 6e 64 65 78 53 61 6d 70 6c 65 20 2a     IndexSample *
4620: 70 20 3d 20 26 70 49 64 78 2d 3e 61 53 61 6d 70  p = &pIdx->aSamp
4630: 6c 65 5b 6a 5d 3b 0a 20 20 20 20 20 20 69 66 28  le[j];.      if(
4640: 20 70 2d 3e 65 54 79 70 65 3d 3d 53 51 4c 49 54   p->eType==SQLIT
4650: 45 5f 54 45 58 54 20 7c 7c 20 70 2d 3e 65 54 79  E_TEXT || p->eTy
4660: 70 65 3d 3d 53 51 4c 49 54 45 5f 42 4c 4f 42 20  pe==SQLITE_BLOB 
4670: 29 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  ){.        sqlit
4680: 65 33 44 62 46 72 65 65 28 70 49 64 78 2d 3e 70  e3DbFree(pIdx->p
4690: 54 61 62 6c 65 2d 3e 64 62 4d 65 6d 2c 20 70 2d  Table->dbMem, p-
46a0: 3e 75 2e 7a 29 3b 0a 20 20 20 20 20 20 7d 0a 20  >u.z);.      }. 
46b0: 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 33     }.    sqlite3
46c0: 44 62 46 72 65 65 28 64 62 4d 65 6d 2c 20 70 49  DbFree(dbMem, pI
46d0: 64 78 2d 3e 61 53 61 6d 70 6c 65 29 3b 0a 20 20  dx->aSample);.  
46e0: 20 20 70 49 64 78 2d 3e 61 53 61 6d 70 6c 65 20    pIdx->aSample 
46f0: 3d 20 30 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a  = 0;.  }.#endif.
4700: 7d 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 61 64 20 74 68  }../*.** Load th
4710: 65 20 63 6f 6e 74 65 6e 74 20 6f 66 20 74 68 65  e content of the
4720: 20 73 71 6c 69 74 65 5f 73 74 61 74 31 20 61 6e   sqlite_stat1 an
4730: 64 20 73 71 6c 69 74 65 5f 73 74 61 74 32 20 74  d sqlite_stat2 t
4740: 61 62 6c 65 73 2e 20 54 68 65 0a 2a 2a 20 63 6f  ables. The.** co
4750: 6e 74 65 6e 74 73 20 6f 66 20 73 71 6c 69 74 65  ntents of sqlite
4760: 5f 73 74 61 74 31 20 61 72 65 20 75 73 65 64 20  _stat1 are used 
4770: 74 6f 20 70 6f 70 75 6c 61 74 65 20 74 68 65 20  to populate the 
4780: 49 6e 64 65 78 2e 61 69 52 6f 77 45 73 74 5b 5d  Index.aiRowEst[]
4790: 0a 2a 2a 20 61 72 72 61 79 73 2e 20 54 68 65 20  .** arrays. The 
47a0: 63 6f 6e 74 65 6e 74 73 20 6f 66 20 73 71 6c 69  contents of sqli
47b0: 74 65 5f 73 74 61 74 32 20 61 72 65 20 75 73 65  te_stat2 are use
47c0: 64 20 74 6f 20 70 6f 70 75 6c 61 74 65 20 74 68  d to populate th
47d0: 65 0a 2a 2a 20 49 6e 64 65 78 2e 61 53 61 6d 70  e.** Index.aSamp
47e0: 6c 65 5b 5d 20 61 72 72 61 79 73 2e 0a 2a 2a 0a  le[] arrays..**.
47f0: 2a 2a 20 49 66 20 74 68 65 20 73 71 6c 69 74 65  ** If the sqlite
4800: 5f 73 74 61 74 31 20 74 61 62 6c 65 20 69 73 20  _stat1 table is 
4810: 6e 6f 74 20 70 72 65 73 65 6e 74 20 69 6e 20 74  not present in t
4820: 68 65 20 64 61 74 61 62 61 73 65 2c 20 53 51 4c  he database, SQL
4830: 49 54 45 5f 45 52 52 4f 52 0a 2a 2a 20 69 73 20  ITE_ERROR.** is 
4840: 72 65 74 75 72 6e 65 64 2e 20 49 6e 20 74 68 69  returned. In thi
4850: 73 20 63 61 73 65 2c 20 65 76 65 6e 20 69 66 20  s case, even if 
4860: 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 53 54  SQLITE_ENABLE_ST
4870: 41 54 32 20 77 61 73 20 64 65 66 69 6e 65 64 20  AT2 was defined 
4880: 0a 2a 2a 20 64 75 72 69 6e 67 20 63 6f 6d 70 69  .** during compi
4890: 6c 61 74 69 6f 6e 20 61 6e 64 20 74 68 65 20 73  lation and the s
48a0: 71 6c 69 74 65 5f 73 74 61 74 32 20 74 61 62 6c  qlite_stat2 tabl
48b0: 65 20 69 73 20 70 72 65 73 65 6e 74 2c 20 6e 6f  e is present, no
48c0: 20 64 61 74 61 20 69 73 20 0a 2a 2a 20 72 65 61   data is .** rea
48d0: 64 20 66 72 6f 6d 20 69 74 2e 0a 2a 2a 0a 2a 2a  d from it..**.**
48e0: 20 49 66 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c   If SQLITE_ENABL
48f0: 45 5f 53 54 41 54 32 20 77 61 73 20 64 65 66 69  E_STAT2 was defi
4900: 6e 65 64 20 64 75 72 69 6e 67 20 63 6f 6d 70 69  ned during compi
4910: 6c 61 74 69 6f 6e 20 61 6e 64 20 74 68 65 20 0a  lation and the .
4920: 2a 2a 20 73 71 6c 69 74 65 5f 73 74 61 74 32 20  ** sqlite_stat2 
4930: 74 61 62 6c 65 20 69 73 20 6e 6f 74 20 70 72 65  table is not pre
4940: 73 65 6e 74 20 69 6e 20 74 68 65 20 64 61 74 61  sent in the data
4950: 62 61 73 65 2c 20 53 51 4c 49 54 45 5f 45 52 52  base, SQLITE_ERR
4960: 4f 52 20 69 73 0a 2a 2a 20 72 65 74 75 72 6e 65  OR is.** returne
4970: 64 2e 20 48 6f 77 65 76 65 72 2c 20 69 6e 20 74  d. However, in t
4980: 68 69 73 20 63 61 73 65 2c 20 64 61 74 61 20 69  his case, data i
4990: 73 20 72 65 61 64 20 66 72 6f 6d 20 74 68 65 20  s read from the 
49a0: 73 71 6c 69 74 65 5f 73 74 61 74 31 0a 2a 2a 20  sqlite_stat1.** 
49b0: 74 61 62 6c 65 20 28 69 66 20 69 74 20 69 73 20  table (if it is 
49c0: 70 72 65 73 65 6e 74 29 20 62 65 66 6f 72 65 20  present) before 
49d0: 72 65 74 75 72 6e 69 6e 67 2e 0a 2a 2a 0a 2a 2a  returning..**.**
49e0: 20 49 66 20 61 6e 20 4f 4f 4d 20 65 72 72 6f 72   If an OOM error
49f0: 20 6f 63 63 75 72 73 2c 20 74 68 69 73 20 66 75   occurs, this fu
4a00: 6e 63 74 69 6f 6e 20 61 6c 77 61 79 73 20 73 65  nction always se
4a10: 74 73 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69  ts db->mallocFai
4a20: 6c 65 64 2e 0a 2a 2a 20 54 68 69 73 20 6d 65 61  led..** This mea
4a30: 6e 73 20 69 66 20 74 68 65 20 63 61 6c 6c 65 72  ns if the caller
4a40: 20 64 6f 65 73 20 6e 6f 74 20 63 61 72 65 20 61   does not care a
4a50: 62 6f 75 74 20 6f 74 68 65 72 20 65 72 72 6f 72  bout other error
4a60: 73 2c 20 74 68 65 20 72 65 74 75 72 6e 0a 2a 2a  s, the return.**
4a70: 20 63 6f 64 65 20 6d 61 79 20 62 65 20 69 67 6e   code may be ign
4a80: 6f 72 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c  ored..*/.int sql
4a90: 69 74 65 33 41 6e 61 6c 79 73 69 73 4c 6f 61 64  ite3AnalysisLoad
4aa0: 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 69 6e  (sqlite3 *db, in
4ab0: 74 20 69 44 62 29 7b 0a 20 20 61 6e 61 6c 79 73  t iDb){.  analys
4ac0: 69 73 49 6e 66 6f 20 73 49 6e 66 6f 3b 0a 20 20  isInfo sInfo;.  
4ad0: 48 61 73 68 45 6c 65 6d 20 2a 69 3b 0a 20 20 63  HashElem *i;.  c
4ae0: 68 61 72 20 2a 7a 53 71 6c 3b 0a 20 20 69 6e 74  har *zSql;.  int
4af0: 20 72 63 3b 0a 0a 20 20 61 73 73 65 72 74 28 20   rc;..  assert( 
4b00: 69 44 62 3e 3d 30 20 26 26 20 69 44 62 3c 64 62  iDb>=0 && iDb<db
4b10: 2d 3e 6e 44 62 20 29 3b 0a 20 20 61 73 73 65 72  ->nDb );.  asser
4b20: 74 28 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e  t( db->aDb[iDb].
4b30: 70 42 74 21 3d 30 20 29 3b 0a 20 20 61 73 73 65  pBt!=0 );.  asse
4b40: 72 74 28 20 73 71 6c 69 74 65 33 42 74 72 65 65  rt( sqlite3Btree
4b50: 48 6f 6c 64 73 4d 75 74 65 78 28 64 62 2d 3e 61  HoldsMutex(db->a
4b60: 44 62 5b 69 44 62 5d 2e 70 42 74 29 20 29 3b 0a  Db[iDb].pBt) );.
4b70: 0a 20 20 2f 2a 20 43 6c 65 61 72 20 61 6e 79 20  .  /* Clear any 
4b80: 70 72 69 6f 72 20 73 74 61 74 69 73 74 69 63 73  prior statistics
4b90: 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 73 71 6c 69   */.  for(i=sqli
4ba0: 74 65 48 61 73 68 46 69 72 73 74 28 26 64 62 2d  teHashFirst(&db-
4bb0: 3e 61 44 62 5b 69 44 62 5d 2e 70 53 63 68 65 6d  >aDb[iDb].pSchem
4bc0: 61 2d 3e 69 64 78 48 61 73 68 29 3b 69 3b 69 3d  a->idxHash);i;i=
4bd0: 73 71 6c 69 74 65 48 61 73 68 4e 65 78 74 28 69  sqliteHashNext(i
4be0: 29 29 7b 0a 20 20 20 20 49 6e 64 65 78 20 2a 70  )){.    Index *p
4bf0: 49 64 78 20 3d 20 73 71 6c 69 74 65 48 61 73 68  Idx = sqliteHash
4c00: 44 61 74 61 28 69 29 3b 0a 20 20 20 20 73 71 6c  Data(i);.    sql
4c10: 69 74 65 33 44 65 66 61 75 6c 74 52 6f 77 45 73  ite3DefaultRowEs
4c20: 74 28 70 49 64 78 29 3b 0a 20 20 20 20 73 71 6c  t(pIdx);.    sql
4c30: 69 74 65 33 44 65 6c 65 74 65 49 6e 64 65 78 53  ite3DeleteIndexS
4c40: 61 6d 70 6c 65 73 28 70 49 64 78 29 3b 0a 20 20  amples(pIdx);.  
4c50: 7d 0a 0a 20 20 2f 2a 20 43 68 65 63 6b 20 74 6f  }..  /* Check to
4c60: 20 6d 61 6b 65 20 73 75 72 65 20 74 68 65 20 73   make sure the s
4c70: 71 6c 69 74 65 5f 73 74 61 74 31 20 74 61 62 6c  qlite_stat1 tabl
4c80: 65 20 65 78 69 73 74 73 20 2a 2f 0a 20 20 73 49  e exists */.  sI
4c90: 6e 66 6f 2e 64 62 20 3d 20 64 62 3b 0a 20 20 73  nfo.db = db;.  s
4ca0: 49 6e 66 6f 2e 7a 44 61 74 61 62 61 73 65 20 3d  Info.zDatabase =
4cb0: 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 7a 4e   db->aDb[iDb].zN
4cc0: 61 6d 65 3b 0a 20 20 69 66 28 20 73 71 6c 69 74  ame;.  if( sqlit
4cd0: 65 33 46 69 6e 64 54 61 62 6c 65 28 64 62 2c 20  e3FindTable(db, 
4ce0: 22 73 71 6c 69 74 65 5f 73 74 61 74 31 22 2c 20  "sqlite_stat1", 
4cf0: 73 49 6e 66 6f 2e 7a 44 61 74 61 62 61 73 65 29  sInfo.zDatabase)
4d00: 3d 3d 30 20 29 7b 0a 20 20 20 20 72 65 74 75 72  ==0 ){.    retur
4d10: 6e 20 53 51 4c 49 54 45 5f 45 52 52 4f 52 3b 0a  n SQLITE_ERROR;.
4d20: 20 20 7d 0a 0a 20 20 2f 2a 20 4c 6f 61 64 20 6e    }..  /* Load n
4d30: 65 77 20 73 74 61 74 69 73 74 69 63 73 20 6f 75  ew statistics ou
4d40: 74 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65 5f  t of the sqlite_
4d50: 73 74 61 74 31 20 74 61 62 6c 65 20 2a 2f 0a 20  stat1 table */. 
4d60: 20 7a 53 71 6c 20 3d 20 73 71 6c 69 74 65 33 4d   zSql = sqlite3M
4d70: 50 72 69 6e 74 66 28 64 62 2c 20 0a 20 20 20 20  Printf(db, .    
4d80: 20 20 22 53 45 4c 45 43 54 20 69 64 78 2c 20 73    "SELECT idx, s
4d90: 74 61 74 20 46 52 4f 4d 20 25 51 2e 73 71 6c 69  tat FROM %Q.sqli
4da0: 74 65 5f 73 74 61 74 31 22 2c 20 73 49 6e 66 6f  te_stat1", sInfo
4db0: 2e 7a 44 61 74 61 62 61 73 65 29 3b 0a 20 20 69  .zDatabase);.  i
4dc0: 66 28 20 7a 53 71 6c 3d 3d 30 20 29 7b 0a 20 20  f( zSql==0 ){.  
4dd0: 20 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f    rc = SQLITE_NO
4de0: 4d 45 4d 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20  MEM;.  }else{.  
4df0: 20 20 28 76 6f 69 64 29 73 71 6c 69 74 65 33 53    (void)sqlite3S
4e00: 61 66 65 74 79 4f 66 66 28 64 62 29 3b 0a 20 20  afetyOff(db);.  
4e10: 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 65    rc = sqlite3_e
4e20: 78 65 63 28 64 62 2c 20 7a 53 71 6c 2c 20 61 6e  xec(db, zSql, an
4e30: 61 6c 79 73 69 73 4c 6f 61 64 65 72 2c 20 26 73  alysisLoader, &s
4e40: 49 6e 66 6f 2c 20 30 29 3b 0a 20 20 20 20 28 76  Info, 0);.    (v
4e50: 6f 69 64 29 73 71 6c 69 74 65 33 53 61 66 65 74  oid)sqlite3Safet
4e60: 79 4f 6e 28 64 62 29 3b 0a 20 20 20 20 73 71 6c  yOn(db);.    sql
4e70: 69 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 7a  ite3DbFree(db, z
4e80: 53 71 6c 29 3b 0a 20 20 7d 0a 0a 0a 20 20 2f 2a  Sql);.  }...  /*
4e90: 20 4c 6f 61 64 20 74 68 65 20 73 74 61 74 69 73   Load the statis
4ea0: 74 69 63 73 20 66 72 6f 6d 20 74 68 65 20 73 71  tics from the sq
4eb0: 6c 69 74 65 5f 73 74 61 74 32 20 74 61 62 6c 65  lite_stat2 table
4ec0: 2e 20 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49  . */.#ifdef SQLI
4ed0: 54 45 5f 45 4e 41 42 4c 45 5f 53 54 41 54 32 0a  TE_ENABLE_STAT2.
4ee0: 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45    if( rc==SQLITE
4ef0: 5f 4f 4b 20 26 26 20 21 73 71 6c 69 74 65 33 46  _OK && !sqlite3F
4f00: 69 6e 64 54 61 62 6c 65 28 64 62 2c 20 22 73 71  indTable(db, "sq
4f10: 6c 69 74 65 5f 73 74 61 74 32 22 2c 20 73 49 6e  lite_stat2", sIn
4f20: 66 6f 2e 7a 44 61 74 61 62 61 73 65 29 20 29 7b  fo.zDatabase) ){
4f30: 0a 20 20 20 20 72 63 20 3d 20 53 51 4c 49 54 45  .    rc = SQLITE
4f40: 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a 20 20 69 66  _ERROR;.  }.  if
4f50: 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20  ( rc==SQLITE_OK 
4f60: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 73  ){.    sqlite3_s
4f70: 74 6d 74 20 2a 70 53 74 6d 74 20 3d 20 30 3b 0a  tmt *pStmt = 0;.
4f80: 0a 20 20 20 20 7a 53 71 6c 20 3d 20 73 71 6c 69  .    zSql = sqli
4f90: 74 65 33 4d 50 72 69 6e 74 66 28 64 62 2c 20 0a  te3MPrintf(db, .
4fa0: 20 20 20 20 20 20 20 20 22 53 45 4c 45 43 54 20          "SELECT 
4fb0: 69 64 78 2c 73 61 6d 70 6c 65 6e 6f 2c 73 61 6d  idx,sampleno,sam
4fc0: 70 6c 65 20 46 52 4f 4d 20 25 51 2e 73 71 6c 69  ple FROM %Q.sqli
4fd0: 74 65 5f 73 74 61 74 32 22 2c 20 73 49 6e 66 6f  te_stat2", sInfo
4fe0: 2e 7a 44 61 74 61 62 61 73 65 29 3b 0a 20 20 20  .zDatabase);.   
4ff0: 20 69 66 28 20 21 7a 53 71 6c 20 29 7b 0a 20 20   if( !zSql ){.  
5000: 20 20 20 20 72 63 20 3d 20 53 51 4c 49 54 45 5f      rc = SQLITE_
5010: 4e 4f 4d 45 4d 3b 0a 20 20 20 20 7d 65 6c 73 65  NOMEM;.    }else
5020: 7b 0a 20 20 20 20 20 20 28 76 6f 69 64 29 73 71  {.      (void)sq
5030: 6c 69 74 65 33 53 61 66 65 74 79 4f 66 66 28 64  lite3SafetyOff(d
5040: 62 29 3b 0a 20 20 20 20 20 20 72 63 20 3d 20 73  b);.      rc = s
5050: 71 6c 69 74 65 33 5f 70 72 65 70 61 72 65 28 64  qlite3_prepare(d
5060: 62 2c 20 7a 53 71 6c 2c 20 2d 31 2c 20 26 70 53  b, zSql, -1, &pS
5070: 74 6d 74 2c 20 30 29 3b 0a 20 20 20 20 20 20 28  tmt, 0);.      (
5080: 76 6f 69 64 29 73 71 6c 69 74 65 33 53 61 66 65  void)sqlite3Safe
5090: 74 79 4f 6e 28 64 62 29 3b 0a 20 20 20 20 20 20  tyOn(db);.      
50a0: 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64 62  sqlite3DbFree(db
50b0: 2c 20 7a 53 71 6c 29 3b 0a 20 20 20 20 7d 0a 0a  , zSql);.    }..
50c0: 20 20 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49      if( rc==SQLI
50d0: 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 28  TE_OK ){.      (
50e0: 76 6f 69 64 29 73 71 6c 69 74 65 33 53 61 66 65  void)sqlite3Safe
50f0: 74 79 4f 66 66 28 64 62 29 3b 0a 20 20 20 20 20  tyOff(db);.     
5100: 20 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33 5f   while( sqlite3_
5110: 73 74 65 70 28 70 53 74 6d 74 29 3d 3d 53 51 4c  step(pStmt)==SQL
5120: 49 54 45 5f 52 4f 57 20 29 7b 0a 20 20 20 20 20  ITE_ROW ){.     
5130: 20 20 20 63 68 61 72 20 2a 7a 49 6e 64 65 78 20     char *zIndex 
5140: 3d 20 28 63 68 61 72 20 2a 29 73 71 6c 69 74 65  = (char *)sqlite
5150: 33 5f 63 6f 6c 75 6d 6e 5f 74 65 78 74 28 70 53  3_column_text(pS
5160: 74 6d 74 2c 20 30 29 3b 0a 20 20 20 20 20 20 20  tmt, 0);.       
5170: 20 49 6e 64 65 78 20 2a 70 49 64 78 20 3d 20 73   Index *pIdx = s
5180: 71 6c 69 74 65 33 46 69 6e 64 49 6e 64 65 78 28  qlite3FindIndex(
5190: 64 62 2c 20 7a 49 6e 64 65 78 2c 20 73 49 6e 66  db, zIndex, sInf
51a0: 6f 2e 7a 44 61 74 61 62 61 73 65 29 3b 0a 20 20  o.zDatabase);.  
51b0: 20 20 20 20 20 20 69 66 28 20 70 49 64 78 20 29        if( pIdx )
51c0: 7b 0a 20 20 20 20 20 20 20 20 20 20 69 6e 74 20  {.          int 
51d0: 69 53 61 6d 70 6c 65 20 3d 20 73 71 6c 69 74 65  iSample = sqlite
51e0: 33 5f 63 6f 6c 75 6d 6e 5f 69 6e 74 28 70 53 74  3_column_int(pSt
51f0: 6d 74 2c 20 31 29 3b 0a 20 20 20 20 20 20 20 20  mt, 1);.        
5200: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 4d 65 6d    sqlite3 *dbMem
5210: 20 3d 20 70 49 64 78 2d 3e 70 54 61 62 6c 65 2d   = pIdx->pTable-
5220: 3e 64 62 4d 65 6d 3b 0a 20 20 20 20 20 20 20 20  >dbMem;.        
5230: 20 20 61 73 73 65 72 74 28 20 64 62 4d 65 6d 3d    assert( dbMem=
5240: 3d 64 62 20 7c 7c 20 64 62 4d 65 6d 3d 3d 30 20  =db || dbMem==0 
5250: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 69 66 28  );.          if(
5260: 20 69 53 61 6d 70 6c 65 3c 53 51 4c 49 54 45 5f   iSample<SQLITE_
5270: 49 4e 44 45 58 5f 53 41 4d 50 4c 45 53 20 26 26  INDEX_SAMPLES &&
5280: 20 69 53 61 6d 70 6c 65 3e 3d 30 20 29 7b 0a 20   iSample>=0 ){. 
5290: 20 20 20 20 20 20 20 20 20 20 20 69 6e 74 20 65             int e
52a0: 54 79 70 65 20 3d 20 73 71 6c 69 74 65 33 5f 63  Type = sqlite3_c
52b0: 6f 6c 75 6d 6e 5f 74 79 70 65 28 70 53 74 6d 74  olumn_type(pStmt
52c0: 2c 20 32 29 3b 0a 0a 20 20 20 20 20 20 20 20 20  , 2);..         
52d0: 20 20 20 69 66 28 20 70 49 64 78 2d 3e 61 53 61     if( pIdx->aSa
52e0: 6d 70 6c 65 3d 3d 30 20 29 7b 0a 20 20 20 20 20  mple==0 ){.     
52f0: 20 20 20 20 20 20 20 20 20 73 74 61 74 69 63 20           static 
5300: 63 6f 6e 73 74 20 69 6e 74 20 73 7a 20 3d 20 73  const int sz = s
5310: 69 7a 65 6f 66 28 49 6e 64 65 78 53 61 6d 70 6c  izeof(IndexSampl
5320: 65 29 2a 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f  e)*SQLITE_INDEX_
5330: 53 41 4d 50 4c 45 53 3b 0a 20 20 20 20 20 20 20  SAMPLES;.       
5340: 20 20 20 20 20 20 20 70 49 64 78 2d 3e 61 53 61         pIdx->aSa
5350: 6d 70 6c 65 20 3d 20 28 49 6e 64 65 78 53 61 6d  mple = (IndexSam
5360: 70 6c 65 20 2a 29 73 71 6c 69 74 65 33 44 62 4d  ple *)sqlite3DbM
5370: 61 6c 6c 6f 63 5a 65 72 6f 28 64 62 4d 65 6d 2c  allocZero(dbMem,
5380: 20 73 7a 29 3b 0a 20 20 20 20 20 20 20 20 20 20   sz);.          
5390: 20 20 20 20 69 66 28 20 70 49 64 78 2d 3e 61 53      if( pIdx->aS
53a0: 61 6d 70 6c 65 3d 3d 30 20 29 7b 0a 20 20 20 20  ample==0 ){.    
53b0: 20 20 20 20 20 20 20 20 20 20 20 20 64 62 2d 3e              db->
53c0: 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 3d 20 31  mallocFailed = 1
53d0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
53e0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
53f0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
5400: 20 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20       }..        
5410: 20 20 20 20 61 73 73 65 72 74 28 20 70 49 64 78      assert( pIdx
5420: 2d 3e 61 53 61 6d 70 6c 65 20 29 3b 0a 20 20 20  ->aSample );.   
5430: 20 20 20 20 20 20 20 20 20 7b 0a 20 20 20 20 20           {.     
5440: 20 20 20 20 20 20 20 20 20 49 6e 64 65 78 53 61           IndexSa
5450: 6d 70 6c 65 20 2a 70 53 61 6d 70 6c 65 20 3d 20  mple *pSample = 
5460: 26 70 49 64 78 2d 3e 61 53 61 6d 70 6c 65 5b 69  &pIdx->aSample[i
5470: 53 61 6d 70 6c 65 5d 3b 0a 20 20 20 20 20 20 20  Sample];.       
5480: 20 20 20 20 20 20 20 70 53 61 6d 70 6c 65 2d 3e         pSample->
5490: 65 54 79 70 65 20 3d 20 65 54 79 70 65 3b 0a 20  eType = eType;. 
54a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 28               if(
54b0: 20 65 54 79 70 65 3d 3d 53 51 4c 49 54 45 5f 49   eType==SQLITE_I
54c0: 4e 54 45 47 45 52 20 7c 7c 20 65 54 79 70 65 3d  NTEGER || eType=
54d0: 3d 53 51 4c 49 54 45 5f 46 4c 4f 41 54 20 29 7b  =SQLITE_FLOAT ){
54e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
54f0: 20 70 53 61 6d 70 6c 65 2d 3e 75 2e 72 20 3d 20   pSample->u.r = 
5500: 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 64  sqlite3_column_d
5510: 6f 75 62 6c 65 28 70 53 74 6d 74 2c 20 32 29 3b  ouble(pStmt, 2);
5520: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d  .              }
5530: 65 6c 73 65 20 69 66 28 20 65 54 79 70 65 3d 3d  else if( eType==
5540: 53 51 4c 49 54 45 5f 54 45 58 54 20 7c 7c 20 65  SQLITE_TEXT || e
5550: 54 79 70 65 3d 3d 53 51 4c 49 54 45 5f 42 4c 4f  Type==SQLITE_BLO
5560: 42 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20  B ){.           
5570: 20 20 20 20 20 63 6f 6e 73 74 20 63 68 61 72 20       const char 
5580: 2a 7a 20 3d 20 28 63 6f 6e 73 74 20 63 68 61 72  *z = (const char
5590: 20 2a 29 28 0a 20 20 20 20 20 20 20 20 20 20 20   *)(.           
55a0: 20 20 20 20 20 20 20 20 20 28 65 54 79 70 65 3d           (eType=
55b0: 3d 53 51 4c 49 54 45 5f 42 4c 4f 42 29 20 3f 0a  =SQLITE_BLOB) ?.
55c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
55d0: 20 20 20 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75      sqlite3_colu
55e0: 6d 6e 5f 62 6c 6f 62 28 70 53 74 6d 74 2c 20 32  mn_blob(pStmt, 2
55f0: 29 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ):.             
5600: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 63         sqlite3_c
5610: 6f 6c 75 6d 6e 5f 74 65 78 74 28 70 53 74 6d 74  olumn_text(pStmt
5620: 2c 20 32 29 0a 20 20 20 20 20 20 20 20 20 20 20  , 2).           
5630: 20 20 20 20 20 29 3b 0a 20 20 20 20 20 20 20 20       );.        
5640: 20 20 20 20 20 20 20 20 69 6e 74 20 6e 20 3d 20          int n = 
5650: 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 62  sqlite3_column_b
5660: 79 74 65 73 28 70 53 74 6d 74 2c 20 32 29 3b 0a  ytes(pStmt, 2);.
5670: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5680: 69 66 28 20 6e 3e 32 34 20 29 7b 0a 20 20 20 20  if( n>24 ){.    
5690: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6e 20                n 
56a0: 3d 20 32 34 3b 0a 20 20 20 20 20 20 20 20 20 20  = 24;.          
56b0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
56c0: 20 20 20 20 20 20 20 20 70 53 61 6d 70 6c 65 2d          pSample-
56d0: 3e 6e 42 79 74 65 20 3d 20 6e 3b 0a 20 20 20 20  >nByte = n;.    
56e0: 20 20 20 20 20 20 20 20 20 20 20 20 70 53 61 6d              pSam
56f0: 70 6c 65 2d 3e 75 2e 7a 20 3d 20 73 71 6c 69 74  ple->u.z = sqlit
5700: 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62  e3DbMallocRaw(db
5710: 4d 65 6d 2c 20 6e 29 3b 0a 20 20 20 20 20 20 20  Mem, n);.       
5720: 20 20 20 20 20 20 20 20 20 69 66 28 20 70 53 61           if( pSa
5730: 6d 70 6c 65 2d 3e 75 2e 7a 20 29 7b 0a 20 20 20  mple->u.z ){.   
5740: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6d                 m
5750: 65 6d 63 70 79 28 70 53 61 6d 70 6c 65 2d 3e 75  emcpy(pSample->u
5760: 2e 7a 2c 20 7a 2c 20 6e 29 3b 0a 20 20 20 20 20  .z, z, n);.     
5770: 20 20 20 20 20 20 20 20 20 20 20 7d 65 6c 73 65             }else
5780: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
5790: 20 20 20 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61      db->mallocFa
57a0: 69 6c 65 64 20 3d 20 31 3b 0a 20 20 20 20 20 20  iled = 1;.      
57b0: 20 20 20 20 20 20 20 20 20 20 20 20 62 72 65 61              brea
57c0: 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  k;.             
57d0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
57e0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
57f0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 20   }.          }. 
5800: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d         }.      }
5810: 0a 20 20 20 20 20 20 72 63 20 3d 20 73 71 6c 69  .      rc = sqli
5820: 74 65 33 5f 66 69 6e 61 6c 69 7a 65 28 70 53 74  te3_finalize(pSt
5830: 6d 74 29 3b 0a 20 20 20 20 20 20 28 76 6f 69 64  mt);.      (void
5840: 29 73 71 6c 69 74 65 33 53 61 66 65 74 79 4f 6e  )sqlite3SafetyOn
5850: 28 64 62 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  (db);.    }.  }.
5860: 23 65 6e 64 69 66 0a 0a 20 20 69 66 28 20 72 63  #endif..  if( rc
5870: 3d 3d 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 20 29  ==SQLITE_NOMEM )
5880: 7b 0a 20 20 20 20 64 62 2d 3e 6d 61 6c 6c 6f 63  {.    db->malloc
5890: 46 61 69 6c 65 64 20 3d 20 31 3b 0a 20 20 7d 0a  Failed = 1;.  }.
58a0: 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a    return rc;.}..
58b0: 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51 4c 49 54  .#endif /* SQLIT
58c0: 45 5f 4f 4d 49 54 5f 41 4e 41 4c 59 5a 45 20 2a  E_OMIT_ANALYZE *
58d0: 2f 0a                                            /.