基于分布式内存数据库的移动对象全时态索引

• 作者: 周翔宇 杨雁莹 程春玲
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 分布式内存数据库 移动对象 全时态索引 三层结构
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 203-207,216
• 页数: 6页
• 分类号: TP392
• 字数: 7703字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.7.037

摘要

针对现有移动索引仅对内存/磁盘两层结构进行优化,忽略了索引节点在内存中的缓存敏感性,提出一种基于分布式内存数据库的全时态索引结构DFTBx树.该索引结构针对存储器Cache、内存和磁盘3层结构进行优化,根据Cache行、指令数量和TLB失配数等多个条件设计内存索引节点的大小.同时,根据磁盘数据页的大小设计历史数据迁移链节点的大小,使得Cache和内存能够一次读取索引节点和迁移链节点数据,避免多次读取数据带来的延迟.此外,构建历史数据迁移链,实现历史数据持久化,从而支持移动对象全时态索引.实验结果表明:与Bx树、Bdual树、TPR*树和STRIPES算法相比,DFTBx树具有较高的查询和更新效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨雁莹	南京森林警察学院信息技术系	35	118	5.0	9.0
2	程春玲	南京邮电大学计算机学院	54	368	11.0	16.0
3	周翔宇	南京邮电大学计算机学院	1	5	1.0	1.0