• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEICE Transactions on Information and Systems >Concurrency Control and Performance Evaluation of Parallel B-tree Structures
【24h】

Concurrency Control and Performance Evaluation of Parallel B-tree Structures

机译：并行B树结构的并发控制和性能评估

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

摘要

The Fat-Btree which is a new parallel B-tree structure has been proposed to improve the access performance of shared-nothing parallel database systems. Since the Fat-Btree has only a part of index nodes on each processing element, it can reduce the synchronization cost in update operations. For these reasons, both retrieval and update operations can be processed at high throughput compared to previously proposed parallel B-tree structures for shared-nothing computers. Though we tried to apply some conventional concurrency control methods to the Fat-Btree, e.g.. B-OPT and ARIES/IM, which were designed for shared-everything machines, we found that these methods are not always appropriate for the Fat-Btree. In this paper, it is shown that the conventional methods are not suitable for the Fat-Btree and other parallel B-trees. We propose a new deadlock free concurrency control protocol, named INC-OPT, to improve the performance of the Fat-Btree more effectively than the B-OPT and ARIES/IM. Furthermore, in order to prove that the Fat-Btree provides the impact on the performance of shared-nothing parallel databases, we compare the real performance of three types of parallel B-trce structures, Fat-Btree, Copy-Whole-Btree, and Single-Index-Btree, on an nCUBE3 machine where the INC-OPT is applied.
机译：提出了一种新的并行B树结构Fat-Btree，以提高无共享并行数据库系统的访问性能。由于Fat-Btree在每个处理元素上只有一部分索引节点，因此它可以减少更新操作中的同步成本。由于这些原因，与先前提出的无共享计算机并行B树结构相比，检索和更新操作都可以高吞吐量进行处理。尽管我们尝试将某些常规的并发控制方法应用于Fat-Btree，例如B-OPT和ARIES / IM，它们是为共享所有机器设计的，但我们发现这些方法并不总是适用于Fat-Btree。在本文中，表明传统方法不适用于Fat-Btree和其他并行B树。我们提出了一种新的无死锁并发控制协议，称为INC-OPT，以比B-OPT和ARIES / IM更有效地改善Fat-Btree的性能。此外，为了证明Fat-Btree对无共享并行数据库的性能有影响，我们比较了三种类型的并行B-trce结构，Fat-Btree，Copy-Whole-Btree和在应用INC-OPT的nCUBE3机器上的Single-Index-Btree。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号