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

发布时间：2017-12-13 13:18

  本文关键词：面向内存云的数据块索引方法

  更多相关文章： 内存云 日志结构 二叉索引树 数据块定位 快速恢复

【摘要】：内存云(RAMCloud)通常通过移动数据的位置来解决内存利用率低的问题,致使Hash表数据定位失效,查询数据效率低下;另一方面,在数据恢复过程中由于不能快速定位到需要的数据,每台备份服务器返回的数据段不能更好地组织起来。针对以上问题,提出内存云全局键(RGK)及二叉树索引。RGK分为三部分:定位到主服务器、定位到段以及定位到数据块。前两部分构成协调器索引键(CIK),在恢复中借助构造的协调器索引树(CIT)能够定位到段所在的主服务器;后两部分构成主服务器索引键(MIK),数据在内存中位移后也能通过主服务器索引树(MIT)快速获取到数据。与传统内存云集群相比,主服务器获取数据块的时间随数据吞吐量的增大而明显减少;协调器在闲散时间、重组日志时间等方面均有下降。实验结果表明,全局键在构造的二叉索引树的支持下能有效缩短获取数据及快速恢复的时间。
【作者单位】： 新疆大学软件学院;新疆大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(61462079,61363083,61262088) 新疆自治区青年博士科技人才创新项目(2013731004)~~
【分类号】：TP333
【正文快照】： 0引言近年来,固态存储器的需求呈指数级增加,无论是搜索引擎还是社交网络,都需要比磁盘更高的随机访问性能[1]。随着应用的发展,这些数据逐渐从磁盘转移到闪存或动态随机访问存储器(Dynamic Random Access Memory,DRAM)中。由于在线数据密集型(On Line Data Intensive,OLDI)应

【相似文献】

中国期刊全文数据库 前10条

1 刘娟;詹文法;黄忠;;一种数据块相关标记码的测试数据压缩方法[J];计算机工程与应用;2011年13期

2 ;数据块辅程序[J];电子计算机动态;1980年02期

3 刘娟;詹文法;;数据块相容性统计的测试数据压缩方案[J];计算机工程与应用;2013年22期

4 欧阳一鸣;肖祝红;梁华国;;数据块前向相容标记码的测试数据压缩方法[J];计算机辅助设计与图形学学报;2007年08期

5 欧阳一鸣;成丽丽;梁华国;;一种基于变长数据块相关性统计的测试数据压缩和解压方法[J];电子学报;2008年02期

6 王斌;熊志辉;陈立栋;谭树人;张茂军;;具有时间隐藏特性的数据块读写SDRAM控制器[J];计算机工程;2009年04期

7 高毅龙,候成刚;大数据块的存储与访问方案[J];计算机工程;1999年11期

8 王世杰;;基于重复抽样Bootstrap方法的移动数据块算法的研究[J];太原科技大学学报;2009年03期

9 陈科;王仕成;赵欣;刘志国;罗大成;;基于延时相乘和同步数据块累加的GPS捕获算法[J];科学技术与工程;2012年36期

10 欧阳一鸣;黄喜娥;梁华国;邹宝升;;基于部分数据块复用的SoC测试数据压缩方法[J];电子测量与仪器学报;2010年05期

中国重要会议论文全文数据库 前2条

1 向涛;史俊波;郭际明;;GPS广播星历非整点时刻数据块对伪距单点定位的影响研究[A];第五届中国卫星导航学术年会论文集-S2 卫星导航信号体制及兼容与互操作[C];2014年

2 朱旭东;柯剑;那文武;许鲁;;一种数据块关系指导的缓存替换方法[A];第15届全国信息存储技术学术会议论文集[C];2008年

中国硕士学位论文全文数据库 前4条

1 冯本明;云存储中数据块资源分布及服务器效能优化问题研究[D];湖南大学;2011年

2 张世乐;面向大数据块的快速多容错编码研究[D];复旦大学;2010年

3 苏恩标;基于数据块关联模型的漏洞发掘技术研究及应用[D];电子科技大学;2010年

4 钱孟远;MapReduce集群的数据块副本策略研究[D];华东理工大学;2014年

，

本文编号：1285275