摘要
新兴的持久性内存技术的出现和RDMA网络为构建新型的远程空间数据索引提供了新的可能,有望为R树这样的空间数据结构带来性能提升.由于持久性内存相比DRAM具有更慢的访问时延、额外的持久化开销以及缺少远程持久化原语等因素导致完全持久化的远程R树性能下降.在此基础上,本文设计并实现了RRtree,一种基于混合部署架构的远程持久性R树,在保证数据持久性的前提下实现尽可能高的性能.同时,通过选择性元数据持久化、写合并和对双边RDMA原语结合持久性内存使用进行优化.最后,在真实的傲腾持久性内存上实现并验证了RRtree的高性能和高可扩展性.实验结果表明,RRtree和对比对象FBR-tree相比其时延和吞吐分别有显著的降低和提升.
- 单位