面向动态环境的移动对象自适应索引方法

• 作者: 寿黎但 胡天磊 陈刚 陈楠 陈珂
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 移动对象 数据库 STBx树 索引 动态环境 自适应
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机技术
• 页码范围: 442-448
• 页数: 7页
• 分类号: TP392
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2013.03.007

摘要

为适应动态变化的应用环境,提高索引的综合性能,提出一种自适应的移动对象索引——STtx树.给出了STBx树的索引结构、更新算法和查询算法,并且在性能分析的基础上给出了STBx树进行自适应调节的方法.STBx树以自学习和自适应的运行,在不打断服务的情况下对自身的更新性能和查询性能进行调节,从而达到最佳的平稳的综合性能,以适应更新操作和查询操作的比例以及性能需求动态变化的环境.实验表明:STBx树在动态应用环境下能够实现自适应的调节,并提供优秀的综合性能,优于传统的TPR*树和Bx树.