printf( const char * fmt, ... )
{
    char buf[2048];
    va_list va;
    va_start( va, fmt );
    vsnprintf( buf, sizeof(buf), fmt, va );
    va_end( va );
    return std::string(buf);
}

socket 為網(wǎng)絡(luò)間通信機(jī)制 ，可以同步同一計(jì)算機(jī)的通信(127.0.0.1)或者網(wǎng)絡(luò)上的計(jì)算機(jī)。
socket(int domain, int type, int protocol)
為常用的建立socket形式。

socket 與調(diào)用open相類似，均可獲得用于輸入/輸出的文件描述符，當(dāng)不再調(diào)用該文件描述符的時(shí)候，調(diào)用close來關(guān)閉對(duì)文件或者套接字的訪問，并且釋放該描述符以便重新使用。
 
雖然套接字描述符本質(zhì)上是一個(gè)文件描述符，但不是所有文件描述符處理的函數(shù)都可以處理它。

大端，小端。

四則運(yùn)算包括括號(hào)一般用棧來實(shí)現(xiàn)。
#include "stack.h"
#include <string>
#include <iostream>
using namespace std;

int main(int argc,char *argv[])
{
    //char *a = argv[1];
   // char *a = "(((2*(3-3))+5)*3)";
    char *a = "4*3-2";
    size_t len = strlen(a);

    //the operation value
    MyStack<int> opv(128);
    //the opeartion transfer
    MyStack<char> opt(128);


    for(int i=0;i<len;i++)
    {
        if((a[i]>='0')&&(a[i]<='9'))
                //cout<<a[i];
        {
            opv.push(0);
   
        }
        while((a[i]>='0')&&(a[i]<='9'))
        opv.push(opv.pop()*10+a[i++]-'0');
        if(')'== a[i])
        {
            char c = opt.pop();
            if('*' == c)
            opv.push(opv.pop()*opv.pop());
            if('+' == c)
            opv.push(opv.pop()+opv.pop());
            if('-' == c)
            opv.push(-(opv.pop()-opv.pop()));
        }


   
        if(('-'== a[i])||('+' == a[i])||('*' == a[i]))
        {
            opt.push(a[i]);
        }
    }
    cout<<opv.pop()<<endl;


}

保證基類的也被調(diào)用。什么情況下使用比較好呢。

#include <iostream>
using namespace std;
class Base{
    private:
        int num1;
    public:
        Base():num1(10)
        {
        }
        virtual ~Base()
        {
            cout<<"base"<<endl;
        }
};
class Dervied:public Base{
    private:
        int num2;
    public:
        Dervied():num2(1)
        {
        }
        ~Dervied()
        {
            cout<<"Dervied"<<endl;
        }
};
int main()
{
    Base *pBase = new Dervied();
    delete pBase;
}

結(jié)果會(huì)
Dervied
Base
#include<iostream>
using namespace std;

class ClxBase
{
    public:
       ClxBase() {};
       ~ClxBase() {cout<<"Do base class destruct"<<endl;};

};

class ClxDerived : public ClxBase
{
    public:
       ClxDerived() {};
       ~ClxDerived() { cout << "Do derived class destruct!" << endl; };

};


int main()
{

    ClxBase *pTest = new ClxDerived;
    ClxDerived derived;

    delete pTest;

}
另一個(gè)例子輸出的卻是 :
Do base class destruct
Do derived class destruct!
Do base class destruct

說明了兩個(gè)問題，只想派生類對(duì)象的基類指針需要基類聲明虛系構(gòu)函數(shù)才能調(diào)用派生類指針，而派生類對(duì)象卻不用基類聲明虛系構(gòu)函數(shù)就能調(diào)用派生類指針

“從程序員的角度來看，STL是有一些可適應(yīng)不同需求的群集類別(collection classes)，和一些能夠在這些數(shù)據(jù)群集上運(yùn)行的算法構(gòu)成。”

“當(dāng)然，如此靈活性并非免費(fèi)午餐，代價(jià)總是有的。首要的一點(diǎn)是，STL并不好懂。”(這是一場(chǎng)持久仗啊)

“若干精心勾畫的組件共同合作，構(gòu)筑起STL的基礎(chǔ)。這些組件中最關(guān)鍵的是容器、迭代器和算法。”

“容器 Container，用來管理某類對(duì)象的集合。”

“迭代器Iterators，用來在一個(gè)對(duì)象群集的元素上進(jìn)行遍歷動(dòng)作。”

“算法 Algorithms，用來處理群集內(nèi)的元素。”

