浅谈SQLite：实现与应用

核心提示： (2)查询处理SQLite的查询处理本质上就是一个SQL编译器和一个虚拟机，而实现这些功能只用了十多个文件，浅谈SQLite：实现与应用(4)，整个实现实现简单而有效，但是也存在一些问题，后记SQLite正在不断发展，开源的力量是巨大的，首先，SQLite字典数据很简单

(2)查询处理

SQLite的查询处理本质上就是一个SQL编译器和一个虚拟机。而实现这些功能只用了十多个文件，整个实现实现简单而有效，但是也存在一些问题。首先，SQLite字典数据很简单，实际上它的字典就一个表sqlite_mater，所有的信息都是通过对sqlite_master中SQL语句进行解析获取的，而解析一个SQL语句，都需要进行词法分析、语法分析、甚至虚拟机代码的生成。而这一过程是很需要时间的，而且，查询计划也没有重用。其次，查询优化还比较简单，特别是连接操作，只通过循环来做(MySQL也一样)。但是，仅仅数万代码，我们不能对它要求太苛求。

(3)存储模型

SQLite的文件物理上被划分成相同大小的块；逻辑上划分成一些B-Tree——每个表对应一个B-Tree。而没有像Oracle，或者 InnoDB对数据块进行复杂的逻辑组织，这种按需分配数据块的做法必然影响磁盘的读写性能。不过，归根到底，还是源于它的应用场景。

(4)缓冲区管理

Buffer的管理对于DBMS，无疑是非常重要的，SQLite在其它方面做得比较简单，但是在缓冲区管理这一块，它还是做足了功夫。 SQLite采用DBMS常用的LRU算法。更值得一提的是，在较新的版本中，SQLite采用和虚拟文件系统的类似的方式，实现了让默认缓冲区管理子系统可以很容易的切换成其它的缓冲区管理算法，这是非常灵活的。

(5)I/O

SQLite采用简单的阻塞I/O，较新的版本将异步I/O作为可选的扩展，但是，由于SQLite没有日志，所以，事务中ACID中的D，就无法保证，所以，如果你的数据很关键，请不要用SQLite的异步I/O。另一方面，实际上，很多嵌入式操作系统，比如Windows CE并不支持异步I/O(不过，这可以通过多线程加以解决)。

但是，这些“缺点”并不是SQLite的缺点，相对于通过DBMS，恰恰是它的优点，这样的实现简单，而且对资源的需求较低。对嵌入式设备、或者那些要求较低的应用，已经足够，足够就好。

应用场景

嵌入式设备：这应该是SQLite应用的主要场景，很多公司都在他们的嵌入式应用程序中使用SQLite，其中不乏google的Android。

桌面应用：如果你已经厌恶了fopen，fread，fwrite这些函数，SQLite是你不错的选择，它接口简单，而且支持事务。前些天无意中下了一个cookie清除软件——CookieCrumbler，打开一看，发现里面竟然有一个sqlite3.dll，着实让我震惊了一把。

Websites：如果你的站点的访问量、数据量小的个人站点，SQLite可以代替开销较大的MySQL和繁杂的Access。

后记

SQLite正在不断发展，开源的力量是巨大的，相信它的应用会越来越广泛。Wish~