The storage paradigm of large-scale graph data directly affects the efficiency of graph data access, query and mining.With the development of the applications of large-scale graph data, distributed storage systems for large-scale graph data face more severe challenges. Many problems are very urgent to be resolved. This paper mainly focuses on three issues. Firstly, the background of the generation of large-scale graph data is introduced and the main challenges for distributed storage techniques are stated. Secondly,the state-of-art solutions to distributed storage of large-scale graph data are analyzed. Finally, remaining problems are summarized and possible directions for future research are discussed.