“STL的基本觀念就是將數(shù)據(jù)和操作分離。數(shù)據(jù)由容器類別加以管理，操作則由可定制的算法定義。迭代器在兩者之間充當(dāng)粘合劑，使任何算法都可以和任何容器交互運(yùn)作。”

在標(biāo)準(zhǔn)庫中，容器分為：序列式容器、關(guān)聯(lián)式容器。

序列式容器：可序群集，其中每個(gè)元素均有固定位置—取決于插入時(shí)機(jī)和地點(diǎn)，和元素?zé)o關(guān)。如果以追加的方式對(duì)一個(gè)群集置入六個(gè)元素，它們的排列次序和置入次序一致。有幾個(gè)已定義好的容器：vector、deque、list。

關(guān)聯(lián)式容器：以序容器。元素位置取決于特定的排序準(zhǔn)則。如果將六個(gè)元素的置入這個(gè)群集中，它們的位置取決于元素值，和插入次序無關(guān)。也就是說，關(guān)聯(lián)式容器可以自動(dòng)排序。STL提供了四個(gè)關(guān)聯(lián)式容器：set、multiset、map、multimap。

 

//stl/vector1.cpp

#include<isotream>

#include<vector>

using namespace std;

 

int main()

{

   Vector<int>coll;

   //append elements with values 1 to 6

   for(int i=1;i<=6;++i)

          coll.push_back(i);

  

   //frint all elements followed by a space

   for(int i=0;i<coll.size();++i)

          cout<<coll[i]<<’’;

   cout<<endl;

}

這是一段利用vector的函數(shù)，將6個(gè)元素插入到vector中的代碼。一邊輸入這些代碼，一邊感嘆STL的強(qiáng)大。想想當(dāng)初學(xué)數(shù)據(jù)結(jié)構(gòu)時(shí)那些算法，當(dāng)然STL的功能絕不是這么簡單的。代碼重用性得到了很大的提高。

需要注意的是，STL只提供時(shí)間效能良好的成員函數(shù)，時(shí)間效能良好通常意味具有常數(shù)復(fù)雜度或者對(duì)數(shù)復(fù)雜度。

簡單說說關(guān)聯(lián)式容器。

Sets：set內(nèi)的元素依據(jù)其值自動(dòng)排序，每個(gè)元素只允許出現(xiàn)一次，不允許重復(fù)。

Multisets：和set相同，只不過它允許重復(fù)元素。

Maps：它的元素都是“實(shí)值/鍵值”所形成的一對(duì)數(shù)。每個(gè)元素有一個(gè)鍵，是排序準(zhǔn)則的基礎(chǔ)。每一個(gè)鍵只能出現(xiàn)一次，不允許重復(fù)。

Multismaps：和map相同，但允許重復(fù)元素。

容器配接器：

除了以上數(shù)個(gè)根本的容器類別，為滿足特殊需求，C++標(biāo)準(zhǔn)程序庫還提供了一些特別的（并且預(yù)先定義好的）容器配接器，根據(jù)基本容器類別實(shí)作而成。包括：Stacks（LIFO）、Queues（FIFO）、Priority Queue。

內(nèi)部排序的幾種方法的比較
                       最壞時(shí)間復(fù)雜度  平均時(shí)間復(fù)雜度  空間復(fù)雜度   穩(wěn)定排序  其它特點(diǎn)
冒泡排序
快速排序

插入排序
shell排序

選擇排序
堆排序

歸并排序

基數(shù)排序
http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.7.1.1.htm

