重删环境下双 B-树索引性能优化研究

为了减少重删环境下磁盘访问次数，提高重删系统的读取性能，提出了一种基于双B-树的索引结构DBIS(Double B-tree Index Structure)．DBIS 由两种结构不同的B-树构成，B-tree-1通过优化B-树结构，提高检索效率；B-tree-2 则在 B-树的基础上，结合改进的LRU算法构成优化的索引结构，提高了检索命中率．实验验证了DBIS的有效性和优越性，达到了对重复数据删除系统读性能优化的目的