SQLite入门与分析(三)内核概述.docVIP

SQLite入门与分析(三)内核概述(1)写在前面:从本章开始,我们开始进入SQLite的内核。为了能更好的理解SQLite，我先从总的结构上讨论一下内核，从全局把握SQLite很重要。SQLite的内核实现不是很难，但是也不是很简单。总的来说分为三个部分，本章主要讨论虚拟机(Virtual Machine)，但是这里只是从原理上概述，不会太多的涉及实际代码。但是概述完内核之后会仔细讨论源代码的。好了，下面我们来讨论虚拟机(VM)。 ? 1、虚拟机（Virtual Machine）VDBE是SQLite的核心，它的上层模块和下层模块都是本质上都是为它服务的。它的实现位于vbde.c, vdbe.h, vdbeapi.c, vdbeInt.h, 和vdbemem.c几个文件中。它通过底层的基础设施B+Tree执行由编译器（Compiler）生成的字节代码，这种字节代码程序语言(bytecode programming lauguage)是为了进行查询，读取和修改数据库而专门设计的。字节代码在内存中被封装成sqlite3_stmt对象(内部叫做Vdbe，见vdbeInt.h)，Vdbe（或者说statement）包含执行程序所需要的一切：a)?? ?a bytecode programb)?? ?names and data types for all result columnsc)?? ?values bound to input parametersd)?? ?a program countere)?? ?an execution stack of operandsf)?? ?an arbitrary amount of numbered memory cellsg)?? ?other run-time state information (such as open BTree objects, sorters, lists, sets)字节代码和汇编程序十分类似，每一条指令由操作码和三个操作数构成：opcode, P1, P2, P3。Opcode为一定功能的操作码，为了理解，可以看成一个函数。P1是32位的有符号整数，p2是31位的无符号整数，它通常是导致跳转(jump)的指令的目标地址（destination），当然这了有其它用途；p3为一个以null结尾的字符串或者其它结构体的指针。和C API不同的是，VDBE操作码经常变化，所以不应该用字节码写程序。下面的几个C API直接和VDBE交互：? sqlite3_bind_xxx() functions? sqlite3_step()? sqlite3_reset()? sqlite3_column_xxx() functions? sqlite3_finalize()为了有个感性，下面看一个具体的字节码程序：sqlite .m colsqlite .h onsqlite .w 4 15 3 3 15sqlite explain select * from episodes;addr? opcode?????????? p1?? p2?? p3? ? ? ? 0???? Goto??????????????? 0??? 121???? Integer???????????? 0??? 02???? OpenRead???????? 0??? 2??? # episodes3???? SetNumColumns? 0??? 34???? Rewind???????????? 0??? 105???? Recno?????????????? 0??? 06???? Column??????????? 0??? 17???? Column??????????? 0??? 28???? Callback?????????? 3??? 09???? Next??????????????? 0??? 510??? Close?????????????? 0??? 011??? Halt???????????? ??? 0??? 012??? Transaction?????? 0??? 013??? VerifyCookie????? 0??? 1014??? Goto?????????????? 0??? 115??? Noop?????????????? 0??? 0 1.1、?? ?栈(Stack)一个VDBE程序通常由不同完成特定任务的段（section）构成，每一个段中，都有一些操作栈的指令。这是由于不同的指令有不同个数的参数，一些指令只有一个参数；一些指令没有参数；一些指令有好几个参数