计算机科学 ›› 2005, Vol. 32 ›› Issue (11): 112-114.

• 软件工程与数据库技术 • 上一篇    下一篇

基于DPB^+-Tree的索引复制策略研究

唐继勇 白新跃 杨峰 何建   

  1. 电子科技大学自动化学院,成都610054
  • 出版日期:2018-11-17 发布日期:2018-11-17

TANG Ji-Yong, BAI Xin-Yue, YANG Feng, HE Jian (School of automation, University of Eleetronie Seienee and Teehnolog, Chengdu 610054)   

  • Online:2018-11-17 Published:2018-11-17

摘要: 索引复制是分布并行数据库提供并行性和提高可用性的一个重要手段。本文提出一种适合于索引复制的树结构——DPB^+-Tree,在此基础上研究了相关的索引复制策略,其中副本复制原则考虑了更新/检索比、节点机负载和可靠性需求;索引副本建立允许一个新的副本学习先前的副本;而索引副本更新基于搜索更新机制来完成。对DPB^+-Tree索引复制策略的仿真实验结果表明,副本对查询的响应性能和负载均衡度有明显改善。

关键词: 索引复制 DPB^+-Tree 复制原则 副本建立 副本更新 索引 复制 策略研究 更新机制 并行数据库

Abstract: Index replication is an important approach that provides parallel and improves usability of distributed parallel databas. This paper presents a new tree structure - DPB^+-Tree, which is fit for index replication. Then we research the index replication str

Key words: Index replication, DPB^+-Tree, Duplicating principle, Replica producing, Replica updating

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!