The SQLite Bytecode Engine

原文地址:https://www.sqlite.org/opcode.html

1.执行摘要

SQLite 通过将SQL语句翻译为字节码之后在虚拟机上运行该字节码的方式来工作。这篇文章来描述字节码引擎是如何工作的。

这篇文章描述的是SQLite的内在。使用SQLite进行常规应用开发不需要此处提供的信息。这篇文章的目的是让人们更加深入了解SQLite的内部的运行机理。

字节码引擎并不是SQLite的API。字节码引擎的细节随着SQLite版本的变化而变化。使用SQLite的应用程序并不直接依赖于本文章提供的细节。

2.介绍

SQLite的工作方式是将SQL语句转换为字节码,然后执行该字节码。SQLite中的预处理语句只是实现对应的SQL语句的字节码。sqlite3_prepare_ve()接口是一个将SQL语句转换为字节码的编译器。sqlite3_step()接口 是负责运行含有预处理语句的字节码的虚拟机。

SQLite的核心是字节码虚拟机。任何一个人,如果他想要了解SQLite的内部是如何运作的,那么首先他必须是对字节码引擎很熟悉。

从过去的历史中来看,人们将SQLite的字节码引擎称作是“虚拟的数据库引擎”或这“VDBE”。本网站无论是使用“bytecode engine”、“VDBE”、“virtual mchine”还是“bytecode virtual machine”,都是可以的,因为它们都代表的是同一个意思。

这篇文章也使用这个形式如“bytecode program”或者“prepared statement”,它们也是代表的一个意思。

2.1 VDBE Source Code

字节码引擎的源码文件是vdbe.c,本文档中操作码的定义来源于该源文件中的注释。源代码注释是关于字节码引擎的规范信息源。当你感到困惑的时候,就看看该源代码。

除了最原始的源文件vdbe.c,还有其他的有所帮助的代码文件,这些文件的开头是vdbe。

请记住操作码的名字和意义都随着SQLite版本的改变而改变。因此,如果您正在研究SQLite的EXPLAIN输出,则应该引用与运行EXPLAIN的SQLite版本对应的此文档的版本(或vdbe.c源代码)。否则,对操作码的理解可能会不准确。这篇文案来自SQLite的版本号是3.28.0  2019-04-16

2.2 格式指导

SQLite的字节码程序由一个或者多个指令组成。每个指令都有1个操作码和5个操作数(依次被命名为P1,P2,P3,P4和P5)。其中,P1,P2和P3是32位的有符号整数,而且它们经常和寄存器产生关联。P4可能是一个32位的有符号整数、一个64位的有符号整数、一个64位的单精度浮点数、一个字符串文字、一个Blob文件、一个指向整理顺序比较功能的指针、指向应用程序定义的sql语句实现的指针、或者各种个样其他的事务。P5是一个16位的无符号整数,通常被用来存放标志。P5标志中的比特位有时会对操作码进行这微妙的影响。

有时操作码使用所有的5个操作数,有时使用5个当中的1个或者2个,有时1个也不使用。

字节码引擎在0号指令处开始执行。执行继续,直到看到Hal指令,或直到程序计数器变的大于最后一条指令的地址,或者直到出现错误。当字节码引擎停止时,所有分配给它的内存都将被释放,并且它可能已打开的所有数据库游标都将被关闭。如果由于错误导致执行停止,则任何挂起的事务都将终止,并且将回滚对数据库所做的更改。

ResultRow操作码导致字节码引擎暂停,相应的sqlie3_step()调用返回SQLITE_ROW.在调用ResultRow之前,字节编码程序会将查询到的单行结果加载到一些列的寄存器中。诸如sqlite3_column_int()或sqlite3_column_text()之类的C语言API从这些寄存器中提取查询结果。在下次调用sqlite3_step()时,ResultRow之后的下一条指令将恢复字节码引擎。

2.3寄存器

每个字节码程序都有一个固定(但可能很大)的寄存器。单个寄存器可以容纳各种对象。

  • A NULL value
  • A signed 64-bit integer
  • An IEEE double-precision (64-bit) floating point number
  • An arbitrary length strings
  • An arbitrary length BLOB
  • A RowSet object (See the RowSetAddRowSetRead, and RowSetTest opcodes)
  • A Frame object (Used by subprograms - see Program)

一个寄存器也可以是未定义的,这意味着它不存放任何值,但是未定意和NULL是不同的。根据编译时选项,尝试读取未定意的寄存器通常会导致运行时错误。如果代码生成器(sqlite3_prepare_v2()生成一个读取未定义寄存器的预准备语句,那么这就是代码生成器中的错误。)

寄存器从0开始编号,大多数操作码至少引用一个寄存器。单个预准备语句中寄存器数量在编译时是固定的。重置或最终确定准备好的语句时,将清除所有寄存器的内容。内部Mem对象存储单个寄存器的值。在API中公开的抽象sqlite3_value对象实际上只是一个Mem对象或寄存器。

2.4B树游标

准备好的语句可以有零个或多个打开的游标。每个游标都由一个小整数标识,该整数通常是使用游标的操作码的P1参数。可以在同一索引或表上打开多个游标。所有游标都独立运行,甚至游标指向相同的索引或表。虚拟机与数据库文件交互的唯一方法是通过游标。虚拟机中的指令可以创建新游标(例如:OpenRead或OpenWrite),从游标(列)读取数据,将游标前进到表中的下一个条目(例如:下一个或上一个),依此类推。重置或最终确定准备好的语句后,所有游标都会自动关闭。

2.5 子程序,协同程序和子程序

字节码引擎没有用于存储子例程的返回地址的堆栈。返回地址必须存储在寄存器中。因此,字节码子例程不可重入。Gosub操作码将当前程序计数器存储到寄存器P1中,然后跳转到地址P2。返回操作码跳转到地址P1 + 1。因此,每个子程序都与两个整数相关联:子程序中入口点的地址和用于保存返回地址的寄存器号。Yield操作码将程序计数器的值与寄存器P1中的整数值进行交换。此操作码用于实现协同程序。协程通常用于实现子查询,根据需要从中提取内容。

触发器需要是可重入的。由于字节码子例程不可重入,因此必须使用不同的机制来实现触发器。每个触发器都使用单独的字节码程序实现,该程序具有自己的操作码,程序计数器和寄存器组。程序操作码调用触发子程序。程序指令为每个子程序调用分配和初始化一个新的寄存器集,因此子程序可以是可重入和递归的。子程序使用Param操作码来访问调用字节码程序的寄存器中的内容。

2.6 自我改变代码

一些操作码是自我改变的。例如,Init操作码(它始终是第一个运行字节码程序的操作码)递增其P1操作数。后续操作一次操作码将其P1操作数与Init操作码的P1值进行比较,以确定是否应跳过后面的一次性初始化代码。另一个例子是String8操作码,它将其P4操作数从UTF-8转换为正确的数据库字符串编码,然后将其自身转换为String操作码。

3. 查看字节码

每个经过SQLite解释之后的SQL语句都会产生可以在虚拟机上执行的程序。但是如果SQL语句以关键字EXPLAIN开头,则虚拟机将不会执行该程序。相反,将返回程序的指令,每行一条指令,如查询结果。此功能对于调试和了解虚拟机的运行方式非常有用。例如:

$ sqlite3 ex1.db
sqlite> explain delete from tbl1 where two<20;
addr  opcode         p1    p2    p3    p4             p5  comment      
----  -------------  ----  ----  ----  -------------  --  -------------
0     Init           0     12    0                    00  Start at 12  
1     Null           0     1     0                    00  r[1]=NULL    
2     OpenWrite      0     2     0     3              00  root=2 iDb=0; tbl1
3     Rewind         0     10    0                    00               
4       Column         0     1     2                    00  r[2]=tbl1.two
5       Ge             3     9     2     (BINARY)       51  if r[2]>=r[3] goto 9
6       Rowid          0     4     0                    00  r[4]=rowid   
7       Once           0     8     0                    00               
8       Delete         0     1     0     tbl1           02               
9     Next           0     4     0                    01               
10    Noop           0     0     0                    00               
11    Halt           0     0     0                    00               
12    Transaction    0     1     1     0              01  usesStmtJournal=0
13    TableLock      0     2     1     tbl1           00  iDb=0 root=2 write=1
14    Integer        20    3     0                    00  r[3]=20      
15    Goto           0     1     0                    00

任何应用程序都可以运行EXPLAIN查询以获得类似于上面的输出。但是,SQLite核心不会生成显示循环结构的缩进。命令行shell包含用于缩进循环的额外逻辑。此外,只有在使用-DSQLITE_ENABLE_EXPLAIN_COMMENTS选项编译SQLite时,才会提供EXPLAIN输出中的“comment”列。

当使用SQLITE_DEBUG编译时选项编译SQLite时,可以使用额外的PRAGMA命令,这些命令对于调试和探索VDBE的操作很有用。例如,可以启用vdbe_trace编译指示,以便在执行操作码时将每个VDBE操作码的反汇编打印在标准输出上。这些调试编译包括:

4. 操作码

目前,虚拟机定义了170个操作码。所有当前定义的操作码都在下表中描述。通过扫描文件vdbe.c中的源代码自动生成此表。

