bitmap(位图)技术是数据库、大数据和互联网业务等场景下经常使用的一种技术。
- 存在性判断
- 爬虫url去重
- 垃圾邮件过滤
- 用户已阅读
- 用户已赞
- ...
- 去重
- 数据库
- 大数据计算
支持三种协议读写: HTTP、redcis和rpcx。
写操作可以发给任意节点，但最终是由raft leader节点进行操作。
读操作可以选择任意的节点进行读取。
进入cmd/server, 运行go run server.go启动一个bitmap服务。
它同时支持三种服务:
- rpcx: 你可以使用rpcx服务获取高性能的网络调用,
cmd/rpcx_client是一个rpcx客户端的demo - redis: 你可以使用redis客户端访问Bitmap服务(如果你的redis client支持自定义命令), 方便兼容redis调用代码，
cmd/redis_client是redis demo - http: 通过http服务调用，调用简单,支持各种编程语言和脚本，
cmd/http_client/curl.sh是通过curl调用服务
支持raft集群模式: basalt集群
basalt位图服务支持三种接口模式：
- HTTP API: 通过http api的方式进行访问
- Redis模式: 扩展了redis命令，可以通过redis client进行访问
- rpcx模式: 可以通过rpcx框架进行访问
ping: ping-pong消息quit: 退出连接bmadd name value: 在名为name的bitmap增加一个uint32值valuebmaddmany name value1 value2 value3...: 为名为name的bitmap增加一批值bmdel name value: 在名为name的bitmap删除一个uint32值valuebmdrop name: 删除名为name的bitmapbmclear name: 清空名为name的bitmapbmcard name: 获取为name的bitmap包含的元素数bmexists name value: 检查uint32值value是否存在于名为name的bitmap中，整数1代表存在，0代表不存在bminter name1 name2 name3...: 求几个bitmap的交集，返回交集的uint32整数列表bminterstore dst name1 name2 name3...: 求几个bitmap(name1、name2、name3...)的交集，并将结果保存到dst中bmunion name1 name2 name3...: 求几个bitmap的并集，返回并集的uint32整数列表bmunionstore dst name1 name2 name3...: 求几个bitmap(name1、name2、name3...)的并集，并将结果保存到dst中bmxor name1 name2.: 求两个bitmap的xor集(双方不共有的集合,相当于并集减交集)，返回xor集的uint32整数列表bmxorstore dst name1 name2: 求两个bitmap的xor集，并将结果保存到dst中bmdiff name1 name2: 求name1中和name2没有交集的数据，返回结果的uint32整数列表bmdiffstore dst name1 name2: 求name1中和name2没有交集的数据，并将结果保存到dst中bmstats name: 返回name的bitmap的统计信息
查看 godoc以了解提供的rpcx服务
HTTP 服务提供和 redis、rpcx服务相同的功能，通过http调用就可以访问Bitmap服务。
所有的参数都是在路径中提供，路径格式为/action/param1/param2。
复数形式values、names包含多个元素，元素以逗号,分隔。
为了简化操作，所有的http服务都是通过GET方法提供的。
返回的HTTP StatusCode代表的含义如下：
200代表OK、存在400代表参数不对，比如应该是uint32格式，结果却是无法解析的字符串404代表不存在500代表内部处理错误
HTTP服务路径列表如下：
/add/:name/:value/addmany/:name/:values/remove/:name/:value/drop/:name/clear/:name/exists/:name/:value/card/:name/inter/:names/interstore/:dst/:names/union/:names/unionstore/:dst/:names/xor/:name1/:name2/xorstore/:dst/:name1/:name2/diff/:name1/:name2/diffstore/:dst/:name1/:name2/stats/:name
以微博关注关系数据集做例子，我们使用Bitmap服务来存储某人是否关注了某人，以及两人是否互相关注。
例子参看 weibo_follow
- Multiple-key Bitmap
- rpcx services for Bitmap
- HTTP services for Bitmap
- Redis services for Bitmap
- Persistence
- Cluster mode