基于键值对系统实现树形目录结构的数据存储系统及方法

摘要

本申请公开了一种基于键值对k-v系统实现树形目录结构的数据存储系统服务端，用于与数据存储系统客户端通信以进行文件的写入和读取，包括：目录服务器集群，由若干个目录服务器组成，用于存储所写入文件的目录信息并以树形目录结构的形式呈现给所述客户端；数据服务器集群，由若干个数据服务器组成，用于根据预设存储结构存储所写入文件的数据内容；以及管理配置模块。本申请相应还公开了一种数据存储系统客户端以及上述数据存储系统服务端和客户端的数据读写方法。本申请的实施例可以实现数据的高效存储和定位，并且通过目录服务器的巧妙设计实现了物理存储与逻辑结构的有效映射，对于海量数据的存储具有更强的适应性和可扩展性。

主权项

一种基于键值对系统实现树形目录结构的数据存储系统服务端，用于与数据存储系统客户端通信以进行文件的写入和读取，包括：目录服务器集群，由若干个目录服务器组成，所述目录服务器用于存储所写入文件的目录信息并以树形目录结构的形式呈现给所述客户端，且所述目录服务器集群中各个目录服务器所存储的目录信息通过所述各个目录服务器彼此之间进行的实时同步而保持一致；数据服务器集群，由若干个数据服务器组成，所述数据服务器用于根据预设存储结构存储所写入文件的数据内容；管理配置模块，根据所述客户端按第一计算值查找统一布局表得到的第一结果定位至对应的目录服务器，以创建与待写入文件对应的空文件，或从所述目录服务器获取待读取文件的目录信息；并根据所述客户端按第二计算值查找所述统一布局表得到的第二结果定位至对应的数据服务器，以根据所述预设存储结构写入待写入文件的数据内容，或从所述数据服务器获取待读取文件的数据内容；其中，所述统一布局表用于存储所述目录服务器集群中各目录服务器所对应的第一标识与第一计算值范围之间的第一映射关系，从而在所述客户端按照根据待写入文件或待读取文件的第一特征值执行一次哈希计算得到第一计算值时，根据该第一映射关系定位到相应第一标识所对应的目录服务器；以及用于存储所述数据服务器集群中各数据服务器所对应的第二标识与第二计算值范围的第二映射关系，从而在所述客户端按照根据待写入文件或待读取文件的第二特征值计算得到第二计算值时，根据该第二映射关系定位到相应第二标识所对应的数据服务器。