深入理解SQLite3系列.docxVIP

?深入理解SQLite3系列（一）目? 录?????? 偶然一次机会接触SQLite3，十万行左右的代码，小巧简洁，速度快，源码公开可以修改。用到了语法分析，涉及数据的实现和B+的知识，跨平台，线程安全等知识，闲来无事分析一下源码。??? 一来，可以大大增加自己的内力。??? 二来，可以为需要了解和学习SQLite3的人们提供帮助。??? 三来，感觉研究生毕业论文写的水平不高，没有能够锻炼自己系统的研究和分析问题的能力。??? 正好借这个机会系统的分析一下SQLite3，锻炼和增强自己的系统研究和分析问题的能力。??? 再次感谢D. Richard Hipp大师的无私奉献！??? Life is give and forgive.??? May all you pushed is poped.??? 计划从一下几个方面研究??? 1，SQLite3简介??? 2，SQLite3入门??? 3，关系数据基础??? 4，SQLite3的基本架构??? 5，SQLite3设计和概念??? 6，SQLite3 API??? 7，SQLite3 SQL语法??? 8，语法分析和Lemon??? 9，代码生成??? 10，虚拟机和VDBE??? 11，SQLite3的数据组织和B+树??? 12，SQLite3页面管理和缓存??? 13，SQLite3锁机制??? 14，SQLite3的存储模型??? 15，专题讨论???? 今天先列一个目录，后边按照计划一步一步研究。??? 希望通过我的一步一步的研究，您能深刻的理解数据库的设计，帮助您设计您自己的数据库。一、????????SQLite3简介1.???????SQLite介绍自几十年前出现的商业应用程序以来，数据库就成为软件应用程序的主要组成部分。正与数据库管理系统非常关键一样，它们也变得非常庞大，并占用了相当多的系统资源，增加了管理的复杂性。随着软件应用程序逐渐模块模块化，一种新型数据库会比大型复杂的传统数据库管理系统更适应。嵌入式数据库直接在应用程序进程中运行，提供了零配置（zero-configuration）运行模式，并且资源占用非常少。　　SQLite是一个开源的嵌入式关系数据库，它在2000年由D. Richard Hipp发布，它的减少应用程序管理数据的开销，SQLite可移植性好，很容易使用，很小，高效而且可靠。SQLite的当前最新版本是SQLite3.6.20。　　SQLite嵌入到使用它的应用程序中，它们共用相同的进程空间，而不是单独的一个进程。从外部看，它并不像一个RDBMS，但在进程内部，它却是完整的，自包含的数据库引擎。　　嵌入式数据库的一大好处就是在你的程序内部不需要网络配置，也不需要管理。因为客户端和服务器在同一进程空间运行。SQLite?的数据库权限只依赖于文件系统，没有用户帐户的概念。SQLite?有数据库级锁定，没有网络服务器。它需要的内存，其它开销很小，适合用于嵌入式设备。你需要做的仅仅是把它正确的编译到你的程序。2.???????SQLite的特点(SQLite’s Features and Philosophy)??零配置(Zero Configuration)SQlite3不用安装，不用配置，不用启动，关闭或者配置数据库实例。当系统崩溃后不用做任何恢复操作，再下次使用数据库的时候自动恢复。??可移植(Portability)　　它是运行在Windows,Linux,BSD,Mac OS X和一些商用Unix系统，比如Sun的Solaris,IBM的AIX，同样，它也可以工作在许多嵌入式操作系统下，比如QNX,VxWorks,Palm OS, Symbin和Windows CE。??紧凑（compactness）：　　SQLite是被设计成轻量级，自包含的。一个头文件，一个lib库，你就可以使用关系数据库了，不用任何启动任何系统进程。??简单(Simplicity)SQLite有着简单易用的API接口。??可靠(Reliability)：SQLite的源码达到100%分支测试覆盖率。SQLite3.6.19总共65.7K C代码，但是测试的代码和脚本有45409.7K，是源代码的690倍。SQLite做过如下方面的测试：??压力测试??100%的分之测试??上百万的测试用例??内存溢出测试??I/O出错测试??系统崩溃和断电测试??模糊测试??边界值测试??回归测试??异常数据库测试??大量的使用assert()和runtime检查??使用Valgringd?做过分析??静态分析SQLite是一个开源的数据库，给人们的印象是没有经过充分的测试，但是事实不是这样的，SQLite3在上边提到的方面都做了详尽的测试。关于SQLite3的更多测试信息