1.tokyo cabinet系统介绍
tokyo cabinet官方主页http://fallabs.com/tokyocabinet/,是一款kv型的数据库,没有数据类型,没有表的概念,key和value都可以是任意长度的字符串。
2. 安装及简单客户端程序
tokyo cabinet安装比较简单:
1. 下载源文件包:http://fallabs.com/tokyocabinet/tokyocabinet-1.4.47.tar.gz
2. 解压该文件:
tar zxvf tokyocabinet-1.4.47.tar.gz
3. 编译安装
cd tokyocabinet-1.4.47/
./configure ; make ; make install
上面及完成整个tokyo cabinet数据库的安装,tokyo cabinet的使用也非常简单,和通常意义上的数据库操作是类似的:
1. 首先打开数据库,得到和数据库操作的句柄
2. 使用该句柄执行操作
3. 释放该句柄
解压完的example目录中有多个示例程序,tcadbex.c是比较简单的一个,内容如下:
上面的程序打开数据库,插入几条数据,之后查询插入的数据,释放资源。
3. 系统key/value存储方式
tokyo cabinet中有多中数据存储方式,下面的博客中主要关注的是下面的两种存储方式HASH方式和B+树形式。如果是HASH形式的话,按照如下的形式组织:
给定key,之后,经过hash(key)得到对应的bucket,每个bucket使用二叉查找树的形式维护的是被hash到该bucket上的<key, value>。
如果是使用B+树的形式实现的话,组织形式如下:
这种组织方式使用B+树的形式给key构建索引,查找的时间复杂度为O(logN),另外的一种好处是使用B+树的形式能够更加容易的支持范围查询。
分享到:
相关推荐
尝试开发PHP的扩展,仅用于学习。目前仅能够在windows下编译通过。 Linux下的tokyo cabinet API与Windows与差别,写的时候是在windows下,准备在linux下编译时才发现tokyo cabinet API在Unix下与Windows下是不一样的
tokyo cabinet tyrant研究资料
Tokyo cabinet C 库的Lua绑定接口。 Tokyo cabinet 是一个管理数据库的库。该数据库是一个单一的数据文件,每个记录为关键字和值。每个关键字和值是可变长度的字节序。二进制数据和字符串都可作为关键字或值。每个...
Tokyo Cabinet Key-Value数据库及其扩展应用
Tokyo cabinet C 库代码的Java绑定接口。 Tokyo cabinet 是一个管理数据库的库。该数据库是一个单一的数据文件,每个记录为关键字和值。每个关键字和值是可变长度的字节序。二进制数据和字符串都可作为关键字或值。...
Tokyo-Cabinet.tar.gz
东京内阁是QDBM的后继者,QDBM是与DBM系列类似的高性能数据库库。 它还支持哈希和B树数据库,不需要任何服务器进程。 与QDBM相比,整体速度有所提高。
东京橱柜食谱 使用 Chef 安装东京橱柜。 支持的平台 支持以下平台: ...在节点的run_list包含tokyo-cabinet : { " run_list " : [ " recipe[tokyo-cabinet::default] " ] } 作者 作者:坂锐( )
BNR持久性亚伦·希勒加斯(Aaron Hillegass) 2010年7月9日经过几年的抱怨,Core Data可能会变得更好,我认为我应该编写一个...安装首先,您需要下载Tokyo Cabinet: : (有一个sourceforge页面,但是最新的版本似乎
东京暴君数据库的客户端封装,使东京暴君可以通过网络连接
Microlog Cabinet Manager 2003 is a utility for opening and creating Microsoft CAB compressed files. CAB is a file compression format used by Microsoft to distribute many of their products, including ...
哪吒(Nezha)是中国神话故事里的少年战神,我们以其作为基础Tokyo Cabinet的简单分布式KV存储系统原型项目的代号。 它包含configdb lib(configdb.h / libconfigdb.so)和一个命令行测试程序(Nezha) 执行make ...
用于发布ActiveX的CabinetSDK
Laravel开发-cabinet Laravel 4文件上传包。
Microsoft Cabinet Templatessource.zip
电气设计软件eplan cabinet 中文使用手册
Tokyo cabinet C库的Perl绑定代码API。 Tokyo cabinet 是一个管理数据库的库。该数据库是一个单一的数据文件,每个记录为关键字和值。每个关键字和值是可变长度的字节序。二进制数据和字符串都可作为关键字或值。每...
软件名称 Cabinet文件管理器 APK名称:com.afollestad.cabinet 最新版本:1.8.6 支持ROM:4.0及更高版本 界面语言:英文软件 软件大小:1.75 M 开发者:Aidan Follestad Cabinet文件管理器是一款简约的文件管理应用...
Cabinet Vision (CV) 板式家具拆单软件 V2021 571中文语言包
Tokyo cabinet C 库的 Ruby绑定代码API Tokyo cabinet 是一个管理数据库的库。该数据库是一个单一的数据文件,每个记录为关键字和值。每个关键字和值是可变长度的字节序。二进制数据和字符串都可作为关键字或值。每...