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.