工作分解结构是基于磁盘(已排序)的关联阵列数据库提供C的包装,供应链管理、Java和C#库。这些关联数组由可变长度组成(0。B到255.乙)键和值。功能提供给:
- 创建、销毁、打开和关闭磁盘文件和关联阵列;
- 插入、删除、检索、查找下一个和查找上一个(使用关于键的字典顺序);和
- 应用函数、删除或修改范围内的值连续键值。
WB是线程安全的(只要HAND结构在螺纹)。这个`放置'和`雷姆'操作允许将关联用于线程mutex。
WB实现的文件大小限制为232*块大小(默认值2048年) = 243字节(8796GB). WB自己管理内存和磁盘并维护最近使用的块的RAM缓存。多个关联阵列可以驻留在一个磁盘文件中。同时访问支持多个磁盘文件。
(数据库)磁盘文件可以在各种语言之间进行互操作平台。与供应链管理方案实现支持更长的数据值,并且SLIB公司
关系数据库.
结构检查和垃圾收集程序以及块查看器提供了。
WB重量轻;在x64 GNU/Linux上编译,wb-2b4库尺寸为:
WB库 | 文件大小 | 文件类型 |
java/wb.jar语言 | 51千字节 | Java存档(压缩) |
csharp/Wb.dll | 63千字节 | MS Windows(DLL)Mono/的PE。网组件 |
转交libwb.so | 81千字节 | ELF 64位LSB共享对象,剥离 |
91千字节 | ELF 64位LSB共享对象,未剥离 |
c/libwb。一 | 131千字节 | 二进制64位库存档 |
转交wbscm.so | 113千字节 | SCM的ELF 64位LSB共享对象DLL,未剥离 |
WB是使用B树结构的变体实现的。B树给出访问速度比散列慢,但是动态的,提供了高效的确定后继键和前置键。所有操作都是数据库大小为O(log(n))。B树通常由用于实现索引结构的数据库系统。B树是针对对大数据使用最少磁盘操作数进行了优化结构。前缀和后缀密钥压缩用于存储WB效率。
WB、SLIB和SCM是GNU包.
新闻
wb-2b4是一个小版本。详细信息位于http://cvs.savannah.gnu.org/viewvc/*签出*/wb/wb/ChangeLog
- scm2c、scm2cs、scm2java:翻译程序的小更正。
- scm2c,segs.scm(字节长度):仅有的两个转换调用是在segs.scm中。将其转换为strlen()。
- c/segs.c、segs.scm:db-version-str和db-authors-str是字符串,而不是字节。
- c/Makefile:-lpthread必须位于链接文件之后。
快速入门
文档
WB开发
相关软件
杂项
版权所有©1999、2000、2001、2002、2003、2005,2006年、2007年、2008年、2009年、2010年、2013年、2015年、2020年Aubrey Jaffer
我是客人不麻省理工学院计算机科学与人工智能实验室的成员。 我的行动和评论丝毫没有反映在麻省理工学院.
|
| agj@alum.mit.edu |
去想一想! |