[发明专利]数据查询方法、装置及电子设备

说明书

本申请提供一种数据查询方法、装置及电子设备。判断由接收的第一查询请求确定的目标树节点标识与存储的树型结构中树根节点对象中的树根节点标识是否相同。其中，树型结构中的每个树节点对象包括树节点祖宗表及树节点子孙表，分别用于记录树节点对象的祖宗树节点信息及子孙树节点信息。若相同，则从树根节点对象中查询获得与第一查询请求对应的目标数据；若不同，则基于树根节点对象中的树根节点子孙表获得与第一查询请求对应的目标数据。其中，查询得到目标树节点对象的方式包括HASH查询。由此，在目标树节点不为树根节点时，不需要采用传统的递归遍历方式，通过树根节点对象的子孙表可获得对应的目标数据，有效提高了查找效率。

技术领域

本申请涉及计算机技术领域，具体而言，涉及一种数据查询方法、装置及电子设备。

背景技术

在大部分软件中，几乎都涉及到树型结构的存储和导航，比如：购物网站的分类导航树、影音网站的分类查询树、企业组织机构管理树、地理位置地区树、文件目录树等。树型结构在软件产品中应用非常广泛，目前在层级关系比较复杂的树型结构中，查询某个树节点的相关数据时需要通过递归的方式逐级查询，查询效率非常低。

申请内容

有鉴于此，本申请实施例的目的在于提供一种数据查询方法、装置及电子设备。

第一方面，本申请实施例提供一种数据查询方法，所述方法包括：接收第一查询请求；根据所述第一查询请求确定目标树节点标识，并判断所述目标树节点标识与存储的树型结构中树根节点对象中的树根节点标识是否相同，其中，所述树型结构中包括多个树节点对象，每个树节点对象包括树节点祖宗表和树节点子孙表，分别用于记录树节点对象的祖宗树节点信息及子孙树节点信息；在所述目标树节点标识与所述树根节点标识相同时，从所述树根节点对象中查询获得与所述第一查询请求对应的目标数据；在所述目标树节点标识与所述树根节点标识不同时，从所述树根节点对象中的树根节点子孙表中查询获得与所述目标树节点标识对应的目标树节点对象，并从所述目标树节点对象中查询获得与所述第一查询请求对应的目标数据，其中，查询得到所述目标树节点对象的方式包括HASH查询。在上述方式中，在目标树节点为树根节点时，可以从树根节点的树根节点对象中获得与第一查询请求对应的目标数据。在目标树节点不为树根节点时，可以直接根据目标树节点标识在树根节点对象中的树根节点子孙表中进行HASH查询，得到与目标树节点对应的目标树节点对象，进而在目标树节点对象中获得与第一查询请求对应的目标数据。由此，不需要递归遍历查询每个树节点，即可获得对应的目标数据，提高了查询效率。

进一步地，结合上述第一方面提供的实施例，在所述第一查询请求为用于查询目标树节点基本信息的请求时，所述从所述目标树节点对象中查询获得与所述第一查询请求对应的目标数据，包括：从所述目标树节点对象中获得目标树节点基本信息作为所述目标数据；在所述第一查询请求为用于查询目标树节点的子孙节点树型数据的请求时，所述从所述目标树节点对象中查询获得与所述第一查询请求对应的目标数据，包括：从所述目标树节点对象中的目标树节点子孙表中获得所述目标树节点对象的子孙树节点对象，并根据所述目标树节点对象的子孙树节点对象获得所述目标树节点的子孙节点树型数据以作为所述目标数据。在查询目标树节点基本信息时，直接根据目标树节点对象中的目标树节点基本信息即可得到对应的目标数据。在查询目标根节点的子孙树节点时，根据目标树节点对象中的目标树节点子孙表即可得到对应的目标数据。由此提高了查询某个树节点的基本信息或子孙树节点树型数据的效率。

进一步地，结合上述第一方面提供的实施例，在所述第一查询请求为用于查询目标树节点的祖宗节点树型数据的请求时，所述从所述目标树节点对象中查询获得与所述第一查询请求对应的目标数据，包括：从所述目标树节点对象中的目标树节点祖宗表中获得所述目标树节点对象的祖宗树节点对象，并根据所述目标树节点对象的祖宗树节点对象获得所述目标树节点的祖宗节点树型数据以作为所述目标数据。在查询目标树节点的祖宗树节点时，根据目标树节点对象中的目标树节点祖宗表即可得到对应的目标数据，由此提高了查询某个树节点的祖宗树节点树型数据的效率。