通常，我们采用数据库来实现对数据的存储、检索等功能。像MySQL这类基于C／S结构的关系型数据库系统，虽然代表着目前数据库应用的主流，却并不能满足所有应用场合的需要。很多的应用，仅仅利用到了这些数据库产品的基本特性而已。有时我们需要的可能只是一个简单的基于磁盘文件的数据库系统，这样就不必安装庞大的数据库服务器，以简化数据库应用程序的设计

      从目前嵌入式应用的发展趋势来看，嵌入式数据库的实现必须充分体现系统的可定制性，即系统选择的技术路线要面向具体的行业应用，因而研究源码开放的嵌入式数据库具有特殊意义。

       2 Berkeley DB和SQLite

      DBkeley DB是一款健壮的、高速的工业级开放源代码的嵌入式数据库管理系统。应用它，程序员只需要调用一些简单的API就可以完成对数据的访问和管理。

     Berkeley DB的源代码有C和Java两种，函数库本身只有300KB左右，但却能够用来管理多达256TB的数据。Berkeley DB作为一种嵌入式数据库系统在许多方面有着独特的优势。首先，由于其应用程序和数据库管理系统运行在相同的进程空间当中，进行数据操作时可以避免繁琐的进程间通信，因此耗费在通信上的开销自然也就降低到了极低程度。其次，Berkeley DB使用简单的函数调用接口来完成所有的数据库操作，而不是在数据库系统中经常用到的SQL语言，避免了对结构化查询语言进行解析和处理所需的开销。

     SQLite的源代码是C，其源代码完全开放。SQLite第一个Alpha版本诞生于2000年5月。今年5月，SQLite又迎来了一个新的里程一SOLite 3。
 诚然，SQLite允许忽略数据类型，但是，仍然建议在Create Table语句中指定数据类型，因为数据类型有利于增强程序的可读性。SQLite支持常见的数据类型，如VARCHAR、NVARCHAR、TEXT、INTEGER、FLOAT、BOOLEAN、CLOB、BLOB、TIMESTAMP、NUMERIC、VARYING、CHARACTER、NATl0NAI, VARYINGCHARACTER。

       另外，虽然在插入或读出数据的时候是不区分类型的，但在比较的时候，不同数据类型是有区别的。比如：

       CREATE TABLE MyTable (a INTEGER，b TEXT)； 

       INSERT INT0 MyTable VALIUES(0，0)； 

