/ Hex Artifact Content
Login

Artifact 12cc58b62492bddc88f879086b4cd1045dbfd4e52040ecb6c39b971a6aac80ba:


0000: 2f 2a 0a 2a 2a 20 32 30 31 36 20 46 65 62 72 75  /*.** 2016 Febru
0010: 61 72 79 20 31 30 0a 2a 2a 0a 2a 2a 20 54 68 65  ary 10.**.** The
0020: 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d   author disclaim
0030: 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74  s copyright to t
0040: 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e  his source code.
0050: 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a    In place of.**
0060: 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c   a legal notice,
0070: 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73 73   here is a bless
0080: 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61  ing:.**.**    Ma
0090: 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e  y you do good an
00a0: 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20  d not evil..**  
00b0: 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66    May you find f
00c0: 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79  orgiveness for y
00d0: 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67  ourself and forg
00e0: 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20  ive others..**  
00f0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20    May you share 
0100: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61  freely, never ta
0110: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79  king more than y
0120: 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a  ou give..**.****
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: 2a 2a 2a 2a 2a 0a 2a 2f 0a 0a 74 79 70 65 64 65  *****.*/..typede
0180: 66 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20  f sqlite3_int64 
0190: 69 36 34 3b 0a 74 79 70 65 64 65 66 20 73 71 6c  i64;.typedef sql
01a0: 69 74 65 33 5f 75 69 6e 74 36 34 20 75 36 34 3b  ite3_uint64 u64;
01b0: 0a 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  ..typedef struct
01c0: 20 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 20 49   IdxConstraint I
01d0: 64 78 43 6f 6e 73 74 72 61 69 6e 74 3b 0a 74 79  dxConstraint;.ty
01e0: 70 65 64 65 66 20 73 74 72 75 63 74 20 49 64 78  pedef struct Idx
01f0: 43 6f 6e 74 65 78 74 20 49 64 78 43 6f 6e 74 65  Context IdxConte
0200: 78 74 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75  xt;.typedef stru
0210: 63 74 20 49 64 78 53 63 61 6e 20 49 64 78 53 63  ct IdxScan IdxSc
0220: 61 6e 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75  an;.typedef stru
0230: 63 74 20 49 64 78 57 68 65 72 65 20 49 64 78 57  ct IdxWhere IdxW
0240: 68 65 72 65 3b 0a 0a 74 79 70 65 64 65 66 20 73  here;..typedef s
0250: 74 72 75 63 74 20 49 64 78 43 6f 6c 75 6d 6e 20  truct IdxColumn 
0260: 49 64 78 43 6f 6c 75 6d 6e 3b 0a 74 79 70 65 64  IdxColumn;.typed
0270: 65 66 20 73 74 72 75 63 74 20 49 64 78 54 61 62  ef struct IdxTab
0280: 6c 65 20 49 64 78 54 61 62 6c 65 3b 0a 0a 2f 2a  le IdxTable;../*
0290: 0a 2a 2a 20 41 20 73 69 6e 67 6c 65 20 63 6f 6e  .** A single con
02a0: 73 74 72 61 69 6e 74 2e 20 45 71 75 69 76 61 6c  straint. Equival
02b0: 65 6e 74 20 74 6f 20 65 69 74 68 65 72 20 22 63  ent to either "c
02c0: 6f 6c 20 3d 20 3f 22 20 6f 72 20 22 63 6f 6c 20  ol = ?" or "col 
02d0: 3c 20 3f 22 2e 0a 2a 2a 0a 2a 2a 20 70 4c 69 6e  < ?"..**.** pLin
02e0: 6b 3a 0a 2a 2a 20 20 20 55 73 65 64 20 74 6f 20  k:.**   Used to 
02f0: 74 65 6d 70 6f 72 61 72 69 6c 79 20 6c 69 6e 6b  temporarily link
0300: 20 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 20 6f   IdxConstraint o
0310: 62 6a 65 63 74 73 20 69 6e 74 6f 20 6c 69 73 74  bjects into list
0320: 73 20 77 68 69 6c 65 0a 2a 2a 20 20 20 63 72 65  s while.**   cre
0330: 61 74 69 6e 67 20 63 61 6e 64 69 64 61 74 65 20  ating candidate 
0340: 69 6e 64 65 78 65 73 2e 0a 2a 2f 0a 73 74 72 75  indexes..*/.stru
0350: 63 74 20 49 64 78 43 6f 6e 73 74 72 61 69 6e 74  ct IdxConstraint
0360: 20 7b 0a 20 20 63 68 61 72 20 2a 7a 43 6f 6c 6c   {.  char *zColl
0370: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0380: 20 20 20 20 20 2f 2a 20 43 6f 6c 6c 61 74 69 6f       /* Collatio
0390: 6e 20 73 65 71 75 65 6e 63 65 20 2a 2f 0a 20 20  n sequence */.  
03a0: 69 6e 74 20 62 52 61 6e 67 65 3b 20 20 20 20 20  int bRange;     
03b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03c0: 2f 2a 20 54 72 75 65 20 66 6f 72 20 72 61 6e 67  /* True for rang
03d0: 65 2c 20 66 61 6c 73 65 20 66 6f 72 20 65 71 20  e, false for eq 
03e0: 2a 2f 0a 20 20 69 6e 74 20 69 43 6f 6c 3b 20 20  */.  int iCol;  
03f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0400: 20 20 20 20 20 2f 2a 20 43 6f 6e 73 74 72 61 69       /* Constrai
0410: 6e 65 64 20 74 61 62 6c 65 20 63 6f 6c 75 6d 6e  ned table column
0420: 20 2a 2f 0a 20 20 69 36 34 20 64 65 70 6d 61 73   */.  i64 depmas
0430: 6b 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  k;              
0440: 20 20 20 20 20 20 2f 2a 20 44 65 70 65 6e 64 65        /* Depende
0450: 6e 63 79 20 6d 61 73 6b 20 2a 2f 0a 20 20 69 6e  ncy mask */.  in
0460: 74 20 62 46 6c 61 67 3b 20 20 20 20 20 20 20 20  t bFlag;        
0470: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0480: 20 55 73 65 64 20 62 79 20 69 64 78 46 69 6e 64   Used by idxFind
0490: 43 6f 6d 70 61 74 69 62 6c 65 28 29 20 2a 2f 0a  Compatible() */.
04a0: 20 20 69 6e 74 20 62 44 65 73 63 3b 20 20 20 20    int bDesc;    
04b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
04c0: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 4f 52 44    /* True if ORD
04d0: 45 52 20 42 59 20 3c 65 78 70 72 3e 20 44 45 53  ER BY <expr> DES
04e0: 43 20 2a 2f 0a 20 20 49 64 78 43 6f 6e 73 74 72  C */.  IdxConstr
04f0: 61 69 6e 74 20 2a 70 4e 65 78 74 3b 20 20 20 20  aint *pNext;    
0500: 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 63         /* Next c
0510: 6f 6e 73 74 72 61 69 6e 74 20 69 6e 20 70 45 71  onstraint in pEq
0520: 20 6f 72 20 70 52 61 6e 67 65 20 6c 69 73 74 20   or pRange list 
0530: 2a 2f 0a 20 20 49 64 78 43 6f 6e 73 74 72 61 69  */.  IdxConstrai
0540: 6e 74 20 2a 70 4c 69 6e 6b 3b 20 20 20 20 20 20  nt *pLink;      
0550: 20 20 20 20 20 2f 2a 20 53 65 65 20 61 62 6f 76       /* See abov
0560: 65 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41  e */.};../*.** A
0570: 20 57 48 45 52 45 20 63 6c 61 75 73 65 2e 20 4d   WHERE clause. M
0580: 61 64 65 20 75 70 20 6f 66 20 49 64 78 43 6f 6e  ade up of IdxCon
0590: 73 74 72 61 69 6e 74 20 6f 62 6a 65 63 74 73 2e  straint objects.
05a0: 20 45 78 61 6d 70 6c 65 20 57 48 45 52 45 20 63   Example WHERE c
05b0: 6c 61 75 73 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 61  lause:.**.**   a
05c0: 3d 3f 20 41 4e 44 20 62 3d 3f 20 41 4e 44 20 28  =? AND b=? AND (
05d0: 28 63 3d 3f 20 41 4e 44 20 64 3d 3f 29 20 4f 52  (c=? AND d=?) OR
05e0: 20 65 3d 3f 29 20 41 4e 44 20 28 66 3d 3f 20 4f   e=?) AND (f=? O
05f0: 52 20 67 3d 3f 29 20 41 4e 44 20 68 3e 3f 0a 2a  R g=?) AND h>?.*
0600: 2a 0a 2a 2a 20 54 68 65 20 61 62 6f 76 65 20 69  *.** The above i
0610: 73 20 64 65 63 6f 6d 70 6f 73 65 64 20 69 6e 74  s decomposed int
0620: 6f 20 35 20 41 4e 44 20 63 6f 6e 6e 65 63 74 65  o 5 AND connecte
0630: 64 20 63 6c 61 75 73 65 73 2e 20 54 68 65 20 66  d clauses. The f
0640: 69 72 73 74 20 74 77 6f 20 61 72 65 0a 2a 2a 20  irst two are.** 
0650: 61 64 64 65 64 20 74 6f 20 74 68 65 20 49 64 78  added to the Idx
0660: 57 68 65 72 65 2e 70 45 71 20 6c 69 6e 6b 65 64  Where.pEq linked
0670: 20 6c 69 73 74 2c 20 74 68 65 20 66 6f 6c 6c 6f   list, the follo
0680: 77 69 6e 67 20 74 77 6f 20 69 6e 74 6f 20 0a 2a  wing two into .*
0690: 2a 20 49 64 78 57 68 65 72 65 2e 70 4f 72 20 61  * IdxWhere.pOr a
06a0: 6e 64 20 74 68 65 20 6c 61 73 74 20 69 6e 74 6f  nd the last into
06b0: 20 49 64 78 57 68 65 72 65 2e 70 52 61 6e 67 65   IdxWhere.pRange
06c0: 2e 0a 2a 2a 0a 2a 2a 20 49 64 78 57 68 65 72 65  ..**.** IdxWhere
06d0: 2e 70 45 71 20 61 6e 64 20 49 64 78 57 68 65 72  .pEq and IdxWher
06e0: 65 2e 70 52 61 6e 67 65 20 61 72 65 20 73 69 6d  e.pRange are sim
06f0: 70 6c 65 20 6c 69 6e 6b 65 64 20 6c 69 73 74 73  ple linked lists
0700: 20 6f 66 20 49 64 78 43 6f 6e 73 74 72 61 69 6e   of IdxConstrain
0710: 74 0a 2a 2a 20 6f 62 6a 65 63 74 73 20 6c 69 6e  t.** objects lin
0720: 6b 65 64 20 62 79 20 74 68 65 20 49 64 78 43 6f  ked by the IdxCo
0730: 6e 73 74 72 61 69 6e 74 2e 70 4e 65 78 74 20 66  nstraint.pNext f
0740: 69 65 6c 64 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  ield..**.** The 
0750: 6c 69 73 74 20 68 65 61 64 65 64 20 61 74 20 49  list headed at I
0760: 64 78 57 68 65 72 65 2e 70 4f 72 20 61 6e 64 20  dxWhere.pOr and 
0770: 6c 69 6e 6b 65 64 20 62 79 20 49 64 78 57 68 65  linked by IdxWhe
0780: 72 65 2e 70 4e 65 78 74 4f 72 20 63 6f 6e 74 61  re.pNextOr conta
0790: 69 6e 73 0a 2a 2a 20 61 6c 6c 20 22 4f 52 22 20  ins.** all "OR" 
07a0: 74 65 72 6d 73 20 74 68 61 74 20 62 65 6c 6f 6e  terms that belon
07b0: 67 20 74 6f 20 74 68 65 20 63 75 72 72 65 6e 74  g to the current
07c0: 20 57 48 45 52 45 20 63 6c 61 75 73 65 2e 20 49   WHERE clause. I
07d0: 6e 20 74 68 65 20 65 78 61 6d 70 6c 65 0a 2a 2a  n the example.**
07e0: 20 61 62 6f 76 65 2c 20 74 68 65 72 65 20 61 72   above, there ar
07f0: 65 20 74 77 6f 20 4f 52 20 74 65 72 6d 73 3a 0a  e two OR terms:.
0800: 2a 2a 0a 2a 2a 20 20 20 28 28 63 3d 3f 20 41 4e  **.**   ((c=? AN
0810: 44 20 64 3d 3f 29 20 4f 52 20 65 3d 3f 29 0a 2a  D d=?) OR e=?).*
0820: 2a 20 20 20 28 66 3d 3f 20 4f 52 20 67 3d 3f 29  *   (f=? OR g=?)
0830: 0a 2a 2a 0a 2a 2a 20 57 69 74 68 69 6e 20 61 6e  .**.** Within an
0840: 20 4f 52 20 74 65 72 6d 2c 20 74 68 65 20 4f 52   OR term, the OR
0850: 20 63 6f 6e 6e 65 63 74 65 64 20 73 75 62 2d 65   connected sub-e
0860: 78 70 72 65 73 73 69 6f 6e 73 20 61 72 65 20 74  xpressions are t
0870: 65 72 6d 65 64 20 73 69 62 6c 69 6e 67 73 2e 0a  ermed siblings..
0880: 2a 2a 20 54 68 65 73 65 20 61 72 65 20 63 6f 6e  ** These are con
0890: 6e 65 63 74 65 64 20 69 6e 74 6f 20 61 20 6c 69  nected into a li
08a0: 6e 6b 65 64 20 6c 69 73 74 20 62 79 20 74 68 65  nked list by the
08b0: 20 70 53 69 62 6c 69 6e 67 20 70 6f 69 6e 74 65   pSibling pointe
08c0: 72 73 2e 20 45 61 63 68 20 4f 52 0a 2a 2a 20 74  rs. Each OR.** t
08d0: 65 72 6d 20 61 62 6f 76 65 20 63 6f 6e 73 69 73  erm above consis
08e0: 74 73 20 6f 66 20 74 77 6f 20 73 69 62 6c 69 6e  ts of two siblin
08f0: 67 73 2e 0a 2a 2a 0a 2a 2a 20 20 20 70 4f 72 20  gs..**.**   pOr 
0900: 2d 3e 20 28 63 3d 3f 20 41 4e 44 20 64 3d 3f 29  -> (c=? AND d=?)
0910: 20 2d 3e 20 70 4e 65 78 74 4f 72 20 2d 3e 20 28   -> pNextOr -> (
0920: 66 3d 3f 29 0a 2a 2a 20 20 20 20 20 20 20 20 20  f=?).**         
0930: 20 20 20 20 20 20 7c 20 20 20 20 20 20 20 20 20        |         
0940: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7c                 |
0950: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 70  .**            p
0960: 53 69 62 6c 69 6e 67 20 20 20 20 20 20 20 20 20  Sibling         
0970: 20 20 20 20 20 20 20 20 70 53 69 62 6c 69 6e 67          pSibling
0980: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
0990: 20 20 7c 20 20 20 20 20 20 20 20 20 20 20 20 20    |             
09a0: 20 20 20 20 20 20 20 20 20 20 20 7c 0a 2a 2a 20             |.** 
09b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 56 20                V 
09c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09d0: 20 20 20 20 20 20 20 56 0a 2a 2a 20 20 20 20 20         V.**     
09e0: 20 20 20 20 20 20 20 20 28 65 3d 3f 29 20 20 20          (e=?)   
09f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a00: 20 28 67 3d 3f 29 0a 2a 2a 0a 2a 2a 20 49 64 78   (g=?).**.** Idx
0a10: 57 68 65 72 65 2e 70 50 61 72 65 6e 74 20 69 73  Where.pParent is
0a20: 20 6f 6e 6c 79 20 75 73 65 64 20 77 68 69 6c 65   only used while
0a30: 20 63 6f 6e 73 74 72 75 63 74 69 6e 67 20 61 20   constructing a 
0a40: 74 72 65 65 20 6f 66 20 49 64 78 57 68 65 72 65  tree of IdxWhere
0a50: 20 0a 2a 2a 20 73 74 72 75 63 74 75 72 65 73 2e   .** structures.
0a60: 20 49 74 20 69 73 20 4e 55 4c 4c 20 66 6f 72 20   It is NULL for 
0a70: 74 68 65 20 72 6f 6f 74 20 49 64 78 57 68 65 72  the root IdxWher
0a80: 65 2e 20 46 6f 72 20 61 6c 6c 20 6f 74 68 65 72  e. For all other
0a90: 73 2c 20 74 68 65 20 70 61 72 65 6e 74 0a 2a 2a  s, the parent.**
0aa0: 20 57 48 45 52 45 20 63 6c 61 75 73 65 2e 0a 2a   WHERE clause..*
0ab0: 2f 0a 73 74 72 75 63 74 20 49 64 78 57 68 65 72  /.struct IdxWher
0ac0: 65 20 7b 0a 20 20 49 64 78 43 6f 6e 73 74 72 61  e {.  IdxConstra
0ad0: 69 6e 74 20 2a 70 45 71 3b 20 20 20 20 20 20 20  int *pEq;       
0ae0: 20 20 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66        /* List of
0af0: 20 3d 3d 20 63 6f 6e 73 74 72 61 69 6e 74 73 20   == constraints 
0b00: 2a 2f 0a 20 20 49 64 78 43 6f 6e 73 74 72 61 69  */.  IdxConstrai
0b10: 6e 74 20 2a 70 52 61 6e 67 65 3b 20 20 20 20 20  nt *pRange;     
0b20: 20 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20       /* List of 
0b30: 3c 20 63 6f 6e 73 74 72 61 69 6e 74 73 20 2a 2f  < constraints */
0b40: 0a 20 20 49 64 78 57 68 65 72 65 20 2a 70 4f 72  .  IdxWhere *pOr
0b50: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0b60: 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20 4f 52     /* List of OR
0b70: 20 63 6f 6e 73 74 72 61 69 6e 74 73 20 2a 2f 0a   constraints */.
0b80: 20 20 49 64 78 57 68 65 72 65 20 2a 70 4e 65 78    IdxWhere *pNex
0b90: 74 4f 72 3b 20 20 20 20 20 20 20 20 20 20 20 20  tOr;            
0ba0: 20 20 2f 2a 20 4e 65 78 74 20 69 6e 20 4f 52 20    /* Next in OR 
0bb0: 63 6f 6e 73 74 72 61 69 6e 74 73 20 6f 66 20 73  constraints of s
0bc0: 61 6d 65 20 49 64 78 57 68 65 72 65 20 2a 2f 0a  ame IdxWhere */.
0bd0: 20 20 49 64 78 57 68 65 72 65 20 2a 70 53 69 62    IdxWhere *pSib
0be0: 6c 69 6e 67 3b 20 20 20 20 20 20 20 20 20 20 20  ling;           
0bf0: 20 20 2f 2a 20 4e 65 78 74 20 62 72 61 6e 63 68    /* Next branch
0c00: 20 69 6e 20 73 69 6e 67 6c 65 20 4f 52 20 63 6f   in single OR co
0c10: 6e 73 74 72 61 69 6e 74 20 2a 2f 0a 20 20 49 64  nstraint */.  Id
0c20: 78 57 68 65 72 65 20 2a 70 50 61 72 65 6e 74 3b  xWhere *pParent;
0c30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0c40: 20 50 61 72 65 6e 74 20 6f 62 6a 65 63 74 20 28   Parent object (
0c50: 6f 72 20 4e 55 4c 4c 29 20 2a 2f 0a 7d 3b 0a 0a  or NULL) */.};..
0c60: 2f 2a 0a 2a 2a 20 41 20 73 69 6e 67 6c 65 20 73  /*.** A single s
0c70: 63 61 6e 20 6f 66 20 61 20 73 69 6e 67 6c 65 20  can of a single 
0c80: 74 61 62 6c 65 2e 0a 2a 2f 0a 73 74 72 75 63 74  table..*/.struct
0c90: 20 49 64 78 53 63 61 6e 20 7b 0a 20 20 49 64 78   IdxScan {.  Idx
0ca0: 54 61 62 6c 65 20 2a 70 54 61 62 6c 65 3b 20 20  Table *pTable;  
0cb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0cc0: 54 61 62 6c 65 2d 69 6e 66 6f 20 2a 2f 0a 20 20  Table-info */.  
0cd0: 63 68 61 72 20 2a 7a 54 61 62 6c 65 3b 20 20 20  char *zTable;   
0ce0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0cf0: 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 61 62 6c 65  /* Name of table
0d00: 20 74 6f 20 73 63 61 6e 20 2a 2f 0a 20 20 69 6e   to scan */.  in
0d10: 74 20 69 44 62 3b 20 20 20 20 20 20 20 20 20 20  t iDb;          
0d20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0d30: 20 44 61 74 61 62 61 73 65 20 63 6f 6e 74 61 69   Database contai
0d40: 6e 69 6e 67 20 74 61 62 6c 65 20 7a 54 61 62 6c  ning table zTabl
0d50: 65 20 2a 2f 0a 20 20 69 36 34 20 63 6f 76 65 72  e */.  i64 cover
0d60: 69 6e 67 3b 20 20 20 20 20 20 20 20 20 20 20 20  ing;            
0d70: 20 20 20 20 20 20 20 2f 2a 20 4d 61 73 6b 20 6f         /* Mask o
0d80: 66 20 63 6f 6c 75 6d 6e 73 20 72 65 71 75 69 72  f columns requir
0d90: 65 64 20 66 6f 72 20 63 6f 76 2e 20 69 6e 64 65  ed for cov. inde
0da0: 78 20 2a 2f 0a 20 20 49 64 78 43 6f 6e 73 74 72  x */.  IdxConstr
0db0: 61 69 6e 74 20 2a 70 4f 72 64 65 72 3b 20 20 20  aint *pOrder;   
0dc0: 20 20 20 20 20 20 20 2f 2a 20 4f 52 44 45 52 20         /* ORDER 
0dd0: 42 59 20 63 6f 6c 75 6d 6e 73 20 2a 2f 0a 20 20  BY columns */.  
0de0: 49 64 78 57 68 65 72 65 20 77 68 65 72 65 3b 20  IdxWhere where; 
0df0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e00: 2f 2a 20 57 48 45 52 45 20 43 6f 6e 73 74 72 61  /* WHERE Constra
0e10: 69 6e 74 73 20 2a 2f 0a 20 20 49 64 78 53 63 61  ints */.  IdxSca
0e20: 6e 20 2a 70 4e 65 78 74 53 63 61 6e 3b 20 20 20  n *pNextScan;   
0e30: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78            /* Nex
0e40: 74 20 49 64 78 53 63 61 6e 20 6f 62 6a 65 63 74  t IdxScan object
0e50: 20 66 6f 72 20 73 61 6d 65 20 71 75 65 72 79 20   for same query 
0e60: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6e  */.};../*.** Con
0e70: 74 65 78 74 20 6f 62 6a 65 63 74 20 70 61 73 73  text object pass
0e80: 65 64 20 74 6f 20 69 64 78 57 68 65 72 65 49 6e  ed to idxWhereIn
0e90: 66 6f 28 29 20 61 6e 64 20 6f 74 68 65 72 20 66  fo() and other f
0ea0: 75 6e 63 74 69 6f 6e 73 2e 0a 2a 2f 0a 73 74 72  unctions..*/.str
0eb0: 75 63 74 20 49 64 78 43 6f 6e 74 65 78 74 20 7b  uct IdxContext {
0ec0: 0a 20 20 63 68 61 72 20 2a 2a 70 7a 45 72 72 6d  .  char **pzErrm
0ed0: 73 67 3b 0a 20 20 49 64 78 57 68 65 72 65 20 2a  sg;.  IdxWhere *
0ee0: 70 43 75 72 72 65 6e 74 3b 20 20 20 20 20 20 20  pCurrent;       
0ef0: 20 20 20 20 20 20 2f 2a 20 43 75 72 72 65 6e 74        /* Current
0f00: 20 77 68 65 72 65 20 63 6c 61 75 73 65 20 2a 2f   where clause */
0f10: 0a 20 20 69 6e 74 20 72 63 3b 20 20 20 20 20 20  .  int rc;      
0f20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0f30: 20 20 20 2f 2a 20 45 72 72 6f 72 20 63 6f 64 65     /* Error code
0f40: 20 28 69 66 20 65 72 72 6f 72 20 68 61 73 20 6f   (if error has o
0f50: 63 63 75 72 72 65 64 29 20 2a 2f 0a 20 20 49 64  ccurred) */.  Id
0f60: 78 53 63 61 6e 20 2a 70 53 63 61 6e 3b 20 20 20  xScan *pScan;   
0f70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0f80: 20 4c 69 73 74 20 6f 66 20 73 63 61 6e 20 6f 62   List of scan ob
0f90: 6a 65 63 74 73 20 2a 2f 0a 20 20 73 71 6c 69 74  jects */.  sqlit
0fa0: 65 33 20 2a 64 62 6d 3b 20 20 20 20 20 20 20 20  e3 *dbm;        
0fb0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e             /* In
0fc0: 2d 6d 65 6d 6f 72 79 20 64 62 20 66 6f 72 20 74  -memory db for t
0fd0: 68 69 73 20 61 6e 61 6c 79 73 69 73 20 2a 2f 0a  his analysis */.
0fe0: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 3b 20 20    sqlite3 *db;  
0ff0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1000: 20 20 2f 2a 20 55 73 65 72 20 64 61 74 61 62 61    /* User databa
1010: 73 65 20 75 6e 64 65 72 20 61 6e 61 6c 79 73 69  se under analysi
1020: 73 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 73  s */.  sqlite3_s
1030: 74 6d 74 20 2a 70 49 6e 73 65 72 74 4d 61 73 6b  tmt *pInsertMask
1040: 3b 20 20 20 20 20 20 2f 2a 20 54 6f 20 77 72 69  ;      /* To wri
1050: 74 65 20 74 6f 20 61 75 78 2e 64 65 70 6d 61 73  te to aux.depmas
1060: 6b 20 2a 2f 0a 20 20 69 36 34 20 69 49 64 78 52  k */.  i64 iIdxR
1070: 6f 77 69 64 3b 20 20 20 20 20 20 20 20 20 20 20  owid;           
1080: 20 20 20 20 20 20 20 2f 2a 20 52 6f 77 69 64 20         /* Rowid 
1090: 6f 66 20 66 69 72 73 74 20 69 6e 64 65 78 20 63  of first index c
10a0: 72 65 61 74 65 64 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  reated */.};../*
10b0: 0a 2a 2a 20 44 61 74 61 20 72 65 67 61 72 64 69  .** Data regardi
10c0: 6e 67 20 61 20 64 61 74 61 62 61 73 65 20 74 61  ng a database ta
10d0: 62 6c 65 2e 20 45 78 74 72 61 63 74 65 64 20 66  ble. Extracted f
10e0: 72 6f 6d 20 22 50 52 41 47 4d 41 20 74 61 62 6c  rom "PRAGMA tabl
10f0: 65 5f 69 6e 66 6f 22 0a 2a 2f 0a 73 74 72 75 63  e_info".*/.struc
1100: 74 20 49 64 78 43 6f 6c 75 6d 6e 20 7b 0a 20 20  t IdxColumn {.  
1110: 63 68 61 72 20 2a 7a 4e 61 6d 65 3b 0a 20 20 63  char *zName;.  c
1120: 68 61 72 20 2a 7a 43 6f 6c 6c 3b 0a 20 20 69 6e  har *zColl;.  in
1130: 74 20 69 50 6b 3b 0a 7d 3b 0a 73 74 72 75 63 74  t iPk;.};.struct
1140: 20 49 64 78 54 61 62 6c 65 20 7b 0a 20 20 69 6e   IdxTable {.  in
1150: 74 20 6e 43 6f 6c 3b 0a 20 20 49 64 78 43 6f 6c  t nCol;.  IdxCol
1160: 75 6d 6e 20 2a 61 43 6f 6c 3b 0a 7d 3b 0a 0a 2f  umn *aCol;.};../
1170: 2a 0a 2a 2a 20 41 6c 6c 6f 63 61 74 65 20 61 6e  *.** Allocate an
1180: 64 20 72 65 74 75 72 6e 20 6e 42 79 74 65 20 62  d return nByte b
1190: 79 74 65 73 20 6f 66 20 7a 65 72 6f 65 64 20 6d  ytes of zeroed m
11a0: 65 6d 6f 72 79 20 75 73 69 6e 67 20 73 71 6c 69  emory using sqli
11b0: 74 65 33 5f 6d 61 6c 6c 6f 63 28 29 2e 20 0a 2a  te3_malloc(). .*
11c0: 2a 20 49 66 20 74 68 65 20 61 6c 6c 6f 63 61 74  * If the allocat
11d0: 69 6f 6e 20 66 61 69 6c 73 2c 20 73 65 74 20 2a  ion fails, set *
11e0: 70 52 63 20 74 6f 20 53 51 4c 49 54 45 5f 4e 4f  pRc to SQLITE_NO
11f0: 4d 45 4d 20 61 6e 64 20 72 65 74 75 72 6e 20 4e  MEM and return N
1200: 55 4c 4c 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  ULL..*/.static v
1210: 6f 69 64 20 2a 69 64 78 4d 61 6c 6c 6f 63 28 69  oid *idxMalloc(i
1220: 6e 74 20 2a 70 52 63 2c 20 69 6e 74 20 6e 42 79  nt *pRc, int nBy
1230: 74 65 29 7b 0a 20 20 76 6f 69 64 20 2a 70 52 65  te){.  void *pRe
1240: 74 3b 0a 20 20 61 73 73 65 72 74 28 20 2a 70 52  t;.  assert( *pR
1250: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 3b 0a  c==SQLITE_OK );.
1260: 20 20 61 73 73 65 72 74 28 20 6e 42 79 74 65 3e    assert( nByte>
1270: 30 20 29 3b 0a 20 20 70 52 65 74 20 3d 20 73 71  0 );.  pRet = sq
1280: 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28 6e 42 79  lite3_malloc(nBy
1290: 74 65 29 3b 0a 20 20 69 66 28 20 70 52 65 74 20  te);.  if( pRet 
12a0: 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70 52  ){.    memset(pR
12b0: 65 74 2c 20 30 2c 20 6e 42 79 74 65 29 3b 0a 20  et, 0, nByte);. 
12c0: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 2a 70 52 63   }else{.    *pRc
12d0: 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b   = SQLITE_NOMEM;
12e0: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 52  .  }.  return pR
12f0: 65 74 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c  et;.}../*.** All
1300: 6f 63 61 74 65 20 61 6e 64 20 72 65 74 75 72 6e  ocate and return
1310: 20 61 20 6e 65 77 20 49 64 78 43 6f 6e 73 74 72   a new IdxConstr
1320: 61 69 6e 74 20 6f 62 6a 65 63 74 2e 20 53 65 74  aint object. Set
1330: 20 74 68 65 20 49 64 78 43 6f 6e 73 74 72 61 69   the IdxConstrai
1340: 6e 74 2e 7a 43 6f 6c 6c 0a 2a 2a 20 76 61 72 69  nt.zColl.** vari
1350: 61 62 6c 65 20 74 6f 20 70 6f 69 6e 74 20 74 6f  able to point to
1360: 20 61 20 63 6f 70 79 20 6f 66 20 6e 75 6c 2d 74   a copy of nul-t
1370: 65 72 6d 69 6e 61 74 65 64 20 73 74 72 69 6e 67  erminated string
1380: 20 7a 43 6f 6c 6c 2e 0a 2a 2f 0a 73 74 61 74 69   zColl..*/.stati
1390: 63 20 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 20  c IdxConstraint 
13a0: 2a 69 64 78 4e 65 77 43 6f 6e 73 74 72 61 69 6e  *idxNewConstrain
13b0: 74 28 69 6e 74 20 2a 70 52 63 2c 20 63 6f 6e 73  t(int *pRc, cons
13c0: 74 20 63 68 61 72 20 2a 7a 43 6f 6c 6c 29 7b 0a  t char *zColl){.
13d0: 20 20 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 20    IdxConstraint 
13e0: 2a 70 4e 65 77 3b 0a 20 20 69 6e 74 20 6e 43 6f  *pNew;.  int nCo
13f0: 6c 6c 20 3d 20 73 74 72 6c 65 6e 28 7a 43 6f 6c  ll = strlen(zCol
1400: 6c 29 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 2a  l);..  assert( *
1410: 70 52 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29  pRc==SQLITE_OK )
1420: 3b 0a 20 20 70 4e 65 77 20 3d 20 28 49 64 78 43  ;.  pNew = (IdxC
1430: 6f 6e 73 74 72 61 69 6e 74 2a 29 69 64 78 4d 61  onstraint*)idxMa
1440: 6c 6c 6f 63 28 70 52 63 2c 20 73 69 7a 65 6f 66  lloc(pRc, sizeof
1450: 28 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 29 20  (IdxConstraint) 
1460: 2a 20 6e 43 6f 6c 6c 20 2b 20 31 29 3b 0a 20 20  * nColl + 1);.  
1470: 69 66 28 20 70 4e 65 77 20 29 7b 0a 20 20 20 20  if( pNew ){.    
1480: 70 4e 65 77 2d 3e 7a 43 6f 6c 6c 20 3d 20 28 63  pNew->zColl = (c
1490: 68 61 72 2a 29 26 70 4e 65 77 5b 31 5d 3b 0a 20  har*)&pNew[1];. 
14a0: 20 20 20 6d 65 6d 63 70 79 28 70 4e 65 77 2d 3e     memcpy(pNew->
14b0: 7a 43 6f 6c 6c 2c 20 7a 43 6f 6c 6c 2c 20 6e 43  zColl, zColl, nC
14c0: 6f 6c 6c 2b 31 29 3b 0a 20 20 7d 0a 20 20 72 65  oll+1);.  }.  re
14d0: 74 75 72 6e 20 70 4e 65 77 3b 0a 7d 0a 0a 2f 2a  turn pNew;.}../*
14e0: 0a 2a 2a 20 53 51 4c 49 54 45 5f 44 42 43 4f 4e  .** SQLITE_DBCON
14f0: 46 49 47 5f 57 48 45 52 45 49 4e 46 4f 20 63 61  FIG_WHEREINFO ca
1500: 6c 6c 62 61 63 6b 2e 0a 2a 2f 0a 73 74 61 74 69  llback..*/.stati
1510: 63 20 76 6f 69 64 20 69 64 78 57 68 65 72 65 49  c void idxWhereI
1520: 6e 66 6f 28 0a 20 20 76 6f 69 64 20 2a 70 43 74  nfo(.  void *pCt
1530: 78 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  x,              
1540: 20 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65         /* Pointe
1550: 72 20 74 6f 20 49 64 78 43 6f 6e 74 65 78 74 20  r to IdxContext 
1560: 73 74 72 75 63 74 75 72 65 20 2a 2f 0a 20 20 69  structure */.  i
1570: 6e 74 20 65 4f 70 2c 20 0a 20 20 63 6f 6e 73 74  nt eOp, .  const
1580: 20 63 68 61 72 20 2a 7a 56 61 6c 2c 20 0a 20 20   char *zVal, .  
1590: 69 6e 74 20 69 56 61 6c 2c 20 0a 20 20 75 36 34  int iVal, .  u64
15a0: 20 6d 61 73 6b 0a 29 7b 0a 20 20 49 64 78 43 6f   mask.){.  IdxCo
15b0: 6e 74 65 78 74 20 2a 70 20 3d 20 28 49 64 78 43  ntext *p = (IdxC
15c0: 6f 6e 74 65 78 74 2a 29 70 43 74 78 3b 0a 0a 23  ontext*)pCtx;..#
15d0: 69 66 20 30 0a 20 20 63 6f 6e 73 74 20 63 68 61  if 0.  const cha
15e0: 72 20 2a 7a 4f 70 20 3d 20 0a 20 20 20 20 65 4f  r *zOp = .    eO
15f0: 70 3d 3d 53 51 4c 49 54 45 5f 57 48 45 52 45 49  p==SQLITE_WHEREI
1600: 4e 46 4f 5f 54 41 42 4c 45 20 3f 20 22 54 41 42  NFO_TABLE ? "TAB
1610: 4c 45 22 20 3a 0a 20 20 20 20 65 4f 70 3d 3d 53  LE" :.    eOp==S
1620: 51 4c 49 54 45 5f 57 48 45 52 45 49 4e 46 4f 5f  QLITE_WHEREINFO_
1630: 45 51 55 41 4c 53 20 3f 20 22 45 51 55 41 4c 53  EQUALS ? "EQUALS
1640: 22 20 3a 0a 20 20 20 20 65 4f 70 3d 3d 53 51 4c  " :.    eOp==SQL
1650: 49 54 45 5f 57 48 45 52 45 49 4e 46 4f 5f 52 41  ITE_WHEREINFO_RA
1660: 4e 47 45 20 3f 20 22 52 41 4e 47 45 22 20 3a 0a  NGE ? "RANGE" :.
1670: 20 20 20 20 65 4f 70 3d 3d 53 51 4c 49 54 45 5f      eOp==SQLITE_
1680: 57 48 45 52 45 49 4e 46 4f 5f 4f 52 44 45 52 42  WHEREINFO_ORDERB
1690: 59 20 3f 20 22 4f 52 44 45 52 42 59 22 20 3a 0a  Y ? "ORDERBY" :.
16a0: 20 20 20 20 65 4f 70 3d 3d 53 51 4c 49 54 45 5f      eOp==SQLITE_
16b0: 57 48 45 52 45 49 4e 46 4f 5f 4e 45 58 54 4f 52  WHEREINFO_NEXTOR
16c0: 20 3f 20 22 4e 45 58 54 4f 52 22 20 3a 0a 20 20   ? "NEXTOR" :.  
16d0: 20 20 65 4f 70 3d 3d 53 51 4c 49 54 45 5f 57 48    eOp==SQLITE_WH
16e0: 45 52 45 49 4e 46 4f 5f 45 4e 44 4f 52 20 3f 20  EREINFO_ENDOR ? 
16f0: 22 45 4e 44 4f 52 22 20 3a 0a 20 20 20 20 65 4f  "ENDOR" :.    eO
1700: 70 3d 3d 53 51 4c 49 54 45 5f 57 48 45 52 45 49  p==SQLITE_WHEREI
1710: 4e 46 4f 5f 42 45 47 49 4e 4f 52 20 3f 20 22 42  NFO_BEGINOR ? "B
1720: 45 47 49 4e 4f 52 22 20 3a 0a 20 20 20 20 22 21  EGINOR" :.    "!
1730: 65 72 72 6f 72 21 22 3b 0a 20 20 70 72 69 6e 74  error!";.  print
1740: 66 28 22 6f 70 3d 25 73 20 7a 56 61 6c 3d 25 73  f("op=%s zVal=%s
1750: 20 69 56 61 6c 3d 25 64 20 6d 61 73 6b 3d 25 6c   iVal=%d mask=%l
1760: 6c 78 5c 6e 22 2c 20 7a 4f 70 2c 20 7a 56 61 6c  lx\n", zOp, zVal
1770: 2c 20 69 56 61 6c 2c 20 6d 61 73 6b 29 3b 0a 23  , iVal, mask);.#
1780: 65 6e 64 69 66 0a 0a 20 20 69 66 28 20 70 2d 3e  endif..  if( p->
1790: 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b  rc==SQLITE_OK ){
17a0: 0a 20 20 20 20 61 73 73 65 72 74 28 20 65 4f 70  .    assert( eOp
17b0: 3d 3d 53 51 4c 49 54 45 5f 57 48 45 52 45 49 4e  ==SQLITE_WHEREIN
17c0: 46 4f 5f 54 41 42 4c 45 20 7c 7c 20 70 2d 3e 70  FO_TABLE || p->p
17d0: 53 63 61 6e 21 3d 30 20 29 3b 0a 20 20 20 20 73  Scan!=0 );.    s
17e0: 77 69 74 63 68 28 20 65 4f 70 20 29 7b 0a 20 20  witch( eOp ){.  
17f0: 20 20 20 20 63 61 73 65 20 53 51 4c 49 54 45 5f      case SQLITE_
1800: 57 48 45 52 45 49 4e 46 4f 5f 54 41 42 4c 45 3a  WHEREINFO_TABLE:
1810: 20 7b 0a 20 20 20 20 20 20 20 20 69 6e 74 20 6e   {.        int n
1820: 56 61 6c 20 3d 20 73 74 72 6c 65 6e 28 7a 56 61  Val = strlen(zVa
1830: 6c 29 3b 0a 20 20 20 20 20 20 20 20 49 64 78 53  l);.        IdxS
1840: 63 61 6e 20 2a 70 4e 65 77 20 3d 20 28 49 64 78  can *pNew = (Idx
1850: 53 63 61 6e 2a 29 69 64 78 4d 61 6c 6c 6f 63 28  Scan*)idxMalloc(
1860: 26 70 2d 3e 72 63 2c 20 73 69 7a 65 6f 66 28 49  &p->rc, sizeof(I
1870: 64 78 53 63 61 6e 29 20 2b 20 6e 56 61 6c 20 2b  dxScan) + nVal +
1880: 20 31 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28   1);.        if(
1890: 20 21 70 4e 65 77 20 29 20 72 65 74 75 72 6e 3b   !pNew ) return;
18a0: 0a 20 20 20 20 20 20 20 20 70 4e 65 77 2d 3e 7a  .        pNew->z
18b0: 54 61 62 6c 65 20 3d 20 28 63 68 61 72 2a 29 26  Table = (char*)&
18c0: 70 4e 65 77 5b 31 5d 3b 0a 20 20 20 20 20 20 20  pNew[1];.       
18d0: 20 6d 65 6d 63 70 79 28 70 4e 65 77 2d 3e 7a 54   memcpy(pNew->zT
18e0: 61 62 6c 65 2c 20 7a 56 61 6c 2c 20 6e 56 61 6c  able, zVal, nVal
18f0: 2b 31 29 3b 0a 20 20 20 20 20 20 20 20 70 4e 65  +1);.        pNe
1900: 77 2d 3e 70 4e 65 78 74 53 63 61 6e 20 3d 20 70  w->pNextScan = p
1910: 2d 3e 70 53 63 61 6e 3b 0a 20 20 20 20 20 20 20  ->pScan;.       
1920: 20 70 4e 65 77 2d 3e 63 6f 76 65 72 69 6e 67 20   pNew->covering 
1930: 3d 20 6d 61 73 6b 3b 0a 20 20 20 20 20 20 20 20  = mask;.        
1940: 70 2d 3e 70 53 63 61 6e 20 3d 20 70 4e 65 77 3b  p->pScan = pNew;
1950: 0a 20 20 20 20 20 20 20 20 70 2d 3e 70 43 75 72  .        p->pCur
1960: 72 65 6e 74 20 3d 20 26 70 4e 65 77 2d 3e 77 68  rent = &pNew->wh
1970: 65 72 65 3b 0a 20 20 20 20 20 20 20 20 62 72 65  ere;.        bre
1980: 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 0a 20 20 20  ak;.      }..   
1990: 20 20 20 63 61 73 65 20 53 51 4c 49 54 45 5f 57     case SQLITE_W
19a0: 48 45 52 45 49 4e 46 4f 5f 4f 52 44 45 52 42 59  HEREINFO_ORDERBY
19b0: 3a 20 7b 0a 20 20 20 20 20 20 20 20 49 64 78 43  : {.        IdxC
19c0: 6f 6e 73 74 72 61 69 6e 74 20 2a 70 4e 65 77 20  onstraint *pNew 
19d0: 3d 20 69 64 78 4e 65 77 43 6f 6e 73 74 72 61 69  = idxNewConstrai
19e0: 6e 74 28 26 70 2d 3e 72 63 2c 20 7a 56 61 6c 29  nt(&p->rc, zVal)
19f0: 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 4e  ;.        if( pN
1a00: 65 77 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a  ew==0 ) return;.
1a10: 20 20 20 20 20 20 20 20 70 4e 65 77 2d 3e 69 43          pNew->iC
1a20: 6f 6c 20 3d 20 69 56 61 6c 3b 0a 20 20 20 20 20  ol = iVal;.     
1a30: 20 20 20 70 4e 65 77 2d 3e 62 44 65 73 63 20 3d     pNew->bDesc =
1a40: 20 28 69 6e 74 29 6d 61 73 6b 3b 0a 20 20 20 20   (int)mask;.    
1a50: 20 20 20 20 69 66 28 20 70 2d 3e 70 53 63 61 6e      if( p->pScan
1a60: 2d 3e 70 4f 72 64 65 72 3d 3d 30 20 29 7b 0a 20  ->pOrder==0 ){. 
1a70: 20 20 20 20 20 20 20 20 20 70 2d 3e 70 53 63 61           p->pSca
1a80: 6e 2d 3e 70 4f 72 64 65 72 20 3d 20 70 4e 65 77  n->pOrder = pNew
1a90: 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b  ;.        }else{
1aa0: 0a 20 20 20 20 20 20 20 20 20 20 49 64 78 43 6f  .          IdxCo
1ab0: 6e 73 74 72 61 69 6e 74 20 2a 70 49 74 65 72 3b  nstraint *pIter;
1ac0: 0a 20 20 20 20 20 20 20 20 20 20 66 6f 72 28 70  .          for(p
1ad0: 49 74 65 72 3d 70 2d 3e 70 53 63 61 6e 2d 3e 70  Iter=p->pScan->p
1ae0: 4f 72 64 65 72 3b 20 70 49 74 65 72 2d 3e 70 4e  Order; pIter->pN
1af0: 65 78 74 3b 20 70 49 74 65 72 3d 70 49 74 65 72  ext; pIter=pIter
1b00: 2d 3e 70 4e 65 78 74 29 3b 0a 20 20 20 20 20 20  ->pNext);.      
1b10: 20 20 20 20 70 49 74 65 72 2d 3e 70 4e 65 78 74      pIter->pNext
1b20: 20 3d 20 70 4e 65 77 3b 0a 20 20 20 20 20 20 20   = pNew;.       
1b30: 20 20 20 70 49 74 65 72 2d 3e 70 4c 69 6e 6b 20     pIter->pLink 
1b40: 3d 20 70 4e 65 77 3b 0a 20 20 20 20 20 20 20 20  = pNew;.        
1b50: 7d 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b  }.        break;
1b60: 0a 20 20 20 20 20 20 7d 0a 0a 20 20 20 20 20 20  .      }..      
1b70: 63 61 73 65 20 53 51 4c 49 54 45 5f 57 48 45 52  case SQLITE_WHER
1b80: 45 49 4e 46 4f 5f 45 51 55 41 4c 53 3a 0a 20 20  EINFO_EQUALS:.  
1b90: 20 20 20 20 63 61 73 65 20 53 51 4c 49 54 45 5f      case SQLITE_
1ba0: 57 48 45 52 45 49 4e 46 4f 5f 52 41 4e 47 45 3a  WHEREINFO_RANGE:
1bb0: 20 7b 0a 20 20 20 20 20 20 20 20 49 64 78 43 6f   {.        IdxCo
1bc0: 6e 73 74 72 61 69 6e 74 20 2a 70 4e 65 77 20 3d  nstraint *pNew =
1bd0: 20 69 64 78 4e 65 77 43 6f 6e 73 74 72 61 69 6e   idxNewConstrain
1be0: 74 28 26 70 2d 3e 72 63 2c 20 7a 56 61 6c 29 3b  t(&p->rc, zVal);
1bf0: 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 4e 65  .        if( pNe
1c00: 77 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a 20  w==0 ) return;. 
1c10: 20 20 20 20 20 20 20 70 4e 65 77 2d 3e 69 43 6f         pNew->iCo
1c20: 6c 20 3d 20 69 56 61 6c 3b 0a 20 20 20 20 20 20  l = iVal;.      
1c30: 20 20 70 4e 65 77 2d 3e 64 65 70 6d 61 73 6b 20    pNew->depmask 
1c40: 3d 20 6d 61 73 6b 3b 0a 0a 20 20 20 20 20 20 20  = mask;..       
1c50: 20 69 66 28 20 65 4f 70 3d 3d 53 51 4c 49 54 45   if( eOp==SQLITE
1c60: 5f 57 48 45 52 45 49 4e 46 4f 5f 52 41 4e 47 45  _WHEREINFO_RANGE
1c70: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 70 4e   ){.          pN
1c80: 65 77 2d 3e 70 4e 65 78 74 20 3d 20 70 2d 3e 70  ew->pNext = p->p
1c90: 43 75 72 72 65 6e 74 2d 3e 70 52 61 6e 67 65 3b  Current->pRange;
1ca0: 0a 20 20 20 20 20 20 20 20 20 20 70 2d 3e 70 43  .          p->pC
1cb0: 75 72 72 65 6e 74 2d 3e 70 52 61 6e 67 65 20 3d  urrent->pRange =
1cc0: 20 70 4e 65 77 3b 0a 20 20 20 20 20 20 20 20 7d   pNew;.        }
1cd0: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20  else{.          
1ce0: 70 4e 65 77 2d 3e 70 4e 65 78 74 20 3d 20 70 2d  pNew->pNext = p-
1cf0: 3e 70 43 75 72 72 65 6e 74 2d 3e 70 45 71 3b 0a  >pCurrent->pEq;.
1d00: 20 20 20 20 20 20 20 20 20 20 70 2d 3e 70 43 75            p->pCu
1d10: 72 72 65 6e 74 2d 3e 70 45 71 20 3d 20 70 4e 65  rrent->pEq = pNe
1d20: 77 3b 0a 20 20 20 20 20 20 20 20 7d 0a 0a 20 20  w;.        }..  
1d30: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 62 69        sqlite3_bi
1d40: 6e 64 5f 69 6e 74 36 34 28 70 2d 3e 70 49 6e 73  nd_int64(p->pIns
1d50: 65 72 74 4d 61 73 6b 2c 20 31 2c 20 6d 61 73 6b  ertMask, 1, mask
1d60: 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  );.        sqlit
1d70: 65 33 5f 73 74 65 70 28 70 2d 3e 70 49 6e 73 65  e3_step(p->pInse
1d80: 72 74 4d 61 73 6b 29 3b 0a 20 20 20 20 20 20 20  rtMask);.       
1d90: 20 70 2d 3e 72 63 20 3d 20 73 71 6c 69 74 65 33   p->rc = sqlite3
1da0: 5f 72 65 73 65 74 28 70 2d 3e 70 49 6e 73 65 72  _reset(p->pInser
1db0: 74 4d 61 73 6b 29 3b 0a 20 20 20 20 20 20 20 20  tMask);.        
1dc0: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20  break;.      }. 
1dd0: 20 20 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a     }.  }.}../*.*
1de0: 2a 20 41 6e 20 65 72 72 6f 72 20 61 73 73 6f 63  * An error assoc
1df0: 69 61 74 65 64 20 77 69 74 68 20 64 61 74 61 62  iated with datab
1e00: 61 73 65 20 68 61 6e 64 6c 65 20 64 62 20 68 61  ase handle db ha
1e10: 73 20 6a 75 73 74 20 6f 63 63 75 72 72 65 64 2e  s just occurred.
1e20: 20 50 61 73 73 0a 2a 2a 20 74 68 65 20 65 72 72   Pass.** the err
1e30: 6f 72 20 6d 65 73 73 61 67 65 20 74 6f 20 63 61  or message to ca
1e40: 6c 6c 62 61 63 6b 20 66 75 6e 63 74 69 6f 6e 20  llback function 
1e50: 78 4f 75 74 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  xOut..*/.static 
1e60: 76 6f 69 64 20 69 64 78 44 61 74 61 62 61 73 65  void idxDatabase
1e70: 45 72 72 6f 72 28 0a 20 20 73 71 6c 69 74 65 33  Error(.  sqlite3
1e80: 20 2a 64 62 2c 20 20 20 20 20 20 20 20 20 20 20   *db,           
1e90: 20 20 20 20 20 20 20 20 20 2f 2a 20 44 61 74 61           /* Data
1ea0: 62 61 73 65 20 68 61 6e 64 6c 65 20 2a 2f 0a 20  base handle */. 
1eb0: 20 63 68 61 72 20 2a 2a 70 7a 45 72 72 6d 73 67   char **pzErrmsg
1ec0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1ed0: 20 2f 2a 20 57 72 69 74 65 20 65 72 72 6f 72 20   /* Write error 
1ee0: 68 65 72 65 20 2a 2f 0a 29 7b 0a 20 20 2a 70 7a  here */.){.  *pz
1ef0: 45 72 72 6d 73 67 20 3d 20 73 71 6c 69 74 65 33  Errmsg = sqlite3
1f00: 5f 6d 70 72 69 6e 74 66 28 22 25 73 22 2c 20 73  _mprintf("%s", s
1f10: 71 6c 69 74 65 33 5f 65 72 72 6d 73 67 28 64 62  qlite3_errmsg(db
1f20: 29 29 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 63 68  ));.}..static ch
1f30: 61 72 20 2a 69 64 78 51 75 65 72 79 54 6f 4c 69  ar *idxQueryToLi
1f40: 73 74 28 0a 20 20 73 71 6c 69 74 65 33 20 2a 64  st(.  sqlite3 *d
1f50: 62 2c 20 0a 20 20 63 6f 6e 73 74 20 63 68 61 72  b, .  const char
1f60: 20 2a 7a 42 69 6e 64 2c 0a 20 20 69 6e 74 20 2a   *zBind,.  int *
1f70: 70 52 63 2c 0a 20 20 63 68 61 72 20 2a 2a 70 7a  pRc,.  char **pz
1f80: 45 72 72 6d 73 67 2c 0a 20 20 63 6f 6e 73 74 20  Errmsg,.  const 
1f90: 63 68 61 72 20 2a 7a 53 71 6c 0a 29 7b 0a 20 20  char *zSql.){.  
1fa0: 63 68 61 72 20 2a 7a 52 65 74 20 3d 20 30 3b 0a  char *zRet = 0;.
1fb0: 20 20 69 66 28 20 2a 70 52 63 3d 3d 53 51 4c 49    if( *pRc==SQLI
1fc0: 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 73 71 6c  TE_OK ){.    sql
1fd0: 69 74 65 33 5f 73 74 6d 74 20 2a 70 53 74 6d 74  ite3_stmt *pStmt
1fe0: 20 3d 20 30 3b 0a 20 20 20 20 69 6e 74 20 72 63   = 0;.    int rc
1ff0: 20 3d 20 73 71 6c 69 74 65 33 5f 70 72 65 70 61   = sqlite3_prepa
2000: 72 65 5f 76 32 28 64 62 2c 20 7a 53 71 6c 2c 20  re_v2(db, zSql, 
2010: 2d 31 2c 20 26 70 53 74 6d 74 2c 20 30 29 3b 0a  -1, &pStmt, 0);.
2020: 20 20 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49      if( rc==SQLI
2030: 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 73  TE_OK ){.      s
2040: 71 6c 69 74 65 33 5f 62 69 6e 64 5f 74 65 78 74  qlite3_bind_text
2050: 28 70 53 74 6d 74 2c 20 31 2c 20 7a 42 69 6e 64  (pStmt, 1, zBind
2060: 2c 20 2d 31 2c 20 53 51 4c 49 54 45 5f 54 52 41  , -1, SQLITE_TRA
2070: 4e 53 49 45 4e 54 29 3b 0a 20 20 20 20 20 20 77  NSIENT);.      w
2080: 68 69 6c 65 28 20 72 63 3d 3d 53 51 4c 49 54 45  hile( rc==SQLITE
2090: 5f 4f 4b 20 26 26 20 73 71 6c 69 74 65 33 5f 73  _OK && sqlite3_s
20a0: 74 65 70 28 70 53 74 6d 74 29 3d 3d 53 51 4c 49  tep(pStmt)==SQLI
20b0: 54 45 5f 52 4f 57 20 29 7b 0a 20 20 20 20 20 20  TE_ROW ){.      
20c0: 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 20    const char *z 
20d0: 3d 20 28 63 6f 6e 73 74 20 63 68 61 72 2a 29 73  = (const char*)s
20e0: 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65  qlite3_column_te
20f0: 78 74 28 70 53 74 6d 74 2c 20 30 29 3b 0a 20 20  xt(pStmt, 0);.  
2100: 20 20 20 20 20 20 7a 52 65 74 20 3d 20 73 71 6c        zRet = sql
2110: 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 22 25 7a  ite3_mprintf("%z
2120: 25 73 25 51 22 2c 20 7a 52 65 74 2c 20 7a 52 65  %s%Q", zRet, zRe
2130: 74 3f 22 2c 20 22 3a 22 22 2c 20 7a 29 3b 0a 20  t?", ":"", z);. 
2140: 20 20 20 20 20 20 20 69 66 28 20 7a 52 65 74 3d         if( zRet=
2150: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  =0 ){.          
2160: 72 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45  rc = SQLITE_NOME
2170: 4d 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  M;.        }.   
2180: 20 20 20 7d 0a 20 20 20 20 20 20 72 63 20 3d 20     }.      rc = 
2190: 73 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a 65  sqlite3_finalize
21a0: 28 70 53 74 6d 74 29 3b 0a 20 20 20 20 7d 0a 0a  (pStmt);.    }..
21b0: 20 20 20 20 69 66 28 20 72 63 20 29 7b 0a 20 20      if( rc ){.  
21c0: 20 20 20 20 69 64 78 44 61 74 61 62 61 73 65 45      idxDatabaseE
21d0: 72 72 6f 72 28 64 62 2c 20 70 7a 45 72 72 6d 73  rror(db, pzErrms
21e0: 67 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  g);.      sqlite
21f0: 33 5f 66 72 65 65 28 7a 52 65 74 29 3b 0a 20 20  3_free(zRet);.  
2200: 20 20 20 20 7a 52 65 74 20 3d 20 30 3b 0a 20 20      zRet = 0;.  
2210: 20 20 7d 0a 20 20 20 20 2a 70 52 63 20 3d 20 72    }.    *pRc = r
2220: 63 3b 0a 20 20 7d 0a 0a 20 20 72 65 74 75 72 6e  c;.  }..  return
2230: 20 7a 52 65 74 3b 0a 7d 0a 0a 73 74 61 74 69 63   zRet;.}..static
2240: 20 69 6e 74 20 69 64 78 50 72 65 70 61 72 65 53   int idxPrepareS
2250: 74 6d 74 28 0a 20 20 73 71 6c 69 74 65 33 20 2a  tmt(.  sqlite3 *
2260: 64 62 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  db,             
2270: 20 20 20 20 20 20 20 2f 2a 20 44 61 74 61 62 61         /* Databa
2280: 73 65 20 68 61 6e 64 6c 65 20 74 6f 20 63 6f 6d  se handle to com
2290: 70 69 6c 65 20 61 67 61 69 6e 73 74 20 2a 2f 0a  pile against */.
22a0: 20 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a    sqlite3_stmt *
22b0: 2a 70 70 53 74 6d 74 2c 20 20 20 20 20 20 20 20  *ppStmt,        
22c0: 20 20 2f 2a 20 4f 55 54 3a 20 43 6f 6d 70 69 6c    /* OUT: Compil
22d0: 65 64 20 53 51 4c 20 73 74 61 74 65 6d 65 6e 74  ed SQL statement
22e0: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 70 7a 45   */.  char **pzE
22f0: 72 72 6d 73 67 2c 20 20 20 20 20 20 20 20 20 20  rrmsg,          
2300: 20 20 20 20 20 20 2f 2a 20 4f 55 54 3a 20 73 71        /* OUT: sq
2310: 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28 29 65 64  lite3_malloc()ed
2320: 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20 2a   error message *
2330: 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a  /.  const char *
2340: 7a 53 71 6c 20 20 20 20 20 20 20 20 20 20 20 20  zSql            
2350: 20 20 20 20 2f 2a 20 53 51 4c 20 73 74 61 74 65      /* SQL state
2360: 6d 65 6e 74 20 74 6f 20 63 6f 6d 70 69 6c 65 20  ment to compile 
2370: 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 72 63 20 3d  */.){.  int rc =
2380: 20 73 71 6c 69 74 65 33 5f 70 72 65 70 61 72 65   sqlite3_prepare
2390: 5f 76 32 28 64 62 2c 20 7a 53 71 6c 2c 20 2d 31  _v2(db, zSql, -1
23a0: 2c 20 70 70 53 74 6d 74 2c 20 30 29 3b 0a 20 20  , ppStmt, 0);.  
23b0: 69 66 28 20 72 63 21 3d 53 51 4c 49 54 45 5f 4f  if( rc!=SQLITE_O
23c0: 4b 20 29 7b 0a 20 20 20 20 2a 70 70 53 74 6d 74  K ){.    *ppStmt
23d0: 20 3d 20 30 3b 0a 20 20 20 20 69 64 78 44 61 74   = 0;.    idxDat
23e0: 61 62 61 73 65 45 72 72 6f 72 28 64 62 2c 20 70  abaseError(db, p
23f0: 7a 45 72 72 6d 73 67 29 3b 0a 20 20 7d 0a 20 20  zErrmsg);.  }.  
2400: 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 73 74  return rc;.}..st
2410: 61 74 69 63 20 69 6e 74 20 69 64 78 50 72 69 6e  atic int idxPrin
2420: 74 66 50 72 65 70 61 72 65 53 74 6d 74 28 0a 20  tfPrepareStmt(. 
2430: 20 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 20 20   sqlite3 *db,   
2440: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2450: 20 2f 2a 20 44 61 74 61 62 61 73 65 20 68 61 6e   /* Database han
2460: 64 6c 65 20 74 6f 20 63 6f 6d 70 69 6c 65 20 61  dle to compile a
2470: 67 61 69 6e 73 74 20 2a 2f 0a 20 20 73 71 6c 69  gainst */.  sqli
2480: 74 65 33 5f 73 74 6d 74 20 2a 2a 70 70 53 74 6d  te3_stmt **ppStm
2490: 74 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f  t,          /* O
24a0: 55 54 3a 20 43 6f 6d 70 69 6c 65 64 20 53 51 4c  UT: Compiled SQL
24b0: 20 73 74 61 74 65 6d 65 6e 74 20 2a 2f 0a 20 20   statement */.  
24c0: 63 68 61 72 20 2a 2a 70 7a 45 72 72 6d 73 67 2c  char **pzErrmsg,
24d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
24e0: 2f 2a 20 4f 55 54 3a 20 73 71 6c 69 74 65 33 5f  /* OUT: sqlite3_
24f0: 6d 61 6c 6c 6f 63 28 29 65 64 20 65 72 72 6f 72  malloc()ed error
2500: 20 6d 65 73 73 61 67 65 20 2a 2f 0a 20 20 63 6f   message */.  co
2510: 6e 73 74 20 63 68 61 72 20 2a 7a 46 6d 74 2c 20  nst char *zFmt, 
2520: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2530: 20 70 72 69 6e 74 66 28 29 20 66 6f 72 6d 61 74   printf() format
2540: 20 6f 66 20 53 51 4c 20 73 74 61 74 65 6d 65 6e   of SQL statemen
2550: 74 20 2a 2f 0a 20 20 2e 2e 2e 20 20 20 20 20 20  t */.  ...      
2560: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2570: 20 20 20 20 20 20 20 2f 2a 20 54 72 61 69 6c 69         /* Traili
2580: 6e 67 20 70 72 69 6e 74 66 28 29 20 61 72 67 75  ng printf() argu
2590: 6d 65 6e 74 73 20 2a 2f 0a 29 7b 0a 20 20 76 61  ments */.){.  va
25a0: 5f 6c 69 73 74 20 61 70 3b 0a 20 20 69 6e 74 20  _list ap;.  int 
25b0: 72 63 3b 0a 20 20 63 68 61 72 20 2a 7a 53 71 6c  rc;.  char *zSql
25c0: 3b 0a 20 20 76 61 5f 73 74 61 72 74 28 61 70 2c  ;.  va_start(ap,
25d0: 20 7a 46 6d 74 29 3b 0a 20 20 7a 53 71 6c 20 3d   zFmt);.  zSql =
25e0: 20 73 71 6c 69 74 65 33 5f 76 6d 70 72 69 6e 74   sqlite3_vmprint
25f0: 66 28 7a 46 6d 74 2c 20 61 70 29 3b 0a 20 20 69  f(zFmt, ap);.  i
2600: 66 28 20 7a 53 71 6c 3d 3d 30 20 29 7b 0a 20 20  f( zSql==0 ){.  
2610: 20 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f    rc = SQLITE_NO
2620: 4d 45 4d 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20  MEM;.  }else{.  
2630: 20 20 72 63 20 3d 20 69 64 78 50 72 65 70 61 72    rc = idxPrepar
2640: 65 53 74 6d 74 28 64 62 2c 20 70 70 53 74 6d 74  eStmt(db, ppStmt
2650: 2c 20 70 7a 45 72 72 6d 73 67 2c 20 7a 53 71 6c  , pzErrmsg, zSql
2660: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66  );.    sqlite3_f
2670: 72 65 65 28 7a 53 71 6c 29 3b 0a 20 20 7d 0a 20  ree(zSql);.  }. 
2680: 20 76 61 5f 65 6e 64 28 61 70 29 3b 0a 20 20 72   va_end(ap);.  r
2690: 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 73 74 61  eturn rc;.}..sta
26a0: 74 69 63 20 69 6e 74 20 69 64 78 47 65 74 54 61  tic int idxGetTa
26b0: 62 6c 65 49 6e 66 6f 28 0a 20 20 73 71 6c 69 74  bleInfo(.  sqlit
26c0: 65 33 20 2a 64 62 2c 0a 20 20 49 64 78 53 63 61  e3 *db,.  IdxSca
26d0: 6e 20 2a 70 53 63 61 6e 2c 0a 20 20 63 68 61 72  n *pScan,.  char
26e0: 20 2a 2a 70 7a 45 72 72 6d 73 67 0a 29 7b 0a 20   **pzErrmsg.){. 
26f0: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 54 62   const char *zTb
2700: 6c 20 3d 20 70 53 63 61 6e 2d 3e 7a 54 61 62 6c  l = pScan->zTabl
2710: 65 3b 0a 20 20 73 71 6c 69 74 65 33 5f 73 74 6d  e;.  sqlite3_stm
2720: 74 20 2a 70 31 20 3d 20 30 3b 0a 20 20 69 6e 74  t *p1 = 0;.  int
2730: 20 6e 43 6f 6c 20 3d 20 30 3b 0a 20 20 69 6e 74   nCol = 0;.  int
2740: 20 6e 42 79 74 65 20 3d 20 73 69 7a 65 6f 66 28   nByte = sizeof(
2750: 49 64 78 54 61 62 6c 65 29 3b 0a 20 20 49 64 78  IdxTable);.  Idx
2760: 54 61 62 6c 65 20 2a 70 4e 65 77 20 3d 20 30 3b  Table *pNew = 0;
2770: 0a 20 20 69 6e 74 20 72 63 2c 20 72 63 32 3b 0a  .  int rc, rc2;.
2780: 20 20 63 68 61 72 20 2a 70 43 73 72 3b 0a 0a 20    char *pCsr;.. 
2790: 20 72 63 20 3d 20 69 64 78 50 72 69 6e 74 66 50   rc = idxPrintfP
27a0: 72 65 70 61 72 65 53 74 6d 74 28 64 62 2c 20 26  repareStmt(db, &
27b0: 70 31 2c 20 70 7a 45 72 72 6d 73 67 2c 20 22 50  p1, pzErrmsg, "P
27c0: 52 41 47 4d 41 20 74 61 62 6c 65 5f 69 6e 66 6f  RAGMA table_info
27d0: 3d 25 51 22 2c 20 7a 54 62 6c 29 3b 0a 20 20 77  =%Q", zTbl);.  w
27e0: 68 69 6c 65 28 20 72 63 3d 3d 53 51 4c 49 54 45  hile( rc==SQLITE
27f0: 5f 4f 4b 20 26 26 20 53 51 4c 49 54 45 5f 52 4f  _OK && SQLITE_RO
2800: 57 3d 3d 73 71 6c 69 74 65 33 5f 73 74 65 70 28  W==sqlite3_step(
2810: 70 31 29 20 29 7b 0a 20 20 20 20 63 6f 6e 73 74  p1) ){.    const
2820: 20 63 68 61 72 20 2a 7a 43 6f 6c 20 3d 20 73 71   char *zCol = sq
2830: 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65 78  lite3_column_tex
2840: 74 28 70 31 2c 20 31 29 3b 0a 20 20 20 20 6e 42  t(p1, 1);.    nB
2850: 79 74 65 20 2b 3d 20 31 20 2b 20 73 74 72 6c 65  yte += 1 + strle
2860: 6e 28 7a 43 6f 6c 29 3b 0a 20 20 20 20 72 63 20  n(zCol);.    rc 
2870: 3d 20 73 71 6c 69 74 65 33 5f 74 61 62 6c 65 5f  = sqlite3_table_
2880: 63 6f 6c 75 6d 6e 5f 6d 65 74 61 64 61 74 61 28  column_metadata(
2890: 0a 20 20 20 20 20 20 20 20 64 62 2c 20 22 6d 61  .        db, "ma
28a0: 69 6e 22 2c 20 7a 54 62 6c 2c 20 7a 43 6f 6c 2c  in", zTbl, zCol,
28b0: 20 30 2c 20 26 7a 43 6f 6c 2c 20 30 2c 20 30 2c   0, &zCol, 0, 0,
28c0: 20 30 0a 20 20 20 20 29 3b 0a 20 20 20 20 6e 42   0.    );.    nB
28d0: 79 74 65 20 2b 3d 20 31 20 2b 20 73 74 72 6c 65  yte += 1 + strle
28e0: 6e 28 7a 43 6f 6c 29 3b 0a 20 20 20 20 6e 43 6f  n(zCol);.    nCo
28f0: 6c 2b 2b 3b 0a 20 20 7d 0a 20 20 72 63 32 20 3d  l++;.  }.  rc2 =
2900: 20 73 71 6c 69 74 65 33 5f 72 65 73 65 74 28 70   sqlite3_reset(p
2910: 31 29 3b 0a 20 20 69 66 28 20 72 63 3d 3d 53 51  1);.  if( rc==SQ
2920: 4c 49 54 45 5f 4f 4b 20 29 20 72 63 20 3d 20 72  LITE_OK ) rc = r
2930: 63 32 3b 0a 0a 20 20 6e 42 79 74 65 20 2b 3d 20  c2;..  nByte += 
2940: 73 69 7a 65 6f 66 28 49 64 78 43 6f 6c 75 6d 6e  sizeof(IdxColumn
2950: 29 20 2a 20 6e 43 6f 6c 3b 0a 20 20 69 66 28 20  ) * nCol;.  if( 
2960: 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b  rc==SQLITE_OK ){
2970: 0a 20 20 20 20 70 4e 65 77 20 3d 20 69 64 78 4d  .    pNew = idxM
2980: 61 6c 6c 6f 63 28 26 72 63 2c 20 6e 42 79 74 65  alloc(&rc, nByte
2990: 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 72 63 3d  );.  }.  if( rc=
29a0: 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20  =SQLITE_OK ){.  
29b0: 20 20 70 4e 65 77 2d 3e 61 43 6f 6c 20 3d 20 28    pNew->aCol = (
29c0: 49 64 78 43 6f 6c 75 6d 6e 2a 29 26 70 4e 65 77  IdxColumn*)&pNew
29d0: 5b 31 5d 3b 0a 20 20 20 20 70 4e 65 77 2d 3e 6e  [1];.    pNew->n
29e0: 43 6f 6c 20 3d 20 6e 43 6f 6c 3b 0a 20 20 20 20  Col = nCol;.    
29f0: 70 43 73 72 20 3d 20 28 63 68 61 72 2a 29 26 70  pCsr = (char*)&p
2a00: 4e 65 77 2d 3e 61 43 6f 6c 5b 6e 43 6f 6c 5d 3b  New->aCol[nCol];
2a10: 0a 20 20 7d 0a 0a 20 20 6e 43 6f 6c 20 3d 20 30  .  }..  nCol = 0
2a20: 3b 0a 20 20 77 68 69 6c 65 28 20 72 63 3d 3d 53  ;.  while( rc==S
2a30: 51 4c 49 54 45 5f 4f 4b 20 26 26 20 53 51 4c 49  QLITE_OK && SQLI
2a40: 54 45 5f 52 4f 57 3d 3d 73 71 6c 69 74 65 33 5f  TE_ROW==sqlite3_
2a50: 73 74 65 70 28 70 31 29 20 29 7b 0a 20 20 20 20  step(p1) ){.    
2a60: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 43 6f 6c  const char *zCol
2a70: 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d   = sqlite3_colum
2a80: 6e 5f 74 65 78 74 28 70 31 2c 20 31 29 3b 0a 20  n_text(p1, 1);. 
2a90: 20 20 20 69 6e 74 20 6e 43 6f 70 79 20 3d 20 73     int nCopy = s
2aa0: 74 72 6c 65 6e 28 7a 43 6f 6c 29 20 2b 20 31 3b  trlen(zCol) + 1;
2ab0: 0a 20 20 20 20 70 4e 65 77 2d 3e 61 43 6f 6c 5b  .    pNew->aCol[
2ac0: 6e 43 6f 6c 5d 2e 7a 4e 61 6d 65 20 3d 20 70 43  nCol].zName = pC
2ad0: 73 72 3b 0a 20 20 20 20 70 4e 65 77 2d 3e 61 43  sr;.    pNew->aC
2ae0: 6f 6c 5b 6e 43 6f 6c 5d 2e 69 50 6b 20 3d 20 73  ol[nCol].iPk = s
2af0: 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 69 6e  qlite3_column_in
2b00: 74 28 70 31 2c 20 35 29 3b 0a 20 20 20 20 6d 65  t(p1, 5);.    me
2b10: 6d 63 70 79 28 70 43 73 72 2c 20 7a 43 6f 6c 2c  mcpy(pCsr, zCol,
2b20: 20 6e 43 6f 70 79 29 3b 0a 20 20 20 20 70 43 73   nCopy);.    pCs
2b30: 72 20 2b 3d 20 6e 43 6f 70 79 3b 0a 0a 20 20 20  r += nCopy;..   
2b40: 20 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 74 61   rc = sqlite3_ta
2b50: 62 6c 65 5f 63 6f 6c 75 6d 6e 5f 6d 65 74 61 64  ble_column_metad
2b60: 61 74 61 28 0a 20 20 20 20 20 20 20 20 64 62 2c  ata(.        db,
2b70: 20 22 6d 61 69 6e 22 2c 20 7a 54 62 6c 2c 20 7a   "main", zTbl, z
2b80: 43 6f 6c 2c 20 30 2c 20 26 7a 43 6f 6c 2c 20 30  Col, 0, &zCol, 0
2b90: 2c 20 30 2c 20 30 0a 20 20 20 20 29 3b 0a 20 20  , 0, 0.    );.  
2ba0: 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45    if( rc==SQLITE
2bb0: 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 6e 43 6f  _OK ){.      nCo
2bc0: 70 79 20 3d 20 73 74 72 6c 65 6e 28 7a 43 6f 6c  py = strlen(zCol
2bd0: 29 20 2b 20 31 3b 0a 20 20 20 20 20 20 70 4e 65  ) + 1;.      pNe
2be0: 77 2d 3e 61 43 6f 6c 5b 6e 43 6f 6c 5d 2e 7a 43  w->aCol[nCol].zC
2bf0: 6f 6c 6c 20 3d 20 70 43 73 72 3b 0a 20 20 20 20  oll = pCsr;.    
2c00: 20 20 6d 65 6d 63 70 79 28 70 43 73 72 2c 20 7a    memcpy(pCsr, z
2c10: 43 6f 6c 2c 20 6e 43 6f 70 79 29 3b 0a 20 20 20  Col, nCopy);.   
2c20: 20 20 20 70 43 73 72 20 2b 3d 20 6e 43 6f 70 79     pCsr += nCopy
2c30: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 6e 43 6f  ;.    }..    nCo
2c40: 6c 2b 2b 3b 0a 20 20 7d 0a 20 20 72 63 32 20 3d  l++;.  }.  rc2 =
2c50: 20 73 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a   sqlite3_finaliz
2c60: 65 28 70 31 29 3b 0a 20 20 69 66 28 20 72 63 3d  e(p1);.  if( rc=
2c70: 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 20 72 63 20  =SQLITE_OK ) rc 
2c80: 3d 20 72 63 32 3b 0a 0a 20 20 69 66 28 20 72 63  = rc2;..  if( rc
2c90: 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20  ==SQLITE_OK ){. 
2ca0: 20 20 20 70 53 63 61 6e 2d 3e 70 54 61 62 6c 65     pScan->pTable
2cb0: 20 3d 20 70 4e 65 77 3b 0a 20 20 7d 65 6c 73 65   = pNew;.  }else
2cc0: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72  {.    sqlite3_fr
2cd0: 65 65 28 70 4e 65 77 29 3b 0a 20 20 7d 0a 0a 20  ee(pNew);.  }.. 
2ce0: 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 73   return rc;.}..s
2cf0: 74 61 74 69 63 20 69 6e 74 20 69 64 78 43 72 65  tatic int idxCre
2d00: 61 74 65 54 61 62 6c 65 73 28 0a 20 20 73 71 6c  ateTables(.  sql
2d10: 69 74 65 33 20 2a 64 62 2c 20 20 20 20 20 20 20  ite3 *db,       
2d20: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2d30: 55 73 65 72 20 64 61 74 61 62 61 73 65 20 2a 2f  User database */
2d40: 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 6d 2c  .  sqlite3 *dbm,
2d50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d60: 20 20 20 2f 2a 20 49 6e 2d 6d 65 6d 6f 72 79 20     /* In-memory 
2d70: 64 61 74 61 62 61 73 65 20 74 6f 20 63 72 65 61  database to crea
2d80: 74 65 20 74 61 62 6c 65 73 20 69 6e 20 2a 2f 0a  te tables in */.
2d90: 20 20 49 64 78 53 63 61 6e 20 2a 70 53 63 61 6e    IdxScan *pScan
2da0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
2db0: 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20 73 63 61    /* List of sca
2dc0: 6e 73 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 70  ns */.  char **p
2dd0: 7a 45 72 72 6d 73 67 20 20 20 20 20 20 20 20 20  zErrmsg         
2de0: 20 20 20 20 20 20 20 20 2f 2a 20 4f 55 54 3a 20          /* OUT: 
2df0: 45 72 72 6f 72 20 6d 65 73 73 61 67 65 20 2a 2f  Error message */
2e00: 0a 29 7b 0a 20 20 69 6e 74 20 72 63 20 3d 20 53  .){.  int rc = S
2e10: 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 49 64 78 53  QLITE_OK;.  IdxS
2e20: 63 61 6e 20 2a 70 49 74 65 72 3b 0a 20 20 66 6f  can *pIter;.  fo
2e30: 72 28 70 49 74 65 72 3d 70 53 63 61 6e 3b 20 70  r(pIter=pScan; p
2e40: 49 74 65 72 20 26 26 20 72 63 3d 3d 53 51 4c 49  Iter && rc==SQLI
2e50: 54 45 5f 4f 4b 3b 20 70 49 74 65 72 3d 70 49 74  TE_OK; pIter=pIt
2e60: 65 72 2d 3e 70 4e 65 78 74 53 63 61 6e 29 7b 0a  er->pNextScan){.
2e70: 20 20 20 20 72 63 20 3d 20 69 64 78 47 65 74 54      rc = idxGetT
2e80: 61 62 6c 65 49 6e 66 6f 28 64 62 2c 20 70 49 74  ableInfo(db, pIt
2e90: 65 72 2c 20 70 7a 45 72 72 6d 73 67 29 3b 0a 0a  er, pzErrmsg);..
2ea0: 20 20 20 20 2f 2a 20 54 65 73 74 20 69 66 20 74      /* Test if t
2eb0: 61 62 6c 65 20 68 61 73 20 61 6c 72 65 61 64 79  able has already
2ec0: 20 62 65 65 6e 20 63 72 65 61 74 65 64 2e 20 49   been created. I
2ed0: 66 20 73 6f 2c 20 6a 75 6d 70 20 74 6f 20 74 68  f so, jump to th
2ee0: 65 20 6e 65 78 74 0a 20 20 20 20 2a 2a 20 69 74  e next.    ** it
2ef0: 65 72 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 6c  eration of the l
2f00: 6f 6f 70 2e 20 20 2a 2f 0a 20 20 20 20 69 66 28  oop.  */.    if(
2f10: 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29   rc==SQLITE_OK )
2f20: 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f  {.      sqlite3_
2f30: 73 74 6d 74 20 2a 70 53 71 6c 20 3d 20 30 3b 0a  stmt *pSql = 0;.
2f40: 20 20 20 20 20 20 72 63 20 3d 20 69 64 78 50 72        rc = idxPr
2f50: 69 6e 74 66 50 72 65 70 61 72 65 53 74 6d 74 28  intfPrepareStmt(
2f60: 64 62 6d 2c 20 26 70 53 71 6c 2c 20 70 7a 45 72  dbm, &pSql, pzEr
2f70: 72 6d 73 67 2c 20 0a 20 20 20 20 20 20 20 20 20  rmsg, .         
2f80: 20 22 53 45 4c 45 43 54 20 31 20 46 52 4f 4d 20   "SELECT 1 FROM 
2f90: 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20 57 48  sqlite_master WH
2fa0: 45 52 45 20 74 62 6c 5f 6e 61 6d 65 20 3d 20 25  ERE tbl_name = %
2fb0: 51 22 2c 20 70 49 74 65 72 2d 3e 7a 54 61 62 6c  Q", pIter->zTabl
2fc0: 65 0a 20 20 20 20 20 20 29 3b 0a 20 20 20 20 20  e.      );.     
2fd0: 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f   if( rc==SQLITE_
2fe0: 4f 4b 20 29 7b 0a 20 20 20 20 20 20 20 20 69 6e  OK ){.        in
2ff0: 74 20 62 53 6b 69 70 20 3d 20 30 3b 0a 20 20 20  t bSkip = 0;.   
3000: 20 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 33       if( sqlite3
3010: 5f 73 74 65 70 28 70 53 71 6c 29 3d 3d 53 51 4c  _step(pSql)==SQL
3020: 49 54 45 5f 52 4f 57 20 29 20 62 53 6b 69 70 20  ITE_ROW ) bSkip 
3030: 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 72 63 20  = 1;.        rc 
3040: 3d 20 73 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69  = sqlite3_finali
3050: 7a 65 28 70 53 71 6c 29 3b 0a 20 20 20 20 20 20  ze(pSql);.      
3060: 20 20 69 66 28 20 62 53 6b 69 70 20 29 20 63 6f    if( bSkip ) co
3070: 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20 20 7d 0a  ntinue;.      }.
3080: 20 20 20 20 7d 0a 0a 20 20 20 20 69 66 28 20 72      }..    if( r
3090: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
30a0: 20 20 20 20 20 20 69 6e 74 20 72 63 32 3b 0a 20        int rc2;. 
30b0: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 73 74 6d       sqlite3_stm
30c0: 74 20 2a 70 53 71 6c 20 3d 20 30 3b 0a 20 20 20  t *pSql = 0;.   
30d0: 20 20 20 72 63 20 3d 20 69 64 78 50 72 69 6e 74     rc = idxPrint
30e0: 66 50 72 65 70 61 72 65 53 74 6d 74 28 64 62 2c  fPrepareStmt(db,
30f0: 20 26 70 53 71 6c 2c 20 70 7a 45 72 72 6d 73 67   &pSql, pzErrmsg
3100: 2c 20 0a 20 20 20 20 20 20 20 20 20 20 22 53 45  , .          "SE
3110: 4c 45 43 54 20 73 71 6c 20 46 52 4f 4d 20 73 71  LECT sql FROM sq
3120: 6c 69 74 65 5f 6d 61 73 74 65 72 20 57 48 45 52  lite_master WHER
3130: 45 20 74 62 6c 5f 6e 61 6d 65 20 3d 20 25 51 22  E tbl_name = %Q"
3140: 2c 20 70 49 74 65 72 2d 3e 7a 54 61 62 6c 65 0a  , pIter->zTable.
3150: 20 20 20 20 20 20 29 3b 0a 20 20 20 20 20 20 77        );.      w
3160: 68 69 6c 65 28 20 72 63 3d 3d 53 51 4c 49 54 45  hile( rc==SQLITE
3170: 5f 4f 4b 20 26 26 20 53 51 4c 49 54 45 5f 52 4f  _OK && SQLITE_RO
3180: 57 3d 3d 73 71 6c 69 74 65 33 5f 73 74 65 70 28  W==sqlite3_step(
3190: 70 53 71 6c 29 20 29 7b 0a 20 20 20 20 20 20 20  pSql) ){.       
31a0: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53 71   const char *zSq
31b0: 6c 20 3d 20 28 63 6f 6e 73 74 20 63 68 61 72 2a  l = (const char*
31c0: 29 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f  )sqlite3_column_
31d0: 74 65 78 74 28 70 53 71 6c 2c 20 30 29 3b 0a 20  text(pSql, 0);. 
31e0: 20 20 20 20 20 20 20 72 63 20 3d 20 73 71 6c 69         rc = sqli
31f0: 74 65 33 5f 65 78 65 63 28 64 62 6d 2c 20 7a 53  te3_exec(dbm, zS
3200: 71 6c 2c 20 30 2c 20 30 2c 20 70 7a 45 72 72 6d  ql, 0, 0, pzErrm
3210: 73 67 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  sg);.      }.   
3220: 20 20 20 72 63 32 20 3d 20 73 71 6c 69 74 65 33     rc2 = sqlite3
3230: 5f 66 69 6e 61 6c 69 7a 65 28 70 53 71 6c 29 3b  _finalize(pSql);
3240: 0a 20 20 20 20 20 20 69 66 28 20 72 63 3d 3d 53  .      if( rc==S
3250: 51 4c 49 54 45 5f 4f 4b 20 29 20 72 63 20 3d 20  QLITE_OK ) rc = 
3260: 72 63 32 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  rc2;.    }.  }. 
3270: 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 2f   return rc;.}../
3280: 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69  *.** This functi
3290: 6f 6e 20 69 73 20 61 20 6e 6f 2d 6f 70 20 69 66  on is a no-op if
32a0: 20 2a 70 52 63 20 69 73 20 73 65 74 20 74 6f 20   *pRc is set to 
32b0: 61 6e 79 74 68 69 6e 67 20 6f 74 68 65 72 20 74  anything other t
32c0: 68 61 6e 20 0a 2a 2a 20 53 51 4c 49 54 45 5f 4f  han .** SQLITE_O
32d0: 4b 20 77 68 65 6e 20 69 74 20 69 73 20 63 61 6c  K when it is cal
32e0: 6c 65 64 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 2a 70  led..**.** If *p
32f0: 52 63 20 69 73 20 69 6e 69 74 69 61 6c 6c 79 20  Rc is initially 
3300: 73 65 74 20 74 6f 20 53 51 4c 49 54 45 5f 4f 4b  set to SQLITE_OK
3310: 2c 20 74 68 65 6e 20 74 68 65 20 74 65 78 74 20  , then the text 
3320: 73 70 65 63 69 66 69 65 64 20 62 79 0a 2a 2a 20  specified by.** 
3330: 74 68 65 20 70 72 69 6e 74 66 28 29 20 73 74 79  the printf() sty
3340: 6c 65 20 61 72 67 75 6d 65 6e 74 73 20 69 73 20  le arguments is 
3350: 61 70 70 65 6e 64 65 64 20 74 6f 20 7a 49 6e 20  appended to zIn 
3360: 61 6e 64 20 74 68 65 20 72 65 73 75 6c 74 20 72  and the result r
3370: 65 74 75 72 6e 65 64 0a 2a 2a 20 69 6e 20 61 20  eturned.** in a 
3380: 62 75 66 66 65 72 20 61 6c 6c 6f 63 61 74 65 64  buffer allocated
3390: 20 62 79 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c   by sqlite3_mall
33a0: 6f 63 28 29 2e 20 73 71 6c 69 74 65 33 5f 66 72  oc(). sqlite3_fr
33b0: 65 65 28 29 20 69 73 20 63 61 6c 6c 65 64 20 6f  ee() is called o
33c0: 6e 0a 2a 2a 20 7a 49 6e 20 62 65 66 6f 72 65 20  n.** zIn before 
33d0: 72 65 74 75 72 6e 69 6e 67 2e 0a 2a 2f 0a 73 74  returning..*/.st
33e0: 61 74 69 63 20 63 68 61 72 20 2a 69 64 78 41 70  atic char *idxAp
33f0: 70 65 6e 64 54 65 78 74 28 69 6e 74 20 2a 70 52  pendText(int *pR
3400: 63 2c 20 63 68 61 72 20 2a 7a 49 6e 2c 20 63 6f  c, char *zIn, co
3410: 6e 73 74 20 63 68 61 72 20 2a 7a 46 6d 74 2c 20  nst char *zFmt, 
3420: 2e 2e 2e 29 7b 0a 20 20 76 61 5f 6c 69 73 74 20  ...){.  va_list 
3430: 61 70 3b 0a 20 20 63 68 61 72 20 2a 7a 41 70 70  ap;.  char *zApp
3440: 65 6e 64 20 3d 20 30 3b 0a 20 20 63 68 61 72 20  end = 0;.  char 
3450: 2a 7a 52 65 74 20 3d 20 30 3b 0a 20 20 69 6e 74  *zRet = 0;.  int
3460: 20 6e 49 6e 20 3d 20 7a 49 6e 20 3f 20 73 74 72   nIn = zIn ? str
3470: 6c 65 6e 28 7a 49 6e 29 20 3a 20 30 3b 0a 20 20  len(zIn) : 0;.  
3480: 69 6e 74 20 6e 41 70 70 65 6e 64 20 3d 20 30 3b  int nAppend = 0;
3490: 0a 20 20 76 61 5f 73 74 61 72 74 28 61 70 2c 20  .  va_start(ap, 
34a0: 7a 46 6d 74 29 3b 0a 20 20 69 66 28 20 2a 70 52  zFmt);.  if( *pR
34b0: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
34c0: 20 20 20 20 7a 41 70 70 65 6e 64 20 3d 20 73 71      zAppend = sq
34d0: 6c 69 74 65 33 5f 76 6d 70 72 69 6e 74 66 28 7a  lite3_vmprintf(z
34e0: 46 6d 74 2c 20 61 70 29 3b 0a 20 20 20 20 69 66  Fmt, ap);.    if
34f0: 28 20 7a 41 70 70 65 6e 64 20 29 7b 0a 20 20 20  ( zAppend ){.   
3500: 20 20 20 6e 41 70 70 65 6e 64 20 3d 20 73 74 72     nAppend = str
3510: 6c 65 6e 28 7a 41 70 70 65 6e 64 29 3b 0a 20 20  len(zAppend);.  
3520: 20 20 20 20 7a 52 65 74 20 3d 20 28 63 68 61 72      zRet = (char
3530: 2a 29 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63  *)sqlite3_malloc
3540: 28 6e 49 6e 20 2b 20 6e 41 70 70 65 6e 64 20 2b  (nIn + nAppend +
3550: 20 31 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69   1);.    }.    i
3560: 66 28 20 7a 41 70 70 65 6e 64 20 26 26 20 7a 52  f( zAppend && zR
3570: 65 74 20 29 7b 0a 20 20 20 20 20 20 6d 65 6d 63  et ){.      memc
3580: 70 79 28 7a 52 65 74 2c 20 7a 49 6e 2c 20 6e 49  py(zRet, zIn, nI
3590: 6e 29 3b 0a 20 20 20 20 20 20 6d 65 6d 63 70 79  n);.      memcpy
35a0: 28 26 7a 52 65 74 5b 6e 49 6e 5d 2c 20 7a 41 70  (&zRet[nIn], zAp
35b0: 70 65 6e 64 2c 20 6e 41 70 70 65 6e 64 2b 31 29  pend, nAppend+1)
35c0: 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20  ;.    }else{.   
35d0: 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28     sqlite3_free(
35e0: 7a 52 65 74 29 3b 0a 20 20 20 20 20 20 7a 52 65  zRet);.      zRe
35f0: 74 20 3d 20 30 3b 0a 20 20 20 20 20 20 2a 70 52  t = 0;.      *pR
3600: 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  c = SQLITE_NOMEM
3610: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69  ;.    }.    sqli
3620: 74 65 33 5f 66 72 65 65 28 7a 41 70 70 65 6e 64  te3_free(zAppend
3630: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66  );.    sqlite3_f
3640: 72 65 65 28 7a 49 6e 29 3b 0a 20 20 7d 0a 20 20  ree(zIn);.  }.  
3650: 76 61 5f 65 6e 64 28 61 70 29 3b 0a 20 20 72 65  va_end(ap);.  re
3660: 74 75 72 6e 20 7a 52 65 74 3b 0a 7d 0a 0a 73 74  turn zRet;.}..st
3670: 61 74 69 63 20 69 6e 74 20 69 64 78 49 64 65 6e  atic int idxIden
3680: 74 69 66 69 65 72 52 65 71 75 69 72 65 73 51 75  tifierRequiresQu
3690: 6f 74 65 73 28 63 6f 6e 73 74 20 63 68 61 72 20  otes(const char 
36a0: 2a 7a 49 64 29 7b 0a 20 20 69 6e 74 20 69 3b 0a  *zId){.  int i;.
36b0: 20 20 66 6f 72 28 69 3d 30 3b 20 7a 49 64 5b 69    for(i=0; zId[i
36c0: 5d 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69 66 28  ]; i++){.    if(
36d0: 20 21 28 7a 49 64 5b 69 5d 3d 3d 27 5f 27 29 0a   !(zId[i]=='_').
36e0: 20 20 20 20 20 26 26 20 21 28 7a 49 64 5b 69 5d       && !(zId[i]
36f0: 3e 3d 27 30 27 20 26 26 20 7a 49 64 5b 69 5d 3c  >='0' && zId[i]<
3700: 3d 27 39 27 29 0a 20 20 20 20 20 26 26 20 21 28  ='9').     && !(
3710: 7a 49 64 5b 69 5d 3e 3d 27 61 27 20 26 26 20 7a  zId[i]>='a' && z
3720: 49 64 5b 69 5d 3c 3d 27 7a 27 29 0a 20 20 20 20  Id[i]<='z').    
3730: 20 26 26 20 21 28 7a 49 64 5b 69 5d 3e 3d 27 41   && !(zId[i]>='A
3740: 27 20 26 26 20 7a 49 64 5b 69 5d 3c 3d 27 5a 27  ' && zId[i]<='Z'
3750: 29 0a 20 20 20 20 29 7b 0a 20 20 20 20 20 20 72  ).    ){.      r
3760: 65 74 75 72 6e 20 31 3b 0a 20 20 20 20 7d 0a 20  eturn 1;.    }. 
3770: 20 7d 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d   }.  return 0;.}
3780: 0a 0a 73 74 61 74 69 63 20 63 68 61 72 20 2a 69  ..static char *i
3790: 64 78 41 70 70 65 6e 64 43 6f 6c 44 65 66 6e 28  dxAppendColDefn(
37a0: 0a 20 20 69 6e 74 20 2a 70 52 63 2c 20 0a 20 20  .  int *pRc, .  
37b0: 63 68 61 72 20 2a 7a 49 6e 2c 20 0a 20 20 49 64  char *zIn, .  Id
37c0: 78 54 61 62 6c 65 20 2a 70 54 61 62 2c 20 0a 20  xTable *pTab, . 
37d0: 20 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 20 2a   IdxConstraint *
37e0: 70 43 6f 6e 73 0a 29 7b 0a 20 20 63 68 61 72 20  pCons.){.  char 
37f0: 2a 7a 52 65 74 20 3d 20 7a 49 6e 3b 0a 20 20 49  *zRet = zIn;.  I
3800: 64 78 43 6f 6c 75 6d 6e 20 2a 70 20 3d 20 26 70  dxColumn *p = &p
3810: 54 61 62 2d 3e 61 43 6f 6c 5b 70 43 6f 6e 73 2d  Tab->aCol[pCons-
3820: 3e 69 43 6f 6c 5d 3b 0a 20 20 69 66 28 20 7a 52  >iCol];.  if( zR
3830: 65 74 20 29 20 7a 52 65 74 20 3d 20 69 64 78 41  et ) zRet = idxA
3840: 70 70 65 6e 64 54 65 78 74 28 70 52 63 2c 20 7a  ppendText(pRc, z
3850: 52 65 74 2c 20 22 2c 20 22 29 3b 0a 0a 20 20 69  Ret, ", ");..  i
3860: 66 28 20 69 64 78 49 64 65 6e 74 69 66 69 65 72  f( idxIdentifier
3870: 52 65 71 75 69 72 65 73 51 75 6f 74 65 73 28 70  RequiresQuotes(p
3880: 2d 3e 7a 4e 61 6d 65 29 20 29 7b 0a 20 20 20 20  ->zName) ){.    
3890: 7a 52 65 74 20 3d 20 69 64 78 41 70 70 65 6e 64  zRet = idxAppend
38a0: 54 65 78 74 28 70 52 63 2c 20 7a 52 65 74 2c 20  Text(pRc, zRet, 
38b0: 22 25 51 22 2c 20 70 2d 3e 7a 4e 61 6d 65 29 3b  "%Q", p->zName);
38c0: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 7a 52  .  }else{.    zR
38d0: 65 74 20 3d 20 69 64 78 41 70 70 65 6e 64 54 65  et = idxAppendTe
38e0: 78 74 28 70 52 63 2c 20 7a 52 65 74 2c 20 22 25  xt(pRc, zRet, "%
38f0: 73 22 2c 20 70 2d 3e 7a 4e 61 6d 65 29 3b 0a 20  s", p->zName);. 
3900: 20 7d 0a 0a 20 20 69 66 28 20 73 71 6c 69 74 65   }..  if( sqlite
3910: 33 5f 73 74 72 69 63 6d 70 28 70 2d 3e 7a 43 6f  3_stricmp(p->zCo
3920: 6c 6c 2c 20 70 43 6f 6e 73 2d 3e 7a 43 6f 6c 6c  ll, pCons->zColl
3930: 29 20 29 7b 0a 20 20 20 20 69 66 28 20 69 64 78  ) ){.    if( idx
3940: 49 64 65 6e 74 69 66 69 65 72 52 65 71 75 69 72  IdentifierRequir
3950: 65 73 51 75 6f 74 65 73 28 70 43 6f 6e 73 2d 3e  esQuotes(pCons->
3960: 7a 43 6f 6c 6c 29 20 29 7b 0a 20 20 20 20 20 20  zColl) ){.      
3970: 7a 52 65 74 20 3d 20 69 64 78 41 70 70 65 6e 64  zRet = idxAppend
3980: 54 65 78 74 28 70 52 63 2c 20 7a 52 65 74 2c 20  Text(pRc, zRet, 
3990: 22 20 43 4f 4c 4c 41 54 45 20 25 51 22 2c 20 70  " COLLATE %Q", p
39a0: 43 6f 6e 73 2d 3e 7a 43 6f 6c 6c 29 3b 0a 20 20  Cons->zColl);.  
39b0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 7a    }else{.      z
39c0: 52 65 74 20 3d 20 69 64 78 41 70 70 65 6e 64 54  Ret = idxAppendT
39d0: 65 78 74 28 70 52 63 2c 20 7a 52 65 74 2c 20 22  ext(pRc, zRet, "
39e0: 20 43 4f 4c 4c 41 54 45 20 25 73 22 2c 20 70 43   COLLATE %s", pC
39f0: 6f 6e 73 2d 3e 7a 43 6f 6c 6c 29 3b 0a 20 20 20  ons->zColl);.   
3a00: 20 7d 0a 20 20 7d 0a 0a 20 20 69 66 28 20 70 43   }.  }..  if( pC
3a10: 6f 6e 73 2d 3e 62 44 65 73 63 20 29 7b 0a 20 20  ons->bDesc ){.  
3a20: 20 20 7a 52 65 74 20 3d 20 69 64 78 41 70 70 65    zRet = idxAppe
3a30: 6e 64 54 65 78 74 28 70 52 63 2c 20 7a 52 65 74  ndText(pRc, zRet
3a40: 2c 20 22 20 44 45 53 43 22 29 3b 0a 20 20 7d 0a  , " DESC");.  }.
3a50: 20 20 72 65 74 75 72 6e 20 7a 52 65 74 3b 0a 7d    return zRet;.}
3a60: 0a 0a 2f 2a 0a 2a 2a 20 53 65 61 72 63 68 20 64  ../*.** Search d
3a70: 61 74 61 62 61 73 65 20 64 62 6d 20 66 6f 72 20  atabase dbm for 
3a80: 61 6e 20 69 6e 64 65 78 20 63 6f 6d 70 61 74 69  an index compati
3a90: 62 6c 65 20 77 69 74 68 20 74 68 65 20 6f 6e 65  ble with the one
3aa0: 20 69 64 78 43 72 65 61 74 65 46 72 6f 6d 43 6f   idxCreateFromCo
3ab0: 6e 73 28 29 0a 2a 2a 20 77 6f 75 6c 64 20 63 72  ns().** would cr
3ac0: 65 61 74 65 20 66 72 6f 6d 20 61 72 67 75 6d 65  eate from argume
3ad0: 6e 74 73 20 70 53 63 61 6e 2c 20 70 45 71 20 61  nts pScan, pEq a
3ae0: 6e 64 20 70 54 61 69 6c 2e 20 49 66 20 6e 6f 20  nd pTail. If no 
3af0: 65 72 72 6f 72 20 6f 63 63 75 72 73 20 61 6e 64  error occurs and
3b00: 20 0a 2a 2a 20 73 75 63 68 20 61 6e 20 69 6e 64   .** such an ind
3b10: 65 78 20 69 73 20 66 6f 75 6e 64 2c 20 72 65 74  ex is found, ret
3b20: 75 72 6e 20 6e 6f 6e 2d 7a 65 72 6f 2e 20 4f 72  urn non-zero. Or
3b30: 2c 20 69 66 20 6e 6f 20 73 75 63 68 20 69 6e 64  , if no such ind
3b40: 65 78 20 69 73 20 66 6f 75 6e 64 2c 0a 2a 2a 20  ex is found,.** 
3b50: 72 65 74 75 72 6e 20 7a 65 72 6f 2e 0a 2a 2a 0a  return zero..**.
3b60: 2a 2a 20 49 66 20 61 6e 20 65 72 72 6f 72 20 6f  ** If an error o
3b70: 63 63 75 72 73 2c 20 73 65 74 20 2a 70 52 63 20  ccurs, set *pRc 
3b80: 74 6f 20 61 6e 20 53 51 4c 69 74 65 20 65 72 72  to an SQLite err
3b90: 6f 72 20 63 6f 64 65 20 61 6e 64 20 72 65 74 75  or code and retu
3ba0: 72 6e 20 7a 65 72 6f 2e 0a 2a 2f 0a 73 74 61 74  rn zero..*/.stat
3bb0: 69 63 20 69 6e 74 20 69 64 78 46 69 6e 64 43 6f  ic int idxFindCo
3bc0: 6d 70 61 74 69 62 6c 65 28 0a 20 20 69 6e 74 20  mpatible(.  int 
3bd0: 2a 70 52 63 2c 20 20 20 20 20 20 20 20 20 20 20  *pRc,           
3be0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f              /* O
3bf0: 55 54 3a 20 45 72 72 6f 72 20 63 6f 64 65 20 2a  UT: Error code *
3c00: 2f 0a 20 20 73 71 6c 69 74 65 33 2a 20 64 62 6d  /.  sqlite3* dbm
3c10: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
3c20: 20 20 20 20 2f 2a 20 44 61 74 61 62 61 73 65 20      /* Database 
3c30: 74 6f 20 73 65 61 72 63 68 20 2a 2f 0a 20 20 49  to search */.  I
3c40: 64 78 53 63 61 6e 20 2a 70 53 63 61 6e 2c 20 20  dxScan *pScan,  
3c50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
3c60: 2a 20 53 63 61 6e 20 66 6f 72 20 74 61 62 6c 65  * Scan for table
3c70: 20 74 6f 20 73 65 61 72 63 68 20 66 6f 72 20 69   to search for i
3c80: 6e 64 65 78 20 6f 6e 20 2a 2f 0a 20 20 49 64 78  ndex on */.  Idx
3c90: 43 6f 6e 73 74 72 61 69 6e 74 20 2a 70 45 71 2c  Constraint *pEq,
3ca0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3cb0: 4c 69 73 74 20 6f 66 20 3d 3d 20 63 6f 6e 73 74  List of == const
3cc0: 72 61 69 6e 74 73 20 2a 2f 0a 20 20 49 64 78 43  raints */.  IdxC
3cd0: 6f 6e 73 74 72 61 69 6e 74 20 2a 70 54 61 69 6c  onstraint *pTail
3ce0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c              /* L
3cf0: 69 73 74 20 6f 66 20 72 61 6e 67 65 20 63 6f 6e  ist of range con
3d00: 73 74 72 61 69 6e 74 73 20 2a 2f 0a 29 7b 0a 20  straints */.){. 
3d10: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 54 62   const char *zTb
3d20: 6c 20 3d 20 70 53 63 61 6e 2d 3e 7a 54 61 62 6c  l = pScan->zTabl
3d30: 65 3b 0a 20 20 73 71 6c 69 74 65 33 5f 73 74 6d  e;.  sqlite3_stm
3d40: 74 20 2a 70 49 64 78 4c 69 73 74 20 3d 20 30 3b  t *pIdxList = 0;
3d50: 0a 20 20 49 64 78 43 6f 6e 73 74 72 61 69 6e 74  .  IdxConstraint
3d60: 20 2a 70 49 74 65 72 3b 0a 20 20 69 6e 74 20 6e   *pIter;.  int n
3d70: 45 71 20 3d 20 30 3b 20 20 20 20 20 20 20 20 20  Eq = 0;         
3d80: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
3d90: 6d 62 65 72 20 6f 66 20 65 6c 65 6d 65 6e 74 73  mber of elements
3da0: 20 69 6e 20 70 45 71 20 2a 2f 0a 20 20 69 6e 74   in pEq */.  int
3db0: 20 72 63 2c 20 72 63 32 3b 0a 0a 0a 20 20 2f 2a   rc, rc2;...  /*
3dc0: 20 43 6f 75 6e 74 20 74 68 65 20 65 6c 65 6d 65   Count the eleme
3dd0: 6e 74 73 20 69 6e 20 6c 69 73 74 20 70 45 71 20  nts in list pEq 
3de0: 2a 2f 0a 20 20 66 6f 72 28 70 49 74 65 72 3d 70  */.  for(pIter=p
3df0: 45 71 3b 20 70 49 74 65 72 3b 20 70 49 74 65 72  Eq; pIter; pIter
3e00: 3d 70 49 74 65 72 2d 3e 70 4c 69 6e 6b 29 20 6e  =pIter->pLink) n
3e10: 45 71 2b 2b 3b 0a 0a 20 20 72 63 20 3d 20 69 64  Eq++;..  rc = id
3e20: 78 50 72 69 6e 74 66 50 72 65 70 61 72 65 53 74  xPrintfPrepareSt
3e30: 6d 74 28 64 62 6d 2c 20 26 70 49 64 78 4c 69 73  mt(dbm, &pIdxLis
3e40: 74 2c 20 30 2c 20 22 50 52 41 47 4d 41 20 69 6e  t, 0, "PRAGMA in
3e50: 64 65 78 5f 6c 69 73 74 3d 25 51 22 2c 20 7a 54  dex_list=%Q", zT
3e60: 62 6c 29 3b 0a 20 20 77 68 69 6c 65 28 20 72 63  bl);.  while( rc
3e70: 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20 73  ==SQLITE_OK && s
3e80: 71 6c 69 74 65 33 5f 73 74 65 70 28 70 49 64 78  qlite3_step(pIdx
3e90: 4c 69 73 74 29 3d 3d 53 51 4c 49 54 45 5f 52 4f  List)==SQLITE_RO
3ea0: 57 20 29 7b 0a 20 20 20 20 69 6e 74 20 62 4d 61  W ){.    int bMa
3eb0: 74 63 68 20 3d 20 31 3b 0a 20 20 20 20 49 64 78  tch = 1;.    Idx
3ec0: 43 6f 6e 73 74 72 61 69 6e 74 20 2a 70 54 20 3d  Constraint *pT =
3ed0: 20 70 54 61 69 6c 3b 0a 20 20 20 20 73 71 6c 69   pTail;.    sqli
3ee0: 74 65 33 5f 73 74 6d 74 20 2a 70 49 6e 66 6f 20  te3_stmt *pInfo 
3ef0: 3d 20 30 3b 0a 20 20 20 20 63 6f 6e 73 74 20 63  = 0;.    const c
3f00: 68 61 72 20 2a 7a 49 64 78 20 3d 20 28 63 6f 6e  har *zIdx = (con
3f10: 73 74 20 63 68 61 72 2a 29 73 71 6c 69 74 65 33  st char*)sqlite3
3f20: 5f 63 6f 6c 75 6d 6e 5f 74 65 78 74 28 70 49 64  _column_text(pId
3f30: 78 4c 69 73 74 2c 20 31 29 3b 0a 0a 20 20 20 20  xList, 1);..    
3f40: 2f 2a 20 5a 65 72 6f 20 74 68 65 20 49 64 78 43  /* Zero the IdxC
3f50: 6f 6e 73 74 72 61 69 6e 74 2e 62 46 6c 61 67 20  onstraint.bFlag 
3f60: 76 61 6c 75 65 73 20 69 6e 20 74 68 65 20 70 45  values in the pE
3f70: 71 20 6c 69 73 74 20 2a 2f 0a 20 20 20 20 66 6f  q list */.    fo
3f80: 72 28 70 49 74 65 72 3d 70 45 71 3b 20 70 49 74  r(pIter=pEq; pIt
3f90: 65 72 3b 20 70 49 74 65 72 3d 70 49 74 65 72 2d  er; pIter=pIter-
3fa0: 3e 70 4c 69 6e 6b 29 20 70 49 74 65 72 2d 3e 62  >pLink) pIter->b
3fb0: 46 6c 61 67 20 3d 20 30 3b 0a 0a 20 20 20 20 72  Flag = 0;..    r
3fc0: 63 20 3d 20 69 64 78 50 72 69 6e 74 66 50 72 65  c = idxPrintfPre
3fd0: 70 61 72 65 53 74 6d 74 28 64 62 6d 2c 20 26 70  pareStmt(dbm, &p
3fe0: 49 6e 66 6f 2c 20 30 2c 20 22 50 52 41 47 4d 41  Info, 0, "PRAGMA
3ff0: 20 69 6e 64 65 78 5f 78 49 6e 66 6f 3d 25 51 22   index_xInfo=%Q"
4000: 2c 20 7a 49 64 78 29 3b 0a 20 20 20 20 77 68 69  , zIdx);.    whi
4010: 6c 65 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f  le( rc==SQLITE_O
4020: 4b 20 26 26 20 73 71 6c 69 74 65 33 5f 73 74 65  K && sqlite3_ste
4030: 70 28 70 49 6e 66 6f 29 3d 3d 53 51 4c 49 54 45  p(pInfo)==SQLITE
4040: 5f 52 4f 57 20 29 7b 0a 20 20 20 20 20 20 69 6e  _ROW ){.      in
4050: 74 20 69 49 64 78 20 3d 20 73 71 6c 69 74 65 33  t iIdx = sqlite3
4060: 5f 63 6f 6c 75 6d 6e 5f 69 6e 74 28 70 49 6e 66  _column_int(pInf
4070: 6f 2c 20 30 29 3b 0a 20 20 20 20 20 20 69 6e 74  o, 0);.      int
4080: 20 69 43 6f 6c 20 3d 20 73 71 6c 69 74 65 33 5f   iCol = sqlite3_
4090: 63 6f 6c 75 6d 6e 5f 69 6e 74 28 70 49 6e 66 6f  column_int(pInfo
40a0: 2c 20 31 29 3b 0a 20 20 20 20 20 20 63 6f 6e 73  , 1);.      cons
40b0: 74 20 63 68 61 72 20 2a 7a 43 6f 6c 6c 20 3d 20  t char *zColl = 
40c0: 28 63 6f 6e 73 74 20 63 68 61 72 2a 29 73 71 6c  (const char*)sql
40d0: 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65 78 74  ite3_column_text
40e0: 28 70 49 6e 66 6f 2c 20 34 29 3b 0a 0a 20 20 20  (pInfo, 4);..   
40f0: 20 20 20 69 66 28 20 69 49 64 78 3c 6e 45 71 20     if( iIdx<nEq 
4100: 29 7b 0a 20 20 20 20 20 20 20 20 66 6f 72 28 70  ){.        for(p
4110: 49 74 65 72 3d 70 45 71 3b 20 70 49 74 65 72 3b  Iter=pEq; pIter;
4120: 20 70 49 74 65 72 3d 70 49 74 65 72 2d 3e 70 4c   pIter=pIter->pL
4130: 69 6e 6b 29 7b 0a 20 20 20 20 20 20 20 20 20 20  ink){.          
4140: 69 66 28 20 70 49 74 65 72 2d 3e 62 46 6c 61 67  if( pIter->bFlag
4150: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
4160: 20 20 20 20 20 20 20 69 66 28 20 70 49 74 65 72         if( pIter
4170: 2d 3e 69 43 6f 6c 21 3d 69 43 6f 6c 20 29 20 63  ->iCol!=iCol ) c
4180: 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20 20 20  ontinue;.       
4190: 20 20 20 69 66 28 20 73 71 6c 69 74 65 33 5f 73     if( sqlite3_s
41a0: 74 72 69 63 6d 70 28 70 49 74 65 72 2d 3e 7a 43  tricmp(pIter->zC
41b0: 6f 6c 6c 2c 20 7a 43 6f 6c 6c 29 20 29 20 63 6f  oll, zColl) ) co
41c0: 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20 20 20 20  ntinue;.        
41d0: 20 20 70 49 74 65 72 2d 3e 62 46 6c 61 67 20 3d    pIter->bFlag =
41e0: 20 31 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72   1;.          br
41f0: 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  eak;.        }. 
4200: 20 20 20 20 20 20 20 69 66 28 20 70 49 74 65 72         if( pIter
4210: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ==0 ){.         
4220: 20 62 4d 61 74 63 68 20 3d 20 30 3b 0a 20 20 20   bMatch = 0;.   
4230: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
4240: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 65        }.      }e
4250: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 69 66 28  lse{.        if(
4260: 20 70 54 20 29 7b 0a 20 20 20 20 20 20 20 20 20   pT ){.         
4270: 20 69 66 28 20 70 54 2d 3e 69 43 6f 6c 21 3d 69   if( pT->iCol!=i
4280: 43 6f 6c 20 7c 7c 20 73 71 6c 69 74 65 33 5f 73  Col || sqlite3_s
4290: 74 72 69 63 6d 70 28 70 54 2d 3e 7a 43 6f 6c 6c  tricmp(pT->zColl
42a0: 2c 20 7a 43 6f 6c 6c 29 20 29 7b 0a 20 20 20 20  , zColl) ){.    
42b0: 20 20 20 20 20 20 20 20 62 4d 61 74 63 68 20 3d          bMatch =
42c0: 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20   0;.            
42d0: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20  break;.         
42e0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 70 54 20   }.          pT 
42f0: 3d 20 70 54 2d 3e 70 4c 69 6e 6b 3b 0a 20 20 20  = pT->pLink;.   
4300: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20       }.      }. 
4310: 20 20 20 7d 0a 20 20 20 20 72 63 32 20 3d 20 73     }.    rc2 = s
4320: 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a 65 28  qlite3_finalize(
4330: 70 49 6e 66 6f 29 3b 0a 20 20 20 20 69 66 28 20  pInfo);.    if( 
4340: 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 20  rc==SQLITE_OK ) 
4350: 72 63 20 3d 20 72 63 32 3b 0a 0a 20 20 20 20 69  rc = rc2;..    i
4360: 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b  f( rc==SQLITE_OK
4370: 20 26 26 20 62 4d 61 74 63 68 20 29 7b 0a 20 20   && bMatch ){.  
4380: 20 20 20 20 73 71 6c 69 74 65 33 5f 66 69 6e 61      sqlite3_fina
4390: 6c 69 7a 65 28 70 49 64 78 4c 69 73 74 29 3b 0a  lize(pIdxList);.
43a0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
43b0: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 63 32 20      }.  }.  rc2 
43c0: 3d 20 73 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69  = sqlite3_finali
43d0: 7a 65 28 70 49 64 78 4c 69 73 74 29 3b 0a 20 20  ze(pIdxList);.  
43e0: 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f  if( rc==SQLITE_O
43f0: 4b 20 29 20 72 63 20 3d 20 72 63 32 3b 0a 0a 20  K ) rc = rc2;.. 
4400: 20 2a 70 52 63 20 3d 20 72 63 3b 0a 20 20 72 65   *pRc = rc;.  re
4410: 74 75 72 6e 20 30 3b 0a 7d 0a 0a 73 74 61 74 69  turn 0;.}..stati
4420: 63 20 69 6e 74 20 69 64 78 43 72 65 61 74 65 46  c int idxCreateF
4430: 72 6f 6d 43 6f 6e 73 28 0a 20 20 49 64 78 43 6f  romCons(.  IdxCo
4440: 6e 74 65 78 74 20 2a 70 43 74 78 2c 0a 20 20 49  ntext *pCtx,.  I
4450: 64 78 53 63 61 6e 20 2a 70 53 63 61 6e 2c 0a 20  dxScan *pScan,. 
4460: 20 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 20 2a   IdxConstraint *
4470: 70 45 71 2c 20 0a 20 20 49 64 78 43 6f 6e 73 74  pEq, .  IdxConst
4480: 72 61 69 6e 74 20 2a 70 54 61 69 6c 0a 29 7b 0a  raint *pTail.){.
4490: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 6d 20 3d    sqlite3 *dbm =
44a0: 20 70 43 74 78 2d 3e 64 62 6d 3b 0a 20 20 69 6e   pCtx->dbm;.  in
44b0: 74 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b  t rc = SQLITE_OK
44c0: 3b 0a 20 20 69 66 28 20 28 70 45 71 20 7c 7c 20  ;.  if( (pEq || 
44d0: 70 54 61 69 6c 29 20 26 26 20 30 3d 3d 69 64 78  pTail) && 0==idx
44e0: 46 69 6e 64 43 6f 6d 70 61 74 69 62 6c 65 28 26  FindCompatible(&
44f0: 72 63 2c 20 64 62 6d 2c 20 70 53 63 61 6e 2c 20  rc, dbm, pScan, 
4500: 70 45 71 2c 20 70 54 61 69 6c 29 20 29 7b 0a 20  pEq, pTail) ){. 
4510: 20 20 20 49 64 78 54 61 62 6c 65 20 2a 70 54 61     IdxTable *pTa
4520: 62 20 3d 20 70 53 63 61 6e 2d 3e 70 54 61 62 6c  b = pScan->pTabl
4530: 65 3b 0a 20 20 20 20 63 68 61 72 20 2a 7a 43 6f  e;.    char *zCo
4540: 6c 73 20 3d 20 30 3b 0a 20 20 20 20 63 68 61 72  ls = 0;.    char
4550: 20 2a 7a 49 64 78 20 3d 20 30 3b 0a 20 20 20 20   *zIdx = 0;.    
4560: 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 20 2a 70  IdxConstraint *p
4570: 43 6f 6e 73 3b 0a 20 20 20 20 69 6e 74 20 68 20  Cons;.    int h 
4580: 3d 20 30 3b 0a 20 20 20 20 63 6f 6e 73 74 20 63  = 0;.    const c
4590: 68 61 72 20 2a 7a 46 6d 74 3b 0a 0a 20 20 20 20  har *zFmt;..    
45a0: 66 6f 72 28 70 43 6f 6e 73 3d 70 45 71 3b 20 70  for(pCons=pEq; p
45b0: 43 6f 6e 73 3b 20 70 43 6f 6e 73 3d 70 43 6f 6e  Cons; pCons=pCon
45c0: 73 2d 3e 70 4c 69 6e 6b 29 7b 0a 20 20 20 20 20  s->pLink){.     
45d0: 20 7a 43 6f 6c 73 20 3d 20 69 64 78 41 70 70 65   zCols = idxAppe
45e0: 6e 64 43 6f 6c 44 65 66 6e 28 26 72 63 2c 20 7a  ndColDefn(&rc, z
45f0: 43 6f 6c 73 2c 20 70 54 61 62 2c 20 70 43 6f 6e  Cols, pTab, pCon
4600: 73 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 66 6f  s);.    }.    fo
4610: 72 28 70 43 6f 6e 73 3d 70 54 61 69 6c 3b 20 70  r(pCons=pTail; p
4620: 43 6f 6e 73 3b 20 70 43 6f 6e 73 3d 70 43 6f 6e  Cons; pCons=pCon
4630: 73 2d 3e 70 4c 69 6e 6b 29 7b 0a 20 20 20 20 20  s->pLink){.     
4640: 20 7a 43 6f 6c 73 20 3d 20 69 64 78 41 70 70 65   zCols = idxAppe
4650: 6e 64 43 6f 6c 44 65 66 6e 28 26 72 63 2c 20 7a  ndColDefn(&rc, z
4660: 43 6f 6c 73 2c 20 70 54 61 62 2c 20 70 43 6f 6e  Cols, pTab, pCon
4670: 73 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 69  s);.    }..    i
4680: 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b  f( rc==SQLITE_OK
4690: 20 29 7b 0a 20 20 20 20 20 20 2f 2a 20 48 61 73   ){.      /* Has
46a0: 68 20 74 68 65 20 6c 69 73 74 20 6f 66 20 63 6f  h the list of co
46b0: 6c 75 6d 6e 73 20 74 6f 20 63 6f 6d 65 20 75 70  lumns to come up
46c0: 20 77 69 74 68 20 61 20 6e 61 6d 65 20 66 6f 72   with a name for
46d0: 20 74 68 65 20 69 6e 64 65 78 20 2a 2f 0a 20 20   the index */.  
46e0: 20 20 20 20 69 6e 74 20 69 3b 0a 20 20 20 20 20      int i;.     
46f0: 20 66 6f 72 28 69 3d 30 3b 20 7a 43 6f 6c 73 5b   for(i=0; zCols[
4700: 69 5d 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20  i]; i++){.      
4710: 20 20 68 20 2b 3d 20 28 28 68 3c 3c 33 29 20 2b    h += ((h<<3) +
4720: 20 7a 43 6f 6c 73 5b 69 5d 29 3b 0a 20 20 20 20   zCols[i]);.    
4730: 20 20 7d 0a 0a 20 20 20 20 20 20 69 66 28 20 69    }..      if( i
4740: 64 78 49 64 65 6e 74 69 66 69 65 72 52 65 71 75  dxIdentifierRequ
4750: 69 72 65 73 51 75 6f 74 65 73 28 70 53 63 61 6e  iresQuotes(pScan
4760: 2d 3e 7a 54 61 62 6c 65 29 20 29 7b 0a 20 20 20  ->zTable) ){.   
4770: 20 20 20 20 20 7a 46 6d 74 20 3d 20 22 43 52 45       zFmt = "CRE
4780: 41 54 45 20 49 4e 44 45 58 20 27 25 71 5f 69 64  ATE INDEX '%q_id
4790: 78 5f 25 30 38 78 27 20 4f 4e 20 25 51 28 25 73  x_%08x' ON %Q(%s
47a0: 29 22 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b  )";.      }else{
47b0: 0a 20 20 20 20 20 20 20 20 7a 46 6d 74 20 3d 20  .        zFmt = 
47c0: 22 43 52 45 41 54 45 20 49 4e 44 45 58 20 25 73  "CREATE INDEX %s
47d0: 5f 69 64 78 5f 25 30 38 78 20 4f 4e 20 25 73 28  _idx_%08x ON %s(
47e0: 25 73 29 22 3b 0a 20 20 20 20 20 20 7d 0a 20 20  %s)";.      }.  
47f0: 20 20 20 20 7a 49 64 78 20 3d 20 73 71 6c 69 74      zIdx = sqlit
4800: 65 33 5f 6d 70 72 69 6e 74 66 28 7a 46 6d 74 2c  e3_mprintf(zFmt,
4810: 20 70 53 63 61 6e 2d 3e 7a 54 61 62 6c 65 2c 20   pScan->zTable, 
4820: 68 2c 20 70 53 63 61 6e 2d 3e 7a 54 61 62 6c 65  h, pScan->zTable
4830: 2c 20 7a 43 6f 6c 73 29 3b 0a 20 20 20 20 20 20  , zCols);.      
4840: 69 66 28 20 21 7a 49 64 78 20 29 7b 0a 20 20 20  if( !zIdx ){.   
4850: 20 20 20 20 20 72 63 20 3d 20 53 51 4c 49 54 45       rc = SQLITE
4860: 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 20 20 7d 65  _NOMEM;.      }e
4870: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 72 63 20  lse{.        rc 
4880: 3d 20 73 71 6c 69 74 65 33 5f 65 78 65 63 28 64  = sqlite3_exec(d
4890: 62 6d 2c 20 7a 49 64 78 2c 20 30 2c 20 30 2c 20  bm, zIdx, 0, 0, 
48a0: 70 43 74 78 2d 3e 70 7a 45 72 72 6d 73 67 29 3b  pCtx->pzErrmsg);
48b0: 0a 20 20 20 20 20 20 20 20 2f 2a 20 70 72 69 6e  .        /* prin
48c0: 74 66 28 22 25 73 5c 6e 22 2c 20 7a 49 64 78 29  tf("%s\n", zIdx)
48d0: 3b 20 2a 2f 0a 20 20 20 20 20 20 7d 0a 20 20 20  ; */.      }.   
48e0: 20 7d 0a 20 20 20 20 69 66 28 20 72 63 3d 3d 53   }.    if( rc==S
48f0: 51 4c 49 54 45 5f 4f 4b 20 26 26 20 70 43 74 78  QLITE_OK && pCtx
4900: 2d 3e 69 49 64 78 52 6f 77 69 64 3d 3d 30 20 29  ->iIdxRowid==0 )
4910: 7b 0a 20 20 20 20 20 20 69 6e 74 20 72 63 32 3b  {.      int rc2;
4920: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 73  .      sqlite3_s
4930: 74 6d 74 20 2a 70 4c 61 73 74 20 3d 20 30 3b 0a  tmt *pLast = 0;.
4940: 20 20 20 20 20 20 72 63 20 3d 20 69 64 78 50 72        rc = idxPr
4950: 65 70 61 72 65 53 74 6d 74 28 64 62 6d 2c 20 26  epareStmt(dbm, &
4960: 70 4c 61 73 74 2c 20 70 43 74 78 2d 3e 70 7a 45  pLast, pCtx->pzE
4970: 72 72 6d 73 67 2c 20 0a 20 20 20 20 20 20 20 20  rrmsg, .        
4980: 20 20 22 53 45 4c 45 43 54 20 6d 61 78 28 72 6f    "SELECT max(ro
4990: 77 69 64 29 20 46 52 4f 4d 20 73 71 6c 69 74 65  wid) FROM sqlite
49a0: 5f 6d 61 73 74 65 72 22 0a 20 20 20 20 20 20 29  _master".      )
49b0: 3b 0a 20 20 20 20 20 20 69 66 28 20 72 63 3d 3d  ;.      if( rc==
49c0: 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20 53 51 4c  SQLITE_OK && SQL
49d0: 49 54 45 5f 52 4f 57 3d 3d 73 71 6c 69 74 65 33  ITE_ROW==sqlite3
49e0: 5f 73 74 65 70 28 70 4c 61 73 74 29 20 29 7b 0a  _step(pLast) ){.
49f0: 20 20 20 20 20 20 20 20 70 43 74 78 2d 3e 69 49          pCtx->iI
4a00: 64 78 52 6f 77 69 64 20 3d 20 73 71 6c 69 74 65  dxRowid = sqlite
4a10: 33 5f 63 6f 6c 75 6d 6e 5f 69 6e 74 36 34 28 70  3_column_int64(p
4a20: 4c 61 73 74 2c 20 30 29 3b 0a 20 20 20 20 20 20  Last, 0);.      
4a30: 7d 0a 20 20 20 20 20 20 72 63 32 20 3d 20 73 71  }.      rc2 = sq
4a40: 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a 65 28 70  lite3_finalize(p
4a50: 4c 61 73 74 29 3b 0a 20 20 20 20 20 20 69 66 28  Last);.      if(
4a60: 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29   rc==SQLITE_OK )
4a70: 20 72 63 20 3d 20 72 63 32 3b 0a 20 20 20 20 7d   rc = rc2;.    }
4a80: 0a 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72  ..    sqlite3_fr
4a90: 65 65 28 7a 49 64 78 29 3b 0a 20 20 20 20 73 71  ee(zIdx);.    sq
4aa0: 6c 69 74 65 33 5f 66 72 65 65 28 7a 43 6f 6c 73  lite3_free(zCols
4ab0: 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  );.  }.  return 
4ac0: 72 63 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 69 6e  rc;.}..static in
4ad0: 74 20 69 64 78 43 72 65 61 74 65 46 72 6f 6d 57  t idxCreateFromW
4ae0: 68 65 72 65 28 0a 20 20 20 20 49 64 78 43 6f 6e  here(.    IdxCon
4af0: 74 65 78 74 2a 2c 20 69 36 34 2c 20 49 64 78 53  text*, i64, IdxS
4b00: 63 61 6e 2a 2c 20 49 64 78 57 68 65 72 65 2a 2c  can*, IdxWhere*,
4b10: 20 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 2a 2c   IdxConstraint*,
4b20: 20 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 2a 0a   IdxConstraint*.
4b30: 29 3b 0a 0a 73 74 61 74 69 63 20 69 6e 74 20 69  );..static int i
4b40: 64 78 43 72 65 61 74 65 46 6f 72 65 61 63 68 4f  dxCreateForeachO
4b50: 72 28 0a 20 20 49 64 78 43 6f 6e 74 65 78 74 20  r(.  IdxContext 
4b60: 2a 70 43 74 78 2c 20 0a 20 20 69 36 34 20 6d 61  *pCtx, .  i64 ma
4b70: 73 6b 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  sk,             
4b80: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 6f 6e            /* Con
4b90: 73 69 64 65 72 20 6f 6e 6c 79 20 74 68 65 73 65  sider only these
4ba0: 20 63 6f 6e 73 74 72 61 69 6e 74 73 20 2a 2f 0a   constraints */.
4bb0: 20 20 49 64 78 53 63 61 6e 20 2a 70 53 63 61 6e    IdxScan *pScan
4bc0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
4bd0: 20 20 2f 2a 20 43 72 65 61 74 65 20 69 6e 64 65    /* Create inde
4be0: 78 65 73 20 66 6f 72 20 74 68 69 73 20 73 63 61  xes for this sca
4bf0: 6e 20 2a 2f 0a 20 20 49 64 78 57 68 65 72 65 20  n */.  IdxWhere 
4c00: 2a 70 57 68 65 72 65 2c 20 20 20 20 20 20 20 20  *pWhere,        
4c10: 20 20 20 20 20 20 20 2f 2a 20 52 65 61 64 20 63         /* Read c
4c20: 6f 6e 73 74 72 61 69 6e 74 73 20 66 72 6f 6d 20  onstraints from 
4c30: 68 65 72 65 20 2a 2f 0a 20 20 49 64 78 43 6f 6e  here */.  IdxCon
4c40: 73 74 72 61 69 6e 74 20 2a 70 45 71 2c 20 20 20  straint *pEq,   
4c50: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 3d 3d 20            /* == 
4c60: 63 6f 6e 73 74 72 61 69 6e 74 73 20 66 6f 72 20  constraints for 
4c70: 69 6e 63 6c 75 73 69 6f 6e 20 2a 2f 0a 20 20 49  inclusion */.  I
4c80: 64 78 43 6f 6e 73 74 72 61 69 6e 74 20 2a 70 54  dxConstraint *pT
4c90: 61 69 6c 20 20 20 20 20 20 20 20 20 20 20 20 2f  ail            /
4ca0: 2a 20 72 61 6e 67 65 2f 4f 52 44 45 52 20 42 59  * range/ORDER BY
4cb0: 20 63 6f 6e 73 74 72 61 69 6e 74 73 20 66 6f 72   constraints for
4cc0: 20 69 6e 63 6c 75 73 69 6f 6e 20 2a 2f 0a 29 7b   inclusion */.){
4cd0: 0a 20 20 69 6e 74 20 72 63 20 3d 20 53 51 4c 49  .  int rc = SQLI
4ce0: 54 45 5f 4f 4b 3b 0a 20 20 49 64 78 57 68 65 72  TE_OK;.  IdxWher
4cf0: 65 20 2a 70 31 3b 0a 20 20 49 64 78 57 68 65 72  e *p1;.  IdxWher
4d00: 65 20 2a 70 32 3b 0a 20 20 66 6f 72 28 70 31 3d  e *p2;.  for(p1=
4d10: 70 57 68 65 72 65 2d 3e 70 4f 72 3b 20 70 31 20  pWhere->pOr; p1 
4d20: 26 26 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b  && rc==SQLITE_OK
4d30: 3b 20 70 31 3d 70 31 2d 3e 70 4e 65 78 74 4f 72  ; p1=p1->pNextOr
4d40: 29 7b 0a 20 20 20 20 72 63 20 3d 20 69 64 78 43  ){.    rc = idxC
4d50: 72 65 61 74 65 46 72 6f 6d 57 68 65 72 65 28 70  reateFromWhere(p
4d60: 43 74 78 2c 20 6d 61 73 6b 2c 20 70 53 63 61 6e  Ctx, mask, pScan
4d70: 2c 20 70 31 2c 20 70 45 71 2c 20 70 54 61 69 6c  , p1, pEq, pTail
4d80: 29 3b 0a 20 20 20 20 66 6f 72 28 70 32 3d 70 31  );.    for(p2=p1
4d90: 2d 3e 70 53 69 62 6c 69 6e 67 3b 20 70 32 20 26  ->pSibling; p2 &
4da0: 26 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 3b  & rc==SQLITE_OK;
4db0: 20 70 32 3d 70 32 2d 3e 70 53 69 62 6c 69 6e 67   p2=p2->pSibling
4dc0: 29 7b 0a 20 20 20 20 20 20 72 63 20 3d 20 69 64  ){.      rc = id
4dd0: 78 43 72 65 61 74 65 46 72 6f 6d 57 68 65 72 65  xCreateFromWhere
4de0: 28 70 43 74 78 2c 20 6d 61 73 6b 2c 20 70 53 63  (pCtx, mask, pSc
4df0: 61 6e 2c 20 70 32 2c 20 70 45 71 2c 20 70 54 61  an, p2, pEq, pTa
4e00: 69 6c 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  il);.    }.  }. 
4e10: 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 2f   return rc;.}../
4e20: 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 72 75 65  *.** Return true
4e30: 20 69 66 20 6c 69 73 74 20 70 4c 69 73 74 20 28   if list pList (
4e40: 6c 69 6e 6b 65 64 20 62 79 20 49 64 78 43 6f 6e  linked by IdxCon
4e50: 73 74 72 61 69 6e 74 2e 70 4c 69 6e 6b 29 20 63  straint.pLink) c
4e60: 6f 6e 74 61 69 6e 73 0a 2a 2a 20 61 20 63 6f 6e  ontains.** a con
4e70: 73 74 72 61 69 6e 74 20 63 6f 6d 70 61 74 69 62  straint compatib
4e80: 6c 65 20 77 69 74 68 20 2a 70 2e 20 4f 74 68 65  le with *p. Othe
4e90: 72 77 69 73 65 20 72 65 74 75 72 6e 20 66 61 6c  rwise return fal
4ea0: 73 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  se..*/.static in
4eb0: 74 20 69 64 78 46 69 6e 64 43 6f 6e 73 74 72 61  t idxFindConstra
4ec0: 69 6e 74 28 49 64 78 43 6f 6e 73 74 72 61 69 6e  int(IdxConstrain
4ed0: 74 20 2a 70 4c 69 73 74 2c 20 49 64 78 43 6f 6e  t *pList, IdxCon
4ee0: 73 74 72 61 69 6e 74 20 2a 70 29 7b 0a 20 20 49  straint *p){.  I
4ef0: 64 78 43 6f 6e 73 74 72 61 69 6e 74 20 2a 70 43  dxConstraint *pC
4f00: 6d 70 3b 0a 20 20 66 6f 72 28 70 43 6d 70 3d 70  mp;.  for(pCmp=p
4f10: 4c 69 73 74 3b 20 70 43 6d 70 3b 20 70 43 6d 70  List; pCmp; pCmp
4f20: 3d 70 43 6d 70 2d 3e 70 4c 69 6e 6b 29 7b 0a 20  =pCmp->pLink){. 
4f30: 20 20 20 69 66 28 20 70 2d 3e 69 43 6f 6c 3d 3d     if( p->iCol==
4f40: 70 43 6d 70 2d 3e 69 43 6f 6c 20 29 20 72 65 74  pCmp->iCol ) ret
4f50: 75 72 6e 20 31 3b 0a 20 20 7d 0a 20 20 72 65 74  urn 1;.  }.  ret
4f60: 75 72 6e 20 30 3b 0a 7d 0a 0a 73 74 61 74 69 63  urn 0;.}..static
4f70: 20 69 6e 74 20 69 64 78 43 72 65 61 74 65 46 72   int idxCreateFr
4f80: 6f 6d 57 68 65 72 65 28 0a 20 20 49 64 78 43 6f  omWhere(.  IdxCo
4f90: 6e 74 65 78 74 20 2a 70 43 74 78 2c 20 0a 20 20  ntext *pCtx, .  
4fa0: 69 36 34 20 6d 61 73 6b 2c 20 20 20 20 20 20 20  i64 mask,       
4fb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4fc0: 2f 2a 20 43 6f 6e 73 69 64 65 72 20 6f 6e 6c 79  /* Consider only
4fd0: 20 74 68 65 73 65 20 63 6f 6e 73 74 72 61 69 6e   these constrain
4fe0: 74 73 20 2a 2f 0a 20 20 49 64 78 53 63 61 6e 20  ts */.  IdxScan 
4ff0: 2a 70 53 63 61 6e 2c 20 20 20 20 20 20 20 20 20  *pScan,         
5000: 20 20 20 20 20 20 20 20 2f 2a 20 43 72 65 61 74          /* Creat
5010: 65 20 69 6e 64 65 78 65 73 20 66 6f 72 20 74 68  e indexes for th
5020: 69 73 20 73 63 61 6e 20 2a 2f 0a 20 20 49 64 78  is scan */.  Idx
5030: 57 68 65 72 65 20 2a 70 57 68 65 72 65 2c 20 20  Where *pWhere,  
5040: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
5050: 52 65 61 64 20 63 6f 6e 73 74 72 61 69 6e 74 73  Read constraints
5060: 20 66 72 6f 6d 20 68 65 72 65 20 2a 2f 0a 20 20   from here */.  
5070: 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 20 2a 70  IdxConstraint *p
5080: 45 71 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  Eq,             
5090: 2f 2a 20 3d 3d 20 63 6f 6e 73 74 72 61 69 6e 74  /* == constraint
50a0: 73 20 66 6f 72 20 69 6e 63 6c 75 73 69 6f 6e 20  s for inclusion 
50b0: 2a 2f 0a 20 20 49 64 78 43 6f 6e 73 74 72 61 69  */.  IdxConstrai
50c0: 6e 74 20 2a 70 54 61 69 6c 20 20 20 20 20 20 20  nt *pTail       
50d0: 20 20 20 20 20 2f 2a 20 72 61 6e 67 65 2f 4f 52       /* range/OR
50e0: 44 45 52 20 42 59 20 63 6f 6e 73 74 72 61 69 6e  DER BY constrain
50f0: 74 73 20 66 6f 72 20 69 6e 63 6c 75 73 69 6f 6e  ts for inclusion
5100: 20 2a 2f 0a 29 7b 0a 20 20 73 71 6c 69 74 65 33   */.){.  sqlite3
5110: 20 2a 64 62 6d 20 3d 20 70 43 74 78 2d 3e 64 62   *dbm = pCtx->db
5120: 6d 3b 0a 20 20 49 64 78 43 6f 6e 73 74 72 61 69  m;.  IdxConstrai
5130: 6e 74 20 2a 70 31 20 3d 20 70 45 71 3b 0a 20 20  nt *p1 = pEq;.  
5140: 49 64 78 43 6f 6e 73 74 72 61 69 6e 74 20 2a 70  IdxConstraint *p
5150: 43 6f 6e 3b 0a 20 20 69 6e 74 20 72 63 3b 0a 0a  Con;.  int rc;..
5160: 20 20 2f 2a 20 47 61 74 68 65 72 20 75 70 20 61    /* Gather up a
5170: 6c 6c 20 74 68 65 20 3d 3d 20 63 6f 6e 73 74 72  ll the == constr
5180: 61 69 6e 74 73 20 74 68 61 74 20 6d 61 74 63 68  aints that match
5190: 20 74 68 65 20 6d 61 73 6b 2e 20 2a 2f 0a 20 20   the mask. */.  
51a0: 66 6f 72 28 70 43 6f 6e 3d 70 57 68 65 72 65 2d  for(pCon=pWhere-
51b0: 3e 70 45 71 3b 20 70 43 6f 6e 3b 20 70 43 6f 6e  >pEq; pCon; pCon
51c0: 3d 70 43 6f 6e 2d 3e 70 4e 65 78 74 29 7b 0a 20  =pCon->pNext){. 
51d0: 20 20 20 69 66 28 20 28 6d 61 73 6b 20 26 20 70     if( (mask & p
51e0: 43 6f 6e 2d 3e 64 65 70 6d 61 73 6b 29 3d 3d 70  Con->depmask)==p
51f0: 43 6f 6e 2d 3e 64 65 70 6d 61 73 6b 20 0a 20 20  Con->depmask .  
5200: 20 20 20 26 26 20 69 64 78 46 69 6e 64 43 6f 6e     && idxFindCon
5210: 73 74 72 61 69 6e 74 28 70 31 2c 20 70 43 6f 6e  straint(p1, pCon
5220: 29 3d 3d 30 0a 20 20 20 20 20 26 26 20 69 64 78  )==0.     && idx
5230: 46 69 6e 64 43 6f 6e 73 74 72 61 69 6e 74 28 70  FindConstraint(p
5240: 54 61 69 6c 2c 20 70 43 6f 6e 29 3d 3d 30 0a 20  Tail, pCon)==0. 
5250: 20 20 20 29 7b 0a 20 20 20 20 20 20 70 43 6f 6e     ){.      pCon
5260: 2d 3e 70 4c 69 6e 6b 20 3d 20 70 31 3b 0a 20 20  ->pLink = p1;.  
5270: 20 20 20 20 70 31 20 3d 20 70 43 6f 6e 3b 0a 20      p1 = pCon;. 
5280: 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20 43     }.  }..  /* C
5290: 72 65 61 74 65 20 61 6e 20 69 6e 64 65 78 20 75  reate an index u
52a0: 73 69 6e 67 20 74 68 65 20 3d 3d 20 63 6f 6e 73  sing the == cons
52b0: 74 72 61 69 6e 74 73 20 63 6f 6c 6c 65 63 74 65  traints collecte
52c0: 64 20 61 62 6f 76 65 2e 20 41 6e 64 20 74 68 65  d above. And the
52d0: 0a 20 20 2a 2a 20 72 61 6e 67 65 20 63 6f 6e 73  .  ** range cons
52e0: 74 72 61 69 6e 74 2f 4f 52 44 45 52 20 42 59 20  traint/ORDER BY 
52f0: 74 65 72 6d 73 20 70 61 73 73 65 64 20 69 6e 20  terms passed in 
5300: 62 79 20 74 68 65 20 63 61 6c 6c 65 72 2c 20 69  by the caller, i
5310: 66 20 61 6e 79 2e 20 2a 2f 0a 20 20 72 63 20 3d  f any. */.  rc =
5320: 20 69 64 78 43 72 65 61 74 65 46 72 6f 6d 43 6f   idxCreateFromCo
5330: 6e 73 28 70 43 74 78 2c 20 70 53 63 61 6e 2c 20  ns(pCtx, pScan, 
5340: 70 31 2c 20 70 54 61 69 6c 29 3b 0a 20 20 69 66  p1, pTail);.  if
5350: 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20  ( rc==SQLITE_OK 
5360: 29 7b 0a 20 20 20 20 72 63 20 3d 20 69 64 78 43  ){.    rc = idxC
5370: 72 65 61 74 65 46 6f 72 65 61 63 68 4f 72 28 70  reateForeachOr(p
5380: 43 74 78 2c 20 6d 61 73 6b 2c 20 70 53 63 61 6e  Ctx, mask, pScan
5390: 2c 20 70 57 68 65 72 65 2c 20 70 31 2c 20 70 54  , pWhere, p1, pT
53a0: 61 69 6c 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20  ail);.  }..  /* 
53b0: 49 66 20 6e 6f 20 72 61 6e 67 65 2f 4f 52 44 45  If no range/ORDE
53c0: 52 20 42 59 20 70 61 73 73 65 64 20 62 79 20 74  R BY passed by t
53d0: 68 65 20 63 61 6c 6c 65 72 2c 20 63 72 65 61 74  he caller, creat
53e0: 65 20 61 20 76 65 72 73 69 6f 6e 20 6f 66 20 74  e a version of t
53f0: 68 65 0a 20 20 2a 2a 20 69 6e 64 65 78 20 66 6f  he.  ** index fo
5400: 72 20 65 61 63 68 20 72 61 6e 67 65 20 63 6f 6e  r each range con
5410: 73 74 72 61 69 6e 74 20 74 68 61 74 20 6d 61 74  straint that mat
5420: 63 68 65 73 20 74 68 65 20 6d 61 73 6b 2e 20 2a  ches the mask. *
5430: 2f 0a 20 20 69 66 28 20 70 54 61 69 6c 3d 3d 30  /.  if( pTail==0
5440: 20 29 7b 0a 20 20 20 20 66 6f 72 28 70 43 6f 6e   ){.    for(pCon
5450: 3d 70 57 68 65 72 65 2d 3e 70 52 61 6e 67 65 3b  =pWhere->pRange;
5460: 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 26   rc==SQLITE_OK &
5470: 26 20 70 43 6f 6e 3b 20 70 43 6f 6e 3d 70 43 6f  & pCon; pCon=pCo
5480: 6e 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20 20  n->pNext){.     
5490: 20 61 73 73 65 72 74 28 20 70 43 6f 6e 2d 3e 70   assert( pCon->p
54a0: 4c 69 6e 6b 3d 3d 30 20 29 3b 0a 20 20 20 20 20  Link==0 );.     
54b0: 20 69 66 28 20 28 6d 61 73 6b 20 26 20 70 43 6f   if( (mask & pCo
54c0: 6e 2d 3e 64 65 70 6d 61 73 6b 29 3d 3d 70 43 6f  n->depmask)==pCo
54d0: 6e 2d 3e 64 65 70 6d 61 73 6b 0a 20 20 20 20 20  n->depmask.     
54e0: 20 20 20 26 26 20 69 64 78 46 69 6e 64 43 6f 6e     && idxFindCon
54f0: 73 74 72 61 69 6e 74 28 70 45 71 2c 20 70 43 6f  straint(pEq, pCo
5500: 6e 29 3d 3d 30 0a 20 20 20 20 20 20 20 20 26 26  n)==0.        &&
5510: 20 69 64 78 46 69 6e 64 43 6f 6e 73 74 72 61 69   idxFindConstrai
5520: 6e 74 28 70 54 61 69 6c 2c 20 70 43 6f 6e 29 3d  nt(pTail, pCon)=
5530: 3d 30 0a 20 20 20 20 20 20 29 7b 0a 20 20 20 20  =0.      ){.    
5540: 20 20 20 20 72 63 20 3d 20 69 64 78 43 72 65 61      rc = idxCrea
5550: 74 65 46 72 6f 6d 43 6f 6e 73 28 70 43 74 78 2c  teFromCons(pCtx,
5560: 20 70 53 63 61 6e 2c 20 70 31 2c 20 70 43 6f 6e   pScan, p1, pCon
5570: 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 72  );.        if( r
5580: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
5590: 20 20 20 20 20 20 20 20 20 20 72 63 20 3d 20 69            rc = i
55a0: 64 78 43 72 65 61 74 65 46 6f 72 65 61 63 68 4f  dxCreateForeachO
55b0: 72 28 70 43 74 78 2c 20 6d 61 73 6b 2c 20 70 53  r(pCtx, mask, pS
55c0: 63 61 6e 2c 20 70 57 68 65 72 65 2c 20 70 31 2c  can, pWhere, p1,
55d0: 20 70 43 6f 6e 29 3b 0a 20 20 20 20 20 20 20 20   pCon);.        
55e0: 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  }.      }.    }.
55f0: 20 20 7d 0a 0a 20 20 72 65 74 75 72 6e 20 72 63    }..  return rc
5600: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 72 65 61 74  ;.}../*.** Creat
5610: 65 20 63 61 6e 64 69 64 61 74 65 20 69 6e 64 65  e candidate inde
5620: 78 65 73 20 69 6e 20 64 61 74 61 62 61 73 65 20  xes in database 
5630: 5b 64 62 6d 5d 20 62 61 73 65 64 20 6f 6e 20 74  [dbm] based on t
5640: 68 65 20 64 61 74 61 20 69 6e 20 0a 2a 2a 20 6c  he data in .** l
5650: 69 6e 6b 65 64 2d 6c 69 73 74 20 70 53 63 61 6e  inked-list pScan
5660: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20  ..*/.static int 
5670: 69 64 78 43 72 65 61 74 65 43 61 6e 64 69 64 61  idxCreateCandida
5680: 74 65 73 28 49 64 78 43 6f 6e 74 65 78 74 20 2a  tes(IdxContext *
5690: 70 43 74 78 29 7b 0a 20 20 73 71 6c 69 74 65 33  pCtx){.  sqlite3
56a0: 20 2a 64 62 6d 20 3d 20 70 43 74 78 2d 3e 64 62   *dbm = pCtx->db
56b0: 6d 3b 0a 20 20 69 6e 74 20 72 63 32 3b 0a 20 20  m;.  int rc2;.  
56c0: 69 6e 74 20 72 63 20 3d 20 53 51 4c 49 54 45 5f  int rc = SQLITE_
56d0: 4f 4b 3b 0a 20 20 73 71 6c 69 74 65 33 5f 73 74  OK;.  sqlite3_st
56e0: 6d 74 20 2a 70 44 65 70 6d 61 73 6b 3b 20 20 20  mt *pDepmask;   
56f0: 20 20 20 20 20 20 2f 2a 20 46 6f 72 65 61 63 68        /* Foreach
5700: 20 64 65 70 6d 61 73 6b 20 2a 2f 0a 20 20 49 64   depmask */.  Id
5710: 78 53 63 61 6e 20 2a 70 49 74 65 72 3b 0a 0a 20  xScan *pIter;.. 
5720: 20 72 63 20 3d 20 69 64 78 50 72 65 70 61 72 65   rc = idxPrepare
5730: 53 74 6d 74 28 70 43 74 78 2d 3e 64 62 6d 2c 20  Stmt(pCtx->dbm, 
5740: 26 70 44 65 70 6d 61 73 6b 2c 20 70 43 74 78 2d  &pDepmask, pCtx-
5750: 3e 70 7a 45 72 72 6d 73 67 2c 20 0a 20 20 20 20  >pzErrmsg, .    
5760: 20 20 22 53 45 4c 45 43 54 20 6d 61 73 6b 20 46    "SELECT mask F
5770: 52 4f 4d 20 64 65 70 6d 61 73 6b 22 0a 20 20 29  ROM depmask".  )
5780: 3b 0a 0a 20 20 66 6f 72 28 70 49 74 65 72 3d 70  ;..  for(pIter=p
5790: 43 74 78 2d 3e 70 53 63 61 6e 3b 20 70 49 74 65  Ctx->pScan; pIte
57a0: 72 20 26 26 20 72 63 3d 3d 53 51 4c 49 54 45 5f  r && rc==SQLITE_
57b0: 4f 4b 3b 20 70 49 74 65 72 3d 70 49 74 65 72 2d  OK; pIter=pIter-
57c0: 3e 70 4e 65 78 74 53 63 61 6e 29 7b 0a 20 20 20  >pNextScan){.   
57d0: 20 49 64 78 57 68 65 72 65 20 2a 70 57 68 65 72   IdxWhere *pWher
57e0: 65 20 3d 20 26 70 49 74 65 72 2d 3e 77 68 65 72  e = &pIter->wher
57f0: 65 3b 0a 20 20 20 20 77 68 69 6c 65 28 20 53 51  e;.    while( SQ
5800: 4c 49 54 45 5f 52 4f 57 3d 3d 73 71 6c 69 74 65  LITE_ROW==sqlite
5810: 33 5f 73 74 65 70 28 70 44 65 70 6d 61 73 6b 29  3_step(pDepmask)
5820: 20 26 26 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f   && rc==SQLITE_O
5830: 4b 20 29 7b 0a 20 20 20 20 20 20 69 36 34 20 6d  K ){.      i64 m
5840: 61 73 6b 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f  ask = sqlite3_co
5850: 6c 75 6d 6e 5f 69 6e 74 36 34 28 70 44 65 70 6d  lumn_int64(pDepm
5860: 61 73 6b 2c 20 30 29 3b 0a 20 20 20 20 20 20 72  ask, 0);.      r
5870: 63 20 3d 20 69 64 78 43 72 65 61 74 65 46 72 6f  c = idxCreateFro
5880: 6d 57 68 65 72 65 28 70 43 74 78 2c 20 6d 61 73  mWhere(pCtx, mas
5890: 6b 2c 20 70 49 74 65 72 2c 20 70 57 68 65 72 65  k, pIter, pWhere
58a0: 2c 20 30 2c 20 30 29 3b 0a 20 20 20 20 20 20 69  , 0, 0);.      i
58b0: 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b  f( rc==SQLITE_OK
58c0: 20 26 26 20 70 49 74 65 72 2d 3e 70 4f 72 64 65   && pIter->pOrde
58d0: 72 20 29 7b 0a 20 20 20 20 20 20 20 20 72 63 20  r ){.        rc 
58e0: 3d 20 69 64 78 43 72 65 61 74 65 46 72 6f 6d 57  = idxCreateFromW
58f0: 68 65 72 65 28 70 43 74 78 2c 20 6d 61 73 6b 2c  here(pCtx, mask,
5900: 20 70 49 74 65 72 2c 20 70 57 68 65 72 65 2c 20   pIter, pWhere, 
5910: 30 2c 20 70 49 74 65 72 2d 3e 70 4f 72 64 65 72  0, pIter->pOrder
5920: 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  );.      }.    }
5930: 0a 20 20 7d 0a 0a 20 20 72 63 32 20 3d 20 73 71  .  }..  rc2 = sq
5940: 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a 65 28 70  lite3_finalize(p
5950: 44 65 70 6d 61 73 6b 29 3b 0a 20 20 69 66 28 20  Depmask);.  if( 
5960: 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 20  rc==SQLITE_OK ) 
5970: 72 63 20 3d 20 72 63 32 3b 0a 20 20 72 65 74 75  rc = rc2;.  retu
5980: 72 6e 20 72 63 3b 0a 7d 0a 0a 73 74 61 74 69 63  rn rc;.}..static
5990: 20 76 6f 69 64 20 69 64 78 53 63 61 6e 46 72 65   void idxScanFre
59a0: 65 28 49 64 78 53 63 61 6e 20 2a 70 53 63 61 6e  e(IdxScan *pScan
59b0: 29 7b 0a 20 20 49 64 78 53 63 61 6e 20 2a 70 49  ){.  IdxScan *pI
59c0: 74 65 72 3b 0a 20 20 49 64 78 53 63 61 6e 20 2a  ter;.  IdxScan *
59d0: 70 4e 65 78 74 3b 0a 20 20 66 6f 72 28 70 49 74  pNext;.  for(pIt
59e0: 65 72 3d 70 53 63 61 6e 3b 20 70 49 74 65 72 3b  er=pScan; pIter;
59f0: 20 70 49 74 65 72 3d 70 4e 65 78 74 29 7b 0a 20   pIter=pNext){. 
5a00: 20 20 20 70 4e 65 78 74 20 3d 20 70 49 74 65 72     pNext = pIter
5a10: 2d 3e 70 4e 65 78 74 53 63 61 6e 3b 0a 0a 20 20  ->pNextScan;..  
5a20: 7d 0a 7d 0a 0a 69 6e 74 20 69 64 78 46 69 6e 64  }.}..int idxFind
5a30: 49 6e 64 65 78 65 73 28 0a 20 20 49 64 78 43 6f  Indexes(.  IdxCo
5a40: 6e 74 65 78 74 20 2a 70 43 74 78 2c 0a 20 20 63  ntext *pCtx,.  c
5a50: 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53 71 6c 2c  onst char *zSql,
5a60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5a70: 20 20 20 20 2f 2a 20 53 51 4c 20 74 6f 20 66 69      /* SQL to fi
5a80: 6e 64 20 69 6e 64 65 78 65 73 20 66 6f 72 20 2a  nd indexes for *
5a90: 2f 0a 20 20 76 6f 69 64 20 28 2a 78 4f 75 74 29  /.  void (*xOut)
5aa0: 28 76 6f 69 64 2a 2c 20 63 6f 6e 73 74 20 63 68  (void*, const ch
5ab0: 61 72 2a 29 2c 20 20 20 20 2f 2a 20 4f 75 74 70  ar*),    /* Outp
5ac0: 75 74 20 63 61 6c 6c 62 61 63 6b 20 2a 2f 0a 20  ut callback */. 
5ad0: 20 76 6f 69 64 20 2a 70 4f 75 74 43 74 78 2c 20   void *pOutCtx, 
5ae0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5af0: 20 20 20 20 20 20 2f 2a 20 43 6f 6e 74 65 78 74        /* Context
5b00: 20 66 6f 72 20 78 4f 75 74 28 29 20 2a 2f 0a 20   for xOut() */. 
5b10: 20 63 68 61 72 20 2a 2a 70 7a 45 72 72 20 20 20   char **pzErr   
5b20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5b30: 20 20 20 20 20 20 2f 2a 20 4f 55 54 3a 20 45 72        /* OUT: Er
5b40: 72 6f 72 20 6d 65 73 73 61 67 65 20 28 73 71 6c  ror message (sql
5b50: 69 74 65 33 5f 6d 61 6c 6c 6f 63 29 20 2a 2f 0a  ite3_malloc) */.
5b60: 29 7b 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62  ){.  sqlite3 *db
5b70: 6d 20 3d 20 70 43 74 78 2d 3e 64 62 6d 3b 0a 20  m = pCtx->dbm;. 
5b80: 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 70   sqlite3_stmt *p
5b90: 45 78 70 6c 61 69 6e 20 3d 20 30 3b 0a 20 20 73  Explain = 0;.  s
5ba0: 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 70 53 65  qlite3_stmt *pSe
5bb0: 6c 65 63 74 20 3d 20 30 3b 0a 20 20 73 71 6c 69  lect = 0;.  sqli
5bc0: 74 65 33 5f 73 74 6d 74 20 2a 70 49 6e 73 65 72  te3_stmt *pInser
5bd0: 74 20 3d 20 30 3b 0a 20 20 69 6e 74 20 72 63 2c  t = 0;.  int rc,
5be0: 20 72 63 32 3b 0a 20 20 69 6e 74 20 62 46 6f 75   rc2;.  int bFou
5bf0: 6e 64 20 3d 20 30 3b 0a 0a 20 20 72 63 20 3d 20  nd = 0;..  rc = 
5c00: 69 64 78 50 72 69 6e 74 66 50 72 65 70 61 72 65  idxPrintfPrepare
5c10: 53 74 6d 74 28 64 62 6d 2c 20 26 70 45 78 70 6c  Stmt(dbm, &pExpl
5c20: 61 69 6e 2c 20 70 7a 45 72 72 2c 22 45 58 50 4c  ain, pzErr,"EXPL
5c30: 41 49 4e 20 51 55 45 52 59 20 50 4c 41 4e 20 25  AIN QUERY PLAN %
5c40: 73 22 2c 7a 53 71 6c 29 3b 0a 20 20 69 66 28 20  s",zSql);.  if( 
5c50: 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b  rc==SQLITE_OK ){
5c60: 0a 20 20 20 20 72 63 20 3d 20 69 64 78 50 72 65  .    rc = idxPre
5c70: 70 61 72 65 53 74 6d 74 28 64 62 6d 2c 20 26 70  pareStmt(dbm, &p
5c80: 53 65 6c 65 63 74 2c 20 70 7a 45 72 72 2c 20 0a  Select, pzErr, .
5c90: 20 20 20 20 20 20 20 20 22 53 45 4c 45 43 54 20          "SELECT 
5ca0: 72 6f 77 69 64 2c 20 73 71 6c 20 46 52 4f 4d 20  rowid, sql FROM 
5cb0: 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20 57 48  sqlite_master WH
5cc0: 45 52 45 20 6e 61 6d 65 20 3d 20 3f 22 0a 20 20  ERE name = ?".  
5cd0: 20 20 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 72    );.  }.  if( r
5ce0: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
5cf0: 20 20 20 20 72 63 20 3d 20 69 64 78 50 72 65 70      rc = idxPrep
5d00: 61 72 65 53 74 6d 74 28 64 62 6d 2c 20 26 70 49  areStmt(dbm, &pI
5d10: 6e 73 65 72 74 2c 20 70 7a 45 72 72 2c 0a 20 20  nsert, pzErr,.  
5d20: 20 20 20 20 20 20 22 49 4e 53 45 52 54 20 4f 52        "INSERT OR
5d30: 20 49 47 4e 4f 52 45 20 49 4e 54 4f 20 61 75 78   IGNORE INTO aux
5d40: 2e 69 6e 64 65 78 65 73 20 56 41 4c 55 45 53 28  .indexes VALUES(
5d50: 3f 29 22 0a 20 20 20 20 29 3b 0a 20 20 7d 0a 0a  ?)".    );.  }..
5d60: 20 20 77 68 69 6c 65 28 20 72 63 3d 3d 53 51 4c    while( rc==SQL
5d70: 49 54 45 5f 4f 4b 20 26 26 20 73 71 6c 69 74 65  ITE_OK && sqlite
5d80: 33 5f 73 74 65 70 28 70 45 78 70 6c 61 69 6e 29  3_step(pExplain)
5d90: 3d 3d 53 51 4c 49 54 45 5f 52 4f 57 20 29 7b 0a  ==SQLITE_ROW ){.
5da0: 20 20 20 20 69 6e 74 20 69 3b 0a 20 20 20 20 63      int i;.    c
5db0: 6f 6e 73 74 20 63 68 61 72 20 2a 7a 44 65 74 61  onst char *zDeta
5dc0: 69 6c 20 3d 20 28 63 6f 6e 73 74 20 63 68 61 72  il = (const char
5dd0: 2a 29 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e  *)sqlite3_column
5de0: 5f 74 65 78 74 28 70 45 78 70 6c 61 69 6e 2c 20  _text(pExplain, 
5df0: 33 29 3b 0a 20 20 20 20 69 6e 74 20 6e 44 65 74  3);.    int nDet
5e00: 61 69 6c 20 3d 20 73 74 72 6c 65 6e 28 7a 44 65  ail = strlen(zDe
5e10: 74 61 69 6c 29 3b 0a 0a 20 20 20 20 66 6f 72 28  tail);..    for(
5e20: 69 3d 30 3b 20 69 3c 6e 44 65 74 61 69 6c 3b 20  i=0; i<nDetail; 
5e30: 69 2b 2b 29 7b 0a 20 20 20 20 20 20 63 6f 6e 73  i++){.      cons
5e40: 74 20 63 68 61 72 20 2a 7a 49 64 78 20 3d 20 30  t char *zIdx = 0
5e50: 3b 0a 20 20 20 20 20 20 69 66 28 20 6d 65 6d 63  ;.      if( memc
5e60: 6d 70 28 26 7a 44 65 74 61 69 6c 5b 69 5d 2c 20  mp(&zDetail[i], 
5e70: 22 20 55 53 49 4e 47 20 49 4e 44 45 58 20 22 2c  " USING INDEX ",
5e80: 20 31 33 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20   13)==0 ){.     
5e90: 20 20 20 7a 49 64 78 20 3d 20 26 7a 44 65 74 61     zIdx = &zDeta
5ea0: 69 6c 5b 69 2b 31 33 5d 3b 0a 20 20 20 20 20 20  il[i+13];.      
5eb0: 7d 65 6c 73 65 20 69 66 28 20 6d 65 6d 63 6d 70  }else if( memcmp
5ec0: 28 26 7a 44 65 74 61 69 6c 5b 69 5d 2c 20 22 20  (&zDetail[i], " 
5ed0: 55 53 49 4e 47 20 43 4f 56 45 52 49 4e 47 20 49  USING COVERING I
5ee0: 4e 44 45 58 20 22 2c 20 32 32 29 3d 3d 30 20 29  NDEX ", 22)==0 )
5ef0: 7b 0a 20 20 20 20 20 20 20 20 7a 49 64 78 20 3d  {.        zIdx =
5f00: 20 26 7a 44 65 74 61 69 6c 5b 69 2b 32 32 5d 3b   &zDetail[i+22];
5f10: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69  .      }.      i
5f20: 66 28 20 7a 49 64 78 20 29 7b 0a 20 20 20 20 20  f( zIdx ){.     
5f30: 20 20 20 69 6e 74 20 6e 49 64 78 20 3d 20 30 3b     int nIdx = 0;
5f40: 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20  .        while( 
5f50: 7a 49 64 78 5b 6e 49 64 78 5d 21 3d 27 5c 30 27  zIdx[nIdx]!='\0'
5f60: 20 26 26 20 28 7a 49 64 78 5b 6e 49 64 78 5d 21   && (zIdx[nIdx]!
5f70: 3d 27 20 27 20 7c 7c 20 7a 49 64 78 5b 6e 49 64  =' ' || zIdx[nId
5f80: 78 2b 31 5d 21 3d 27 28 27 29 20 29 7b 0a 20 20  x+1]!='(') ){.  
5f90: 20 20 20 20 20 20 20 20 6e 49 64 78 2b 2b 3b 0a          nIdx++;.
5fa0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5fb0: 20 20 73 71 6c 69 74 65 33 5f 62 69 6e 64 5f 74    sqlite3_bind_t
5fc0: 65 78 74 28 70 53 65 6c 65 63 74 2c 20 31 2c 20  ext(pSelect, 1, 
5fd0: 7a 49 64 78 2c 20 6e 49 64 78 2c 20 53 51 4c 49  zIdx, nIdx, SQLI
5fe0: 54 45 5f 53 54 41 54 49 43 29 3b 0a 20 20 20 20  TE_STATIC);.    
5ff0: 20 20 20 20 69 66 28 20 53 51 4c 49 54 45 5f 52      if( SQLITE_R
6000: 4f 57 3d 3d 73 71 6c 69 74 65 33 5f 73 74 65 70  OW==sqlite3_step
6010: 28 70 53 65 6c 65 63 74 29 20 29 7b 0a 20 20 20  (pSelect) ){.   
6020: 20 20 20 20 20 20 20 69 36 34 20 69 52 6f 77 69         i64 iRowi
6030: 64 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75  d = sqlite3_colu
6040: 6d 6e 5f 69 6e 74 36 34 28 70 53 65 6c 65 63 74  mn_int64(pSelect
6050: 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20 20 20  , 0);.          
6060: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53 71 6c  const char *zSql
6070: 20 3d 20 28 63 6f 6e 73 74 20 63 68 61 72 2a 29   = (const char*)
6080: 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74  sqlite3_column_t
6090: 65 78 74 28 70 53 65 6c 65 63 74 2c 20 31 29 3b  ext(pSelect, 1);
60a0: 0a 20 20 20 20 20 20 20 20 20 20 69 66 28 20 69  .          if( i
60b0: 52 6f 77 69 64 3e 3d 70 43 74 78 2d 3e 69 49 64  Rowid>=pCtx->iId
60c0: 78 52 6f 77 69 64 20 29 7b 0a 20 20 20 20 20 20  xRowid ){.      
60d0: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 62 69        sqlite3_bi
60e0: 6e 64 5f 74 65 78 74 28 70 49 6e 73 65 72 74 2c  nd_text(pInsert,
60f0: 20 31 2c 20 7a 53 71 6c 2c 20 2d 31 2c 20 53 51   1, zSql, -1, SQ
6100: 4c 49 54 45 5f 53 54 41 54 49 43 29 3b 0a 20 20  LITE_STATIC);.  
6110: 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65            sqlite
6120: 33 5f 73 74 65 70 28 70 49 6e 73 65 72 74 29 3b  3_step(pInsert);
6130: 0a 20 20 20 20 20 20 20 20 20 20 20 20 72 63 20  .            rc 
6140: 3d 20 73 71 6c 69 74 65 33 5f 72 65 73 65 74 28  = sqlite3_reset(
6150: 70 49 6e 73 65 72 74 29 3b 0a 20 20 20 20 20 20  pInsert);.      
6160: 20 20 20 20 20 20 69 66 28 20 72 63 20 29 20 67        if( rc ) g
6170: 6f 74 6f 20 66 69 6e 64 5f 69 6e 64 65 78 65 73  oto find_indexes
6180: 5f 6f 75 74 3b 0a 20 20 20 20 20 20 20 20 20 20  _out;.          
6190: 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  }.        }.    
61a0: 20 20 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33      rc = sqlite3
61b0: 5f 72 65 73 65 74 28 70 53 65 6c 65 63 74 29 3b  _reset(pSelect);
61c0: 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a  .        break;.
61d0: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
61e0: 7d 0a 20 20 72 63 32 20 3d 20 73 71 6c 69 74 65  }.  rc2 = sqlite
61f0: 33 5f 72 65 73 65 74 28 70 45 78 70 6c 61 69 6e  3_reset(pExplain
6200: 29 3b 0a 20 20 69 66 28 20 72 63 3d 3d 53 51 4c  );.  if( rc==SQL
6210: 49 54 45 5f 4f 4b 20 29 20 72 63 20 3d 20 72 63  ITE_OK ) rc = rc
6220: 32 3b 0a 20 20 69 66 28 20 72 63 3d 3d 53 51 4c  2;.  if( rc==SQL
6230: 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 73 71  ITE_OK ){.    sq
6240: 6c 69 74 65 33 5f 73 74 6d 74 20 2a 70 4c 6f 6f  lite3_stmt *pLoo
6250: 70 20 3d 20 30 3b 0a 20 20 20 20 72 63 20 3d 20  p = 0;.    rc = 
6260: 69 64 78 50 72 65 70 61 72 65 53 74 6d 74 28 64  idxPrepareStmt(d
6270: 62 6d 2c 20 26 70 4c 6f 6f 70 2c 20 70 7a 45 72  bm, &pLoop, pzEr
6280: 72 2c 20 22 53 45 4c 45 43 54 20 6e 61 6d 65 20  r, "SELECT name 
6290: 46 52 4f 4d 20 61 75 78 2e 69 6e 64 65 78 65 73  FROM aux.indexes
62a0: 22 29 3b 0a 20 20 20 20 69 66 28 20 72 63 3d 3d  ");.    if( rc==
62b0: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
62c0: 20 20 20 77 68 69 6c 65 28 20 53 51 4c 49 54 45     while( SQLITE
62d0: 5f 52 4f 57 3d 3d 73 71 6c 69 74 65 33 5f 73 74  _ROW==sqlite3_st
62e0: 65 70 28 70 4c 6f 6f 70 29 20 29 7b 0a 20 20 20  ep(pLoop) ){.   
62f0: 20 20 20 20 20 62 46 6f 75 6e 64 20 3d 20 31 3b       bFound = 1;
6300: 0a 20 20 20 20 20 20 20 20 78 4f 75 74 28 70 4f  .        xOut(pO
6310: 75 74 43 74 78 2c 20 73 71 6c 69 74 65 33 5f 63  utCtx, sqlite3_c
6320: 6f 6c 75 6d 6e 5f 74 65 78 74 28 70 4c 6f 6f 70  olumn_text(pLoop
6330: 2c 20 30 29 29 3b 0a 20 20 20 20 20 20 7d 0a 20  , 0));.      }. 
6340: 20 20 20 20 20 72 63 20 3d 20 73 71 6c 69 74 65       rc = sqlite
6350: 33 5f 66 69 6e 61 6c 69 7a 65 28 70 4c 6f 6f 70  3_finalize(pLoop
6360: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28  );.    }.    if(
6370: 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29   rc==SQLITE_OK )
6380: 7b 0a 20 20 20 20 20 20 69 66 28 20 62 46 6f 75  {.      if( bFou
6390: 6e 64 3d 3d 30 20 29 20 78 4f 75 74 28 70 4f 75  nd==0 ) xOut(pOu
63a0: 74 43 74 78 2c 20 22 28 6e 6f 20 6e 65 77 20 69  tCtx, "(no new i
63b0: 6e 64 65 78 65 73 29 22 29 3b 0a 20 20 20 20 20  ndexes)");.     
63c0: 20 78 4f 75 74 28 70 4f 75 74 43 74 78 2c 20 22   xOut(pOutCtx, "
63d0: 22 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20  ");.    }.  }.. 
63e0: 20 77 68 69 6c 65 28 20 72 63 3d 3d 53 51 4c 49   while( rc==SQLI
63f0: 54 45 5f 4f 4b 20 26 26 20 73 71 6c 69 74 65 33  TE_OK && sqlite3
6400: 5f 73 74 65 70 28 70 45 78 70 6c 61 69 6e 29 3d  _step(pExplain)=
6410: 3d 53 51 4c 49 54 45 5f 52 4f 57 20 29 7b 0a 20  =SQLITE_ROW ){. 
6420: 20 20 20 69 6e 74 20 69 53 65 6c 65 63 74 69 64     int iSelectid
6430: 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d   = sqlite3_colum
6440: 6e 5f 69 6e 74 28 70 45 78 70 6c 61 69 6e 2c 20  n_int(pExplain, 
6450: 30 29 3b 0a 20 20 20 20 69 6e 74 20 69 4f 72 64  0);.    int iOrd
6460: 65 72 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6c  er = sqlite3_col
6470: 75 6d 6e 5f 69 6e 74 28 70 45 78 70 6c 61 69 6e  umn_int(pExplain
6480: 2c 20 31 29 3b 0a 20 20 20 20 69 6e 74 20 69 46  , 1);.    int iF
6490: 72 6f 6d 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f  rom = sqlite3_co
64a0: 6c 75 6d 6e 5f 69 6e 74 28 70 45 78 70 6c 61 69  lumn_int(pExplai
64b0: 6e 2c 20 32 29 3b 0a 20 20 20 20 63 6f 6e 73 74  n, 2);.    const
64c0: 20 63 68 61 72 20 2a 7a 44 65 74 61 69 6c 20 3d   char *zDetail =
64d0: 20 28 63 6f 6e 73 74 20 63 68 61 72 2a 29 73 71   (const char*)sq
64e0: 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65 78  lite3_column_tex
64f0: 74 28 70 45 78 70 6c 61 69 6e 2c 20 33 29 3b 0a  t(pExplain, 3);.
6500: 20 20 20 20 63 68 61 72 20 2a 7a 4f 75 74 3b 0a      char *zOut;.
6510: 0a 20 20 20 20 7a 4f 75 74 20 3d 20 73 71 6c 69  .    zOut = sqli
6520: 74 65 33 5f 6d 70 72 69 6e 74 66 28 22 25 64 7c  te3_mprintf("%d|
6530: 25 64 7c 25 64 7c 25 73 22 2c 20 69 53 65 6c 65  %d|%d|%s", iSele
6540: 63 74 69 64 2c 20 69 4f 72 64 65 72 2c 20 69 46  ctid, iOrder, iF
6550: 72 6f 6d 2c 20 7a 44 65 74 61 69 6c 29 3b 0a 20  rom, zDetail);. 
6560: 20 20 20 69 66 28 20 7a 4f 75 74 3d 3d 30 20 29     if( zOut==0 )
6570: 7b 0a 20 20 20 20 20 20 72 63 20 3d 20 53 51 4c  {.      rc = SQL
6580: 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 7d  ITE_NOMEM;.    }
6590: 65 6c 73 65 7b 0a 20 20 20 20 20 20 78 4f 75 74  else{.      xOut
65a0: 28 70 4f 75 74 43 74 78 2c 20 7a 4f 75 74 29 3b  (pOutCtx, zOut);
65b0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 66  .      sqlite3_f
65c0: 72 65 65 28 7a 4f 75 74 29 3b 0a 20 20 20 20 7d  ree(zOut);.    }
65d0: 0a 20 20 7d 0a 0a 20 66 69 6e 64 5f 69 6e 64 65  .  }.. find_inde
65e0: 78 65 73 5f 6f 75 74 3a 0a 20 20 72 63 32 20 3d  xes_out:.  rc2 =
65f0: 20 73 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a   sqlite3_finaliz
6600: 65 28 70 45 78 70 6c 61 69 6e 29 3b 0a 20 20 69  e(pExplain);.  i
6610: 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b  f( rc==SQLITE_OK
6620: 20 29 20 72 63 20 3d 20 72 63 32 3b 0a 20 20 72   ) rc = rc2;.  r
6630: 63 32 20 3d 20 73 71 6c 69 74 65 33 5f 66 69 6e  c2 = sqlite3_fin
6640: 61 6c 69 7a 65 28 70 53 65 6c 65 63 74 29 3b 0a  alize(pSelect);.
6650: 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45    if( rc==SQLITE
6660: 5f 4f 4b 20 29 20 72 63 20 3d 20 72 63 32 3b 0a  _OK ) rc = rc2;.
6670: 20 20 72 63 32 20 3d 20 73 71 6c 69 74 65 33 5f    rc2 = sqlite3_
6680: 66 69 6e 61 6c 69 7a 65 28 70 49 6e 73 65 72 74  finalize(pInsert
6690: 29 3b 0a 20 20 69 66 28 20 72 63 3d 3d 53 51 4c  );.  if( rc==SQL
66a0: 49 54 45 5f 4f 4b 20 29 20 72 63 20 3d 20 72 63  ITE_OK ) rc = rc
66b0: 32 3b 0a 0a 20 20 72 65 74 75 72 6e 20 72 63 3b  2;..  return rc;
66c0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 78 4f  .}../*.** The xO
66d0: 75 74 20 63 61 6c 6c 62 61 63 6b 20 69 73 20 69  ut callback is i
66e0: 6e 76 6f 6b 65 64 20 74 6f 20 72 65 74 75 72 6e  nvoked to return
66f0: 20 63 6f 6d 6d 61 6e 64 20 6f 75 74 70 75 74 20   command output 
6700: 74 6f 20 74 68 65 20 75 73 65 72 2e 20 54 68 65  to the user. The
6710: 0a 2a 2a 20 73 65 63 6f 6e 64 20 61 72 67 75 6d  .** second argum
6720: 65 6e 74 20 69 73 20 61 6c 77 61 79 73 20 61 20  ent is always a 
6730: 6e 75 6c 2d 74 65 72 6d 69 6e 61 74 65 64 20 73  nul-terminated s
6740: 74 72 69 6e 67 2e 20 54 68 65 20 66 69 72 73 74  tring. The first
6750: 20 61 72 67 75 6d 65 6e 74 20 69 73 0a 2a 2a 20   argument is.** 
6760: 70 61 73 73 65 64 20 7a 65 72 6f 20 69 66 20 74  passed zero if t
6770: 68 65 20 73 74 72 69 6e 67 20 63 6f 6e 74 61 69  he string contai
6780: 6e 73 20 6e 6f 72 6d 61 6c 20 6f 75 74 70 75 74  ns normal output
6790: 20 6f 72 20 6e 6f 6e 2d 7a 65 72 6f 20 69 66 20   or non-zero if 
67a0: 69 74 20 69 73 20 61 6e 0a 2a 2a 20 65 72 72 6f  it is an.** erro
67b0: 72 20 6d 65 73 73 61 67 65 2e 0a 2a 2f 0a 69 6e  r message..*/.in
67c0: 74 20 73 68 65 6c 6c 49 6e 64 65 78 65 73 43 6f  t shellIndexesCo
67d0: 6d 6d 61 6e 64 28 0a 20 20 73 71 6c 69 74 65 33  mmand(.  sqlite3
67e0: 20 2a 64 62 2c 20 20 20 20 20 20 20 20 20 20 20   *db,           
67f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
6800: 20 44 61 74 61 62 61 73 65 20 68 61 6e 64 6c 65   Database handle
6810: 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72   */.  const char
6820: 20 2a 7a 53 71 6c 2c 20 20 20 20 20 20 20 20 20   *zSql,         
6830: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 51             /* SQ
6840: 4c 20 74 6f 20 66 69 6e 64 20 69 6e 64 65 78 65  L to find indexe
6850: 73 20 66 6f 72 20 2a 2f 0a 20 20 76 6f 69 64 20  s for */.  void 
6860: 28 2a 78 4f 75 74 29 28 76 6f 69 64 2a 2c 20 63  (*xOut)(void*, c
6870: 6f 6e 73 74 20 63 68 61 72 2a 29 2c 20 20 20 20  onst char*),    
6880: 2f 2a 20 4f 75 74 70 75 74 20 63 61 6c 6c 62 61  /* Output callba
6890: 63 6b 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 4f  ck */.  void *pO
68a0: 75 74 43 74 78 2c 20 20 20 20 20 20 20 20 20 20  utCtx,          
68b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
68c0: 43 6f 6e 74 65 78 74 20 66 6f 72 20 78 4f 75 74  Context for xOut
68d0: 28 29 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 70  () */.  char **p
68e0: 7a 45 72 72 6d 73 67 20 20 20 20 20 20 20 20 20  zErrmsg         
68f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
6900: 4f 55 54 3a 20 45 72 72 6f 72 20 6d 65 73 73 61  OUT: Error messa
6910: 67 65 20 28 73 71 6c 69 74 65 33 5f 6d 61 6c 6c  ge (sqlite3_mall
6920: 6f 63 29 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20  oc) */.){.  int 
6930: 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a  rc = SQLITE_OK;.
6940: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 6d 20 3d    sqlite3 *dbm =
6950: 20 30 3b 0a 20 20 49 64 78 43 6f 6e 74 65 78 74   0;.  IdxContext
6960: 20 63 74 78 3b 0a 20 20 73 71 6c 69 74 65 33 5f   ctx;.  sqlite3_
6970: 73 74 6d 74 20 2a 70 53 74 6d 74 20 3d 20 30 3b  stmt *pStmt = 0;
6980: 20 20 20 20 20 20 20 20 2f 2a 20 53 74 61 74 65          /* State
6990: 6d 65 6e 74 20 63 6f 6d 70 69 6c 65 64 20 66 72  ment compiled fr
69a0: 6f 6d 20 7a 53 71 6c 20 2a 2f 0a 0a 20 20 6d 65  om zSql */..  me
69b0: 6d 73 65 74 28 26 63 74 78 2c 20 30 2c 20 73 69  mset(&ctx, 0, si
69c0: 7a 65 6f 66 28 49 64 78 43 6f 6e 74 65 78 74 29  zeof(IdxContext)
69d0: 29 3b 0a 20 20 63 74 78 2e 70 7a 45 72 72 6d 73  );.  ctx.pzErrms
69e0: 67 20 3d 20 70 7a 45 72 72 6d 73 67 3b 0a 0a 20  g = pzErrmsg;.. 
69f0: 20 2f 2a 20 4f 70 65 6e 20 61 6e 20 69 6e 2d 6d   /* Open an in-m
6a00: 65 6d 6f 72 79 20 64 61 74 61 62 61 73 65 20 74  emory database t
6a10: 6f 20 77 6f 72 6b 20 77 69 74 68 2e 20 54 68 65  o work with. The
6a20: 20 6d 61 69 6e 20 69 6e 2d 6d 65 6d 6f 72 79 20   main in-memory 
6a30: 0a 20 20 2a 2a 20 64 61 74 61 62 61 73 65 20 73  .  ** database s
6a40: 63 68 65 6d 61 20 63 6f 6e 74 61 69 6e 73 20 74  chema contains t
6a50: 61 62 6c 65 73 20 73 69 6d 69 6c 61 72 20 74 6f  ables similar to
6a60: 20 74 68 6f 73 65 20 69 6e 20 74 68 65 20 75 73   those in the us
6a70: 65 72 73 20 0a 20 20 2a 2a 20 64 61 74 61 62 61  ers .  ** databa
6a80: 73 65 20 28 68 61 6e 64 6c 65 20 64 62 29 2e 20  se (handle db). 
6a90: 54 68 65 20 61 74 74 61 63 68 65 64 20 69 6e 2d  The attached in-
6aa0: 6d 65 6d 6f 72 79 20 64 62 20 28 61 75 78 29 20  memory db (aux) 
6ab0: 63 6f 6e 74 61 69 6e 73 0a 20 20 2a 2a 20 61 70  contains.  ** ap
6ac0: 70 6c 69 63 61 74 69 6f 6e 20 74 61 62 6c 65 73  plication tables
6ad0: 20 75 73 65 64 20 62 79 20 74 68 65 20 63 6f 64   used by the cod
6ae0: 65 20 69 6e 20 74 68 69 73 20 66 69 6c 65 2e 20  e in this file. 
6af0: 20 2a 2f 0a 20 20 72 63 20 3d 20 73 71 6c 69 74   */.  rc = sqlit
6b00: 65 33 5f 6f 70 65 6e 28 22 3a 6d 65 6d 6f 72 79  e3_open(":memory
6b10: 3a 22 2c 20 26 64 62 6d 29 3b 0a 20 20 69 66 28  :", &dbm);.  if(
6b20: 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29   rc==SQLITE_OK )
6b30: 7b 0a 20 20 20 20 72 63 20 3d 20 73 71 6c 69 74  {.    rc = sqlit
6b40: 65 33 5f 65 78 65 63 28 64 62 6d 2c 20 0a 20 20  e3_exec(dbm, .  
6b50: 20 20 20 20 20 20 22 41 54 54 41 43 48 20 27 3a        "ATTACH ':
6b60: 6d 65 6d 6f 72 79 3a 27 20 41 53 20 61 75 78 3b  memory:' AS aux;
6b70: 22 0a 20 20 20 20 20 20 20 20 22 43 52 45 41 54  ".        "CREAT
6b80: 45 20 54 41 42 4c 45 20 61 75 78 2e 64 65 70 6d  E TABLE aux.depm
6b90: 61 73 6b 28 6d 61 73 6b 20 50 52 49 4d 41 52 59  ask(mask PRIMARY
6ba0: 20 4b 45 59 29 20 57 49 54 48 4f 55 54 20 52 4f   KEY) WITHOUT RO
6bb0: 57 49 44 3b 22 0a 20 20 20 20 20 20 20 20 22 43  WID;".        "C
6bc0: 52 45 41 54 45 20 54 41 42 4c 45 20 61 75 78 2e  REATE TABLE aux.
6bd0: 69 6e 64 65 78 65 73 28 6e 61 6d 65 20 50 52 49  indexes(name PRI
6be0: 4d 41 52 59 20 4b 45 59 29 20 57 49 54 48 4f 55  MARY KEY) WITHOU
6bf0: 54 20 52 4f 57 49 44 3b 22 0a 20 20 20 20 20 20  T ROWID;".      
6c00: 20 20 22 49 4e 53 45 52 54 20 49 4e 54 4f 20 61    "INSERT INTO a
6c10: 75 78 2e 64 65 70 6d 61 73 6b 20 56 41 4c 55 45  ux.depmask VALUE
6c20: 53 28 30 29 3b 22 0a 20 20 20 20 20 20 20 20 2c  S(0);".        ,
6c30: 20 30 2c 20 30 2c 20 70 7a 45 72 72 6d 73 67 0a   0, 0, pzErrmsg.
6c40: 20 20 20 20 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a      );.  }..  /*
6c50: 20 50 72 65 70 61 72 65 20 61 6e 20 49 4e 53 45   Prepare an INSE
6c60: 52 54 20 73 74 61 74 65 6d 65 6e 74 20 66 6f 72  RT statement for
6c70: 20 77 72 69 74 69 6e 67 20 74 6f 20 61 75 78 2e   writing to aux.
6c80: 64 65 70 6d 61 73 6b 20 2a 2f 0a 20 20 69 66 28  depmask */.  if(
6c90: 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29   rc==SQLITE_OK )
6ca0: 7b 0a 20 20 20 20 72 63 20 3d 20 69 64 78 50 72  {.    rc = idxPr
6cb0: 65 70 61 72 65 53 74 6d 74 28 64 62 6d 2c 20 26  epareStmt(dbm, &
6cc0: 63 74 78 2e 70 49 6e 73 65 72 74 4d 61 73 6b 2c  ctx.pInsertMask,
6cd0: 20 70 7a 45 72 72 6d 73 67 2c 0a 20 20 20 20 20   pzErrmsg,.     
6ce0: 20 20 20 22 49 4e 53 45 52 54 20 4f 52 20 49 47     "INSERT OR IG
6cf0: 4e 4f 52 45 20 49 4e 54 4f 20 61 75 78 2e 64 65  NORE INTO aux.de
6d00: 70 6d 61 73 6b 20 53 45 4c 45 43 54 20 6d 61 73  pmask SELECT mas
6d10: 6b 20 7c 20 3f 31 20 46 52 4f 4d 20 61 75 78 2e  k | ?1 FROM aux.
6d20: 64 65 70 6d 61 73 6b 3b 22 0a 20 20 20 20 29 3b  depmask;".    );
6d30: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 41 6e 61 6c 79  .  }..  /* Analy
6d40: 7a 65 20 74 68 65 20 53 45 4c 45 43 54 20 73 74  ze the SELECT st
6d50: 61 74 65 6d 65 6e 74 20 69 6e 20 7a 53 71 6c 2e  atement in zSql.
6d60: 20 2a 2f 0a 20 20 69 66 28 20 72 63 3d 3d 53 51   */.  if( rc==SQ
6d70: 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 63  LITE_OK ){.    c
6d80: 74 78 2e 64 62 6d 20 3d 20 64 62 6d 3b 0a 20 20  tx.dbm = dbm;.  
6d90: 20 20 73 71 6c 69 74 65 33 5f 77 68 65 72 65 69    sqlite3_wherei
6da0: 6e 66 6f 5f 68 6f 6f 6b 28 64 62 2c 20 69 64 78  nfo_hook(db, idx
6db0: 57 68 65 72 65 49 6e 66 6f 2c 20 28 76 6f 69 64  WhereInfo, (void
6dc0: 2a 29 26 63 74 78 29 3b 0a 20 20 20 20 72 63 20  *)&ctx);.    rc 
6dd0: 3d 20 69 64 78 50 72 65 70 61 72 65 53 74 6d 74  = idxPrepareStmt
6de0: 28 64 62 2c 20 26 70 53 74 6d 74 2c 20 70 7a 45  (db, &pStmt, pzE
6df0: 72 72 6d 73 67 2c 20 7a 53 71 6c 29 3b 0a 20 20  rrmsg, zSql);.  
6e00: 20 20 73 71 6c 69 74 65 33 5f 77 68 65 72 65 69    sqlite3_wherei
6e10: 6e 66 6f 5f 68 6f 6f 6b 28 64 62 2c 20 30 2c 20  nfo_hook(db, 0, 
6e20: 30 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f  0);.    sqlite3_
6e30: 66 69 6e 61 6c 69 7a 65 28 70 53 74 6d 74 29 3b  finalize(pStmt);
6e40: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 43 72 65 61 74  .  }..  /* Creat
6e50: 65 20 74 61 62 6c 65 73 20 77 69 74 68 69 6e 20  e tables within 
6e60: 74 68 65 20 6d 61 69 6e 20 69 6e 2d 6d 65 6d 6f  the main in-memo
6e70: 72 79 20 64 61 74 61 62 61 73 65 2e 20 54 68 65  ry database. The
6e80: 73 65 20 74 61 62 6c 65 73 0a 20 20 2a 2a 20 68  se tables.  ** h
6e90: 61 76 65 20 74 68 65 20 73 61 6d 65 20 6e 61 6d  ave the same nam
6ea0: 65 73 2c 20 63 6f 6c 75 6d 6e 73 20 61 6e 64 20  es, columns and 
6eb0: 64 65 63 6c 61 72 65 64 20 74 79 70 65 73 20 61  declared types a
6ec0: 73 20 74 68 65 20 74 61 62 6c 65 73 20 69 6e 0a  s the tables in.
6ed0: 20 20 2a 2a 20 74 68 65 20 75 73 65 72 20 64 61    ** the user da
6ee0: 74 61 62 61 73 65 2e 20 41 6c 6c 20 63 6f 6e 73  tabase. All cons
6ef0: 74 72 61 69 6e 74 73 20 65 78 63 65 70 74 20 66  traints except f
6f00: 6f 72 20 50 52 49 4d 41 52 59 20 4b 45 59 20 61  or PRIMARY KEY a
6f10: 72 65 0a 20 20 2a 2a 20 72 65 6d 6f 76 65 64 2e  re.  ** removed.
6f20: 20 2a 2f 0a 20 20 69 66 28 20 72 63 3d 3d 53 51   */.  if( rc==SQ
6f30: 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 72  LITE_OK ){.    r
6f40: 63 20 3d 20 69 64 78 43 72 65 61 74 65 54 61 62  c = idxCreateTab
6f50: 6c 65 73 28 64 62 2c 20 64 62 6d 2c 20 63 74 78  les(db, dbm, ctx
6f60: 2e 70 53 63 61 6e 2c 20 70 7a 45 72 72 6d 73 67  .pScan, pzErrmsg
6f70: 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 43 72 65  );.  }..  /* Cre
6f80: 61 74 65 20 63 61 6e 64 69 64 61 74 65 20 69 6e  ate candidate in
6f90: 64 65 78 65 73 20 77 69 74 68 69 6e 20 74 68 65  dexes within the
6fa0: 20 69 6e 2d 6d 65 6d 6f 72 79 20 64 61 74 61 62   in-memory datab
6fb0: 61 73 65 20 66 69 6c 65 20 2a 2f 0a 20 20 69 66  ase file */.  if
6fc0: 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20  ( rc==SQLITE_OK 
6fd0: 29 7b 0a 20 20 20 20 72 63 20 3d 20 69 64 78 43  ){.    rc = idxC
6fe0: 72 65 61 74 65 43 61 6e 64 69 64 61 74 65 73 28  reateCandidates(
6ff0: 26 63 74 78 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a  &ctx);.  }..  /*
7000: 20 46 69 67 75 72 65 20 6f 75 74 20 77 68 69 63   Figure out whic
7010: 68 20 6f 66 20 74 68 65 20 63 61 6e 64 69 64 61  h of the candida
7020: 74 65 20 69 6e 64 65 78 65 73 20 61 72 65 20 70  te indexes are p
7030: 72 65 66 65 72 72 65 64 20 62 79 20 74 68 65 20  referred by the 
7040: 71 75 65 72 79 0a 20 20 2a 2a 20 70 6c 61 6e 6e  query.  ** plann
7050: 65 72 20 61 6e 64 20 72 65 70 6f 72 74 20 74 68  er and report th
7060: 65 20 72 65 73 75 6c 74 73 20 74 6f 20 74 68 65  e results to the
7070: 20 75 73 65 72 2e 20 20 2a 2f 0a 20 20 69 66 28   user.  */.  if(
7080: 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29   rc==SQLITE_OK )
7090: 7b 0a 20 20 20 20 72 63 20 3d 20 69 64 78 46 69  {.    rc = idxFi
70a0: 6e 64 49 6e 64 65 78 65 73 28 26 63 74 78 2c 20  ndIndexes(&ctx, 
70b0: 7a 53 71 6c 2c 20 78 4f 75 74 2c 20 70 4f 75 74  zSql, xOut, pOut
70c0: 43 74 78 2c 20 70 7a 45 72 72 6d 73 67 29 3b 0a  Ctx, pzErrmsg);.
70d0: 20 20 7d 0a 0a 20 20 69 64 78 53 63 61 6e 46 72    }..  idxScanFr
70e0: 65 65 28 63 74 78 2e 70 53 63 61 6e 29 3b 0a 20  ee(ctx.pScan);. 
70f0: 20 73 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a   sqlite3_finaliz
7100: 65 28 63 74 78 2e 70 49 6e 73 65 72 74 4d 61 73  e(ctx.pInsertMas
7110: 6b 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 63 6c  k);.  sqlite3_cl
7120: 6f 73 65 28 64 62 6d 29 3b 0a 20 20 72 65 74 75  ose(dbm);.  retu
7130: 72 6e 20 72 63 3b 0a 7d 0a 0a 0a                 rn rc;.}...