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

说明书

技术领域

本发明涉及数据处理领域，具体而言，涉及数据存储方法和装置。

背景技术

目前在对于大数据量的用户信息存储时，若使用关系数据库存储，不仅存储结构比较复杂，并且在对关系数据库中的数据进行查询时效率也比较低。

在相关技术中，在存储数据时还可以使用非关系数据库，例如，通过noSQL技术进行大量用户信息已经被大量使用。目前在处理海量数据文件储存的处理方法，大多数都用到了分布式文件系统进行文件存储，但是当数据量很大时，一个分布式文件结构都有它的存储极限，因此需要将用户数据分布到多个分布式文件结构中。

因此，如何将大规模的数据信息能够合理的部署在分布式文件系统中，将成为海量信息分布式存储的关键。

针对相关技术中无法将海量用户数据均匀存储到分布式文件结构中的问题，目前尚未提出有效的解决方案。

发明内容

本发明提供了数据存储方法和装置，以至少解决相关技术中无法将海量用户数据均匀存储到分布式文件结构中的问题。

根据本发明的一个方面，提供了一种数据存储方法，包括：获取待存储的数据的标识；根据所述标识，确定用于存储所述数据的目录分支，其中，所述目录分支位于分布式文件系统中；根据确定的所述目录分支，将所述数据存储到所述分布式文件系统中。

优选地，根据所述标识确定所述目录分支包括：根据预定的哈希算法，对所述标识进行处理；根据处理得到的所述哈希值，确定用于存储所述数据的所述目录分支。

优选地，根据所述哈希值确定所述目录分支包括：确定可用于存储所述数据的目录分支的数目；根据所述目录分支的数目和所述哈希值，确定所述目录分支。

优选地，在所述标识包括多个字符值的情况下，根据预定的所述哈希算法对所述标识进行处理包括：根据预定的所述哈希算法，对所述标识的多个字符值进行处理。

优选地，所述标识为A₁A₂…A_n，n≥2，其中A_n表示所述标识的多个字符值中的第n个字符值，所述哈希算法包括下列算式：（A₁×M^n-1）+（A₂×M^n-2）+…+（A_n-1×M¹）+A_n，其中，M为正整数，所述算式的结果为所述哈希值。

优选地，根据所述哈希值确定所述目录分支包括：根据n=N时所述算式的结果，确定存储所述数据的第N级的目录号，其中1≤N≤n；根据确定的n个所述目录号，确定所述目录分支。

优选地，所述分布式文件系统包括：轻量级目录访问协议LDAP文件系统。

根据本发明的另一个方面，还提供了一种数据存储装置，包括：获取模块，用于获取待存储的数据的标识；确定模块，用于根据所述标识，确定用于存储所述数据的目录分支，其中，所述目录分支位于分布式文件系统中；存储模块，用于根据确定的所述目录分支，将所述数据存储到所述分布式文件系统中。

优选地，所述确定模块包括：处理单元，用于根据预定的哈希算法，对所述标识进行处理；确定单元，用于根据处理得到的所述哈希值，确定用于存储所述数据的所述目录分支。

优选地，所述确定单元包括：第一确定子单元，用于确定可用于存储所述数据的目录分支的数目；第二确定子单元，用于根据所述目录分支的数目和所述哈希值，确定所述目录分支。

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

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的数据存储方法的流程示意图；

图2是根据本发明实施例的数据存储装置的结构框图；

图3是根据本发明实施例的数据存储装置的优选结构框图一；

图4是根据本发明实施例的数据存储装置的优选结构框图二；

图5是根据本发明实施例的数据存储装置的优选结构框图三；

图6是根据本发明优选实施例的文件目录结构树示意图；