Abstract: As the problem of low efficiency search in many members of multi-level distributed simulation system, research and analysis simulation member of multi-level tree structure, the inferiority of commonly used search methods on multi-level simulation system was given. The separation strategy to improve B-tree search algorithm and B-tree network with low communication and color in search of high efficiency was achieved by combining a low consumption of multiple simulation members fast search and network resources. The results show that this method can achieve quickly search on the multi-level simulation system simulation members and little communication network resources, and ensure the stability and real-time of the multi-level simulation system.

Key words: multi-level system, search algorithm, B-tree, distributed simulation system