Berkeley DB——Database
Berkeley DB——Database
?
Development Environment
Windows XP Profession，Visual Studio C++ 2005
Concept
1、? Berkeley DB是嵌入式數據庫系統，支持幾乎所有的現代操作系統。
2、? 由一個個文件組成，文件名為XXX.DB，一個文件中可以含有一個到多個DB。
3、? Berkeley DB不支持SQL、存儲過程和觸發器等關系數據庫的高級特性。
4、? Database（DBT）就相同于關系數據庫中的Table，它的key/data 對就相當于關系數據表的主鍵和其它n-1列，因為你可以在data中存入任意類型的數據，比如一個結構體。
5、? 游標（Cursor，DBC），就是一個關于特定記錄的遍歷器，在處理多重記錄（duplicate record，多條記錄key相同，而data不同）時使用它尤為方便，且效率高（稱為bulk get，一次獲取一批記錄）。
6、? 數據庫環境（DB_ENV），為Berkeley DB的高級特性，就是多個Database的包裝器，它提供諸如日志恢復、多線程、事務處理和高性能支持等服務。
7、? 數據訪問算法（Database Access Method）——數據在硬盤上存儲和操作的方法。Berkeley DB支持B+樹、Hash、Recno和Queue算法。
Begin to Use Berkeley DB
添加Berkeley db的include目錄為Application的include路徑，添加其lib目錄為Application的lib引用路徑，這樣將Berkeley DB的lib和我們的Application編譯為一個程序，令其“嵌入”我們的程序中。
Choose Database Access Method
| Access Method | Description | Choosing Occasion |
| B+樹 | 關鍵字有序存儲，并且其結構能隨數據的插入和刪除進行動態調整。為了代碼的簡單，Berkeley DB沒有實現對關鍵字的前綴碼壓縮。B+樹支持對數據查詢、插入、刪除的常數級速度。關鍵字可以為任意的數據結構。 | 1、? 當Key為復雜類型時。 2、? 當Key有序時。 |
| Hash | DB中實際使用的是擴展線性HASH算法（extended linear hashing），可以根據HASH表的增長進行適當的調整。關鍵字可以為任意的數據結構。 | 1、? 當Key為復雜類型。 2、? 當數據較大且key隨機分布時。 ? |
| Recno | 要求每一個記錄都有一個邏輯紀錄號，邏輯紀錄號由算法本身生成。相當于關系數據庫中的自動增長字段。Recho建立在B+樹算法之上，提供了一個存儲有序數據的接口。記錄的長度可以為定長或不定長。 | 1、? 當key為邏輯記錄號時。 2、? 當非高并發的情況下。 |
| Queue | 和Recno方式接近, 只不過記錄的長度為定長。數據以定長記錄方式存儲在隊列中，插入操作把記錄插入到隊列的尾部，相比之下插入速度是最快的。 | 1、? 1、當key為邏輯記錄號時。 2、? 定長記錄。 3、? 高并發的情況下。 ? |
?
Open Database
使用Db.open來打開一個數據庫。打開數據庫有多種方式，常用的有：
| Open Flag | Description |
| DB_CREATE | 如果數據庫不存在，則創建之。 |
| DB_EXCL | 如果數據庫存在，則返回失敗。只和DB_CREATE一起使用才有意義。 |
| DB_RDONLY | 以只讀的方式打開數據庫。 |
?
代碼示例：
| #include <db_cxx.h> ? ... ? Db db(NULL, 0);?????????????? // Instantiate the Db object ? u_int32_t oFlags = DB_CREATE; // Open flags; ? try { ??? // Open the database ??? db.open(NULL,??????????????? // Transaction pointer ??????????? "my_db.db",????????? // Database file name ??????????? NULL,??????????????? // Optional logical database name ??????????? DB_BTREE,??????????? // Database access method ??????????? oFlags,????????????? // Open flags ??????????? 0);????????????????? // File mode (using defaults) // DbException is not subclassed from std::exception, so // need to catch both of these. } catch(DbException &e) { ??? // Error handling code goes here??? } catch(std::exception &e) { ??? // Error handling code goes here } |
?
如果需要使用Berkeley DB的高級功能，可以在DbEnv（環境）中打開Database：
| #include <db_cxx.h> ... u_int32_t env_flags = DB_CREATE;? // If the environment does not ????????????????????????????????? // exist, create it. u_int32_t db_flags = DB_CREATE;?? // If the database does not ????????????????????????????????? // exist, create it. std::string envHome("/export1/testEnv"); std::string dbName("mydb.db"); DbEnv myEnv(0); Db *myDb; ? try { ??? myEnv.open(envHome.c_str(), env_flags, 0); ??? myDb = new Db(&myEnv, 0); ??? myDb->open(NULL, ?????????????? dbName.c_str(), ?????????????? NULL, ?????????????? DB_BTREE, ?????????????? db_flags, ???????? ??????0); } catch(DbException &e) { ??? std::cerr << "Error opening database environment: " ????????????? << envHome ????????????? << " and database " ????????????? << dbName << std::endl; ??? std::cerr << e.what() << std::endl; ??? exit( -1 ); } catch(std::exception &e) { ??? std::cerr << "Error opening database environment: " ????????????? << envHome ????????????? << " and database " ????????????? << dbName << std::endl; ??? std::cerr << e.what() << std::endl; ??? exit( -1 ); } |
?
Close Database
關閉數據庫很簡單，只需要使用Db.close(0)來關閉db：
| #include <db_cxx.h> ? ... ? Db db(NULL, 0); ? ?// Database open and access operations happen here. ? try { ??? // Close the database ??? db.close(0); // DbException is not subclassed from std::exception, so // need to catch both of these. } catch(DbException &e) { ??? // Error handling code goes here??? } catch(std::exception &e) { ??? // Error handling code goes here } |
?
當在DbEnv中打開數據庫時，關閉此DbEnv中的所有的Db后，必須關閉此DbEnv：
| try { ??? if (myDb != NULL) { ??????? myDb->close(0); ??? } ??? myEnv.close(0); ??? } catch(DbException &e) { ??? std::cerr << "Error closing database environment: " ????????????? << envHome ????????????? << " or database " ????????????? << dbName << std::endl; ??? std::cerr << e.what() << std::endl; ??? exit( -1 ); } catch(std::exception &e) { ??? std::cerr << "Error closing database environment: " ????????????? << envHome ????????????? << " or database " ????????????? << dbName << std::endl; ??? std::cerr << e.what() << std::endl; ??? exit( -1 ); } |
?
在操作數據（添加、修改和刪除數據）時，都是在內存中進行的，并沒有寫到磁盤中，而只有當我們調用Db.close(0)方法后，才將內存中的數據寫入磁盤中。如果不想關閉數據庫而又想把數據寫入磁盤的話，可以調用Db.sync(0)方法，及時將數據寫入磁盤可以降低發生DB crash而導致數據丟失的危險的幾率。
Reference
嵌入式數據庫系統Berkeley DB
Berkeley DB Ref Doc
?
所有Berkeley DB相關的隨筆
總結
以上是生活随笔為你收集整理的Berkeley DB——Database的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 如何DoDelete(Delete)中的
- 下一篇： Google Maps API 2.0解