TreapDB 是一个基于 Treap 算法(一种随机二叉搜索树)开发的 Key/Value 数据存储的数据库兼容 memcached 协议
==特点==
支持大数据量(亿以内的keyvalue pair在SATA硬盘位服务器上tps随机key写入tps顺序key写入tps读取)
* 最新采用的批量更新技术可以达到万条随机写入每秒
* key是thing~thing这样的字符串value是字节的字符串
不仅支持GET和PUT操作还支持取前缀取区间(开区间闭区间)K个最小值K个最大值
支持主从复制从而实现读写分离和灾备
同时支持Memcached的协议和基于Thrfit的协议(后者可以支持轻松生成各种语言的客户端)
可以把TreapDB的索引数据结构嵌入自己的代码就一个jar包完全可以不用使用服务器
新版本改进内容
新增操作bulkPrefix removePrefix(批量按前缀索取按前缀删除)
删除的节点的磁盘空间可以复用
体积大的Value用QuickLZ算法压缩后存储
新的操作: optimize可以将顶层节点置换到内存映射区域(当内存比索引文件小时有用)
操作prefix可以自定排序是正序还是倒序
一个分页的bug被修复
一个批量写的bug被修复
更易使用的python客户端
TreapDB RC下载地址