基于BD结构的历史数据流存储与查询

• 作者: 刘奇志 檀宝权 王云汉
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 历史数据流 BD结构 部分扩充
• 年，卷（期）: 2011,（2）
• 页码范围: 76-79
• 分类号: TP3
• 字数: 4960字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.02.024

摘要

实际应用中,人们往往不仅需要近期数据流,还需要结合大量历史数据流来共同解决问题.研究表明,处理大量历史数据流时,传统数据库索引技术(如B+树)不能提供高的存储利用率和查询效率.针对任意时间段历史数据流的存储查询问题,提出一种基于BD结构的存储与查询方法.该方法将BDTree和BDHash相结合,能有效降低BDTree的高度,减小索引项的规模,同时可以避免数据结点规模过大.在此基础上,研究了"部分扩充"策略以解决数据插入失败问题.理论分析和实验结果表明,该方法能提高存储空间利用率和查询效率,可以有效应用于历史数据流的存储和查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘奇志	南京大学软件新技术国家重点实验室	9	17	3.0	4.0
5	檀宝权	南京大学软件新技术国家重点实验室	1	5	1.0	1.0
9	王云汉	武汉工程大学电气信息学院	1	5	1.0	1.0