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;.}...