请记住:VDBE操作码不是SQLite接口定义的一部分。操作码的数量及其名称和含义从SQLite的一个版本更改为下一个版本。下表中显示的操作码适用于日期为2019-04-16的SQLite版本3.28.0签到884b4b7e502b4。

Opcode NameDescription
AbortableVerify that an Abort can happen. Assert if an Abort at this point might cause database corruption. This opcode only appears in debugging builds.

 

An Abort is safe if either there have been no writes, or if there is an active statement journal.

AddAdd the value in register P1 to the value in register P2 and store the result in register P3. If either input is NULL, the result is NULL.
AddImmAdd the constant P2 to the value in register P1. The result is always an integer.

 

To force any register to be an integer, just add 0.

AffinityApply affinities to a range of P2 registers starting with P1.

 

P4 is a string that is P2 characters long. The N-th character of the string indicates the column affinity that should be used for the N-th memory cell in the range.

AggFinalP1 is the memory location that is the accumulator for an aggregate or window function. Execute the finalizer function for an aggregate and store the result in P1.

 

P2 is the number of arguments that the step function takes and P4 is a pointer to the FuncDef for this function. The P2 argument is not used by this opcode. It is only there to disambiguate functions that can take varying numbers of arguments. The P4 argument is only needed for the case where the step function was not previously called.

AggInverseExecute the xInverse function for an aggregate. The function has P5 arguments. P4 is a pointer to the FuncDef structure that specifies the function. Register P3 is the accumulator.

 

The P5 arguments are taken from register P2 and its successors.

AggStepExecute the xStep function for an aggregate. The function has P5 arguments. P4 is a pointer to the FuncDef structure that specifies the function. Register P3 is the accumulator.

 

The P5 arguments are taken from register P2 and its successors.

AggStep1Execute the xStep (if P1==0) or xInverse (if P1!=0) function for an aggregate. The function has P5 arguments. P4 is a pointer to the FuncDef structure that specifies the function. Register P3 is the accumulator.

 

The P5 arguments are taken from register P2 and its successors.

This opcode is initially coded as OP_AggStep0. On first evaluation, the FuncDef stored in P4 is converted into an sqlite3_context and the opcode is changed. In this way, the initialization of the sqlite3_context only happens once, instead of on each call to the step function.

AggValueInvoke the xValue() function and store the result in register P3.

 

P2 is the number of arguments that the step function takes and P4 is a pointer to the FuncDef for this function. The P2 argument is not used by this opcode. It is only there to disambiguate functions that can take varying numbers of arguments. The P4 argument is only needed for the case where the step function was not previously called.

AndTake the logical AND of the values in registers P1 and P2 and write the result into register P3.

 

If either P1 or P2 is 0 (false) then the result is 0 even if the other input is NULL. A NULL and true or two NULLs give a NULL output.

AutoCommitSet the database auto-commit flag to P1 (1 or 0). If P2 is true, roll back any currently active btree transactions. If there are any active VMs (apart from this one), then a ROLLBACK fails. A COMMIT fails if there are active writing VMs or active VMs that use shared cache.

 

This instruction causes the VM to halt.

BitAndTake the bit-wise AND of the values in register P1 and P2 and store the result in register P3. If either input is NULL, the result is NULL.
BitNotInterpret the content of register P1 as an integer. Store the ones-complement of the P1 value into register P2. If P1 holds a NULL then store a NULL in P2.
BitOrTake the bit-wise OR of the values in register P1 and P2 and store the result in register P3. If either input is NULL, the result is NULL.
BlobP4 points to a blob of data P1 bytes long. Store this blob in register P2.
CastForce the value in register P1 to be the type defined by P2.

 

 

  • P2=='A' → BLOB
  • P2=='B' → TEXT
  • P2=='C' → NUMERIC
  • P2=='D' → INTEGER
  • P2=='E' → REAL

 

A NULL value is not changed by this routine. It remains NULL.

CheckpointCheckpoint database P1. This is a no-op if P1 is not currently in WAL mode. Parameter P2 is one of SQLITE_CHECKPOINT_PASSIVE, FULL, RESTART, or TRUNCATE. Write 1 or 0 into mem[P3] if the checkpoint returns SQLITE_BUSY or not, respectively. Write the number of pages in the WAL after the checkpoint into mem[P3+1] and the number of pages in the WAL that have been checkpointed after the checkpoint completes into mem[P3+2]. However on an error, mem[P3+1] and mem[P3+2] are initialized to -1.
ClearDelete all contents of the database table or index whose root page in the database file is given by P1. But, unlike Destroy, do not remove the table or index from the database file.

 

The table being clear is in the main database file if P2==0. If P2==1 then the table to be clear is in the auxiliary database file that is used to store tables create using CREATE TEMPORARY TABLE.

If the P3 value is non-zero, then the table referred to must be an intkey table (an SQL table, not an index). In this case the row change count is incremented by the number of rows in the table being cleared. If P3 is greater than zero, then the value stored in register P3 is also incremented by the number of rows in the table being cleared.

See also: Destroy

CloseClose a cursor previously opened as P1. If P1 is not currently open, this instruction is a no-op.
CollSeqP4 is a pointer to a CollSeq object. If the next call to a user function or aggregate calls sqlite3GetFuncCollSeq(), this collation sequence will be returned. This is used by the built-in min(), max() and nullif() functions.

 

If P1 is not zero, then it is a register that a subsequent min() or max() aggregate will set to 1 if the current row is not the minimum or maximum. The P1 register is initialized to 0 by this instruction.

The interface used by the implementation of the aforementioned functions to retrieve the collation sequence set by this opcode is not available publicly. Only built-in functions have access to this feature.

ColumnInterpret the data that cursor P1 points to as a structure built using the MakeRecord instruction. (See the MakeRecord opcode for additional information about the format of the data.) Extract the P2-th column from this record. If there are less that (P2+1) values in the record, extract a NULL.

 

The value extracted is stored in register P3.

If the record contains fewer than P2 fields, then extract a NULL. Or, if the P4 argument is a P4_MEM use the value of the P4 argument as the result.

If the OPFLAG_CLEARCACHE bit is set on P5 and P1 is a pseudo-table cursor, then the cache of the cursor is reset prior to extracting the column. The first Column against a pseudo-table after the value of the content register has changed should have this bit set.

If the OPFLAG_LENGTHARG and OPFLAG_TYPEOFARG bits are set on P5 then the result is guaranteed to only be used as the argument of a length() or typeof() function, respectively. The loading of large blobs can be skipped for length() and all content loading can be skipped for typeof().

ColumnsUsedThis opcode (which only exists if SQLite was compiled with SQLITE_ENABLE_COLUMN_USED_MASK) identifies which columns of the table or index for cursor P1 are used. P4 is a 64-bit integer (P4_INT64) in which the first 63 bits are one for each of the first 63 columns of the table or index that are actually used by the cursor. The high-order bit is set if any column after the 64th is used.
CompareCompare two vectors of registers in reg(P1)..reg(P1+P3-1) (call this vector "A") and in reg(P2)..reg(P2+P3-1) ("B"). Save the result of the comparison for use by the next Jump instruct.

 

If P5 has the OPFLAG_PERMUTE bit set, then the order of comparison is determined by the most recent Permutation operator. If the OPFLAG_PERMUTE bit is clear, then register are compared in sequential order.

P4 is a KeyInfo structure that defines collating sequences and sort orders for the comparison. The permutation applies to registers only. The KeyInfo elements are used sequentially.

The comparison is a sort comparison, so NULLs compare equal, NULLs are less than numbers, numbers are less than strings, and strings are less than blobs.

ConcatAdd the text in register P1 onto the end of the text in register P2 and store the result in register P3. If either the P1 or P2 text are NULL then store NULL in P3.

 

P3 = P2 || P1

It is illegal for P1 and P3 to be the same register. Sometimes, if P3 is the same register as P2, the implementation is able to avoid a memcpy().

CopyMake a copy of registers P1..P1+P3 into registers P2..P2+P3.

 

This instruction makes a deep copy of the value. A duplicate is made of any string or blob constant. See also SCopy.

CountStore the number of entries (an integer value) in the table or index opened by cursor P1 in register P2
CreateBtreeAllocate a new b-tree in the main database file if P1==0 or in the TEMP database file if P1==1 or in an attached database if P1>1. The P3 argument must be 1 (BTREE_INTKEY) for a rowid table it must be 2 (BTREE_BLOBKEY) for an index or WITHOUT ROWID table. The root page number of the new b-tree is stored in register P2.
CursorHintProvide a hint to cursor P1 that it only needs to return rows that satisfy the Expr in P4. TK_REGISTER terms in the P4 expression refer to values currently held in registers. TK_COLUMN terms in the P4 expression refer to columns in the b-tree to which cursor P1 is pointing.
DecrJumpZeroRegister P1 must hold an integer. Decrement the value in P1 and jump to P2 if the new value is exactly zero.
DeferredSeekP1 is an open index cursor and P3 is a cursor on the corresponding table. This opcode does a deferred seek of the P3 table cursor to the row that corresponds to the current row of P1.

 

This is a deferred seek. Nothing actually happens until the cursor is used to read a record. That way, if no reads occur, no unnecessary I/O happens.

