B+树算法:B+树是一个平衡树,关键字有序存储,并且其结构能随数据的插入和删除进行动态调整。为了代码的简单,DB没有实现对关键字的前缀码压缩。B+树支持对数据查询、插入、删除的常数级速度。关键字可以为任意的数据结构。
HASH算法:DB中实际使用的是扩展线性HASH算法(extended linear hashing),可以根据HASH表的增长进行适当的调整。关键字可以为任意的数据结构。
Recno算法: 要求每一个记录都有一个逻辑纪录号,逻辑纪录号由算法本身生成。实际上,这和关系型数据库中逻辑主键通常定义为int AUTO型是同一个概念。Recho建立在B+树算法之上,提供了一个存储有序数据的接口。记录的长度可以为定长或不定长。
Queue算法:和Recno方式接近, 只不过记录的长度为定长。数据以定长记录方式存储在队列中,插入操作把记录插入到队列的尾部,相比之下插入速度是最快的。
对算法的选择首先要看关键字的类型,如果为复杂类型,则只能选择B+树或HASH算法,如果关键字为逻辑记录号,则应该选择Recno或Queue算法。当工作集关键字有序时,B+树算法比较合适;如果工作集比较大且基本上关键字为随机分布时,选择HASH算法。Queue算法只能存储定长的记录,在高的并发处理情况下,Queue算法效率较高;如果是其它情况,则选择Recno算法,Recno算法把数据存储为平面文件格式。
创建句柄:
DB *dbp; /* DB structure handle */
int ret; /* function return value */
/* db_create()相当于C++接口中的构造函数 */
ret = db_create(&dbp, NULL, 0); /* Initialize the structure. This
* database is not opened in an environment,
* so the environment pointer is NULL. */
打开数据库:
ret = dbp->open(dbp, /* DB structure pointer */
NULL, /* Transaction pointer */
"test.db", /* On-disk file that holds the database. */
NULL, /* Optional logical database name */
DB_BTREE, /* Database access method */
flags, /* Open flags */
0); /* File mode (using defaults) */
常用的flags有DB_CREATE、DB_EXCL、DB_RDONLY、DB_TRUNCATE
删除数据库:
dbp->remove(dbp, /* Database pointer */
"test.db", /* Database file to remove */
NULL, /* Database to remove. This is
接口处理函数 9页 2下载券 ODBC的接口函数 5页 1下载券 Berkeley 函数接口 ...2 常用的 FML(FML32)操作函数 2.1Falloc FBFR* Falloc (FLDOCC F, FLDLEN ...
221页 5财富值 Linux berkeley 71页 1财富值 Berkeley 函数接口 8页 免费喜欢此文档的还喜欢 TCP-IP Socket 45页 免费 原始套接字透析 94页 免费 Getting ...
berkeley db 为许多编程语言提供了实用的 api 接口,包括 c、c++、java、perl、t cl、python 和 php 等。所有同数据库相关的操作都由 berkeley db 函数库负责...
程 序库(database library),它为应用程序提供可伸缩的,高性能的,有事务保护功能的数据 管理服务.Berkeley DB为数据的存取和管理提供了一组简洁的函数调用API接口....
一.Socket 和 Win-Socket 基础 Socket 和 Win-Socket 的中译名为套接口或视窗...如果只是要析构 Berkeley Socket 对象可 4 以用 Close 成员函数。 ⒉应用 ...
第五章 套接口库函数参考 5.1 Windows Socket 1.1 库函数参考 本章以字母...在附录 A.2 中还列出了一些与 BERKELEY 兼容的头文件。这些头文件只起 到...
使用 Berkeley DB 提供的函数来进行数据库的访问和管理并不复杂。在大多数场合下,只需 按照统一的接口标准进行调用就可以完成最基本的操作,Berkeley DBEnvironment 为...
第2章 Winsock编程接口_计算机软件及应用_IT/计算机_专业资料。网络程序设计 ...Winsock 规范主要包括Windows提供的API函数: 符合Berkeley Socket风格的库函数; ...
1986-Berkeley 扩展了socket 接口使之支持UNIX 下的TCP/IP 通信 ? Socket是一...最后调用WSACleanup()函数释放Winsock库 7/31/2013 79 面向连接的C/S程序...
为了给程序员提供这种编程的便利性,各个 操作系统平台都开发了自己的Socket API函数库。 较早流行的是Berkeley大学BSD UNIX中的 Socket接口,微软在参照Berkeley ...
热门文档