伯克利推出世界最快的KVS数据库Anna
极客时间编辑部
讲述:丁婵大小:1.18M时长:02:34
近日,伯克利 RISE 实验室推出了最新的键值存储数据库 Anna,它提供了惊人的存取速度、超强的伸缩性和史无前例的一致性保证。
过去几年,RISE 实验室的研究重点是,如何设计一个无需协调的分布式系统。他们提出了 CALM 基础理论,设计出了新编程语言 Bloom,开发出了跨平台程序分析框架 Blazes,并发布了事务协议 HATs。
但是,在推出 Anna 之前,他们还没有就这些理论、语言、框架或协议在多核环境下或云环境中,能够提供怎样的性能有过任何测试或评估。
而 Anna 的推出,正好印证了他们之前的研究成果。Anna 的论文显示,在单个 AWS 实例上,Anna 的速度是 Redis 的 10 倍。而在一个标准的交互式基准测试中,Anna 也以 10 倍的速度打败了 Cassandra。
为了获得更多的比较结果,他们还拿 Anna 与其他主流的键值系统进行了性能对比,结果为:Anna 比 Masstree 快 700 倍,比英特尔的“无锁”TBB 哈希表快 800 倍。
当然,Anna 并没有提供类似其他键值系统那样的线性一致性。不过,Anna 使用了本地缓存存放私有状态,仍然提供了极佳的无协调一致性,比 C++ 哈希表要快上 126 倍。
相较之下,Anna 的性能和伸缩性主要归功于它的完全无协调机制,在节点工作进程中,有 90% 的工作负载都是在处理请求,而其他大部分系统(如 Masstree 和 TBB)只有不到 10% 的时间在处理请求,另外 90% 的时间都花在了等待协调上。不仅如此,其他系统因为使用了共享内存,还会出现处理器缓存击穿的问题。
另外,Anna 不仅速度快,在一致性方面也达到了很高的水准。RISE 之前发布的事务协议 HATs 就已经表明,无协调的分布式一致性和事务隔离性都存在很大的提升空间,包括级联一致性和读提交事务级别。Anna 还将 Bloom 的单格子组合设计模式移植到了 C++ 中,成为第一个实现了上述所有级别一致性的系统。
RISE 的研究员们表示,在设计 Anna 的过程中学到了很多,它已经远远超出了一个键值数据库的范畴,可以被应用在任何一个分布式系统上。
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线
笔记
复制
AI
- 深入了解
- 翻译
- 解释
- 总结
该免费文章来自《极客视点》,如需阅读全部文章,
请先领取课程
请先领取课程
免费领取
© 版权归极客邦科技所有,未经许可不得传播售卖。 页面已增加防盗追踪,如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(1)
- 最新
- 精选
- woodong额,好早之前的新闻了。
收起评论