最新消息:

标签:集合

浅谈redis数据库的键值设计
redis

浅谈redis数据库的键值设计

admin 9年前 (2015-04-20) 3346浏览 0评论

丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样,DEV和DBA需要深度沟通,review每行sql语句,也不像memcached那样,不需要DBA的参与。redis的DBA需要熟悉数据结构,并能了解使用场景。 下面举一些常见适合k...

C-Buffered-tree 一个C实现的性能卓越的字典、集合类型库
c

C-Buffered-tree 一个C实现的性能卓越的字典、集合类型库

admin 11年前 (2013-05-07) 3193浏览 0评论

介绍 众所周知,字典类型的实现不外乎哈希和平衡树,当然还有Google实现的B-tree版本。哈希实现是字典类型的主流,其随着键值膨胀的键冲突是这种实现的痛,目前解决的方法很多,如Redis的双哈希表然后迁移,还有BeansDB的哈希树等等。平衡树实...