DB基础知识

一、Berkeley DB的介绍

（1）Berkeley DB是一个嵌入式数据库，它适合于管理海量的、简单的数据。如Google

使用其来保存账户信息，Heritrix用其来保存froniter.

（2）key/value是Berkeley DB用来管理数据的基础，每个key/value对代表一条记录。

（3）Berkeley DB在底层实现采用B树，可以看成能够存储大量数据的HashMap。

（4）它是Oracle公司的一个产品，C++版本最新出现，之后JAVA等版本也陆续出现。它不支持SQL语句，应用程序通过API对数据库进行操作。

以下内容转载至百度文库

Berkeley DB是由美国Sleepycat Software公司开发的一套开放源码的嵌入式数据库的程序库（database library），它为应用程序提供可伸缩的、高性能的、有事务保护功能的数据管理服务。Berkeley DB为数据的存取和管理提供了一组简洁的函数调用API接口。

它是一个经典的C-library模式的toolkit，为程序员提供广泛丰富的函数集，是为应用程序开发者提供工业级强度的数据库服务而设计的。其主要特点如下：

嵌入式（Embedded）：它直接链接到应用程序中，与应用程序运行于同样的地址空间中，因此，无论是在网络上不同计算机之间还是在同一台计算机的不同进程之间，数据库操作并不要求进程间通讯。

Berkeley DB为多种编程语言提供了API接口，其中包括C、C++、Java、Perl、Tcl、Python和PHP，所有的数据库操作都在程序库内部发生。多个进程，或者同一进程的多个线程可同时使用数据库，有如各自单独使用，底层的服务如加锁、事务日志、共享缓冲区管理、内存管理等等都由程序库透明地执行。

轻便灵活（Portable）：它可以运行于几乎所有的UNIX和Linux系统及其变种系统、Windows操作系统以及多种嵌入式实时操作系统之下。它在32位和64位系统上均可运行，已经被好多高端的因特网服务器、台式机、掌上电脑、机顶盒、网络交换机以及其他一些应用领域所采用。一旦Berkeley DB被链接到应用程序中，终端用户一般根本感觉不到有一个数据库系统存在。

可伸缩（Scalable）：这一点表现在很多方面。Database library本身是很精简的（少于300KB的文本空间），但它能够管理规模高达256TB的数据库。它支持高并发度，成千上万个用户可同时操纵同一个数据库。Berkeley DB能以足够小的空间占用量运行于有严格约束的嵌入式系统，也可以在高端服务器上耗用若干GB的内存和若干TB的磁盘空间。

Berkeley DB在嵌入式应用中比关系数据库和面向对象数据库要好，有以下两点原因：（1）因为数据库程序库同应用程序在相同的地址空间中运行，所以数据库操作不需要进程间的通讯。在一台机器的不同进程间或在网络中不同机器间进行进程通讯所花费的开销，要远远大于函数调用的开销；

（2）因为Berkeley DB对所有操作都使用一组API接口，因此不需要对某种查询语言进行解析，也不用生成执行计划，大大提高了运行效.

BerkeleyDB系统结构

Berkeley DB由五个主要的子系统构成.包括: 存取管理子系统、内存池管理子系统、事务子系统、锁子系统以及日志子系统。其中存取管理子系统作为Berkeley DB数据库进程包内部核心组件，而其他子系统都存在于Berkeley DB数据库进程包的外部。

每个子系统支持不同的应用级别。

1.数据存取子系统

数据存取（Access Methods）子系统为创建和访问数据库文件提供了多种支持。Berkeley DB提供了以下四种文件存储方法：

哈希文件、B树、定长记录（队列）和变长记录（基于记录号的简单存储方式），应用程序可以从中选择最适合的文件组织结构。

程序员创建表时可以使用任意一种结构，并且可以在同一个应用程序中对不同存储类型的文件进行混合操作。

在没有事务管理的情况下，该子系统中的模块可单独使用，为应用程序提供快速高效的数据存取服务。

数据存取子系统适用于不需事务只需快速格式文件访问的应用。

2.内存池管理子系统