學(xué)員換人程序，學(xué)員換人要作到車尾下車右則繞，繞到左門喊報(bào)告。
　　上車程序，打開車門要問好，右手扶手，左手門，左腿踏板右腿到，注意要把門關(guān)牢，調(diào)整座位來報(bào)到，左腿離合右腿油，轟聲空油報(bào)儀表（考官同意起步走）。轉(zhuǎn)向燈，后視鏡，踏離合掛（一擋，二擋）。
　　上坡起步，油離配合放手剎，手剎跟著油門下。下坡起步，轉(zhuǎn)向燈，后視鏡，踏離合掛（一擋，二擋）注意要把手剎先放下，油離配合跟油走，達(dá)到平穩(wěn)起步的目的。
　　上坡行駛，要想加擋先加速，加速在先，加擋在后。要想減擋先減速，減速在先，減擋在后。
　　下坡行駛，起步后，要跟油走，連續(xù)加擋不加油。要想減擋先減速，減速在先，減擋在后。
　　路面行駛總結(jié)一句：根據(jù)不同的路面情況，選擇不同的車速，根據(jù)不同的車速，選擇不同的擋位，拉開前后車的安全距離，達(dá)到安全平穩(wěn)行駛的目的。
　　路口行駛，進(jìn)入路口之前三十米，減速選擋，觀察路口情況，聽從教練口令，抓住時(shí)機(jī)，隨車尾通過，不能迎車頭走，隨車尾通過體現(xiàn)讓行，順利通過。迎車頭體現(xiàn)搶行，兩車相遇，違章在先。
　　通過障礙，單邊雙邊和井蓋要注意自己的左膝蓋。
　　苜蓿葉橋，教練發(fā)出右轉(zhuǎn)彎直接右轉(zhuǎn)上引橋，教練發(fā)出左轉(zhuǎn)以兩個(gè)右轉(zhuǎn)達(dá)到調(diào)頭目的，交叉路不準(zhǔn)轉(zhuǎn)彎。環(huán)島橋看做是環(huán)島逆時(shí)針方向繞環(huán)島。不同的是環(huán)島中間有條直行道，環(huán)島四周有引橋，環(huán)島橋分成四等份90度右轉(zhuǎn)180度，直行270度，左轉(zhuǎn)360度調(diào)頭。
　　環(huán)島，以逆時(shí)針方向繞環(huán)島進(jìn)左，出右調(diào)頭左轉(zhuǎn)走里，直右走邊，找路號(hào)。
　　彎道行駛，上坡轉(zhuǎn)彎，彎前減速選擇擋位，打方向彎中加油回方向，回正方向根據(jù)情況變換擋位，跟油走。下坡轉(zhuǎn)彎，彎前減速帶著剎車打方向回正方向，根據(jù)情況變換擋位直行走。
　　上坡行駛中，教練發(fā)出停車令，轉(zhuǎn)向燈后視鏡，作到選擇擋位，跟油走，調(diào)整方位右，左，右靠邊要把車放正，收油門備剎車，代剎車的同時(shí)，切斷離合，再利用剎車控制速度到停車，拉手剎擋摘下，轉(zhuǎn)向燈回位，抬離合放剎車，停車完畢。
　　下坡行駛中，教練發(fā)出停車令，轉(zhuǎn)向燈后視鏡，帶著剎車，調(diào)整方位右，左，右靠邊要把車放正，切斷離合再去剎車，達(dá)到平穩(wěn)停車，拉手剎擋摘下，轉(zhuǎn)向燈回位，抬離合放剎車，停車程序完畢。

#include <iostream>
using namespace std;
int getIndex(const char * p,int next[])
{
    if(p == NULL)
        return -1;
    int k = -1;
    int j = 0;
    next[0] = -1;
    while(p[j])
    {
        if(k==-1||p[k]==p[j])
        {
            ++j;
            ++k;
            if(p[k]!=p[j])
            {
                next[j] = k;
            }
            else
            {
                next[j] = next[k];
            }
        }
        else
        {
            k = next[k];
        }
    }
}


int kmpcompare(const char * srcstr,const char * deststr,int next[] )
{
    if(!srcstr ||!deststr||!next)
        return -1;
    int i = 0;
    int j = 0;
    while(srcstr[i]!='\0'&&deststr[j]!='\0')
    {
        if(srcstr[i] == deststr[j])
        {
            i++;
            j++;
        }
        else
        {
            if(next[j]!=-1)
            {
                j = next[j];
            }
            else
            {
                i++;
                j=0;
            }

        }
    }
    if(deststr[j] == '\0')
    {
        return i-j;
    }
    else
    {
        return -1;
    }

}

摘 要: 與常見的數(shù)據(jù)庫相比，嵌入式數(shù)據(jù)庫具有體積小、功能齊備、可移植性、健壯性等特點(diǎn)，本文分析和比較了典型的嵌入式數(shù)據(jù)庫SQLite和Berkeley DB。首先從體系結(jié)構(gòu)、子系統(tǒng)間調(diào)用關(guān)系、任務(wù)執(zhí)行過程等角度對(duì)SQLite和Berkeley DB進(jìn)行了詳細(xì)分析，然后重點(diǎn)從數(shù)據(jù)類型、存儲(chǔ)方式、模式、數(shù)據(jù)庫引擎和錯(cuò)誤處理及加密功能等方面討論了SQLite和Berkeley DB的異同點(diǎn)，最后列舉了一個(gè)基于ARM—Linux的SQLite應(yīng)用實(shí)例。
關(guān)鍵詞: SQLite、Berkeley DB、SQL、虛擬數(shù)據(jù)庫引擎（VDBE）