P4 may be an array of integers (type P4_INTARRAY) containing one entry for each column in the P3 table. If array entry a(i) is non-zero, then reading column a(i)-1 from cursor P3 is equivalent to performing the deferred seek and then reading column i from P1. This information is stored in P3 and used to redirect reads against P3 over to P1, thus possibly avoiding the need to seek and read cursor P3.

DeleteDelete the record at which the P1 cursor is currently pointing.

 

If the OPFLAG_SAVEPOSITION bit of the P5 parameter is set, then the cursor will be left pointing at either the next or the previous record in the table. If it is left pointing at the next record, then the next Next instruction will be a no-op. As a result, in this case it is ok to delete a record from within a Next loop. If OPFLAG_SAVEPOSITION bit of P5 is clear, then the cursor will be left in an undefined state.

If the OPFLAG_AUXDELETE bit is set on P5, that indicates that this delete one of several associated with deleting a table row and all its associated index entries. Exactly one of those deletes is the "primary" delete. The others are all on OPFLAG_FORDELETE cursors or else are marked with the AUXDELETE flag.

If the OPFLAG_NCHANGE flag of P2 (NB: P2 not P5) is set, then the row change count is incremented (otherwise not).

P1 must not be pseudo-table. It has to be a real table with multiple rows.

If P4 is not NULL then it points to a Table object. In this case either the update or pre-update hook, or both, may be invoked. The P1 cursor must have been positioned using NotFound prior to invoking this opcode in this case. Specifically, if one is configured, the pre-update hook is invoked if P4 is not NULL. The update-hook is invoked if one is configured, P4 is not NULL, and the OPFLAG_NCHANGE flag is set in P2.

If the OPFLAG_ISUPDATE flag is set in P2, then P3 contains the address of the memory cell that contains the value that the rowid of the row will be set to by the update.

DestroyDelete an entire database table or index whose root page in the database file is given by P1.

 

The table being destroyed is in the main database file if P3==0. If P3==1 then the table to be clear is in the auxiliary database file that is used to store tables create using CREATE TEMPORARY TABLE.

If AUTOVACUUM is enabled then it is possible that another root page might be moved into the newly deleted root page in order to keep all root pages contiguous at the beginning of the database. The former value of the root page that moved - its value before the move occurred - is stored in register P2. If no page movement was required (because the table being dropped was already the last one in the database) then a zero is stored in register P2. If AUTOVACUUM is disabled then a zero is stored in register P2.

This opcode throws an error if there are any active reader VMs when it is invoked. This is done to avoid the difficulty associated with updating existing cursors when a root page is moved in an AUTOVACUUM database. This error is thrown even if the database is not an AUTOVACUUM db in order to avoid introducing an incompatibility between autovacuum and non-autovacuum modes.

See also: Clear

DivideDivide the value in register P1 by the value in register P2 and store the result in register P3 (P3=P2/P1). If the value in register P1 is zero, then the result is NULL. If either input is NULL, the result is NULL.
DropIndexRemove the internal (in-memory) data structures that describe the index named P4 in database P1. This is called after an index is dropped from disk (using the Destroy opcode) in order to keep the internal representation of the schema consistent with what is on disk.
DropTableRemove the internal (in-memory) data structures that describe the table named P4 in database P1. This is called after a table is dropped from disk (using the Destroy opcode) in order to keep the internal representation of the schema consistent with what is on disk.
DropTriggerRemove the internal (in-memory) data structures that describe the trigger named P4 in database P1. This is called after a trigger is dropped from disk (using the Destroy opcode) in order to keep the internal representation of the schema consistent with what is on disk.
ElseNotEqThis opcode must immediately follow an Lt or Gt comparison operator. If result of an Eq comparison on the same two operands would have be NULL or false (0), then then jump to P2. If the result of an Eq comparison on the two previous operands would have been true (1), then fall through.
EndCoroutineThe instruction at the address in register P1 is a YieldJump to the P2 parameter of that Yield. After the jump, register P1 becomes undefined.

 

See also: InitCoroutine

EqCompare the values in register P1 and P3. If reg(P3)==reg(P1) then jump to address P2. Or if the SQLITE_STOREP2 flag is set in P5, then store the result of comparison in register P2.

 

The SQLITE_AFF_MASK portion of P5 must be an affinity character - SQLITE_AFF_TEXT, SQLITE_AFF_INTEGER, and so forth. An attempt is made to coerce both inputs according to this affinity before the comparison is made. If the SQLITE_AFF_MASK is 0x00, then numeric affinity is used. Note that the affinity conversions are stored back into the input registers P1 and P3. So this opcode can cause persistent changes to registers P1 and P3.

Once any conversions have taken place, and neither value is NULL, the values are compared. If both values are blobs then memcmp() is used to determine the results of the comparison. If both values are text, then the appropriate collating function specified in P4 is used to do the comparison. If P4 is not specified then memcmp() is used to compare text string. If both values are numeric, then a numeric comparison is used. If the two values are of different types, then numbers are considered less than strings and strings are considered less than blobs.

If SQLITE_NULLEQ is set in P5 then the result of comparison is always either true or false and is never NULL. If both operands are NULL then the result of comparison is true. If either operand is NULL then the result is false. If neither operand is NULL the result is the same as it would be if the SQLITE_NULLEQ flag were omitted from P5.

If both SQLITE_STOREP2 and SQLITE_KEEPNULL flags are set then the content of r[P2] is only changed if the new value is NULL or 0 (false). In other words, a prior r[P2] value will not be overwritten by 1 (true).

ExpireCause precompiled statements to expire. When an expired statement is executed using sqlite3_step() it will either automatically reprepare itself (if it was originally created using sqlite3_prepare_v2()) or it will fail with SQLITE_SCHEMA.

 

If P1 is 0, then all SQL statements become expired. If P1 is non-zero, then only the currently executing statement is expired.

If P2 is 0, then SQL statements are expired immediately. If P2 is 1, then running SQL statements are allowed to continue to run to completion. The P2==1 case occurs when a CREATE INDEX or similar schema change happens that might help the statement run faster but which does not affect the correctness of operation.

FkCounterIncrement a "constraint counter" by P2 (P2 may be negative or positive). If P1 is non-zero, the database constraint counter is incremented (deferred foreign key constraints). Otherwise, if P1 is zero, the statement counter is incremented (immediate foreign key constraints).
FkIfZeroThis opcode tests if a foreign key constraint-counter is currently zero. If so, jump to instruction P2. Otherwise, fall through to the next instruction.

 

If P1 is non-zero, then the jump is taken if the database constraint-counter is zero (the one that counts deferred constraint violations). If P1 is zero, the jump is taken if the statement constraint-counter is zero (immediate foreign key constraint violations).

FoundIf P4==0 then register P3 holds a blob constructed by MakeRecord. If P4>0 then register P3 is the first of P4 registers that form an unpacked record.

 

Cursor P1 is on an index btree. If the record identified by P3 and P4 is a prefix of any entry in P1 then a jump is made to P2 and P1 is left pointing at the matching entry.

This operation leaves the cursor in a state where it can be advanced in the forward direction. The Next instruction will work, but not the Prev instruction.

See also: NotFoundNoConflictNotExists. SeekGe

FunctionInvoke a user function (P4 is a pointer to an sqlite3_context object that contains a pointer to the function to be run) with P5 arguments taken from register P2 and successors. The result of the function is stored in register P3. Register P3 must not be one of the function inputs.

 

P1 is a 32-bit bitmask indicating whether or not each argument to the function was determined to be constant at compile time. If the first argument was constant then bit 0 of P1 is set. This is used to determine whether meta data associated with a user function argument using the sqlite3_set_auxdata() API may be safely retained until the next invocation of this opcode.

SQL functions are initially coded as Function0 with P4 pointing to a FuncDef object. But on first evaluation, the P4 operand is automatically converted into an sqlite3_context object and the operation changed to this Function opcode. In this way, the initialization of the sqlite3_context object occurs only once, rather than once for each evaluation of the function.

See also: Function0AggStepAggFinal

Function0Invoke a user function (P4 is a pointer to a FuncDef object that defines the function) with P5 arguments taken from register P2 and successors. The result of the function is stored in register P3. Register P3 must not be one of the function inputs.

 

P1 is a 32-bit bitmask indicating whether or not each argument to the function was determined to be constant at compile time. If the first argument was constant then bit 0 of P1 is set. This is used to determine whether meta data associated with a user function argument using the sqlite3_set_auxdata() API may be safely retained until the next invocation of this opcode.

See also: FunctionAggStepAggFinal

GeThis works just like the Lt opcode except that the jump is taken if the content of register P3 is greater than or equal to the content of register P1. See the Lt opcode for additional information.
GosubWrite the current address onto register P1 and then jump to address P2.
GotoAn unconditional jump to address P2. The next instruction executed will be the one at index P2 from the beginning of the program.

 

The P1 parameter is not actually used by this opcode. However, it is sometimes set to 1 instead of 0 as a hint to the command-line shell that this Goto is the bottom of a loop and that the lines from P2 down to the current line should be indented for EXPLAIN output.

