| 基于BD结构的历史数据流存储与查询 |
| |
| 引用本文： | 檀宝权,刘奇志,王云汉.基于BD结构的历史数据流存储与查询[J].计算机应用与软件,2011,28(2). |
| |
| 作者姓名： | 檀宝权 刘奇志 王云汉 |
| |
| 作者单位： | 1. 南京大学软件新技术国家重点实验室,江苏,南京,210093;南京大学计算机科学与技术系,江苏,南京,210093
2. 武汉工程大学电气信息学院,湖北,武汉,430073 |
| |
| 基金项目： | 江苏省自然科学基金项目(BK2006557) |
| |
| 摘 要： | 实际应用中,人们往往不仅需要近期数据流,还需要结合大量历史数据流来共同解决问题。研究表明,处理大量历史数据流时,传统数据库索引技术(如B+树)不能提供高的存储利用率和查询效率。针对任意时间段历史数据流的存储查询问题,提出一种基于BD结构的存储与查询方法。该方法将BDTree和BDHash相结合,能有效降低BDTree的高度,减小索引项的规模,同时可以避免数据结点规模过大。在此基础上,研究了部分扩充策略以解决数据插入失败问题。理论分析和实验结果表明,该方法能提高存储空间利用率和查询效率,可以有效应用于历史数据流的存储和查询。
|
| 关 键 词： | 历史数据流 BD结构 部分扩充 |
STORING AND QUERYING HISTORICAL DATA STREAMS BASED ON BD STRUCTURE |
| |
| Tan Baoquan,Liu Qizhi,Wang Yunhan.STORING AND QUERYING HISTORICAL DATA STREAMS BASED ON BD STRUCTURE[J].Computer Applications and Software,2011,28(2). |
| |
| Authors: | Tan Baoquan Liu Qizhi Wang Yunhan |
| |
| Affiliation: | Tan Baoquan1,2 Liu Qizhi1,2 Wang Yunhan3 1(State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,Jiangsu,China) 2(Department of Computer Science and Technology,China) 3(College of Electrical and Information Engineering,Wuhan Institute of Technology,Wuhan 430073,Hubei,China) |
| |
| Abstract: | In actual applications,people require recent data streams as well as massive historical data streams together to jointly resolve problems.Research indicates that traditional database indexing techniques,such as B+ tree,can't provide high storage utilization and retrieval efficiency when handling massive historical data streams.Considering the issue of storage and query of historical data streams in any time period,this paper proposes a novel storage and query approach based upon BD structure.Combining BDTre... |
| |
| Keywords: | Historical data stream BD structure Partial expansion |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
