近期要使用DBD,于是搜了下相关的资料,先贴个科普性的吧:

转自http://www.javaeye.com/topic/202990

DB综述
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就可称为小而精。DB提供了一系列应用程序接口(API),调用本身非常easy,应用程序和DB所提供的库在一起编译成为可执行程序。这样的方式从双方面极大提高了DB的效率。第一:DB库和应用程序执行在同一个地址空间,没有client程序和数据库server之间昂贵的网络通讯开销,也没有本地主机进程之间的通讯;第二:不须要对SQL代码解码,对数据的訪问直截了当。

DB对须要管理的数据看法非常easy,DB数据库包括若干条记录,每个记录由keyword和数据(KEY/VALUE)构成。数据能够是简单的数据类型,也能够是复杂的数据类型,比如C语言中结构。DB对数据类型不做不论什么解释, 全然由程序猿自行处理,典型的C语言指针的"自由"风格。假设把记录看成一个有n个字段的表,那么第1个字段为表的主键,第2--n个字段相应了其他数据。DB应用程序通常使用多个DB数据库,从某种意义上看,也就是关系数据库中的多个表。DB库非常紧凑,不超过500K,但能够管理大至256T的数据量。

DB的设计充分体现了UNIX的基于工具的哲学,即若干简单工具的组合能够实现强大的功能。DB的每个基础功能模块都被设计为独立的,也即意味着其使用领域并不局限于DB本身。比如加锁子系统能够用于非DB应用程序的通用操作,内存共享缓冲池子系统能够用于在内存中基于页面的文件缓冲。

DB核心数据结构
数据库句柄结构DB:包括了若干描写叙述数据库属性的參数,如数据库訪问方法类型、逻辑页面大小、数据库名称等;同一时候,DB结构中包括了大量的数据库处理函数指针,大多数形式为 (*dosomething)(DB *, arg1, arg2, …)。当中最重要的有open,close,put,get等函数。

数据库记录结构DBT:DB中的记录由keyword和数据构成,keyword和数据都用结构DBT表示。实际上全然能够把keyword看成特殊的数据。结构中最重要的两个字段是 void * data和u_int32_t size,分别相应数据本身和数据的长度。

数据库游标结构DBC:游标(cursor)是数据库应用中常见概念,其本质上就是一个关于特定记录的遍历器。注意到DB支持多重记录(duplicate records),即多条记录有同样keyword,在对多重记录的处理中,使用游标是最easy的方式。

数据库环境句柄结构DB_ENV:环境在DB中属于高级特性,本质上看,环境是多个数据库的包装器。当一个或多个数据库在环境中打开后,环境能够为这些数据库提供多种子系统服务,比如多线/进程处理支持、事务处理支持、高性能支持、日志恢复支持等。

DB中核心数据结构在使用前都要初始化,随后能够调用结构中的函数(指针)完毕各种操作,最后必须关闭数据结构。从设计思想的层面上看,这样的设计方法是利用面向过程语言实现面对对象编程的一个典范。

DB数据訪问算法
在数据库领域中,数据訪问算法相应了数据在硬盘上的存储格式和操作方法。在编写应用程序时,选择合适的算法可能会在运算速度上提高1个甚至多个数量级。大多数数据库都选用B+树算法,DB也不例外,同一时候还支持HASH算法、Recno算法和Queue算法。接下来,我们将讨论这些算法的特点以及怎样依据须要存储数据的特点进行选择。

B+树算法:B+树是一个平衡树,keyword有序存储,而且其结构能随数据的插入和删除进行动态调整。为了代码的简单,DB没有实现对keyword的前缀码压缩。B+树支持对数据查询、插入、删除的常数级速度。keyword能够为随意的数据结构。

HASH算法:DB中实际使用的是扩展线性HASH算法(extended linear hashing),能够依据HASH表的增长进行适当的调整。keyword能够为随意的数据结构。

Recno算法: 要求每个记录都有一个逻辑纪录号,逻辑纪录号由算法本身生成。实际上,这和关系型数据库中逻辑主键通常定义为int AUTO型是同一个概念。Recho建立在B+树算法之上,提供了一个存储有序数据的接口。记录的长度能够为定长或不定长。

Queue算法:和Recno方式接近, 仅仅只是记录的长度为定长。数据以定长记录方式存储在队列中,插入操作把记录插入到队列的尾部,相比之下插入速度是最快的。

对算法的选择首先要看keyword的类型,假设为复杂类型,则仅仅能选择B+树或HASH算法,假设keyword为逻辑记录号,则应该选择Recno或Queue算法。当工作集keyword有序时,B+树算法比較合适;假设工作集比較大且基本上keyword为随机分布时,选择HASH算法。Queue算法仅仅能存储定长的记录,在高的并发处理情况下,Queue算法效率较高;假设是其他情况,则选择Recno算法,Recno算法把数据存储为平面文件格式。