GtThis works just like the Lt opcode except that the jump is taken if the content of register P3 is greater than the content of register P1. See the Lt opcode for additional information.
HaltExit immediately. All open cursors, etc are closed automatically.

 

P1 is the result code returned by sqlite3_exec(), sqlite3_reset(), or sqlite3_finalize(). For a normal halt, this should be SQLITE_OK (0). For errors, it can be some other value. If P1!=0 then P2 will determine whether or not to rollback the current transaction. Do not rollback if P2==OE_Fail. Do the rollback if P2==OE_Rollback. If P2==OE_Abort, then back out all changes that have occurred during this execution of the VDBE, but do not rollback the transaction.

If P4 is not null then it is an error message string.

P5 is a value between 0 and 4, inclusive, that modifies the P4 string.

0: (no change) 1: NOT NULL contraint failed: P4 2: UNIQUE constraint failed: P4 3: CHECK constraint failed: P4 4: FOREIGN KEY constraint failed: P4

If P5 is not zero and P4 is NULL, then everything after the ":" is omitted.

There is an implied "Halt 0 0 0" instruction inserted at the very end of every program. So a jump past the last instruction of the program is the same as executing Halt.

HaltIfNullCheck the value in register P3. If it is NULL then Halt using parameter P1, P2, and P4 as if this were a Halt instruction. If the value in register P3 is not NULL, then this routine is a no-op. The P5 parameter should be 1.
IdxDeleteThe content of P3 registers starting at register P2 form an unpacked index key. This opcode removes that entry from the index opened by cursor P1.
IdxGEThe P4 register values beginning with P3 form an unpacked index key that omits the PRIMARY KEY. Compare this key value against the index that P1 is currently pointing to, ignoring the PRIMARY KEY or ROWID fields at the end.

 

If the P1 index entry is greater than or equal to the key value then jump to P2. Otherwise fall through to the next instruction.

IdxGTThe P4 register values beginning with P3 form an unpacked index key that omits the PRIMARY KEY. Compare this key value against the index that P1 is currently pointing to, ignoring the PRIMARY KEY or ROWID fields at the end.

 

If the P1 index entry is greater than the key value then jump to P2. Otherwise fall through to the next instruction.

IdxInsertRegister P2 holds an SQL index key made using the MakeRecord instructions. This opcode writes that key into the index P1. Data for the entry is nil.

 

If P4 is not zero, then it is the number of values in the unpacked key of reg(P2). In that case, P3 is the index of the first register for the unpacked key. The availability of the unpacked key can sometimes be an optimization.

If P5 has the OPFLAG_APPEND bit set, that is a hint to the b-tree layer that this insert is likely to be an append.

If P5 has the OPFLAG_NCHANGE bit set, then the change counter is incremented by this instruction. If the OPFLAG_NCHANGE bit is clear, then the change counter is unchanged.

If the OPFLAG_USESEEKRESULT flag of P5 is set, the implementation might run faster by avoiding an unnecessary seek on cursor P1. However, the OPFLAG_USESEEKRESULT flag must only be set if there have been no prior seeks on the cursor or if the most recent seek used a key equivalent to P2.

This instruction only works for indices. The equivalent instruction for tables is Insert.

IdxLEThe P4 register values beginning with P3 form an unpacked index key that omits the PRIMARY KEY or ROWID. Compare this key value against the index that P1 is currently pointing to, ignoring the PRIMARY KEY or ROWID on the P1 index.

 

If the P1 index entry is less than or equal to the key value then jump to P2. Otherwise fall through to the next instruction.

IdxLTThe P4 register values beginning with P3 form an unpacked index key that omits the PRIMARY KEY or ROWID. Compare this key value against the index that P1 is currently pointing to, ignoring the PRIMARY KEY or ROWID on the P1 index.

 

If the P1 index entry is less than the key value then jump to P2. Otherwise fall through to the next instruction.

IdxRowidWrite into register P2 an integer which is the last entry in the record at the end of the index key pointed to by cursor P1. This integer should be the rowid of the table entry to which this index entry points.

 

See also: RowidMakeRecord.

IfJump to P2 if the value in register P1 is true. The value is considered true if it is numeric and non-zero. If the value in P1 is NULL then take the jump if and only if P3 is non-zero.
IfNoHopeRegister P3 is the first of P4 registers that form an unpacked record.

 

Cursor P1 is on an index btree. If the seekHit flag is set on P1, then this opcode is a no-op. But if the seekHit flag of P1 is clear, then check to see if there is any entry in P1 that matches the prefix identified by P3 and P4. If no entry matches the prefix, jump to P2. Otherwise fall through.

This opcode behaves like NotFound if the seekHit flag is clear and it behaves like Noop if the seekHit flag is set.

This opcode is used in IN clause processing for a multi-column key. If an IN clause is attached to an element of the key other than the left-most element, and if there are no matches on the most recent seek over the whole key, then it might be that one of the key element to the left is prohibiting a match, and hence there is "no hope" of any match regardless of how many IN clause elements are checked. In such a case, we abandon the IN clause search early, using this opcode. The opcode name comes from the fact that the jump is taken if there is "no hope" of achieving a match.

See also: NotFoundSeekHit

IfNotJump to P2 if the value in register P1 is False. The value is considered false if it has a numeric value of zero. If the value in P1 is NULL then take the jump if and only if P3 is non-zero.
IfNotZeroRegister P1 must contain an integer. If the content of register P1 is initially greater than zero, then decrement the value in register P1. If it is non-zero (negative or positive) and then also jump to P2. If register P1 is initially zero, leave it unchanged and fall through.
IfNullRowCheck the cursor P1 to see if it is currently pointing at a NULL row. If it is, then set register P3 to NULL and jump immediately to P2. If P1 is not on a NULL row, then fall through without making any changes.
IfPosRegister P1 must contain an integer. If the value of register P1 is 1 or greater, subtract P3 from the value in P1 and jump to P2.

 

If the initial value of register P1 is less than 1, then the value is unchanged and control passes through to the next instruction.

IfSmallerEstimate the number of rows in the table P1. Jump to P2 if that estimate is less than approximately 2**(0.1*P3).
IncrVacuumPerform a single step of the incremental vacuum procedure on the P1 database. If the vacuum has finished, jump to instruction P2. Otherwise, fall through to the next instruction.
InitPrograms contain a single instance of this opcode as the very first opcode.

 

If tracing is enabled (by the sqlite3_trace()) interface, then the UTF-8 string contained in P4 is emitted on the trace callback. Or if P4 is blank, use the string returned by sqlite3_sql().

If P2 is not zero, jump to instruction P2.

Increment the value of P1 so that Once opcodes will jump the first time they are evaluated for this run.

If P3 is not zero, then it is an address to jump to if an SQLITE_CORRUPT error is encountered.

InitCoroutineSet up register P1 so that it will Yield to the coroutine located at address P3.

 

If P2!=0 then the coroutine implementation immediately follows this opcode. So jump over the coroutine implementation to address P2.

See also: EndCoroutine

InsertWrite an entry into the table of cursor P1. A new entry is created if it doesn't already exist or the data for an existing entry is overwritten. The data is the value MEM_Blob stored in register number P2. The key is stored in register P3. The key must be a MEM_Int.

 

If the OPFLAG_NCHANGE flag of P5 is set, then the row change count is incremented (otherwise not). If the OPFLAG_LASTROWID flag of P5 is set, then rowid is stored for subsequent return by the sqlite3_last_insert_rowid() function (otherwise it is unmodified).

If the OPFLAG_USESEEKRESULT flag of P5 is set, the implementation might run faster by avoiding an unnecessary seek on cursor P1. However, the OPFLAG_USESEEKRESULT flag must only be set if there have been no prior seeks on the cursor or if the most recent seek used a key equal to P3.

If the OPFLAG_ISUPDATE flag is set, then this opcode is part of an UPDATE operation. Otherwise (if the flag is clear) then this opcode is part of an INSERT operation. The difference is only important to the update hook.

Parameter P4 may point to a Table structure, or may be NULL. If it is not NULL, then the update-hook (sqlite3.xUpdateCallback) is invoked following a successful insert.

(WARNING/TODO: If P1 is a pseudo-cursor and P2 is dynamically allocated, then ownership of P2 is transferred to the pseudo-cursor and register P2 becomes ephemeral. If the cursor is changed, the value of register P2 will then change. Make sure this does not cause any problems.)

This instruction only works on tables. The equivalent instruction for indices is IdxInsert.

Int64P4 is a pointer to a 64-bit integer value. Write that value into register P2.
IntCopyTransfer the integer value held in register P1 into register P2.

 

This is an optimized version of SCopy that works only for integer values.

IntegerThe 32-bit integer value P1 is written into register P2.
IntegrityCkDo an analysis of the currently open database. Store in register P1 the text of an error message describing any problems. If no problems are found, store a NULL in register P1.

 

The register P3 contains one less than the maximum number of allowed errors. At most reg(P3) errors will be reported. In other words, the analysis stops as soon as reg(P1) errors are seen. Reg(P1) is updated with the number of errors remaining.

The root page numbers of all tables in the database are integers stored in P4_INTARRAY argument.

If P5 is not zero, the check is done on the auxiliary database file, not the main database file.

This opcode is used to implement the integrity_check pragma.

