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

摘要：

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

关键词：内存云、日志结构、二叉索引树、数据块定位、快速恢复

所属期刊栏目：36

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61462079,61363083,61262088;新疆自治区青年博士科技人才创新项目2013731004;the National Natural Science Foundation of China61462079,61363083,61262088;Youth Dr.Talents of Science and Technology Innovation Project of Xinjiang Uygur Autonomous Region2013731004

在线出版日期：2016-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1222-1227