树根 http://people.csal.mit.edu/jaffer/WB

SCM、Java、C#、C和的WB B-Tree数据库C类++

当前版本 已发布 条款
第2页第4页 2020-02-16 LGPL公司

工作分解结构是基于磁盘(已排序)的关联阵列数据库提供C的包装,供应链管理、Java和C#库。这些关联数组由可变长度组成(0。B255.乙)键和值。功能提供给:

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.dll63千字节MS Windows(DLL)Mono/的PE。网组件
转交libwb.so81千字节ELF 64位LSB共享对象,剥离
91千字节ELF 64位LSB共享对象,未剥离
c/libwb。131千字节二进制64位库存档
转交wbscm.so113千字节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

快速入门

文档

WB开发

相关软件

杂项

版权所有©1999、2000、2001、2002、2003、2005,2006年、2007年、2008年、2009年、2010年、2013年、2015年、2020年Aubrey Jaffer

我是客人麻省理工学院计算机科学与人工智能实验室的成员。 我的行动和评论丝毫没有反映在麻省理工学院.
agj@alum.mit.edu
去想一想!