Abstract: In this paper, the definition of the box-counting dimension and generalized fractal dimension are introduced based on the requirements of database and data mining application.The linear calculation algorithm of fractal dimension based on the multi-level grid structure is introduced mainly.An improved method about the data structure of the linear algorithm is proposed.The new data structure maintain the linear nature of the algorithm and reduce the space complexity of the algorithm, effectively improve the algorithm efficiency.