BDB
DB最初开发的目的是以新的HASH访问算法来代替旧的hsearch函数和大量的dbm实现(如AT&T的dbm,Berkeley的ndbm,GNU项目的gdbm),DB的第一个发行版在1991年出现,当时还包含了B+树数据访问算法。在1992年,BSD UNIX第4.4发行版中包含了DB1.85版。基本上认为这是DB的第一个正式版。在1996年中期,Sleepycat软件公司成立,提供对DB的商业支持。在这以后,DB得到了广泛的应用,当前最新版本是4.3.27。
DB支持几乎所有的现代操作系统,如LINUX、UNIX、WINDOWS等,也提供了丰富的应用程序接口,支持C、C++、JAVA、PERL、TCL、PYTHON、PHP等。DB的应用十分广泛,在很多知名的软件中都能看到其身影。例如参考资料2中作者谈到利用DB在LINUX下实现内核级文件系统;参考资料3中通过实际测试数据说明DB提高了OPENLDAP的效率。LINUX下的软件包管理器RPM也使用DB管理软件包相关数据,可以使用命令file查看RPM数据目录/var/lib/rpm下的文件,则有形式如下的输出:
Dirnames: Berkeley DB (Btree, version 9, native byte-order)
Filemd5s: Berkeley DB (Hash, version 8, native byte-order)
值得注意的是DB是嵌入式数据库系统,而不是常见的关系/对象型数据库,对SQL语言不支持,也不提供数据库常见的高级功能,如存储过程,触发器等。
DB的设计思想是简单、小巧、可靠、高性能。如果说一些主流数据库系统是大而全的话,那么DB就可称为小而精。DB提供了一系列应用程序接口(API), 调用本身很简单,应用程序和DB所提供的库在一起编译成为可执行程序。这种方式从两方面极大提高了DB的效率。第一:DB库和应用程序运行在同一个地址空 间,没有客户端程序和数据库服务器之间昂贵的网络通讯开销,也没有本地主机进程之间的通讯;第二:不需要对SQL代码解码,对数据的访问直截了当。
rpm,subversion都使用bdb数据库,包名叫db4
[root@localhost db]# rpm -qa|grep db
db4-4.7.25-18.el6_4.x86_64
gdbm-1.8.0-36.el6.x86_64
dbus-glib-0.86-6.el6.x86_64
dbus-libs-1.2.24-7.el6_3.x86_64
db4-utils-4.7.25-18.el6_4.x86_64
[root@localhost rpm]# pwd
/var/lib/rpm
[root@localhost rpm]# ll
total 28664
-rw-r--r--. 1 root root 1548288 Jul 17 15:00 Basenames
-rw-r--r--. 1 root root 12288 Jul 17 15:00 Conflictname
-rw-r--r--. 1 root root 24576 Jul 17 17:04 __db.001
-rw-r--r--. 1 root root 229376 Jul 17 17:04 __db.002
-rw-r--r--. 1 root root 1318912 Jul 17 17:04 __db.003
-rw-r--r--. 1 root root 753664 Jul 17 17:04 __db.004
-rw-r--r--. 1 root root 782336 Jul 17 15:00 Dirnames
-rw-r--r--. 1 root root 2547712 Jul 17 15:00 Filedigests
-rw-r--r--. 1 root root 12288 Jul 17 15:00 Group
-rw-r--r--. 1 root root 12288 Jul 17 15:00 Installtid
-rw-r--r--. 1 root root 12288 Jul 17 15:00 Name
-rw-r--r--. 1 root root 12288 Jul 17 15:00 Obsoletename
-rw-r--r--. 1 root root 21786624 Jul 17 15:00 Packages
-rw-r--r--. 1 root root 1282048 Jul 17 15:00 Providename
-rw-r--r--. 1 root root 557056 Jul 17 15:00 Provideversion
-rw-r--r--. 1 root root 12288 Jun 24 10:56 Pubkeys
-rw-r--r--. 1 root root 110592 Jul 17 15:00 Requirename
-rw-r--r--. 1 root root 69632 Jul 17 15:00 Requireversion
-rw-r--r--. 1 root root 24576 Jul 17 15:00 Sha1header
-rw-r--r--. 1 root root 12288 Jul 17 15:00 Sigmd5
-rw-r--r--. 1 root root 12288 Jun 24 10:57 Triggername
[root@localhost lib]# cd /root/svnrepo/db/
[root@localhost db]# ll
total 2216
-rw-r--r--. 1 root root 8192 Jul 17 16:09 changes
-rw-r--r--. 1 root root 8192 Jul 17 16:06 checksum-reps
-rw-r--r--. 1 root root 8192 Jul 17 15:26 copies
-rw-r--r--. 1 root root 24576 Jul 17 16:15 __db.001
-rw-r--r--. 1 root root 368640 Jul 17 16:15 __db.002
-rw-r--r--. 1 root root 1318912 Jul 17 16:15 __db.003
-rw-r--r--. 1 root root 393216 Jul 17 16:15 __db.004
-rw-r--r--. 1 root root 1499136 Jul 17 16:15 __db.005
-rw-r--r--. 1 root root 57344 Jul 17 16:15 __db.006
-rw-r--r--. 1 root root 2422 Jul 17 15:26 DB_CONFIG
-rw-r-----. 1 root root 50 Jul 17 16:15 __db.register
-r--r--r--. 1 root root 2 Jul 17 15:26 format
-rw-r--r--. 1 root root 4 Jul 17 15:26 fs-type
-rw-r--r--. 1 root root 8192 Jul 17 15:26 locks
-rw-r--r--. 1 root root 8192 Jul 17 15:26 lock-tokens
-rw-r--r--. 1 root root 1048576 Jul 17 16:15 log.0000000001
-rw-r--r--. 1 root root 8192 Jul 17 15:26 miscellaneous
-rw-r--r--. 1 root root 8192 Jul 17 16:09 node-origins
-rw-r--r--. 1 root root 8192 Jul 17 16:09 nodes
-rw-r--r--. 1 root root 8192 Jul 17 16:09 representations
-rw-r--r--. 1 root root 8192 Jul 17 16:09 revisions
-rw-r--r--. 1 root root 8192 Jul 17 16:09 strings
-rw-r--r--. 1 root root 8192 Jul 17 16:09 transactions
-rw-r--r--. 1 root root 8192 Jul 17 15:26 uuids
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。