BDB (Berkeley DB)数据库简单介绍(转载)的更多相关文章

  1. BDB (Berkeley DB)简要数据库(转载)

    使用最近DBD.然后搜了下相关资料,首先公布的是一门科学: 转会http://www.javaeye.com/topic/202990 DB综述DB最初开发的目的是以新的HASH訪问算法来取代旧的hs ...

  2. VPN理论简单介绍(转载)

    标签:VPN理论简单介绍 原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 .作者信息和本声明.否则将追究法律责任.http://lvnian.blog.51cto.com/715528 ...

  3. Mysql数据库引擎介绍--转载

    引用博文链接:https:/www.cnblogs.com/zhangjinghe/p/7599988.html MYSQL数据库引擎区别详解 数据库引擎介绍 MySQL数据库引擎取决于MySQL在安 ...

  4. Kubernetes1-K8s的简单介绍(转载)

    一.简介 1.什么是Kubernetes 简称K8s,用8代替8个字符"ubernerte"而成的速写,K8s是一个开源的容器编排平台,它是一个跨主机集群的开源容器调度平台,用于管 ...

  5. 1、原生jdbc连接oracle数据库简单介绍

    一.jbdc的常用API1.Connection:数据库的链接对象2.statement:数据库sql执行对象3.preparedStatment:sql的预编译处理对象,是statement子接口4 ...

  6. Redis缓存数据库简单介绍

    \ 1.什么是redis redis是一种基于内存的高性能键值型数据库(key-value),属于NoSQL,和 Memcached 类似: 从内存读取速度为110000次/s,写入内存速度为8100 ...

  7. mutiset的简单介绍转载

    原文链接:https://blog.csdn.net/sodacoco/article/details/84798621        c++语言中,multiset是<set>库中一个非 ...

  8. iOS多线程编程之多线程简单介绍(转载)

    一.进程和线程 1.什么是进程 进程是指在系统中正在运行的一个应用程序 每个进程之间是独立的,每个进程均运行在其专用且受保护的内存空间内 比如同时打开QQ.Xcode,系统就会分别启动2个进程 通过“ ...

  9. 一个简单的NoSQL内存数据库—Berkeley DB基本操作的例子

    一个简单的NoSQL内存数据库—Berkeley DB基本操作的例子 最近,由于云计算的发展,数据库技术也从结构式数据库发展到NoSQL数据库,存储模式从结构化的关系存储到现在如火如荼的key/val ...

随机推荐

  1. 利用ZABBIX的RPC-JSON作API扩展应用示例

    计划将ZABBIX的一些状态可以在另一个应用的显示GRAPH及链接. 故而在网上找了几个文档,作了一个测试. https://www.zabbix.com/documentation/2.4/manu ...

  2. jar包中的类如何读取包内和包外的配置文件

    最近将代码打包成jar包,关于如何处理读取配置文件的问题特此记录一下. out.properties a.jar -com -a.class -in.properties 如上所示,out.prope ...

  3. HDOJ多校联合第六场

    先一道一道题慢慢补上, 1009.题意,一棵N(N<=50000)个节点的树,每个节点上有一个字母值,给定一个串S0(|S0| <=30),q个询问,(q<=50000),每次询问经 ...

  4. Java缓存--JCS

    添加外部包: jcs-1.3.jar concurrent-10.3.jar cache.cff # optional region "myCache" specific conf ...

  5. easyui源码翻译1.32--accordion(手风琴)

    前言 前几天加班比较忙 未能及时更新翻译的 今天多发布几篇..下载该插件翻译源码 Accordion 分类空间允许用户使用多面板,但在同一时间只会显示一个.每个面板都内建支持展开和折叠功能.点击一个面 ...

  6. ANDROID_MARS学习笔记_S01原始版_019_SERVICE之Transact

    一.代码1.xml(1)activity_main.xml <RelativeLayout xmlns:android="http://schemas.android.com/apk/ ...

  7. -fembed-bitcode is not supported on versions of iOS prior to 6.0 问题修复

    参考一下网址 http://stackoverflow.com/questions/30867544/fembed-bitcode-is-not-supported-on-versions-of-io ...

  8. poj1988

    知道了并查集写的问题后,我也明白了为什么之前这道题TLE的原因: 有这道题的合并操作不难想到用并查集维护: 由于并查集易于向上查询而不易于向下查询 所以对于询问方块x下面有多少个方块,我们可以转化为立 ...

  9. c#语言-多线程中的锁系统(一)

    介绍 平常在多线程开发中,总避免不了线程同步.本篇就对net多线程中的锁系统做个简单描述.   目录 一:lock.Monitor        1:基础.        2: 作用域.       ...

  10. windows权限错误

    1.installer "内部错误 2203 C:\WINDOWS\Installer\354787.ipi,-2147287035” 用户的local\Temp目录没有system权限 2 ...