Based on analysis and comparison to existing point cloud storage structures, presents an integrated point cloud storage structure base on Octree and KDTree, describes its basic theory, work flow and index building method, at last a group of real data are employed to check and test the efficiency of Octree, KDTree and presented data structure, and the results shows that presented data structure has higher search efficiency and more suitable for point cloud data storage than the others.