SQLite_全面解析_附封装源码概要.doc

浅谈SQLite：实现与应用 1、前言 1 2、实现与应用 2 (1)事务处理 3 (2)查询处理 4 (3)存储模型 4 (4)缓冲区管理 5 (5)I/O 5 1、前言 　　有一些日子没有仔细关注SQLite了，今天打开其主页，发现其最新的版本已经是3.6.22了，更让我惊喜的是它的用户越来越多，而且邮件列表的关注者也越来越多，突然觉得自己已经太old了。惊喜的同时，不得不聊上几句了。 　　首先，来看看都有哪些人在使用SQLite，主页上列举一长串NB的用户，其中不乏像Adobe，Apple，Firefox，甚至连google，Microsoft，SUN这样的用户。 　　Firefox：这是我的机器上V3.5.7安装目录下的文件： 　　 　　可以发现用的SQLite 。 　　据说，Google在它的Desktop for Mac，Google Gears，以及Android，甚至Chrome中都用到SQLite，而且，Google的工程师对SQLite的全文检索功能作了很大的贡献 (contribution)。还有Apple，Micorsoft，SUN等等，这里就不列举了。详细见/famous.html。有这些公司的参与，对SQLite的发展应该有很大的帮助，尤其是像Google这样的用户。 2、实现与应用 　　下面从实现及应用的角度来谈谈SQLite，先看看SQLite的特点(功能)吧。 　　特点 　　简单(simple)：SQLite是一个非常轻量级自包含(lightweight and self-contained)的DBMS：一个头文件，一个动态库文件，你就拥有了关系数据库的所有功能了。简单，是SQLite最明显的哲学。它提供的API少而简单。只需要一个DLL文件，你的程序马上就拥有了一个功能强大的数据库引擎，这是一件很美妙的事。 　　小巧(small)：我用VS 2005在Windows下编译的3.6.11，Release版为368K，用时不到20秒——而编译MySQL时，要花上几分钟。而当我插入10000条int数据时，内存开销660K，磁盘开销92K。 　　事务(transaction)：事务是现代商业数据处理系统最基本的要求，而Access，不论是在可执行文件大小(看了一下Access2003的可执行文件大小为6.32M，两者不是一个量级)，还是事务特性，都是不能和SQLite 相比的。 　　并发性(Concurrency)：由于SQLite通过OS的文件锁来实现库级锁，粒度很大，但是，它通过一些复杂特殊的处理(具体可以参见分析系列)，尽量的提升了读写的并发度。如果你还有担心，你可以看看这篇文章：/database/sqlite_cms.html。 　SQL92：SQLite支持绝大部分的标准SQL语句，你只需要几百K的空间，就可以换来需要上百兆的通用DBMS几乎所有操作了。 　　方便(Convenience)：如果你的程序要使用SQLite，只需要将拷贝你的程序目录即可。 　　开源(Opensource)：这是它最强大的地方。开源，意味着你可以品读它的源码，你可以随时修改它，加入你自己的特性，而这一切完全免费的。开源，是一种精神。 　　实现部分 　　好了，现在从实现的角度来谈谈个人体会，这也是我比较关注的。 　　SQLite是一款优秀的嵌入式数据库管理系统，这里有两层含义：一是它经常作为动态库嵌入到应用程序;另外一方面它通常用于嵌入式设备或其它要求较低的桌面应用。如果把它作为内存数据库，个人觉得不是很适合。毕竟，它的写并发性不是很好，此时， TimesTen也许会更好，Berkey DB也许是一个不错的选择。SQLite这样的嵌入式数据库与主存数据库的应用场景、实现以及对资源的需求都是不一样的。 (1)事务处理 　　事务的核心问题有两个：并发控制和恢复。解决了并发控制和恢复问题的系统，就能允许它的用户假设程序是原子的(atomically)执行的——好像没有其它的程序同时执行;而且是可靠的(reliably)——不会产生失败。原子性和可靠性的抽象，则称为事务(transaction)。其实，事务并不是DBMS的专利，任何分布式系统，都面对并发和恢复问题，而解决的方法就是事务，只不过，我们更常听到DBMS中的事务。 　　并发控制保证事务的原子执行，它使得交错执行的事务看起来是一个接一个的顺序执行的，完全没有交错执行。如果交错执行的结果与顺序执行的结果一致，则称为串行化(serializable)。 　　恢复使得数据库仅仅包含那些正常完成的事务的结果。如果事务在执行的过程中发生错误，不能继续进行，恢复算法必须清除部分完成事务产生的影响。 　　并发控制 　　SQLite只支持库级锁，库级