[发明专利]一种可扩展的数据存储系统

权利要求书

1.一种数据存储系统，包括用于根据数据的散列码向不同索引服务器发出请求数据位置的读写数据指令，并到所述数据位置完成数据读写的客户端，其特征在于，还进一步包括：

至少一个索引服务器，用于维护数据散列码和数据存储位置的索引表，并接受所述客户端的读写指令，根据数据的散列码查找索引表，将数据位置的信息返回给所述客户端完成数据的读写；

至少一个数据服务器，用于保存数据，并根据所述客户端的指令完成数据的读写。

2.根据权利要求1所述的数据存储系统，其特征在于，所述系统中各索引服务器负责维护不同的散列码范围，且所述各索引服务器负责的散列码范围没有重叠。

3.根据权利要求1所述的数据存储系统，其特征在于，所述系统中各索引服务器负责维护不同的散列码范围，且所述各索引服务器负责的散列码范围有重叠。

4.根据权利要求1、2或3所述的数据存储系统，其特征在于，所述数据服务器进一步用于周期向所述索引服务器上报自身的空闲空间和负载情况，或由所述索引服务器定期读取各数据服务器的空闲空间和负载情况，所述索引服务器根据各数据服务器的空闲空间和负载的大小，优先将待写入的数据写入到空闲空间较大负载较小的数据服务器。

5.一种基于权利要求1所述数据存储系统的数据存储方法，其特征在于，包括：

获取待存储数据的散列码；

根据所述获取的散列码，确定负责该散列码所在范围的索引服务器，向相应索引服务器请求数据的写入位置；

所述索引服务器请求一个或一个以上可用的数据服务器，并在索引表中记录该数据在数据服务器上的存储位置；

索引服务器通知客户端将数据存储到相应的数据服务器。

6.一种基于权利要求1所述数据存储系统的数据读取方法，其特征在于，包括：

获取待读取数据的散列码；

根据所述获取的散列码，确定负责该散列码所在范围的索引服务器；

所述索引服务器查找索引表，找到该散列码对应数据在数据服务器上存储的位置信息，并将该位置信息返回给客户端；

所述客户端从所述数据服务器的相应读取相应数据。

7.一种基于权利要求1所述数据存储系统的扩展方法，其特征在于，包括：

当需要在系统中增加新的数据服务器时，所述新的数据服务器建立与各索引服务器的连接关系，并向各索引服务器上报自身的空闲空间容量及读写负载情况。

8.一种基于权利要求1所述数据存储系统的扩展方法，其特征在于，包括：

当需要在系统中增加新的索引服务器时，所述新的索引服务器建立与各数据服务器的连接关系，确定所述新的索引服务器负责的散列码范围，并将该散列码范围内的索引表记录迁移到所述新的索引服务器。