发一个私货：TreapDB

fxsjy

TreapDB是一个开源项目，采用了Treap作为其索引结构，主要有以下特点：

• 支持大数据量（1亿以内的key-value pair，在SATA硬盘，64位服务器上8200tps随机key写入,12000tps顺序key写入，16000tps读取）
         最新采用的批量更新技术，可以达到1.7万条随机写入每秒
         key是"thing1"~"thing10000000"这样的字符串，value是100字节的字符串
• 不仅支持GET和PUT操作，还支持取前缀，取区间（开区间、闭区间），K个最小值，K个最大值
• 支持主从复制，从而实现读写分离和灾备
• 同时支持Memcached的协议和基于Thrfit的协议（后者可以支持轻松生成各种语言的客户端）
• 可以把TreapDB的索引数据结构嵌入自己的代码，就一个jar包，完全可以不用使用RPC服务器
  

这个项目目前两个人开发，闭门造车，幼稚之处难免，还请各位高手指正，谢谢！


地址：http://code.google.com/p/treapdb/

qlks

有没有做成MySQL的引擎
我知道有不少公司在做这类东西

qlks

有没有做成MySQL的引擎
我知道有不少公司在做这类东西

fxsjy

@qlks, 你这个思路对我很有启发啊。

我们是用Java写的，改成MySQL的引擎不知道好不好弄啊

cenalulu

看来是独立key-value的存储产品咯~~~
可以考虑和同类产品做个横向评测~~

Coolriver

可以考虑做基于key-values的 values可以多列的.估定大小的列, 然后下面挂DB, 直接对Cache更新,然后更新完了Cache写DB.

思路就是把MySQL的表 转化到Cache中,这样比较有实用性了.

单纯的key-values很难和memcached这类产品比了.

fxsjy

TreapDB 2.0 RC1改进内容：

• 新增操作："bulkPrefix", "removePrefix"（批量按前缀索取，按前缀删除）
• 删除的节点的磁盘空间可以复用
• 体积大的Value用QuickLZ算法压缩后存储
• 新的操作: "optimize"，可以将顶层节点置换到内存映射区域（当内存比索引文件小时有用）
• 操作"prefix"可以自定义排序是正序还是倒序
• 一个分页的bug被修复
• 一个批量写的bug被修复
• 更易使用的python客户端
  

http://code.google.com/p/treapdb

rj03hou

很强大，首先对此表示敬佩。
我觉得你要做这个，假如是想做成产品而不是为了学习或者练手的话，不妨研究一下同类型的数据库产品，比如mongodb等等，假如mongodb跟你们的需求完全吻合的话，我觉得与其自己写，不如去了解mongodb，同时也想开源贡献自己的力量。
这样也等于珍惜了有限的生命