引言

隨著計(jì)算機(jī)技術(shù)與其它學(xué)科間的不斷交融、滲透，數(shù)據(jù)庫應(yīng)用的范圍更加深入和具體。那些僅適用于PC機(jī)，體積龐大、延時(shí)較長的數(shù)據(jù)庫技術(shù)已不能滿足針 對(duì)性較強(qiáng)的嵌入式系統(tǒng)開發(fā)的需求。SOLite和Berkeley DB是目前應(yīng)用較廣泛、技術(shù)較穩(wěn)定的兩種嵌入式數(shù)據(jù)庫。然而，國內(nèi)對(duì)嵌入式數(shù)據(jù)庫的研究起步較晚，還沒能引起更多人的關(guān)注。更多人熟悉那些基于C/S或B /S結(jié)構(gòu)的關(guān)系型數(shù)據(jù)庫來實(shí)現(xiàn)數(shù)據(jù)的存儲(chǔ)、檢索等功能。然而，在嵌入式系統(tǒng)中，由于軟硬件資源有限，不可能安裝龐大的數(shù)據(jù)庫服務(wù)器，而用戶的需求可能由一 個(gè)簡單的基于磁盤文件的數(shù)據(jù)庫系統(tǒng)就能實(shí)現(xiàn)，這僅僅是利用了那些數(shù)據(jù)庫的基本特性。此時(shí)，對(duì)嵌入式數(shù)據(jù)庫的研究就顯得尤為重要了。

1嵌入式數(shù)據(jù)庫

嵌入式數(shù)據(jù)庫通常是與嵌入式操作系統(tǒng)及具體的應(yīng)用集成在一起，無需獨(dú)立運(yùn)行數(shù)據(jù)庫引擎，由程序直接調(diào)用相應(yīng)的API就可實(shí)現(xiàn)對(duì)數(shù)據(jù)的存取操作。嵌入式系統(tǒng)的開發(fā)環(huán)境決定了其數(shù)據(jù)庫的特點(diǎn)：

1、  體積適當(dāng)

由于嵌入式系統(tǒng)自身的特點(diǎn)，對(duì)數(shù)據(jù)的存儲(chǔ)和程序的運(yùn)行都有較強(qiáng)的空間限制，所以嵌入式數(shù)據(jù)庫首先應(yīng)該保障的就是適當(dāng)?shù)捏w積。進(jìn)一步來說就是占用盡量少的ROM、RAM及CPU的資源。

2、  功能齊備

嵌入式系統(tǒng)開發(fā)中，用戶需求決定了需要一個(gè)大小適中、功能齊備的數(shù)據(jù)庫來實(shí)現(xiàn)數(shù)據(jù)

管理，這就使得開發(fā)人員要采用一個(gè)能夠提供完備開發(fā)文檔且易于開發(fā)的數(shù)據(jù)庫技術(shù)。此外，

國家863項(xiàng)目2002AA714023，研究生精品課程資助05531451

在嵌入式設(shè)備中，數(shù)據(jù)庫的管理對(duì)用戶來說是透明的，這就要求此數(shù)據(jù)庫能夠自動(dòng)完成啟動(dòng)初始化、日志管理、數(shù)據(jù)壓縮、備份、數(shù)據(jù)恢復(fù)等功能；而且嵌入式設(shè)備經(jīng)常有不可預(yù)料的硬復(fù)位，這就需要此數(shù)據(jù)庫有高度的健壯性。

3、  可移植性

嵌入式系統(tǒng)的平臺(tái)種類繁多，因此嵌入式數(shù)據(jù)庫應(yīng)有一定的可移植性，以適用于不同的軟硬件平臺(tái)。

4、代碼開源

開源的代碼在產(chǎn)品的開發(fā)過程中不僅可以減少開發(fā)成本，更重要的是為后期的維護(hù)完善和穩(wěn)定運(yùn)行都提供了最為徹底的解決方法。

