0000: 2f 2f 20 69 6e 64 65 78 5f 73 65 6c 65 63 74 6f // index_selecto
0010: 72 2e 68 0d 0a 23 70 72 61 67 6d 61 20 6f 6e 63 r.h..#pragma onc
0020: 65 0d 0a 0d 0a 23 69 6e 63 6c 75 64 65 20 22 76 e....#include "v
0030: 74 61 62 5f 69 6e 66 6f 2e 68 22 0d 0a 0d 0a 73 tab_info.h"....s
0040: 74 72 75 63 74 20 6f 70 5f 6e 6f 64 65 0d 0a 7b truct op_node..{
0050: 0d 0a 09 6f 70 5f 6e 6f 64 65 28 54 65 73 74 4f ...op_node(TestO
0060: 70 20 5f 6f 70 2c 20 75 73 61 67 65 5f 70 74 72 p _op, usage_ptr
0070: 20 70 55 2c 20 6f 70 5f 6e 6f 64 65 2a 20 6e 29 pU, op_node* n)
0080: 0d 0a 09 09 3a 20 43 6f 6d 70 61 72 65 4f 70 28 ....: CompareOp(
0090: 5f 6f 70 29 2c 20 70 55 73 61 67 65 28 70 55 29 _op), pUsage(pU)
00a0: 2c 20 6e 65 78 74 28 6e 29 7b 7d 0d 0a 0d 0a 09 , next(n){}.....
00b0: 54 65 73 74 4f 70 20 43 6f 6d 70 61 72 65 4f 70 TestOp CompareOp
00c0: 3b 0d 0a 09 75 73 61 67 65 5f 70 74 72 20 70 55 ;...usage_ptr pU
00d0: 73 61 67 65 3b 0d 0a 09 6f 70 5f 6e 6f 64 65 2a sage;...op_node*
00e0: 20 6e 65 78 74 3b 0d 0a 7d 3b 0d 0a 0d 0a 73 74 next;..};....st
00f0: 72 75 63 74 20 69 64 78 5f 66 69 65 6c 64 5f 6e ruct idx_field_n
0100: 6f 64 65 20 0d 0a 7b 0d 0a 09 69 64 78 5f 66 69 ode ..{...idx_fi
0110: 65 6c 64 5f 6e 6f 64 65 28 44 57 4f 52 44 20 70 eld_node(DWORD p
0120: 2c 20 69 64 78 5f 66 69 65 6c 64 5f 6e 6f 64 65 , idx_field_node
0130: 2a 20 6e 29 20 3a 20 70 6f 73 49 6e 49 64 78 28 * n) : posInIdx(
0140: 70 29 2c 20 63 6f 6d 70 61 72 65 73 28 4e 55 4c p), compares(NUL
0150: 4c 29 2c 20 6e 65 78 74 28 6e 29 7b 7d 0d 0a 09 L), next(n){}...
0160: 44 57 4f 52 44 20 70 6f 73 49 6e 49 64 78 3b 09 DWORD posInIdx;.
0170: 09 2f 2f 20 2d 31 20 2d 20 66 75 6c 6c 20 69 6e .// -1 - full in
0180: 64 65 78 0d 0a 09 6f 70 5f 6e 6f 64 65 2a 20 63 dex...op_node* c
0190: 6f 6d 70 61 72 65 73 3b 0d 0a 09 69 64 78 5f 66 ompares;...idx_f
01a0: 69 65 6c 64 5f 6e 6f 64 65 2a 20 6e 65 78 74 3b ield_node* next;
01b0: 0d 0a 7d 3b 0d 0a 0d 0a 73 74 72 75 63 74 20 69 ..};....struct i
01c0: 64 78 5f 6e 6f 64 65 0d 0a 7b 0d 0a 09 69 64 78 dx_node..{...idx
01d0: 5f 6e 6f 64 65 28 44 57 4f 52 44 20 69 2c 20 69 _node(DWORD i, i
01e0: 64 78 5f 6e 6f 64 65 2a 20 6e 2c 20 63 6f 6e 73 dx_node* n, cons
01f0: 74 20 43 56 74 61 62 49 6e 66 6f 26 20 74 29 0d t CVtabInfo& t).
0200: 0a 09 09 3a 20 69 6e 64 65 78 4e 75 6d 28 69 29 ...: indexNum(i)
0210: 2c 20 66 69 65 6c 64 73 28 4e 55 4c 4c 29 2c 20 , fields(NULL),
0220: 6f 72 64 65 72 42 79 4c 65 6e 28 30 29 2c 20 73 orderByLen(0), s
0230: 68 69 66 74 49 6e 4f 72 64 65 72 42 79 28 30 29 hiftInOrderBy(0)
0240: 2c 20 6f 72 64 65 72 28 6e 6f 6f 4e 61 29 2c 20 , order(nooNa),
0250: 6e 65 78 74 28 6e 29 0d 0a 09 7b 0d 0a 09 09 66 next(n)...{....f
0260: 75 6c 6c 4c 65 6e 49 6e 49 64 78 20 3d 20 74 2e ullLenInIdx = t.
0270: 70 68 69 73 49 6e 66 6f 28 29 2e 69 6e 64 65 78 phisInfo().index
0280: 28 69 6e 64 65 78 4e 75 6d 29 2d 3e 66 69 65 6c (indexNum)->fiel
0290: 64 73 43 6f 75 6e 74 28 29 3b 0d 0a 09 7d 0d 0a dsCount();...}..
02a0: 09 44 57 4f 52 44 20 69 6e 64 65 78 4e 75 6d 3b .DWORD indexNum;
02b0: 0d 0a 09 69 64 78 5f 66 69 65 6c 64 5f 6e 6f 64 ...idx_field_nod
02c0: 65 2a 20 66 69 65 6c 64 73 3b 0d 0a 09 69 6e 74 e* fields;...int
02d0: 20 6f 72 64 65 72 42 79 4c 65 6e 3b 0d 0a 09 69 orderByLen;...i
02e0: 6e 74 20 73 68 69 66 74 49 6e 4f 72 64 65 72 42 nt shiftInOrderB
02f0: 79 3b 0d 0a 09 4e 65 65 64 4f 72 64 65 72 4f 75 y;...NeedOrderOu
0300: 74 70 75 74 20 6f 72 64 65 72 3b 0d 0a 09 69 6e tput order;...in
0310: 74 20 75 73 65 64 4c 65 6e 4f 66 49 6e 64 65 78 t usedLenOfIndex
0320: 3b 0d 0a 09 69 6e 74 20 66 75 6c 6c 4c 65 6e 49 ;...int fullLenI
0330: 6e 49 64 78 3b 0d 0a 09 69 64 78 5f 6e 6f 64 65 nIdx;...idx_node
0340: 2a 20 6e 65 78 74 3b 0d 0a 7d 3b 0d 0a 0d 0a 73 * next;..};....s
0350: 74 72 75 63 74 20 69 6e 64 65 78 5f 73 65 6c 65 truct index_sele
0360: 63 74 6f 72 0d 0a 7b 0d 0a 09 69 6e 64 65 78 5f ctor..{...index_
0370: 73 65 6c 65 63 74 6f 72 28 29 20 3a 20 72 6f 6f selector() : roo
0380: 74 28 4e 55 4c 4c 29 7b 7d 0d 0a 09 7e 69 6e 64 t(NULL){}...~ind
0390: 65 78 5f 73 65 6c 65 63 74 6f 72 28 29 0d 0a 09 ex_selector()...
03a0: 7b 0d 0a 09 09 69 64 78 5f 6e 6f 64 65 2a 20 70 {....idx_node* p
03b0: 49 64 78 20 3d 20 72 6f 6f 74 3b 0d 0a 09 09 77 Idx = root;....w
03c0: 68 69 6c 65 28 70 49 64 78 29 0d 0a 09 09 7b 0d hile(pIdx)....{.
03d0: 0a 09 09 09 69 64 78 5f 66 69 65 6c 64 5f 6e 6f ....idx_field_no
03e0: 64 65 2a 20 70 46 6c 64 20 3d 20 70 49 64 78 2d de* pFld = pIdx-
03f0: 3e 66 69 65 6c 64 73 3b 0d 0a 09 09 09 77 68 69 >fields;.....whi
0400: 6c 65 28 70 46 6c 64 29 0d 0a 09 09 09 7b 0d 0a le(pFld).....{..
0410: 09 09 09 09 6f 70 5f 6e 6f 64 65 2a 20 70 4f 70 ....op_node* pOp
0420: 20 3d 20 70 46 6c 64 2d 3e 63 6f 6d 70 61 72 65 = pFld->compare
0430: 73 3b 0d 0a 09 09 09 09 77 68 69 6c 65 28 70 4f s;......while(pO
0440: 70 29 0d 0a 09 09 09 09 7b 0d 0a 09 09 09 09 09 p)......{.......
0450: 6f 70 5f 6e 6f 64 65 2a 20 6e 65 78 74 20 3d 20 op_node* next =
0460: 70 4f 70 2d 3e 6e 65 78 74 3b 0d 0a 09 09 09 09 pOp->next;......
0470: 09 64 65 6c 65 74 65 20 70 4f 70 3b 0d 0a 09 09 .delete pOp;....
0480: 09 09 09 70 4f 70 20 3d 20 6e 65 78 74 3b 0d 0a ...pOp = next;..
0490: 09 09 09 09 7d 0d 0a 09 09 09 09 69 64 78 5f 66 ....}......idx_f
04a0: 69 65 6c 64 5f 6e 6f 64 65 2a 20 6e 65 78 74 20 ield_node* next
04b0: 3d 20 70 46 6c 64 2d 3e 6e 65 78 74 3b 0d 0a 09 = pFld->next;...
04c0: 09 09 09 64 65 6c 65 74 65 20 70 46 6c 64 3b 0d ...delete pFld;.
04d0: 0a 09 09 09 09 70 46 6c 64 20 3d 20 6e 65 78 74 .....pFld = next
04e0: 3b 0d 0a 09 09 09 7d 0d 0a 09 09 09 69 64 78 5f ;.....}.....idx_
04f0: 6e 6f 64 65 2a 20 6e 65 78 74 20 3d 20 70 49 64 node* next = pId
0500: 78 2d 3e 6e 65 78 74 3b 0d 0a 09 09 09 64 65 6c x->next;.....del
0510: 65 74 65 20 70 49 64 78 3b 0d 0a 09 09 09 70 49 ete pIdx;.....pI
0520: 64 78 20 3d 20 6e 65 78 74 3b 0d 0a 09 09 7d 0d dx = next;....}.
0530: 0a 09 7d 0d 0a 0d 0a 09 63 6f 6e 73 74 20 69 64 ..}.....const id
0540: 78 5f 6e 6f 64 65 2a 20 62 65 73 74 49 6e 64 65 x_node* bestInde
0550: 78 28 73 71 6c 69 74 65 33 5f 69 6e 64 65 78 5f x(sqlite3_index_
0560: 69 6e 66 6f 2a 20 70 49 64 78 2c 20 63 6f 6e 73 info* pIdx, cons
0570: 74 20 43 56 74 61 62 49 6e 66 6f 26 20 74 61 62 t CVtabInfo& tab
0580: 6c 65 29 0d 0a 09 7b 0d 0a 09 09 63 6f 6e 73 74 le)...{....const
0590: 72 61 69 6e 74 5f 70 74 72 20 70 43 74 72 20 3d raint_ptr pCtr =
05a0: 20 70 49 64 78 2d 3e 61 43 6f 6e 73 74 72 61 69 pIdx->aConstrai
05b0: 6e 74 3b 0d 0a 09 09 75 73 61 67 65 5f 70 74 72 nt;....usage_ptr
05c0: 20 70 55 73 67 20 3d 20 70 49 64 78 2d 3e 61 43 pUsg = pIdx->aC
05d0: 6f 6e 73 74 72 61 69 6e 74 55 73 61 67 65 3b 0d onstraintUsage;.
05e0: 0a 0d 0a 09 09 2f 2f 20 cd e0 ef ee eb ed e8 ec .....// ........
05f0: 20 e8 ed f4 ee e9 20 ee e1 20 e8 ed e4 e5 ea f1 ..... .. ......
0600: e0 f5 0d 0a 09 09 66 6f 72 28 44 57 4f 52 44 20 ......for(DWORD
0610: 69 20 3d 20 30 3b 20 69 20 3c 20 70 49 64 78 2d i = 0; i < pIdx-
0620: 3e 6e 43 6f 6e 73 74 72 61 69 6e 74 20 3b 20 69 >nConstraint ; i
0630: 2b 2b 2c 20 70 43 74 72 2b 2b 2c 20 70 55 73 67 ++, pCtr++, pUsg
0640: 2b 2b 29 0d 0a 09 09 7b 0d 0a 09 09 09 69 66 28 ++)....{.....if(
0650: 21 69 73 43 6f 6e 73 74 72 61 69 6e 74 28 70 43 !isConstraint(pC
0660: 74 72 29 29 0d 0a 09 09 09 09 63 6f 6e 74 69 6e tr))......contin
0670: 75 65 3b 0d 0a 09 09 09 0d 0a 09 09 09 63 6f 6e ue;..........con
0680: 73 74 20 6f 6e 65 5f 66 69 65 6c 64 26 20 66 6c st one_field& fl
0690: 64 20 3d 20 74 61 62 6c 65 2e 66 69 65 6c 64 28 d = table.field(
06a0: 70 43 74 72 2d 3e 69 43 6f 6c 75 6d 6e 29 3b 0d pCtr->iColumn);.
06b0: 0a 09 09 09 54 65 73 74 4f 70 20 6f 70 20 3d 20 ....TestOp op =
06c0: 73 71 6c 69 74 65 32 54 65 73 74 4f 70 28 70 43 sqlite2TestOp(pC
06d0: 74 72 2d 3e 6f 70 29 3b 0d 0a 09 09 09 0d 0a 09 tr->op);........
06e0: 09 09 69 66 28 66 6c 64 2e 69 73 52 65 63 4e 6f ..if(fld.isRecNo
06f0: 28 29 29 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 69 ()).....{......i
0700: 66 28 74 6f 45 71 75 61 6c 20 3d 3d 20 6f 70 29 f(toEqual == op)
0710: 0d 0a 09 09 09 09 09 61 64 64 43 6f 6e 73 74 61 .......addConsta
0720: 72 61 69 6e 74 28 2d 31 2c 20 30 2c 20 74 6f 45 raint(-1, 0, toE
0730: 71 75 61 6c 2c 20 70 55 73 67 2c 20 74 61 62 6c qual, pUsg, tabl
0740: 65 29 3b 0d 0a 09 09 09 7d 0d 0a 09 09 09 65 6c e);.....}.....el
0750: 73 65 20 69 66 28 66 6c 64 2e 69 73 46 69 65 6c se if(fld.isFiel
0760: 64 28 29 29 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 d()).....{......
0770: 69 66 28 66 6c 64 2e 63 61 6e 55 73 65 46 69 65 if(fld.canUseFie
0780: 6c 64 49 6e 49 64 78 28 6f 70 29 29 0d 0a 09 09 ldInIdx(op))....
0790: 09 09 7b 0d 0a 09 09 09 09 09 66 6f 72 28 70 68 ..{.......for(ph
07a0: 69 73 69 63 61 6c 5f 69 6e 66 6f 3a 3a 66 6c 64 isical_info::fld
07b0: 32 69 64 78 49 74 20 69 74 20 3d 20 74 61 62 6c 2idxIt it = tabl
07c0: 65 2e 70 68 69 73 49 6e 66 6f 28 29 2e 66 6c 64 e.phisInfo().fld
07d0: 32 69 64 78 28 66 6c 64 2e 70 6f 73 28 29 29 20 2idx(fld.pos())
07e0: 3b 20 69 74 20 3b 20 2b 2b 69 74 29 0d 0a 09 09 ; it ; ++it)....
07f0: 09 09 09 09 61 64 64 43 6f 6e 73 74 61 72 61 69 ....addConstarai
0800: 6e 74 28 69 74 2e 69 64 78 4e 75 6d 28 29 2c 20 nt(it.idxNum(),
0810: 69 74 2e 66 6c 64 4e 75 6d 28 29 2c 20 6f 70 2c it.fldNum(), op,
0820: 20 70 55 73 67 2c 20 74 61 62 6c 65 29 3b 0d 0a pUsg, table);..
0830: 09 09 09 09 7d 0d 0a 09 09 09 7d 0d 0a 09 09 09 ....}.....}.....
0840: 65 6c 73 65 20 69 66 28 66 6c 64 2e 69 73 49 6e else if(fld.isIn
0850: 64 65 78 28 29 29 20 2f 2f 20 69 6e 64 65 78 0d dex()) // index.
0860: 0a 09 09 09 7b 0d 0a 09 09 09 09 61 64 64 43 6f ....{......addCo
0870: 6e 73 74 61 72 61 69 6e 74 28 66 6c 64 2e 70 6f nstaraint(fld.po
0880: 73 28 29 2c 20 2d 31 2c 20 6f 70 2c 20 70 55 73 s(), -1, op, pUs
0890: 67 2c 20 74 61 62 6c 65 29 3b 0d 0a 09 09 09 7d g, table);.....}
08a0: 0d 0a 09 09 7d 0d 0a 09 09 2f 2f 20 cf f0 ee e2 ....}....// ....
08b0: e5 f0 e8 ec 20 ed e0 20 6f 72 64 65 72 20 62 79 .... .. order by
08c0: 0d 0a 09 09 70 72 6f 63 65 73 73 4f 72 64 65 72 ....processOrder
08d0: 42 79 28 70 49 64 78 2d 3e 61 4f 72 64 65 72 42 By(pIdx->aOrderB
08e0: 79 2c 20 70 49 64 78 2d 3e 6e 4f 72 64 65 72 42 y, pIdx->nOrderB
08f0: 79 2c 20 74 61 62 6c 65 29 3b 0d 0a 09 09 72 65 y, table);....re
0900: 74 75 72 6e 20 62 65 73 74 4f 66 54 68 65 42 65 turn bestOfTheBe
0910: 73 74 28 29 3b 0d 0a 09 7d 0d 0a 0d 0a 09 73 74 st();...}.....st
0920: 61 74 69 63 20 54 65 73 74 4f 70 20 73 71 6c 69 atic TestOp sqli
0930: 74 65 32 54 65 73 74 4f 70 28 44 57 4f 52 44 20 te2TestOp(DWORD
0940: 6f 70 29 0d 0a 09 7b 0d 0a 09 09 69 66 28 6f 70 op)...{....if(op
0950: 20 3d 3d 20 53 51 4c 49 54 45 5f 49 4e 44 45 58 == SQLITE_INDEX
0960: 5f 43 4f 4e 53 54 52 41 49 4e 54 5f 45 51 29 0d _CONSTRAINT_EQ).
0970: 0a 09 09 09 72 65 74 75 72 6e 20 74 6f 45 71 75 ....return toEqu
0980: 61 6c 3b 0d 0a 09 09 65 6c 73 65 20 69 66 28 6f al;....else if(o
0990: 70 20 3d 3d 20 53 51 4c 49 54 45 5f 49 4e 44 45 p == SQLITE_INDE
09a0: 58 5f 43 4f 4e 53 54 52 41 49 4e 54 5f 4c 54 29 X_CONSTRAINT_LT)
09b0: 0d 0a 09 09 09 72 65 74 75 72 6e 20 74 6f 4c 65 .....return toLe
09c0: 73 73 3b 0d 0a 09 09 65 6c 73 65 20 69 66 28 6f ss;....else if(o
09d0: 70 20 3d 3d 20 53 51 4c 49 54 45 5f 49 4e 44 45 p == SQLITE_INDE
09e0: 58 5f 43 4f 4e 53 54 52 41 49 4e 54 5f 4c 45 29 X_CONSTRAINT_LE)
09f0: 0d 0a 09 09 09 72 65 74 75 72 6e 20 74 6f 4c 65 .....return toLe
0a00: 73 73 45 71 3b 0d 0a 09 09 65 6c 73 65 20 69 66 ssEq;....else if
0a10: 28 6f 70 20 3d 3d 20 53 51 4c 49 54 45 5f 49 4e (op == SQLITE_IN
0a20: 44 45 58 5f 43 4f 4e 53 54 52 41 49 4e 54 5f 47 DEX_CONSTRAINT_G
0a30: 54 29 0d 0a 09 09 09 72 65 74 75 72 6e 20 74 6f T).....return to
0a40: 47 72 61 74 3b 0d 0a 09 09 65 6c 73 65 20 69 66 Grat;....else if
0a50: 28 6f 70 20 3d 3d 20 53 51 4c 49 54 45 5f 49 4e (op == SQLITE_IN
0a60: 44 45 58 5f 43 4f 4e 53 54 52 41 49 4e 54 5f 47 DEX_CONSTRAINT_G
0a70: 45 29 0d 0a 09 09 09 72 65 74 75 72 6e 20 74 6f E).....return to
0a80: 47 72 61 74 45 71 3b 0d 0a 09 09 72 65 74 75 72 GratEq;....retur
0a90: 6e 20 28 54 65 73 74 4f 70 29 20 2d 31 3b 0d 0a n (TestOp) -1;..
0aa0: 09 7d 0d 0a 0d 0a 70 72 69 76 61 74 65 3a 0d 0a .}....private:..
0ab0: 09 0d 0a 09 69 64 78 5f 6e 6f 64 65 2a 20 72 6f ....idx_node* ro
0ac0: 6f 74 3b 0d 0a 0d 0a 09 69 64 78 5f 6e 6f 64 65 ot;.....idx_node
0ad0: 2a 20 66 69 6e 64 5f 69 64 78 28 44 57 4f 52 44 * find_idx(DWORD
0ae0: 20 69 64 78 4e 75 6d 2c 20 63 6f 6e 73 74 20 43 idxNum, const C
0af0: 56 74 61 62 49 6e 66 6f 26 20 74 61 62 6c 65 2c VtabInfo& table,
0b00: 20 42 4f 4f 4c 20 62 43 72 65 61 74 65 29 0d 0a BOOL bCreate)..
0b10: 09 7b 0d 0a 09 09 69 64 78 5f 6e 6f 64 65 2a 2a .{....idx_node**
0b20: 20 70 70 4e 6f 64 65 20 3d 20 26 72 6f 6f 74 3b ppNode = &root;
0b30: 0d 0a 09 09 77 68 69 6c 65 28 2a 70 70 4e 6f 64 ....while(*ppNod
0b40: 65 29 0d 0a 09 09 7b 0d 0a 09 09 09 69 66 28 28 e)....{.....if((
0b50: 2a 70 70 4e 6f 64 65 29 2d 3e 69 6e 64 65 78 4e *ppNode)->indexN
0b60: 75 6d 20 3d 3d 20 69 64 78 4e 75 6d 29 0d 0a 09 um == idxNum)...
0b70: 09 09 09 72 65 74 75 72 6e 20 2a 70 70 4e 6f 64 ...return *ppNod
0b80: 65 3b 0d 0a 09 09 09 69 66 28 28 2a 70 70 4e 6f e;.....if((*ppNo
0b90: 64 65 29 2d 3e 69 6e 64 65 78 4e 75 6d 20 3e 20 de)->indexNum >
0ba0: 69 64 78 4e 75 6d 29 0d 0a 09 09 09 09 62 72 65 idxNum)......bre
0bb0: 61 6b 3b 0d 0a 09 09 09 70 70 4e 6f 64 65 20 3d ak;.....ppNode =
0bc0: 20 26 28 2a 70 70 4e 6f 64 65 29 2d 3e 6e 65 78 &(*ppNode)->nex
0bd0: 74 3b 0d 0a 09 09 7d 0d 0a 09 09 72 65 74 75 72 t;....}....retur
0be0: 6e 20 62 43 72 65 61 74 65 20 3f 20 28 2a 70 70 n bCreate ? (*pp
0bf0: 4e 6f 64 65 20 3d 20 6e 65 77 20 69 64 78 5f 6e Node = new idx_n
0c00: 6f 64 65 28 69 64 78 4e 75 6d 2c 20 2a 70 70 4e ode(idxNum, *ppN
0c10: 6f 64 65 2c 20 74 61 62 6c 65 29 29 20 3a 20 4e ode, table)) : N
0c20: 55 4c 4c 3b 0d 0a 09 7d 0d 0a 09 69 64 78 5f 66 ULL;...}...idx_f
0c30: 69 65 6c 64 5f 6e 6f 64 65 2a 20 66 69 6e 64 5f ield_node* find_
0c40: 70 6f 73 5f 69 6e 5f 69 64 78 28 69 64 78 5f 6e pos_in_idx(idx_n
0c50: 6f 64 65 2a 20 70 49 64 78 2c 20 44 57 4f 52 44 ode* pIdx, DWORD
0c60: 20 70 6f 73 49 6e 49 6e 64 65 78 29 0d 0a 09 7b posInIndex)...{
0c70: 0d 0a 09 09 69 64 78 5f 66 69 65 6c 64 5f 6e 6f ....idx_field_no
0c80: 64 65 2a 2a 20 70 70 4e 6f 64 65 20 3d 20 26 70 de** ppNode = &p
0c90: 49 64 78 2d 3e 66 69 65 6c 64 73 3b 0d 0a 09 09 Idx->fields;....
0ca0: 77 68 69 6c 65 28 2a 70 70 4e 6f 64 65 29 0d 0a while(*ppNode)..
0cb0: 09 09 7b 0d 0a 09 09 09 44 57 4f 52 44 20 70 20 ..{.....DWORD p
0cc0: 3d 20 28 2a 70 70 4e 6f 64 65 29 2d 3e 70 6f 73 = (*ppNode)->pos
0cd0: 49 6e 49 64 78 3b 0d 0a 09 09 09 69 66 28 70 20 InIdx;.....if(p
0ce0: 3d 3d 20 70 6f 73 49 6e 49 6e 64 65 78 29 0d 0a == posInIndex)..
0cf0: 09 09 09 09 72 65 74 75 72 6e 20 2a 70 70 4e 6f ....return *ppNo
0d00: 64 65 3b 0d 0a 09 09 09 65 6c 73 65 20 69 66 28 de;.....else if(
0d10: 70 20 3e 20 70 6f 73 49 6e 49 6e 64 65 78 29 0d p > posInIndex).
0d20: 0a 09 09 09 09 62 72 65 61 6b 3b 0d 0a 09 09 09 .....break;.....
0d30: 70 70 4e 6f 64 65 20 3d 20 26 28 2a 70 70 4e 6f ppNode = &(*ppNo
0d40: 64 65 29 2d 3e 6e 65 78 74 3b 0d 0a 09 09 7d 0d de)->next;....}.
0d50: 0a 09 09 72 65 74 75 72 6e 20 2a 70 70 4e 6f 64 ...return *ppNod
0d60: 65 20 3d 20 6e 65 77 20 69 64 78 5f 66 69 65 6c e = new idx_fiel
0d70: 64 5f 6e 6f 64 65 28 70 6f 73 49 6e 49 6e 64 65 d_node(posInInde
0d80: 78 2c 20 2a 70 70 4e 6f 64 65 29 3b 0d 0a 09 7d x, *ppNode);...}
0d90: 0d 0a 09 0d 0a 09 76 6f 69 64 20 61 64 64 43 6f ......void addCo
0da0: 6e 73 74 61 72 61 69 6e 74 28 44 57 4f 52 44 20 nstaraint(DWORD
0db0: 69 64 78 4e 75 6d 2c 20 44 57 4f 52 44 20 70 6f idxNum, DWORD po
0dc0: 73 49 6e 49 64 78 2c 20 54 65 73 74 4f 70 20 6f sInIdx, TestOp o
0dd0: 70 2c 20 75 73 61 67 65 5f 70 74 72 20 70 55 73 p, usage_ptr pUs
0de0: 61 67 65 2c 20 63 6f 6e 73 74 20 43 56 74 61 62 age, const CVtab
0df0: 49 6e 66 6f 26 20 74 61 62 6c 65 29 0d 0a 09 7b Info& table)...{
0e00: 0d 0a 09 09 69 64 78 5f 66 69 65 6c 64 5f 6e 6f ....idx_field_no
0e10: 64 65 2a 20 70 4e 6f 64 65 20 3d 20 66 69 6e 64 de* pNode = find
0e20: 5f 70 6f 73 5f 69 6e 5f 69 64 78 28 66 69 6e 64 _pos_in_idx(find
0e30: 5f 69 64 78 28 69 64 78 4e 75 6d 2c 20 74 61 62 _idx(idxNum, tab
0e40: 6c 65 2c 20 54 52 55 45 29 2c 20 70 6f 73 49 6e le, TRUE), posIn
0e50: 49 64 78 29 3b 0d 0a 09 09 6f 70 5f 6e 6f 64 65 Idx);....op_node
0e60: 2a 2a 20 70 70 4e 6f 64 65 20 3d 20 26 70 4e 6f ** ppNode = &pNo
0e70: 64 65 2d 3e 63 6f 6d 70 61 72 65 73 3b 0d 0a 09 de->compares;...
0e80: 09 77 68 69 6c 65 28 2a 70 70 4e 6f 64 65 29 0d .while(*ppNode).
0e90: 0a 09 09 7b 0d 0a 09 09 09 69 66 28 28 2a 70 70 ...{.....if((*pp
0ea0: 4e 6f 64 65 29 2d 3e 43 6f 6d 70 61 72 65 4f 70 Node)->CompareOp
0eb0: 20 3e 3d 20 6f 70 29 0d 0a 09 09 09 09 62 72 65 >= op)......bre
0ec0: 61 6b 3b 0d 0a 09 09 09 70 70 4e 6f 64 65 20 3d ak;.....ppNode =
0ed0: 20 26 28 2a 70 70 4e 6f 64 65 29 2d 3e 6e 65 78 &(*ppNode)->nex
0ee0: 74 3b 0d 0a 09 09 7d 0d 0a 09 09 2a 70 70 4e 6f t;....}....*ppNo
0ef0: 64 65 20 3d 20 6e 65 77 20 6f 70 5f 6e 6f 64 65 de = new op_node
0f00: 28 6f 70 2c 20 70 55 73 61 67 65 2c 20 2a 70 70 (op, pUsage, *pp
0f10: 4e 6f 64 65 29 3b 0d 0a 09 7d 0d 0a 0d 0a 09 42 Node);...}.....B
0f20: 4f 4f 4c 20 61 64 64 4f 72 64 65 72 46 69 65 6c OOL addOrderFiel
0f30: 64 49 6e 49 64 78 28 44 57 4f 52 44 20 69 64 78 dInIdx(DWORD idx
0f40: 4e 75 6d 2c 20 44 57 4f 52 44 20 70 6f 73 49 6e Num, DWORD posIn
0f50: 49 64 78 2c 20 44 57 4f 52 44 20 70 6f 73 49 6e Idx, DWORD posIn
0f60: 4f 72 64 65 72 42 79 2c 20 4e 65 65 64 4f 72 64 OrderBy, NeedOrd
0f70: 65 72 4f 75 74 70 75 74 20 6f 72 64 65 72 2c 20 erOutput order,
0f80: 63 6f 6e 73 74 20 43 56 74 61 62 49 6e 66 6f 26 const CVtabInfo&
0f90: 20 74 61 62 6c 65 29 0d 0a 09 7b 0d 0a 09 09 69 table)...{....i
0fa0: 66 28 69 64 78 5f 6e 6f 64 65 2a 20 70 49 6e 64 f(idx_node* pInd
0fb0: 65 78 4e 6f 64 65 20 3d 20 66 69 6e 64 5f 69 64 exNode = find_id
0fc0: 78 28 69 64 78 4e 75 6d 2c 20 74 61 62 6c 65 2c x(idxNum, table,
0fd0: 20 70 6f 73 49 6e 4f 72 64 65 72 42 79 20 3d 3d posInOrderBy ==
0fe0: 20 30 29 29 0d 0a 09 09 7b 0d 0a 09 09 09 69 66 0))....{.....if
0ff0: 28 70 6f 73 49 6e 4f 72 64 65 72 42 79 20 3d 3d (posInOrderBy ==
1000: 20 70 6f 73 49 6e 49 64 78 20 2d 20 70 49 6e 64 posInIdx - pInd
1010: 65 78 4e 6f 64 65 2d 3e 73 68 69 66 74 49 6e 4f exNode->shiftInO
1020: 72 64 65 72 42 79 29 0d 0a 09 09 09 7b 0d 0a 09 rderBy).....{...
1030: 09 09 09 69 66 28 70 49 6e 64 65 78 4e 6f 64 65 ...if(pIndexNode
1040: 2d 3e 6f 72 64 65 72 42 79 4c 65 6e 20 3d 3d 20 ->orderByLen ==
1050: 70 6f 73 49 6e 49 64 78 29 0d 0a 09 09 09 09 7b posInIdx)......{
1060: 0d 0a 09 09 09 09 09 70 49 6e 64 65 78 4e 6f 64 .......pIndexNod
1070: 65 2d 3e 6f 72 64 65 72 42 79 4c 65 6e 2b 2b 3b e->orderByLen++;
1080: 0d 0a 09 09 09 09 09 70 49 6e 64 65 78 4e 6f 64 .......pIndexNod
1090: 65 2d 3e 6f 72 64 65 72 20 3d 20 6f 72 64 65 72 e->order = order
10a0: 3b 0d 0a 09 09 09 09 09 72 65 74 75 72 6e 20 54 ;.......return T
10b0: 52 55 45 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09 09 RUE;......}.....
10c0: 7d 0d 0a 09 09 09 65 6c 73 65 20 69 66 28 70 6f }.....else if(po
10d0: 73 49 6e 4f 72 64 65 72 42 79 20 3d 3d 20 30 20 sInOrderBy == 0
10e0: 26 26 20 70 6f 73 49 6e 49 64 78 20 3c 20 70 49 && posInIdx < pI
10f0: 6e 64 65 78 4e 6f 64 65 2d 3e 73 68 69 66 74 49 ndexNode->shiftI
1100: 6e 4f 72 64 65 72 42 79 29 0d 0a 09 09 09 7b 0d nOrderBy).....{.
1110: 0a 09 09 09 09 70 49 6e 64 65 78 4e 6f 64 65 2d .....pIndexNode-
1120: 3e 73 68 69 66 74 49 6e 4f 72 64 65 72 42 79 20 >shiftInOrderBy
1130: 3d 20 70 6f 73 49 6e 49 64 78 3b 0d 0a 09 09 09 = posInIdx;.....
1140: 09 70 49 6e 64 65 78 4e 6f 64 65 2d 3e 6f 72 64 .pIndexNode->ord
1150: 65 72 42 79 4c 65 6e 20 3d 20 70 6f 73 49 6e 49 erByLen = posInI
1160: 64 78 20 2b 20 31 3b 0d 0a 09 09 09 09 70 49 6e dx + 1;......pIn
1170: 64 65 78 4e 6f 64 65 2d 3e 6f 72 64 65 72 20 3d dexNode->order =
1180: 20 6f 72 64 65 72 3b 0d 0a 09 09 09 09 72 65 74 order;......ret
1190: 75 72 6e 20 54 52 55 45 3b 0d 0a 09 09 09 7d 0d urn TRUE;.....}.
11a0: 0a 09 09 7d 0d 0a 09 09 72 65 74 75 72 6e 20 46 ...}....return F
11b0: 41 4c 53 45 3b 0d 0a 09 7d 0d 0a 09 42 4f 4f 4c ALSE;...}...BOOL
11c0: 20 61 64 64 4f 72 64 65 72 46 69 65 6c 64 54 6f addOrderFieldTo
11d0: 49 6e 64 65 78 65 73 28 44 57 4f 52 44 20 66 69 Indexes(DWORD fi
11e0: 65 6c 64 4e 75 6d 49 6e 54 61 62 6c 65 2c 20 44 eldNumInTable, D
11f0: 57 4f 52 44 20 70 6f 73 49 6e 4f 72 64 65 72 42 WORD posInOrderB
1200: 79 2c 20 4e 65 65 64 4f 72 64 65 72 4f 75 74 70 y, NeedOrderOutp
1210: 75 74 20 6f 72 64 65 72 2c 20 63 6f 6e 73 74 20 ut order, const
1220: 43 56 74 61 62 49 6e 66 6f 26 20 74 61 62 6c 65 CVtabInfo& table
1230: 29 0d 0a 09 7b 0d 0a 09 09 42 4f 4f 4c 20 72 65 )...{....BOOL re
1240: 74 20 3d 20 46 41 4c 53 45 3b 0d 0a 09 09 66 6f t = FALSE;....fo
1250: 72 28 70 68 69 73 69 63 61 6c 5f 69 6e 66 6f 3a r(phisical_info:
1260: 3a 66 6c 64 32 69 64 78 49 74 20 69 74 20 3d 20 :fld2idxIt it =
1270: 74 61 62 6c 65 2e 70 68 69 73 49 6e 66 6f 28 29 table.phisInfo()
1280: 2e 66 6c 64 32 69 64 78 28 66 69 65 6c 64 4e 75 .fld2idx(fieldNu
1290: 6d 49 6e 54 61 62 6c 65 29 20 3b 20 69 74 20 3b mInTable) ; it ;
12a0: 20 2b 2b 69 74 29 0d 0a 09 09 7b 0d 0a 09 09 09 ++it)....{.....
12b0: 69 66 28 61 64 64 4f 72 64 65 72 46 69 65 6c 64 if(addOrderField
12c0: 49 6e 49 64 78 28 69 74 2e 69 64 78 4e 75 6d 28 InIdx(it.idxNum(
12d0: 29 2c 20 69 74 2e 66 6c 64 4e 75 6d 28 29 2c 20 ), it.fldNum(),
12e0: 70 6f 73 49 6e 4f 72 64 65 72 42 79 2c 20 6f 72 posInOrderBy, or
12f0: 64 65 72 2c 20 74 61 62 6c 65 29 29 0d 0a 09 09 der, table))....
1300: 09 09 72 65 74 20 3d 20 54 52 55 45 3b 0d 0a 09 ..ret = TRUE;...
1310: 09 7d 0d 0a 09 09 72 65 74 75 72 6e 20 72 65 74 .}....return ret
1320: 3b 0d 0a 09 7d 0d 0a 09 0d 0a 09 76 6f 69 64 20 ;...}......void
1330: 70 72 6f 63 65 73 73 4f 72 64 65 72 42 79 28 6f processOrderBy(o
1340: 72 64 65 72 62 79 5f 70 74 72 20 70 4f 72 64 65 rderby_ptr pOrde
1350: 72 42 79 2c 20 69 6e 74 20 63 6f 75 6e 74 4f 72 rBy, int countOr
1360: 64 65 72 42 79 2c 20 63 6f 6e 73 74 20 43 56 74 derBy, const CVt
1370: 61 62 49 6e 66 6f 26 20 74 61 62 6c 65 29 0d 0a abInfo& table)..
1380: 09 7b 0d 0a 09 09 69 66 28 21 63 6f 75 6e 74 4f .{....if(!countO
1390: 72 64 65 72 42 79 29 0d 0a 09 09 09 72 65 74 75 rderBy).....retu
13a0: 72 6e 3b 0d 0a 09 09 2f 2f 20 c4 eb ff 20 ea e0 rn;....// ... ..
13b0: e6 e4 ee e3 ee 20 e8 ed e4 e5 ea f1 e0 20 ee ef ..... ....... ..
13c0: f0 e5 e4 e5 eb e8 ec 2c 20 f1 ea ee eb fc ea ee ......., .......
13d0: 20 e2 f5 ee e4 ff f9 e8 f5 20 e2 20 ed e5 e3 ee ........ . ....
13e0: 20 ef ee eb e5 e9 0d 0a 09 09 2f 2f 20 ee e3 f0 .........// ...
13f0: e0 ed e8 f7 e5 ed fb 20 f1 f0 e0 e2 ed e5 ed e8 ....... ........
1400: e5 ec 20 27 3d 27 2c 20 f2 ea 20 e4 ee ef f3 f1 .. '=', .. .....
1410: f2 e8 ec 2c 20 ef f0 e8 20 f3 f1 eb ee e2 e8 ff ..., ... .......
1420: f5 0d 0a 09 09 2f 2f 20 70 61 72 65 6e 74 69 64 .....// parentid
1430: 3d 20 61 6e 64 20 69 73 66 6f 6c 64 65 72 3d 20 = and isfolder=
1440: 6f 72 64 65 72 20 62 79 20 64 65 73 63 72 2c 0d order by descr,.
1450: 0a 09 09 2f 2f 20 ef f0 e8 20 e8 f1 ef ee eb fc ...// ... ......
1460: e7 ee e2 e0 ed e8 e8 20 e8 ed e4 e5 ea f1 e0 20 ....... .......
1470: 70 61 72 65 6e 74 69 64 5f 69 73 66 6f 6c 64 65 parentid_isfolde
1480: 72 5f 64 65 73 63 72 20 ee ed 20 ef ee ef e0 e4 r_descr .. .....
1490: e5 f2 20 e2 20 f1 ee f0 f2 e8 f0 ee e2 ea f3 0d .. . ...........
14a0: 0a 09 09 66 6f 72 28 69 64 78 5f 6e 6f 64 65 2a ...for(idx_node*
14b0: 20 70 49 6e 64 65 78 4e 6f 64 65 20 3d 20 72 6f pIndexNode = ro
14c0: 6f 74 3b 20 70 49 6e 64 65 78 4e 6f 64 65 20 3b ot; pIndexNode ;
14d0: 20 70 49 6e 64 65 78 4e 6f 64 65 20 3d 20 70 49 pIndexNode = pI
14e0: 6e 64 65 78 4e 6f 64 65 2d 3e 6e 65 78 74 29 0d ndexNode->next).
14f0: 0a 09 09 7b 0d 0a 09 09 09 44 57 4f 52 44 20 70 ...{.....DWORD p
1500: 6f 73 20 3d 20 30 3b 0d 0a 09 09 09 66 6f 72 28 os = 0;.....for(
1510: 69 64 78 5f 66 69 65 6c 64 5f 6e 6f 64 65 2a 20 idx_field_node*
1520: 70 46 69 65 6c 64 4e 6f 64 65 20 3d 20 70 49 6e pFieldNode = pIn
1530: 64 65 78 4e 6f 64 65 2d 3e 66 69 65 6c 64 73 3b dexNode->fields;
1540: 20 70 46 69 65 6c 64 4e 6f 64 65 20 3b 20 70 46 pFieldNode ; pF
1550: 69 65 6c 64 4e 6f 64 65 20 3d 20 70 46 69 65 6c ieldNode = pFiel
1560: 64 4e 6f 64 65 2d 3e 6e 65 78 74 29 0d 0a 09 09 dNode->next)....
1570: 09 7b 0d 0a 09 09 09 09 69 66 28 70 46 69 65 6c .{......if(pFiel
1580: 64 4e 6f 64 65 2d 3e 70 6f 73 49 6e 49 64 78 20 dNode->posInIdx
1590: 3d 3d 20 2d 31 29 0d 0a 09 09 09 09 09 63 6f 6e == -1).......con
15a0: 74 69 6e 75 65 3b 0d 0a 09 09 09 09 69 66 28 70 tinue;......if(p
15b0: 46 69 65 6c 64 4e 6f 64 65 2d 3e 70 6f 73 49 6e FieldNode->posIn
15c0: 49 64 78 20 3e 20 70 6f 73 29 0d 0a 09 09 09 09 Idx > pos)......
15d0: 09 62 72 65 61 6b 3b 0d 0a 09 09 09 09 69 66 28 .break;......if(
15e0: 70 46 69 65 6c 64 4e 6f 64 65 2d 3e 63 6f 6d 70 pFieldNode->comp
15f0: 61 72 65 73 2d 3e 43 6f 6d 70 61 72 65 4f 70 20 ares->CompareOp
1600: 3d 3d 20 74 6f 45 71 75 61 6c 29 0d 0a 09 09 09 == toEqual).....
1610: 09 7b 0d 0a 09 09 09 09 09 70 49 6e 64 65 78 4e .{.......pIndexN
1620: 6f 64 65 2d 3e 6f 72 64 65 72 42 79 4c 65 6e 2b ode->orderByLen+
1630: 2b 3b 0d 0a 09 09 09 09 09 70 49 6e 64 65 78 4e +;.......pIndexN
1640: 6f 64 65 2d 3e 73 68 69 66 74 49 6e 4f 72 64 65 ode->shiftInOrde
1650: 72 42 79 2b 2b 3b 0d 0a 09 09 09 09 09 70 6f 73 rBy++;.......pos
1660: 2b 2b 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09 09 09 ++;......}......
1670: 65 6c 73 65 0d 0a 09 09 09 09 09 62 72 65 61 6b else.......break
1680: 3b 0d 0a 09 09 09 7d 0d 0a 09 09 7d 0d 0a 09 09 ;.....}....}....
1690: 0d 0a 09 09 4e 65 65 64 4f 72 64 65 72 4f 75 74 ....NeedOrderOut
16a0: 70 75 74 20 6f 72 64 65 72 20 3d 20 70 4f 72 64 put order = pOrd
16b0: 65 72 42 79 2d 3e 64 65 73 63 20 3f 20 6e 6f 6f erBy->desc ? noo
16c0: 44 65 73 63 20 3a 20 6e 6f 6f 41 73 63 3b 0d 0a Desc : nooAsc;..
16d0: 09 09 66 6f 72 28 44 57 4f 52 44 20 70 6f 73 49 ..for(DWORD posI
16e0: 6e 4f 72 64 65 72 42 79 20 3d 20 30 3b 20 63 6f nOrderBy = 0; co
16f0: 75 6e 74 4f 72 64 65 72 42 79 2d 2d 3b 20 29 0d untOrderBy--; ).
1700: 0a 09 09 7b 0d 0a 09 09 09 69 66 28 28 6f 72 64 ...{.....if((ord
1710: 65 72 20 3d 3d 20 6e 6f 6f 41 73 63 20 26 26 20 er == nooAsc &&
1720: 70 4f 72 64 65 72 42 79 2d 3e 64 65 73 63 29 20 pOrderBy->desc)
1730: 7c 7c 20 28 6f 72 64 65 72 20 3d 3d 20 6e 6f 6f || (order == noo
1740: 44 65 73 63 20 26 26 20 21 70 4f 72 64 65 72 42 Desc && !pOrderB
1750: 79 2d 3e 64 65 73 63 29 29 0d 0a 09 09 09 09 72 y->desc))......r
1760: 65 74 75 72 6e 3b 09 2f 2f 20 c8 ed e4 e5 ea f1 eturn;.// ......
1770: fb 20 31 d1 20 ed e5 20 ec ee e3 f3 f2 20 ee e1 . 1. .. ..... ..
1780: e5 f1 ef e5 f7 e8 f2 fc 20 f2 e0 ea f3 fe 20 f1 ........ ..... .
1790: ee f0 f2 e8 f0 ee e2 ea f3 2e 0d 0a 09 09 09 63 ...............c
17a0: 6f 6e 73 74 20 6f 6e 65 5f 66 69 65 6c 64 26 20 onst one_field&
17b0: 66 69 65 6c 64 20 3d 20 74 61 62 6c 65 2e 66 69 field = table.fi
17c0: 65 6c 64 28 70 4f 72 64 65 72 42 79 2d 3e 69 43 eld(pOrderBy->iC
17d0: 6f 6c 75 6d 6e 29 3b 0d 0a 09 09 09 42 4f 4f 4c olumn);.....BOOL
17e0: 20 62 41 64 64 65 64 20 3d 20 46 41 4c 53 45 3b bAdded = FALSE;
17f0: 0d 0a 09 09 09 69 66 28 66 69 65 6c 64 2e 69 73 .....if(field.is
1800: 46 69 65 6c 64 28 29 29 0d 0a 09 09 09 7b 0d 0a Field()).....{..
1810: 09 09 09 09 62 41 64 64 65 64 20 3d 20 61 64 64 ....bAdded = add
1820: 4f 72 64 65 72 46 69 65 6c 64 54 6f 49 6e 64 65 OrderFieldToInde
1830: 78 65 73 28 66 69 65 6c 64 2e 70 6f 73 28 29 2c xes(field.pos(),
1840: 20 70 6f 73 49 6e 4f 72 64 65 72 42 79 2c 20 63 posInOrderBy, c
1850: 6f 75 6e 74 4f 72 64 65 72 42 79 20 3f 20 6e 6f ountOrderBy ? no
1860: 6f 4e 61 20 3a 20 6f 72 64 65 72 2c 20 74 61 62 oNa : order, tab
1870: 6c 65 29 3b 0d 0a 09 09 09 09 70 6f 73 49 6e 4f le);......posInO
1880: 72 64 65 72 42 79 2b 2b 3b 0d 0a 09 09 09 7d 0d rderBy++;.....}.
1890: 0a 09 09 09 65 6c 73 65 20 69 66 28 66 69 65 6c ....else if(fiel
18a0: 64 2e 69 73 49 6e 64 65 78 28 29 29 0d 0a 09 09 d.isIndex())....
18b0: 09 7b 0d 0a 09 09 09 09 63 6f 6e 73 74 20 69 6e .{......const in
18c0: 64 65 78 5f 69 6e 66 6f 2a 20 70 49 6e 64 65 78 dex_info* pIndex
18d0: 49 6e 66 6f 20 3d 20 74 61 62 6c 65 2e 70 68 69 Info = table.phi
18e0: 73 49 6e 66 6f 28 29 2e 69 6e 64 65 78 28 66 69 sInfo().index(fi
18f0: 65 6c 64 2e 70 6f 73 28 29 29 3b 0d 0a 09 09 09 eld.pos());.....
1900: 09 63 6f 6e 73 74 20 69 64 78 5f 66 69 65 6c 64 .const idx_field
1910: 5f 69 6e 66 6f 2a 20 70 49 64 78 46 69 65 6c 64 _info* pIdxField
1920: 20 3d 20 70 49 6e 64 65 78 49 6e 66 6f 2d 3e 66 = pIndexInfo->f
1930: 69 65 6c 64 73 28 29 3b 0d 0a 09 09 09 09 66 6f ields();......fo
1940: 72 28 44 57 4f 52 44 20 63 20 3d 20 70 49 6e 64 r(DWORD c = pInd
1950: 65 78 49 6e 66 6f 2d 3e 66 69 65 6c 64 73 43 6f exInfo->fieldsCo
1960: 75 6e 74 28 29 3b 20 63 2d 2d 3b 20 70 49 64 78 unt(); c--; pIdx
1970: 46 69 65 6c 64 2b 2b 29 0d 0a 09 09 09 09 7b 0d Field++)......{.
1980: 0a 09 09 09 09 09 69 66 28 61 64 64 4f 72 64 65 ......if(addOrde
1990: 72 46 69 65 6c 64 54 6f 49 6e 64 65 78 65 73 28 rFieldToIndexes(
19a0: 70 49 64 78 46 69 65 6c 64 2d 3e 6e 75 6d 49 6e pIdxField->numIn
19b0: 54 61 62 6c 65 28 29 2c 20 70 6f 73 49 6e 4f 72 Table(), posInOr
19c0: 64 65 72 42 79 2c 20 63 6f 75 6e 74 4f 72 64 65 derBy, countOrde
19d0: 72 42 79 20 3f 20 6e 6f 6f 4e 61 20 3a 20 6f 72 rBy ? nooNa : or
19e0: 64 65 72 2c 20 74 61 62 6c 65 29 29 0d 0a 09 09 der, table))....
19f0: 09 09 09 09 62 41 64 64 65 64 20 3d 20 54 52 55 ....bAdded = TRU
1a00: 45 3b 0d 0a 09 09 09 09 09 70 6f 73 49 6e 4f 72 E;.......posInOr
1a10: 64 65 72 42 79 2b 2b 3b 0d 0a 09 09 09 09 7d 0d derBy++;......}.
1a20: 0a 09 09 09 7d 0d 0a 09 09 09 69 66 28 21 62 41 ....}.....if(!bA
1a30: 64 64 65 64 29 0d 0a 09 09 09 09 72 65 74 75 72 dded)......retur
1a40: 6e 3b 0d 0a 09 09 09 70 4f 72 64 65 72 42 79 2b n;.....pOrderBy+
1a50: 2b 3b 0d 0a 09 09 7d 0d 0a 09 7d 0d 0a 0d 0a 09 +;....}...}.....
1a60: 44 57 4f 52 44 20 69 6e 64 65 78 53 63 6f 72 65 DWORD indexScore
1a70: 73 28 69 64 78 5f 6e 6f 64 65 2a 20 69 64 78 29 s(idx_node* idx)
1a80: 0d 0a 09 7b 0d 0a 09 09 44 57 4f 52 44 20 73 63 ...{....DWORD sc
1a90: 6f 72 65 73 20 3d 20 30 3b 09 2f 2f 20 cd e0 e1 ores = 0;.// ...
1aa0: f0 e0 ed ed fb e5 20 e1 e0 eb eb fb 2e 0d 0a 09 ...... .........
1ab0: 09 69 66 28 69 64 78 2d 3e 69 6e 64 65 78 4e 75 .if(idx->indexNu
1ac0: 6d 20 3d 3d 20 2d 31 29 09 2f 2f 20 72 65 63 4e m == -1).// recN
1ad0: 6f 0d 0a 09 09 7b 0d 0a 09 09 09 66 6f 72 28 69 o....{.....for(i
1ae0: 64 78 5f 66 69 65 6c 64 5f 6e 6f 64 65 2a 20 70 dx_field_node* p
1af0: 46 69 65 6c 64 20 3d 20 69 64 78 2d 3e 66 69 65 Field = idx->fie
1b00: 6c 64 73 3b 20 70 46 69 65 6c 64 20 3b 20 70 46 lds; pField ; pF
1b10: 69 65 6c 64 20 3d 20 70 46 69 65 6c 64 2d 3e 6e ield = pField->n
1b20: 65 78 74 29 0d 0a 09 09 09 09 73 63 6f 72 65 73 ext)......scores
1b30: 20 2b 3d 20 33 32 3b 0d 0a 09 09 09 72 65 74 75 += 32;.....retu
1b40: 72 6e 20 73 63 6f 72 65 73 3b 0d 0a 09 09 7d 0d rn scores;....}.
1b50: 0a 09 09 2f 2f 20 c7 e0 20 ef ee ef e0 e4 e0 ed ...// .. .......
1b60: e8 e5 20 e2 20 f1 ee f0 f2 e8 f0 ee e2 ea f3 20 .. . ..........
1b70: e4 ee e1 e0 e2 e8 ec 20 e1 e0 eb eb ee e2 0d 0a ....... ........
1b80: 09 09 69 66 28 69 64 78 2d 3e 6f 72 64 65 72 20 ..if(idx->order
1b90: 21 3d 20 6e 6f 6f 4e 61 29 0d 0a 09 09 09 73 63 != nooNa).....sc
1ba0: 6f 72 65 73 20 2b 3d 20 69 64 78 2d 3e 6f 72 64 ores += idx->ord
1bb0: 65 72 42 79 4c 65 6e 3b 0d 0a 09 09 65 6c 73 65 erByLen;....else
1bc0: 0d 0a 09 09 09 69 64 78 2d 3e 6f 72 64 65 72 42 .....idx->orderB
1bd0: 79 4c 65 6e 20 3d 20 30 3b 0d 0a 09 09 69 6e 74 yLen = 0;....int
1be0: 20 70 6f 73 49 6e 49 64 78 20 3d 20 30 2c 20 62 posInIdx = 0, b
1bf0: 46 75 6c 6c 20 3d 20 30 3b 0d 0a 09 09 66 6f 72 Full = 0;....for
1c00: 28 69 64 78 5f 66 69 65 6c 64 5f 6e 6f 64 65 2a (idx_field_node*
1c10: 20 70 46 69 65 6c 64 20 3d 20 69 64 78 2d 3e 66 pField = idx->f
1c20: 69 65 6c 64 73 3b 20 70 46 69 65 6c 64 20 3b 20 ields; pField ;
1c30: 70 46 69 65 6c 64 20 3d 20 70 46 69 65 6c 64 2d pField = pField-
1c40: 3e 6e 65 78 74 29 0d 0a 09 09 7b 0d 0a 09 09 09 >next)....{.....
1c50: 69 66 28 70 46 69 65 6c 64 2d 3e 70 6f 73 49 6e if(pField->posIn
1c60: 49 64 78 20 3d 3d 20 2d 31 29 09 2f 2f 20 cf ee Idx == -1).// ..
1c70: eb ed fb e9 20 e8 ed e4 e5 ea f1 0d 0a 09 09 09 .... ...........
1c80: 7b 0d 0a 09 09 09 09 66 6f 72 28 6f 70 5f 6e 6f {......for(op_no
1c90: 64 65 2a 20 70 4f 70 20 3d 20 70 46 69 65 6c 64 de* pOp = pField
1ca0: 2d 3e 63 6f 6d 70 61 72 65 73 3b 20 70 4f 70 3b ->compares; pOp;
1cb0: 20 70 4f 70 20 3d 20 70 4f 70 2d 3e 6e 65 78 74 pOp = pOp->next
1cc0: 29 0d 0a 09 09 09 09 7b 0d 0a 09 09 09 09 09 73 )......{.......s
1cd0: 63 6f 72 65 73 20 2b 3d 20 69 64 78 2d 3e 66 75 cores += idx->fu
1ce0: 6c 6c 4c 65 6e 49 6e 49 64 78 3b 0d 0a 09 09 09 llLenInIdx;.....
1cf0: 09 09 69 66 28 70 4f 70 2d 3e 43 6f 6d 70 61 72 ..if(pOp->Compar
1d00: 65 4f 70 20 3d 3d 20 74 6f 45 71 75 61 6c 29 0d eOp == toEqual).
1d10: 0a 09 09 09 09 09 09 73 63 6f 72 65 73 20 2b 3d .......scores +=
1d20: 20 69 64 78 2d 3e 66 75 6c 6c 4c 65 6e 49 6e 49 idx->fullLenInI
1d30: 64 78 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09 09 09 dx;......}......
1d40: 62 46 75 6c 6c 20 3d 20 54 52 55 45 3b 0d 0a 09 bFull = TRUE;...
1d50: 09 09 7d 0d 0a 09 09 09 65 6c 73 65 0d 0a 09 09 ..}.....else....
1d60: 09 7b 0d 0a 09 09 09 09 69 66 28 70 46 69 65 6c .{......if(pFiel
1d70: 64 2d 3e 70 6f 73 49 6e 49 64 78 20 3e 20 70 6f d->posInIdx > po
1d80: 73 49 6e 49 64 78 29 09 2f 2f 20 ef ee eb e5 20 sInIdx).// ....
1d90: ed e5 20 ef ee ef e0 e4 e0 e5 f2 20 e2 20 e8 ed .. ........ . ..
1da0: e4 e5 ea f1 0d 0a 09 09 09 09 09 62 72 65 61 6b ...........break
1db0: 3b 0d 0a 09 09 09 09 0d 0a 09 09 09 09 42 4f 4f ;............BOO
1dc0: 4c 20 62 41 6c 6c 6f 77 4e 65 78 74 20 3d 20 46 L bAllowNext = F
1dd0: 41 4c 53 45 3b 0d 0a 0d 0a 09 09 09 09 66 6f 72 ALSE;........for
1de0: 28 6f 70 5f 6e 6f 64 65 2a 20 70 4f 70 20 3d 20 (op_node* pOp =
1df0: 70 46 69 65 6c 64 2d 3e 63 6f 6d 70 61 72 65 73 pField->compares
1e00: 3b 20 70 4f 70 3b 20 70 4f 70 20 3d 20 70 4f 70 ; pOp; pOp = pOp
1e10: 2d 3e 6e 65 78 74 29 0d 0a 09 09 09 09 7b 0d 0a ->next)......{..
1e20: 09 09 09 09 09 73 63 6f 72 65 73 2b 2b 3b 0d 0a .....scores++;..
1e30: 09 09 09 09 09 69 66 28 70 4f 70 2d 3e 43 6f 6d .....if(pOp->Com
1e40: 70 61 72 65 4f 70 20 3d 3d 20 74 6f 45 71 75 61 pareOp == toEqua
1e50: 6c 29 0d 0a 09 09 09 09 09 7b 0d 0a 09 09 09 09 l).......{......
1e60: 09 09 62 41 6c 6c 6f 77 4e 65 78 74 20 3d 20 54 ..bAllowNext = T
1e70: 52 55 45 3b 0d 0a 09 09 09 09 09 09 73 63 6f 72 RUE;........scor
1e80: 65 73 2b 2b 3b 0d 0a 09 09 09 09 09 7d 0d 0a 09 es++;.......}...
1e90: 09 09 09 7d 0d 0a 09 09 09 09 70 6f 73 49 6e 49 ...}......posInI
1ea0: 64 78 2b 2b 3b 0d 0a 09 09 09 09 69 66 28 21 62 dx++;......if(!b
1eb0: 41 6c 6c 6f 77 4e 65 78 74 29 0d 0a 09 09 09 09 AllowNext)......
1ec0: 09 62 72 65 61 6b 3b 0d 0a 09 09 09 7d 0d 0a 09 .break;.....}...
1ed0: 09 7d 0d 0a 09 09 69 64 78 2d 3e 75 73 65 64 4c .}....idx->usedL
1ee0: 65 6e 4f 66 49 6e 64 65 78 20 3d 20 62 46 75 6c enOfIndex = bFul
1ef0: 6c 20 3f 20 69 64 78 2d 3e 66 75 6c 6c 4c 65 6e l ? idx->fullLen
1f00: 49 6e 49 64 78 20 3a 20 70 6f 73 49 6e 49 64 78 InIdx : posInIdx
1f10: 3b 0d 0a 09 09 72 65 74 75 72 6e 20 73 63 6f 72 ;....return scor
1f20: 65 73 3b 0d 0a 09 7d 0d 0a 09 0d 0a 09 69 64 78 es;...}......idx
1f30: 5f 6e 6f 64 65 2a 20 62 65 73 74 4f 66 54 68 65 _node* bestOfThe
1f40: 42 65 73 74 28 29 0d 0a 09 7b 0d 0a 09 09 44 57 Best()...{....DW
1f50: 4f 52 44 20 6d 61 78 53 63 6f 72 65 73 20 3d 20 ORD maxScores =
1f60: 30 3b 0d 0a 09 09 69 64 78 5f 6e 6f 64 65 2a 20 0;....idx_node*
1f70: 70 42 65 73 74 20 3d 20 4e 55 4c 4c 3b 0d 0a 0d pBest = NULL;...
1f80: 0a 09 09 66 6f 72 28 69 64 78 5f 6e 6f 64 65 2a ...for(idx_node*
1f90: 20 69 64 78 20 3d 20 72 6f 6f 74 3b 20 69 64 78 idx = root; idx
1fa0: 20 3b 20 69 64 78 20 3d 20 69 64 78 2d 3e 6e 65 ; idx = idx->ne
1fb0: 78 74 29 0d 0a 09 09 7b 0d 0a 09 09 09 44 57 4f xt)....{.....DWO
1fc0: 52 44 20 73 63 6f 72 65 73 20 3d 20 69 6e 64 65 RD scores = inde
1fd0: 78 53 63 6f 72 65 73 28 69 64 78 29 3b 0d 0a 09 xScores(idx);...
1fe0: 09 09 69 66 28 6d 61 78 53 63 6f 72 65 73 20 3c ..if(maxScores <
1ff0: 20 73 63 6f 72 65 73 29 0d 0a 09 09 09 7b 0d 0a scores).....{..
2000: 09 09 09 09 70 42 65 73 74 20 3d 20 69 64 78 3b ....pBest = idx;
2010: 0d 0a 09 09 09 09 6d 61 78 53 63 6f 72 65 73 20 ......maxScores
2020: 3d 20 73 63 6f 72 65 73 3b 0d 0a 09 09 09 7d 0d = scores;.....}.
2030: 0a 09 09 7d 0d 0a 09 09 72 65 74 75 72 6e 20 70 ...}....return p
2040: 42 65 73 74 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a 0d Best;...}..};...
2050: 0a .