提出了以四叉树作为缓存数据结构,结合广泛应用的LRU和LFU算法,给出了一种高效的缓存策略一基于四叉树的空间数据缓存策略,并详细描述了缓存框架和缓存策略。提出的缓存策略充分考虑了空间数据访问所具有的时间局部性和空间局部性,兼有LRU和LFU算法的优点。最后设计了空间数据请求模型,通过实验对算法的有效性进行了验证。
This paper presents a quadtree as the buffer data structure,improves and combines LFU and LRU algorithm,gives an efficient buffer strategy-spatial data buffer strategy based on quadtree,depicts a detailed description of buffer frameworks and strategies.This buffer strategy takes into account temporal locality and spatial locality of the spatial data access,which are considered by both LFU and LRU algorithm.Finally,this paper designs the spatial data accessing model,then verifies the effectiveness of the method.