一种树形结构的检索方法及检索装置

本发明涉及计算机技术领域，特别涉及一种树形结构的检索方法及检索装置。

树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构，是一类重 要的非线性数据结构。由于树形结构层次关系清楚，便于管理，因此大多数企业对业务数据 的存储方式就是以树形数据结构进行存储的。

目前，用户需查树形结构中的某个数据，需要确定待查询数据在树形结构中的 节点位置，根据节点位置逐个打开树形结构中的层级内容，再从对应的层级中查待查询 数据。但是，随着企业数据信息的增多，相应的树形层级和树形节点的也在增多，这会使得 用户在查与待查询数据相对应的树形节点时耗费过多的时间，从而导致用户查询数据的 效率低。

本发明实施例提供了一种树形结构的检索方法及检索装置，能够提高用户查询数 据的效率。

第一方面，本发明实施例提供了一种树形结构的检索方法，包括：

预先创建树形结构，其中，所述树形结构中包括至少两个节点数据；

分别确定每一个所述节点数据对应的节点位置和节点名称，其中，所述节点位置 与所述节点名称一一对应；

获取用户输入的查询申请；

确定各个所述节点名称中是否存在与所述查询申请相对应的指定节点名称；

如果是，根据所述指定节点名称对应的指定节点位置，获取与所述查询申请相对 应的指定节点数据；

将所述指定节点数据展示给所述用户。

优选地，在所述分别确定每一个所述节点数据对应的节点位置和节点名称之后， 在所述确定各个所述节点名称中是否存在与所述查询申请相对应的待推送节点名称之前， 进一步包括：

针对每一个所述节点名称，确定所述节点名称对应的名称信息，其中，所述名称信 息包括中文名称、中文全拼和中文简拼；

根据所述节点名称对应的所述节点位置，确定所述名称信息对应的所述节点位 置；

所述确定各个所述节点名称中是否存在与所述查询申请相对应的指定节点名称， 包括：

将所述查询申请分别与每一个所述节点名称对应的所述名称信息进行比对，确定 是否存在与所述查询申请对应的指定名称信息；

所述如果是，根据所述指定节点名称对应的指定节点位置，获取与所述查询申请 相对应的指定节点数据，包括：

当存在与所述查询申请对应的所述指定名称信息时，根据所述指定名称信息对应 的指定节点位置，获取与所述查询申请相对应的所述指定节点数据。

优选地，在所述确定所述节点名称对应的名称信息之后，进一步包括：

针对每一个所述中文名称，确定所述中文名称中是否存在至少一个多音字；

如果是，在带有多音字的所述中文名称对应的所述名称信息中增加多音中文全拼 和多音中文简拼。

优选地，在所述确定各个所述节点名称中是否存在与所述查询申请相对应的指定 节点名称之后，在所述根据所述指定节点名称对应的指定节点位置，获取与所述查询申请 相对应的指定节点数据之前，进一步包括：

将所述节点名称符合所述查询申请的至少一个所述节点数据展示给所述用户；

所述根据所述指定节点名称对应的指定节点位置，获取与所述查询申请相对应的 指定节点数据，包括：

在接收到所述用户从所述至少一个指定节点名称中选择的目标指定节点名称时， 根据所述目标指定节点名称对应的目标指定节点位置，获取与所述查询申请相对应的目标 指定节点数据。

优选地，在所述获取与所述查询申请相对应的指定节点数据之后，在所述将所述 指定节点数据展示给所述用户之前，进一步包括：

确定所述指定节点数据在所述树形结构中的层级关系；

所述将所述指定节点数据展示给所述用户，包括：

将所述指定节点数据和所述指定节点数据的所述层级关系展示给所述用户。

第二方面，本发明实施例提供了一种树形结构的检索装置，包括：

创建单元，用于预先创建树形结构，其中，所述树形结构中包括至少两个节点数 据；

处理单元，用于分别确定每一个所述创建单元创建的所述节点数据对应的节点位 置和节点名称，其中，所述节点位置与所述节点名称一一对应；确定各个所述节点名称中是 否存在与所述获取单元获取的所述查询申请相对应的指定节点名称；如果是，根据所述指 定节点名称对应的指定节点位置，获取与所述查询申请相对应的指定节点数据；

获取单元，用于获取用户输入的查询申请；

展示单元，用于将所述处理单元获取的所述指定节点数据展示给所述用户。