2 SQLite

    SQLite是D.理查德.希普用一個(gè)小型的C庫開發(fā)的一種強(qiáng)有力的嵌入式關(guān)系數(shù)據(jù)庫管理體制。雖然功能較Berkeley DB稍顯遜色，但它簡單易學(xué)、速度較快，同時(shí)提供了豐富的數(shù)據(jù)庫接口，提供了對(duì)SQL92的大多數(shù)支持：支持多表和索引、事務(wù)、視圖、觸發(fā)和一系列的用戶 接口及驅(qū)動(dòng)。

    SQLite的體系結(jié)構(gòu)大體上可以分成八個(gè)主要的子系統(tǒng)，如圖1所示。對(duì)數(shù)據(jù)庫進(jìn)行的各種操作都是按照此順序，逐一執(zhí)行的。頂層是標(biāo)記處理器 （tokenize）和分析器（parser）。SQLite有自己高度優(yōu)化的代碼生成器，可以快速、高效地生產(chǎn)出代碼。底部是經(jīng)過優(yōu)化的B樹，這樣有助 于運(yùn)行在可調(diào)整的頁面緩沖上時(shí)，對(duì)磁盤的查找降低到最小。再往下是頁面高速緩存，它作用在OS的抽象層之上，這樣的體系結(jié)構(gòu)使數(shù)據(jù)庫的可移植性變?yōu)榭赡堋?/p>

    該體系結(jié)構(gòu)的核心是虛擬數(shù)據(jù)庫引擎（VDBE）。VDBE完成與數(shù)據(jù)操作相關(guān)的全部任務(wù)，并且是客戶和存儲(chǔ)之間信息交換的中間單元。從各個(gè)角度分析，它都 是SQLite的核心。當(dāng)SQL語句被分析后，VDBE便開始工作。代碼生成器將分析樹翻譯成一個(gè)袖珍程序，隨后這些袖珍程序又被組合成VDBE的虛擬機(jī) 器語言表示的一系列指令。如此反復(fù)，VDBE執(zhí)行每條指令，最終完成SQL語句指定的查詢要求。

    SQLite有以下特性：支持ACID事務(wù)、零配置―無需安裝和管理配置、存儲(chǔ)在單一磁盤文件中的一個(gè)完整的數(shù)據(jù)庫、數(shù)據(jù)庫文件可以在不同字節(jié)順序的機(jī)器 間自由共享、支持?jǐn)?shù)據(jù)庫大小至2TB、足夠小、全部源碼大致3萬行C代碼，250KB、比目前流行的大多數(shù)據(jù)庫運(yùn)行速度快，提供了對(duì)事務(wù)功能和并發(fā)處理的 支持、應(yīng)用Transaction既保證了數(shù)據(jù)的完整性，也會(huì)提高運(yùn)行速度，因?yàn)槎鄺l語句一起提交給數(shù)據(jù)庫的速度會(huì)比逐一提交的方式更快、獨(dú)立、沒有額外 依賴。

3 Berkeley DB

Berkeley DB是由sleepycat software開發(fā)的輕量級(jí)嵌入式數(shù)據(jù)庫，它不僅適用于嵌入式系統(tǒng)，而且可以直接連接到應(yīng)用程序內(nèi)部，和應(yīng)用程序運(yùn)行在同一地址空間。傳統(tǒng)的數(shù)據(jù)庫一般 作為獨(dú)立服務(wù)器工作，而Berkeley DB是軟件開發(fā)庫，開發(fā)者將它嵌入到應(yīng)用程序中，應(yīng)用程序本身就是一個(gè)服務(wù)器，而只是利用嵌入式數(shù)據(jù)庫開發(fā)來實(shí)現(xiàn)定制的數(shù)據(jù)庫邏輯，避免了與應(yīng)用服務(wù)器進(jìn) 程間通信的開銷，因此Berkeley DB具有較高的運(yùn)行效率，適用于資源受限的嵌入式系統(tǒng)。

一般而言，Berkeley DB數(shù)據(jù)庫系統(tǒng)可以大致分為五個(gè)子系統(tǒng)，如圖2所示。

1、  存取管理子系統(tǒng)（Access Methods）

該子系統(tǒng)為創(chuàng)建和訪問數(shù)據(jù)庫文件提供基本的支持。在沒有事務(wù)管理的情況下，該子系統(tǒng)中的模塊可單獨(dú)使用，為應(yīng)用程序提供快速高效的數(shù)據(jù)存取服務(wù)。

2、  內(nèi)存池管理子系統(tǒng)（Memory Pool）

該子系統(tǒng)就是Berkeley DB所使用的通用共享內(nèi)存緩沖區(qū)，該子系統(tǒng)可以被應(yīng)用程序單獨(dú)使用。

3、  事務(wù)子系統(tǒng)（Transaction）

該子系統(tǒng)為Berkekey DB提供事務(wù)管理功能，保證操作的原則性、一致性和孤立性。事務(wù)子系統(tǒng)適用于對(duì)需要事務(wù)保證的數(shù)據(jù)進(jìn)行修改的場(chǎng)合。