IsNullJump to P2 if the value in register P1 is NULL.
IsTrueThis opcode implements the IS TRUE, IS FALSE, IS NOT TRUE, and IS NOT FALSE operators.

 

Interpret the value in register P1 as a boolean value. Store that boolean (a 0 or 1) in register P2. Or if the value in register P1 is NULL, then the P3 is stored in register P2. Invert the answer if P4 is 1.

The logic is summarized like this:

 

  • If P3==0 and P4==0 then r[P2] := r[P1] IS TRUE
  • If P3==1 and P4==1 then r[P2] := r[P1] IS FALSE
  • If P3==0 and P4==1 then r[P2] := r[P1] IS NOT TRUE
  • If P3==1 and P4==0 then r[P2] := r[P1] IS NOT FALSE
JournalModeChange the journal mode of database P1 to P3. P3 must be one of the PAGER_JOURNALMODE_XXX values. If changing between the various rollback modes (delete, truncate, persist, off and memory), this is a simple operation. No IO is required.

 

If changing into or out of WAL mode the procedure is more complicated.

Write a string containing the final journal-mode to register P2.

JumpJump to the instruction at address P1, P2, or P3 depending on whether in the most recent Compare instruction the P1 vector was less than equal to, or greater than the P2 vector, respectively.
LastThe next use of the Rowid or Column or Prev instruction for P1 will refer to the last entry in the database table or index. If the table or index is empty and P2>0, then jump immediately to P2. If P2 is 0 or if the table or index is not empty, fall through to the following instruction.

 

This opcode leaves the cursor configured to move in reverse order, from the end toward the beginning. In other words, the cursor is configured to use Prev, not Next.

LeThis works just like the Lt opcode except that the jump is taken if the content of register P3 is less than or equal to the content of register P1. See the Lt opcode for additional information.
LoadAnalysisRead the sqlite_stat1 table for database P1 and load the content of that table into the internal index hash table. This will cause the analysis to be used when preparing all subsequent queries.
LtCompare the values in register P1 and P3. If reg(P3)<reg(P1) then jump to address P2. Or if the SQLITE_STOREP2 flag is set in P5 store the result of comparison (0 or 1 or NULL) into register P2.

 

If the SQLITE_JUMPIFNULL bit of P5 is set and either reg(P1) or reg(P3) is NULL then the take the jump. If the SQLITE_JUMPIFNULL bit is clear then fall through if either operand is NULL.

The SQLITE_AFF_MASK portion of P5 must be an affinity character - SQLITE_AFF_TEXT, SQLITE_AFF_INTEGER, and so forth. An attempt is made to coerce both inputs according to this affinity before the comparison is made. If the SQLITE_AFF_MASK is 0x00, then numeric affinity is used. Note that the affinity conversions are stored back into the input registers P1 and P3. So this opcode can cause persistent changes to registers P1 and P3.

Once any conversions have taken place, and neither value is NULL, the values are compared. If both values are blobs then memcmp() is used to determine the results of the comparison. If both values are text, then the appropriate collating function specified in P4 is used to do the comparison. If P4 is not specified then memcmp() is used to compare text string. If both values are numeric, then a numeric comparison is used. If the two values are of different types, then numbers are considered less than strings and strings are considered less than blobs.

MakeRecordConvert P2 registers beginning with P1 into the record format use as a data record in a database table or as a key in an index. The Column opcode can decode the record later.

 

P4 may be a string that is P2 characters long. The N-th character of the string indicates the column affinity that should be used for the N-th field of the index key.

The mapping from character to affinity is given by the SQLITE_AFF_ macros defined in sqliteInt.h.

If P4 is NULL then all index fields have the affinity BLOB.

MaxPgcntTry to set the maximum page count for database P1 to the value in P3. Do not let the maximum page count fall below the current page count and do not change the maximum page count value if P3==0.

 

Store the maximum page count after the change in register P2.

MemMaxP1 is a register in the root frame of this VM (the root frame is different from the current frame if this instruction is being executed within a sub-program). Set the value of register P1 to the maximum of its current value and the value in register P2.

 

This instruction throws an error if the memory cell is not initially an integer.

MoveMove the P3 values in register P1..P1+P3-1 over into registers P2..P2+P3-1. Registers P1..P1+P3-1 are left holding a NULL. It is an error for register ranges P1..P1+P3-1 and P2..P2+P3-1 to overlap. It is an error for P3 to be less than 1.
MultiplyMultiply the value in register P1 by the value in register P2 and store the result in register P3. If either input is NULL, the result is NULL.
MustBeIntForce the value in register P1 to be an integer. If the value in P1 is not an integer and cannot be converted into an integer without data loss, then jump immediately to P2, or if P2==0 raise an SQLITE_MISMATCH exception.
NeThis works just like the Eq opcode except that the jump is taken if the operands in registers P1 and P3 are not equal. See the Eq opcode for additional information.

 

If both SQLITE_STOREP2 and SQLITE_KEEPNULL flags are set then the content of r[P2] is only changed if the new value is NULL or 1 (true). In other words, a prior r[P2] value will not be overwritten by 0 (false).

NewRowidGet a new integer record number (a.k.a "rowid") used as the key to a table. The record number is not previously used as a key in the database table that cursor P1 points to. The new record number is written written to register P2.

 

If P3>0 then P3 is a register in the root frame of this VDBE that holds the largest previously generated record number. No new record numbers are allowed to be less than this value. When this value reaches its maximum, an SQLITE_FULL error is generated. The P3 register is updated with the ' generated record number. This P3 mechanism is used to help implement the AUTOINCREMENT feature.

NextAdvance cursor P1 so that it points to the next key/data pair in its table or index. If there are no more key/value pairs then fall through to the following instruction. But if the cursor advance was successful, jump immediately to P2.

 

The Next opcode is only valid following an SeekGTSeekGE, or Rewind opcode used to position the cursor. Next is not allowed to follow SeekLTSeekLE, or Last.

The P1 cursor must be for a real table, not a pseudo-table. P1 must have been opened prior to this opcode or the program will segfault.

The P3 value is a hint to the btree implementation. If P3==1, that means P1 is an SQL index and that this instruction could have been omitted if that index had been unique. P3 is usually 0. P3 is always either 0 or 1.

P4 is always of type P4_ADVANCE. The function pointer points to sqlite3BtreeNext().

If P5 is positive and the jump is taken, then event counter number P5-1 in the prepared statement is incremented.

See also: Prev

NoConflictIf P4==0 then register P3 holds a blob constructed by MakeRecord. If P4>0 then register P3 is the first of P4 registers that form an unpacked record.

 

Cursor P1 is on an index btree. If the record identified by P3 and P4 contains any NULL value, jump immediately to P2. If all terms of the record are not-NULL then a check is done to determine if any row in the P1 index btree has a matching key prefix. If there are no matches, jump immediately to P2. If there is a match, fall through and leave the P1 cursor pointing to the matching row.

This opcode is similar to NotFound with the exceptions that the branch is always taken if any part of the search key input is NULL.

This operation leaves the cursor in a state where it cannot be advanced in either direction. In other words, the Next and Prevopcodes do not work after this operation.

See also: NotFoundFoundNotExists

NoopDo nothing. This instruction is often useful as a jump destination.
NotInterpret the value in register P1 as a boolean value. Store the boolean complement in register P2. If the value in register P1 is NULL, then a NULL is stored in P2.
NotExistsP1 is the index of a cursor open on an SQL table btree (with integer keys). P3 is an integer rowid. If P1 does not contain a record with rowid P3 then jump immediately to P2. Or, if P2 is 0, raise an SQLITE_CORRUPT error. If P1 does contain a record with rowid P3 then leave the cursor pointing at that record and fall through to the next instruction.

 

The SeekRowid opcode performs the same operation but also allows the P3 register to contain a non-integer value, in which case the jump is always taken. This opcode requires that P3 always contain an integer.

The NotFound opcode performs the same operation on index btrees (with arbitrary multi-value keys).

This opcode leaves the cursor in a state where it cannot be advanced in either direction. In other words, the Next and Prev opcodes will not work following this opcode.

See also: FoundNotFoundNoConflictSeekRowid

NotFoundIf P4==0 then register P3 holds a blob constructed by MakeRecord. If P4>0 then register P3 is the first of P4 registers that form an unpacked record.

 

Cursor P1 is on an index btree. If the record identified by P3 and P4 is not the prefix of any entry in P1 then a jump is made to P2. If P1 does contain an entry whose prefix matches the P3/P4 record then control falls through to the next instruction and P1 is left pointing at the matching entry.

This operation leaves the cursor in a state where it cannot be advanced in either direction. In other words, the Next and Prevopcodes do not work after this operation.

See also: FoundNotExistsNoConflictIfNoHope

NotNullJump to P2 if the value in register P1 is not NULL.
NullWrite a NULL into registers P2. If P3 greater than P2, then also write NULL into register P3 and every register in between P2 and P3. If P3 is less than P2 (typically P3 is zero) then only register P2 is set to NULL.

 

If the P1 value is non-zero, then also set the MEM_Cleared flag so that NULL values will not compare equal even if SQLITE_NULLEQ is set on Ne or Eq.

