关键词: 决策树, 索引结构, 大数据, 索引优化

Abstract:

The massive data index is an important means to improve the query efficiency of massive data in distributed environment. In order to construct an efficient index structure, Some heterogeneous data index optimization methods have proposed. This paper gives the index optimization method based on the index of decision tree classification , Firstly, an index decision tree is build up based on data tables and their index. then an index structure is obtained according to decisions given by the decision tree for each subspace. A global level index structure can be created based on local index. The two level index structure can used to rapid position index information and reduce data searching time. Finally, the experimental results show that the index of decision tree is a proper method to optimize heterogeneous spatial data index.

Key words: decision tree；index structure；big data；optimizing index