[发明专利]数据存储方法和装置

摘要

本发明公开了一种数据存储方法和装置，其中，该方法包括获取待存储的数据的标识；根据该标识确定用于存储该数据的目录分支；根据确定的所述目录分支，将该数据存储到该分布式文件系统中，其中目录分支位于分布式文件系统中。通过本发明，解决了无法将海量用户数据均匀存储到分布式文件结构中的问题，实现了数据在分布式存储结构中的均匀存储。

主权项

一种数据存储方法，其特征在于包括：获取待存储的数据的标识；根据所述标识，确定用于存储所述数据的目录分支，其中，所述目录分支位于分布式文件系统中；根据确定的所述目录分支，将所述数据存储到所述分布式文件系统中，根据所述标识确定所述目录分支包括：根据预定的哈希算法，对所述标识进行处理；根据处理得到的哈希值，确定用于存储所述数据的所述目录分支，根据所述哈希值确定所述目录分支包括：确定可用于存储所述数据的目录分支的数目；根据所述目录分支的数目和所述哈希值，确定所述目录分支，其中，采用哈希值P对可用于存储数据的目录分支的数目Q取模，确定所述目录分支中的第(P％Q)+1个目录分支用于存储所述哈希值对应的所述数据，其中，在所述标识包括多个字符值的情况下，根据预定的所述哈希算法对所述标识进行处理包括：根据预定的所述哈希算法，对所述标识的多个字符值进行处理，其中，所述标识为A1A2…An，n≥2，其中An表示所述标识的多个字符值中的第n个字符值，所述哈希算法包括下列算式：(A1×Mn‑1)+(A2×Mn‑2)+…+(An‑1×M1)+An，其中，M为正整数，所述算式的结果为所述哈希值。