论文部分内容阅读
提出一种新的索引并行化技术,利用多处理机来提高建立在B树结构上的索引性能,并提出了一种改进的B树结构--FALNB树,基于该树结构,以大结点B树方式在多个处理机上分布索引数据.通过动态调整算法快速进行调整,取得很好的负载平衡效果.给出了时间分析模型.实验结果显示FALNB树能加快查询响应速度,对海量数据的索引有良好性能.