一、sqlite3 的体系架构

1、sqlite3 的体系架构

  • 对外接口:
大部分C语言界面都可以在源文件main.c,legacy.c和vdbeapi.c中找到,尽管一些例程分散在其他文件中,他们可以访问具有文件范围的数据结构
  • 词法分析器:
当执行一个包含SQL语句的字符串时,接口程序要把这个字符串传递给tokenizer。
Tokenizer的任务是把原有字符串分割成一个个标识符(token),并把这些标识符传递给解析器。
Tokenizer是用手工编写的,在C文件tokenize.c中。
  • 语法分析器:
语法分析器的工作是在指定的上下文中赋予标识符具体的含义。 SQLite的语法分析器使用Lemon
LALR(1)分析程序生成器来产生,Lemon做的工作与YACC/BISON相同,但它使用不同的输入句法,这种句法更不易出错。
Lemon还产生可重入的并且线程安全的语法分析器。Lemon定义了非终结析构器的概念,当遇到语法错误时它不会泄露内存。驱动Lemon的源文件可在parse.y中找到。
  • 代码生成器:
语法分析器在把标识符组装成完整的SQL语句后,就调用代码生成器产生虚拟机代码,以执行SQL语句请求的工作。
代码生成器包含许多文件:attach.c, auth.c, build.c, delete.c, expr.c,insert.c,pragma.c, select.c, trigger.c, update.c, vacuum.c和where.c。
  • 虚拟机引擎:
虚拟机本身完全包含在单个源文件 vdbe.c 中,vdbe.h 头文件定义了虚拟机与 SQLite库的其余部分之间的接口,
vdbeInt.h 定义了虚拟机本身专用的结构和接口,代码生成器生成的代码由虚拟机来执行。
总的来说,虚拟机实现一个专为操作数据库文件而设计的抽象计算引擎。
它有一个存储中间数据的存储栈,每条指令包含一个操作码和不超过三个额外的操作数。
  • B树:
SQLite 数据库使用 btree.c 源文件中找到的 B 树实现在磁盘上进行维护。对数据库中的每个表和每个索引使用单独的 B树。
所有 B 树都存储在同一个磁盘文件中
  • 页面高速缓存(Page Cache) :
B 树模块以固定大小的页的形式从磁盘请求信息。默认page_size为 4096 字节,但可以是512 和 65536 字节之间的 2 的任意幂。  -->pager.c
页面缓存负责读取、写入和缓存这些页面。页面缓存还提供回滚和原子提交抽象,并负责锁定数据库文件。
 B树驱动程序从页面缓存请求特定页面,并在要修改页面或提交或回滚更改时通知页面缓存。页面缓存处理所有混乱的细节,以确保快速,安全,高效地处理请求。
  • 操作系统接口:
为了在POSIX和Win32操作系统之间提供移植性,SQLite使用一个抽象层来提供操作系统接口。
OS抽象层的接口在os.h中定义,每种支持的操作系统有各自的实现:Unix使用os_unix.c,Windows使用os_win.c,等等
  • 工具 :
内存分配和字符串比较函数位于util.c中。语法分析器使用的符号表用Hash表来维护,其实现位于hash.c中。
源文件utf.c包含Unicode转换子程序。SQLite有自己的printf()实现(带一些扩展功能),在printf.c中,还有自己的随机数生成器,在random.c中
  • test :
测试代码