内存池（Memory pool）子系统对Berkeley DB所使用的共享缓冲区进行有效的管理。它允许同时访问数据库的多个进程或者进程的多个线程共享一个高速缓存，负责将修改后的页写回文件和为新调入的页分配内存空间。它也可以独立于Berkeley DB系统之外，单独被应用程序使用，为其自己的文件和页分配内存空间。内存池管理子系统适用于需要灵活的、面向页的、缓冲的共享文件访问的应用。

3.事务子系统

事务（Transaction）子系统为Berkeley DB提供事务管理功能。它允许把一组对数据库的修改看作一个原子单位，这组操作要么全做，要么全不做。在默认的情况下，系统将提供严格的ACID事务属性，但是应用程序可以选择不使用系统所作的隔离保证。该子系统使用

两段锁技术和先写日志策略来保证数据库数据的正确性和一致性。它也可以被应用程序单独使用来对其自身的数据更新进行事务保护。事务子系统适用于需要事务保证数据的修改的应用。

4.锁子系统

锁（Locking）子系统为Berkeley DB提供锁机制，为系统提供多用户读取和单用户修改同一对象的共享控制。数据存取子系统可利用该子系统获得对页或记录的读写权限；事务子系统利用锁机制来实现多个事务的并发控制。该子系统也可被应用程序单独采用。锁子系统适用于一个灵活的、快速的、可设置的锁管理器。

5.日志子系统

日志（Logging）子系统采用的是先写日志的策略，用于支持事务子系统进行数据恢复，保证数据一致性。它不大可能被应用程序单独使用，只能作为事务子系统的调用模块。以上几部分构成了整个Berkeley DB数据库系统。各部分的关系如下图所示：

在这个模型中，应用程序直接调用的是数据存取子系统和事务管理子系统，这两个系统进而调用更下层的内存管理子系统、锁子系统和日志子系统。

由于几个子系统相对比较独立，所以应用程序在开始的时候可以指定哪些数据管理服务将被使用。可以全部使用，也可以只用其中的一部分。例如，如果一个应用程序需要支持多用户并发操作，但不需要进行事务管理，那它就可以

只用锁子系统而不用事务。有些应用程序可能需要快速的、单用户、没有事务管理功能的B 树存储结构，那么应用程序可以使锁子系统和事务子系统失效，这样就会减少开销。

BerkeleyDB存储功能概述

Berkeley DB所管理数据的逻辑组织单位是若干个独立或有一定关系的数据库(database)，每个数据库由若干记录组成，这些记录全都被表示成(key，value)的形式. 如果把一组相关的(key，value)对也看作一个表的话，那么每一个数据库只允许存放一个table，这一点不同于一般的关系数据库。实际上，在Berkeley DB中所提到的“数据库”，相当于一般关系数据库系统中的表；而“key/data”对相当于关系数据库系统中的行(rows)；Berkeley DB不提供关系数据库中列直接访问的功能，而是在“key/data”对中的data项中通过实际应用来封装字段(列)。

在物理组织上，每一个数据库在创建的时候可以由应用程序根据其数据特点来选择一种

合适的存储结构。可供选择的四种文件存储结构分别是：哈希文件、B树、定长记录(队列)和变长记录(基于记录号的简单存储方式)。

一个物理的文件中可以只存放一个单独的数据库，也可以存放若干相关或不相关的数据库，而且这些数据库可以分别采用除队列之外任意不同的组织方式，以队列组织的数据库只能单独存放于一个文件，不能同其他存储类型混合存放。

一个文件除了受最大文件长度和存储空间的约束之外，理论上可以存储任意多个数据库。因此系统定位一个数据库通常需要两个参数——“文件名”和“数据库名”，这也是Berkeley DB不同于

一般关系数据库的地方。

Berkeley DB存储系统为应用程序提供了一系列的接口函数，用于对数据库的管理和操作。其中包括：

(1)数据库的创建、打开、关闭、删除、重命名等，以及对数据的检索和增删改操作；

(2)提供一些附加的功能，例如读取数据库状态信息、读取所在文件的信息、读取所在数据库环境的信息、清空数据库的内容、数据库的同步备份、版本升级、提示出错信息等等；