4、  鎖子系統(tǒng)（Locking）

該子系統(tǒng)提供進(jìn)程之間以及進(jìn)程內(nèi)部的并發(fā)管理機(jī)制，為系統(tǒng)提供多用戶讀取和單用戶修改同一對(duì)象的共享控制。該子系統(tǒng)可以被應(yīng)用程序單獨(dú)使用。

5、  日志子系統(tǒng)（Logging）

該子系統(tǒng)采用的是先寫日志的策略，支持事務(wù)子系統(tǒng)進(jìn)行數(shù)據(jù)恢復(fù)，保證數(shù)據(jù)一致性。

 

4、SQLite與Berkeley DB的異同

   通過上面的一些介紹，也許會(huì)對(duì)SQLite和Berkeley DB有了一定的了解。從目前的趨勢(shì)看，這兩款嵌入式數(shù)據(jù)庫有著旺盛的生命力，較好的應(yīng)用領(lǐng)域及發(fā)展空間。筆者翻閱了大量的資料，從各個(gè)角度，對(duì)它們的異同進(jìn)行了多方面，多層次的比較，如表1所示。

表1 SQLite與Berkeley DB的異同

特性

SQLite
Berkeley DB

是否為關(guān)系數(shù)據(jù)庫

是否支持SQL

開發(fā)語言

數(shù)據(jù)類型

存儲(chǔ)方式

存儲(chǔ)模式

數(shù)據(jù)庫引擎

適用系統(tǒng)

 

錯(cuò)誤處理

加密功能

是否免費(fèi)

難易程度

是

是

C語言

無

轉(zhuǎn)換成ASCII碼

Btree

虛擬

從ARM/Linux到SPARC/Solaris多種硬件平臺(tái)

較少

弱

全部

較易

否

否

C、Java語言

無

原樣存儲(chǔ)

Btree、Hash、Queue和Recno

無

UNIX/POSIX systems、Win32及嵌入式系統(tǒng)WinCE、VxWorks等

較詳細(xì)

強(qiáng)

部分

較難

 

通過此表我們可以較為直觀地看到，SQLite和Berkeley DB在數(shù)據(jù)庫類型、開發(fā)語言、存儲(chǔ)方式、模式等方面有著較大的差異。下面筆者就對(duì)其中某些重要方面進(jìn)行相對(duì)詳細(xì)的論述：
1、  數(shù)據(jù)庫類型

SQLite基于關(guān)系數(shù)據(jù)庫模式，支持絕大多數(shù)標(biāo)準(zhǔn)的SQL92語句,在很大程度上實(shí)現(xiàn)了ANSI SQL92標(biāo)準(zhǔn)，特別是支持視圖、觸發(fā)器、事務(wù)，支持嵌套SQL。它通過SQL編譯器(SQL Complier)來實(shí)現(xiàn)SQL語言對(duì)數(shù)據(jù)庫進(jìn)行操作，采用單文件存放數(shù)據(jù)庫。在操作語句上更類似關(guān)系型數(shù)據(jù)庫的產(chǎn)品使用,非常方便。這也就使得那些曾經(jīng) 有過PC機(jī)數(shù)據(jù)庫經(jīng)驗(yàn)的人，對(duì)SQLite的學(xué)習(xí)變得易如反掌。

此外，SQLite也有API的概念，而且極其易于使用,只需要三個(gè)用來執(zhí)行SQL和獲得數(shù)據(jù)的函數(shù)。它還是可以擴(kuò)展的,允許程序員自定義函數(shù)，然 后以callback的形式集合進(jìn)去。Ｃ語言API是腳本接口的基礎(chǔ),如已經(jīng)發(fā)布的(Tcl接口)。開放源碼團(tuán)體已經(jīng)擴(kuò)展了眾多的客戶接口、適配器、驅(qū)動(dòng) 等,這就使得其他語言對(duì)SQLite的使用也成為可能。

Berkeley DB不是關(guān)系型的數(shù)據(jù)庫，不能應(yīng)用標(biāo)準(zhǔn)的SQL語句對(duì)數(shù)據(jù)庫操作，對(duì)它的操作要調(diào)用專用的API實(shí)現(xiàn)。這些API提供了查詢、插入、刪除等功能。使用 Berkeley DB提供的函數(shù)來進(jìn)行數(shù)據(jù)庫的訪問和管理并不復(fù)雜。在大多數(shù)場(chǎng)合下，只需按照統(tǒng)一的接口標(biāo)準(zhǔn)進(jìn)行調(diào)用就可以完成最基本的操作。

2、  存儲(chǔ)方式及模式

