[发明专利]一种数据处理方法及装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

在数据库中利用一条记录存储树状结构数据，其中，所述一条记录中包含M个字段，M等于所述树状结构数据中节点总数，每个所述字段包含所述树状结构数据中的一个节点、以及所述节点最近的父节点信息；

根据所述数据库所存储的指定记录中的树状结构数据，得到所述树状结构数据中的各节点、以及每个所述节点各自的父子节点信息，其中，所述父子节点信息包括所述节点的父节点信息和子节点信息中至少一个；

在分布式存储系统中，将各节点作为关键字进行存储，以及，将每个所述节点各自对应的父子节点信息作为关键字对应的数值进行存储，其中，所述分布式存储系统包括至少两个缓存器；

接收更新请求，其中，所述更新请求携带第一指定关键字和对应的数值；

响应于所述更新请求，确定当前可更新的缓存器；

基于所述第一指定关键字和对应的数值，对所述当前可更新的缓存器进行更新；

更新完成后，将缓存器指针设置为指向更新后的所述当前可更新的缓存器。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述分布式存储系统中，将所述树状结构数据的节点列表作为关键字进行存储，以及，将各节点组成的节点序列作为所述关键字对应的数值进行存储。

3.根据权利要求1或2所述的方法，其特征在于，所述根据数据库所存储的指定记录中的树状结构数据，得到所述树状结构数据中的各节点、以及每个所述节点各自的父子节点信息之前，所述方法还包括：

判断所述数据库所存储的指定记录所表达的树状结构是否符合指定条件；

若所述数据库所存储的指定记录所表达的树状结构符合指定条件，执行根据数据库所存储的指定记录中的树状结构数据，得到所述树状结构数据中的各节点以及每个节点各自的父子节点信息的步骤。

4.根据权利要求3所述的方法，其特征在于，所述指定条件包括：

所述数据库所存储的所述指定记录所表达的树状结构的数目等于1；以及，

所述数据库所存储的所述指定记录所表达的树状结构不存在闭环结构。

5.根据权利要求1所述的方法，其特征在于，所述响应于所述更新请求，确定当前可更新的缓存器，包括：

响应于所述更新请求，获取与所述第一指定关键字对应的缓存器指针；

根据所述缓存器指针，确定当前可更新的缓存器。

6.根据权利要求1或5所述的方法，其特征在于，所述方法还包括：

接收客户端发送的查询请求，所述查询请求携带第二指定关键字；

响应于所述查询请求，确定当前可提供服务的缓存器；

根据所述第二指定关键字，从当前可提供服务的缓存器中获取与所述第二指定关键字对应的数值；

向所述客户端返回与所述第二指定关键字对应的数值。

7.根据权利要求6所述的方法，其特征在于，所述响应于所述查询请求，确定当前可提供服务的缓存器，包括：

响应于所述查询请求，获取与所述第二指定关键字对应的缓存器指针；

将所述缓存器指针所指向的缓存器作为当前可提供服务的缓存器。