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

• 作者: 周斌 曹鸿源
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 重复数据删除 双B-树 索引结构
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 140-143
• 页数: 4页
• 分类号: TP311
• 字数: 3376字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2018.03.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周斌	中南民族大学计算机科学学院	20	54	3.0	6.0
2	曹鸿源	中南民族大学计算机科学学院	1	1	1.0	1.0