SQLite只提供了Btree存儲(chǔ)數(shù)據(jù)的模式。對(duì)二進(jìn)制數(shù)據(jù)，SQLite不能直接保存；但可以先將二進(jìn)制的數(shù)據(jù)轉(zhuǎn)換成ASCII編碼，然后再保 存。Base64編碼機(jī)制是最常見的把二進(jìn)制數(shù)據(jù)轉(zhuǎn)換成ASCII編碼的手段。在SQLite的C語言代碼encode.c中，提供了Base64編碼的 功能。

Berkeley DB對(duì)任何存入的數(shù)據(jù)都是按原樣直接存儲(chǔ)到數(shù)據(jù)文件中去，無論其是二進(jìn)制數(shù)據(jù)還是ASCII或Unicode等編碼的文本。Berkeley DB提供了四種存儲(chǔ)數(shù)據(jù)的模式：Btree、Hash、Queue和Recno。在打開數(shù)據(jù)庫的時(shí)候，要指定一種存儲(chǔ)模式。

對(duì)于以上各種存儲(chǔ)模式的具體定義、優(yōu)缺點(diǎn)、及適用范圍，由于篇幅有限，在此就不過多敘述，如有需要可參閱相關(guān)資料。

3、  數(shù)據(jù)類型

SQLite最大的特點(diǎn)在于其數(shù)據(jù)類型為無數(shù)據(jù)類型(typelessness)。這意味著可以保存任何類型的數(shù)據(jù)到所想要保存的任何表的任何列 中，無論這列聲明的數(shù)據(jù)類型是什么。雖然在生成表結(jié)構(gòu)的時(shí)候，要聲明每個(gè)域的數(shù)據(jù)類型，但SQLite并不做任何檢查。開發(fā)人員要靠自己的程序來控制輸入 與讀出數(shù)據(jù)的類型。這里有一個(gè)例外，就是當(dāng)主鍵為整型值時(shí)，如果要插入一個(gè)非整型值時(shí)會(huì)產(chǎn)生異常。

雖然，SQLite允許忽略數(shù)據(jù)類型，但是，仍然建議在Create Table語句中指定數(shù)據(jù)類型，因?yàn)閿?shù)據(jù)類型有利于增強(qiáng)程序的可讀性。另外，雖然在插入或讀出數(shù)據(jù)的時(shí)候是不區(qū)分類型的，但在比較的時(shí)候，不同數(shù)據(jù)類型是有區(qū)別的。

在Berkeley DB中關(guān)鍵字(key)和數(shù)據(jù)(data)是用來進(jìn)行數(shù)據(jù)庫管理的基礎(chǔ)，由這兩者構(gòu)成的key/data對(duì)，組成了數(shù)據(jù)庫中的一個(gè)基本結(jié)構(gòu)單元。通過使用 這種方式，用API函數(shù)訪問數(shù)據(jù)庫時(shí)，只需提供關(guān)鍵字就能夠訪問到相應(yīng)的數(shù)據(jù)。關(guān)鍵字和數(shù)據(jù)在Berkeley DB中都是用一個(gè)名為DBT的簡單結(jié)構(gòu)來表示的，它的作用主要是保存相應(yīng)的內(nèi)存地址及其長度。

5 應(yīng)用

SQLite嵌入式數(shù)據(jù)庫提供了以源碼發(fā)布的方式,要在眾多的硬件平臺(tái)進(jìn)行移植,可以根據(jù)不同平臺(tái)對(duì)源碼進(jìn)行交叉編譯來實(shí)現(xiàn)。編譯主要有以下幾個(gè)步驟:

1、到http://www.sqlite.org/的cvs中下載最新的源代碼包,解壓后將生成sqlite目錄,另外新建并轉(zhuǎn)到一個(gè)與sqlite目錄平行的同級(jí)目錄,如make目錄。

2、用“echo$PATH”命令查看PATH中是否已經(jīng)包含交叉編譯工具arm-linux-gcc。

3、為了在ARM-Linux下能正常運(yùn)行sqlite,需要對(duì)sqlite/src/sqliteInt.h作一定的修改,以確保btree(Ｂ 樹)有正確的變量大小,如“ptr”和“char”。不同體系結(jié)構(gòu)的Linux,如X86和ARM,會(huì)有些差別。對(duì)于ARM-Linux可以找到如下部 分:

# ifndef INTPTR_TYPE

# if SQLITE_PTR_SZ==4

# define INTPTR_TYPE int

# else

# define INTPTR_TYPE long long

# endif