优选地，所述处理单元，进一步用于针对每一个所述节点名称，确定所述节点名称 对应的名称信息，其中，所述名称信息包括中文名称、中文全拼和中文简拼；根据所述节点 名称对应的所述节点位置，确定所述名称信息对应的所述节点位置；将所述查询申请分别 与每一个所述节点名称对应的所述名称信息进行比对，确定是否存在与所述查询申请对应 的指定名称信息；当存在与所述查询申请对应的所述指定名称信息时，根据所述指定名称 信息对应的指定节点位置，获取与所述查询申请相对应的所述指定节点数据。

优选地，所述处理单元，进一步用于针对每一个所述中文名称，确定所述中文名称 中是否存在至少一个多音字；如果是，在带有多音字的所述中文名称对应的所述名称信息 中增加多音中文全拼和多音中文简拼。

优选地，所述展示单元，进一步用于将所述节点名称符合所述查询申请的至少一 个所述节点数据展示给所述用户；

所述处理单元，进一步用于在所述获取单元接收到所述用户从所述至少一个指定 节点名称中选择的目标指定节点名称时，根据所述目标指定节点名称对应的目标指定节点 位置，获取与所述查询申请相对应的目标指定节点数据。

优选地，所述处理单元，进一步用于确定所述指定节点数据在所述树形结构中的 层级关系；

所述展示单元，进一步用于将所述指定节点数据和所述指定节点数据的所述层级 关系展示给所述用户。

在本发明实施例中，通过预先创建树形结构，再对树形结构中的每一个节点数据 进行确认，可在获取用户输入的查询申请时，从确认的节点数据中查用户所需的节点数 据，并展示给用户。综上可见，用户只需输入所需的节点数据，当且仅当存在与查询申请相 符合的节点数据时，会将节点数据展示给用户，可以减少用户手动查询节点数据时的时间， 从而可以提高用户查询数据的效率。

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明 的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据 这些附图获得其他的附图。

图1是本发明一实施例提供的一种树形结构的检索方法的流程图；

图2是本发明一实施例提供的另一种树形结构的检索方法的流程图；

图3是本发明一实施例提供的一种树形结构的检索装置的结构示意图。

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域普通技术人员 在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，本发明实施例提供了一种树形结构的检索方法，包括：

步骤101：预先创建树形结构，其中，所述树形结构中包括至少两个节点数据；

步骤102：分别确定每一个所述节点数据对应的节点位置和节点名称，其中，所述 节点位置与所述节点名称一一对应；

步骤103：获取用户输入的查询申请；

步骤104：确定各个所述节点名称中是否存在与所述查询申请相对应的指定节点 名称；

步骤105：如果是，根据所述指定节点名称对应的指定节点位置，获取与所述查询 申请相对应的指定节点数据；

步骤106：将所述指定节点数据展示给所述用户。

在本发明实施例中，通过预先创建树形结构，再对树形结构中的每一个节点数据 进行确认，可在获取用户输入的查询申请时，从确认的节点数据中查用户所需的节点数 据，并展示给用户。综上可见，用户只需输入所需的节点数据，当且仅当存在与查询申请相 符合的节点数据时，会将节点数据展示给用户，可以减少用户手动查询节点数据时的时间， 从而可以提高用户查询数据的效率。

在本发明一实施例中，在所述分别确定每一个所述节点数据对应的节点位置和节 点名称之后，在所述确定各个所述节点名称中是否存在与所述查询申请相对应的待推送节 点名称之前，进一步包括：

针对每一个所述节点名称，确定所述节点名称对应的名称信息，其中，所述名称信 息包括中文名称、中文全拼和中文简拼；

根据所述节点名称对应的所述节点位置，确定所述名称信息对应的所述节点位 置；

所述确定各个所述节点名称中是否存在与所述查询申请相对应的指定节点名称， 包括：

将所述查询申请分别与每一个所述节点名称对应的所述名称信息进行比对，确定 是否存在与所述查询申请对应的指定名称信息；

所述如果是，根据所述指定节点名称对应的指定节点位置，获取与所述查询申请 相对应的指定节点数据，包括：

当存在与所述查询申请对应的所述指定名称信息时，根据所述指定名称信息对应 的指定节点位置，获取与所述查询申请相对应的所述指定节点数据。

