Spatial data buffer policy based on quadtree
Guosun Zeng · Computer Engineering and Applications Journal · 2008
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.