NullRowMove the cursor P1 to a null row. Any Column operations that occur while the cursor is on the null row will always write a NULL.
OffsetStore in register r[P3] the byte offset into the database file that is the start of the payload for the record at which that cursor P1 is currently pointing.

 

P2 is the column number for the argument to the sqlite_offset() function. This opcode does not use P2 itself, but the P2 value is used by the code generator. The P1, P2, and P3 operands to this opcode are the same as for Column.

This opcode is only available if SQLite is compiled with the -DSQLITE_ENABLE_OFFSET_SQL_FUNC option.

OffsetLimitThis opcode performs a commonly used computation associated with LIMIT and OFFSET process. r[P1] holds the limit counter. r[P3] holds the offset counter. The opcode computes the combined value of the LIMIT and OFFSET and stores that value in r[P2]. The r[P2] value computed is the total number of rows that will need to be visited in order to complete the query.

 

If r[P3] is zero or negative, that means there is no OFFSET and r[P2] is set to be the value of the LIMIT, r[P1].

if r[P1] is zero or negative, that means there is no LIMIT and r[P2] is set to -1.

Otherwise, r[P2] is set to the sum of r[P1] and r[P3].

OnceFall through to the next instruction the first time this opcode is encountered on each invocation of the byte-code program. Jump to P2 on the second and all subsequent encounters during the same invocation.

 

Top-level programs determine first invocation by comparing the P1 operand against the P1 operand on the Init opcode at the beginning of the program. If the P1 values differ, then fall through and make the P1 of this opcode equal to the P1 of Init. If P1 values are the same then take the jump.

For subprograms, there is a bitmask in the VdbeFrame that determines whether or not the jump should be taken. The bitmask is necessary because the self-altering code trick does not work for recursive triggers.

OpenAutoindexThis opcode works the same as OpenEphemeral. It has a different name to distinguish its use. Tables created using by this opcode will be used for automatically created transient indices in joins.
OpenDupOpen a new cursor P1 that points to the same ephemeral table as cursor P2. The P2 cursor must have been opened by a prior OpenEphemeral opcode. Only ephemeral cursors may be duplicated.

 

Duplicate ephemeral cursors are used for self-joins of materialized views.

OpenEphemeralOpen a new cursor P1 to a transient table. The cursor is always opened read/write even if the main database is read-only. The ephemeral table is deleted automatically when the cursor is closed.

 

If the cursor P1 is already opened on an ephemeral table, the table is cleared (all content is erased).

P2 is the number of columns in the ephemeral table. The cursor points to a BTree table if P4==0 and to a BTree index if P4 is not 0. If P4 is not NULL, it points to a KeyInfo structure that defines the format of keys in the index.

The P5 parameter can be a mask of the BTREE_* flags defined in btree.h. These flags control aspects of the operation of the btree. The BTREE_OMIT_JOURNAL and BTREE_SINGLE flags are added automatically.

OpenPseudoOpen a new cursor that points to a fake table that contains a single row of data. The content of that one row is the content of memory register P2. In other words, cursor P1 becomes an alias for the MEM_Blob content contained in register P2.

 

A pseudo-table created by this opcode is used to hold a single row output from the sorter so that the row can be decomposed into individual columns using the Column opcode. The Column opcode is the only cursor opcode that works with a pseudo-table.

P3 is the number of fields in the records that will be stored by the pseudo-table.

OpenReadOpen a read-only cursor for the database table whose root page is P2 in a database file. The database file is determined by P3. P3==0 means the main database, P3==1 means the database used for temporary tables, and P3>1 means used the corresponding attached database. Give the new cursor an identifier of P1. The P1 values need not be contiguous but all P1 values should be small integers. It is an error for P1 to be negative.

 

Allowed P5 bits:

  • 0x02 OPFLAG_SEEKEQ: This cursor will only be used for equality lookups (implemented as a pair of opcodes SeekGE/IdxGT of SeekLE/IdxGT)

 

The P4 value may be either an integer (P4_INT32) or a pointer to a KeyInfo structure (P4_KEYINFO). If it is a pointer to a KeyInfo object, then table being opened must be an index b-tree where the KeyInfo object defines the content and collating sequence of that index b-tree. Otherwise, if P4 is an integer value, then the table being opened must be a table b-tree with a number of columns no less than the value of P4.

See also: OpenWriteReopenIdx

OpenWriteOpen a read/write cursor named P1 on the table or index whose root page is P2 (or whose root page is held in register P2 if the OPFLAG_P2ISREG bit is set in P5 - see below).

 

The P4 value may be either an integer (P4_INT32) or a pointer to a KeyInfo structure (P4_KEYINFO). If it is a pointer to a KeyInfo object, then table being opened must be an index b-tree where the KeyInfo object defines the content and collating sequence of that index b-tree. Otherwise, if P4 is an integer value, then the table being opened must be a table b-tree with a number of columns no less than the value of P4.

Allowed P5 bits:

  • 0x02 OPFLAG_SEEKEQ: This cursor will only be used for equality lookups (implemented as a pair of opcodes SeekGE/IdxGT of SeekLE/IdxGT)
  • 0x08 OPFLAG_FORDELETE: This cursor is used only to seek and subsequently delete entries in an index btree. This is a hint to the storage engine that the storage engine is allowed to ignore. The hint is not used by the official SQLite b*tree storage engine, but is used by COMDB2.
  • 0x10 OPFLAG_P2ISREG: Use the content of register P2 as the root page, not the value of P2 itself.

 

This instruction works like OpenRead except that it opens the cursor in read/write mode.

See also: OpenReadReopenIdx

OrTake the logical OR of the values in register P1 and P2 and store the answer in register P3.

 

If either P1 or P2 is nonzero (true) then the result is 1 (true) even if the other input is NULL. A NULL and false or two NULLs give a NULL output.

PagecountWrite the current number of pages in database P1 to memory cell P2.
ParamThis opcode is only ever present in sub-programs called via the Program instruction. Copy a value currently stored in a memory cell of the calling (parent) frame to cell P2 in the current frames address space. This is used by trigger programs to access the new.* and old.* values.

 

The address of the cell in the parent frame is determined by adding the value of the P1 argument to the value of the P1 argument to the calling Program instruction.

ParseSchemaRead and parse all entries from the SQLITE_MASTER table of database P1 that match the WHERE clause P4. If P4 is a NULL pointer, then the entire schema for P1 is reparsed.

 

This opcode invokes the parser to create a new virtual machine, then runs the new virtual machine. It is thus a re-entrant opcode.

PermutationSet the permutation used by the Compare operator in the next instruction. The permutation is stored in the P4 operand.

 

The permutation is only valid until the next Compare that has the OPFLAG_PERMUTE bit set in P5. Typically the Permutation should occur immediately prior to the Compare.

The first integer in the P4 integer array is the length of the array and does not become part of the permutation.

PrevBack up cursor P1 so that it points to the previous key/data pair in its table or index. If there is no previous key/value pairs then fall through to the following instruction. But if the cursor backup was successful, jump immediately to P2.

 

The Prev opcode is only valid following an SeekLTSeekLE, or Last opcode used to position the cursor. Prev is not allowed to follow SeekGTSeekGE, or Rewind.

The P1 cursor must be for a real table, not a pseudo-table. If P1 is not open then the behavior is undefined.

The P3 value is a hint to the btree implementation. If P3==1, that means P1 is an SQL index and that this instruction could have been omitted if that index had been unique. P3 is usually 0. P3 is always either 0 or 1.

P4 is always of type P4_ADVANCE. The function pointer points to sqlite3BtreePrevious().

If P5 is positive and the jump is taken, then event counter number P5-1 in the prepared statement is incremented.

ProgramExecute the trigger program passed as P4 (type P4_SUBPROGRAM).

 

P1 contains the address of the memory cell that contains the first memory cell in an array of values used as arguments to the sub-program. P2 contains the address to jump to if the sub-program throws an IGNORE exception using the RAISE() function. Register P3 contains the address of a memory cell in this (the parent) VM that is used to allocate the memory required by the sub-vdbe at runtime.

P4 is a pointer to the VM containing the trigger program.

If P5 is non-zero, then recursive program invocation is enabled.

ReadCookieRead cookie number P3 from database P1 and write it into register P2. P3==1 is the schema version. P3==2 is the database format. P3==3 is the recommended pager cache size, and so forth. P1==0 is the main database file and P1==1 is the database file used to store temporary tables.

 

There must be a read-lock on the database (either a transaction must be started or there must be an open cursor) before executing this instruction.

RealP4 is a pointer to a 64-bit floating point value. Write that value into register P2.
RealAffinityIf register P1 holds an integer convert it to a real value.

 

This opcode is used when extracting information from a column that has REAL affinity. Such column values may still be stored as integers, for space efficiency, but after extraction we want them to have only a real value.

RemainderCompute the remainder after integer register P2 is divided by register P1 and store the result in register P3. If the value in register P1 is zero the result is NULL. If either operand is NULL, the result is NULL.
ReopenIdxThe ReopenIdx opcode works like OpenRead except that it first checks to see if the cursor on P1 is already open on the same b-tree and if it is this opcode becomes a no-op. In other words, if the cursor is already open, do not reopen it.

 