在本发明实施例中，确定每一个节点数据对应的中文名称、中文全名和中文简拼， 可以在用户查询节点数据时，根据自身需求输入所要查询的节点数据的中文名称、中文全 名或中文简拼，即可从树形结构中查所需的节点数据，无需手动从树形结构中查所需 的数据。综上可见，节点数据的多种检索方式可以满足不同用户的需求，使得用户在查询节 点数据时更方便，从而能够提高用户的体验。

在本发明一实施例中，在所述确定所述节点名称对应的名称信息之后，进一步包 括：

针对每一个所述中文名称，确定所述中文名称中是否存在至少一个多音字；

如果是，将带有多音字的所述中文名称对应的所述名称信息中增加多音中文全拼 和多音中文简拼。

在本发明实施例中，有少数汉字存在多音的情况，为了满足用户不同的查询需求， 在确认节点数据的中文名称中存在多音字时，即可在带有多音字的中文名对应的名称信息 中增加多音中文全拼和多音中文简拼，不仅方便用户查询所需的节点数据，还可以使检索 节点数据的过程更加方便快捷，从而能够提高用户的体验。

举例来说，乌鲁木齐的名称信息中有wulumuqi、wlmq、wulumuji和wlmj。

在本发明一实施例中，在所述确定各个所述节点名称中是否存在与所述查询申请 相对应的指定节点名称之后，在所述根据所述指定节点名称对应的指定节点位置，获取与 所述查询申请相对应的指定节点数据之前，进一步包括：

将所述节点名称符合所述查询申请的至少一个所述节点数据展示给所述用户；

所述根据所述指定节点名称对应的指定节点位置，获取与所述查询申请相对应的 指定节点数据，包括：

在接收到所述用户从所述至少一个指定节点名称中选择的目标指定节点名称时， 根据所述目标指定节点名称对应的目标指定节点位置，获取与所述查询申请相对应的目标 指定节点数据。

在本发明实施例中，在树形结构中，存在至少两个与用户的查询申请相符的节点 数据时，会将符合查询申请的节点数据名称展示给用户，当且仅当用户在选取展示的至少 一个节点数据中的指定节点数据时，将指定节点数据中的内容展示给用户，可以避免给用 户展示的节点数据只是与查询申请相符而非用户所需的节点数据，从而可以提高用户的体 验。

在本发明一实施例中，在所述获取与所述查询申请相对应的指定节点数据之后， 在所述将所述指定节点数据展示给所述用户之前，进一步包括：

确定所述指定节点数据在所述属性结构中的层级关系；

所述将所述指定节点数据展示给所述用户，包括：

将所述指定节点数据和所述指定节点数据的所述层级关系展示给所述用户。

在本发明实施例中，在树形结构中每一个节点数据都存在一定的层级关系，在从 树形结构中查到与用户所输入的查询申请对应的节点数据时，将节点数据和节点数据的 对应的层级关系展示给用户，可以使用户更明确所查的节点数据在树形结构中的从属关 系，从而可以提高用户的体验。

如图2所示，为了更加清楚的说明本发明的技术方案及优点，对本发明实施例提供 的一种树形结构的检索方法进行详细说明，具体可以包括以下步骤：

步骤201：预先创建树形结构，树形结构中包括至少两个节点数据。

具体地，一切具有集合特性的数据均可抽象成树形结构，因此树形结构在企业中 得到广泛的应用。

举例来说，通过jquery.ztree.js插件，将名称为“全国”文件夹作为树形结构的根 节点数据，在根节点的下面有节点数据“河南”“河北”和“新疆”，而在“新疆”下面有“乌鲁木 齐”。

步骤202：分别确定每一个节点数据对应的节点位置和节点名称。

具体地，确定每一个节点数据的节点位置和节点名称，可以在用户输入查询申请 时，尽快定位出符合用户查询申请的节点数据，从而节省用户的查询时间，提高查询效率。

举例来说，确定节点数据“河南”“河北”和“新疆”存储在根节点“全国”下面，节点 数据“乌鲁木齐”存储在节点数据“新疆”下面。

步骤203：针对每一个节点名称，确定节点名称对应的名称信息，其中，名称信息包 括中文名称、中文全拼和中文简拼。

具体地，通过确定每一个节点数据对应的中文名称、中文全拼和中文简拼，可以在 用户查询节点数据时，根据自身需求输入所要查询的节点数据的中文名称、中文全名或中 文简拼，即可查所需的节点数据。