(3)系统还提供了游标机制，用于存取和访问成组的数据，以及对两个或多个相关数据库进行关联和等值连接操作；

(4)系统还给出了一些接口函数用于对存取策略进行优化配置，比如应用程序可以自己设置B树的排序比较函数、每页中存放key的最少数目，哈希桶的填充因子、哈希函数、哈希表最大长度，队列的最大长度，数据库存放的字节顺序，

底层存储页的大小，内存分配函数，高速缓存的大小，定长记录的大小和填充位，变长记录所用的分隔符等等。

二、Berkeley DB的应用

1、从官方网站

https://www.360docs.net/doc/6817934533.html,/technetwork/database/database-technologies/berkeleydb/overvie

w/index.html下载Berkeley DB的安装文件及JAVA开发包。

2、在windows安装Berkeley DB，一直按下一步即可。为开发方便，安装了windows版本，正式运行时应该使用Linux版本。（设置path时出错，需要以管理员身份运行安装程序）。

3、将JAVA开发包中的jar文件放入buildpath中。主要包括je-6.0.11.jar、JEJConsole.jar、epJEJConsole.jar三个包。

测试程序：

[java]view plaincopy

1.package com.ljh.test;

2.

3.import static org.junit.Assert.*;

4.

5.import org.junit.Before;

6.import org.junit.Test;

7.

8.public class BerkeleyDBUtilTest {

9.

10.private BerkeleyDBUtil dbUtil = null;

11.

12.@Before

13.public void setup() {

14. dbUtil = new BerkeleyDBUtil("D:/tmp");

15. }

16.

17.

18.@Test

19.public void testWriteToDatabase() {

20.for (int i = 0; i < 10; i++){

21. dbUtil.writeToDatabase(i+"", "学生"+i, true);

22. }

23. }

24.

25.@Test

26.public void testReadFromDatabase() {

27. String value = dbUtil.readFromDatabase("2");

28. assertEquals(value, "学生2");

29. }

30.

31.@Test

32.public void testGetEveryItem() {

33.int size = dbUtil.getEveryItem().size();

34. assertEquals(size, 10);

35. }

36.

37.@Test

38.public void testDeleteFromDatabase() {

39. dbUtil.deleteFromDatabase("4");

40. assertEquals(9, dbUtil.getEveryItem().size());

41. }

42.

43.public void cleanup() {

44. dbUtil.closeDB();

45. }

46.

47.}

Berkeley DB的基本操作：

包括以下部分

（1）打开数据库

（2）向数据库写入数据

（3）根据Key值读取某个数据

（4）读取全量数据列表

（5）根据Key值删除某个数据

（6）关闭数据库

注意：由于各个操作可能对应同一个数据库，因此是否需要使用单例模式？

[java]view plaincopy

1.package com.ljh.test;

2.

3.import java.io.File;

4.import java.io.UnsupportedEncodingException;

5.import java.util.ArrayList;

6.

7.import com.sleepycat.je.Cursor;

8.import com.sleepycat.je.CursorConfig;

9.import com.sleepycat.je.Database;

10.import com.sleepycat.je.DatabaseConfig;

11.import com.sleepycat.je.DatabaseEntry;

12.import com.sleepycat.je.Environment;

13.import com.sleepycat.je.EnvironmentConfig;

14.import com.sleepycat.je.LockConflictException;

15.import com.sleepycat.je.LockMode;

16.import com.sleepycat.je.OperationStatus;

17.import com.sleepycat.je.Transaction;

18.import com.sleepycat.je.TransactionConfig;

19.

