SQLite是一个嵌入式库并且实现了零配置、无服务端和事务功能的SQL数据库引擎。它在广泛领域内被使用，而且单线程读写性能与MySQL比肩，并且保证ACID性。
SQLite的存储后端是采用Btree实现，多个连接可以并发操作，但是同一时间只允许一个写着存在。
SQLite在硬盘上一个数据库一个文件，每个数据库文件头部保存有这个数据库的元信息，包括版本，大小，Btree根节点位置等等。
SQLite将一个数据库以Page为单位进行管理和读写，每一个Page默认为512字节，通常可以看做一个硬盘sector大小。
Page分为4种类型: 1. Btree类型的page用来保存Btree节点和数据信息 2. 有payload类型page用来保存Btree中数据溢出节点的数据 3. freelist类型page用来保存被释放的中间page以便利用 4. pointer map类型的page，可以看成是page的索引，用来保存每一个页面的上级页面，如保存Btree节点的父节点页面，保存freelist页面的上一个页面等等。
每个Btree都代表一个表，根据主键来查找或者可以建立在其他列的索引Btree。
图片来源于SQLite官网(这里拼接处理更加直观)
SQLite通过一个Journal文件来保证事务即使在断电情况下保持原子性，每次开启一个事务时，首先向Journal文件写入需要修改page的原内容，并且flush到硬盘，再向Database文件写入新的内容，最后删掉Journal文件中的内容完成一次事务。
SQLite在3.5版本之后引入了WAL模式，其实就是每次先把修改内容写入日志，当累计到一定数目后统一写入数据库文件，并且保持一个WAL日志的一个索引，映射每一个页是否dirty，读取时先看需要的页面是否在WAL日志中然后读取。WAL模式极大提供了并发的性能，并且能使得读者写者同时进行，但是会略微减小读取性能并且可能会导致小概率的数据丢失。
相关文章
转载请注明：爱开源 » SQLite存储引擎设计