• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science and Its Applications(ICCSA 2006) pt.1; 20060508-11; Glasgow(GB) >A Snappy B+-Trees Index Reconstruction for Main-Memory Storage Systems
【24h】

A Snappy B+-Trees Index Reconstruction for Main-Memory Storage Systems

机译：主内存存储系统的快速B +树索引重建

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A main memory system employs a main memory rather than a disk as a primary storage and efficiently supports various real time applications that require high performance. The time to recover the system from failure needs to be shortened for real time service, and fast index reconstruction is an essential step for data recovery. In this paper, we present a snappy B+-Tree reconstruction algorithm called Max-PL. The basic Max-PL (called Max) stores the max keys of the leaf nodes at backup time and reconstructs the B+-Tree index structure using the pre-stored max keys at restoration time. Max-PL employs a parallelism to Max in order to improve the performance. We analyze the time complexity of the algorithm, and perform the experimental evaluation to compare its performance with others. Using Max-PL, we achieve a speedup of 2 over Batch Construction and 6.7 over B+-tree Insertion at least.
机译：主存储器系统采用主存储器而不是磁盘作为主存储器，并有效地支持各种需要高性能的实时应用程序。对于实时服务，需要缩短从故障中恢复系统的时间，而快速的索引重建是数据恢复的重要步骤。在本文中，我们提出了一种称为Max-PL的快速B + -Tree重建算法。基本的Max-PL（称为Max）在备份时存储叶节点的最大密钥，并在还原时使用预先存储的max-key重建B + -Tree索引结构。 Max-PL采用与Max的并行性以提高性能。我们分析了算法的时间复杂度，并进行了实验评估以将其性能与其他算法进行比较。使用Max-PL，与批处理构建相比，我们至少实现了2的加速，与B + -tree插入相比，至少实现了6.7的加速。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号