在上面的代碼前加上一句

# define SQLITE_PTR_SZ 4

這樣后面的“typedef INTPTR_TYPE ptr;”就是定義的“int”類型，而不是“long long”。

4、使用configure進(jìn)行一些配置。修改sqlite目錄下的configure,讓configure不去檢查交叉編譯環(huán)境。由于篇幅有限不再詳述。

5、修改Makefile文件。將代碼行BCC=arm-linux-gcc-g-O2改成BCC=gcc-g-O2。另外,一般是以靜態(tài)鏈接的形 式將sqlite放到ARM-Linux的硬件板上運(yùn)行的,所以繼續(xù)修改Makefile,找到標(biāo)記為sqlite:的代碼段,將其中的 libsqlite.la改成.libs/libsqlite.a。做完上述修改,用make生成sqlite、libsqlite.a、 libsqlite.so。為了減小執(zhí)行文件大小可以用strip處理,去掉其中的調(diào)試信息。

6、在ARM板上運(yùn)行sqlite。將sqlite拷貝到ARM板上,方法很多,需要根據(jù)具體的情況來選擇。如ftp、cm-dftp、wget等。將sqlite下載到ARM板的/tmp目錄,因?yàn)榇四夸浭强蓪懙摹Ｐ薷臋?quán)限并運(yùn)行:

chmod+wx sqlite

./sqlite test.sqlite

會(huì)出現(xiàn)

       sqlite>

如果一切正常，現(xiàn)在sqlite已經(jīng)在ARM-Linux下跑了起來，然后就可以基于此進(jìn)行下一步的應(yīng)用開發(fā)了。

6 結(jié)語

嵌入式數(shù)據(jù)庫SQLite和Berkeley DB，在體積上、功能上、運(yùn)行速度及難易程度都存在著或多或少的異同。但它們都有能夠充分適應(yīng)硬件的能力，能很好地適應(yīng)嵌入式系統(tǒng)的需要。就筆者來 看，SQLite功能雖不及Berkeley DB強(qiáng)大,但它的設(shè)計(jì)思想是小型、快速和最小化的管理。這就使得SQLite在大小和功能之間找到了一個(gè)理想的平衡點(diǎn),而且完全的開源代碼使其可以稱得上 是理想的“嵌入式數(shù)據(jù)庫”。當(dāng)然在具體的嵌入式應(yīng)用中可以根據(jù)具體情況選擇應(yīng)用。

參考文獻(xiàn):

1、http://www.sqlite.org ， SQLite的官方主頁

2、http://www.sleepycat.com ，Berkeley DB的官方主頁

3、Michael Owens. Embedding an SQL Database with Sqlite. Linux Journal，2003 06 01

4、薛啟康.Linux環(huán)境下的數(shù)據(jù)庫.中國計(jì)算機(jī)報(bào),2001總期號(hào):1009

5、張孝.嵌入式移動(dòng)數(shù)據(jù)庫的現(xiàn)狀及發(fā)展[J/OL]. http://www.basesoft.com

linux 出錯(cuò)處理
　　常用的內(nèi)容如下：
　　l <assert.h>中支持assert()函數(shù)，注意，assert()檢查發(fā)現(xiàn)條件不成立時(shí)調(diào)用abort()終止程序執(zhí)行，應(yīng)用程序沒有機(jī)會(huì)做清除工作。
　　l C標(biāo)準(zhǔn)定義了__LINE__和__FILE__宏，GNU C擴(kuò)展中定義了__FUNCTION__宏。
　　l <errno.h>中定義了errno，注意沒有函數(shù)會(huì)將errno清零，所以在調(diào)用可能設(shè)置errno的函數(shù)之前先將errno清零。
　　l <stdlib.h>中定義了abort()、exit()和atexit()函數(shù)。
　　l 函數(shù)abort()將導(dǎo)致程序異常終止，在終止前程序沒有機(jī)會(huì)執(zhí)行atexit()登記的函數(shù)，也沒有計(jì)劃執(zhí)行一些常規(guī)的清除工作。同時(shí)，abort()還會(huì)產(chǎn)生core dump，如果沒有ulimit限制的話。
　　l 函數(shù)exit()和abort()類似，但它在完成清理工作之后才終止程序。
　　l 函數(shù)atexit()登記在程序正常終止時(shí)要調(diào)用的函數(shù)。
　　l <stdio.h>中定義了perror()，<string.h>中定義了strerror()。
　　l <syslog.h>中定義了syslogd的接口。


同樣的情況下,windows下錯(cuò)誤用的是getlasterror( )