.png){kind=icon}
返回
Linked Block-based Multiversion B-Tree index for PCM-based embedded databases
.png){kind=icon}
PRE
AI
DOI：10.1016/j.sysarc.2015.08.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, by exploring the application characteristics of cyber-physical systems (CPS) and the performance characteristics of PCM, we propose a new B-tree index structure, called Linked Block-based Multi-Version B-Tree (LBMVBT), for indexing multi-version data in an embedded multi-version database for CPS. In LBMVBT, to reduce the number of writes to PCM in maintaining the index and improve the efficiency in serving version-range queries, we introduce the block-based scheme for indexing in which multiple versions of a data item are grouped into a version block to be indexed by a single entry in the multi-version index. To reduce the index re-organization cost (i.e., number of writes to PCM) due to node overflow and underflow, we add external entries in each index leaf node so that a node re-organization can be done by only updating pointers without copying the index entries of the re-organized leaf nodes to the new node. Analytic studies have been performed on LBMVBT and a series of experiments has been conducted to evaluate the efficacy of LBMVBT. The experimental results show that LBMVBT can effectively reduce the number of writes to the index and achieve a good overall performance on serving update transactions while version-range queries can be served with smaller number of reads to the index compared with MVBT. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Phase change memory
Multi-version index
Cyber-physical systems
Embedded systems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
3.0K
被引数:
4.2K
机构
引用论文
分享收藏分享收藏Algorithm for determining the tilt of support of electric power supplies by methods of deep learning with video data.png)
Vestnik IGEU
OAAI
Vestnik IGEUIF0
OAAI分享收藏
分享收藏The Utility of Design Thinking to Promote Systemic Instructional Design Practices in the Workplace设计思维在促进工作场所系统性教学设计实践中的应用价值TechTrends
TechTrendsIF0
PREAI
分享收藏
查看更多内容