[发明专利]用于查询数据的方法和装置

说明书

本申请公开了用于查询数据的方法和装置。该方法的一具体实施方式包括：接收用户终端发送的数据查询请求，其中，该数据查询请求包括用户标识、字段名和数据版本号；确定层级数据集合中是否存在所包含的数据标识与该用户标识匹配的、并且所包含的数据版本号与该数据查询请求所包含的数据版本号相同的目标层级数据，其中，该层级数据集合预先存储在内存中，该层级数据集合中的每一个层级数据设置有数据标识和数据版本号；响应于确定该层级数据集合中存在该目标层级数据，则基于该目标层级数据，确定该数据查询请求所请求的与该字段名所指示的字段相关的数据，并将该数据返回至该用户终端。该实施方式提高了数据查询的有效性。

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及用于查询数据的方法和装置。

背景技术

层级数据是包含多个层级(例如父层级、子层级)的数据，具有明确的层次结构。层级数据可以例如是具有树形存储结构的数据。例如用于存储物品信息的包含三个层级的层级数据，该层级数据的第一层级可以包括物品所属的一级品类的品类标识，第二层级可以包括一级品类的各子品类的品类标识，第三层级可以包括归属于每一子品类的各个物品的物品标识，该第三层级为该层级数据的最后一个层级。这里，该第一层级可称为该第二层级的父层级，该第二层级可称为该第一层级的子层级；该第二层级可称为该第三层级的父层级，该第三层级可称为该第二层级的子层级。

现有技术中的数据查询系统通常是根据位于父层级的标识来查询子层级中的与该标识相关的标识的集合或数量，通常未考虑所存储的层级数据是否已过期，从而返回给用户的数据有可能是过期的数据。

发明内容

本申请的目的在于提出一种改进的用于查询数据的方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请实施例提供了一种用于查询数据的方法，该方法包括：接收用户终端发送的数据查询请求，其中，上述数据查询请求包括用户标识、字段名和数据版本号；确定层级数据集合中是否存在所包含的数据标识与上述用户标识匹配的、并且所包含的数据版本号与上述数据查询请求所包含的数据版本号相同的目标层级数据，其中，上述层级数据集合预先存储在内存中，上述层级数据集合中的每一个层级数据设置有数据标识和数据版本号；响应于确定上述层级数据集合中存在上述目标层级数据，则基于上述目标层级数据，确定上述数据查询请求所请求的与上述字段名所指示的字段相关的数据，并将该数据返回至上述用户终端。

在一些实施例中，对于上述层级数据集合中的每一个层级数据，该层级数据的每一个层级包括设置有节点标识的至少一个数据节点；对于该层级数据中的不是最后一个层级的每一个层级，对于该层级中的每一个数据节点，该数据节点包括该层级的下一层级中的至少一个数据节点；上述最后一个层级中的每一个数据节点为叶子节点，对于上述最后一个层级的上一层级所包括的每一个数据节点，该数据节点存储有所包括的叶子节点的叶子节点数目。

在一些实施例中，上述数据查询请求还包括请求类型和查询条件，上述请求类型为以下任意一项：记录查询、数量查询；以及上述基于上述目标层级数据，确定上述数据查询请求所请求的与上述字段名所指示的字段相关的数据，包括：若上述请求类型为记录查询，则在上述目标层级数据中查找满足上述查询条件的上述字段下的数据。

在一些实施例中，当上述请求类型为记录查询时，上述数据查询请求还包括数据返回起始值和数据数目；以及上述若上述请求类型为记录查询，则在上述目标层级数据中查找满足上述查询条件的上述字段下的数据，包括：若上述字段名用于表征叶子节点所包含的数据，则在上述目标层级数据的最后一个层级的上一层级中确定满足上述查询条件的目标数据节点，生成目标数据节点序列；基于上述目标数据节点序列中的目标数据节点所存储的叶子节点数目，在上述目标数据节点序列中确定上述数据返回起始值所指示的目标叶子节点所归属的第一目标数据节点；从上述目标叶子节点开始，依次遍历上述第一目标数据节点所包括的叶子节点和/或上述目标数据节点序列中的顺序次于上述第一目标数据节点的数据节点所包括的叶子节点，直至查找到上述数据数目个上述字段下的数据，并将查找到的数据返回至上述用户终端。