[发明专利]数据分布式存储的实现方法和系统

权利要求书

1.一种数据分布式存储的实现方法，包括如下步骤：

获取业务触发的数据插入操作；

根据所述业务的数据插入操作由存储资源占用信息得到所述业务所在存储服务器的网络地址；所述存储资源占用信息存储于控制层中用于控制存储资源的分配，记录了业务所在存储服务器的网络地址、存储层中各存储服务器的内存分配情况以及所存储的业务数量；所述存储服务器与业务将是一对多的对应关系；

通过所述网络地址所在存储服务器的控制内存块中查询业务的路由信息和存储模式；所述存储模式为索引存储模式或全量存储模式；

按照所述存储模式从所述路由信息中查找存入待插入数据的数据内存块标识，获取所述数据内存块标识对应的数据内存块中的索引节点数量，将关键值对所述索引节点数量取模得到业务在所述数据内存块的索引节点位置；当所述索引节点位置对应的索引节点中的位置值为有效值时，根据所述位置值得到所述索引节点关联的冲突链表，若在所述冲突链表中未查找与所述待插入数据中的关键词对应的数据节点时，按照所述数据内存块标识将待插入数据存入所述存储服务器相应的数据内存块中空闲的数据节点。

2.根据权利要求1所述的方法，其特征在于，所述获取业务触发的数据插入操作的步骤之前，所述方法还包括：

获取触发的业务上线操作得到相应的业务上线信息；

根据所述业务上线信息查询所述存储资源占用信息为所述业务分配存储服务器，生成所述业务在所述存储服务器中的路由信息，并下发至存储服务器；

按照所述路由信息在所述分配的存储服务器中分配数据内存块，并将所述路由信息更新至所述存储服务器中的控制内存块；

根据所述存储服务器和所述存储服务器中数据内存块的占用更新所述控制层中的存储资源占用信息。

3.根据权利要求2所述的方法，其特征在于，所述根据所述存储服务器和所述存储服务器中数据内存块的占用更新所述控制层中的存储资源占用信息之后，所述方法还包括：

获取业务触发的下线操作；

查询所述存储资源占用信息得到所述业务所在的存储服务器，并向所述存储服务器传送业务删除命令；

根据所述业务删除命令删除存储服务器中所述业务在控制内存块的信息，并相应删除所述业务在数据内存块中存入的数据；

根据所述存储服务器中控制内存块和数据内存块的删除更新所述存储资源占用信息。

4.根据权利要求1所述的方法，其特征在于，所述根据所述业务的插入操作由所述存储资源占用信息得到所述业务所在存储服务器的网络地址的步骤包括：

获取所述业务对应的业务标识，根据所述业务标识查询所述存储资源占用信息以得到所述业务所在存储服务器的网络地址。

5.根据权利要求4所述的方法，其特征在于，所述按照所述存储模式从所述路由信息中查找存入待插入数据的数据内存块标识的步骤包括：

按照当前的所述存储模式从所述控制内存块中的路由信息查询得到存入所述待插入数据的数据内存块标识。

6.根据权利要求5所述的方法，其特征在于，所述存储模式为索引存储模式，所述按照当前的所述存储模式从所述控制内存块中的路由信息查询得到存入所述待插入数据的数据内存块标识的步骤包括：

从所述待插入数据中提取关键值，将所述关键值对所述存储服务器中的虚拟节点数目取模得到余数，根据所述余数在所述控制内存块中的路由信息查询得到存储所述待插入数据的数据内存块标识。

7.根据权利要求6所述的方法，其特征在于，所述根据所述数据内存块标识对应数据内存块中的索引节点数量确定索引节点位置的步骤包括：

获取所述数据内存块标识对应的数据内存块中的索引节点数量，将所述关键值对所述索引节点数量取模得到所述业务在所述数据内存块的索引节点位置；

所述方法还包括：判断索引节点位置对应的索引节点中的位置值是否为有效值，若否，则

获取空闲的数据节点，将所述空闲的数据节点链接至所述索引节点，并存入所述待插入数据。