The ReopenIdx opcode may only be used with P5==0 or P5==OPFLAG_SEEKEQ and with P4 being a P4_KEYINFO object. Furthermore, the P3 value must be the same as every other ReopenIdx or OpenRead for the same cursor number.

Allowed P5 bits:

  • 0x02 OPFLAG_SEEKEQ: This cursor will only be used for equality lookups (implemented as a pair of opcodes SeekGE/IdxGT of SeekLE/IdxGT)

 

See also: OpenReadOpenWrite

ResetCountThe value of the change counter is copied to the database handle change counter (returned by subsequent calls to sqlite3_changes()). Then the VMs internal change counter resets to 0. This is used by trigger programs.
ResetSorterDelete all contents from the ephemeral table or sorter that is open on cursor P1.

 

This opcode only works for cursors used for sorting and opened with OpenEphemeral or SorterOpen.

ResultRowThe registers P1 through P1+P2-1 contain a single row of results. This opcode causes the sqlite3_step() call to terminate with an SQLITE_ROW return code and it sets up the sqlite3_stmt structure to provide access to the r(P1)..r(P1+P2-1) values as the result row.
ReturnJump to the next instruction after the address in register P1. After the jump, register P1 becomes undefined.
RewindThe next use of the Rowid or Column or Next instruction for P1 will refer to the first entry in the database table or index. If the table or index is empty, jump immediately to P2. If the table or index is not empty, fall through to the following instruction.

 

This opcode leaves the cursor configured to move in forward order, from the beginning toward the end. In other words, the cursor is configured to use Next, not Prev.

RowDataWrite into register P2 the complete row content for the row at which cursor P1 is currently pointing. There is no interpretation of the data. It is just copied onto the P2 register exactly as it is found in the database file.

 

If cursor P1 is an index, then the content is the key of the row. If cursor P2 is a table, then the content extracted is the data.

If the P1 cursor must be pointing to a valid row (not a NULL row) of a real table, not a pseudo-table.

If P3!=0 then this opcode is allowed to make an ephemeral pointer into the database page. That means that the content of the output register will be invalidated as soon as the cursor moves - including moves caused by other cursors that "save" the current cursors position in order that they can write to the same table. If P3==0 then a copy of the data is made into memory. P3!=0 is faster, but P3==0 is safer.

If P3!=0 then the content of the P2 register is unsuitable for use in OP_Result and any OP_Result will invalidate the P2 register content. The P2 register content is invalidated by opcodes like Function or by any use of another cursor pointing to the same table.

RowidStore in register P2 an integer which is the key of the table entry that P1 is currently point to.

 

P1 can be either an ordinary table or a virtual table. There used to be a separate OP_VRowid opcode for use with virtual tables, but this one opcode now works for both table types.

RowSetAddInsert the integer value held by register P2 into a RowSet object held in register P1.

 

An assertion fails if P2 is not an integer.

RowSetReadExtract the smallest value from the RowSet object in P1 and put that value into register P3. Or, if RowSet object P1 is initially empty, leave P3 unchanged and jump to instruction P2.
RowSetTestRegister P3 is assumed to hold a 64-bit integer value. If register P1 contains a RowSet object and that RowSet object contains the value held in P3, jump to register P2. Otherwise, insert the integer in P3 into the RowSet and continue on to the next opcode.

 

The RowSet object is optimized for the case where sets of integers are inserted in distinct phases, which each set contains no duplicates. Each set is identified by a unique P4 value. The first set must have P4==0, the final set must have P4==-1, and for all other sets must have P4>0.

This allows optimizations: (a) when P4==0 there is no need to test the RowSet object for P3, as it is guaranteed not to contain it, (b) when P4==-1 there is no need to insert the value, as it will never be tested for, and (c) when a value that is part of set X is inserted, there is no need to search to see if the same value was previously inserted as part of set X (only if it was previously inserted as part of some other set).

SavepointOpen, release or rollback the savepoint named by parameter P4, depending on the value of P1. To open a new savepoint, P1==0. To release (commit) an existing savepoint, P1==1, or to rollback an existing savepoint P1==2.
SCopyMake a shallow copy of register P1 into register P2.

 

This instruction makes a shallow copy of the value. If the value is a string or blob, then the copy is only a pointer to the original and hence if the original changes so will the copy. Worse, if the original is deallocated, the copy becomes invalid. Thus the program must guarantee that the original will not change during the lifetime of the copy. Use Copy to make a complete copy.

SeekEndPosition cursor P1 at the end of the btree for the purpose of appending a new entry onto the btree.

 

It is assumed that the cursor is used only for appending and so if the cursor is valid, then the cursor must already be pointing at the end of the btree and so no changes are made to the cursor.

SeekGEIf cursor P1 refers to an SQL table (B-Tree that uses integer keys), use the value in register P3 as the key. If cursor P1 refers to an SQL index, then P3 is the first in an array of P4 registers that are used as an unpacked index key.

 

Reposition cursor P1 so that it points to the smallest entry that is greater than or equal to the key value. If there are no records greater than or equal to the key and P2 is not zero, then jump to P2.

If the cursor P1 was opened using the OPFLAG_SEEKEQ flag, then this opcode will always land on a record that equally equals the key, or else jump immediately to P2. When the cursor is OPFLAG_SEEKEQ, this opcode must be followed by an IdxLE opcode with the same arguments. The IdxLE opcode will be skipped if this opcode succeeds, but the IdxLE opcode will be used on subsequent loop iterations.

This opcode leaves the cursor configured to move in forward order, from the beginning toward the end. In other words, the cursor is configured to use Next, not Prev.

See also: FoundNotFound, SeekLt, SeekGt, SeekLe

SeekGTIf cursor P1 refers to an SQL table (B-Tree that uses integer keys), use the value in register P3 as a key. If cursor P1 refers to an SQL index, then P3 is the first in an array of P4 registers that are used as an unpacked index key.

 

Reposition cursor P1 so that it points to the smallest entry that is greater than the key value. If there are no records greater than the key and P2 is not zero, then jump to P2.

This opcode leaves the cursor configured to move in forward order, from the beginning toward the end. In other words, the cursor is configured to use Next, not Prev.

See also: FoundNotFound, SeekLt, SeekGe, SeekLe

SeekHitSet the seekHit flag on cursor P1 to the value in P2. The seekHit flag is used by the IfNoHope opcode.

 

P1 must be a valid b-tree cursor. P2 must be a boolean value, either 0 or 1.

SeekLEIf cursor P1 refers to an SQL table (B-Tree that uses integer keys), use the value in register P3 as a key. If cursor P1 refers to an SQL index, then P3 is the first in an array of P4 registers that are used as an unpacked index key.

 

Reposition cursor P1 so that it points to the largest entry that is less than or equal to the key value. If there are no records less than or equal to the key and P2 is not zero, then jump to P2.

This opcode leaves the cursor configured to move in reverse order, from the end toward the beginning. In other words, the cursor is configured to use Prev, not Next.

If the cursor P1 was opened using the OPFLAG_SEEKEQ flag, then this opcode will always land on a record that equally equals the key, or else jump immediately to P2. When the cursor is OPFLAG_SEEKEQ, this opcode must be followed by an IdxGE opcode with the same arguments. The IdxGE opcode will be skipped if this opcode succeeds, but the IdxGE opcode will be used on subsequent loop iterations.

See also: FoundNotFound, SeekGt, SeekGe, SeekLt

SeekLTIf cursor P1 refers to an SQL table (B-Tree that uses integer keys), use the value in register P3 as a key. If cursor P1 refers to an SQL index, then P3 is the first in an array of P4 registers that are used as an unpacked index key.

 

Reposition cursor P1 so that it points to the largest entry that is less than the key value. If there are no records less than the key and P2 is not zero, then jump to P2.

This opcode leaves the cursor configured to move in reverse order, from the end toward the beginning. In other words, the cursor is configured to use Prev, not Next.

See also: FoundNotFound, SeekGt, SeekGe, SeekLe

SeekRowidP1 is the index of a cursor open on an SQL table btree (with integer keys). If register P3 does not contain an integer or if P1 does not contain a record with rowid P3 then jump immediately to P2. Or, if P2 is 0, raise an SQLITE_CORRUPT error. If P1 does contain a record with rowid P3 then leave the cursor pointing at that record and fall through to the next instruction.

 

The NotExists opcode performs the same operation, but with NotExists the P3 register must be guaranteed to contain an integer value. With this opcode, register P3 might not contain an integer.

The NotFound opcode performs the same operation on index btrees (with arbitrary multi-value keys).

This opcode leaves the cursor in a state where it cannot be advanced in either direction. In other words, the Next and Prev opcodes will not work following this opcode.

See also: FoundNotFoundNoConflictSeekRowid

SequenceFind the next available sequence number for cursor P1. Write the sequence number into register P2. The sequence number on the cursor is incremented after this instruction.
SequenceTestP1 is a sorter cursor. If the sequence counter is currently zero, jump to P2. Regardless of whether or not the jump is taken, increment the the sequence value.
SetCookieWrite the integer value P3 into cookie number P2 of database P1. P2==1 is the schema version. P2==2 is the database format. P2==3 is the recommended pager cache size, and so forth. P1==0 is the main database file and P1==1 is the database file used to store temporary tables.

 