举例来说，确定节点数据“河南”的中文名称为河北，中文全拼为henan，中文简拼 为hn；

确定节点数据“河北”的中文名称为河北，中文全拼为hebei，中文简拼为hb；

确定“新疆”中文名称为新疆，中文全拼为xinjiang，中文简拼为xj；

确定“乌鲁木齐”中文名称为乌鲁木齐，中文全拼为wulumuqi，中文简拼为wlmq。

步骤204：针对每一个中文名称，确定中文名称中是否存在至少一个多音字。

具体地，用户在输入查询申请时，可能输入的汉字的其他音(例如，齐的音可以是 qi还可以时ji)，所以为了满足用户不同的查询需求，需要确定中文名称中是否存在多音 字，以使中文名称存在多音字时，增加中文名称中的名称信息。

举例来说，分别确定中文名称河北、新疆、和乌鲁木齐中是否存在多音字。

步骤205：当中文名称中存在至少一个多音字时，在带有多音字的中文名称对应的 名称信息中增加多音中文拼音和多音中文拼音。

具体地，为了方便用户查询，在中文名称中存在多音字时，需要将多音字的中文拼 音和中文简拼增加到名称信息中。

举例来说，在中文名称为乌鲁木齐的名称信息中增加多音中文拼音wulumuji和多 音中文简拼wlmj。

步骤206：获取用户输入的查询申请。

具体地，用户在查询树形结构的数据时，只需输入相应的查询申请即可查到所需 的节点数据，避免了浪费过多的时间。

举例来说，获取用户输入的查询申请为h。

步骤207：确定各个节点名称对应的名称信息中是否存在与查询申请相对应的指 定节点名称。

具体地，在接收到用户输入的查询申请之后，要将查询申请与树形结构中的节点 数据进行对比，查满足查询申请的节点数据。

举例来说，通过autocomplete.js插件，将查询申请h分别hnan、hn、hebei、hb、 xinjiang、xj、wulumuqi、wlmq、wulumuji和wlmj进行比对。

步骤208：当存在与查询申请相对应的至少一个指定节点名称时，将节点名称符合 查询申请的节点数据展示给用户。

具体地，当用户在输入查询申请时，如只输入部分查询申请，可能在树形结构中存 在多个与查询申请相符的节点数据，将与查询申请相符的节点数据全部展示给用户，以便 用户更好的选择所需的节点数据。

举例来说，将节点名称符合查询申请h的节点数据“河南”和“河北”展示给用户。

步骤209：在接收到用户从展示的指定节点名称中选择的目标指定节点名称时，根 据目标指定节点名称对应的目标指定节点位置，获取与查询申请相对应的目标指定节点数 据。

具体地，在将符合查询申请的节点数据展示给用户后，需要用户根据展示的节点 数据选择所需的节点数据，以使将用户所需的节点数据展示给用户。

举例来说，在将节点数据“河南”和“河北”展示给用户后，用户可以继续输入剩余 的查询申请，或者从展示的节点数据中选择所需的节点数据，例如，用户选择节点数据“河 北”。

步骤210：确定获取的目标指定节点数据在树形结构中的层级关系。

具体地，在树形结构中，每一个节点数据都与其他节点数据存在一定的层级关系， 在将符合查询申请的目标指定节点数据展示给用户之前，需要确定目标节点数据的层级关 系，以便将目标指定节点数据和对应的层级关系展示给用户。

举例来说，确定节点数据“河北”在树形结构中的层级关系为根节点“全国”的文件 下。

步骤211：将目标指定节点数据和目标指定节点数据在树形结构中的层级关系展 示给用户。

具体地，在将符合查询申请的目标指定节点数据展示用户时，将目标指定节点数 据的层级关系和目标节点数据同时展示给用户，可以使用户更明确节点数据在树形结构中 的层级关系。

举例来说，将节点数据“河北”和节点数据“河北”与根节点“全国”的层级关系展示 给用户。

如图3所示，本发明实施例提供了一种树形结构的检索装置，其特征在于，包括：

创建单元301，用于预先创建树形结构，其中，所述树形结构中包括至少两个节点 数据；

处理单元302，用于分别确定每一个所述创建单元301创建的所述节点数据对应的 节点位置和节点名称，其中，所述节点位置与所述节点名称一一对应；确定各个所述节点名 称中是否存在与所述获取单元303获取的所述查询申请相对应的指定节点名称；如果是，根 据所述指定节点名称对应的指定节点位置，获取与所述查询申请相对应的指定节点数据；

