资料下载
×
面向内存云的数据块索引方法
消耗积分:3 |
格式:rar |
大小:0.86 MB |
2017-12-18
分享资料个
内存云（ RAMCloud）通常通过移动数据的位置来解决内存利用率低的问题，致使Hash表数据定位失效，查询数据效率低下；另一方面，在数据恢复过程中由于不能快速定位到需要的数据，每台备份服务器返回的数据段不能更好地组织起来。针对以上问题，提出内存云全局键（ RGK）及二叉树索引。RCK分为三部分：定位到主服务器、定位到段以及定位到数据块。前两部分构成协调器索引键（CIK），在恢复中借助构造的协调器索引树（CIT）能够定位到段所在的主服务器；后两部分构成主服务器索引键（ MIK），数据在内存中位移后也能通过主服务器索引树（MIT）快速获取到数据。与传统内存云集群相比，主服务器获取数据块的时间随数据吞吐量的增大而明显减少；协调器在闲散时间、重组日志时间等方面均有下降。实验结果表明，全局键在构造的二叉索引树的支持下能有效缩短获取数据及快速恢复的时间。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
