面向内存云的数据块索引方法

查看全文 作　　者：[1]王跃飞 [1,2]于炯索引[2]鲁亮

机构地区：[1]新疆大学软件学院,乌鲁木齐830008;[2]新疆大学信息科学与工程学院,乌鲁木齐830046

出　　处：《计算机应用》索引2016年第36卷第5期,共6页

基　　金：国家自然科学基金资助项目(61462079;61363083;61262088);新疆自治区青年博士科技人才创新项目(2013731004)~~ 摘　　要：内存云(RAMCloud)通常通过移动数据的位置来解决内存利用率低的问题,致使Hash表数据定位失效,查询数据效率低下;另一方面,在数据恢复过程中由于不能快速定位到需要的数据,每台备份服务器返回的数据段不能更好地组织起来。针对以上问题,提出内存云全局键(RGK)及二叉树索引。RGK分为三部分:定位到主服务器、定位到段以及定位到数据块。前两部分构成协调器索引键(CIK),在恢复中借助构造的协调器索引树(CIT)能够定位到段所在的主服务器;后两部分构成主服务器索引键(MIK),数据在内存中位移后也能通过主服务器索引树(MIT)快速获取到数据。与传统内存云集群相比,主服务器获取数据块的时间随数据吞吐量的增大而明显减少;协调器在闲散时间、重组日志时间等方面均有下降。实验结果表明,全局键在构造的二叉索引树的支持下能有效缩短获取数据及快速恢复的时间。 关键词：内存云日志结构二叉索引树数据块定位快速恢复

相关文献

参考文献（17）
引证文献（14）
耦合文献（141）

参考文献(17)

引证文献(14)

耦合文献(141)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

面向内存云的数据块索引方法

参考文献(17)

引证文献(14)

耦合文献(141)

用户提示