Research on Hash Algorithm for Retrieval of Global Multi-resolution Terrain Cache Data
During the construction of global multi-resolution terrain environment, it is needed to build a terrain data cache pool and use a certain indexing mechanism. Based on the scheme of global data division and delamination by terrain data pyramid model structure, this paper presents a hash indexing algorithm adapted to terrain data block cache, and discusses two major items, the design of keyword and the solution of collision. The result of experiment suggests that this hash indexing algorithm has low collision and can retrieve cache data fleetly and efficiently.
WANG Jianpo YUE Liqun XIA Qing
Institute of Surveying and Mapping, Information Engineering University, Zhengzhou
国际会议
上海
英文
980-984
2010-10-20（万方平台首次上网日期，不代表论文的发表时间）