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

说明书

本发明实施例提供了一种数据处理方法及装置。一方面，本发明实施例通过在数据库中利用一条记录存储所述树状结构数据；一条记录中包含M个字段，M等于树状结构数据中节点总数，每个字段包含树状结构数据中的一个节点以及该节点最近的父节点信息；然后，根据数据库所存储的指定记录中的树状结构数据，得到所述树状结构数据中的各节点以及每个节点各自的父子节点信息；从而，在分布式存储系统中，将各节点作为关键字进行存储，以及，将每个节点各自对应的父子节点信息作为关键字对应的数值进行存储。本发明实施例提供的技术方案用以解决现有技术中通过数据库直接读取树状结构数据时读取性能比较低的问题。

【技术领域】

本发明涉及计算机技术领域，尤其涉及一种数据处理方法及装置。

【背景技术】

即时通讯工具是一种终端服务，允许两个或者多个用户通过网络即时传递文字、档案、语音和视频。一般的，即时通讯工具按照使用用途可以分为企业版和个人版，按照终端上装载的对象又可以分为手机版和电脑版。

现有技术中，企业版的即时通讯工具往往需要在客户端上展现企业的组织架构信息，该组织架构信息是一种树状结构数据，存储在即时通讯工具提供者的数据库中，客户端可以直接从数据库中拉取所需要的组织架构信息，然后将组织架构信息展现给用户。然而，通过数据库直接读取这种树状结构数据，其读取性能比较低(约每秒2000次)，影响即时通讯工具的服务能力。

【发明内容】

有鉴于此，本发明实施例提供了一种数据处理方法及装置，用以解决现有技术中通过数据库直接读取树状结构数据时读取性能比较低的问题。

一方面，本发明实施例提供了一种数据处理方法，包括：

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

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

在分布式存储系统中，将各节点作为关键字进行存储，以及，将每个节点各自对应的父子节点信息作为关键字对应的数值进行存储。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述方法还包括：

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

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据数据库所存储的指定记录中的树状结构数据，得到所述树状结构数据中的各节点以及每个节点各自的父子节点信息之前，所述方法还包括：

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

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

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述指定条件包括：

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

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

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述分布式存储系统包括至少两个缓存器；所述方法还包括：

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

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