20.public class BerkeleyDBUtil {

21.

22.// 数据库环境

23.private Environment env = null;

24.

25.// 数据库

26.private static Database frontierDatabase = null;

27.

28.// 数据库名

29.private static String dbName = "frontier_database";

30.

31.public BerkeleyDBUtil(String homeDirectory) {

32.

33.// 1、创建EnvironmentConfig

34. EnvironmentConfig envConfig = new EnvironmentConfig();

35. envConfig.setTransactional(true);

36. envConfig.setAllowCreate(true);

37.

38.// 2、使用EnvironmentConfig配置Environment

39. env = new Environment(new File(homeDirectory), envConfig);

40.

41.// 3、创建DatabaseConfig

42. DatabaseConfig dbConfig = new DatabaseConfig();

43. dbConfig.setTransactional(true);

44. dbConfig.setAllowCreate(true);

45.

46.// 4、使用Environment与DatabaseConfig打开Database

47. frontierDatabase = env.openDatabase(null, dbName, dbConfig);

48.

49. }

50.

51./*

52. * 向数据库中写入记录，并判断是否可以有重复数据。传入key和value

53. * 若可以有重复数据，则直接使用put()即可，若不能有重复数据，则使用

putNoOverwrite()。

54. */

55.public boolean writeToDatabase(String key, String value, boolean isOverw

rite) {

56.try {

57.// 设置key/value,注意DatabaseEntry内使用的是bytes数组

58. DatabaseEntry theKey = new DatabaseEntry(key.getBytes("UTF-8"));

59. DatabaseEntry theData = new DatabaseEntry(value.getBytes("UTF-8"

));

60. OperationStatus status = null;

61. Transaction txn = null;

62.try {

63.// 1、Transaction配置

64. TransactionConfig txConfig = new TransactionConfig();

65. txConfig.setSerializableIsolation(true);

66. txn = env.beginTransaction(null, txConfig);

67.// 2、写入数据

68.if (isOverwrite) {

69. status = frontierDatabase.put(txn, theKey, theData);

70. } else {

71. status = frontierDatabase.putNoOverwrite(txn, theKey,

72. theData);

73. }

74. https://www.360docs.net/doc/6817934533.html,mit();

75.if (status == OperationStatus.SUCCESS) {

76. System.out.println("向数据库" + dbName + "中写

入:" + key + ","

77. + value);

78.return true;

79. } else if (status == OperationStatus.KEYEXIST) {

80. System.out.println("向数据库" + dbName + "中写

入:" + key + ","

81. + value + "失败,该值已经存在");

82.return false;

83. } else {

84. System.out.println("向数据库" + dbName + "中写

入:" + key + ","

85. + value + "失败");

86.return false;

87. }

88. } catch (LockConflictException lockConflict) {

89. txn.abort();

90. System.out.println("向数据库" + dbName + "中写

入:" + key + "," + value

91. + "出现lock异常");

92.return false;

93. }

94. } catch (Exception e) {

95.// 错误处理

96. System.out.println("向数据库" + dbName + "中写

入:" + key + "," + value

97. + "出现错误");

98.

99.return false;

100. }

101. }

102.

103./*

104. * 从数据库中读出数据传入key 返回value

105. */

106.public String readFromDatabase(String key) {

107.try {

108. DatabaseEntry theKey = new DatabaseEntry(key.getBytes("UTF-8")) ;

109. DatabaseEntry theData = new DatabaseEntry();

110. Transaction txn = null;

111.try {

112.// 1、配置 Transaction相关信息

113. TransactionConfig txConfig = new TransactionConfig(); 114. txConfig.setSerializableIsolation(true);

115. txn = env.beginTransaction(null, txConfig);

116.// 2、读取数据

117. OperationStatus status = frontierDatabase.get(txn, theKey,

118. theData, LockMode.DEFAULT);

119. https://www.360docs.net/doc/6817934533.html,mit();

120.if (status == OperationStatus.SUCCESS) {

121.// 3、将字节转换成String

122.byte[] retData = theData.getData();

123. String value = new String(retData, "UTF-8");

124. System.out.println("从数据库" + dbName + "中读取:" + key + ","

125. + value);

126.return value;

127. } else {

128. System.out

129. .println("No record found for key '" + key + "' .");

130.return"";

131. }

132. } catch (LockConflictException lockConflict) {

133. txn.abort();

134. System.out.println("从数据库" + dbName + "中读取:" + key + "

出现lock异常");

135.return"";

136. }

137.

138. } catch (UnsupportedEncodingException e) {

139. e.printStackTrace();

140.

141.return"";

142. }

143. }

144.

145./*

146. * 遍历数据库中的所有记录，返回list

147. */

148.public ArrayList getEveryItem() {

149.// TODO Auto-generated method stub

150. System.out.println("===========遍历数据库" + dbName + "中的所有数据==========");

151. Cursor myCursor = null;

152. ArrayList resultList = new ArrayList();

153. Transaction txn = null;

154.try {

155. txn = this.env.beginTransaction(null, null);

156. CursorConfig cc = new CursorConfig();

157. cc.setReadCommitted(true);

158.if (myCursor == null)

159. myCursor = frontierDatabase.openCursor(txn, cc);

160. DatabaseEntry foundKey = new DatabaseEntry();

161. DatabaseEntry foundData = new DatabaseEntry();

162.// 使用cursor.getPrev方法来遍历游标获取数据

163.if (myCursor.getFirst(foundKey, foundData, LockMode.DEFAULT) == OperationStatus.SUCCESS) {

164. String theKey = new String(foundKey.getData(), "UTF-8"); 165. String theData = new String(foundData.getData(), "UTF-8");

166. resultList.add(theKey);

167. System.out.println("Key | Data : " + theKey + " | " + theDa ta

168. + "");

169.while (myCursor.getNext(foundKey, foundData, LockMode.DEFAU LT) == OperationStatus.SUCCESS) {

170. theKey = new String(foundKey.getData(), "UTF-8"); 171. theData = new String(foundData.getData(), "UTF-8"); 172. resultList.add(theKey);

173. System.out.println("Key | Data : " + theKey + " | " 174. + theData + "");

175. }

176. }

177. myCursor.close();

178. https://www.360docs.net/doc/6817934533.html,mit();

179.return resultList;

180. } catch (UnsupportedEncodingException e) {

181. e.printStackTrace();

182.return null;

183. } catch (Exception e) {

184. System.out.println("getEveryItem处理出现异常");

185.

186. txn.abort();

187.if (myCursor != null) {

188. myCursor.close();

189. }

190.return null;

191. }

192. }

193.

194./*

195. * 根据key值删除数据库中的一条记录

196. */

197.public boolean deleteFromDatabase(String key) {

198.boolean success = false;

199.long sleepMillis = 0;

200.for (int i = 0; i < 3; i++) {

201.if (sleepMillis != 0) {

202.try {

203. Thread.sleep(sleepMillis);

204. } catch (InterruptedException e) {

205. e.printStackTrace();

206. }

207. sleepMillis = 0;

208. }

209. Transaction txn = null;

210.try {

211.// 1、使用cursor.getPrev方法来遍历游标获取数据

212. TransactionConfig txConfig = new TransactionConfig(); 213. txConfig.setSerializableIsolation(true);

214. txn = env.beginTransaction(null, txConfig);

215. DatabaseEntry theKey;

216. theKey = new DatabaseEntry(key.getBytes("UTF-8"));

217.

218.//2、删除数据并提交

219. OperationStatus res = frontierDatabase.delete(txn, theKey);

220. https://www.360docs.net/doc/6817934533.html,mit();

221.if (res == OperationStatus.SUCCESS) {

222. System.out.println("从数据库" + dbName + "中删除:" + key);

223. success = true;

224.return success;

225. } else if (res == OperationStatus.KEYEMPTY) {

226. System.out.println("没有从数据库" + dbName + "中找到:" + key + "。无法删除");

227. } else {

228. System.out.println("删除操作失败，由于

" + res.toString());

229. }

230.return false;

231. } catch (UnsupportedEncodingException e) {

232. e.printStackTrace();

233.return false;

234. } catch (LockConflictException lockConflict) {

235. System.out.println("删除操作失败，出现lockConflict异常"); 236. sleepMillis = 1000;

237.

238.continue;

239. } finally {

240.if (!success) {

241.if (txn != null) {

242. txn.abort();

243. }

244. }

245. }

246. }

247.return false;

248. }

249.

250.public void closeDB() {

251.if (frontierDatabase != null) { 252. frontierDatabase.close(); 253. }

254.if (env != null) {

255. env.close();

256. }

257. }

258.

259.}