A transaction must be started before executing this opcode.

ShiftLeftShift the integer value in register P2 to the left by the number of bits specified by the integer in register P1. Store the result in register P3. If either input is NULL, the result is NULL.
ShiftRightShift the integer value in register P2 to the right by the number of bits specified by the integer in register P1. Store the result in register P3. If either input is NULL, the result is NULL.
SoftNullSet register P1 to have the value NULL as seen by the MakeRecord instruction, but do not free any string or blob memory associated with the register, so that if the value was a string or blob that was previously copied using SCopy, the copies will continue to be valid.
SortThis opcode does exactly the same thing as Rewind except that it increments an undocumented global variable used for testing.

 

Sorting is accomplished by writing records into a sorting index, then rewinding that index and playing it back from beginning to end. We use the Sort opcode instead of Rewind to do the rewinding so that the global variable will be incremented and regression tests can determine whether or not the optimizer is correctly optimizing out sorts.

SorterCompareP1 is a sorter cursor. This instruction compares a prefix of the record blob in register P3 against a prefix of the entry that the sorter cursor currently points to. Only the first P4 fields of r[P3] and the sorter record are compared.

 

If either P3 or the sorter contains a NULL in one of their significant fields (not counting the P4 fields at the end which are ignored) then the comparison is assumed to be equal.

Fall through to next instruction if the two records compare equal to each other. Jump to P2 if they are different.

SorterDataWrite into register P2 the current sorter data for sorter cursor P1. Then clear the column header cache on cursor P3.

 

This opcode is normally use to move a record out of the sorter and into a register that is the source for a pseudo-table cursor created using OpenPseudo. That pseudo-table cursor is the one that is identified by parameter P3. Clearing the P3 column cache as part of this opcode saves us from having to issue a separate NullRow instruction to clear that cache.

SorterInsertRegister P2 holds an SQL index key made using the MakeRecord instructions. This opcode writes that key into the sorter P1. Data for the entry is nil.
SorterNextThis opcode works just like Next except that P1 must be a sorter object for which the SorterSort opcode has been invoked. This opcode advances the cursor to the next sorted record, or jumps to P2 if there are no more sorted records.
SorterOpenThis opcode works like OpenEphemeral except that it opens a transient index that is specifically designed to sort large tables using an external merge-sort algorithm.

 

If argument P3 is non-zero, then it indicates that the sorter may assume that a stable sort considering the first P3 fields of each key is sufficient to produce the required results.

SorterSortAfter all records have been inserted into the Sorter object identified by P1, invoke this opcode to actually do the sorting. Jump to P2 if there are no records to be sorted.

 

This opcode is an alias for Sort and Rewind that is used for Sorter objects.

SqlExecRun the SQL statement or statements specified in the P4 string.
StringThe string value P4 of length P1 (bytes) is stored in register P2.

 

If P3 is not zero and the content of register P3 is equal to P5, then the datatype of the register P2 is converted to BLOB. The content is the same sequence of bytes, it is merely interpreted as a BLOB instead of a string, as if it had been CAST. In other words:

if( P3!=0 and reg[P3]==P5 ) reg[P2] := CAST(reg[P2] as BLOB)

String8P4 points to a nul terminated UTF-8 string. This opcode is transformed into a String opcode before it is executed for the first time. During this transformation, the length of string P4 is computed and stored as the P1 parameter.
SubtractSubtract the value in register P1 from the value in register P2 and store the result in register P3. If either input is NULL, the result is NULL.
TableLockObtain a lock on a particular table. This instruction is only used when the shared-cache feature is enabled.

 

P1 is the index of the database in sqlite3.aDb[] of the database on which the lock is acquired. A readlock is obtained if P3==0 or a write lock if P3==1.

P2 contains the root-page of the table to lock.

P4 contains a pointer to the name of the table being locked. This is only used to generate an error message if the lock cannot be obtained.

TraceWrite P4 on the statement trace output if statement tracing is enabled.

 

Operand P1 must be 0x7fffffff and P2 must positive.

TransactionBegin a transaction on database P1 if a transaction is not already active. If P2 is non-zero, then a write-transaction is started, or if a read-transaction is already active, it is upgraded to a write-transaction. If P2 is zero, then a read-transaction is started.

 

P1 is the index of the database file on which the transaction is started. Index 0 is the main database file and index 1 is the file used for temporary tables. Indices of 2 or more are used for attached databases.

If a write-transaction is started and the Vdbe.usesStmtJournal flag is true (this flag is set if the Vdbe may modify more than one row and may throw an ABORT exception), a statement transaction may also be opened. More specifically, a statement transaction is opened iff the database connection is currently not in autocommit mode, or if there are other active statements. A statement transaction allows the changes made by this VDBE to be rolled back after an error without having to roll back the entire transaction. If no error is encountered, the statement transaction will automatically commit when the VDBE halts.

If P5!=0 then this opcode also checks the schema cookie against P3 and the schema generation counter against P4. The cookie changes its value whenever the database schema changes. This operation is used to detect when that the cookie has changed and that the current process needs to reread the schema. If the schema cookie in P3 differs from the schema cookie in the database header or if the schema generation counter in P4 differs from the current generation counter, then an SQLITE_SCHEMA error is raised and execution halts. The sqlite3_step() wrapper function might then reprepare the statement and rerun it from the beginning.

VacuumVacuum the entire database P1. P1 is 0 for "main", and 2 or more for an attached database. The "temp" database may not be vacuumed.

 

If P2 is not zero, then it is a register holding a string which is the file into which the result of vacuum should be written. When P2 is zero, the vacuum overwrites the original database.

VariableTransfer the values of bound parameter P1 into register P2

 

If the parameter is named, then its name appears in P4. The P4 value is used by sqlite3_bind_parameter_name().

VBeginP4 may be a pointer to an sqlite3_vtab structure. If so, call the xBegin method for that table.

 

Also, whether or not P4 is set, check that this is not being called from within a callback to a virtual table xSync() method. If it is, the error code will be set to SQLITE_LOCKED.

VColumnStore in register P3 the value of the P2-th column of the current row of the virtual-table of cursor P1.

 

If the VColumn opcode is being used to fetch the value of an unchanging column during an UPDATE operation, then the P5 value is OPFLAG_NOCHNG. This will cause the sqlite3_vtab_nochange() function to return true inside the xColumn method of the virtual table implementation. The P5 column might also contain other bits (OPFLAG_LENGTHARG or OPFLAG_TYPEOFARG) but those bits are unused by VColumn.

VCreateP2 is a register that holds the name of a virtual table in database P1. Call the xCreate method for that table.
VDestroyP4 is the name of a virtual table in database P1. Call the xDestroy method of that table.
VFilterP1 is a cursor opened using VOpen. P2 is an address to jump to if the filtered result set is empty.

 

P4 is either NULL or a string that was generated by the xBestIndex method of the module. The interpretation of the P4 string is left to the module implementation.

This opcode invokes the xFilter method on the virtual table specified by P1. The integer query plan parameter to xFilter is stored in register P3. Register P3+1 stores the argc parameter to be passed to the xFilter method. Registers P3+2..P3+1+argc are the argc additional parameters which are passed to xFilter as argv. Register P3+2 becomes argv[0] when passed to xFilter.

A jump is made to P2 if the result set after filtering would be empty.

VNextAdvance virtual table P1 to the next row in its result set and jump to instruction P2. Or, if the virtual table has reached the end of its result set, then fall through to the next instruction.
VOpenP4 is a pointer to a virtual table object, an sqlite3_vtab structure. P1 is a cursor number. This opcode opens a cursor to the virtual table and stores that cursor in P1.
VRenameP4 is a pointer to a virtual table object, an sqlite3_vtab structure. This opcode invokes the corresponding xRename method. The value in register P1 is passed as the zName argument to the xRename method.
VUpdateP4 is a pointer to a virtual table object, an sqlite3_vtab structure. This opcode invokes the corresponding xUpdate method. P2 values are contiguous memory cells starting at P3 to pass to the xUpdate invocation. The value in register (P3+P2-1) corresponds to the p2th element of the argv array passed to xUpdate.

 

The xUpdate method will do a DELETE or an INSERT or both. The argv[0] element (which corresponds to memory cell P3) is the rowid of a row to delete. If argv[0] is NULL then no deletion occurs. The argv[1] element is the rowid of the new row. This can be NULL to have the virtual table select the new rowid for itself. The subsequent elements in the array are the values of columns in the new row.

If P2==1 then no insert is performed. argv[0] is the rowid of a row to delete.

P1 is a boolean flag. If it is set to true and the xUpdate call is successful, then the value returned by sqlite3_last_insert_rowid() is set to the value of the rowid for the row just inserted.

P5 is the error actions (OE_Replace, OE_Fail, OE_Ignore, etc) to apply in the case of a constraint failure on an insert or update.

YieldSwap the program counter with the value in register P1. This has the effect of yielding to a coroutine.

 

If the coroutine that is launched by this instruction ends with Yield or Return then continue to the next instruction. But if the coroutine launched by this instruction ends with EndCoroutine, then jump to P2 rather than continuing with the next instruction.

See also: InitCoroutine

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值