An attempt to allow automatic index creation on subqueries accessed via
co-routine. FossilOrigin-Name: 521345add67e9dfd7df1446eb942aa0d84b9e6eb
This commit is contained in:
parent
7cea7f95c7
commit
7b3aa08e22
15
manifest
15
manifest
@ -1,5 +1,5 @@
|
|||||||
C Using\s"SELECT\sALL"\sinstead\sof\sjust\s"SELECT"\son\sa\squery\sthat\suses\sa\ssingle\nunflattenable\ssubquery\sor\sview\sin\sits\sFROM\sclause\swill\sforce\sthe\ssubquery\sto\nbe\smanifested\sinto\sa\stemporary\stable\srather\sthan\srun\sincrementally\susing\sa\nco-routine.\s\sThis\sis\sa\sstop-gap\smeans\sof\scontrolling\sthe\sdecision\sto\smanifest\nwhile\swe\stry\sto\swork\sout\sa\sbetter\sto\smake\sthat\sdecision\sautomatically.
|
C An\sattempt\sto\sallow\sautomatic\sindex\screation\son\ssubqueries\saccessed\svia\nco-routine.
|
||||||
D 2015-05-29T01:35:19.289
|
D 2015-05-29T13:55:33.273
|
||||||
F Makefile.arm-wince-mingw32ce-gcc d6df77f1f48d690bd73162294bbba7f59507c72f
|
F Makefile.arm-wince-mingw32ce-gcc d6df77f1f48d690bd73162294bbba7f59507c72f
|
||||||
F Makefile.in 994bab32a3a69e0c35bd148b65cde49879772964
|
F Makefile.in 994bab32a3a69e0c35bd148b65cde49879772964
|
||||||
F Makefile.linux-gcc 91d710bdc4998cb015f39edf3cb314ec4f4d7e23
|
F Makefile.linux-gcc 91d710bdc4998cb015f39edf3cb314ec4f4d7e23
|
||||||
@ -326,7 +326,7 @@ F src/vxworks.h c18586c8edc1bddbc15c004fa16aeb1e1342b4fb
|
|||||||
F src/wal.c ce2cb2d06faab54d1bce3e739bec79e063dd9113
|
F src/wal.c ce2cb2d06faab54d1bce3e739bec79e063dd9113
|
||||||
F src/wal.h df01efe09c5cb8c8e391ff1715cca294f89668a4
|
F src/wal.h df01efe09c5cb8c8e391ff1715cca294f89668a4
|
||||||
F src/walker.c c253b95b4ee44b21c406e2a1052636c31ea27804
|
F src/walker.c c253b95b4ee44b21c406e2a1052636c31ea27804
|
||||||
F src/where.c e71eae3b1383249c3b5d136d6b71ca8d28fb8d61
|
F src/where.c 5eb9ab47f6e256f0f241a000469bc4e1bd2cb085
|
||||||
F src/whereInt.h a6f5a762bc1b4b1c76e1cea79976b437ac35a435
|
F src/whereInt.h a6f5a762bc1b4b1c76e1cea79976b437ac35a435
|
||||||
F test/8_3_names.test ebbb5cd36741350040fd28b432ceadf495be25b2
|
F test/8_3_names.test ebbb5cd36741350040fd28b432ceadf495be25b2
|
||||||
F test/aggerror.test a867e273ef9e3d7919f03ef4f0e8c0d2767944f2
|
F test/aggerror.test a867e273ef9e3d7919f03ef4f0e8c0d2767944f2
|
||||||
@ -1280,7 +1280,10 @@ F tool/vdbe_profile.tcl 67746953071a9f8f2f668b73fe899074e2c6d8c1
|
|||||||
F tool/warnings-clang.sh f6aa929dc20ef1f856af04a730772f59283631d4
|
F tool/warnings-clang.sh f6aa929dc20ef1f856af04a730772f59283631d4
|
||||||
F tool/warnings.sh 0abfd78ceb09b7f7c27c688c8e3fe93268a13b32
|
F tool/warnings.sh 0abfd78ceb09b7f7c27c688c8e3fe93268a13b32
|
||||||
F tool/win/sqlite.vsix deb315d026cc8400325c5863eef847784a219a2f
|
F tool/win/sqlite.vsix deb315d026cc8400325c5863eef847784a219a2f
|
||||||
P 7da7dc714bf1fe34b38fc33a923490dfd3e4f070
|
P a29e117d7ecec05da949348689dbfb0d3acb1280
|
||||||
R 499acad2035bec51403566408ee68110
|
R 88c52c7945c3c5cf23282c30dc23f438
|
||||||
|
T *branch * coroutine-autoindex
|
||||||
|
T *sym-coroutine-autoindex *
|
||||||
|
T -sym-trunk *
|
||||||
U drh
|
U drh
|
||||||
Z 2eaa693f71c1ef80818c82e114933ddd
|
Z 77000af208e80e6a672a8b20d82a8232
|
||||||
|
@ -1 +1 @@
|
|||||||
a29e117d7ecec05da949348689dbfb0d3acb1280
|
521345add67e9dfd7df1446eb942aa0d84b9e6eb
|
71
src/where.c
71
src/where.c
@ -1660,6 +1660,36 @@ static LogEst estLog(LogEst N){
|
|||||||
return N<=10 ? 0 : sqlite3LogEst(N) - 33;
|
return N<=10 ? 0 : sqlite3LogEst(N) - 33;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/*
|
||||||
|
** Convert OP_Column opcodes to OP_Copy in previously generated code.
|
||||||
|
**
|
||||||
|
** This routine runs over generated VDBE code and translates OP_Column
|
||||||
|
** opcodes into OP_Copy, and OP_Rowid into OP_Null, when the table is being
|
||||||
|
** accessed via co-routine instead of via table lookup.
|
||||||
|
*/
|
||||||
|
static void translateColumnToCopy(
|
||||||
|
Vdbe *v, /* The VDBE containing code to translate */
|
||||||
|
int iStart, /* Translate from this opcode to the end */
|
||||||
|
int iTabCur, /* OP_Column/OP_Rowid references to this table */
|
||||||
|
int iRegister /* The first column is in this register */
|
||||||
|
){
|
||||||
|
VdbeOp *pOp = sqlite3VdbeGetOp(v, iStart);
|
||||||
|
int iEnd = sqlite3VdbeCurrentAddr(v);
|
||||||
|
for(; iStart<iEnd; iStart++, pOp++){
|
||||||
|
if( pOp->p1!=iTabCur ) continue;
|
||||||
|
if( pOp->opcode==OP_Column ){
|
||||||
|
pOp->opcode = OP_Copy;
|
||||||
|
pOp->p1 = pOp->p2 + iRegister;
|
||||||
|
pOp->p2 = pOp->p3;
|
||||||
|
pOp->p3 = 0;
|
||||||
|
}else if( pOp->opcode==OP_Rowid ){
|
||||||
|
pOp->opcode = OP_Null;
|
||||||
|
pOp->p1 = 0;
|
||||||
|
pOp->p3 = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
/*
|
/*
|
||||||
** Two routines for printing the content of an sqlite3_index_info
|
** Two routines for printing the content of an sqlite3_index_info
|
||||||
** structure. Used for testing and debugging only. If neither
|
** structure. Used for testing and debugging only. If neither
|
||||||
@ -1762,6 +1792,7 @@ static void constructAutomaticIndex(
|
|||||||
u8 sentWarning = 0; /* True if a warnning has been issued */
|
u8 sentWarning = 0; /* True if a warnning has been issued */
|
||||||
Expr *pPartial = 0; /* Partial Index Expression */
|
Expr *pPartial = 0; /* Partial Index Expression */
|
||||||
int iContinue = 0; /* Jump here to skip excluded rows */
|
int iContinue = 0; /* Jump here to skip excluded rows */
|
||||||
|
struct SrcList_item *pTabItem; /* FROM clause term being indexed */
|
||||||
|
|
||||||
/* Generate code to skip over the creation and initialization of the
|
/* Generate code to skip over the creation and initialization of the
|
||||||
** transient index on 2nd and subsequent iterations of the loop. */
|
** transient index on 2nd and subsequent iterations of the loop. */
|
||||||
@ -1887,7 +1918,16 @@ static void constructAutomaticIndex(
|
|||||||
|
|
||||||
/* Fill the automatic index with content */
|
/* Fill the automatic index with content */
|
||||||
sqlite3ExprCachePush(pParse);
|
sqlite3ExprCachePush(pParse);
|
||||||
addrTop = sqlite3VdbeAddOp1(v, OP_Rewind, pLevel->iTabCur); VdbeCoverage(v);
|
pTabItem = &pWC->pWInfo->pTabList->a[pLevel->iFrom];
|
||||||
|
if( pTabItem->viaCoroutine ){
|
||||||
|
int regYield = pTabItem->regReturn;
|
||||||
|
sqlite3VdbeAddOp3(v, OP_InitCoroutine, regYield, 0, pTabItem->addrFillSub);
|
||||||
|
addrTop = sqlite3VdbeAddOp1(v, OP_Yield, regYield);
|
||||||
|
VdbeCoverage(v);
|
||||||
|
VdbeComment((v, "next row of \"%s\"", pTabItem->pTab->zName));
|
||||||
|
}else{
|
||||||
|
addrTop = sqlite3VdbeAddOp1(v, OP_Rewind, pLevel->iTabCur); VdbeCoverage(v);
|
||||||
|
}
|
||||||
if( pPartial ){
|
if( pPartial ){
|
||||||
iContinue = sqlite3VdbeMakeLabel(v);
|
iContinue = sqlite3VdbeMakeLabel(v);
|
||||||
sqlite3ExprIfFalse(pParse, pPartial, iContinue, SQLITE_JUMPIFNULL);
|
sqlite3ExprIfFalse(pParse, pPartial, iContinue, SQLITE_JUMPIFNULL);
|
||||||
@ -1898,7 +1938,13 @@ static void constructAutomaticIndex(
|
|||||||
sqlite3VdbeAddOp2(v, OP_IdxInsert, pLevel->iIdxCur, regRecord);
|
sqlite3VdbeAddOp2(v, OP_IdxInsert, pLevel->iIdxCur, regRecord);
|
||||||
sqlite3VdbeChangeP5(v, OPFLAG_USESEEKRESULT);
|
sqlite3VdbeChangeP5(v, OPFLAG_USESEEKRESULT);
|
||||||
if( pPartial ) sqlite3VdbeResolveLabel(v, iContinue);
|
if( pPartial ) sqlite3VdbeResolveLabel(v, iContinue);
|
||||||
sqlite3VdbeAddOp2(v, OP_Next, pLevel->iTabCur, addrTop+1); VdbeCoverage(v);
|
if( pTabItem->viaCoroutine ){
|
||||||
|
translateColumnToCopy(v, addrTop, pLevel->iTabCur, pTabItem->regResult);
|
||||||
|
sqlite3VdbeAddOp2(v, OP_Goto, 0, addrTop);
|
||||||
|
pTabItem->viaCoroutine = 0;
|
||||||
|
}else{
|
||||||
|
sqlite3VdbeAddOp2(v, OP_Next, pLevel->iTabCur, addrTop+1); VdbeCoverage(v);
|
||||||
|
}
|
||||||
sqlite3VdbeChangeP5(v, SQLITE_STMTSTATUS_AUTOINDEX);
|
sqlite3VdbeChangeP5(v, SQLITE_STMTSTATUS_AUTOINDEX);
|
||||||
sqlite3VdbeJumpHere(v, addrTop);
|
sqlite3VdbeJumpHere(v, addrTop);
|
||||||
sqlite3ReleaseTempReg(pParse, regRecord);
|
sqlite3ReleaseTempReg(pParse, regRecord);
|
||||||
@ -5178,7 +5224,6 @@ static int whereLoopAddBtree(
|
|||||||
&& (pWInfo->wctrlFlags & WHERE_NO_AUTOINDEX)==0
|
&& (pWInfo->wctrlFlags & WHERE_NO_AUTOINDEX)==0
|
||||||
&& (pWInfo->pParse->db->flags & SQLITE_AutoIndex)!=0
|
&& (pWInfo->pParse->db->flags & SQLITE_AutoIndex)!=0
|
||||||
&& pSrc->pIndex==0
|
&& pSrc->pIndex==0
|
||||||
&& !pSrc->viaCoroutine
|
|
||||||
&& !pSrc->notIndexed
|
&& !pSrc->notIndexed
|
||||||
&& HasRowid(pTab)
|
&& HasRowid(pTab)
|
||||||
&& !pSrc->isCorrelated
|
&& !pSrc->isCorrelated
|
||||||
@ -7017,26 +7062,12 @@ void sqlite3WhereEnd(WhereInfo *pWInfo){
|
|||||||
pLoop = pLevel->pWLoop;
|
pLoop = pLevel->pWLoop;
|
||||||
|
|
||||||
/* For a co-routine, change all OP_Column references to the table of
|
/* For a co-routine, change all OP_Column references to the table of
|
||||||
** the co-routine into OP_SCopy of result contained in a register.
|
** the co-routine into OP_Copy of result contained in a register.
|
||||||
** OP_Rowid becomes OP_Null.
|
** OP_Rowid becomes OP_Null.
|
||||||
*/
|
*/
|
||||||
if( pTabItem->viaCoroutine && !db->mallocFailed ){
|
if( pTabItem->viaCoroutine && !db->mallocFailed ){
|
||||||
last = sqlite3VdbeCurrentAddr(v);
|
translateColumnToCopy(v, pLevel->addrBody, pLevel->iTabCur,
|
||||||
k = pLevel->addrBody;
|
pTabItem->regResult);
|
||||||
pOp = sqlite3VdbeGetOp(v, k);
|
|
||||||
for(; k<last; k++, pOp++){
|
|
||||||
if( pOp->p1!=pLevel->iTabCur ) continue;
|
|
||||||
if( pOp->opcode==OP_Column ){
|
|
||||||
pOp->opcode = OP_Copy;
|
|
||||||
pOp->p1 = pOp->p2 + pTabItem->regResult;
|
|
||||||
pOp->p2 = pOp->p3;
|
|
||||||
pOp->p3 = 0;
|
|
||||||
}else if( pOp->opcode==OP_Rowid ){
|
|
||||||
pOp->opcode = OP_Null;
|
|
||||||
pOp->p1 = 0;
|
|
||||||
pOp->p3 = 0;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
Loading…
x
Reference in New Issue
Block a user