当执行查询 

       SELECT count(*)FROM MyTable WHERE a==’00’;时，会返回一条记录。因为字段a的类型是整型，而数字00与0是相等的。而执行查询SELECT count(*)FROM MyTable WHERE b==‘00’：时，则不会返回记录。因为字段b是字符类型，字符“00”与“0”是不相等的。

        2.3 Betkeley DB和SQLite数据存储方式比较

       Berkeley DB对任何存入的数据都是按原样直接存储到数据文件中去，无论其是二进制数据还是A S C I I或Unicode等编码的文本。Berkeley DB提供了四种存储数据的模式：Btree、Hash、Queue和Recno。在打开数据库的时候，要指定一种存储模式。比如，上例中open( )方法中的参数Db．DB_BTREE就是指定以Btree模式打开数据库。

      SQLite只提供了Btree存储数据的模式。对二进制数据，SQLite不能直接保存，但可以先将二进制的数据转换成ASCII编码，然后再保存。Base64．编码机制是最常见的把二进制数据转换成ASCII编码的手段。在SQLite的C语言代码encode.c中，提供了Base64编码的功能。

      Btree模式是以排序的二叉树的方式存储的，Hash是以线性哈希表的方式存储。Queue用逻辑记录号作为键值，以定长的数据为记录值。Recno方式也以逻辑记录号作为键值，但可以保存定长或变长的记录值。这里提到的逻辑记录号有两种，即可变的和固定的。可变逻辑记录号会根据数据记录的增加与删除作相应的变化。Queue模式下，逻辑记录号只能是固定方式。Recno模式则可通过配置来选择是采用哪种类型的记录号作为键值。Btree模式也可以通过设置，将可变的逻辑记录号作为键值。

       这几种存储模式各有优缺点，当键值不想用逻辑记录号时，Btree或Hash是必须的选择。Btree方式比较适合连续的顺序读取。比如，当键值是时间值，如果经常有从某一时间点开始连续读取后继的记录的操作，Btree是一种很好的选择。对随机的跳跃式读取，Hash模式则更为恰当。Queue和Recno都以记录号为键值，但前者适合先进先出的读取方式。Recno则通常是存取变长文本记录的理想存储模式。

       2．4  Berkeley DB和S0Lite适用的系统

       Berkeley DB为许多编程语言提供了实用的API接口，包括C、C++、Java、：Perl、Tcl、Python和PHP等。它适用平台UNIX／POSIX systems、win32以及嵌入式操作系统WinCE、VxWorks等。

      通过Wrapper，SQLite实现了与其它语言的连接。所谓Wrapper即对SQLite提供的接口进行封装，使其它语言可以访问，使用SQLite。SQLite本身提供C和Tcl的接口，世界各地的程序员还提供了各种语言的SQLite的接口封装， 如Python、C++、Java、.Net等几乎所有流行的语言基本都有。sQLite提供一个抽象的操作系统接口层，来保证其在POSIX 与 Win32系统之间的兼容性。

       2.5  其它方面 

      Berkeley DB没有数据库服务器的概念，使用简单的函数调用接口来完成所有的数据库操作，不使用SQL语言；接口简明实用，避免了对结构化查询语言进行解析和处理所需的开销，提高了执行速度；速度极快，可靠性高，但学习起来有一定难度。SQLite则简单易用，速度也很快，但功能却较Berkeley略有逊色，比如加密功能、二进制数据的处理等。

      Berkeley DB虽然是开源的产品，但对某些条件下的商业性应用，却不是免费的，而且价格颇为昂贵。这些商业条件包括排除了开源的情况，不发放分布版本的情况等。SQLite是源代码完全的开放，可以免费用于任何用途，包括商业目的。

      SQLite有以下特性：支持ACID事务；零配置一无需安装和管理配置；储存在单一磁盘文件中的一个完整的数据库；数据库文件可以在不同字节顺序的机器间自由共享；支持数据库大小至2TB；足够小，全部源码大致3万行c代码，250KB；比目前流行的大多数数据库对数据的操作要快；提供了对事务功能和并发处理的支持，应用Transaction既保证了数据的完整性，也会提高运行速度，因为多条语句一起提交给数据库的速度会比一条一条的提交方式更快；独立，没有额外依赖。

      目前，对Berkeley DB的研究开发工作主要是美国的sleepycat公司在进行，在国内几乎没有关于这方面的研究；而SQLite在国内也是鲜有人问津。

      2．1  Berkeley DB和SOLite的数据库操作

     与常用的数据库管理系统(如MySQL和Oracle等)有所不同，在Berkeley DB中并没有数据库服务器的概念。应用程序不需要事先同数据库服务建立起网络连接，而是通过内嵌在程序中的Berkeley DB函数库来完成对数据的保存、查询、修改和删除等操作。所有与数据库相关的操作都由函数库负责统一完成，这样无论是系统中的多个进程，或者是相同进程中的多个线程，都可以在同一时间调用访问数据库的函数；而底层的数据加锁、事务日志和存储管理等都在Berkeley DB函数库中实现。它们对应用程序来讲是完全透明的。

       Berkeley DB不是关系型的数据库，不能应用标准的SQL语句对数据库操作，对它的操作要调用专用的API实现。这些API提供了查询、插入、删除等功能。比如com.sleepycat.db.Db类代表数据库对象。Db类的put( )方法完成的是插入功能；get( )方法完成的是读出数据的功能；com.sleepycat.db.Dbc是Berkeley DB的游标类，提供了遍历数据库记录的功能。

      使用Berkeley DB提供的函数来进行数据库的访问和管理并不复杂。在大多数场合下，只需按照统一的接口标准进行调用就可以完成最基本的操作，Berkeley DBEnvironment为一组数据库同时提供参数设置。更为重要的是，如果要应用更高级的特性，必须要使用Environment功能，比如在要对保存的数据进行加密存储、利用其Transaction、数据加密、同步加锁控制、错误日志等功能的时候。

       SQLite的SQL语言很大程度上实现了ANSI SQL92标准，特别是支持视图、触发器、事务，支持嵌套SQL。它通过SQL编译器(SQL Complier)来实现SQL语言对数据库进行操作，支持大部分的SQL命令，如attach database、begin transaction、comment、commit transaction、copy、create index、create table、create trigger、create view、delete、detach database、drop index、drop table、drop trigger、drop view、end transaction、explain、expression、insert、On conflict clause、pragma、replace、rollback transaction、select、update。