%0 Journal Article
%T Index Replication Strategy Study Based on DPB+-Tree
基于DPB^+-Tree的索引复制策略研究
%A TANG Ji-Yong
%A BAI Xin-Yue
%A YANG Feng
%A HE Jian
%A
唐继勇
%A 白新跃
%A 杨峰
%A 何建
%J 计算机科学
%D 2005
%I
%X Index replication is an important approach that provides parallel and improves usability of distributed parallel database. This paper presents a new tree structure -- DPB~+-Tree, which is fit for index replication. Then we research the index replication strategy based on DPB~+-Tree. The replica duplicating principle includes update/search ratio, ma- chine load and reliability requirement. The replica producing can learn from an old one and the replica updating based on search and update mechanism of DPB~+ -Tree. The simulation results of index replication strategy demonstrate that repli- ca can improve searchresponse characteristic and load balance.
%K Index replication
%K DPB~+-Tree
%K Duplicating principle
%K Replica producing
%K Replica updating
索引复制
%K DPB^+-Tree
%K 复制原则
%K 副本建立
%K 副本更新
%K 索引
%K 复制
%K 策略研究
%K 更新机制
%K 并行数据库
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=48F9BCF9228E9003&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=708DD6B15D2464E8&sid=4BB057F167CF3A60&eid=DDD31293A7C7D057&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=10