一种基于四叉树的空间数据缓存策略

• 作者: 曾国荪 李东军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 四叉树 空间数据 缓存策略
• 年，卷（期）: 2008,（22）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 162-165
• 页数: 4页
• 分类号: TP338
• 字数: 4880字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.22.048

摘要

提出了以四叉树作为缓存数据结构,结合广泛应用的LRU和LFU算法,给出了一种高效的缓存策略椈谒牟媸鞯目占滗数据缓存策略,并详细描述了缓存框架和缓存策略.提出的缓存策略充分考虑了空间数据访问所具有的时间局部性和空间局部性,兼有LRU和LFU算法的优点.最后设计了空间数据请求模型,通过实验对算法的有效性进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾国荪	同济大学计算机科学与技术系	102	1102	17.0	29.0
5	李东军	同济大学计算机科学与技术系	1	20	1.0	1.0