SQLite学习笔记（2）

（1）虚拟数据库引擎（VBDE），包含：VBDE程序、程序计数器、结果字段的名称和类型、 参数的绑定值、 运行栈和固定数量的编号的内在单元。VBDE虚拟机的的每条指令都由128个中的某一个操作码 和 三个操作数构成。C api 可和VBDE 直接交互。

要得到SQL的VBDE程序，可做入下操作;

    .mode   column

    .header on

    .width x  x  x  x   x  x  ……

   .explain  select   *  from  testname；

 

B*TREE记录：包含两个域，关键字域和数据域。B*tree（任务 是排序和遍历）的页由B*tree记录组成。

层次数据组织模型：从下而上数据结构化加强，从上而下数据无序性增加。C API ------VBED------B-tree------Pager-------OS Interface------database file。

B* tree  API 的分类;访问和事务函数、表函数、游标函数、记录函数、

（二）编译器：输入为单独的SQL命令，输出是优化的VBDE程序。分别在分词器、分析器、代码生成器上完成。

（三）分词器

  (四)  分析器;

  (五)代码生成器;无明确定义的接口，负责生成代码和查询优化。