SQLite_全面解析_附封装源码选编.doc

浅谈SQLite：实现与应用 TOC \o 1-3 \h \u   HYPERLINK \l _Toc24719 1、前言  PAGEREF _Toc24719 1  HYPERLINK \l _Toc32685 2、实现与应用  PAGEREF _Toc32685 2  HYPERLINK \l _Toc19151 (1)事务处理  PAGEREF _Toc19151 3  HYPERLINK \l _Toc7847 (2)查询处理  PAGEREF _Toc7847 4  HYPERLINK \l _Toc14169 (3)存储模型  PAGEREF _Toc14169 4  HYPERLINK \l _Toc21697 (4)缓冲区管理  PAGEREF _Toc21697 5  HYPERLINK \l _Toc6528 (5)I/O  PAGEREF _Toc6528 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)事务处理 　　事务的核心问题有两个：并发控制和恢复。解决了并发控制和恢复问题的系统，就能允许它的