获取单元303，用于获取用户输入的查询申请；

展示单元304，用于将所述处理单元302获取的所述指定节点数据展示给所述用 户。

在本发明一实施例中，所述处理单元，进一步用于针对每一个所述节点名称，确定 所述节点名称对应的名称信息，其中，所述名称信息包括中文名称、中文全拼和中文简拼； 根据所述节点名称对应的所述节点位置，确定所述名称信息对应的所述节点位置；将所述 查询申请分别与每一个所述节点名称对应的所述名称信息进行比对，确定是否存在与所述 查询申请对应的指定名称信息；当存在与所述查询申请对应的所述指定名称信息时，根据 所述指定名称信息对应的指定节点位置，获取与所述查询申请相对应的所述指定节点数 据。

在本发明一实施例中，所述处理单元，进一步用于针对每一个所述中文名称，确定 所述中文名称中是否存在至少一个多音字；如果是，在带有多音字的所述中文名称对应的 所述名称信息中增加多音中文全拼和多音中文简拼。

在本发明一实施例中，所述展示单元，进一步用于将所述节点名称符合所述查询 申请的至少一个所述节点数据展示给所述用户；

所述处理单元，进一步用于在所述获取单元接收到所述用户从所述至少一个指定 节点名称中选择的目标指定节点名称时，根据所述目标指定节点名称对应的目标指定节点 位置，获取与所述查询申请相对应的目标指定节点数据。

在本发明一实施例中，所述处理单元，进一步用于确定所述指定节点数据在所述 树形结构中的层级关系；

所述展示单元，进一步用于将所述指定节点数据和所述指定节点数据的所述层级 关系展示给所述用户。

本发明各个实施例至少具有如下有益效果：

1、在本发明一实施例中，通过预先创建树形结构，再对树形结构中的每一个节点 数据进行确认，可在获取用户输入的查询申请时，从确认的节点数据中查用户所需的节 点数据，并展示给用户。综上可见，用户只需输入所需的节点数据，当且仅当存在与查询申 请相符合的节点数据时，会将节点数据展示给用户，可以减少用户手动查询节点数据时的 时间，从而可以提高用户查询数据的效率。

2、在本发明一实施例中，确定每一个节点数据对应的中文名称、中文全名和中文 简拼，可以在用户查询节点数据时，根据自身需求输入所要查询的节点数据的中文名称、中 文全名或中文简拼，即可从树形结构中查所需的节点数据，无需手动从树形结构中查 所需的数据。综上可见，节点数据的多种检索方式可以满足不同用户的需求，使得用户在查 询节点数据时更方便，从而能够提高用户的体验。

3、在本发明一实施例中，有少数汉字存在多音的情况，为了满足用户不同的查询 需求，在确认节点数据的中文名称中存在多音字时，即可在带有多音字的中文名对应的名 称信息中增加多音中文全拼和多音中文简拼，不仅方便用户查询所需的节点数据，还可以 使检索节点数据的过程更加方便快捷，从而能够提高用户的体验。

4、在本发明一实施例中，在树形结构中，存在至少两个与用户的查询申请相符的 节点数据时，会将符合查询申请的节点数据名称展示给用户，当且仅当用户在选取展示的 至少一个节点数据中的指定节点数据时，将指定节点数据中的内容展示给用户，可以避免 给用户展示的节点数据只是与查询申请相符而非用户所需的节点数据，从而可以提高用户 的体验。

5、在本发明一实施例中，在树形结构中每一个节点数据都存在一定的层级关系， 在从树形结构中查到与用户所输入的查询申请对应的节点数据时，将节点数据和节点数 据的对应的层级关系展示给用户，可以使用户更明确所查的节点数据在树形结构中的从 属关系，从而可以提高用户的体验。

需要说明的是，在本文中，诸如第一和第二之类的关系术语仅仅用来将一个实体 或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在 任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非 排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素， 而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固 有的要素。在没有更多限制的情况下，由语句“包括一个······”限定的要素，并不排 除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。

最后需要说明的是：以上所述仅为本发明的较佳实施例，仅用于说明本发明的技 术方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的任何修改、 等同替换、改进等，均包含在本发明的保护范围内。