华中科技大学学报(自然科学版)
華中科技大學學報(自然科學版)
화중과기대학학보(자연과학판)
JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
2003年
1期
13-15
,共3页
王多强%刘金根%李庆华%睢海燕
王多彊%劉金根%李慶華%睢海燕
왕다강%류금근%리경화%휴해연
并行索引%并行B树%FALNB树%并行处理
併行索引%併行B樹%FALNB樹%併行處理
병행색인%병행B수%FALNB수%병행처리
提出一种新的索引并行化技术,利用多处理机来提高建立在B树结构上的索引性能,并提出了一种改进的B树结构--FALNB树,基于该树结构,以大结点B树方式在多个处理机上分布索引数据.通过动态调整算法快速进行调整,取得很好的负载平衡效果.给出了时间分析模型.实验结果显示FALNB树能加快查询响应速度,对海量数据的索引有良好性能.
提齣一種新的索引併行化技術,利用多處理機來提高建立在B樹結構上的索引性能,併提齣瞭一種改進的B樹結構--FALNB樹,基于該樹結構,以大結點B樹方式在多箇處理機上分佈索引數據.通過動態調整算法快速進行調整,取得很好的負載平衡效果.給齣瞭時間分析模型.實驗結果顯示FALNB樹能加快查詢響應速度,對海量數據的索引有良好性能.
제출일충신적색인병행화기술,이용다처리궤래제고건립재B수결구상적색인성능,병제출료일충개진적B수결구--FALNB수,기우해수결구,이대결점B수방식재다개처리궤상분포색인수거.통과동태조정산법쾌속진행조정,취득흔호적부재평형효과.급출료시간분석모형.실험결과현시FALNB수능가쾌사순향응속도,대해량수거적색인유량호성능.
