blob: 61b13bf2d5df8b5ca389eb835d1e8046ea20ff71 [file] [log] [blame]
drhcce7d172000-05-31 15:34:51 +00001/*
drhb19a2bc2001-09-16 00:13:26 +00002** 2001 September 15
drhcce7d172000-05-31 15:34:51 +00003**
drhb19a2bc2001-09-16 00:13:26 +00004** The author disclaims copyright to this source code. In place of
5** a legal notice, here is a blessing:
drhcce7d172000-05-31 15:34:51 +00006**
drhb19a2bc2001-09-16 00:13:26 +00007** May you do good and not evil.
8** May you find forgiveness for yourself and forgive others.
9** May you share freely, never taking more than you give.
drhcce7d172000-05-31 15:34:51 +000010**
11*************************************************************************
12** This file contains C code routines that are called by the parser
drhb19a2bc2001-09-16 00:13:26 +000013** to handle INSERT statements in SQLite.
drhcce7d172000-05-31 15:34:51 +000014*/
15#include "sqliteInt.h"
16
17/*
drh26198bb2013-10-31 11:15:09 +000018** Generate code that will
drhdd9930e2013-10-23 23:37:02 +000019**
drh26198bb2013-10-31 11:15:09 +000020** (1) acquire a lock for table pTab then
21** (2) open pTab as cursor iCur.
22**
23** If pTab is a WITHOUT ROWID table, then it is the PRIMARY KEY index
24** for that table that is actually opened.
drhbbb5e4e2009-04-30 00:11:09 +000025*/
26void sqlite3OpenTable(
drh2ec2fb22013-11-06 19:59:23 +000027 Parse *pParse, /* Generate code into this VDBE */
drhbbb5e4e2009-04-30 00:11:09 +000028 int iCur, /* The cursor number of the table */
29 int iDb, /* The database index in sqlite3.aDb[] */
30 Table *pTab, /* The table to be opened */
31 int opcode /* OP_OpenRead or OP_OpenWrite */
32){
33 Vdbe *v;
drh5f53aac2012-12-03 19:42:39 +000034 assert( !IsVirtual(pTab) );
drh2ec2fb22013-11-06 19:59:23 +000035 v = sqlite3GetVdbe(pParse);
drhbbb5e4e2009-04-30 00:11:09 +000036 assert( opcode==OP_OpenWrite || opcode==OP_OpenRead );
drh2ec2fb22013-11-06 19:59:23 +000037 sqlite3TableLock(pParse, iDb, pTab->tnum,
38 (opcode==OP_OpenWrite)?1:0, pTab->zName);
drhec95c442013-10-23 01:57:32 +000039 if( HasRowid(pTab) ){
drh0b0b3a92019-10-17 18:35:57 +000040 sqlite3VdbeAddOp4Int(v, opcode, iCur, pTab->tnum, iDb, pTab->nNVCol);
drhdd9930e2013-10-23 23:37:02 +000041 VdbeComment((v, "%s", pTab->zName));
drh26198bb2013-10-31 11:15:09 +000042 }else{
drhdd9930e2013-10-23 23:37:02 +000043 Index *pPk = sqlite3PrimaryKeyIndex(pTab);
44 assert( pPk!=0 );
drhafe028a2015-05-22 13:09:50 +000045 assert( pPk->tnum==pTab->tnum );
drh2ec2fb22013-11-06 19:59:23 +000046 sqlite3VdbeAddOp3(v, opcode, iCur, pPk->tnum, iDb);
47 sqlite3VdbeSetP4KeyInfo(pParse, pPk);
drhec95c442013-10-23 01:57:32 +000048 VdbeComment((v, "%s", pTab->zName));
49 }
drhbbb5e4e2009-04-30 00:11:09 +000050}
51
52/*
dan69f8bb92009-08-13 19:21:16 +000053** Return a pointer to the column affinity string associated with index
54** pIdx. A column affinity string has one character for each column in
55** the table, according to the affinity of the column:
danielk19773d1bfea2004-05-14 11:00:53 +000056**
57** Character Column affinity
58** ------------------------------
drh05883a32015-06-02 15:32:08 +000059** 'A' BLOB
drh4583c372014-09-19 20:13:25 +000060** 'B' TEXT
61** 'C' NUMERIC
62** 'D' INTEGER
63** 'F' REAL
drh2d401ab2008-01-10 23:50:11 +000064**
drh4583c372014-09-19 20:13:25 +000065** An extra 'D' is appended to the end of the string to cover the
drh2d401ab2008-01-10 23:50:11 +000066** rowid that appears as the last column in every index.
dan69f8bb92009-08-13 19:21:16 +000067**
68** Memory for the buffer containing the column index affinity string
69** is managed along with the rest of the Index structure. It will be
70** released when sqlite3DeleteIndex() is called.
danielk19773d1bfea2004-05-14 11:00:53 +000071*/
drhe9107692015-08-25 19:20:04 +000072const char *sqlite3IndexAffinityStr(sqlite3 *db, Index *pIdx){
danielk1977a37cdde2004-05-16 11:15:36 +000073 if( !pIdx->zColAff ){
danielk1977e014a832004-05-17 10:48:57 +000074 /* The first time a column affinity string for a particular index is
danielk1977a37cdde2004-05-16 11:15:36 +000075 ** required, it is allocated and populated here. It is then stored as
danielk1977e014a832004-05-17 10:48:57 +000076 ** a member of the Index structure for subsequent use.
danielk1977a37cdde2004-05-16 11:15:36 +000077 **
78 ** The column affinity string will eventually be deleted by
danielk1977e014a832004-05-17 10:48:57 +000079 ** sqliteDeleteIndex() when the Index structure itself is cleaned
danielk1977a37cdde2004-05-16 11:15:36 +000080 ** up.
81 */
82 int n;
83 Table *pTab = pIdx->pTable;
drhad124322013-10-23 13:30:58 +000084 pIdx->zColAff = (char *)sqlite3DbMallocRaw(0, pIdx->nColumn+1);
danielk1977a37cdde2004-05-16 11:15:36 +000085 if( !pIdx->zColAff ){
drh4a642b62016-02-05 01:55:27 +000086 sqlite3OomFault(db);
dan69f8bb92009-08-13 19:21:16 +000087 return 0;
danielk1977a37cdde2004-05-16 11:15:36 +000088 }
89 for(n=0; n<pIdx->nColumn; n++){
drhad124322013-10-23 13:30:58 +000090 i16 x = pIdx->aiColumn[n];
drh81506b82019-08-05 19:32:06 +000091 char aff;
drh1f9ca2c2015-08-25 16:57:52 +000092 if( x>=0 ){
drh81506b82019-08-05 19:32:06 +000093 aff = pTab->aCol[x].affinity;
drh4b92f982015-09-29 17:20:14 +000094 }else if( x==XN_ROWID ){
drh81506b82019-08-05 19:32:06 +000095 aff = SQLITE_AFF_INTEGER;
drh1f9ca2c2015-08-25 16:57:52 +000096 }else{
drh4b92f982015-09-29 17:20:14 +000097 assert( x==XN_EXPR );
drh1f9ca2c2015-08-25 16:57:52 +000098 assert( pIdx->aColExpr!=0 );
drh6860e6f2015-08-27 18:24:02 +000099 aff = sqlite3ExprAffinity(pIdx->aColExpr->a[n].pExpr);
drh1f9ca2c2015-08-25 16:57:52 +0000100 }
drh96fb16e2019-08-06 14:37:24 +0000101 if( aff<SQLITE_AFF_BLOB ) aff = SQLITE_AFF_BLOB;
drh73144952019-08-30 23:56:34 +0000102 if( aff>SQLITE_AFF_NUMERIC) aff = SQLITE_AFF_NUMERIC;
drh81506b82019-08-05 19:32:06 +0000103 pIdx->zColAff[n] = aff;
danielk1977a37cdde2004-05-16 11:15:36 +0000104 }
drh2d401ab2008-01-10 23:50:11 +0000105 pIdx->zColAff[n] = 0;
danielk1977a37cdde2004-05-16 11:15:36 +0000106 }
danielk19773d1bfea2004-05-14 11:00:53 +0000107
dan69f8bb92009-08-13 19:21:16 +0000108 return pIdx->zColAff;
danielk1977a37cdde2004-05-16 11:15:36 +0000109}
110
111/*
drh57bf4a82014-02-17 14:59:22 +0000112** Compute the affinity string for table pTab, if it has not already been
drh05883a32015-06-02 15:32:08 +0000113** computed. As an optimization, omit trailing SQLITE_AFF_BLOB affinities.
drh57bf4a82014-02-17 14:59:22 +0000114**
drh05883a32015-06-02 15:32:08 +0000115** If the affinity exists (if it is no entirely SQLITE_AFF_BLOB values) and
drh57bf4a82014-02-17 14:59:22 +0000116** if iReg>0 then code an OP_Affinity opcode that will set the affinities
117** for register iReg and following. Or if affinities exists and iReg==0,
118** then just set the P4 operand of the previous opcode (which should be
119** an OP_MakeRecord) to the affinity string.
120**
drhb6e8fd12014-03-06 01:56:33 +0000121** A column affinity string has one character per column:
danielk1977a37cdde2004-05-16 11:15:36 +0000122**
123** Character Column affinity
124** ------------------------------
drh05883a32015-06-02 15:32:08 +0000125** 'A' BLOB
drh4583c372014-09-19 20:13:25 +0000126** 'B' TEXT
127** 'C' NUMERIC
128** 'D' INTEGER
129** 'E' REAL
danielk1977a37cdde2004-05-16 11:15:36 +0000130*/
drh57bf4a82014-02-17 14:59:22 +0000131void sqlite3TableAffinity(Vdbe *v, Table *pTab, int iReg){
drhab45fc02019-10-16 22:01:56 +0000132 int i, j;
drh57bf4a82014-02-17 14:59:22 +0000133 char *zColAff = pTab->zColAff;
134 if( zColAff==0 ){
drhabb6fca2007-08-16 12:24:01 +0000135 sqlite3 *db = sqlite3VdbeDb(v);
drhb9755982010-07-24 16:34:37 +0000136 zColAff = (char *)sqlite3DbMallocRaw(0, pTab->nCol+1);
danielk19773d1bfea2004-05-14 11:00:53 +0000137 if( !zColAff ){
drh4a642b62016-02-05 01:55:27 +0000138 sqlite3OomFault(db);
danielk1977a37cdde2004-05-16 11:15:36 +0000139 return;
danielk19773d1bfea2004-05-14 11:00:53 +0000140 }
141
drhab45fc02019-10-16 22:01:56 +0000142 for(i=j=0; i<pTab->nCol; i++){
drh96fb16e2019-08-06 14:37:24 +0000143 assert( pTab->aCol[i].affinity!=0 );
drhab45fc02019-10-16 22:01:56 +0000144 if( (pTab->aCol[i].colFlags & COLFLAG_VIRTUAL)==0 ){
145 zColAff[j++] = pTab->aCol[i].affinity;
146 }
danielk19773d1bfea2004-05-14 11:00:53 +0000147 }
drh57bf4a82014-02-17 14:59:22 +0000148 do{
drhab45fc02019-10-16 22:01:56 +0000149 zColAff[j--] = 0;
150 }while( j>=0 && zColAff[j]<=SQLITE_AFF_BLOB );
danielk19773d1bfea2004-05-14 11:00:53 +0000151 pTab->zColAff = zColAff;
152 }
drh7301e772018-10-31 20:52:00 +0000153 assert( zColAff!=0 );
154 i = sqlite3Strlen30NN(zColAff);
drh57bf4a82014-02-17 14:59:22 +0000155 if( i ){
156 if( iReg ){
157 sqlite3VdbeAddOp4(v, OP_Affinity, iReg, i, 0, zColAff, i);
158 }else{
159 sqlite3VdbeChangeP4(v, -1, zColAff, i);
160 }
161 }
danielk19773d1bfea2004-05-14 11:00:53 +0000162}
163
danielk19774d887782005-02-08 08:42:27 +0000164/*
drh48d11782007-11-23 15:02:19 +0000165** Return non-zero if the table pTab in database iDb or any of its indices
drhb6e8fd12014-03-06 01:56:33 +0000166** have been opened at any point in the VDBE program. This is used to see if
drh48d11782007-11-23 15:02:19 +0000167** a statement of the form "INSERT INTO <iDb, pTab> SELECT ..." can
drhb6e8fd12014-03-06 01:56:33 +0000168** run without using a temporary table for the results of the SELECT.
danielk19774d887782005-02-08 08:42:27 +0000169*/
drh05a86c52014-02-16 01:55:49 +0000170static int readsTable(Parse *p, int iDb, Table *pTab){
danielk1977595a5232009-07-24 17:58:53 +0000171 Vdbe *v = sqlite3GetVdbe(p);
danielk19774d887782005-02-08 08:42:27 +0000172 int i;
drh48d11782007-11-23 15:02:19 +0000173 int iEnd = sqlite3VdbeCurrentAddr(v);
danielk1977595a5232009-07-24 17:58:53 +0000174#ifndef SQLITE_OMIT_VIRTUALTABLE
175 VTable *pVTab = IsVirtual(pTab) ? sqlite3GetVTable(p->db, pTab) : 0;
176#endif
177
drh05a86c52014-02-16 01:55:49 +0000178 for(i=1; i<iEnd; i++){
drh48d11782007-11-23 15:02:19 +0000179 VdbeOp *pOp = sqlite3VdbeGetOp(v, i);
drhef0bea92007-12-14 16:11:09 +0000180 assert( pOp!=0 );
danielk1977207872a2008-01-03 07:54:23 +0000181 if( pOp->opcode==OP_OpenRead && pOp->p3==iDb ){
182 Index *pIndex;
drh48d11782007-11-23 15:02:19 +0000183 int tnum = pOp->p2;
danielk1977207872a2008-01-03 07:54:23 +0000184 if( tnum==pTab->tnum ){
185 return 1;
186 }
187 for(pIndex=pTab->pIndex; pIndex; pIndex=pIndex->pNext){
188 if( tnum==pIndex->tnum ){
drh48d11782007-11-23 15:02:19 +0000189 return 1;
190 }
drh48d11782007-11-23 15:02:19 +0000191 }
192 }
drh543165e2007-11-27 14:46:41 +0000193#ifndef SQLITE_OMIT_VIRTUALTABLE
danielk1977595a5232009-07-24 17:58:53 +0000194 if( pOp->opcode==OP_VOpen && pOp->p4.pVtab==pVTab ){
danielk19772dca4ac2008-01-03 11:50:29 +0000195 assert( pOp->p4.pVtab!=0 );
drh66a51672008-01-03 00:01:23 +0000196 assert( pOp->p4type==P4_VTAB );
drh48d11782007-11-23 15:02:19 +0000197 return 1;
danielk19774d887782005-02-08 08:42:27 +0000198 }
drh543165e2007-11-27 14:46:41 +0000199#endif
danielk19774d887782005-02-08 08:42:27 +0000200 }
201 return 0;
202}
danielk19773d1bfea2004-05-14 11:00:53 +0000203
drhdfa15272019-11-06 22:19:07 +0000204/* This walker callback will compute the union of colFlags flags for all
drh7dc76d82019-11-21 20:10:31 +0000205** referenced columns in a CHECK constraint or generated column expression.
drhdfa15272019-11-06 22:19:07 +0000206*/
207static int exprColumnFlagUnion(Walker *pWalker, Expr *pExpr){
drh7dc76d82019-11-21 20:10:31 +0000208 if( pExpr->op==TK_COLUMN && pExpr->iColumn>=0 ){
209 assert( pExpr->iColumn < pWalker->u.pTab->nCol );
drhdfa15272019-11-06 22:19:07 +0000210 pWalker->eCode |= pWalker->u.pTab->aCol[pExpr->iColumn].colFlags;
211 }
212 return WRC_Continue;
213}
214
drhc1431142019-10-17 17:54:05 +0000215#ifndef SQLITE_OMIT_GENERATED_COLUMNS
216/*
217** All regular columns for table pTab have been puts into registers
218** starting with iRegStore. The registers that correspond to STORED
drhdd6cc9b2019-10-19 18:47:27 +0000219** or VIRTUAL columns have not yet been initialized. This routine goes
220** back and computes the values for those columns based on the previously
221** computed normal columns.
drhc1431142019-10-17 17:54:05 +0000222*/
drhdd6cc9b2019-10-19 18:47:27 +0000223void sqlite3ComputeGeneratedColumns(
drhc1431142019-10-17 17:54:05 +0000224 Parse *pParse, /* Parsing context */
225 int iRegStore, /* Register holding the first column */
226 Table *pTab /* The table */
227){
228 int i;
drhdfa15272019-11-06 22:19:07 +0000229 Walker w;
230 Column *pRedo;
231 int eProgress;
drhb5f62432019-12-10 02:48:41 +0000232 VdbeOp *pOp;
233
234 assert( pTab->tabFlags & TF_HasGenerated );
235 testcase( pTab->tabFlags & TF_HasVirtual );
236 testcase( pTab->tabFlags & TF_HasStored );
237
238 /* Before computing generated columns, first go through and make sure
239 ** that appropriate affinity has been applied to the regular columns
240 */
241 sqlite3TableAffinity(pParse->pVdbe, pTab, iRegStore);
242 if( (pTab->tabFlags & TF_HasStored)!=0
243 && (pOp = sqlite3VdbeGetOp(pParse->pVdbe,-1))->opcode==OP_Affinity
244 ){
245 /* Change the OP_Affinity argument to '@' (NONE) for all stored
246 ** columns. '@' is the no-op affinity and those columns have not
247 ** yet been computed. */
248 int ii, jj;
249 char *zP4 = pOp->p4.z;
250 assert( zP4!=0 );
251 assert( pOp->p4type==P4_DYNAMIC );
252 for(ii=jj=0; zP4[jj]; ii++){
253 if( pTab->aCol[ii].colFlags & COLFLAG_VIRTUAL ){
254 continue;
255 }
256 if( pTab->aCol[ii].colFlags & COLFLAG_STORED ){
257 zP4[jj] = SQLITE_AFF_NONE;
258 }
259 jj++;
260 }
261 }
drhdfa15272019-11-06 22:19:07 +0000262
drhdd6cc9b2019-10-19 18:47:27 +0000263 /* Because there can be multiple generated columns that refer to one another,
264 ** this is a two-pass algorithm. On the first pass, mark all generated
265 ** columns as "not available".
drh9942ef02019-10-18 02:19:18 +0000266 */
267 for(i=0; i<pTab->nCol; i++){
drhdd6cc9b2019-10-19 18:47:27 +0000268 if( pTab->aCol[i].colFlags & COLFLAG_GENERATED ){
drhab0992f2019-10-23 03:53:10 +0000269 testcase( pTab->aCol[i].colFlags & COLFLAG_VIRTUAL );
270 testcase( pTab->aCol[i].colFlags & COLFLAG_STORED );
drh9942ef02019-10-18 02:19:18 +0000271 pTab->aCol[i].colFlags |= COLFLAG_NOTAVAIL;
272 }
273 }
drhdfa15272019-11-06 22:19:07 +0000274
275 w.u.pTab = pTab;
276 w.xExprCallback = exprColumnFlagUnion;
277 w.xSelectCallback = 0;
278 w.xSelectCallback2 = 0;
279
drh9942ef02019-10-18 02:19:18 +0000280 /* On the second pass, compute the value of each NOT-AVAILABLE column.
281 ** Companion code in the TK_COLUMN case of sqlite3ExprCodeTarget() will
282 ** compute dependencies and mark remove the COLSPAN_NOTAVAIL mark, as
283 ** they are needed.
284 */
drhc1431142019-10-17 17:54:05 +0000285 pParse->iSelfTab = -iRegStore;
drhdfa15272019-11-06 22:19:07 +0000286 do{
287 eProgress = 0;
288 pRedo = 0;
289 for(i=0; i<pTab->nCol; i++){
290 Column *pCol = pTab->aCol + i;
291 if( (pCol->colFlags & COLFLAG_NOTAVAIL)!=0 ){
292 int x;
293 pCol->colFlags |= COLFLAG_BUSY;
294 w.eCode = 0;
295 sqlite3WalkExpr(&w, pCol->pDflt);
296 pCol->colFlags &= ~COLFLAG_BUSY;
297 if( w.eCode & COLFLAG_NOTAVAIL ){
298 pRedo = pCol;
299 continue;
300 }
301 eProgress = 1;
302 assert( pCol->colFlags & COLFLAG_GENERATED );
303 x = sqlite3TableColumnToStorage(pTab, i) + iRegStore;
304 sqlite3ExprCodeGeneratedColumn(pParse, pCol, x);
305 pCol->colFlags &= ~COLFLAG_NOTAVAIL;
drhdd6cc9b2019-10-19 18:47:27 +0000306 }
drhc1431142019-10-17 17:54:05 +0000307 }
drhdfa15272019-11-06 22:19:07 +0000308 }while( pRedo && eProgress );
309 if( pRedo ){
310 sqlite3ErrorMsg(pParse, "generated column loop on \"%s\"", pRedo->zName);
drhc1431142019-10-17 17:54:05 +0000311 }
312 pParse->iSelfTab = 0;
313}
314#endif /* SQLITE_OMIT_GENERATED_COLUMNS */
315
316
drh9d9cf222007-02-13 15:01:11 +0000317#ifndef SQLITE_OMIT_AUTOINCREMENT
318/*
drh0b9f50d2009-06-23 20:28:53 +0000319** Locate or create an AutoincInfo structure associated with table pTab
320** which is in database iDb. Return the register number for the register
drh9ef5e772016-08-19 14:20:56 +0000321** that holds the maximum rowid. Return zero if pTab is not an AUTOINCREMENT
322** table. (Also return zero when doing a VACUUM since we do not want to
323** update the AUTOINCREMENT counters during a VACUUM.)
drh9d9cf222007-02-13 15:01:11 +0000324**
drh0b9f50d2009-06-23 20:28:53 +0000325** There is at most one AutoincInfo structure per table even if the
326** same table is autoincremented multiple times due to inserts within
327** triggers. A new AutoincInfo structure is created if this is the
328** first use of table pTab. On 2nd and subsequent uses, the original
329** AutoincInfo structure is used.
drh9d9cf222007-02-13 15:01:11 +0000330**
drhc8abbc12018-03-16 18:46:30 +0000331** Four consecutive registers are allocated:
drh0b9f50d2009-06-23 20:28:53 +0000332**
drhc8abbc12018-03-16 18:46:30 +0000333** (1) The name of the pTab table.
334** (2) The maximum ROWID of pTab.
335** (3) The rowid in sqlite_sequence of pTab
336** (4) The original value of the max ROWID in pTab, or NULL if none
drh0b9f50d2009-06-23 20:28:53 +0000337**
338** The 2nd register is the one that is returned. That is all the
339** insert routine needs to know about.
drh9d9cf222007-02-13 15:01:11 +0000340*/
341static int autoIncBegin(
342 Parse *pParse, /* Parsing context */
343 int iDb, /* Index of the database holding pTab */
344 Table *pTab /* The table we are writing to */
345){
drh6a288a32008-01-07 19:20:24 +0000346 int memId = 0; /* Register holding maximum rowid */
drh186ebd42018-05-23 16:50:21 +0000347 assert( pParse->db->aDb[iDb].pSchema!=0 );
drh9ef5e772016-08-19 14:20:56 +0000348 if( (pTab->tabFlags & TF_Autoincrement)!=0
drh8257aa82017-07-26 19:59:13 +0000349 && (pParse->db->mDbFlags & DBFLAG_Vacuum)==0
drh9ef5e772016-08-19 14:20:56 +0000350 ){
dan65a7cd12009-09-01 12:16:01 +0000351 Parse *pToplevel = sqlite3ParseToplevel(pParse);
drh0b9f50d2009-06-23 20:28:53 +0000352 AutoincInfo *pInfo;
drh186ebd42018-05-23 16:50:21 +0000353 Table *pSeqTab = pParse->db->aDb[iDb].pSchema->pSeqTab;
354
355 /* Verify that the sqlite_sequence table exists and is an ordinary
356 ** rowid table with exactly two columns.
357 ** Ticket d8dc2b3a58cd5dc2918a1d4acb 2018-05-23 */
358 if( pSeqTab==0
359 || !HasRowid(pSeqTab)
360 || IsVirtual(pSeqTab)
361 || pSeqTab->nCol!=2
362 ){
363 pParse->nErr++;
364 pParse->rc = SQLITE_CORRUPT_SEQUENCE;
365 return 0;
366 }
drh0b9f50d2009-06-23 20:28:53 +0000367
dan65a7cd12009-09-01 12:16:01 +0000368 pInfo = pToplevel->pAinc;
drh0b9f50d2009-06-23 20:28:53 +0000369 while( pInfo && pInfo->pTab!=pTab ){ pInfo = pInfo->pNext; }
370 if( pInfo==0 ){
drh575fad62016-02-05 13:38:36 +0000371 pInfo = sqlite3DbMallocRawNN(pParse->db, sizeof(*pInfo));
drh0b9f50d2009-06-23 20:28:53 +0000372 if( pInfo==0 ) return 0;
dan65a7cd12009-09-01 12:16:01 +0000373 pInfo->pNext = pToplevel->pAinc;
374 pToplevel->pAinc = pInfo;
drh0b9f50d2009-06-23 20:28:53 +0000375 pInfo->pTab = pTab;
376 pInfo->iDb = iDb;
dan65a7cd12009-09-01 12:16:01 +0000377 pToplevel->nMem++; /* Register to hold name of table */
378 pInfo->regCtr = ++pToplevel->nMem; /* Max rowid register */
drhc8abbc12018-03-16 18:46:30 +0000379 pToplevel->nMem +=2; /* Rowid in sqlite_sequence + orig max val */
drh0b9f50d2009-06-23 20:28:53 +0000380 }
381 memId = pInfo->regCtr;
drh9d9cf222007-02-13 15:01:11 +0000382 }
383 return memId;
384}
385
386/*
drh0b9f50d2009-06-23 20:28:53 +0000387** This routine generates code that will initialize all of the
388** register used by the autoincrement tracker.
389*/
390void sqlite3AutoincrementBegin(Parse *pParse){
391 AutoincInfo *p; /* Information about an AUTOINCREMENT */
392 sqlite3 *db = pParse->db; /* The database connection */
393 Db *pDb; /* Database only autoinc table */
394 int memId; /* Register holding max rowid */
drh0b9f50d2009-06-23 20:28:53 +0000395 Vdbe *v = pParse->pVdbe; /* VDBE under construction */
396
drh345ba7d2009-09-08 13:40:16 +0000397 /* This routine is never called during trigger-generation. It is
398 ** only called from the top-level */
399 assert( pParse->pTriggerTab==0 );
drhc149f182015-09-29 13:25:15 +0000400 assert( sqlite3IsToplevel(pParse) );
dan76d462e2009-08-30 11:42:51 +0000401
drh0b9f50d2009-06-23 20:28:53 +0000402 assert( v ); /* We failed long ago if this is not so */
403 for(p = pParse->pAinc; p; p = p->pNext){
drh1b325542016-02-03 01:55:44 +0000404 static const int iLn = VDBE_OFFSET_LINENO(2);
405 static const VdbeOpList autoInc[] = {
406 /* 0 */ {OP_Null, 0, 0, 0},
drhc8abbc12018-03-16 18:46:30 +0000407 /* 1 */ {OP_Rewind, 0, 10, 0},
drh1b325542016-02-03 01:55:44 +0000408 /* 2 */ {OP_Column, 0, 0, 0},
drhc8abbc12018-03-16 18:46:30 +0000409 /* 3 */ {OP_Ne, 0, 9, 0},
drh1b325542016-02-03 01:55:44 +0000410 /* 4 */ {OP_Rowid, 0, 0, 0},
411 /* 5 */ {OP_Column, 0, 1, 0},
drhc8abbc12018-03-16 18:46:30 +0000412 /* 6 */ {OP_AddImm, 0, 0, 0},
413 /* 7 */ {OP_Copy, 0, 0, 0},
414 /* 8 */ {OP_Goto, 0, 11, 0},
415 /* 9 */ {OP_Next, 0, 2, 0},
416 /* 10 */ {OP_Integer, 0, 0, 0},
417 /* 11 */ {OP_Close, 0, 0, 0}
drh1b325542016-02-03 01:55:44 +0000418 };
419 VdbeOp *aOp;
drh0b9f50d2009-06-23 20:28:53 +0000420 pDb = &db->aDb[p->iDb];
421 memId = p->regCtr;
drh21206082011-04-04 18:22:02 +0000422 assert( sqlite3SchemaMutexHeld(db, 0, pDb->pSchema) );
drh0b9f50d2009-06-23 20:28:53 +0000423 sqlite3OpenTable(pParse, 0, p->iDb, pDb->pSchema->pSeqTab, OP_OpenRead);
drh076e85f2015-09-03 13:46:12 +0000424 sqlite3VdbeLoadString(v, memId-1, p->pTab->zName);
drh1b325542016-02-03 01:55:44 +0000425 aOp = sqlite3VdbeAddOpList(v, ArraySize(autoInc), autoInc, iLn);
426 if( aOp==0 ) break;
427 aOp[0].p2 = memId;
drhc8abbc12018-03-16 18:46:30 +0000428 aOp[0].p3 = memId+2;
drh1b325542016-02-03 01:55:44 +0000429 aOp[2].p3 = memId;
430 aOp[3].p1 = memId-1;
431 aOp[3].p3 = memId;
432 aOp[3].p5 = SQLITE_JUMPIFNULL;
433 aOp[4].p2 = memId+1;
434 aOp[5].p3 = memId;
drhc8abbc12018-03-16 18:46:30 +0000435 aOp[6].p1 = memId;
436 aOp[7].p2 = memId+2;
437 aOp[7].p1 = memId;
438 aOp[10].p2 = memId;
drh04ab5862018-12-01 21:13:41 +0000439 if( pParse->nTab==0 ) pParse->nTab = 1;
drh0b9f50d2009-06-23 20:28:53 +0000440 }
441}
442
443/*
drh9d9cf222007-02-13 15:01:11 +0000444** Update the maximum rowid for an autoincrement calculation.
445**
drh1b325542016-02-03 01:55:44 +0000446** This routine should be called when the regRowid register holds a
drh9d9cf222007-02-13 15:01:11 +0000447** new rowid that is about to be inserted. If that new rowid is
448** larger than the maximum rowid in the memId memory cell, then the
drh1b325542016-02-03 01:55:44 +0000449** memory cell is updated.
drh9d9cf222007-02-13 15:01:11 +0000450*/
drh6a288a32008-01-07 19:20:24 +0000451static void autoIncStep(Parse *pParse, int memId, int regRowid){
drh9d9cf222007-02-13 15:01:11 +0000452 if( memId>0 ){
drh6a288a32008-01-07 19:20:24 +0000453 sqlite3VdbeAddOp2(pParse->pVdbe, OP_MemMax, memId, regRowid);
drh9d9cf222007-02-13 15:01:11 +0000454 }
455}
456
457/*
drh0b9f50d2009-06-23 20:28:53 +0000458** This routine generates the code needed to write autoincrement
459** maximum rowid values back into the sqlite_sequence register.
460** Every statement that might do an INSERT into an autoincrement
461** table (either directly or through triggers) needs to call this
462** routine just before the "exit" code.
drh9d9cf222007-02-13 15:01:11 +0000463*/
drh1b325542016-02-03 01:55:44 +0000464static SQLITE_NOINLINE void autoIncrementEnd(Parse *pParse){
drh0b9f50d2009-06-23 20:28:53 +0000465 AutoincInfo *p;
466 Vdbe *v = pParse->pVdbe;
467 sqlite3 *db = pParse->db;
drh6a288a32008-01-07 19:20:24 +0000468
drh0b9f50d2009-06-23 20:28:53 +0000469 assert( v );
470 for(p = pParse->pAinc; p; p = p->pNext){
drh1b325542016-02-03 01:55:44 +0000471 static const int iLn = VDBE_OFFSET_LINENO(2);
472 static const VdbeOpList autoIncEnd[] = {
473 /* 0 */ {OP_NotNull, 0, 2, 0},
474 /* 1 */ {OP_NewRowid, 0, 0, 0},
475 /* 2 */ {OP_MakeRecord, 0, 2, 0},
476 /* 3 */ {OP_Insert, 0, 0, 0},
477 /* 4 */ {OP_Close, 0, 0, 0}
478 };
479 VdbeOp *aOp;
drh0b9f50d2009-06-23 20:28:53 +0000480 Db *pDb = &db->aDb[p->iDb];
drh0b9f50d2009-06-23 20:28:53 +0000481 int iRec;
482 int memId = p->regCtr;
483
484 iRec = sqlite3GetTempReg(pParse);
drh21206082011-04-04 18:22:02 +0000485 assert( sqlite3SchemaMutexHeld(db, 0, pDb->pSchema) );
drhc8abbc12018-03-16 18:46:30 +0000486 sqlite3VdbeAddOp3(v, OP_Le, memId+2, sqlite3VdbeCurrentAddr(v)+7, memId);
487 VdbeCoverage(v);
drh0b9f50d2009-06-23 20:28:53 +0000488 sqlite3OpenTable(pParse, 0, p->iDb, pDb->pSchema->pSeqTab, OP_OpenWrite);
drh1b325542016-02-03 01:55:44 +0000489 aOp = sqlite3VdbeAddOpList(v, ArraySize(autoIncEnd), autoIncEnd, iLn);
490 if( aOp==0 ) break;
491 aOp[0].p1 = memId+1;
492 aOp[1].p2 = memId+1;
493 aOp[2].p1 = memId-1;
494 aOp[2].p3 = iRec;
495 aOp[3].p2 = iRec;
496 aOp[3].p3 = memId+1;
497 aOp[3].p5 = OPFLAG_APPEND;
drh0b9f50d2009-06-23 20:28:53 +0000498 sqlite3ReleaseTempReg(pParse, iRec);
drh9d9cf222007-02-13 15:01:11 +0000499 }
500}
drh1b325542016-02-03 01:55:44 +0000501void sqlite3AutoincrementEnd(Parse *pParse){
502 if( pParse->pAinc ) autoIncrementEnd(pParse);
503}
drh9d9cf222007-02-13 15:01:11 +0000504#else
505/*
506** If SQLITE_OMIT_AUTOINCREMENT is defined, then the three routines
507** above are all no-ops
508*/
509# define autoIncBegin(A,B,C) (0)
danielk1977287fb612008-01-04 19:10:28 +0000510# define autoIncStep(A,B,C)
drh9d9cf222007-02-13 15:01:11 +0000511#endif /* SQLITE_OMIT_AUTOINCREMENT */
512
513
514/* Forward declaration */
515static int xferOptimization(
516 Parse *pParse, /* Parser context */
517 Table *pDest, /* The table we are inserting into */
518 Select *pSelect, /* A SELECT statement to use as the data source */
519 int onError, /* How to handle constraint errors */
520 int iDbDest /* The database of pDest */
521);
522
danielk19773d1bfea2004-05-14 11:00:53 +0000523/*
drhd82b5022013-10-26 00:58:34 +0000524** This routine is called to handle SQL of the following forms:
drhcce7d172000-05-31 15:34:51 +0000525**
drha21f78b2015-04-19 18:32:43 +0000526** insert into TABLE (IDLIST) values(EXPRLIST),(EXPRLIST),...
drh1ccde152000-06-17 13:12:39 +0000527** insert into TABLE (IDLIST) select
drha21f78b2015-04-19 18:32:43 +0000528** insert into TABLE (IDLIST) default values
drhcce7d172000-05-31 15:34:51 +0000529**
drh1ccde152000-06-17 13:12:39 +0000530** The IDLIST following the table name is always optional. If omitted,
drha21f78b2015-04-19 18:32:43 +0000531** then a list of all (non-hidden) columns for the table is substituted.
532** The IDLIST appears in the pColumn parameter. pColumn is NULL if IDLIST
533** is omitted.
drh1ccde152000-06-17 13:12:39 +0000534**
drha21f78b2015-04-19 18:32:43 +0000535** For the pSelect parameter holds the values to be inserted for the
536** first two forms shown above. A VALUES clause is really just short-hand
537** for a SELECT statement that omits the FROM clause and everything else
538** that follows. If the pSelect parameter is NULL, that means that the
539** DEFAULT VALUES form of the INSERT statement is intended.
drh142e30d2002-08-28 03:00:58 +0000540**
drh9d9cf222007-02-13 15:01:11 +0000541** The code generated follows one of four templates. For a simple
drha21f78b2015-04-19 18:32:43 +0000542** insert with data coming from a single-row VALUES clause, the code executes
drhe00ee6e2008-06-20 15:24:01 +0000543** once straight down through. Pseudo-code follows (we call this
544** the "1st template"):
drh142e30d2002-08-28 03:00:58 +0000545**
546** open write cursor to <table> and its indices
drhec95c442013-10-23 01:57:32 +0000547** put VALUES clause expressions into registers
drh142e30d2002-08-28 03:00:58 +0000548** write the resulting record into <table>
549** cleanup
550**
drh9d9cf222007-02-13 15:01:11 +0000551** The three remaining templates assume the statement is of the form
drh142e30d2002-08-28 03:00:58 +0000552**
553** INSERT INTO <table> SELECT ...
554**
drh9d9cf222007-02-13 15:01:11 +0000555** If the SELECT clause is of the restricted form "SELECT * FROM <table2>" -
556** in other words if the SELECT pulls all columns from a single table
557** and there is no WHERE or LIMIT or GROUP BY or ORDER BY clauses, and
558** if <table2> and <table1> are distinct tables but have identical
559** schemas, including all the same indices, then a special optimization
560** is invoked that copies raw records from <table2> over to <table1>.
561** See the xferOptimization() function for the implementation of this
drhe00ee6e2008-06-20 15:24:01 +0000562** template. This is the 2nd template.
drh9d9cf222007-02-13 15:01:11 +0000563**
564** open a write cursor to <table>
565** open read cursor on <table2>
566** transfer all records in <table2> over to <table>
567** close cursors
568** foreach index on <table>
569** open a write cursor on the <table> index
570** open a read cursor on the corresponding <table2> index
571** transfer all records from the read to the write cursors
572** close cursors
573** end foreach
574**
drhe00ee6e2008-06-20 15:24:01 +0000575** The 3rd template is for when the second template does not apply
drh9d9cf222007-02-13 15:01:11 +0000576** and the SELECT clause does not read from <table> at any time.
577** The generated code follows this template:
drh142e30d2002-08-28 03:00:58 +0000578**
drhe00ee6e2008-06-20 15:24:01 +0000579** X <- A
drh142e30d2002-08-28 03:00:58 +0000580** goto B
581** A: setup for the SELECT
drh9d9cf222007-02-13 15:01:11 +0000582** loop over the rows in the SELECT
drhe00ee6e2008-06-20 15:24:01 +0000583** load values into registers R..R+n
584** yield X
drh142e30d2002-08-28 03:00:58 +0000585** end loop
586** cleanup after the SELECT
drh81cf13e2014-02-07 18:27:53 +0000587** end-coroutine X
drhe00ee6e2008-06-20 15:24:01 +0000588** B: open write cursor to <table> and its indices
drh81cf13e2014-02-07 18:27:53 +0000589** C: yield X, at EOF goto D
drhe00ee6e2008-06-20 15:24:01 +0000590** insert the select result into <table> from R..R+n
591** goto C
drh142e30d2002-08-28 03:00:58 +0000592** D: cleanup
593**
drhe00ee6e2008-06-20 15:24:01 +0000594** The 4th template is used if the insert statement takes its
drh142e30d2002-08-28 03:00:58 +0000595** values from a SELECT but the data is being inserted into a table
596** that is also read as part of the SELECT. In the third form,
peter.d.reid60ec9142014-09-06 16:39:46 +0000597** we have to use an intermediate table to store the results of
drh142e30d2002-08-28 03:00:58 +0000598** the select. The template is like this:
599**
drhe00ee6e2008-06-20 15:24:01 +0000600** X <- A
drh142e30d2002-08-28 03:00:58 +0000601** goto B
602** A: setup for the SELECT
603** loop over the tables in the SELECT
drhe00ee6e2008-06-20 15:24:01 +0000604** load value into register R..R+n
605** yield X
drh142e30d2002-08-28 03:00:58 +0000606** end loop
607** cleanup after the SELECT
drh81cf13e2014-02-07 18:27:53 +0000608** end co-routine R
drhe00ee6e2008-06-20 15:24:01 +0000609** B: open temp table
drh81cf13e2014-02-07 18:27:53 +0000610** L: yield X, at EOF goto M
drhe00ee6e2008-06-20 15:24:01 +0000611** insert row from R..R+n into temp table
612** goto L
613** M: open write cursor to <table> and its indices
614** rewind temp table
615** C: loop over rows of intermediate table
drh142e30d2002-08-28 03:00:58 +0000616** transfer values form intermediate table into <table>
drhe00ee6e2008-06-20 15:24:01 +0000617** end loop
618** D: cleanup
drhcce7d172000-05-31 15:34:51 +0000619*/
danielk19774adee202004-05-08 08:23:19 +0000620void sqlite3Insert(
drhcce7d172000-05-31 15:34:51 +0000621 Parse *pParse, /* Parser context */
drh113088e2003-03-20 01:16:58 +0000622 SrcList *pTabList, /* Name of table into which we are inserting */
drh5974a302000-06-07 14:42:26 +0000623 Select *pSelect, /* A SELECT statement to use as the data source */
drhf5f19152019-10-21 01:04:11 +0000624 IdList *pColumn, /* Column names corresponding to IDLIST, or NULL. */
drh2c2e8442018-04-07 15:04:05 +0000625 int onError, /* How to handle constraint errors */
drh46d2e5c2018-04-12 13:15:43 +0000626 Upsert *pUpsert /* ON CONFLICT clauses for upsert, or NULL */
drhcce7d172000-05-31 15:34:51 +0000627){
drh6a288a32008-01-07 19:20:24 +0000628 sqlite3 *db; /* The main database structure */
629 Table *pTab; /* The table to insert into. aka TABLE */
drh60ffc802016-11-21 21:33:46 +0000630 int i, j; /* Loop counters */
drh5974a302000-06-07 14:42:26 +0000631 Vdbe *v; /* Generate code into this virtual machine */
632 Index *pIdx; /* For looping over indices of the table */
drh967e8b72000-06-21 13:59:10 +0000633 int nColumn; /* Number of columns in the data */
drh6a288a32008-01-07 19:20:24 +0000634 int nHidden = 0; /* Number of hidden columns if TABLE is virtual */
drh26198bb2013-10-31 11:15:09 +0000635 int iDataCur = 0; /* VDBE cursor that is the main data repository */
636 int iIdxCur = 0; /* First index cursor */
drhd82b5022013-10-26 00:58:34 +0000637 int ipkColumn = -1; /* Column that is the INTEGER PRIMARY KEY */
drh0ca3e242002-01-29 23:07:02 +0000638 int endOfLoop; /* Label for the end of the insertion loop */
danielk1977cfe9a692004-06-16 12:00:29 +0000639 int srcTab = 0; /* Data comes from this temporary cursor if >=0 */
drhe00ee6e2008-06-20 15:24:01 +0000640 int addrInsTop = 0; /* Jump to label "D" */
641 int addrCont = 0; /* Top of insert loop. Label "C" in templates 3 and 4 */
drh2eb95372008-06-06 15:04:36 +0000642 SelectDest dest; /* Destination for SELECT on rhs of INSERT */
drh6a288a32008-01-07 19:20:24 +0000643 int iDb; /* Index of database holding TABLE */
drh05a86c52014-02-16 01:55:49 +0000644 u8 useTempTable = 0; /* Store SELECT results in intermediate table */
645 u8 appendFlag = 0; /* True if the insert is likely to be an append */
646 u8 withoutRowid; /* 0 for normal table. 1 for WITHOUT ROWID table */
drha21f78b2015-04-19 18:32:43 +0000647 u8 bIdListInOrder; /* True if IDLIST is in table order */
drh75593d92014-01-10 20:46:55 +0000648 ExprList *pList = 0; /* List of VALUES() to be inserted */
drhc27ea2a2019-10-16 20:05:56 +0000649 int iRegStore; /* Register in which to store next column */
drhcce7d172000-05-31 15:34:51 +0000650
drh6a288a32008-01-07 19:20:24 +0000651 /* Register allocations */
drh1bd10f82008-12-10 21:19:56 +0000652 int regFromSelect = 0;/* Base register for data coming from SELECT */
drh6a288a32008-01-07 19:20:24 +0000653 int regAutoinc = 0; /* Register holding the AUTOINCREMENT counter */
654 int regRowCount = 0; /* Memory cell used for the row counter */
655 int regIns; /* Block of regs holding rowid+data being inserted */
656 int regRowid; /* registers holding insert rowid */
657 int regData; /* register holding first column to insert */
drhaa9b8962008-01-08 02:57:55 +0000658 int *aRegIdx = 0; /* One register allocated to each index */
drh6a288a32008-01-07 19:20:24 +0000659
drh798da522004-11-04 04:42:28 +0000660#ifndef SQLITE_OMIT_TRIGGER
661 int isView; /* True if attempting to insert into a view */
danielk19772f886d12009-02-28 10:47:41 +0000662 Trigger *pTrigger; /* List of triggers on pTab, if required */
663 int tmask; /* Mask of trigger times */
drh798da522004-11-04 04:42:28 +0000664#endif
danielk1977c3f9bad2002-05-15 08:30:12 +0000665
drh17435752007-08-16 04:30:38 +0000666 db = pParse->db;
667 if( pParse->nErr || db->mallocFailed ){
drh6f7adc82006-01-11 21:41:20 +0000668 goto insert_cleanup;
669 }
drh4c883482017-06-03 20:09:37 +0000670 dest.iSDParm = 0; /* Suppress a harmless compiler warning */
drhdaffd0e2001-04-11 14:28:42 +0000671
drh75593d92014-01-10 20:46:55 +0000672 /* If the Select object is really just a simple VALUES() list with a
drha21f78b2015-04-19 18:32:43 +0000673 ** single row (the common case) then keep that one row of values
674 ** and discard the other (unused) parts of the pSelect object
drh75593d92014-01-10 20:46:55 +0000675 */
676 if( pSelect && (pSelect->selFlags & SF_Values)!=0 && pSelect->pPrior==0 ){
677 pList = pSelect->pEList;
678 pSelect->pEList = 0;
679 sqlite3SelectDelete(db, pSelect);
680 pSelect = 0;
681 }
682
drh1ccde152000-06-17 13:12:39 +0000683 /* Locate the table into which we will be inserting new information.
684 */
drh113088e2003-03-20 01:16:58 +0000685 assert( pTabList->nSrc==1 );
danielk19774adee202004-05-08 08:23:19 +0000686 pTab = sqlite3SrcListLookup(pParse, pTabList);
danielk1977c3f9bad2002-05-15 08:30:12 +0000687 if( pTab==0 ){
danielk1977c3f9bad2002-05-15 08:30:12 +0000688 goto insert_cleanup;
689 }
danielk1977da184232006-01-05 11:34:32 +0000690 iDb = sqlite3SchemaToIndex(db, pTab->pSchema);
691 assert( iDb<db->nDb );
drha0daa752016-09-16 11:53:10 +0000692 if( sqlite3AuthCheck(pParse, SQLITE_INSERT, pTab->zName, 0,
693 db->aDb[iDb].zDbSName) ){
drh1962bda2003-01-12 19:33:52 +0000694 goto insert_cleanup;
695 }
drhec95c442013-10-23 01:57:32 +0000696 withoutRowid = !HasRowid(pTab);
danielk1977c3f9bad2002-05-15 08:30:12 +0000697
drhb7f91642004-10-31 02:22:47 +0000698 /* Figure out if we have any triggers and if the table being
699 ** inserted into is a view
700 */
701#ifndef SQLITE_OMIT_TRIGGER
danielk19772f886d12009-02-28 10:47:41 +0000702 pTrigger = sqlite3TriggersExist(pParse, pTab, TK_INSERT, 0, &tmask);
drhb7f91642004-10-31 02:22:47 +0000703 isView = pTab->pSelect!=0;
704#else
danielk19772f886d12009-02-28 10:47:41 +0000705# define pTrigger 0
706# define tmask 0
drhb7f91642004-10-31 02:22:47 +0000707# define isView 0
708#endif
709#ifdef SQLITE_OMIT_VIEW
710# undef isView
711# define isView 0
712#endif
danielk19772f886d12009-02-28 10:47:41 +0000713 assert( (pTrigger && tmask) || (pTrigger==0 && tmask==0) );
drhb7f91642004-10-31 02:22:47 +0000714
drhf573c992002-07-31 00:32:50 +0000715 /* If pTab is really a view, make sure it has been initialized.
drhd82b5022013-10-26 00:58:34 +0000716 ** ViewGetColumnNames() is a no-op if pTab is not a view.
drhf573c992002-07-31 00:32:50 +0000717 */
danielk1977b3d24bf2006-06-19 03:05:10 +0000718 if( sqlite3ViewGetColumnNames(pParse, pTab) ){
drh5cf590c2003-04-24 01:45:04 +0000719 goto insert_cleanup;
drhf573c992002-07-31 00:32:50 +0000720 }
721
drhd82b5022013-10-26 00:58:34 +0000722 /* Cannot insert into a read-only table.
danielk1977595a5232009-07-24 17:58:53 +0000723 */
724 if( sqlite3IsReadOnly(pParse, pTab, tmask) ){
725 goto insert_cleanup;
726 }
727
drh1ccde152000-06-17 13:12:39 +0000728 /* Allocate a VDBE
729 */
danielk19774adee202004-05-08 08:23:19 +0000730 v = sqlite3GetVdbe(pParse);
drh5974a302000-06-07 14:42:26 +0000731 if( v==0 ) goto insert_cleanup;
drh4794f732004-11-05 17:17:50 +0000732 if( pParse->nested==0 ) sqlite3VdbeCountChanges(v);
danielk19772f886d12009-02-28 10:47:41 +0000733 sqlite3BeginWriteOperation(pParse, pSelect || pTrigger, iDb);
drh1ccde152000-06-17 13:12:39 +0000734
drh9d9cf222007-02-13 15:01:11 +0000735#ifndef SQLITE_OMIT_XFER_OPT
736 /* If the statement is of the form
737 **
738 ** INSERT INTO <table1> SELECT * FROM <table2>;
739 **
740 ** Then special optimizations can be applied that make the transfer
741 ** very fast and which reduce fragmentation of indices.
drhe00ee6e2008-06-20 15:24:01 +0000742 **
743 ** This is the 2nd template.
drh9d9cf222007-02-13 15:01:11 +0000744 */
745 if( pColumn==0 && xferOptimization(pParse, pTab, pSelect, onError, iDb) ){
danielk19772f886d12009-02-28 10:47:41 +0000746 assert( !pTrigger );
drh9d9cf222007-02-13 15:01:11 +0000747 assert( pList==0 );
drh0b9f50d2009-06-23 20:28:53 +0000748 goto insert_end;
drh9d9cf222007-02-13 15:01:11 +0000749 }
750#endif /* SQLITE_OMIT_XFER_OPT */
751
drh2958a4e2004-11-12 03:56:15 +0000752 /* If this is an AUTOINCREMENT table, look up the sequence number in the
drh6a288a32008-01-07 19:20:24 +0000753 ** sqlite_sequence table and store it in memory cell regAutoinc.
drh2958a4e2004-11-12 03:56:15 +0000754 */
drh6a288a32008-01-07 19:20:24 +0000755 regAutoinc = autoIncBegin(pParse, iDb, pTab);
drh2958a4e2004-11-12 03:56:15 +0000756
drhf5f19152019-10-21 01:04:11 +0000757 /* Allocate a block registers to hold the rowid and the values
758 ** for all columns of the new row.
drh1ccde152000-06-17 13:12:39 +0000759 */
drh05a86c52014-02-16 01:55:49 +0000760 regRowid = regIns = pParse->nMem+1;
761 pParse->nMem += pTab->nCol + 1;
danielk1977034ca142007-06-26 10:38:54 +0000762 if( IsVirtual(pTab) ){
drh05a86c52014-02-16 01:55:49 +0000763 regRowid++;
764 pParse->nMem++;
danielk1977034ca142007-06-26 10:38:54 +0000765 }
drh05a86c52014-02-16 01:55:49 +0000766 regData = regRowid+1;
drh1ccde152000-06-17 13:12:39 +0000767
768 /* If the INSERT statement included an IDLIST term, then make sure
769 ** all elements of the IDLIST really are columns of the table and
770 ** remember the column indices.
drhc8392582001-12-31 02:48:51 +0000771 **
772 ** If the table has an INTEGER PRIMARY KEY column and that column
drhd82b5022013-10-26 00:58:34 +0000773 ** is named in the IDLIST, then record in the ipkColumn variable
774 ** the index into IDLIST of the primary key column. ipkColumn is
drhc8392582001-12-31 02:48:51 +0000775 ** the index of the primary key as it appears in IDLIST, not as
drhd82b5022013-10-26 00:58:34 +0000776 ** is appears in the original table. (The index of the INTEGER
drhf5f19152019-10-21 01:04:11 +0000777 ** PRIMARY KEY in the original table is pTab->iPKey.) After this
778 ** loop, if ipkColumn==(-1), that means that integer primary key
779 ** is unspecified, and hence the table is either WITHOUT ROWID or
780 ** it will automatically generated an integer primary key.
781 **
782 ** bIdListInOrder is true if the columns in IDLIST are in storage
783 ** order. This enables an optimization that avoids shuffling the
784 ** columns into storage order. False negatives are harmless,
785 ** but false positives will cause database corruption.
drh1ccde152000-06-17 13:12:39 +0000786 */
drhd4cd2922019-10-17 18:07:22 +0000787 bIdListInOrder = (pTab->tabFlags & (TF_OOOHidden|TF_HasStored))==0;
drh967e8b72000-06-21 13:59:10 +0000788 if( pColumn ){
789 for(i=0; i<pColumn->nId; i++){
790 pColumn->a[i].idx = -1;
drhcce7d172000-05-31 15:34:51 +0000791 }
drh967e8b72000-06-21 13:59:10 +0000792 for(i=0; i<pColumn->nId; i++){
drhcce7d172000-05-31 15:34:51 +0000793 for(j=0; j<pTab->nCol; j++){
danielk19774adee202004-05-08 08:23:19 +0000794 if( sqlite3StrICmp(pColumn->a[i].zName, pTab->aCol[j].zName)==0 ){
drh967e8b72000-06-21 13:59:10 +0000795 pColumn->a[i].idx = j;
drh05a86c52014-02-16 01:55:49 +0000796 if( i!=j ) bIdListInOrder = 0;
drh4a324312001-12-21 14:30:42 +0000797 if( j==pTab->iPKey ){
drhd82b5022013-10-26 00:58:34 +0000798 ipkColumn = i; assert( !withoutRowid );
drh4a324312001-12-21 14:30:42 +0000799 }
drh7e508f12019-10-16 19:31:46 +0000800#ifndef SQLITE_OMIT_GENERATED_COLUMNS
801 if( pTab->aCol[j].colFlags & (COLFLAG_STORED|COLFLAG_VIRTUAL) ){
802 sqlite3ErrorMsg(pParse,
803 "cannot INSERT into generated column \"%s\"",
804 pTab->aCol[j].zName);
805 goto insert_cleanup;
806 }
807#endif
drhcce7d172000-05-31 15:34:51 +0000808 break;
809 }
810 }
811 if( j>=pTab->nCol ){
drhec95c442013-10-23 01:57:32 +0000812 if( sqlite3IsRowid(pColumn->a[i].zName) && !withoutRowid ){
drhd82b5022013-10-26 00:58:34 +0000813 ipkColumn = i;
drhe48ae712014-05-23 11:48:57 +0000814 bIdListInOrder = 0;
drha0217ba2003-06-01 01:10:33 +0000815 }else{
danielk19774adee202004-05-08 08:23:19 +0000816 sqlite3ErrorMsg(pParse, "table %S has no column named %s",
drha0217ba2003-06-01 01:10:33 +0000817 pTabList, 0, pColumn->a[i].zName);
dan1db95102010-06-28 10:15:19 +0000818 pParse->checkSchema = 1;
drha0217ba2003-06-01 01:10:33 +0000819 goto insert_cleanup;
820 }
drhcce7d172000-05-31 15:34:51 +0000821 }
822 }
823 }
drh1ccde152000-06-17 13:12:39 +0000824
drhcce7d172000-05-31 15:34:51 +0000825 /* Figure out how many columns of data are supplied. If the data
826 ** is coming from a SELECT statement, then generate a co-routine that
827 ** produces a single row of the SELECT on each invocation. The
828 ** co-routine is the common header to the 3rd and 4th templates.
829 */
drh5f085262012-09-15 13:29:23 +0000830 if( pSelect ){
drha21f78b2015-04-19 18:32:43 +0000831 /* Data is coming from a SELECT or from a multi-row VALUES clause.
832 ** Generate a co-routine to run the SELECT. */
drh05a86c52014-02-16 01:55:49 +0000833 int regYield; /* Register holding co-routine entry-point */
834 int addrTop; /* Top of the co-routine */
835 int rc; /* Result code */
drhcce7d172000-05-31 15:34:51 +0000836
drh05a86c52014-02-16 01:55:49 +0000837 regYield = ++pParse->nMem;
838 addrTop = sqlite3VdbeCurrentAddr(v) + 1;
839 sqlite3VdbeAddOp3(v, OP_InitCoroutine, regYield, 0, addrTop);
840 sqlite3SelectDestInit(&dest, SRT_Coroutine, regYield);
841 dest.iSdst = bIdListInOrder ? regData : 0;
842 dest.nSdst = pTab->nCol;
843 rc = sqlite3Select(pParse, pSelect, &dest);
drh2b596da2012-07-23 21:43:19 +0000844 regFromSelect = dest.iSdst;
drh992590b2015-04-19 22:41:22 +0000845 if( rc || db->mallocFailed || pParse->nErr ) goto insert_cleanup;
drh2fade2f2016-02-09 02:12:20 +0000846 sqlite3VdbeEndCoroutine(v, regYield);
drh05a86c52014-02-16 01:55:49 +0000847 sqlite3VdbeJumpHere(v, addrTop - 1); /* label B: */
drhcce7d172000-05-31 15:34:51 +0000848 assert( pSelect->pEList );
849 nColumn = pSelect->pEList->nExpr;
drhcce7d172000-05-31 15:34:51 +0000850
851 /* Set useTempTable to TRUE if the result of the SELECT statement
852 ** should be written into a temporary table (template 4). Set to
853 ** FALSE if each output row of the SELECT can be written directly into
854 ** the destination table (template 3).
855 **
856 ** A temp table must be used if the table being updated is also one
857 ** of the tables being read by the SELECT statement. Also use a
858 ** temp table in the case of row triggers.
859 */
drh05a86c52014-02-16 01:55:49 +0000860 if( pTrigger || readsTable(pParse, iDb, pTab) ){
drhcce7d172000-05-31 15:34:51 +0000861 useTempTable = 1;
862 }
863
864 if( useTempTable ){
865 /* Invoke the coroutine to extract information from the SELECT
866 ** and add it to a transient table srcTab. The code generated
867 ** here is from the 4th template:
868 **
869 ** B: open temp table
drh81cf13e2014-02-07 18:27:53 +0000870 ** L: yield X, goto M at EOF
drhcce7d172000-05-31 15:34:51 +0000871 ** insert row from R..R+n into temp table
872 ** goto L
873 ** M: ...
874 */
875 int regRec; /* Register to hold packed record */
876 int regTempRowid; /* Register to hold temp table ROWID */
drh06280ee2014-02-20 19:32:38 +0000877 int addrL; /* Label "L" */
drhcce7d172000-05-31 15:34:51 +0000878
879 srcTab = pParse->nTab++;
880 regRec = sqlite3GetTempReg(pParse);
881 regTempRowid = sqlite3GetTempReg(pParse);
882 sqlite3VdbeAddOp2(v, OP_OpenEphemeral, srcTab, nColumn);
drh06280ee2014-02-20 19:32:38 +0000883 addrL = sqlite3VdbeAddOp1(v, OP_Yield, dest.iSDParm); VdbeCoverage(v);
drhcce7d172000-05-31 15:34:51 +0000884 sqlite3VdbeAddOp3(v, OP_MakeRecord, regFromSelect, nColumn, regRec);
885 sqlite3VdbeAddOp2(v, OP_NewRowid, srcTab, regTempRowid);
886 sqlite3VdbeAddOp3(v, OP_Insert, srcTab, regRec, regTempRowid);
drh076e85f2015-09-03 13:46:12 +0000887 sqlite3VdbeGoto(v, addrL);
drh06280ee2014-02-20 19:32:38 +0000888 sqlite3VdbeJumpHere(v, addrL);
drhcce7d172000-05-31 15:34:51 +0000889 sqlite3ReleaseTempReg(pParse, regRec);
890 sqlite3ReleaseTempReg(pParse, regTempRowid);
891 }
892 }else{
drha21f78b2015-04-19 18:32:43 +0000893 /* This is the case if the data for the INSERT is coming from a
894 ** single-row VALUES clause
drhcce7d172000-05-31 15:34:51 +0000895 */
896 NameContext sNC;
897 memset(&sNC, 0, sizeof(sNC));
898 sNC.pParse = pParse;
899 srcTab = -1;
900 assert( useTempTable==0 );
drhfea870b2015-08-24 20:54:06 +0000901 if( pList ){
902 nColumn = pList->nExpr;
903 if( sqlite3ResolveExprListNames(&sNC, pList) ){
drhcce7d172000-05-31 15:34:51 +0000904 goto insert_cleanup;
905 }
drhfea870b2015-08-24 20:54:06 +0000906 }else{
907 nColumn = 0;
drhcce7d172000-05-31 15:34:51 +0000908 }
909 }
910
drhaacc5432002-01-06 17:07:40 +0000911 /* If there is no IDLIST term but the table has an integer primary
drhd82b5022013-10-26 00:58:34 +0000912 ** key, the set the ipkColumn variable to the integer primary key
913 ** column index in the original table definition.
drh4a324312001-12-21 14:30:42 +0000914 */
drh147d0cc2006-08-25 23:42:53 +0000915 if( pColumn==0 && nColumn>0 ){
drhd82b5022013-10-26 00:58:34 +0000916 ipkColumn = pTab->iPKey;
drh427b96a2019-10-22 13:01:24 +0000917#ifndef SQLITE_OMIT_GENERATED_COLUMNS
drh6ab61d72019-10-23 15:47:33 +0000918 if( ipkColumn>=0 && (pTab->tabFlags & TF_HasGenerated)!=0 ){
drh427b96a2019-10-22 13:01:24 +0000919 testcase( pTab->tabFlags & TF_HasVirtual );
drh6ab61d72019-10-23 15:47:33 +0000920 testcase( pTab->tabFlags & TF_HasStored );
drh427b96a2019-10-22 13:01:24 +0000921 for(i=ipkColumn-1; i>=0; i--){
922 if( pTab->aCol[i].colFlags & COLFLAG_GENERATED ){
923 testcase( pTab->aCol[i].colFlags & COLFLAG_VIRTUAL );
drh6ab61d72019-10-23 15:47:33 +0000924 testcase( pTab->aCol[i].colFlags & COLFLAG_STORED );
drh427b96a2019-10-22 13:01:24 +0000925 ipkColumn--;
926 }
927 }
928 }
929#endif
drh4a324312001-12-21 14:30:42 +0000930 }
drh05a86c52014-02-16 01:55:49 +0000931
drhcce7d172000-05-31 15:34:51 +0000932 /* Make sure the number of columns in the source data matches the number
933 ** of columns to be inserted into the table.
934 */
drhf0c91452015-11-18 18:43:15 +0000935 for(i=0; i<pTab->nCol; i++){
drh7e508f12019-10-16 19:31:46 +0000936 if( pTab->aCol[i].colFlags & COLFLAG_NOINSERT ) nHidden++;
drhcce7d172000-05-31 15:34:51 +0000937 }
938 if( pColumn==0 && nColumn && nColumn!=(pTab->nCol-nHidden) ){
939 sqlite3ErrorMsg(pParse,
940 "table %S has %d columns but %d values were supplied",
941 pTabList, 0, pTab->nCol-nHidden, nColumn);
942 goto insert_cleanup;
943 }
944 if( pColumn!=0 && nColumn!=pColumn->nId ){
945 sqlite3ErrorMsg(pParse, "%d values for %d columns", nColumn, pColumn->nId);
946 goto insert_cleanup;
947 }
danielk1977c3f9bad2002-05-15 08:30:12 +0000948
drhfeeb1392002-04-09 03:28:01 +0000949 /* Initialize the count of rows to be inserted
950 */
drh79636912018-04-19 23:52:39 +0000951 if( (db->flags & SQLITE_CountRows)!=0
952 && !pParse->nested
953 && !pParse->pTriggerTab
954 ){
drh6a288a32008-01-07 19:20:24 +0000955 regRowCount = ++pParse->nMem;
956 sqlite3VdbeAddOp2(v, OP_Integer, 0, regRowCount);
drhfeeb1392002-04-09 03:28:01 +0000957 }
958
danielk1977e448dc42008-01-02 11:50:51 +0000959 /* If this is not a view, open the table and and all indices */
960 if( !isView ){
drhaa9b8962008-01-08 02:57:55 +0000961 int nIdx;
danfd261ec2015-10-22 20:54:33 +0000962 nIdx = sqlite3OpenTableAndIndices(pParse, pTab, OP_OpenWrite, 0, -1, 0,
drh26198bb2013-10-31 11:15:09 +0000963 &iDataCur, &iIdxCur);
drha7c3b932019-05-07 19:13:42 +0000964 aRegIdx = sqlite3DbMallocRawNN(db, sizeof(int)*(nIdx+2));
drhaa9b8962008-01-08 02:57:55 +0000965 if( aRegIdx==0 ){
966 goto insert_cleanup;
967 }
drh2c4dfc32016-11-10 14:24:04 +0000968 for(i=0, pIdx=pTab->pIndex; i<nIdx; pIdx=pIdx->pNext, i++){
969 assert( pIdx );
drhaa9b8962008-01-08 02:57:55 +0000970 aRegIdx[i] = ++pParse->nMem;
drh2c4dfc32016-11-10 14:24:04 +0000971 pParse->nMem += pIdx->nColumn;
drhaa9b8962008-01-08 02:57:55 +0000972 }
drha7c3b932019-05-07 19:13:42 +0000973 aRegIdx[i] = ++pParse->nMem; /* Register to store the table record */
danielk1977c3f9bad2002-05-15 08:30:12 +0000974 }
drh788d55a2018-04-13 01:15:09 +0000975#ifndef SQLITE_OMIT_UPSERT
drh0b30a112018-04-13 21:55:22 +0000976 if( pUpsert ){
drhb042d922019-01-04 23:39:37 +0000977 if( IsVirtual(pTab) ){
978 sqlite3ErrorMsg(pParse, "UPSERT not implemented for virtual table \"%s\"",
979 pTab->zName);
980 goto insert_cleanup;
981 }
drhc6b24ab2019-12-06 01:23:38 +0000982 if( pTab->pSelect ){
983 sqlite3ErrorMsg(pParse, "cannot UPSERT a view");
984 goto insert_cleanup;
985 }
dan9105fd52019-08-19 17:26:32 +0000986 if( sqlite3HasExplicitNulls(pParse, pUpsert->pUpsertTarget) ){
987 goto insert_cleanup;
988 }
drh788d55a2018-04-13 01:15:09 +0000989 pTabList->a[0].iCursor = iDataCur;
drh0b30a112018-04-13 21:55:22 +0000990 pUpsert->pUpsertSrc = pTabList;
drheac9fab2018-04-16 13:00:50 +0000991 pUpsert->regData = regData;
drh7fc3aba2018-04-20 13:18:51 +0000992 pUpsert->iDataCur = iDataCur;
993 pUpsert->iIdxCur = iIdxCur;
drh0b30a112018-04-13 21:55:22 +0000994 if( pUpsert->pUpsertTarget ){
995 sqlite3UpsertAnalyzeTarget(pParse, pTabList, pUpsert);
996 }
drh788d55a2018-04-13 01:15:09 +0000997 }
998#endif
999
danielk1977c3f9bad2002-05-15 08:30:12 +00001000
drhe00ee6e2008-06-20 15:24:01 +00001001 /* This is the top of the main insertion loop */
drh142e30d2002-08-28 03:00:58 +00001002 if( useTempTable ){
drhe00ee6e2008-06-20 15:24:01 +00001003 /* This block codes the top of loop only. The complete loop is the
1004 ** following pseudocode (template 4):
1005 **
drh81cf13e2014-02-07 18:27:53 +00001006 ** rewind temp table, if empty goto D
drhe00ee6e2008-06-20 15:24:01 +00001007 ** C: loop over rows of intermediate table
1008 ** transfer values form intermediate table into <table>
1009 ** end loop
1010 ** D: ...
1011 */
drh688852a2014-02-17 22:40:43 +00001012 addrInsTop = sqlite3VdbeAddOp1(v, OP_Rewind, srcTab); VdbeCoverage(v);
drhe00ee6e2008-06-20 15:24:01 +00001013 addrCont = sqlite3VdbeCurrentAddr(v);
drh142e30d2002-08-28 03:00:58 +00001014 }else if( pSelect ){
drhe00ee6e2008-06-20 15:24:01 +00001015 /* This block codes the top of loop only. The complete loop is the
1016 ** following pseudocode (template 3):
1017 **
drh81cf13e2014-02-07 18:27:53 +00001018 ** C: yield X, at EOF goto D
drhe00ee6e2008-06-20 15:24:01 +00001019 ** insert the select result into <table> from R..R+n
1020 ** goto C
1021 ** D: ...
1022 */
drh81cf13e2014-02-07 18:27:53 +00001023 addrInsTop = addrCont = sqlite3VdbeAddOp1(v, OP_Yield, dest.iSDParm);
drh688852a2014-02-17 22:40:43 +00001024 VdbeCoverage(v);
drhf5f19152019-10-21 01:04:11 +00001025 if( ipkColumn>=0 ){
1026 /* tag-20191021-001: If the INTEGER PRIMARY KEY is being generated by the
1027 ** SELECT, go ahead and copy the value into the rowid slot now, so that
1028 ** the value does not get overwritten by a NULL at tag-20191021-002. */
1029 sqlite3VdbeAddOp2(v, OP_Copy, regFromSelect+ipkColumn, regRowid);
1030 }
drh5974a302000-06-07 14:42:26 +00001031 }
drh1ccde152000-06-17 13:12:39 +00001032
drhf5f19152019-10-21 01:04:11 +00001033 /* Compute data for ordinary columns of the new entry. Values
1034 ** are written in storage order into registers starting with regData.
1035 ** Only ordinary columns are computed in this loop. The rowid
1036 ** (if there is one) is computed later and generated columns are
1037 ** computed after the rowid since they might depend on the value
1038 ** of the rowid.
1039 */
1040 nHidden = 0;
1041 iRegStore = regData; assert( regData==regRowid+1 );
1042 for(i=0; i<pTab->nCol; i++, iRegStore++){
1043 int k;
1044 u32 colFlags;
1045 assert( i>=nHidden );
1046 if( i==pTab->iPKey ){
1047 /* tag-20191021-002: References to the INTEGER PRIMARY KEY are filled
1048 ** using the rowid. So put a NULL in the IPK slot of the record to avoid
1049 ** using excess space. The file format definition requires this extra
1050 ** NULL - we cannot optimize further by skipping the column completely */
1051 sqlite3VdbeAddOp1(v, OP_SoftNull, iRegStore);
1052 continue;
1053 }
1054 if( ((colFlags = pTab->aCol[i].colFlags) & COLFLAG_NOINSERT)!=0 ){
1055 nHidden++;
1056 if( (colFlags & COLFLAG_VIRTUAL)!=0 ){
1057 /* Virtual columns do not participate in OP_MakeRecord. So back up
1058 ** iRegStore by one slot to compensate for the iRegStore++ in the
1059 ** outer for() loop */
1060 iRegStore--;
1061 continue;
1062 }else if( (colFlags & COLFLAG_STORED)!=0 ){
1063 /* Stored columns are computed later. But if there are BEFORE
1064 ** triggers, the slots used for stored columns will be OP_Copy-ed
1065 ** to a second block of registers, so the register needs to be
1066 ** initialized to NULL to avoid an uninitialized register read */
1067 if( tmask & TRIGGER_BEFORE ){
1068 sqlite3VdbeAddOp1(v, OP_SoftNull, iRegStore);
1069 }
1070 continue;
1071 }else if( pColumn==0 ){
1072 /* Hidden columns that are not explicitly named in the INSERT
1073 ** get there default value */
1074 sqlite3ExprCodeFactorable(pParse, pTab->aCol[i].pDflt, iRegStore);
1075 continue;
1076 }
1077 }
1078 if( pColumn ){
1079 for(j=0; j<pColumn->nId && pColumn->a[j].idx!=i; j++){}
1080 if( j>=pColumn->nId ){
1081 /* A column not named in the insert column list gets its
1082 ** default value */
1083 sqlite3ExprCodeFactorable(pParse, pTab->aCol[i].pDflt, iRegStore);
1084 continue;
1085 }
1086 k = j;
1087 }else if( nColumn==0 ){
1088 /* This is INSERT INTO ... DEFAULT VALUES. Load the default value. */
1089 sqlite3ExprCodeFactorable(pParse, pTab->aCol[i].pDflt, iRegStore);
1090 continue;
1091 }else{
1092 k = i - nHidden;
1093 }
1094
1095 if( useTempTable ){
1096 sqlite3VdbeAddOp3(v, OP_Column, srcTab, k, iRegStore);
1097 }else if( pSelect ){
1098 if( regFromSelect!=regData ){
1099 sqlite3VdbeAddOp2(v, OP_SCopy, regFromSelect+k, iRegStore);
1100 }
1101 }else{
1102 sqlite3ExprCode(pParse, pList->a[k].pExpr, iRegStore);
1103 }
1104 }
1105
1106
drh5cf590c2003-04-24 01:45:04 +00001107 /* Run the BEFORE and INSTEAD OF triggers, if there are any
drh70ce3f02003-04-15 19:22:22 +00001108 */
drhec4ccdb2018-12-29 02:26:59 +00001109 endOfLoop = sqlite3VdbeMakeLabel(pParse);
danielk19772f886d12009-02-28 10:47:41 +00001110 if( tmask & TRIGGER_BEFORE ){
dan76d462e2009-08-30 11:42:51 +00001111 int regCols = sqlite3GetTempRange(pParse, pTab->nCol+1);
danielk1977c3f9bad2002-05-15 08:30:12 +00001112
drh70ce3f02003-04-15 19:22:22 +00001113 /* build the NEW.* reference row. Note that if there is an INTEGER
1114 ** PRIMARY KEY into which a NULL is being inserted, that NULL will be
1115 ** translated into a unique ID for the row. But on a BEFORE trigger,
1116 ** we do not know what the unique ID will be (because the insert has
1117 ** not happened yet) so we substitute a rowid of -1
1118 */
drhd82b5022013-10-26 00:58:34 +00001119 if( ipkColumn<0 ){
dan76d462e2009-08-30 11:42:51 +00001120 sqlite3VdbeAddOp2(v, OP_Integer, -1, regCols);
drh70ce3f02003-04-15 19:22:22 +00001121 }else{
drh728e0f92015-10-10 14:41:28 +00001122 int addr1;
drhec95c442013-10-23 01:57:32 +00001123 assert( !withoutRowid );
drh7fe45902009-05-01 02:08:04 +00001124 if( useTempTable ){
drhd82b5022013-10-26 00:58:34 +00001125 sqlite3VdbeAddOp3(v, OP_Column, srcTab, ipkColumn, regCols);
drh7fe45902009-05-01 02:08:04 +00001126 }else{
1127 assert( pSelect==0 ); /* Otherwise useTempTable is true */
drhd82b5022013-10-26 00:58:34 +00001128 sqlite3ExprCode(pParse, pList->a[ipkColumn].pExpr, regCols);
drh7fe45902009-05-01 02:08:04 +00001129 }
drh728e0f92015-10-10 14:41:28 +00001130 addr1 = sqlite3VdbeAddOp1(v, OP_NotNull, regCols); VdbeCoverage(v);
dan76d462e2009-08-30 11:42:51 +00001131 sqlite3VdbeAddOp2(v, OP_Integer, -1, regCols);
drh728e0f92015-10-10 14:41:28 +00001132 sqlite3VdbeJumpHere(v, addr1);
drh688852a2014-02-17 22:40:43 +00001133 sqlite3VdbeAddOp1(v, OP_MustBeInt, regCols); VdbeCoverage(v);
drh70ce3f02003-04-15 19:22:22 +00001134 }
1135
danielk1977034ca142007-06-26 10:38:54 +00001136 /* Cannot have triggers on a virtual table. If it were possible,
1137 ** this block would have to account for hidden column.
1138 */
dan165921a2009-08-28 18:53:45 +00001139 assert( !IsVirtual(pTab) );
danielk1977034ca142007-06-26 10:38:54 +00001140
drhf5f19152019-10-21 01:04:11 +00001141 /* Copy the new data already generated. */
1142 assert( pTab->nNVCol>0 );
1143 sqlite3VdbeAddOp3(v, OP_Copy, regRowid+1, regCols+1, pTab->nNVCol-1);
1144
1145#ifndef SQLITE_OMIT_GENERATED_COLUMNS
1146 /* Compute the new value for generated columns after all other
1147 ** columns have already been computed. This must be done after
1148 ** computing the ROWID in case one of the generated columns
1149 ** refers to the ROWID. */
drh427b96a2019-10-22 13:01:24 +00001150 if( pTab->tabFlags & TF_HasGenerated ){
1151 testcase( pTab->tabFlags & TF_HasVirtual );
1152 testcase( pTab->tabFlags & TF_HasStored );
drhf5f19152019-10-21 01:04:11 +00001153 sqlite3ComputeGeneratedColumns(pParse, regCols+1, pTab);
danielk1977c3f9bad2002-05-15 08:30:12 +00001154 }
drhf5f19152019-10-21 01:04:11 +00001155#endif
danielk1977a37cdde2004-05-16 11:15:36 +00001156
1157 /* If this is an INSERT on a view with an INSTEAD OF INSERT trigger,
1158 ** do not attempt any conversions before assembling the record.
1159 ** If this is a real table, attempt conversions as required by the
1160 ** table column affinities.
1161 */
1162 if( !isView ){
drh57bf4a82014-02-17 14:59:22 +00001163 sqlite3TableAffinity(v, pTab, regCols+1);
danielk1977a37cdde2004-05-16 11:15:36 +00001164 }
danielk1977c3f9bad2002-05-15 08:30:12 +00001165
drh5cf590c2003-04-24 01:45:04 +00001166 /* Fire BEFORE or INSTEAD OF triggers */
dan165921a2009-08-28 18:53:45 +00001167 sqlite3CodeRowTrigger(pParse, pTrigger, TK_INSERT, 0, TRIGGER_BEFORE,
dan94d7f502009-09-24 09:05:49 +00001168 pTab, regCols-pTab->nCol-1, onError, endOfLoop);
dan165921a2009-08-28 18:53:45 +00001169
dan76d462e2009-08-30 11:42:51 +00001170 sqlite3ReleaseTempRange(pParse, regCols, pTab->nCol+1);
drh70ce3f02003-04-15 19:22:22 +00001171 }
danielk1977c3f9bad2002-05-15 08:30:12 +00001172
drh5cf590c2003-04-24 01:45:04 +00001173 if( !isView ){
drh4cbdda92006-06-14 19:00:20 +00001174 if( IsVirtual(pTab) ){
danielk1977287fb612008-01-04 19:10:28 +00001175 /* The row that the VUpdate opcode will delete: none */
drh6a288a32008-01-07 19:20:24 +00001176 sqlite3VdbeAddOp2(v, OP_Null, 0, regIns);
drh4cbdda92006-06-14 19:00:20 +00001177 }
drhd82b5022013-10-26 00:58:34 +00001178 if( ipkColumn>=0 ){
drhf5f19152019-10-21 01:04:11 +00001179 /* Compute the new rowid */
drh142e30d2002-08-28 03:00:58 +00001180 if( useTempTable ){
drhd82b5022013-10-26 00:58:34 +00001181 sqlite3VdbeAddOp3(v, OP_Column, srcTab, ipkColumn, regRowid);
drh142e30d2002-08-28 03:00:58 +00001182 }else if( pSelect ){
drhf5f19152019-10-21 01:04:11 +00001183 /* Rowid already initialized at tag-20191021-001 */
danielk1977c3f9bad2002-05-15 08:30:12 +00001184 }else{
drh04fcef02019-01-17 04:40:04 +00001185 Expr *pIpk = pList->a[ipkColumn].pExpr;
1186 if( pIpk->op==TK_NULL && !IsVirtual(pTab) ){
1187 sqlite3VdbeAddOp3(v, OP_NewRowid, iDataCur, regRowid, regAutoinc);
drhe4d90812007-03-29 05:51:49 +00001188 appendFlag = 1;
drh04fcef02019-01-17 04:40:04 +00001189 }else{
1190 sqlite3ExprCode(pParse, pList->a[ipkColumn].pExpr, regRowid);
drhe4d90812007-03-29 05:51:49 +00001191 }
danielk1977c3f9bad2002-05-15 08:30:12 +00001192 }
drhf0863fe2005-06-12 21:35:51 +00001193 /* If the PRIMARY KEY expression is NULL, then use OP_NewRowid
drh27a32782002-06-19 20:32:43 +00001194 ** to generate a unique primary key value.
1195 */
drhe4d90812007-03-29 05:51:49 +00001196 if( !appendFlag ){
drh728e0f92015-10-10 14:41:28 +00001197 int addr1;
danielk1977bb50e7a2008-07-04 10:56:07 +00001198 if( !IsVirtual(pTab) ){
drh728e0f92015-10-10 14:41:28 +00001199 addr1 = sqlite3VdbeAddOp1(v, OP_NotNull, regRowid); VdbeCoverage(v);
drh26198bb2013-10-31 11:15:09 +00001200 sqlite3VdbeAddOp3(v, OP_NewRowid, iDataCur, regRowid, regAutoinc);
drh728e0f92015-10-10 14:41:28 +00001201 sqlite3VdbeJumpHere(v, addr1);
danielk1977bb50e7a2008-07-04 10:56:07 +00001202 }else{
drh728e0f92015-10-10 14:41:28 +00001203 addr1 = sqlite3VdbeCurrentAddr(v);
1204 sqlite3VdbeAddOp2(v, OP_IsNull, regRowid, addr1+2); VdbeCoverage(v);
danielk1977bb50e7a2008-07-04 10:56:07 +00001205 }
drh688852a2014-02-17 22:40:43 +00001206 sqlite3VdbeAddOp1(v, OP_MustBeInt, regRowid); VdbeCoverage(v);
drhe4d90812007-03-29 05:51:49 +00001207 }
drhec95c442013-10-23 01:57:32 +00001208 }else if( IsVirtual(pTab) || withoutRowid ){
drh6a288a32008-01-07 19:20:24 +00001209 sqlite3VdbeAddOp2(v, OP_Null, 0, regRowid);
danielk1977c3f9bad2002-05-15 08:30:12 +00001210 }else{
drh26198bb2013-10-31 11:15:09 +00001211 sqlite3VdbeAddOp3(v, OP_NewRowid, iDataCur, regRowid, regAutoinc);
drhe4d90812007-03-29 05:51:49 +00001212 appendFlag = 1;
drh4a324312001-12-21 14:30:42 +00001213 }
drh6a288a32008-01-07 19:20:24 +00001214 autoIncStep(pParse, regAutoinc, regRowid);
drh4a324312001-12-21 14:30:42 +00001215
drhc1431142019-10-17 17:54:05 +00001216#ifndef SQLITE_OMIT_GENERATED_COLUMNS
drhdd6cc9b2019-10-19 18:47:27 +00001217 /* Compute the new value for generated columns after all other
drhf5f19152019-10-21 01:04:11 +00001218 ** columns have already been computed. This must be done after
1219 ** computing the ROWID in case one of the generated columns
drhb5f62432019-12-10 02:48:41 +00001220 ** is derived from the INTEGER PRIMARY KEY. */
drh427b96a2019-10-22 13:01:24 +00001221 if( pTab->tabFlags & TF_HasGenerated ){
drhdd6cc9b2019-10-19 18:47:27 +00001222 sqlite3ComputeGeneratedColumns(pParse, regRowid+1, pTab);
drhbed86902000-06-02 13:27:59 +00001223 }
drhc1431142019-10-17 17:54:05 +00001224#endif
danielk1977c3f9bad2002-05-15 08:30:12 +00001225
1226 /* Generate code to check constraints and generate index keys and
danielk1977f29ce552002-05-19 23:43:12 +00001227 ** do the insertion.
1228 */
drh4cbdda92006-06-14 19:00:20 +00001229#ifndef SQLITE_OMIT_VIRTUALTABLE
1230 if( IsVirtual(pTab) ){
danielk1977595a5232009-07-24 17:58:53 +00001231 const char *pVTab = (const char *)sqlite3GetVTable(db, pTab);
drh4f3dd152008-04-28 18:46:43 +00001232 sqlite3VtabMakeWritable(pParse, pTab);
danielk1977595a5232009-07-24 17:58:53 +00001233 sqlite3VdbeAddOp4(v, OP_VUpdate, 1, pTab->nCol+2, regIns, pVTab, P4_VTAB);
danb061d052011-04-25 18:49:57 +00001234 sqlite3VdbeChangeP5(v, onError==OE_Default ? OE_Abort : onError);
dane0af83a2009-09-08 19:15:01 +00001235 sqlite3MayAbort(pParse);
drh4cbdda92006-06-14 19:00:20 +00001236 }else
1237#endif
1238 {
danielk1977de630352009-05-04 11:42:29 +00001239 int isReplace; /* Set to true if constraints may cause a replace */
dan3b908d42016-11-08 19:22:32 +00001240 int bUseSeek; /* True to use OPFLAG_SEEKRESULT */
drhf8ffb272013-11-01 17:08:56 +00001241 sqlite3GenerateConstraintChecks(pParse, pTab, aRegIdx, iDataCur, iIdxCur,
drh788d55a2018-04-13 01:15:09 +00001242 regIns, 0, ipkColumn>=0, onError, endOfLoop, &isReplace, 0, pUpsert
drh04adf412008-01-08 18:57:50 +00001243 );
dan8ff2d952013-09-05 18:40:29 +00001244 sqlite3FkCheck(pParse, pTab, 0, regIns, 0, 0);
dan3b908d42016-11-08 19:22:32 +00001245
1246 /* Set the OPFLAG_USESEEKRESULT flag if either (a) there are no REPLACE
1247 ** constraints or (b) there are no triggers and this table is not a
1248 ** parent table in a foreign key constraint. It is safe to set the
1249 ** flag in the second case as if any REPLACE constraint is hit, an
1250 ** OP_Delete or OP_IdxDelete instruction will be executed on each
1251 ** cursor that is disturbed. And these instructions both clear the
1252 ** VdbeCursor.seekResult variable, disabling the OPFLAG_USESEEKRESULT
1253 ** functionality. */
drh06baba52019-10-24 19:35:26 +00001254 bUseSeek = (isReplace==0 || !sqlite3VdbeHasSubProgram(v));
drh26198bb2013-10-31 11:15:09 +00001255 sqlite3CompleteInsertion(pParse, pTab, iDataCur, iIdxCur,
dan3b908d42016-11-08 19:22:32 +00001256 regIns, aRegIdx, 0, appendFlag, bUseSeek
1257 );
drh4cbdda92006-06-14 19:00:20 +00001258 }
drh5cf590c2003-04-24 01:45:04 +00001259 }
danielk1977c3f9bad2002-05-15 08:30:12 +00001260
drh5cf590c2003-04-24 01:45:04 +00001261 /* Update the count of rows that are inserted
1262 */
drh79636912018-04-19 23:52:39 +00001263 if( regRowCount ){
drh6a288a32008-01-07 19:20:24 +00001264 sqlite3VdbeAddOp2(v, OP_AddImm, regRowCount, 1);
drh5974a302000-06-07 14:42:26 +00001265 }
drh1ccde152000-06-17 13:12:39 +00001266
danielk19772f886d12009-02-28 10:47:41 +00001267 if( pTrigger ){
danielk1977c3f9bad2002-05-15 08:30:12 +00001268 /* Code AFTER triggers */
dan165921a2009-08-28 18:53:45 +00001269 sqlite3CodeRowTrigger(pParse, pTrigger, TK_INSERT, 0, TRIGGER_AFTER,
dan94d7f502009-09-24 09:05:49 +00001270 pTab, regData-2-pTab->nCol, onError, endOfLoop);
drh1bee3d72001-10-15 00:44:35 +00001271 }
1272
drhe00ee6e2008-06-20 15:24:01 +00001273 /* The bottom of the main insertion loop, if the data source
1274 ** is a SELECT statement.
danielk1977f29ce552002-05-19 23:43:12 +00001275 */
danielk19774adee202004-05-08 08:23:19 +00001276 sqlite3VdbeResolveLabel(v, endOfLoop);
drh142e30d2002-08-28 03:00:58 +00001277 if( useTempTable ){
drh688852a2014-02-17 22:40:43 +00001278 sqlite3VdbeAddOp2(v, OP_Next, srcTab, addrCont); VdbeCoverage(v);
drhe00ee6e2008-06-20 15:24:01 +00001279 sqlite3VdbeJumpHere(v, addrInsTop);
drh2eb95372008-06-06 15:04:36 +00001280 sqlite3VdbeAddOp1(v, OP_Close, srcTab);
drh142e30d2002-08-28 03:00:58 +00001281 }else if( pSelect ){
drh076e85f2015-09-03 13:46:12 +00001282 sqlite3VdbeGoto(v, addrCont);
drhe00ee6e2008-06-20 15:24:01 +00001283 sqlite3VdbeJumpHere(v, addrInsTop);
drh6b563442001-11-07 16:48:26 +00001284 }
danielk1977c3f9bad2002-05-15 08:30:12 +00001285
drh0b9f50d2009-06-23 20:28:53 +00001286insert_end:
drhf3388142004-11-13 03:48:06 +00001287 /* Update the sqlite_sequence table by storing the content of the
drh0b9f50d2009-06-23 20:28:53 +00001288 ** maximum rowid counter values recorded while inserting into
1289 ** autoincrement tables.
drh2958a4e2004-11-12 03:56:15 +00001290 */
dan165921a2009-08-28 18:53:45 +00001291 if( pParse->nested==0 && pParse->pTriggerTab==0 ){
drh0b9f50d2009-06-23 20:28:53 +00001292 sqlite3AutoincrementEnd(pParse);
1293 }
drh2958a4e2004-11-12 03:56:15 +00001294
drh1bee3d72001-10-15 00:44:35 +00001295 /*
danielk1977e7de6f22004-11-05 06:02:06 +00001296 ** Return the number of rows inserted. If this routine is
1297 ** generating code because of a call to sqlite3NestedParse(), do not
1298 ** invoke the callback function.
drh1bee3d72001-10-15 00:44:35 +00001299 */
drh79636912018-04-19 23:52:39 +00001300 if( regRowCount ){
drh6a288a32008-01-07 19:20:24 +00001301 sqlite3VdbeAddOp2(v, OP_ResultRow, regRowCount, 1);
danielk197722322fd2004-05-25 23:35:17 +00001302 sqlite3VdbeSetNumCols(v, 1);
danielk197710fb7492008-10-31 10:53:22 +00001303 sqlite3VdbeSetColName(v, 0, COLNAME_NAME, "rows inserted", SQLITE_STATIC);
drh1bee3d72001-10-15 00:44:35 +00001304 }
drhcce7d172000-05-31 15:34:51 +00001305
1306insert_cleanup:
drh633e6d52008-07-28 19:34:53 +00001307 sqlite3SrcListDelete(db, pTabList);
1308 sqlite3ExprListDelete(db, pList);
drh46d2e5c2018-04-12 13:15:43 +00001309 sqlite3UpsertDelete(db, pUpsert);
drh633e6d52008-07-28 19:34:53 +00001310 sqlite3SelectDelete(db, pSelect);
1311 sqlite3IdListDelete(db, pColumn);
1312 sqlite3DbFree(db, aRegIdx);
drhcce7d172000-05-31 15:34:51 +00001313}
drh9cfcf5d2002-01-29 18:41:24 +00001314
dan75cbd982009-09-21 16:06:03 +00001315/* Make sure "isView" and other macros defined above are undefined. Otherwise
peter.d.reid60ec9142014-09-06 16:39:46 +00001316** they may interfere with compilation of other functions in this file
dan75cbd982009-09-21 16:06:03 +00001317** (or in another file, if this file becomes part of the amalgamation). */
1318#ifdef isView
1319 #undef isView
1320#endif
1321#ifdef pTrigger
1322 #undef pTrigger
1323#endif
1324#ifdef tmask
1325 #undef tmask
1326#endif
1327
drh9cfcf5d2002-01-29 18:41:24 +00001328/*
drhe9816d82018-09-15 21:38:48 +00001329** Meanings of bits in of pWalker->eCode for
1330** sqlite3ExprReferencesUpdatedColumn()
drh98bfa162016-02-10 18:24:05 +00001331*/
1332#define CKCNSTRNT_COLUMN 0x01 /* CHECK constraint uses a changing column */
1333#define CKCNSTRNT_ROWID 0x02 /* CHECK constraint references the ROWID */
1334
drhe9816d82018-09-15 21:38:48 +00001335/* This is the Walker callback from sqlite3ExprReferencesUpdatedColumn().
1336* Set bit 0x01 of pWalker->eCode if pWalker->eCode to 0 and if this
1337** expression node references any of the
drh2a0b5272016-02-10 16:52:24 +00001338** columns that are being modifed by an UPDATE statement.
1339*/
1340static int checkConstraintExprNode(Walker *pWalker, Expr *pExpr){
drh98bfa162016-02-10 18:24:05 +00001341 if( pExpr->op==TK_COLUMN ){
1342 assert( pExpr->iColumn>=0 || pExpr->iColumn==-1 );
1343 if( pExpr->iColumn>=0 ){
1344 if( pWalker->u.aiCol[pExpr->iColumn]>=0 ){
1345 pWalker->eCode |= CKCNSTRNT_COLUMN;
1346 }
1347 }else{
1348 pWalker->eCode |= CKCNSTRNT_ROWID;
1349 }
drh2a0b5272016-02-10 16:52:24 +00001350 }
1351 return WRC_Continue;
1352}
1353
1354/*
1355** pExpr is a CHECK constraint on a row that is being UPDATE-ed. The
1356** only columns that are modified by the UPDATE are those for which
drh98bfa162016-02-10 18:24:05 +00001357** aiChng[i]>=0, and also the ROWID is modified if chngRowid is true.
1358**
drhe9816d82018-09-15 21:38:48 +00001359** Return true if CHECK constraint pExpr uses any of the
drh98bfa162016-02-10 18:24:05 +00001360** changing columns (or the rowid if it is changing). In other words,
drhe9816d82018-09-15 21:38:48 +00001361** return true if this CHECK constraint must be validated for
drh98bfa162016-02-10 18:24:05 +00001362** the new row in the UPDATE statement.
drhe9816d82018-09-15 21:38:48 +00001363**
1364** 2018-09-15: pExpr might also be an expression for an index-on-expressions.
1365** The operation of this routine is the same - return true if an only if
1366** the expression uses one or more of columns identified by the second and
1367** third arguments.
drh2a0b5272016-02-10 16:52:24 +00001368*/
drhe9816d82018-09-15 21:38:48 +00001369int sqlite3ExprReferencesUpdatedColumn(
1370 Expr *pExpr, /* The expression to be checked */
1371 int *aiChng, /* aiChng[x]>=0 if column x changed by the UPDATE */
1372 int chngRowid /* True if UPDATE changes the rowid */
1373){
drh2a0b5272016-02-10 16:52:24 +00001374 Walker w;
1375 memset(&w, 0, sizeof(w));
drh98bfa162016-02-10 18:24:05 +00001376 w.eCode = 0;
drh2a0b5272016-02-10 16:52:24 +00001377 w.xExprCallback = checkConstraintExprNode;
1378 w.u.aiCol = aiChng;
1379 sqlite3WalkExpr(&w, pExpr);
drh05723a92016-02-10 19:10:50 +00001380 if( !chngRowid ){
1381 testcase( (w.eCode & CKCNSTRNT_ROWID)!=0 );
1382 w.eCode &= ~CKCNSTRNT_ROWID;
1383 }
1384 testcase( w.eCode==0 );
1385 testcase( w.eCode==CKCNSTRNT_COLUMN );
1386 testcase( w.eCode==CKCNSTRNT_ROWID );
1387 testcase( w.eCode==(CKCNSTRNT_ROWID|CKCNSTRNT_COLUMN) );
drhe9816d82018-09-15 21:38:48 +00001388 return w.eCode!=0;
drh2a0b5272016-02-10 16:52:24 +00001389}
1390
drh11e85272013-10-26 15:40:48 +00001391/*
drh6934fc72013-10-31 15:37:49 +00001392** Generate code to do constraint checks prior to an INSERT or an UPDATE
1393** on table pTab.
drh9cfcf5d2002-01-29 18:41:24 +00001394**
drh6934fc72013-10-31 15:37:49 +00001395** The regNewData parameter is the first register in a range that contains
1396** the data to be inserted or the data after the update. There will be
1397** pTab->nCol+1 registers in this range. The first register (the one
1398** that regNewData points to) will contain the new rowid, or NULL in the
1399** case of a WITHOUT ROWID table. The second register in the range will
1400** contain the content of the first table column. The third register will
1401** contain the content of the second table column. And so forth.
drh0ca3e242002-01-29 23:07:02 +00001402**
drhf8ffb272013-11-01 17:08:56 +00001403** The regOldData parameter is similar to regNewData except that it contains
1404** the data prior to an UPDATE rather than afterwards. regOldData is zero
1405** for an INSERT. This routine can distinguish between UPDATE and INSERT by
1406** checking regOldData for zero.
drh0ca3e242002-01-29 23:07:02 +00001407**
drhf8ffb272013-11-01 17:08:56 +00001408** For an UPDATE, the pkChng boolean is true if the true primary key (the
1409** rowid for a normal table or the PRIMARY KEY for a WITHOUT ROWID table)
1410** might be modified by the UPDATE. If pkChng is false, then the key of
1411** the iDataCur content table is guaranteed to be unchanged by the UPDATE.
drh0ca3e242002-01-29 23:07:02 +00001412**
drhf8ffb272013-11-01 17:08:56 +00001413** For an INSERT, the pkChng boolean indicates whether or not the rowid
1414** was explicitly specified as part of the INSERT statement. If pkChng
1415** is zero, it means that the either rowid is computed automatically or
1416** that the table is a WITHOUT ROWID table and has no rowid. On an INSERT,
1417** pkChng will only be true if the INSERT statement provides an integer
1418** value for either the rowid column or its INTEGER PRIMARY KEY alias.
drh0ca3e242002-01-29 23:07:02 +00001419**
drh6934fc72013-10-31 15:37:49 +00001420** The code generated by this routine will store new index entries into
drhaa9b8962008-01-08 02:57:55 +00001421** registers identified by aRegIdx[]. No index entry is created for
1422** indices where aRegIdx[i]==0. The order of indices in aRegIdx[] is
1423** the same as the order of indices on the linked list of indices
drh6934fc72013-10-31 15:37:49 +00001424** at pTab->pIndex.
1425**
drha7c3b932019-05-07 19:13:42 +00001426** (2019-05-07) The generated code also creates a new record for the
1427** main table, if pTab is a rowid table, and stores that record in the
1428** register identified by aRegIdx[nIdx] - in other words in the first
1429** entry of aRegIdx[] past the last index. It is important that the
1430** record be generated during constraint checks to avoid affinity changes
1431** to the register content that occur after constraint checks but before
1432** the new record is inserted.
1433**
drh6934fc72013-10-31 15:37:49 +00001434** The caller must have already opened writeable cursors on the main
1435** table and all applicable indices (that is to say, all indices for which
1436** aRegIdx[] is not zero). iDataCur is the cursor for the main table when
1437** inserting or updating a rowid table, or the cursor for the PRIMARY KEY
1438** index when operating on a WITHOUT ROWID table. iIdxCur is the cursor
1439** for the first index in the pTab->pIndex list. Cursors for other indices
1440** are at iIdxCur+N for the N-th element of the pTab->pIndex list.
drh9cfcf5d2002-01-29 18:41:24 +00001441**
1442** This routine also generates code to check constraints. NOT NULL,
1443** CHECK, and UNIQUE constraints are all checked. If a constraint fails,
drh1c928532002-01-31 15:54:21 +00001444** then the appropriate action is performed. There are five possible
1445** actions: ROLLBACK, ABORT, FAIL, REPLACE, and IGNORE.
drh9cfcf5d2002-01-29 18:41:24 +00001446**
1447** Constraint type Action What Happens
1448** --------------- ---------- ----------------------------------------
drh1c928532002-01-31 15:54:21 +00001449** any ROLLBACK The current transaction is rolled back and
drh6934fc72013-10-31 15:37:49 +00001450** sqlite3_step() returns immediately with a
drh9cfcf5d2002-01-29 18:41:24 +00001451** return code of SQLITE_CONSTRAINT.
1452**
drh1c928532002-01-31 15:54:21 +00001453** any ABORT Back out changes from the current command
1454** only (do not do a complete rollback) then
drh6934fc72013-10-31 15:37:49 +00001455** cause sqlite3_step() to return immediately
drh1c928532002-01-31 15:54:21 +00001456** with SQLITE_CONSTRAINT.
1457**
drh6934fc72013-10-31 15:37:49 +00001458** any FAIL Sqlite3_step() returns immediately with a
drh1c928532002-01-31 15:54:21 +00001459** return code of SQLITE_CONSTRAINT. The
1460** transaction is not rolled back and any
drh6934fc72013-10-31 15:37:49 +00001461** changes to prior rows are retained.
drh1c928532002-01-31 15:54:21 +00001462**
drh6934fc72013-10-31 15:37:49 +00001463** any IGNORE The attempt in insert or update the current
1464** row is skipped, without throwing an error.
1465** Processing continues with the next row.
1466** (There is an immediate jump to ignoreDest.)
drh9cfcf5d2002-01-29 18:41:24 +00001467**
1468** NOT NULL REPLACE The NULL value is replace by the default
1469** value for that column. If the default value
1470** is NULL, the action is the same as ABORT.
1471**
1472** UNIQUE REPLACE The other row that conflicts with the row
1473** being inserted is removed.
1474**
1475** CHECK REPLACE Illegal. The results in an exception.
1476**
drh1c928532002-01-31 15:54:21 +00001477** Which action to take is determined by the overrideError parameter.
1478** Or if overrideError==OE_Default, then the pParse->onError parameter
1479** is used. Or if pParse->onError==OE_Default then the onError value
1480** for the constraint is used.
drh9cfcf5d2002-01-29 18:41:24 +00001481*/
danielk19774adee202004-05-08 08:23:19 +00001482void sqlite3GenerateConstraintChecks(
drh6934fc72013-10-31 15:37:49 +00001483 Parse *pParse, /* The parser context */
1484 Table *pTab, /* The table being inserted or updated */
drhf8ffb272013-11-01 17:08:56 +00001485 int *aRegIdx, /* Use register aRegIdx[i] for index i. 0 for unused */
drh6934fc72013-10-31 15:37:49 +00001486 int iDataCur, /* Canonical data cursor (main table or PK index) */
1487 int iIdxCur, /* First index cursor */
1488 int regNewData, /* First register in a range holding values to insert */
drhf8ffb272013-11-01 17:08:56 +00001489 int regOldData, /* Previous content. 0 for INSERTs */
1490 u8 pkChng, /* Non-zero if the rowid or PRIMARY KEY changed */
1491 u8 overrideError, /* Override onError to this if not OE_Default */
drh6934fc72013-10-31 15:37:49 +00001492 int ignoreDest, /* Jump to this label on an OE_Ignore resolution */
drhbdb00222016-02-10 16:03:20 +00001493 int *pbMayReplace, /* OUT: Set to true if constraint may cause a replace */
drh788d55a2018-04-13 01:15:09 +00001494 int *aiChng, /* column i is unchanged if aiChng[i]<0 */
1495 Upsert *pUpsert /* ON CONFLICT clauses, if any. NULL otherwise */
drh9cfcf5d2002-01-29 18:41:24 +00001496){
drh6934fc72013-10-31 15:37:49 +00001497 Vdbe *v; /* VDBE under constrution */
drh1b7ecbb2009-05-03 01:00:59 +00001498 Index *pIdx; /* Pointer to one of the indices */
drh11e85272013-10-26 15:40:48 +00001499 Index *pPk = 0; /* The PRIMARY KEY index */
drh2938f922012-03-07 19:13:29 +00001500 sqlite3 *db; /* Database connection */
drhf8ffb272013-11-01 17:08:56 +00001501 int i; /* loop counter */
1502 int ix; /* Index loop counter */
1503 int nCol; /* Number of columns */
1504 int onError; /* Conflict resolution strategy */
drh1b7ecbb2009-05-03 01:00:59 +00001505 int seenReplace = 0; /* True if REPLACE is used to resolve INT PK conflict */
drh6fbe41a2013-10-30 20:22:55 +00001506 int nPkField; /* Number of fields in PRIMARY KEY. 1 for ROWID tables */
drh096fd472018-04-14 20:24:36 +00001507 Index *pUpIdx = 0; /* Index to which to apply the upsert */
drh8d1b82e2013-11-05 19:41:32 +00001508 u8 isUpdate; /* True if this is an UPDATE operation */
drh57bf4a82014-02-17 14:59:22 +00001509 u8 bAffinityDone = 0; /* True if the OP_Affinity operation has been run */
drh096fd472018-04-14 20:24:36 +00001510 int upsertBypass = 0; /* Address of Goto to bypass upsert subroutine */
drh84304502018-08-14 15:12:52 +00001511 int upsertJump = 0; /* Address of Goto that jumps into upsert subroutine */
1512 int ipkTop = 0; /* Top of the IPK uniqueness check */
1513 int ipkBottom = 0; /* OP_Goto at the end of the IPK uniqueness check */
drha407ecc2019-10-26 00:04:21 +00001514 /* Variables associated with retesting uniqueness constraints after
1515 ** replace triggers fire have run */
1516 int regTrigCnt; /* Register used to count replace trigger invocations */
1517 int addrRecheck = 0; /* Jump here to recheck all uniqueness constraints */
1518 int lblRecheckOk = 0; /* Each recheck jumps to this label if it passes */
1519 Trigger *pTrigger; /* List of DELETE triggers on the table pTab */
1520 int nReplaceTrig = 0; /* Number of replace triggers coded */
drh9cfcf5d2002-01-29 18:41:24 +00001521
drhf8ffb272013-11-01 17:08:56 +00001522 isUpdate = regOldData!=0;
drh2938f922012-03-07 19:13:29 +00001523 db = pParse->db;
danielk19774adee202004-05-08 08:23:19 +00001524 v = sqlite3GetVdbe(pParse);
drh9cfcf5d2002-01-29 18:41:24 +00001525 assert( v!=0 );
drh417be792002-03-03 18:59:40 +00001526 assert( pTab->pSelect==0 ); /* This table is not a VIEW */
drh9cfcf5d2002-01-29 18:41:24 +00001527 nCol = pTab->nCol;
drh6934fc72013-10-31 15:37:49 +00001528
1529 /* pPk is the PRIMARY KEY index for WITHOUT ROWID tables and NULL for
1530 ** normal rowid tables. nPkField is the number of key fields in the
1531 ** pPk index or 1 for a rowid table. In other words, nPkField is the
1532 ** number of fields in the true primary key of the table. */
drh26198bb2013-10-31 11:15:09 +00001533 if( HasRowid(pTab) ){
1534 pPk = 0;
1535 nPkField = 1;
1536 }else{
1537 pPk = sqlite3PrimaryKeyIndex(pTab);
1538 nPkField = pPk->nKeyCol;
1539 }
drh6fbe41a2013-10-30 20:22:55 +00001540
1541 /* Record that this module has started */
1542 VdbeModuleComment((v, "BEGIN: GenCnstCks(%d,%d,%d,%d,%d)",
drh6934fc72013-10-31 15:37:49 +00001543 iDataCur, iIdxCur, regNewData, regOldData, pkChng));
drh9cfcf5d2002-01-29 18:41:24 +00001544
1545 /* Test all NOT NULL constraints.
1546 */
drhcbda9c72019-10-26 17:08:06 +00001547 if( pTab->tabFlags & TF_HasNotNull ){
drhad5f1572019-12-28 00:36:51 +00001548 int b2ndPass = 0; /* True if currently running 2nd pass */
1549 int nSeenReplace = 0; /* Number of ON CONFLICT REPLACE operations */
1550 int nGenerated = 0; /* Number of generated columns with NOT NULL */
1551 while(1){ /* Make 2 passes over columns. Exit loop via "break" */
1552 for(i=0; i<nCol; i++){
1553 int iReg; /* Register holding column value */
1554 Column *pCol = &pTab->aCol[i]; /* The column to check for NOT NULL */
1555 int isGenerated; /* non-zero if column is generated */
1556 onError = pCol->notNull;
1557 if( onError==OE_None ) continue; /* No NOT NULL on this column */
1558 if( i==pTab->iPKey ){
1559 continue; /* ROWID is never NULL */
1560 }
1561 isGenerated = pCol->colFlags & COLFLAG_GENERATED;
1562 if( isGenerated && !b2ndPass ){
1563 nGenerated++;
1564 continue; /* Generated columns processed on 2nd pass */
1565 }
1566 if( aiChng && aiChng[i]<0 && !isGenerated ){
1567 /* Do not check NOT NULL on columns that do not change */
1568 continue;
1569 }
1570 if( overrideError!=OE_Default ){
1571 onError = overrideError;
1572 }else if( onError==OE_Default ){
drhcbda9c72019-10-26 17:08:06 +00001573 onError = OE_Abort;
drhcbda9c72019-10-26 17:08:06 +00001574 }
drhad5f1572019-12-28 00:36:51 +00001575 if( onError==OE_Replace ){
1576 if( b2ndPass /* REPLACE becomes ABORT on the 2nd pass */
1577 || pCol->pDflt==0 /* REPLACE is ABORT if no DEFAULT value */
1578 ){
1579 testcase( pCol->colFlags & COLFLAG_VIRTUAL );
1580 testcase( pCol->colFlags & COLFLAG_STORED );
1581 testcase( pCol->colFlags & COLFLAG_GENERATED );
1582 onError = OE_Abort;
1583 }else{
1584 assert( !isGenerated );
1585 }
1586 }else if( b2ndPass && !isGenerated ){
1587 continue;
drhcbda9c72019-10-26 17:08:06 +00001588 }
drhad5f1572019-12-28 00:36:51 +00001589 assert( onError==OE_Rollback || onError==OE_Abort || onError==OE_Fail
1590 || onError==OE_Ignore || onError==OE_Replace );
1591 testcase( i!=sqlite3TableColumnToStorage(pTab, i) );
1592 iReg = sqlite3TableColumnToStorage(pTab, i) + regNewData + 1;
1593 switch( onError ){
1594 case OE_Replace: {
1595 int addr1 = sqlite3VdbeAddOp1(v, OP_NotNull, iReg);
1596 VdbeCoverage(v);
1597 assert( (pCol->colFlags & COLFLAG_GENERATED)==0 );
1598 nSeenReplace++;
1599 sqlite3ExprCode(pParse, pCol->pDflt, iReg);
1600 sqlite3VdbeJumpHere(v, addr1);
1601 break;
1602 }
1603 case OE_Abort:
1604 sqlite3MayAbort(pParse);
1605 /* Fall through */
1606 case OE_Rollback:
1607 case OE_Fail: {
1608 char *zMsg = sqlite3MPrintf(db, "%s.%s", pTab->zName,
1609 pCol->zName);
1610 sqlite3VdbeAddOp3(v, OP_HaltIfNull, SQLITE_CONSTRAINT_NOTNULL,
1611 onError, iReg);
1612 sqlite3VdbeAppendP4(v, zMsg, P4_DYNAMIC);
1613 sqlite3VdbeChangeP5(v, P5_ConstraintNotNull);
1614 VdbeCoverage(v);
1615 break;
1616 }
1617 default: {
1618 assert( onError==OE_Ignore );
1619 sqlite3VdbeAddOp2(v, OP_IsNull, iReg, ignoreDest);
1620 VdbeCoverage(v);
1621 break;
1622 }
1623 } /* end switch(onError) */
1624 } /* end loop i over columns */
1625 if( nGenerated==0 && nSeenReplace==0 ){
1626 /* If there are no generated columns with NOT NULL constraints
1627 ** and no NOT NULL ON CONFLICT REPLACE constraints, then a single
1628 ** pass is sufficient */
1629 break;
drh9cfcf5d2002-01-29 18:41:24 +00001630 }
drhad5f1572019-12-28 00:36:51 +00001631 if( b2ndPass ) break; /* Never need more than 2 passes */
1632 b2ndPass = 1;
1633 if( nSeenReplace>0 && (pTab->tabFlags & TF_HasGenerated)!=0 ){
1634 /* If any NOT NULL ON CONFLICT REPLACE constraints fired on the
1635 ** first pass, recomputed values for all generated columns, as
1636 ** those values might depend on columns affected by the REPLACE.
1637 */
1638 sqlite3ComputeGeneratedColumns(pParse, regNewData+1, pTab);
1639 }
1640 } /* end of 2-pass loop */
1641 } /* end if( has-not-null-constraints ) */
drh9cfcf5d2002-01-29 18:41:24 +00001642
1643 /* Test all CHECK constraints
1644 */
drhffe07b22005-11-03 00:41:17 +00001645#ifndef SQLITE_OMIT_CHECK
drh2938f922012-03-07 19:13:29 +00001646 if( pTab->pCheck && (db->flags & SQLITE_IgnoreChecks)==0 ){
1647 ExprList *pCheck = pTab->pCheck;
drh6e97f8e2017-07-20 13:17:08 +00001648 pParse->iSelfTab = -(regNewData+1);
drhaa01c7e2006-03-15 16:26:10 +00001649 onError = overrideError!=OE_Default ? overrideError : OE_Abort;
drh2938f922012-03-07 19:13:29 +00001650 for(i=0; i<pCheck->nExpr; i++){
drh05723a92016-02-10 19:10:50 +00001651 int allOk;
drh2a0b5272016-02-10 16:52:24 +00001652 Expr *pExpr = pCheck->a[i].pExpr;
drhe9816d82018-09-15 21:38:48 +00001653 if( aiChng
1654 && !sqlite3ExprReferencesUpdatedColumn(pExpr, aiChng, pkChng)
1655 ){
1656 /* The check constraints do not reference any of the columns being
1657 ** updated so there is no point it verifying the check constraint */
1658 continue;
1659 }
drhec4ccdb2018-12-29 02:26:59 +00001660 allOk = sqlite3VdbeMakeLabel(pParse);
drh4031baf2018-05-28 17:31:20 +00001661 sqlite3VdbeVerifyAbortable(v, onError);
drh2a0b5272016-02-10 16:52:24 +00001662 sqlite3ExprIfTrue(pParse, pExpr, allOk, SQLITE_JUMPIFNULL);
drh2d8e9202012-12-08 04:10:44 +00001663 if( onError==OE_Ignore ){
drh076e85f2015-09-03 13:46:12 +00001664 sqlite3VdbeGoto(v, ignoreDest);
drh2d8e9202012-12-08 04:10:44 +00001665 }else{
drhf9c8ce32013-11-05 13:33:55 +00001666 char *zName = pCheck->a[i].zName;
1667 if( zName==0 ) zName = pTab->zName;
drh0ce974d2019-06-12 22:46:04 +00001668 if( onError==OE_Replace ) onError = OE_Abort; /* IMP: R-26383-51744 */
drhd91c1a12013-02-09 13:58:25 +00001669 sqlite3HaltConstraint(pParse, SQLITE_CONSTRAINT_CHECK,
drhf9c8ce32013-11-05 13:33:55 +00001670 onError, zName, P4_TRANSIENT,
1671 P5_ConstraintCheck);
drh2938f922012-03-07 19:13:29 +00001672 }
drh2d8e9202012-12-08 04:10:44 +00001673 sqlite3VdbeResolveLabel(v, allOk);
drhaa01c7e2006-03-15 16:26:10 +00001674 }
drh6e97f8e2017-07-20 13:17:08 +00001675 pParse->iSelfTab = 0;
drhffe07b22005-11-03 00:41:17 +00001676 }
1677#endif /* !defined(SQLITE_OMIT_CHECK) */
drh9cfcf5d2002-01-29 18:41:24 +00001678
drh096fd472018-04-14 20:24:36 +00001679 /* UNIQUE and PRIMARY KEY constraints should be handled in the following
1680 ** order:
1681 **
drh84304502018-08-14 15:12:52 +00001682 ** (1) OE_Update
1683 ** (2) OE_Abort, OE_Fail, OE_Rollback, OE_Ignore
drh096fd472018-04-14 20:24:36 +00001684 ** (3) OE_Replace
1685 **
1686 ** OE_Fail and OE_Ignore must happen before any changes are made.
1687 ** OE_Update guarantees that only a single row will change, so it
1688 ** must happen before OE_Replace. Technically, OE_Abort and OE_Rollback
1689 ** could happen in any order, but they are grouped up front for
1690 ** convenience.
1691 **
drh84304502018-08-14 15:12:52 +00001692 ** 2018-08-14: Ticket https://www.sqlite.org/src/info/908f001483982c43
1693 ** The order of constraints used to have OE_Update as (2) and OE_Abort
1694 ** and so forth as (1). But apparently PostgreSQL checks the OE_Update
1695 ** constraint before any others, so it had to be moved.
1696 **
drh096fd472018-04-14 20:24:36 +00001697 ** Constraint checking code is generated in this order:
1698 ** (A) The rowid constraint
1699 ** (B) Unique index constraints that do not have OE_Replace as their
1700 ** default conflict resolution strategy
1701 ** (C) Unique index that do use OE_Replace by default.
1702 **
1703 ** The ordering of (2) and (3) is accomplished by making sure the linked
1704 ** list of indexes attached to a table puts all OE_Replace indexes last
1705 ** in the list. See sqlite3CreateIndex() for where that happens.
1706 */
1707
drh096fd472018-04-14 20:24:36 +00001708 if( pUpsert ){
1709 if( pUpsert->pUpsertTarget==0 ){
drhdedbc502018-04-17 18:18:05 +00001710 /* An ON CONFLICT DO NOTHING clause, without a constraint-target.
1711 ** Make all unique constraint resolution be OE_Ignore */
1712 assert( pUpsert->pUpsertSet==0 );
1713 overrideError = OE_Ignore;
1714 pUpsert = 0;
drh096fd472018-04-14 20:24:36 +00001715 }else if( (pUpIdx = pUpsert->pUpsertIdx)!=0 ){
drh84304502018-08-14 15:12:52 +00001716 /* If the constraint-target uniqueness check must be run first.
1717 ** Jump to that uniqueness check now */
1718 upsertJump = sqlite3VdbeAddOp0(v, OP_Goto);
1719 VdbeComment((v, "UPSERT constraint goes first"));
drh096fd472018-04-14 20:24:36 +00001720 }
1721 }
1722
drha407ecc2019-10-26 00:04:21 +00001723 /* Determine if it is possible that triggers (either explicitly coded
1724 ** triggers or FK resolution actions) might run as a result of deletes
1725 ** that happen when OE_Replace conflict resolution occurs. (Call these
1726 ** "replace triggers".) If any replace triggers run, we will need to
1727 ** recheck all of the uniqueness constraints after they have all run.
1728 ** But on the recheck, the resolution is OE_Abort instead of OE_Replace.
1729 **
1730 ** If replace triggers are a possibility, then
1731 **
1732 ** (1) Allocate register regTrigCnt and initialize it to zero.
1733 ** That register will count the number of replace triggers that
drhd3c468b2019-10-26 16:38:49 +00001734 ** fire. Constraint recheck only occurs if the number is positive.
1735 ** (2) Initialize pTrigger to the list of all DELETE triggers on pTab.
drha407ecc2019-10-26 00:04:21 +00001736 ** (3) Initialize addrRecheck and lblRecheckOk
1737 **
1738 ** The uniqueness rechecking code will create a series of tests to run
1739 ** in a second pass. The addrRecheck and lblRecheckOk variables are
1740 ** used to link together these tests which are separated from each other
1741 ** in the generate bytecode.
1742 */
1743 if( (db->flags & (SQLITE_RecTriggers|SQLITE_ForeignKeys))==0 ){
1744 /* There are not DELETE triggers nor FK constraints. No constraint
1745 ** rechecks are needed. */
1746 pTrigger = 0;
1747 regTrigCnt = 0;
1748 }else{
1749 if( db->flags&SQLITE_RecTriggers ){
1750 pTrigger = sqlite3TriggersExist(pParse, pTab, TK_DELETE, 0, 0);
1751 regTrigCnt = pTrigger!=0 || sqlite3FkRequired(pParse, pTab, 0, 0);
1752 }else{
1753 pTrigger = 0;
1754 regTrigCnt = sqlite3FkRequired(pParse, pTab, 0, 0);
1755 }
1756 if( regTrigCnt ){
1757 /* Replace triggers might exist. Allocate the counter and
1758 ** initialize it to zero. */
1759 regTrigCnt = ++pParse->nMem;
1760 sqlite3VdbeAddOp2(v, OP_Integer, 0, regTrigCnt);
1761 VdbeComment((v, "trigger count"));
1762 lblRecheckOk = sqlite3VdbeMakeLabel(pParse);
1763 addrRecheck = lblRecheckOk;
1764 }
1765 }
1766
drhf8ffb272013-11-01 17:08:56 +00001767 /* If rowid is changing, make sure the new rowid does not previously
1768 ** exist in the table.
drh9cfcf5d2002-01-29 18:41:24 +00001769 */
drh6fbe41a2013-10-30 20:22:55 +00001770 if( pkChng && pPk==0 ){
drhec4ccdb2018-12-29 02:26:59 +00001771 int addrRowidOk = sqlite3VdbeMakeLabel(pParse);
drh11e85272013-10-26 15:40:48 +00001772
drhf8ffb272013-11-01 17:08:56 +00001773 /* Figure out what action to take in case of a rowid collision */
drh0ca3e242002-01-29 23:07:02 +00001774 onError = pTab->keyConf;
1775 if( overrideError!=OE_Default ){
1776 onError = overrideError;
drha996e472003-05-16 02:30:27 +00001777 }else if( onError==OE_Default ){
1778 onError = OE_Abort;
drh0ca3e242002-01-29 23:07:02 +00001779 }
drh11e85272013-10-26 15:40:48 +00001780
drhc8a0c902018-04-13 15:14:33 +00001781 /* figure out whether or not upsert applies in this case */
drh096fd472018-04-14 20:24:36 +00001782 if( pUpsert && pUpsert->pUpsertIdx==0 ){
drhc8a0c902018-04-13 15:14:33 +00001783 if( pUpsert->pUpsertSet==0 ){
1784 onError = OE_Ignore; /* DO NOTHING is the same as INSERT OR IGNORE */
1785 }else{
1786 onError = OE_Update; /* DO UPDATE */
1787 }
1788 }
1789
drh8d1b82e2013-11-05 19:41:32 +00001790 /* If the response to a rowid conflict is REPLACE but the response
1791 ** to some other UNIQUE constraint is FAIL or IGNORE, then we need
1792 ** to defer the running of the rowid conflict checking until after
1793 ** the UNIQUE constraints have run.
1794 */
drh84304502018-08-14 15:12:52 +00001795 if( onError==OE_Replace /* IPK rule is REPLACE */
1796 && onError!=overrideError /* Rules for other contraints are different */
1797 && pTab->pIndex /* There exist other constraints */
drh096fd472018-04-14 20:24:36 +00001798 ){
drh84304502018-08-14 15:12:52 +00001799 ipkTop = sqlite3VdbeAddOp0(v, OP_Goto)+1;
1800 VdbeComment((v, "defer IPK REPLACE until last"));
drh8d1b82e2013-11-05 19:41:32 +00001801 }
1802
drhbb6b1ca2018-04-19 13:52:39 +00001803 if( isUpdate ){
1804 /* pkChng!=0 does not mean that the rowid has changed, only that
1805 ** it might have changed. Skip the conflict logic below if the rowid
1806 ** is unchanged. */
1807 sqlite3VdbeAddOp3(v, OP_Eq, regNewData, addrRowidOk, regOldData);
1808 sqlite3VdbeChangeP5(v, SQLITE_NOTNULL);
1809 VdbeCoverage(v);
1810 }
1811
drhf8ffb272013-11-01 17:08:56 +00001812 /* Check to see if the new rowid already exists in the table. Skip
1813 ** the following conflict logic if it does not. */
drh7f5f3062018-04-17 20:06:24 +00001814 VdbeNoopComment((v, "uniqueness check for ROWID"));
drh4031baf2018-05-28 17:31:20 +00001815 sqlite3VdbeVerifyAbortable(v, onError);
drh6934fc72013-10-31 15:37:49 +00001816 sqlite3VdbeAddOp3(v, OP_NotExists, iDataCur, addrRowidOk, regNewData);
drh688852a2014-02-17 22:40:43 +00001817 VdbeCoverage(v);
drhf8ffb272013-11-01 17:08:56 +00001818
dane1e2ae22009-09-24 16:52:28 +00001819 switch( onError ){
1820 default: {
1821 onError = OE_Abort;
1822 /* Fall thru into the next case */
drh79b0c952002-05-21 12:56:43 +00001823 }
dane1e2ae22009-09-24 16:52:28 +00001824 case OE_Rollback:
1825 case OE_Abort:
1826 case OE_Fail: {
drh99160482018-04-18 01:34:39 +00001827 testcase( onError==OE_Rollback );
1828 testcase( onError==OE_Abort );
1829 testcase( onError==OE_Fail );
drhf9c8ce32013-11-05 13:33:55 +00001830 sqlite3RowidConstraint(pParse, onError, pTab);
dane1e2ae22009-09-24 16:52:28 +00001831 break;
drh0ca3e242002-01-29 23:07:02 +00001832 }
dane1e2ae22009-09-24 16:52:28 +00001833 case OE_Replace: {
1834 /* If there are DELETE triggers on this table and the
1835 ** recursive-triggers flag is set, call GenerateRowDelete() to
mistachkind5578432012-08-25 10:01:29 +00001836 ** remove the conflicting row from the table. This will fire
dane1e2ae22009-09-24 16:52:28 +00001837 ** the triggers and remove both the table and index b-tree entries.
1838 **
1839 ** Otherwise, if there are no triggers or the recursive-triggers
danda730f62010-02-18 08:19:19 +00001840 ** flag is not set, but the table has one or more indexes, call
1841 ** GenerateRowIndexDelete(). This removes the index b-tree entries
1842 ** only. The table b-tree entry will be replaced by the new entry
1843 ** when it is inserted.
1844 **
1845 ** If either GenerateRowDelete() or GenerateRowIndexDelete() is called,
1846 ** also invoke MultiWrite() to indicate that this VDBE may require
1847 ** statement rollback (if the statement is aborted after the delete
1848 ** takes place). Earlier versions called sqlite3MultiWrite() regardless,
1849 ** but being more selective here allows statements like:
1850 **
1851 ** REPLACE INTO t(rowid) VALUES($newrowid)
1852 **
1853 ** to run without a statement journal if there are no indexes on the
1854 ** table.
1855 */
drha407ecc2019-10-26 00:04:21 +00001856 if( regTrigCnt ){
danda730f62010-02-18 08:19:19 +00001857 sqlite3MultiWrite(pParse);
drh26198bb2013-10-31 11:15:09 +00001858 sqlite3GenerateRowDelete(pParse, pTab, pTrigger, iDataCur, iIdxCur,
dan438b8812015-09-15 15:55:15 +00001859 regNewData, 1, 0, OE_Replace, 1, -1);
drha407ecc2019-10-26 00:04:21 +00001860 sqlite3VdbeAddOp2(v, OP_AddImm, regTrigCnt, 1); /* incr trigger cnt */
1861 nReplaceTrig++;
dan46c47d42011-03-01 18:42:07 +00001862 }else{
drh9b1c62d2011-03-30 21:04:43 +00001863#ifdef SQLITE_ENABLE_PREUPDATE_HOOK
drh54f2cd92018-04-13 16:23:22 +00001864 assert( HasRowid(pTab) );
1865 /* This OP_Delete opcode fires the pre-update-hook only. It does
1866 ** not modify the b-tree. It is more efficient to let the coming
1867 ** OP_Insert replace the existing entry than it is to delete the
1868 ** existing entry and then insert a new one. */
1869 sqlite3VdbeAddOp2(v, OP_Delete, iDataCur, OPFLAG_ISNOOP);
1870 sqlite3VdbeAppendP4(v, pTab, P4_TABLE);
drh9b1c62d2011-03-30 21:04:43 +00001871#endif /* SQLITE_ENABLE_PREUPDATE_HOOK */
dan46c47d42011-03-01 18:42:07 +00001872 if( pTab->pIndex ){
1873 sqlite3MultiWrite(pParse);
drhb77ebd82015-09-15 13:42:16 +00001874 sqlite3GenerateRowIndexDelete(pParse, pTab, iDataCur, iIdxCur,0,-1);
dan46c47d42011-03-01 18:42:07 +00001875 }
dane1e2ae22009-09-24 16:52:28 +00001876 }
1877 seenReplace = 1;
1878 break;
drh5383ae52003-06-04 12:23:30 +00001879 }
drh9eddaca2018-04-13 18:59:17 +00001880#ifndef SQLITE_OMIT_UPSERT
1881 case OE_Update: {
dan2cc00422018-04-17 18:16:10 +00001882 sqlite3UpsertDoUpdate(pParse, pUpsert, pTab, 0, iDataCur);
drh9eddaca2018-04-13 18:59:17 +00001883 /* Fall through */
1884 }
1885#endif
dane1e2ae22009-09-24 16:52:28 +00001886 case OE_Ignore: {
drh99160482018-04-18 01:34:39 +00001887 testcase( onError==OE_Ignore );
drh076e85f2015-09-03 13:46:12 +00001888 sqlite3VdbeGoto(v, ignoreDest);
dane1e2ae22009-09-24 16:52:28 +00001889 break;
1890 }
1891 }
drh11e85272013-10-26 15:40:48 +00001892 sqlite3VdbeResolveLabel(v, addrRowidOk);
drh84304502018-08-14 15:12:52 +00001893 if( ipkTop ){
1894 ipkBottom = sqlite3VdbeAddOp0(v, OP_Goto);
1895 sqlite3VdbeJumpHere(v, ipkTop-1);
drh5383ae52003-06-04 12:23:30 +00001896 }
drh0ca3e242002-01-29 23:07:02 +00001897 }
drh0bd1f4e2002-06-06 18:54:39 +00001898
1899 /* Test all UNIQUE constraints by creating entries for each UNIQUE
1900 ** index and making sure that duplicate entries do not already exist.
drh11e85272013-10-26 15:40:48 +00001901 ** Compute the revised record entries for indices as we go.
drhf8ffb272013-11-01 17:08:56 +00001902 **
1903 ** This loop also handles the case of the PRIMARY KEY index for a
1904 ** WITHOUT ROWID table.
drh0bd1f4e2002-06-06 18:54:39 +00001905 */
drh26198bb2013-10-31 11:15:09 +00001906 for(ix=0, pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext, ix++){
drh6934fc72013-10-31 15:37:49 +00001907 int regIdx; /* Range of registers hold conent for pIdx */
1908 int regR; /* Range of registers holding conflicting PK */
1909 int iThisCur; /* Cursor for this UNIQUE index */
1910 int addrUniqueOk; /* Jump here if the UNIQUE constraint is satisfied */
drha407ecc2019-10-26 00:04:21 +00001911 int addrConflictCk; /* First opcode in the conflict check logic */
drh2184fc72011-04-09 03:04:13 +00001912
drh26198bb2013-10-31 11:15:09 +00001913 if( aRegIdx[ix]==0 ) continue; /* Skip indices that do not change */
drh7f5f3062018-04-17 20:06:24 +00001914 if( pUpIdx==pIdx ){
drh84304502018-08-14 15:12:52 +00001915 addrUniqueOk = upsertJump+1;
drh7f5f3062018-04-17 20:06:24 +00001916 upsertBypass = sqlite3VdbeGoto(v, 0);
1917 VdbeComment((v, "Skip upsert subroutine"));
drh84304502018-08-14 15:12:52 +00001918 sqlite3VdbeJumpHere(v, upsertJump);
drh7f5f3062018-04-17 20:06:24 +00001919 }else{
drhec4ccdb2018-12-29 02:26:59 +00001920 addrUniqueOk = sqlite3VdbeMakeLabel(pParse);
drh7f5f3062018-04-17 20:06:24 +00001921 }
drh84304502018-08-14 15:12:52 +00001922 if( bAffinityDone==0 && (pUpIdx==0 || pUpIdx==pIdx) ){
1923 sqlite3TableAffinity(v, pTab, regNewData+1);
1924 bAffinityDone = 1;
1925 }
drh7f5f3062018-04-17 20:06:24 +00001926 VdbeNoopComment((v, "uniqueness check for %s", pIdx->zName));
drh6934fc72013-10-31 15:37:49 +00001927 iThisCur = iIdxCur+ix;
drh7f5f3062018-04-17 20:06:24 +00001928
drhb2fe7d82003-04-20 17:29:23 +00001929
drhf8ffb272013-11-01 17:08:56 +00001930 /* Skip partial indices for which the WHERE clause is not true */
drhb2b9d3d2013-08-01 01:14:43 +00001931 if( pIdx->pPartIdxWhere ){
drh26198bb2013-10-31 11:15:09 +00001932 sqlite3VdbeAddOp2(v, OP_Null, 0, aRegIdx[ix]);
drh6e97f8e2017-07-20 13:17:08 +00001933 pParse->iSelfTab = -(regNewData+1);
drh72bc8202015-06-11 13:58:35 +00001934 sqlite3ExprIfFalseDup(pParse, pIdx->pPartIdxWhere, addrUniqueOk,
1935 SQLITE_JUMPIFNULL);
drh6e97f8e2017-07-20 13:17:08 +00001936 pParse->iSelfTab = 0;
drhb2b9d3d2013-08-01 01:14:43 +00001937 }
1938
drh6934fc72013-10-31 15:37:49 +00001939 /* Create a record for this index entry as it should appear after
drhf8ffb272013-11-01 17:08:56 +00001940 ** the insert or update. Store that record in the aRegIdx[ix] register
1941 */
drhbf2f5732016-11-10 16:07:43 +00001942 regIdx = aRegIdx[ix]+1;
drh9cfcf5d2002-01-29 18:41:24 +00001943 for(i=0; i<pIdx->nColumn; i++){
drh6934fc72013-10-31 15:37:49 +00001944 int iField = pIdx->aiColumn[i];
drhf82b9af2013-11-01 14:03:20 +00001945 int x;
drh4b92f982015-09-29 17:20:14 +00001946 if( iField==XN_EXPR ){
drh6e97f8e2017-07-20 13:17:08 +00001947 pParse->iSelfTab = -(regNewData+1);
drh1c75c9d2015-12-21 15:22:13 +00001948 sqlite3ExprCodeCopy(pParse, pIdx->aColExpr->a[i].pExpr, regIdx+i);
drh6e97f8e2017-07-20 13:17:08 +00001949 pParse->iSelfTab = 0;
drh1f9ca2c2015-08-25 16:57:52 +00001950 VdbeComment((v, "%s column %d", pIdx->zName, i));
drh463e76f2019-10-18 10:05:06 +00001951 }else if( iField==XN_ROWID || iField==pTab->iPKey ){
1952 x = regNewData;
1953 sqlite3VdbeAddOp2(v, OP_IntCopy, x, regIdx+i);
1954 VdbeComment((v, "rowid"));
drh9cfcf5d2002-01-29 18:41:24 +00001955 }else{
drhc5f808d2019-10-19 15:01:52 +00001956 testcase( sqlite3TableColumnToStorage(pTab, iField)!=iField );
drhb9bcf7c2019-10-19 13:29:10 +00001957 x = sqlite3TableColumnToStorage(pTab, iField) + regNewData + 1;
drh463e76f2019-10-18 10:05:06 +00001958 sqlite3VdbeAddOp2(v, OP_SCopy, x, regIdx+i);
1959 VdbeComment((v, "%s", pTab->aCol[iField].zName));
drh9cfcf5d2002-01-29 18:41:24 +00001960 }
1961 }
drh26198bb2013-10-31 11:15:09 +00001962 sqlite3VdbeAddOp3(v, OP_MakeRecord, regIdx, pIdx->nColumn, aRegIdx[ix]);
drh26198bb2013-10-31 11:15:09 +00001963 VdbeComment((v, "for %s", pIdx->zName));
drh7e4acf72017-02-14 20:00:16 +00001964#ifdef SQLITE_ENABLE_NULL_TRIM
drh9df385e2019-02-19 13:08:35 +00001965 if( pIdx->idxType==SQLITE_IDXTYPE_PRIMARYKEY ){
1966 sqlite3SetMakeRecordP5(v, pIdx->pTable);
1967 }
drh7e4acf72017-02-14 20:00:16 +00001968#endif
drhb2fe7d82003-04-20 17:29:23 +00001969
drhf8ffb272013-11-01 17:08:56 +00001970 /* In an UPDATE operation, if this index is the PRIMARY KEY index
1971 ** of a WITHOUT ROWID table and there has been no change the
1972 ** primary key, then no collision is possible. The collision detection
1973 ** logic below can all be skipped. */
drh00012df2013-11-05 01:59:07 +00001974 if( isUpdate && pPk==pIdx && pkChng==0 ){
drhda475b82013-11-04 21:44:54 +00001975 sqlite3VdbeResolveLabel(v, addrUniqueOk);
1976 continue;
1977 }
drhf8ffb272013-11-01 17:08:56 +00001978
drh6934fc72013-10-31 15:37:49 +00001979 /* Find out what action to take in case there is a uniqueness conflict */
drh9cfcf5d2002-01-29 18:41:24 +00001980 onError = pIdx->onError;
danielk1977de630352009-05-04 11:42:29 +00001981 if( onError==OE_None ){
drh11e85272013-10-26 15:40:48 +00001982 sqlite3VdbeResolveLabel(v, addrUniqueOk);
danielk1977de630352009-05-04 11:42:29 +00001983 continue; /* pIdx is not a UNIQUE index */
1984 }
drh9cfcf5d2002-01-29 18:41:24 +00001985 if( overrideError!=OE_Default ){
1986 onError = overrideError;
drha996e472003-05-16 02:30:27 +00001987 }else if( onError==OE_Default ){
1988 onError = OE_Abort;
drh9cfcf5d2002-01-29 18:41:24 +00001989 }
drhc6c9e152016-11-10 17:01:36 +00001990
drhc8a0c902018-04-13 15:14:33 +00001991 /* Figure out if the upsert clause applies to this index */
drh096fd472018-04-14 20:24:36 +00001992 if( pUpIdx==pIdx ){
drhc8a0c902018-04-13 15:14:33 +00001993 if( pUpsert->pUpsertSet==0 ){
1994 onError = OE_Ignore; /* DO NOTHING is the same as INSERT OR IGNORE */
1995 }else{
1996 onError = OE_Update; /* DO UPDATE */
1997 }
1998 }
1999
drh801f55d2017-01-04 22:02:56 +00002000 /* Collision detection may be omitted if all of the following are true:
2001 ** (1) The conflict resolution algorithm is REPLACE
2002 ** (2) The table is a WITHOUT ROWID table
2003 ** (3) There are no secondary indexes on the table
2004 ** (4) No delete triggers need to be fired if there is a conflict
danf9a12a12017-01-05 06:57:42 +00002005 ** (5) No FK constraint counters need to be updated if a conflict occurs.
dan418454c2019-01-07 15:57:35 +00002006 **
2007 ** This is not possible for ENABLE_PREUPDATE_HOOK builds, as the row
2008 ** must be explicitly deleted in order to ensure any pre-update hook
2009 ** is invoked. */
2010#ifndef SQLITE_ENABLE_PREUPDATE_HOOK
drh801f55d2017-01-04 22:02:56 +00002011 if( (ix==0 && pIdx->pNext==0) /* Condition 3 */
2012 && pPk==pIdx /* Condition 2 */
2013 && onError==OE_Replace /* Condition 1 */
2014 && ( 0==(db->flags&SQLITE_RecTriggers) || /* Condition 4 */
2015 0==sqlite3TriggersExist(pParse, pTab, TK_DELETE, 0, 0))
danf9a12a12017-01-05 06:57:42 +00002016 && ( 0==(db->flags&SQLITE_ForeignKeys) || /* Condition 5 */
2017 (0==pTab->pFKey && 0==sqlite3FkReferences(pTab)))
drh801f55d2017-01-04 22:02:56 +00002018 ){
2019 sqlite3VdbeResolveLabel(v, addrUniqueOk);
2020 continue;
drhc6c9e152016-11-10 17:01:36 +00002021 }
dan418454c2019-01-07 15:57:35 +00002022#endif /* ifndef SQLITE_ENABLE_PREUPDATE_HOOK */
drhc6c9e152016-11-10 17:01:36 +00002023
drhb2fe7d82003-04-20 17:29:23 +00002024 /* Check to see if the new index entry will be unique */
drh4031baf2018-05-28 17:31:20 +00002025 sqlite3VdbeVerifyAbortable(v, onError);
drha407ecc2019-10-26 00:04:21 +00002026 addrConflictCk =
2027 sqlite3VdbeAddOp4Int(v, OP_NoConflict, iThisCur, addrUniqueOk,
2028 regIdx, pIdx->nKeyCol); VdbeCoverage(v);
drhf8ffb272013-11-01 17:08:56 +00002029
2030 /* Generate code to handle collisions */
drh392ee212013-11-08 16:54:56 +00002031 regR = (pIdx==pPk) ? regIdx : sqlite3GetTempRange(pParse, nPkField);
drh46d03fc2013-12-19 02:23:45 +00002032 if( isUpdate || onError==OE_Replace ){
2033 if( HasRowid(pTab) ){
2034 sqlite3VdbeAddOp2(v, OP_IdxRowid, iThisCur, regR);
2035 /* Conflict only if the rowid of the existing index entry
2036 ** is different from old-rowid */
2037 if( isUpdate ){
2038 sqlite3VdbeAddOp3(v, OP_Eq, regR, addrUniqueOk, regOldData);
drh3d77dee2014-02-19 14:20:49 +00002039 sqlite3VdbeChangeP5(v, SQLITE_NOTNULL);
drh688852a2014-02-17 22:40:43 +00002040 VdbeCoverage(v);
drhda475b82013-11-04 21:44:54 +00002041 }
drh46d03fc2013-12-19 02:23:45 +00002042 }else{
2043 int x;
2044 /* Extract the PRIMARY KEY from the end of the index entry and
2045 ** store it in registers regR..regR+nPk-1 */
drha021f122013-12-19 14:34:34 +00002046 if( pIdx!=pPk ){
drh46d03fc2013-12-19 02:23:45 +00002047 for(i=0; i<pPk->nKeyCol; i++){
drh4b92f982015-09-29 17:20:14 +00002048 assert( pPk->aiColumn[i]>=0 );
drhb9bcf7c2019-10-19 13:29:10 +00002049 x = sqlite3TableColumnToIndex(pIdx, pPk->aiColumn[i]);
drh46d03fc2013-12-19 02:23:45 +00002050 sqlite3VdbeAddOp3(v, OP_Column, iThisCur, x, regR+i);
2051 VdbeComment((v, "%s.%s", pTab->zName,
2052 pTab->aCol[pPk->aiColumn[i]].zName));
drhda475b82013-11-04 21:44:54 +00002053 }
drh46d03fc2013-12-19 02:23:45 +00002054 }
2055 if( isUpdate ){
2056 /* If currently processing the PRIMARY KEY of a WITHOUT ROWID
2057 ** table, only conflict if the new PRIMARY KEY values are actually
2058 ** different from the old.
2059 **
2060 ** For a UNIQUE index, only conflict if the PRIMARY KEY values
2061 ** of the matched index row are different from the original PRIMARY
2062 ** KEY values of this row before the update. */
2063 int addrJump = sqlite3VdbeCurrentAddr(v)+pPk->nKeyCol;
2064 int op = OP_Ne;
drh48dd1d82014-05-27 18:18:58 +00002065 int regCmp = (IsPrimaryKeyIndex(pIdx) ? regIdx : regR);
drh46d03fc2013-12-19 02:23:45 +00002066
2067 for(i=0; i<pPk->nKeyCol; i++){
2068 char *p4 = (char*)sqlite3LocateCollSeq(pParse, pPk->azColl[i]);
2069 x = pPk->aiColumn[i];
drh4b92f982015-09-29 17:20:14 +00002070 assert( x>=0 );
drh46d03fc2013-12-19 02:23:45 +00002071 if( i==(pPk->nKeyCol-1) ){
2072 addrJump = addrUniqueOk;
2073 op = OP_Eq;
2074 }
drhb6d861e2019-10-29 03:30:26 +00002075 x = sqlite3TableColumnToStorage(pTab, x);
drh46d03fc2013-12-19 02:23:45 +00002076 sqlite3VdbeAddOp4(v, op,
2077 regOldData+1+x, addrJump, regCmp+i, p4, P4_COLLSEQ
2078 );
drh3d77dee2014-02-19 14:20:49 +00002079 sqlite3VdbeChangeP5(v, SQLITE_NOTNULL);
2080 VdbeCoverageIf(v, op==OP_Eq);
2081 VdbeCoverageIf(v, op==OP_Ne);
drh46d03fc2013-12-19 02:23:45 +00002082 }
drh26198bb2013-10-31 11:15:09 +00002083 }
drh26198bb2013-10-31 11:15:09 +00002084 }
drh11e85272013-10-26 15:40:48 +00002085 }
drhb2fe7d82003-04-20 17:29:23 +00002086
2087 /* Generate code that executes if the new index entry is not unique */
danielk1977b84f96f2005-01-20 11:32:23 +00002088 assert( onError==OE_Rollback || onError==OE_Abort || onError==OE_Fail
drh9eddaca2018-04-13 18:59:17 +00002089 || onError==OE_Ignore || onError==OE_Replace || onError==OE_Update );
drh9cfcf5d2002-01-29 18:41:24 +00002090 switch( onError ){
drh1c928532002-01-31 15:54:21 +00002091 case OE_Rollback:
2092 case OE_Abort:
2093 case OE_Fail: {
drh99160482018-04-18 01:34:39 +00002094 testcase( onError==OE_Rollback );
2095 testcase( onError==OE_Abort );
2096 testcase( onError==OE_Fail );
drhf9c8ce32013-11-05 13:33:55 +00002097 sqlite3UniqueConstraint(pParse, onError, pIdx);
drh9cfcf5d2002-01-29 18:41:24 +00002098 break;
2099 }
drh9eddaca2018-04-13 18:59:17 +00002100#ifndef SQLITE_OMIT_UPSERT
2101 case OE_Update: {
dan2cc00422018-04-17 18:16:10 +00002102 sqlite3UpsertDoUpdate(pParse, pUpsert, pTab, pIdx, iIdxCur+ix);
drh9eddaca2018-04-13 18:59:17 +00002103 /* Fall through */
2104 }
2105#endif
drh9cfcf5d2002-01-29 18:41:24 +00002106 case OE_Ignore: {
drh99160482018-04-18 01:34:39 +00002107 testcase( onError==OE_Ignore );
drh076e85f2015-09-03 13:46:12 +00002108 sqlite3VdbeGoto(v, ignoreDest);
drh9cfcf5d2002-01-29 18:41:24 +00002109 break;
2110 }
drh098d1682009-05-02 15:46:46 +00002111 default: {
drha407ecc2019-10-26 00:04:21 +00002112 int nConflictCk; /* Number of opcodes in conflict check logic */
2113
drh098d1682009-05-02 15:46:46 +00002114 assert( onError==OE_Replace );
drha407ecc2019-10-26 00:04:21 +00002115 nConflictCk = sqlite3VdbeCurrentAddr(v) - addrConflictCk;
drhd3c468b2019-10-26 16:38:49 +00002116 assert( nConflictCk>0 );
2117 testcase( nConflictCk>1 );
drha407ecc2019-10-26 00:04:21 +00002118 if( regTrigCnt ){
danfecfb312018-05-28 18:29:46 +00002119 sqlite3MultiWrite(pParse);
drha407ecc2019-10-26 00:04:21 +00002120 nReplaceTrig++;
danfecfb312018-05-28 18:29:46 +00002121 }
drh26198bb2013-10-31 11:15:09 +00002122 sqlite3GenerateRowDelete(pParse, pTab, pTrigger, iDataCur, iIdxCur,
drhb0264ee2015-09-14 14:45:50 +00002123 regR, nPkField, 0, OE_Replace,
drh68116932017-01-07 14:47:03 +00002124 (pIdx==pPk ? ONEPASS_SINGLE : ONEPASS_OFF), iThisCur);
drha407ecc2019-10-26 00:04:21 +00002125 if( regTrigCnt ){
drha407ecc2019-10-26 00:04:21 +00002126 int addrBypass; /* Jump destination to bypass recheck logic */
2127
2128 sqlite3VdbeAddOp2(v, OP_AddImm, regTrigCnt, 1); /* incr trigger cnt */
2129 addrBypass = sqlite3VdbeAddOp0(v, OP_Goto); /* Bypass recheck */
2130 VdbeComment((v, "bypass recheck"));
2131
2132 /* Here we insert code that will be invoked after all constraint
2133 ** checks have run, if and only if one or more replace triggers
2134 ** fired. */
2135 sqlite3VdbeResolveLabel(v, lblRecheckOk);
2136 lblRecheckOk = sqlite3VdbeMakeLabel(pParse);
2137 if( pIdx->pPartIdxWhere ){
2138 /* Bypass the recheck if this partial index is not defined
2139 ** for the current row */
drh06608842019-10-26 01:43:14 +00002140 sqlite3VdbeAddOp2(v, OP_IsNull, regIdx-1, lblRecheckOk);
drha407ecc2019-10-26 00:04:21 +00002141 VdbeCoverage(v);
2142 }
2143 /* Copy the constraint check code from above, except change
2144 ** the constraint-ok jump destination to be the address of
2145 ** the next retest block */
drhd3c468b2019-10-26 16:38:49 +00002146 while( nConflictCk>0 ){
drhd901b162019-10-26 12:27:55 +00002147 VdbeOp x; /* Conflict check opcode to copy */
2148 /* The sqlite3VdbeAddOp4() call might reallocate the opcode array.
2149 ** Hence, make a complete copy of the opcode, rather than using
2150 ** a pointer to the opcode. */
2151 x = *sqlite3VdbeGetOp(v, addrConflictCk);
2152 if( x.opcode!=OP_IdxRowid ){
2153 int p2; /* New P2 value for copied conflict check opcode */
2154 if( sqlite3OpcodeProperty[x.opcode]&OPFLG_JUMP ){
2155 p2 = lblRecheckOk;
2156 }else{
2157 p2 = x.p2;
2158 }
2159 sqlite3VdbeAddOp4(v, x.opcode, x.p1, p2, x.p3, x.p4.z, x.p4type);
2160 sqlite3VdbeChangeP5(v, x.p5);
2161 VdbeCoverageIf(v, p2!=x.p2);
drha407ecc2019-10-26 00:04:21 +00002162 }
2163 nConflictCk--;
drhd901b162019-10-26 12:27:55 +00002164 addrConflictCk++;
drha407ecc2019-10-26 00:04:21 +00002165 }
2166 /* If the retest fails, issue an abort */
drh2da8d6f2019-10-16 14:56:03 +00002167 sqlite3UniqueConstraint(pParse, OE_Abort, pIdx);
drha407ecc2019-10-26 00:04:21 +00002168
2169 sqlite3VdbeJumpHere(v, addrBypass); /* Terminate the recheck bypass */
drh2da8d6f2019-10-16 14:56:03 +00002170 }
drh0ca3e242002-01-29 23:07:02 +00002171 seenReplace = 1;
drh9cfcf5d2002-01-29 18:41:24 +00002172 break;
2173 }
drh9cfcf5d2002-01-29 18:41:24 +00002174 }
drh7f5f3062018-04-17 20:06:24 +00002175 if( pUpIdx==pIdx ){
drh84304502018-08-14 15:12:52 +00002176 sqlite3VdbeGoto(v, upsertJump+1);
drh7f5f3062018-04-17 20:06:24 +00002177 sqlite3VdbeJumpHere(v, upsertBypass);
2178 }else{
2179 sqlite3VdbeResolveLabel(v, addrUniqueOk);
2180 }
drh392ee212013-11-08 16:54:56 +00002181 if( regR!=regIdx ) sqlite3ReleaseTempRange(pParse, regR, nPkField);
drh9cfcf5d2002-01-29 18:41:24 +00002182 }
drh84304502018-08-14 15:12:52 +00002183
2184 /* If the IPK constraint is a REPLACE, run it last */
2185 if( ipkTop ){
drh6214d932019-01-12 16:19:23 +00002186 sqlite3VdbeGoto(v, ipkTop);
drh84304502018-08-14 15:12:52 +00002187 VdbeComment((v, "Do IPK REPLACE"));
2188 sqlite3VdbeJumpHere(v, ipkBottom);
2189 }
2190
drha407ecc2019-10-26 00:04:21 +00002191 /* Recheck all uniqueness constraints after replace triggers have run */
2192 testcase( regTrigCnt!=0 && nReplaceTrig==0 );
drhd3c468b2019-10-26 16:38:49 +00002193 assert( regTrigCnt!=0 || nReplaceTrig==0 );
drha407ecc2019-10-26 00:04:21 +00002194 if( nReplaceTrig ){
2195 sqlite3VdbeAddOp2(v, OP_IfNot, regTrigCnt, lblRecheckOk);VdbeCoverage(v);
2196 if( !pPk ){
2197 if( isUpdate ){
2198 sqlite3VdbeAddOp3(v, OP_Eq, regNewData, addrRecheck, regOldData);
2199 sqlite3VdbeChangeP5(v, SQLITE_NOTNULL);
2200 VdbeCoverage(v);
2201 }
2202 sqlite3VdbeAddOp3(v, OP_NotExists, iDataCur, addrRecheck, regNewData);
2203 VdbeCoverage(v);
2204 sqlite3RowidConstraint(pParse, OE_Abort, pTab);
2205 }else{
2206 sqlite3VdbeGoto(v, addrRecheck);
2207 }
2208 sqlite3VdbeResolveLabel(v, lblRecheckOk);
2209 }
2210
drha7c3b932019-05-07 19:13:42 +00002211 /* Generate the table record */
2212 if( HasRowid(pTab) ){
2213 int regRec = aRegIdx[ix];
drh0b0b3a92019-10-17 18:35:57 +00002214 sqlite3VdbeAddOp3(v, OP_MakeRecord, regNewData+1, pTab->nNVCol, regRec);
drha7c3b932019-05-07 19:13:42 +00002215 sqlite3SetMakeRecordP5(v, pTab);
2216 if( !bAffinityDone ){
2217 sqlite3TableAffinity(v, pTab, 0);
2218 }
2219 }
2220
drh4308e342013-11-11 16:55:52 +00002221 *pbMayReplace = seenReplace;
drhce60aa42013-11-08 01:09:15 +00002222 VdbeModuleComment((v, "END: GenCnstCks(%d)", seenReplace));
drh9cfcf5d2002-01-29 18:41:24 +00002223}
drh0ca3e242002-01-29 23:07:02 +00002224
drhd447dce2017-01-25 20:55:11 +00002225#ifdef SQLITE_ENABLE_NULL_TRIM
drh0ca3e242002-01-29 23:07:02 +00002226/*
drh585ce192017-01-25 14:58:27 +00002227** Change the P5 operand on the last opcode (which should be an OP_MakeRecord)
2228** to be the number of columns in table pTab that must not be NULL-trimmed.
2229**
2230** Or if no columns of pTab may be NULL-trimmed, leave P5 at zero.
2231*/
2232void sqlite3SetMakeRecordP5(Vdbe *v, Table *pTab){
2233 u16 i;
2234
2235 /* Records with omitted columns are only allowed for schema format
2236 ** version 2 and later (SQLite version 3.1.4, 2005-02-20). */
2237 if( pTab->pSchema->file_format<2 ) return;
2238
drh7e4acf72017-02-14 20:00:16 +00002239 for(i=pTab->nCol-1; i>0; i--){
2240 if( pTab->aCol[i].pDflt!=0 ) break;
2241 if( pTab->aCol[i].colFlags & COLFLAG_PRIMKEY ) break;
2242 }
2243 sqlite3VdbeChangeP5(v, i+1);
drh585ce192017-01-25 14:58:27 +00002244}
drhd447dce2017-01-25 20:55:11 +00002245#endif
drh585ce192017-01-25 14:58:27 +00002246
drh0ca3e242002-01-29 23:07:02 +00002247/*
2248** This routine generates code to finish the INSERT or UPDATE operation
danielk19774adee202004-05-08 08:23:19 +00002249** that was started by a prior call to sqlite3GenerateConstraintChecks.
drh6934fc72013-10-31 15:37:49 +00002250** A consecutive range of registers starting at regNewData contains the
drh04adf412008-01-08 18:57:50 +00002251** rowid and the content to be inserted.
drh0ca3e242002-01-29 23:07:02 +00002252**
drhb419a922002-01-30 16:17:23 +00002253** The arguments to this routine should be the same as the first six
danielk19774adee202004-05-08 08:23:19 +00002254** arguments to sqlite3GenerateConstraintChecks.
drh0ca3e242002-01-29 23:07:02 +00002255*/
danielk19774adee202004-05-08 08:23:19 +00002256void sqlite3CompleteInsertion(
drh0ca3e242002-01-29 23:07:02 +00002257 Parse *pParse, /* The parser context */
2258 Table *pTab, /* the table into which we are inserting */
drh26198bb2013-10-31 11:15:09 +00002259 int iDataCur, /* Cursor of the canonical data source */
2260 int iIdxCur, /* First index cursor */
drh6934fc72013-10-31 15:37:49 +00002261 int regNewData, /* Range of content */
drhaa9b8962008-01-08 02:57:55 +00002262 int *aRegIdx, /* Register used by each index. 0 for unused indices */
danf91c1312017-01-10 20:04:38 +00002263 int update_flags, /* True for UPDATE, False for INSERT */
danielk1977de630352009-05-04 11:42:29 +00002264 int appendBias, /* True if this is likely to be an append */
2265 int useSeekResult /* True to set the USESEEKRESULT flag on OP_[Idx]Insert */
drh0ca3e242002-01-29 23:07:02 +00002266){
drh6934fc72013-10-31 15:37:49 +00002267 Vdbe *v; /* Prepared statements under construction */
2268 Index *pIdx; /* An index being inserted or updated */
2269 u8 pik_flags; /* flag values passed to the btree insert */
drh6934fc72013-10-31 15:37:49 +00002270 int i; /* Loop counter */
drh0ca3e242002-01-29 23:07:02 +00002271
danf91c1312017-01-10 20:04:38 +00002272 assert( update_flags==0
2273 || update_flags==OPFLAG_ISUPDATE
2274 || update_flags==(OPFLAG_ISUPDATE|OPFLAG_SAVEPOSITION)
2275 );
2276
danielk19774adee202004-05-08 08:23:19 +00002277 v = sqlite3GetVdbe(pParse);
drh0ca3e242002-01-29 23:07:02 +00002278 assert( v!=0 );
drh417be792002-03-03 18:59:40 +00002279 assert( pTab->pSelect==0 ); /* This table is not a VIEW */
drhb2b9d3d2013-08-01 01:14:43 +00002280 for(i=0, pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext, i++){
drhd35bdd62019-12-15 02:49:32 +00002281 /* All REPLACE indexes are at the end of the list */
2282 assert( pIdx->onError!=OE_Replace
2283 || pIdx->pNext==0
2284 || pIdx->pNext->onError==OE_Replace );
drhaa9b8962008-01-08 02:57:55 +00002285 if( aRegIdx[i]==0 ) continue;
drhb2b9d3d2013-08-01 01:14:43 +00002286 if( pIdx->pPartIdxWhere ){
2287 sqlite3VdbeAddOp2(v, OP_IsNull, aRegIdx[i], sqlite3VdbeCurrentAddr(v)+2);
drh688852a2014-02-17 22:40:43 +00002288 VdbeCoverage(v);
drhb2b9d3d2013-08-01 01:14:43 +00002289 }
dancb9a3642017-01-30 19:44:53 +00002290 pik_flags = (useSeekResult ? OPFLAG_USESEEKRESULT : 0);
drh48dd1d82014-05-27 18:18:58 +00002291 if( IsPrimaryKeyIndex(pIdx) && !HasRowid(pTab) ){
drh4308e342013-11-11 16:55:52 +00002292 assert( pParse->nested==0 );
drh6546af12013-11-04 15:23:25 +00002293 pik_flags |= OPFLAG_NCHANGE;
danf91c1312017-01-10 20:04:38 +00002294 pik_flags |= (update_flags & OPFLAG_SAVEPOSITION);
dancb9a3642017-01-30 19:44:53 +00002295#ifdef SQLITE_ENABLE_PREUPDATE_HOOK
2296 if( update_flags==0 ){
drh50ef6712019-02-22 23:29:56 +00002297 int r = sqlite3GetTempReg(pParse);
2298 sqlite3VdbeAddOp2(v, OP_Integer, 0, r);
2299 sqlite3VdbeAddOp4(v, OP_Insert,
2300 iIdxCur+i, aRegIdx[i], r, (char*)pTab, P4_TABLE
dancb9a3642017-01-30 19:44:53 +00002301 );
2302 sqlite3VdbeChangeP5(v, OPFLAG_ISNOOP);
drh50ef6712019-02-22 23:29:56 +00002303 sqlite3ReleaseTempReg(pParse, r);
dancb9a3642017-01-30 19:44:53 +00002304 }
2305#endif
danielk1977de630352009-05-04 11:42:29 +00002306 }
dancb9a3642017-01-30 19:44:53 +00002307 sqlite3VdbeAddOp4Int(v, OP_IdxInsert, iIdxCur+i, aRegIdx[i],
2308 aRegIdx[i]+1,
2309 pIdx->uniqNotNull ? pIdx->nKeyCol: pIdx->nColumn);
drh9b34abe2016-01-16 15:12:35 +00002310 sqlite3VdbeChangeP5(v, pik_flags);
drh0ca3e242002-01-29 23:07:02 +00002311 }
drhec95c442013-10-23 01:57:32 +00002312 if( !HasRowid(pTab) ) return;
drh4794f732004-11-05 17:17:50 +00002313 if( pParse->nested ){
2314 pik_flags = 0;
2315 }else{
danielk197794eb6a12005-12-15 15:22:08 +00002316 pik_flags = OPFLAG_NCHANGE;
danf91c1312017-01-10 20:04:38 +00002317 pik_flags |= (update_flags?update_flags:OPFLAG_LASTROWID);
drh4794f732004-11-05 17:17:50 +00002318 }
drhe4d90812007-03-29 05:51:49 +00002319 if( appendBias ){
2320 pik_flags |= OPFLAG_APPEND;
2321 }
danielk1977de630352009-05-04 11:42:29 +00002322 if( useSeekResult ){
2323 pik_flags |= OPFLAG_USESEEKRESULT;
2324 }
drha7c3b932019-05-07 19:13:42 +00002325 sqlite3VdbeAddOp3(v, OP_Insert, iDataCur, aRegIdx[i], regNewData);
danielk197794eb6a12005-12-15 15:22:08 +00002326 if( !pParse->nested ){
drhf14b7fb2016-12-07 21:35:55 +00002327 sqlite3VdbeAppendP4(v, pTab, P4_TABLE);
danielk197794eb6a12005-12-15 15:22:08 +00002328 }
drhb7654112008-01-12 12:48:07 +00002329 sqlite3VdbeChangeP5(v, pik_flags);
drh0ca3e242002-01-29 23:07:02 +00002330}
drhcd446902004-02-24 01:05:31 +00002331
2332/*
drh26198bb2013-10-31 11:15:09 +00002333** Allocate cursors for the pTab table and all its indices and generate
2334** code to open and initialized those cursors.
drhaa9b8962008-01-08 02:57:55 +00002335**
drh26198bb2013-10-31 11:15:09 +00002336** The cursor for the object that contains the complete data (normally
2337** the table itself, but the PRIMARY KEY index in the case of a WITHOUT
2338** ROWID table) is returned in *piDataCur. The first index cursor is
2339** returned in *piIdxCur. The number of indices is returned.
2340**
2341** Use iBase as the first cursor (either the *piDataCur for rowid tables
2342** or the first index for WITHOUT ROWID tables) if it is non-negative.
2343** If iBase is negative, then allocate the next available cursor.
2344**
2345** For a rowid table, *piDataCur will be exactly one less than *piIdxCur.
2346** For a WITHOUT ROWID table, *piDataCur will be somewhere in the range
2347** of *piIdxCurs, depending on where the PRIMARY KEY index appears on the
2348** pTab->pIndex list.
drhb6b4b792014-08-21 14:10:23 +00002349**
2350** If pTab is a virtual table, then this routine is a no-op and the
2351** *piDataCur and *piIdxCur values are left uninitialized.
drhcd446902004-02-24 01:05:31 +00002352*/
drhaa9b8962008-01-08 02:57:55 +00002353int sqlite3OpenTableAndIndices(
drh290c1942004-08-21 17:54:45 +00002354 Parse *pParse, /* Parsing context */
2355 Table *pTab, /* Table to be opened */
drh26198bb2013-10-31 11:15:09 +00002356 int op, /* OP_OpenRead or OP_OpenWrite */
drhb89aeb62016-01-27 15:49:32 +00002357 u8 p5, /* P5 value for OP_Open* opcodes (except on WITHOUT ROWID) */
drh26198bb2013-10-31 11:15:09 +00002358 int iBase, /* Use this for the table cursor, if there is one */
drh6a534992013-11-16 20:13:39 +00002359 u8 *aToOpen, /* If not NULL: boolean for each table and index */
drh26198bb2013-10-31 11:15:09 +00002360 int *piDataCur, /* Write the database source cursor number here */
2361 int *piIdxCur /* Write the first index cursor number here */
drh290c1942004-08-21 17:54:45 +00002362){
drhcd446902004-02-24 01:05:31 +00002363 int i;
drh4cbdda92006-06-14 19:00:20 +00002364 int iDb;
drh6a534992013-11-16 20:13:39 +00002365 int iDataCur;
drhcd446902004-02-24 01:05:31 +00002366 Index *pIdx;
drh4cbdda92006-06-14 19:00:20 +00002367 Vdbe *v;
2368
drh26198bb2013-10-31 11:15:09 +00002369 assert( op==OP_OpenRead || op==OP_OpenWrite );
danfd261ec2015-10-22 20:54:33 +00002370 assert( op==OP_OpenWrite || p5==0 );
drh26198bb2013-10-31 11:15:09 +00002371 if( IsVirtual(pTab) ){
drhb6b4b792014-08-21 14:10:23 +00002372 /* This routine is a no-op for virtual tables. Leave the output
2373 ** variables *piDataCur and *piIdxCur uninitialized so that valgrind
2374 ** can detect if they are used by mistake in the caller. */
drh26198bb2013-10-31 11:15:09 +00002375 return 0;
2376 }
drh4cbdda92006-06-14 19:00:20 +00002377 iDb = sqlite3SchemaToIndex(pParse->db, pTab->pSchema);
2378 v = sqlite3GetVdbe(pParse);
drhcd446902004-02-24 01:05:31 +00002379 assert( v!=0 );
drh26198bb2013-10-31 11:15:09 +00002380 if( iBase<0 ) iBase = pParse->nTab;
drh6a534992013-11-16 20:13:39 +00002381 iDataCur = iBase++;
2382 if( piDataCur ) *piDataCur = iDataCur;
2383 if( HasRowid(pTab) && (aToOpen==0 || aToOpen[0]) ){
2384 sqlite3OpenTable(pParse, iDataCur, iDb, pTab, op);
drh6fbe41a2013-10-30 20:22:55 +00002385 }else{
drh26198bb2013-10-31 11:15:09 +00002386 sqlite3TableLock(pParse, iDb, pTab->tnum, op==OP_OpenWrite, pTab->zName);
drh6fbe41a2013-10-30 20:22:55 +00002387 }
drh6a534992013-11-16 20:13:39 +00002388 if( piIdxCur ) *piIdxCur = iBase;
drh26198bb2013-10-31 11:15:09 +00002389 for(i=0, pIdx=pTab->pIndex; pIdx; pIdx=pIdx->pNext, i++){
drh26198bb2013-10-31 11:15:09 +00002390 int iIdxCur = iBase++;
danielk1977da184232006-01-05 11:34:32 +00002391 assert( pIdx->pSchema==pTab->pSchema );
dan61441c32016-08-26 12:00:50 +00002392 if( IsPrimaryKeyIndex(pIdx) && !HasRowid(pTab) ){
2393 if( piDataCur ) *piDataCur = iIdxCur;
2394 p5 = 0;
2395 }
drh6a534992013-11-16 20:13:39 +00002396 if( aToOpen==0 || aToOpen[i+1] ){
2397 sqlite3VdbeAddOp3(v, op, iIdxCur, pIdx->tnum, iDb);
2398 sqlite3VdbeSetP4KeyInfo(pParse, pIdx);
drhb89aeb62016-01-27 15:49:32 +00002399 sqlite3VdbeChangeP5(v, p5);
dan61441c32016-08-26 12:00:50 +00002400 VdbeComment((v, "%s", pIdx->zName));
drhb89aeb62016-01-27 15:49:32 +00002401 }
drhcd446902004-02-24 01:05:31 +00002402 }
drh26198bb2013-10-31 11:15:09 +00002403 if( iBase>pParse->nTab ) pParse->nTab = iBase;
2404 return i;
drhcd446902004-02-24 01:05:31 +00002405}
drh9d9cf222007-02-13 15:01:11 +00002406
drh91c58e22007-03-27 12:04:04 +00002407
2408#ifdef SQLITE_TEST
2409/*
2410** The following global variable is incremented whenever the
2411** transfer optimization is used. This is used for testing
2412** purposes only - to make sure the transfer optimization really
peter.d.reid60ec9142014-09-06 16:39:46 +00002413** is happening when it is supposed to.
drh91c58e22007-03-27 12:04:04 +00002414*/
2415int sqlite3_xferopt_count;
2416#endif /* SQLITE_TEST */
2417
2418
drh9d9cf222007-02-13 15:01:11 +00002419#ifndef SQLITE_OMIT_XFER_OPT
2420/*
drh9d9cf222007-02-13 15:01:11 +00002421** Check to see if index pSrc is compatible as a source of data
2422** for index pDest in an insert transfer optimization. The rules
2423** for a compatible index:
2424**
2425** * The index is over the same set of columns
2426** * The same DESC and ASC markings occurs on all columns
2427** * The same onError processing (OE_Abort, OE_Ignore, etc)
2428** * The same collating sequence on each column
drhb2b9d3d2013-08-01 01:14:43 +00002429** * The index has the exact same WHERE clause
drh9d9cf222007-02-13 15:01:11 +00002430*/
2431static int xferCompatibleIndex(Index *pDest, Index *pSrc){
2432 int i;
2433 assert( pDest && pSrc );
2434 assert( pDest->pTable!=pSrc->pTable );
drh1e7c00e2019-11-07 14:51:24 +00002435 if( pDest->nKeyCol!=pSrc->nKeyCol || pDest->nColumn!=pSrc->nColumn ){
drh9d9cf222007-02-13 15:01:11 +00002436 return 0; /* Different number of columns */
2437 }
2438 if( pDest->onError!=pSrc->onError ){
2439 return 0; /* Different conflict resolution strategies */
2440 }
drhbbbdc832013-10-22 18:01:40 +00002441 for(i=0; i<pSrc->nKeyCol; i++){
drh9d9cf222007-02-13 15:01:11 +00002442 if( pSrc->aiColumn[i]!=pDest->aiColumn[i] ){
2443 return 0; /* Different columns indexed */
2444 }
drh4b92f982015-09-29 17:20:14 +00002445 if( pSrc->aiColumn[i]==XN_EXPR ){
drh1f9ca2c2015-08-25 16:57:52 +00002446 assert( pSrc->aColExpr!=0 && pDest->aColExpr!=0 );
dan5aa550c2017-06-24 18:10:29 +00002447 if( sqlite3ExprCompare(0, pSrc->aColExpr->a[i].pExpr,
drh1f9ca2c2015-08-25 16:57:52 +00002448 pDest->aColExpr->a[i].pExpr, -1)!=0 ){
2449 return 0; /* Different expressions in the index */
2450 }
2451 }
drh9d9cf222007-02-13 15:01:11 +00002452 if( pSrc->aSortOrder[i]!=pDest->aSortOrder[i] ){
2453 return 0; /* Different sort orders */
2454 }
drh0472af92015-12-30 15:18:16 +00002455 if( sqlite3_stricmp(pSrc->azColl[i],pDest->azColl[i])!=0 ){
drh60a713c2008-01-21 16:22:45 +00002456 return 0; /* Different collating sequences */
drh9d9cf222007-02-13 15:01:11 +00002457 }
2458 }
dan5aa550c2017-06-24 18:10:29 +00002459 if( sqlite3ExprCompare(0, pSrc->pPartIdxWhere, pDest->pPartIdxWhere, -1) ){
drhb2b9d3d2013-08-01 01:14:43 +00002460 return 0; /* Different WHERE clauses */
2461 }
drh9d9cf222007-02-13 15:01:11 +00002462
2463 /* If no test above fails then the indices must be compatible */
2464 return 1;
2465}
2466
2467/*
2468** Attempt the transfer optimization on INSERTs of the form
2469**
2470** INSERT INTO tab1 SELECT * FROM tab2;
2471**
drhccdf1ba2011-11-04 14:36:02 +00002472** The xfer optimization transfers raw records from tab2 over to tab1.
peter.d.reid60ec9142014-09-06 16:39:46 +00002473** Columns are not decoded and reassembled, which greatly improves
drhccdf1ba2011-11-04 14:36:02 +00002474** performance. Raw index records are transferred in the same way.
drh9d9cf222007-02-13 15:01:11 +00002475**
drhccdf1ba2011-11-04 14:36:02 +00002476** The xfer optimization is only attempted if tab1 and tab2 are compatible.
2477** There are lots of rules for determining compatibility - see comments
2478** embedded in the code for details.
drh9d9cf222007-02-13 15:01:11 +00002479**
drhccdf1ba2011-11-04 14:36:02 +00002480** This routine returns TRUE if the optimization is guaranteed to be used.
2481** Sometimes the xfer optimization will only work if the destination table
2482** is empty - a factor that can only be determined at run-time. In that
2483** case, this routine generates code for the xfer optimization but also
2484** does a test to see if the destination table is empty and jumps over the
2485** xfer optimization code if the test fails. In that case, this routine
2486** returns FALSE so that the caller will know to go ahead and generate
2487** an unoptimized transfer. This routine also returns FALSE if there
2488** is no chance that the xfer optimization can be applied.
drh9d9cf222007-02-13 15:01:11 +00002489**
drhccdf1ba2011-11-04 14:36:02 +00002490** This optimization is particularly useful at making VACUUM run faster.
drh9d9cf222007-02-13 15:01:11 +00002491*/
2492static int xferOptimization(
2493 Parse *pParse, /* Parser context */
2494 Table *pDest, /* The table we are inserting into */
2495 Select *pSelect, /* A SELECT statement to use as the data source */
2496 int onError, /* How to handle constraint errors */
2497 int iDbDest /* The database of pDest */
2498){
dane34162b2015-04-01 18:20:25 +00002499 sqlite3 *db = pParse->db;
drh9d9cf222007-02-13 15:01:11 +00002500 ExprList *pEList; /* The result set of the SELECT */
2501 Table *pSrc; /* The table in the FROM clause of SELECT */
2502 Index *pSrcIdx, *pDestIdx; /* Source and destination indices */
2503 struct SrcList_item *pItem; /* An element of pSelect->pSrc */
2504 int i; /* Loop counter */
2505 int iDbSrc; /* The database of pSrc */
2506 int iSrc, iDest; /* Cursors from source and destination */
2507 int addr1, addr2; /* Loop addresses */
drhda475b82013-11-04 21:44:54 +00002508 int emptyDestTest = 0; /* Address of test for empty pDest */
2509 int emptySrcTest = 0; /* Address of test for empty pSrc */
drh9d9cf222007-02-13 15:01:11 +00002510 Vdbe *v; /* The VDBE we are building */
drh6a288a32008-01-07 19:20:24 +00002511 int regAutoinc; /* Memory register used by AUTOINC */
drhf33c9fa2007-04-10 18:17:55 +00002512 int destHasUniqueIdx = 0; /* True if pDest has a UNIQUE index */
drhb7654112008-01-12 12:48:07 +00002513 int regData, regRowid; /* Registers holding data and rowid */
drh9d9cf222007-02-13 15:01:11 +00002514
2515 if( pSelect==0 ){
2516 return 0; /* Must be of the form INSERT INTO ... SELECT ... */
2517 }
danebbf08a2014-01-18 08:27:02 +00002518 if( pParse->pWith || pSelect->pWith ){
2519 /* Do not attempt to process this query if there are an WITH clauses
2520 ** attached to it. Proceeding may generate a false "no such table: xxx"
2521 ** error if pSelect reads from a CTE named "xxx". */
2522 return 0;
2523 }
danielk19772f886d12009-02-28 10:47:41 +00002524 if( sqlite3TriggerList(pParse, pDest) ){
drh9d9cf222007-02-13 15:01:11 +00002525 return 0; /* tab1 must not have triggers */
2526 }
2527#ifndef SQLITE_OMIT_VIRTUALTABLE
drh44266ec2017-02-16 14:48:08 +00002528 if( IsVirtual(pDest) ){
drh9d9cf222007-02-13 15:01:11 +00002529 return 0; /* tab1 must not be a virtual table */
2530 }
2531#endif
2532 if( onError==OE_Default ){
drhe7224a02011-11-04 00:23:53 +00002533 if( pDest->iPKey>=0 ) onError = pDest->keyConf;
2534 if( onError==OE_Default ) onError = OE_Abort;
drh9d9cf222007-02-13 15:01:11 +00002535 }
danielk19775ce240a2007-09-03 17:30:06 +00002536 assert(pSelect->pSrc); /* allocated even if there is no FROM clause */
drh9d9cf222007-02-13 15:01:11 +00002537 if( pSelect->pSrc->nSrc!=1 ){
2538 return 0; /* FROM clause must have exactly one term */
2539 }
2540 if( pSelect->pSrc->a[0].pSelect ){
2541 return 0; /* FROM clause cannot contain a subquery */
2542 }
2543 if( pSelect->pWhere ){
2544 return 0; /* SELECT may not have a WHERE clause */
2545 }
2546 if( pSelect->pOrderBy ){
2547 return 0; /* SELECT may not have an ORDER BY clause */
2548 }
drh8103b7d2007-02-24 13:23:51 +00002549 /* Do not need to test for a HAVING clause. If HAVING is present but
2550 ** there is no ORDER BY, we will get an error. */
drh9d9cf222007-02-13 15:01:11 +00002551 if( pSelect->pGroupBy ){
2552 return 0; /* SELECT may not have a GROUP BY clause */
2553 }
2554 if( pSelect->pLimit ){
2555 return 0; /* SELECT may not have a LIMIT clause */
2556 }
drh9d9cf222007-02-13 15:01:11 +00002557 if( pSelect->pPrior ){
2558 return 0; /* SELECT may not be a compound query */
2559 }
drh7d10d5a2008-08-20 16:35:10 +00002560 if( pSelect->selFlags & SF_Distinct ){
drh9d9cf222007-02-13 15:01:11 +00002561 return 0; /* SELECT may not be DISTINCT */
2562 }
2563 pEList = pSelect->pEList;
2564 assert( pEList!=0 );
2565 if( pEList->nExpr!=1 ){
2566 return 0; /* The result set must have exactly one column */
2567 }
2568 assert( pEList->a[0].pExpr );
drh1a1d3cd2015-11-19 16:33:31 +00002569 if( pEList->a[0].pExpr->op!=TK_ASTERISK ){
drh9d9cf222007-02-13 15:01:11 +00002570 return 0; /* The result set must be the special operator "*" */
2571 }
2572
2573 /* At this point we have established that the statement is of the
2574 ** correct syntactic form to participate in this optimization. Now
2575 ** we have to check the semantics.
2576 */
2577 pItem = pSelect->pSrc->a;
dan41fb5cd2012-10-04 19:33:00 +00002578 pSrc = sqlite3LocateTableItem(pParse, 0, pItem);
drh9d9cf222007-02-13 15:01:11 +00002579 if( pSrc==0 ){
2580 return 0; /* FROM clause does not contain a real table */
2581 }
drh21908b22019-01-17 20:19:35 +00002582 if( pSrc->tnum==pDest->tnum && pSrc->pSchema==pDest->pSchema ){
2583 testcase( pSrc!=pDest ); /* Possible due to bad sqlite_master.rootpage */
drh9d9cf222007-02-13 15:01:11 +00002584 return 0; /* tab1 and tab2 may not be the same table */
2585 }
drh55548272013-10-23 16:03:07 +00002586 if( HasRowid(pDest)!=HasRowid(pSrc) ){
2587 return 0; /* source and destination must both be WITHOUT ROWID or not */
2588 }
drh9d9cf222007-02-13 15:01:11 +00002589#ifndef SQLITE_OMIT_VIRTUALTABLE
drh44266ec2017-02-16 14:48:08 +00002590 if( IsVirtual(pSrc) ){
drh9d9cf222007-02-13 15:01:11 +00002591 return 0; /* tab2 must not be a virtual table */
2592 }
2593#endif
2594 if( pSrc->pSelect ){
2595 return 0; /* tab2 may not be a view */
2596 }
2597 if( pDest->nCol!=pSrc->nCol ){
2598 return 0; /* Number of columns must be the same in tab1 and tab2 */
2599 }
2600 if( pDest->iPKey!=pSrc->iPKey ){
2601 return 0; /* Both tables must have the same INTEGER PRIMARY KEY */
2602 }
2603 for(i=0; i<pDest->nCol; i++){
dan9940e2a2014-04-26 14:07:57 +00002604 Column *pDestCol = &pDest->aCol[i];
2605 Column *pSrcCol = &pSrc->aCol[i];
danba68f8f2015-11-19 16:46:46 +00002606#ifdef SQLITE_ENABLE_HIDDEN_COLUMNS
drh8257aa82017-07-26 19:59:13 +00002607 if( (db->mDbFlags & DBFLAG_Vacuum)==0
danaaea3142015-11-19 18:09:05 +00002608 && (pDestCol->colFlags | pSrcCol->colFlags) & COLFLAG_HIDDEN
2609 ){
danba68f8f2015-11-19 16:46:46 +00002610 return 0; /* Neither table may have __hidden__ columns */
2611 }
2612#endif
drh6ab61d72019-10-23 15:47:33 +00002613#ifndef SQLITE_OMIT_GENERATED_COLUMNS
2614 /* Even if tables t1 and t2 have identical schemas, if they contain
2615 ** generated columns, then this statement is semantically incorrect:
2616 **
2617 ** INSERT INTO t2 SELECT * FROM t1;
2618 **
2619 ** The reason is that generated column values are returned by the
2620 ** the SELECT statement on the right but the INSERT statement on the
2621 ** left wants them to be omitted.
2622 **
2623 ** Nevertheless, this is a useful notational shorthand to tell SQLite
2624 ** to do a bulk transfer all of the content from t1 over to t2.
2625 **
2626 ** We could, in theory, disable this (except for internal use by the
2627 ** VACUUM command where it is actually needed). But why do that? It
2628 ** seems harmless enough, and provides a useful service.
2629 */
drhae3977a2019-10-17 16:16:34 +00002630 if( (pDestCol->colFlags & COLFLAG_GENERATED) !=
2631 (pSrcCol->colFlags & COLFLAG_GENERATED) ){
drh6ab61d72019-10-23 15:47:33 +00002632 return 0; /* Both columns have the same generated-column type */
drhae3977a2019-10-17 16:16:34 +00002633 }
drh6ab61d72019-10-23 15:47:33 +00002634 /* But the transfer is only allowed if both the source and destination
2635 ** tables have the exact same expressions for generated columns.
2636 ** This requirement could be relaxed for VIRTUAL columns, I suppose.
2637 */
2638 if( (pDestCol->colFlags & COLFLAG_GENERATED)!=0 ){
2639 if( sqlite3ExprCompare(0, pSrcCol->pDflt, pDestCol->pDflt, -1)!=0 ){
2640 testcase( pDestCol->colFlags & COLFLAG_VIRTUAL );
2641 testcase( pDestCol->colFlags & COLFLAG_STORED );
2642 return 0; /* Different generator expressions */
2643 }
2644 }
2645#endif
dan9940e2a2014-04-26 14:07:57 +00002646 if( pDestCol->affinity!=pSrcCol->affinity ){
drh9d9cf222007-02-13 15:01:11 +00002647 return 0; /* Affinity must be the same on all columns */
2648 }
drh0472af92015-12-30 15:18:16 +00002649 if( sqlite3_stricmp(pDestCol->zColl, pSrcCol->zColl)!=0 ){
drh9d9cf222007-02-13 15:01:11 +00002650 return 0; /* Collating sequence must be the same on all columns */
2651 }
dan9940e2a2014-04-26 14:07:57 +00002652 if( pDestCol->notNull && !pSrcCol->notNull ){
drh9d9cf222007-02-13 15:01:11 +00002653 return 0; /* tab2 must be NOT NULL if tab1 is */
2654 }
drh453e0262014-04-26 17:52:08 +00002655 /* Default values for second and subsequent columns need to match. */
drhae3977a2019-10-17 16:16:34 +00002656 if( (pDestCol->colFlags & COLFLAG_GENERATED)==0 && i>0 ){
drh94fa9c42016-02-27 21:16:04 +00002657 assert( pDestCol->pDflt==0 || pDestCol->pDflt->op==TK_SPAN );
2658 assert( pSrcCol->pDflt==0 || pSrcCol->pDflt->op==TK_SPAN );
2659 if( (pDestCol->pDflt==0)!=(pSrcCol->pDflt==0)
2660 || (pDestCol->pDflt && strcmp(pDestCol->pDflt->u.zToken,
2661 pSrcCol->pDflt->u.zToken)!=0)
2662 ){
2663 return 0; /* Default values must be the same for all columns */
2664 }
dan9940e2a2014-04-26 14:07:57 +00002665 }
drh9d9cf222007-02-13 15:01:11 +00002666 }
2667 for(pDestIdx=pDest->pIndex; pDestIdx; pDestIdx=pDestIdx->pNext){
drh5f1d1d92014-07-31 22:59:04 +00002668 if( IsUniqueIndex(pDestIdx) ){
drhf33c9fa2007-04-10 18:17:55 +00002669 destHasUniqueIdx = 1;
2670 }
drh9d9cf222007-02-13 15:01:11 +00002671 for(pSrcIdx=pSrc->pIndex; pSrcIdx; pSrcIdx=pSrcIdx->pNext){
2672 if( xferCompatibleIndex(pDestIdx, pSrcIdx) ) break;
2673 }
2674 if( pSrcIdx==0 ){
2675 return 0; /* pDestIdx has no corresponding index in pSrc */
2676 }
drhe3bd2322019-04-05 16:38:12 +00002677 if( pSrcIdx->tnum==pDestIdx->tnum && pSrc->pSchema==pDest->pSchema
2678 && sqlite3FaultSim(411)==SQLITE_OK ){
2679 /* The sqlite3FaultSim() call allows this corruption test to be
2680 ** bypassed during testing, in order to exercise other corruption tests
2681 ** further downstream. */
drh86223e82019-04-05 15:44:55 +00002682 return 0; /* Corrupt schema - two indexes on the same btree */
2683 }
drh9d9cf222007-02-13 15:01:11 +00002684 }
drh7fc2f412007-03-29 00:08:24 +00002685#ifndef SQLITE_OMIT_CHECK
drh619a1302013-08-01 13:04:46 +00002686 if( pDest->pCheck && sqlite3ExprListCompare(pSrc->pCheck,pDest->pCheck,-1) ){
drh8103b7d2007-02-24 13:23:51 +00002687 return 0; /* Tables have different CHECK constraints. Ticket #2252 */
2688 }
drh7fc2f412007-03-29 00:08:24 +00002689#endif
drh713de342011-04-24 22:56:07 +00002690#ifndef SQLITE_OMIT_FOREIGN_KEY
2691 /* Disallow the transfer optimization if the destination table constains
2692 ** any foreign key constraints. This is more restrictive than necessary.
2693 ** But the main beneficiary of the transfer optimization is the VACUUM
2694 ** command, and the VACUUM command disables foreign key constraints. So
2695 ** the extra complication to make this rule less restrictive is probably
2696 ** not worth the effort. Ticket [6284df89debdfa61db8073e062908af0c9b6118e]
2697 */
dane34162b2015-04-01 18:20:25 +00002698 if( (db->flags & SQLITE_ForeignKeys)!=0 && pDest->pFKey!=0 ){
drh713de342011-04-24 22:56:07 +00002699 return 0;
2700 }
2701#endif
dane34162b2015-04-01 18:20:25 +00002702 if( (db->flags & SQLITE_CountRows)!=0 ){
drhccdf1ba2011-11-04 14:36:02 +00002703 return 0; /* xfer opt does not play well with PRAGMA count_changes */
dan16961242011-09-30 12:01:01 +00002704 }
drh9d9cf222007-02-13 15:01:11 +00002705
drhccdf1ba2011-11-04 14:36:02 +00002706 /* If we get this far, it means that the xfer optimization is at
2707 ** least a possibility, though it might only work if the destination
2708 ** table (tab1) is initially empty.
drh9d9cf222007-02-13 15:01:11 +00002709 */
drhdd735212007-02-24 13:53:05 +00002710#ifdef SQLITE_TEST
2711 sqlite3_xferopt_count++;
2712#endif
dane34162b2015-04-01 18:20:25 +00002713 iDbSrc = sqlite3SchemaToIndex(db, pSrc->pSchema);
drh9d9cf222007-02-13 15:01:11 +00002714 v = sqlite3GetVdbe(pParse);
drhf53e9b52007-08-29 13:45:58 +00002715 sqlite3CodeVerifySchema(pParse, iDbSrc);
drh9d9cf222007-02-13 15:01:11 +00002716 iSrc = pParse->nTab++;
2717 iDest = pParse->nTab++;
drh6a288a32008-01-07 19:20:24 +00002718 regAutoinc = autoIncBegin(pParse, iDbDest, pDest);
drhb7654112008-01-12 12:48:07 +00002719 regData = sqlite3GetTempReg(pParse);
2720 regRowid = sqlite3GetTempReg(pParse);
drh9d9cf222007-02-13 15:01:11 +00002721 sqlite3OpenTable(pParse, iDest, iDbDest, pDest, OP_OpenWrite);
dan427ebba2013-11-05 16:39:31 +00002722 assert( HasRowid(pDest) || destHasUniqueIdx );
drh8257aa82017-07-26 19:59:13 +00002723 if( (db->mDbFlags & DBFLAG_Vacuum)==0 && (
dane34162b2015-04-01 18:20:25 +00002724 (pDest->iPKey<0 && pDest->pIndex!=0) /* (1) */
drh9d9cf222007-02-13 15:01:11 +00002725 || destHasUniqueIdx /* (2) */
2726 || (onError!=OE_Abort && onError!=OE_Rollback) /* (3) */
dane34162b2015-04-01 18:20:25 +00002727 )){
drh9d9cf222007-02-13 15:01:11 +00002728 /* In some circumstances, we are able to run the xfer optimization
dane34162b2015-04-01 18:20:25 +00002729 ** only if the destination table is initially empty. Unless the
drh8257aa82017-07-26 19:59:13 +00002730 ** DBFLAG_Vacuum flag is set, this block generates code to make
2731 ** that determination. If DBFLAG_Vacuum is set, then the destination
dane34162b2015-04-01 18:20:25 +00002732 ** table is always empty.
2733 **
2734 ** Conditions under which the destination must be empty:
drhbd36ba62007-03-31 13:00:26 +00002735 **
drh9d9cf222007-02-13 15:01:11 +00002736 ** (1) There is no INTEGER PRIMARY KEY but there are indices.
2737 ** (If the destination is not initially empty, the rowid fields
2738 ** of index entries might need to change.)
2739 **
2740 ** (2) The destination has a unique index. (The xfer optimization
drhbd36ba62007-03-31 13:00:26 +00002741 ** is unable to test uniqueness.)
2742 **
2743 ** (3) onError is something other than OE_Abort and OE_Rollback.
drhf33c9fa2007-04-10 18:17:55 +00002744 */
drh688852a2014-02-17 22:40:43 +00002745 addr1 = sqlite3VdbeAddOp2(v, OP_Rewind, iDest, 0); VdbeCoverage(v);
drh2991ba02015-09-02 18:19:00 +00002746 emptyDestTest = sqlite3VdbeAddOp0(v, OP_Goto);
drh66a51672008-01-03 00:01:23 +00002747 sqlite3VdbeJumpHere(v, addr1);
drh9d9cf222007-02-13 15:01:11 +00002748 }
drh55548272013-10-23 16:03:07 +00002749 if( HasRowid(pSrc) ){
drhc9b9dea2016-11-15 02:46:39 +00002750 u8 insFlags;
drh55548272013-10-23 16:03:07 +00002751 sqlite3OpenTable(pParse, iSrc, iDbSrc, pSrc, OP_OpenRead);
drh688852a2014-02-17 22:40:43 +00002752 emptySrcTest = sqlite3VdbeAddOp2(v, OP_Rewind, iSrc, 0); VdbeCoverage(v);
drh55548272013-10-23 16:03:07 +00002753 if( pDest->iPKey>=0 ){
2754 addr1 = sqlite3VdbeAddOp2(v, OP_Rowid, iSrc, regRowid);
drh4031baf2018-05-28 17:31:20 +00002755 sqlite3VdbeVerifyAbortable(v, onError);
drh55548272013-10-23 16:03:07 +00002756 addr2 = sqlite3VdbeAddOp3(v, OP_NotExists, iDest, 0, regRowid);
drh688852a2014-02-17 22:40:43 +00002757 VdbeCoverage(v);
drhf9c8ce32013-11-05 13:33:55 +00002758 sqlite3RowidConstraint(pParse, onError, pDest);
drh55548272013-10-23 16:03:07 +00002759 sqlite3VdbeJumpHere(v, addr2);
2760 autoIncStep(pParse, regAutoinc, regRowid);
drh4e61e882019-04-04 14:00:23 +00002761 }else if( pDest->pIndex==0 && !(db->mDbFlags & DBFLAG_VacuumInto) ){
drh55548272013-10-23 16:03:07 +00002762 addr1 = sqlite3VdbeAddOp2(v, OP_NewRowid, iDest, regRowid);
2763 }else{
2764 addr1 = sqlite3VdbeAddOp2(v, OP_Rowid, iSrc, regRowid);
2765 assert( (pDest->tabFlags & TF_Autoincrement)==0 );
2766 }
drhe7b554d2017-01-09 15:44:25 +00002767 sqlite3VdbeAddOp3(v, OP_RowData, iSrc, regData, 1);
drh8257aa82017-07-26 19:59:13 +00002768 if( db->mDbFlags & DBFLAG_Vacuum ){
drh86b40df2017-08-01 19:53:43 +00002769 sqlite3VdbeAddOp1(v, OP_SeekEnd, iDest);
drhc9b9dea2016-11-15 02:46:39 +00002770 insFlags = OPFLAG_NCHANGE|OPFLAG_LASTROWID|
2771 OPFLAG_APPEND|OPFLAG_USESEEKRESULT;
2772 }else{
2773 insFlags = OPFLAG_NCHANGE|OPFLAG_LASTROWID|OPFLAG_APPEND;
2774 }
drh9b34abe2016-01-16 15:12:35 +00002775 sqlite3VdbeAddOp4(v, OP_Insert, iDest, regData, regRowid,
drh20f272c2016-01-20 11:33:37 +00002776 (char*)pDest, P4_TABLE);
drhc9b9dea2016-11-15 02:46:39 +00002777 sqlite3VdbeChangeP5(v, insFlags);
drh688852a2014-02-17 22:40:43 +00002778 sqlite3VdbeAddOp2(v, OP_Next, iSrc, addr1); VdbeCoverage(v);
drh55548272013-10-23 16:03:07 +00002779 sqlite3VdbeAddOp2(v, OP_Close, iSrc, 0);
2780 sqlite3VdbeAddOp2(v, OP_Close, iDest, 0);
drh95bad4c2007-03-28 18:04:10 +00002781 }else{
drhda475b82013-11-04 21:44:54 +00002782 sqlite3TableLock(pParse, iDbDest, pDest->tnum, 1, pDest->zName);
2783 sqlite3TableLock(pParse, iDbSrc, pSrc->tnum, 0, pSrc->zName);
drh95bad4c2007-03-28 18:04:10 +00002784 }
drh9d9cf222007-02-13 15:01:11 +00002785 for(pDestIdx=pDest->pIndex; pDestIdx; pDestIdx=pDestIdx->pNext){
drh41b9ca22015-07-28 18:53:37 +00002786 u8 idxInsFlags = 0;
drh1b7ecbb2009-05-03 01:00:59 +00002787 for(pSrcIdx=pSrc->pIndex; ALWAYS(pSrcIdx); pSrcIdx=pSrcIdx->pNext){
drh9d9cf222007-02-13 15:01:11 +00002788 if( xferCompatibleIndex(pDestIdx, pSrcIdx) ) break;
2789 }
2790 assert( pSrcIdx );
drh2ec2fb22013-11-06 19:59:23 +00002791 sqlite3VdbeAddOp3(v, OP_OpenRead, iSrc, pSrcIdx->tnum, iDbSrc);
2792 sqlite3VdbeSetP4KeyInfo(pParse, pSrcIdx);
drhd4e70eb2008-01-02 00:34:36 +00002793 VdbeComment((v, "%s", pSrcIdx->zName));
drh2ec2fb22013-11-06 19:59:23 +00002794 sqlite3VdbeAddOp3(v, OP_OpenWrite, iDest, pDestIdx->tnum, iDbDest);
2795 sqlite3VdbeSetP4KeyInfo(pParse, pDestIdx);
dan59885722013-10-04 18:17:18 +00002796 sqlite3VdbeChangeP5(v, OPFLAG_BULKCSR);
danielk1977207872a2008-01-03 07:54:23 +00002797 VdbeComment((v, "%s", pDestIdx->zName));
drh688852a2014-02-17 22:40:43 +00002798 addr1 = sqlite3VdbeAddOp2(v, OP_Rewind, iSrc, 0); VdbeCoverage(v);
drhe7b554d2017-01-09 15:44:25 +00002799 sqlite3VdbeAddOp3(v, OP_RowData, iSrc, regData, 1);
drh8257aa82017-07-26 19:59:13 +00002800 if( db->mDbFlags & DBFLAG_Vacuum ){
dane34162b2015-04-01 18:20:25 +00002801 /* This INSERT command is part of a VACUUM operation, which guarantees
2802 ** that the destination table is empty. If all indexed columns use
2803 ** collation sequence BINARY, then it can also be assumed that the
2804 ** index will be populated by inserting keys in strictly sorted
2805 ** order. In this case, instead of seeking within the b-tree as part
drh86b40df2017-08-01 19:53:43 +00002806 ** of every OP_IdxInsert opcode, an OP_SeekEnd is added before the
dane34162b2015-04-01 18:20:25 +00002807 ** OP_IdxInsert to seek to the point within the b-tree where each key
2808 ** should be inserted. This is faster.
2809 **
2810 ** If any of the indexed columns use a collation sequence other than
2811 ** BINARY, this optimization is disabled. This is because the user
2812 ** might change the definition of a collation sequence and then run
2813 ** a VACUUM command. In that case keys may not be written in strictly
2814 ** sorted order. */
dane34162b2015-04-01 18:20:25 +00002815 for(i=0; i<pSrcIdx->nColumn; i++){
drhf19aa5f2015-12-30 16:51:20 +00002816 const char *zColl = pSrcIdx->azColl[i];
drhf19aa5f2015-12-30 16:51:20 +00002817 if( sqlite3_stricmp(sqlite3StrBINARY, zColl) ) break;
dane34162b2015-04-01 18:20:25 +00002818 }
2819 if( i==pSrcIdx->nColumn ){
drh41b9ca22015-07-28 18:53:37 +00002820 idxInsFlags = OPFLAG_USESEEKRESULT;
drh86b40df2017-08-01 19:53:43 +00002821 sqlite3VdbeAddOp1(v, OP_SeekEnd, iDest);
dane34162b2015-04-01 18:20:25 +00002822 }
2823 }
drh9df385e2019-02-19 13:08:35 +00002824 if( !HasRowid(pSrc) && pDestIdx->idxType==SQLITE_IDXTYPE_PRIMARYKEY ){
drh41b9ca22015-07-28 18:53:37 +00002825 idxInsFlags |= OPFLAG_NCHANGE;
2826 }
drh9b4eaeb2016-11-09 00:10:33 +00002827 sqlite3VdbeAddOp2(v, OP_IdxInsert, iDest, regData);
2828 sqlite3VdbeChangeP5(v, idxInsFlags|OPFLAG_APPEND);
drh688852a2014-02-17 22:40:43 +00002829 sqlite3VdbeAddOp2(v, OP_Next, iSrc, addr1+1); VdbeCoverage(v);
drh9d9cf222007-02-13 15:01:11 +00002830 sqlite3VdbeJumpHere(v, addr1);
drh55548272013-10-23 16:03:07 +00002831 sqlite3VdbeAddOp2(v, OP_Close, iSrc, 0);
2832 sqlite3VdbeAddOp2(v, OP_Close, iDest, 0);
drh9d9cf222007-02-13 15:01:11 +00002833 }
drhaceb31b2014-02-08 01:40:27 +00002834 if( emptySrcTest ) sqlite3VdbeJumpHere(v, emptySrcTest);
drhb7654112008-01-12 12:48:07 +00002835 sqlite3ReleaseTempReg(pParse, regRowid);
2836 sqlite3ReleaseTempReg(pParse, regData);
drh9d9cf222007-02-13 15:01:11 +00002837 if( emptyDestTest ){
drh1dd518c2016-10-03 02:59:33 +00002838 sqlite3AutoincrementEnd(pParse);
drh66a51672008-01-03 00:01:23 +00002839 sqlite3VdbeAddOp2(v, OP_Halt, SQLITE_OK, 0);
drh9d9cf222007-02-13 15:01:11 +00002840 sqlite3VdbeJumpHere(v, emptyDestTest);
drh66a51672008-01-03 00:01:23 +00002841 sqlite3VdbeAddOp2(v, OP_Close, iDest, 0);
drh9d9cf222007-02-13 15:01:11 +00002842 return 0;
2843 }else{
2844 return 1;
2845 }
2846}
2847#endif /* SQLITE_OMIT_XFER_OPT */