一种支持高效并发访问的移动对象索引

• 作者: 景宁 赵亮 钟志农 陈荦
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 移动对象索引 并发访问 缓存敏感
• 年，卷（期）: 2010,（3）
• 页码范围: 53-59
• 分类号: TP392
• 字数: 3848字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2010.03.011

摘要

针对移动对象当前及未来位置索引不能有效支持多用户并发访问的问题,提出了一种支持高效并发访问的移动对象索引CS2B-tree(Concurrent Space-filling curve enabled Cache Sensitive B+-tree).该索引结合了Bx-tree和CSB+-tree的特点,因而能够支持对移动对象进行预测查询且具有缓存敏感特性.重点研究了一种针对CS2B-tree的两层锁并发访问机制,特别是设计了一种网格锁备忘录结构,使得索引能够支持多任务并发执行.基于并发访问机制,分别提出了CS2B-tree的并发更新算法及并发预测范围查询算法.实验表明,相对于Bx-tree,CS2B-tree的并发访问的吞吐量提高了15.1%,响应时间减少了14.9%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景宁	国防科技大学电子科学与工程学院	110	1073	18.0	27.0
2	陈荦	国防科技大学电子科学与工程学院	48	531	13.0	21.0
3	钟志农	国防科技大学电子科学与工程学院	32	273	9.0	15.0
4	赵亮	国防科技大学电子科学与工程学院	7	31	4.0	5.0