文章目录
[+]
本篇论文中提出相对比B+树,基数树是更加适合内存分离架构的范围索引。然而内存分离架构下构建一个基数树索引面临着三方面的挑战:
昂贵的基于锁的并发控制有限的内存池端IOPS复杂的计算端缓存一致性问题为了解决以上挑战华为云存储创新LAB设计了SMART。实验结果显示,相比于现有最优的内存分离架构上的B+树方案,SMART在写密集负载上提升6.1倍的吞吐量,在只读负载上提升了2.8倍的吞吐量。
本篇论文是由罗旭川在云存储创新LAB左鹏飞博士的指导下完成。

(图片来自网络侵删)
关于OSDI
OSDI (USENIX Symposium on Operating Systems Design and Implementation)是计算机系统领域最顶级的会议,与SOSP齐名。
关注@华为云,了解更多资讯
标签:内存