CN111078955B - 基于单向链表的搜索方法、装置、计算机设备及存储介质 - Google Patents

Abstract

本发明公开了基于单向链表的搜索方法、装置、计算机设备及存储介质，涉及信息搜索技术领域。其中，该方法包括：在数据提供方查询目标企业的所有持股股东，然后匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；判断当前层的最大持股股东是否为自然人股东；若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；以此类推，直至当前层的最大持股股东为自然人股东；输出各层的最大持股股东的信息以及相应的股东层级。本发明提高了搜索效率、操作更加方便。

Description

基于单向链表的搜索方法、装置、计算机设备及存储介质

技术领域

本发明涉及信息搜索技术领域，尤其涉及基于单向链表的深度搜索方法、装置、计算机设备及存储介质。

背景技术

现有技术中，一般对于企业股权关系的搜索都是基于单个企业主体进行搜索，如果头部企业的股东数量庞大且关联复杂，需要频繁查询企业主体的股东，并根据股东占股比例逐个比较，挖掘最终实际控股实体，对于企业实际控股关系的深度分析非常不方便。

鉴于现有技术存在的上述问题，因此有必要对现有技术进行优化和改进。

发明内容

本发明实施例提供了基于单向链表的深度搜索方法、装置、计算机设备及存储介质，旨在解决现有搜索技术效率低、不方便的问题。

第一方面，本发明实施例提供一种基于单向链表的深度搜索方法，其包括：

接收输入的目标企业的企业名称，并根据所述企业名称在数据提供方查询目标企业的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

判断当前层的最大持股股东是否为自然人股东；

若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

以此类推，直至当前层的最大持股股东为自然人股东；

输出各层的最大持股股东的信息以及相应的股东层级。

优选的，还包括：

以树的形式将查询到的各个最大持股股东的信息添加到对应的树节点上形成目标企业的搜索树，并返回所述搜索树。

优选的，所述最大持股股东的信息包括最大持股股东的法人和持股比例。

优选的，所述判断当前层的最大持股股东是否为自然人股东，包括：

获取当前层的最大持股股东的实体类型；

当所述实体类型为企业类型时，则确认当前层的最大持股股东为企业股东；

当所述实体类型为自然人类型时，则确认当前层的最大持股股东为自然人股东。

优选的，所述若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级，包括：

当最大持股股东的数量大于或等于2个，则保存所有最大持股股东的信息以及股东层级。

优选的，所述当最大持股股东的数量大于或等于2个，则保存所有最大持股股东的信息以及股东层级，包括：

当持股比例最大且相同的持股股东具有2个或2个以上时，则确认最大持股股东的数量大于或等于2个；

保存所有最大持股股东的信息以及股东层级。

优选的，所述以树的形式将查询到的各个最大持股股东的信息添加到对应的树节点上形成目标企业的搜索树，并返回所述搜索树，包括：

按照股东层级从小到大的顺序将搜索树上的各树节点之间以有向边进行标识。

第二方面，本发明实施例提供一种基于单向链表的深度搜索装置，其包括：

第一搜索单元，用于接收输入的目标企业的企业名称，并根据所述企业名称在数据提供方查询目标企业的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

判断单元，用于判断当前层的最大持股股东是否为自然人股东；

第二搜索单元，用于若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

循环单元，用于以此类推，直至当前层的最大持股股东为自然人股东；

输出单元，用于输出各层的最大持股股东的信息以及相应的股东层级。

第三方面，本发明实施例提供一种计算机设备，其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面所述的基于单向链表的深度搜索方法。

第四方面，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述基于单向链表的深度搜索方法。

本发明实施例提供了基于单向链表的深度搜索方法、装置、计算机设备及存储介质，其中，该方法包括：接收输入的目标企业的企业名称，并根据所述企业名称在数据提供方查询目标企业的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；判断当前层的最大持股股东是否为自然人股东；若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；以此类推，直至当前层的最大持股股东为自然人股东；输出各层的最大持股股东的信息以及相应的股东层级。本发明实施例实现了企业实际控股关系的深度搜索，能够一键查询头部企业的多级股权关系，标记每个股东处于树的深度，并自动对股东占股比例逐个比较，挖掘最终实际控股实体。

附图说明

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

图1为本发明实施例提供的一种基于单向链表的深度搜索方法的流程示意图；

图2为本发明实施例提供的一种基于单向链表的深度搜索装置的示意性框图。

具体实施方式

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

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

请参阅图1，图1为本发明实施例提供的一种基于单向链表的深度搜索方法的流程示意图，该方法可以包括步骤S101～S105：

S101、接收输入的目标企业的企业名称，并根据所述企业名称在数据提供方查询目标企业的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

本步骤中，首先由用户输入目标企业的企业名称，该企业名称可以是详细的企业名称，也可以是企业名称中的一个或几个关键词，当接收到企业名称的信息后，可以提供若干与之匹配并且精准的企业名称供用户选择，用户可选择其中一个企业名称作为需要搜索的企业名称。

确定企业名称后，可根据该企业名称在数据提供方查询目标企业的所有持股股东，此时的持股股东为目标企业的直接持股股东，由于各个持股股东的持股比例不同，而本发明实施例是为了搜索目标企业的实际控股关系，所以需要比较目标企业的各直接持股股东的持股比例，从中找出最大持股股东。其中找出最大持股股东的方法就是找出最大持股比例的持股股东，该持股股东就是最大持股股东。

最后可保存最大持股股东的信息以及股东层级。即需要先记录此步骤搜索到的最大持股股东的信息，另外还需要记录该最大持股股东的股东层级。由于本步骤中搜索到的持股股东是目标企业的直接持股股东，所以此处的股东层级为第一层。

另外，本发明实施例中，所述最大持股股东的信息包括最大持股股东的法人和持股比例。其中的持股比例是指在当前股东层级下的最大持股股东占上一层企业的持股比例，例如在第一层下，最大持股股东的持股比例是指最大持股股东占目标企业的持股比例。在第二层下，最大持股股东的持股比例是指最大持股股东占上一层企业的持股比例。当然，最大持股股东的信息还可以包括其他信息，例如企业类型等等。

S102、判断当前层的最大持股股东是否为自然人股东；

本步骤需要判断当前层的最大持股股东是否为自然人股东，因为如果当前层的最大持股股东是自然人股东，说明已找到目标企业的实际控股人，无需进一步搜索。如果当前层的最大持股股东不是自然人股东，则需要进一步搜索。

S103、若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

此步骤中，如果当前层的最大持股股东不是自然人股东，则需要依据当前层的最大持股股东的信息继续在数据提供方查询，此处查询的是当前层的最大持股股东自身的所有持股股东，然后按照前述步骤的方法，比较所有查询到的持股股东的持股比例，从中匹配出最大的持股比例，并将最大的持股比例对应的持股股东作为最大持股股东，这样就得到的了第二层的最大持股股东。即此处的股东层级为第二层。

S104、以此类推，直至当前层的最大持股股东为自然人股东；

按照前述步骤的方法，继续判断第二层的最大持股股东的股东类型，如果不是自然人股东，则需要进一步搜索第二层的最大持股股东的所有持股股东，然后继续比较持股比例，从而得到其中的最大持股股东，作为第三层的最大持股股东。这样直至搜索到当前层的最大持股股东为自然人股东。该自然人股东就是目标企业的实际控股人。

S105、输出各层的最大持股股东的信息以及相应的股东层级。

由于在之前的搜索步骤中，已经记录了各层的最大持股股东的信息以及相应的股东层级，所以在此步骤中可直接输出各层的最大持股股东的信息以及相应的股东层级，这样用户就可以了解到目标企业的实际控股人，并且还可了解该实际控股人是如何通过中间的控股企业来实现对目标企业进行控股的。

在一实施例中，所述的基于单向链表的深度搜索方法还包括：

以树的形式将查询到的各个最大持股股东的信息添加到对应的树节点上形成目标企业的搜索树，并返回所述搜索树。

本步骤中，可以以树的形式展示查询到的各层的最大持股股东的关系，即将各层最大持股股东的信息添加到对应的树节点上，形成目标企业的搜索树。

在所述搜索树中，沿着各树节点的走向即可了解到目标企业最终是由哪个自然人股东实际控股的。由于本发明实施例中是以树的形式展示各层的最大持股股东以及其关系，所以最终显示的效果就是一个单向链表的形式。

在各树节点上显示有相应最大持股股东的信息，例如最大持股股东的名称、法人、持股比例，还有股东层级。这样用户就可以对目标企业的实际控股关系一目了然，方便快速定位实际控股人，并且追溯是如何进行控股的。

在一实施例中，所述判断当前层的最大持股股东是否为自然人股东，包括：

获取当前层的最大持股股东的实体类型；

当所述实体类型为企业类型时，则确认当前层的最大持股股东为企业股东；

当所述实体类型为自然人类型时，则确认当前层的最大持股股东为自然人股东。

对于如何确定当前层的最大持股股东是否为自然人股东，可以先确定当前层的最大持股股东的实体类型，若该实体类型为企业类型，那么可以确定当前层的最大持股股东就是企业股东，若该实体类型为自然人类型，那么可以确定当前层的最大持股股东就是自然人股东。

在一实施例中，所述若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级，包括：

当最大持股股东的数量大于或等于2个，则保存所有最大持股股东的信息以及股东层级。

由于在比较当前层的所有持股股东的持股比例时，最大持股股东可能不止一个，所以若遇到这种最大持股股东的数量大于或等于2个的情况时，需要保存所有最大持股股东的信息以及股东层级。另外在以当前层的最大持股股东为基础继续查询持股股东时，应以当前层的所有最大持股股东为基础进行查询。

在一实施例中，所述当最大持股股东的数量大于或等于2个，则保存所有最大持股股东的信息以及股东层级，包括：

当持股比例最大且相同的持股股东具有2个或2个以上时，则确认最大持股股东的数量大于或等于2个；

保存所有最大持股股东的信息以及股东层级。

本实施例中，确定最大持股股东的数量大于或等于2个的方法是比较当前层的持股比例，如果持股比例最大且相同的持股股东有2个或2个以上，那么可以确认这些持股股东均为最大持股股东，即最大持股股东的数量大于或等于2个。

例如，当前层最大持股股东的下一层持股股东分别为A、B、C、D、E、F、G，并且这些持股股东的类型均为企业股东。其中，A的持股比例为20％，B的持股比例为20％，C的持股比例为10％，D的持股比例为15％，E的持股比例为15％，F的持股比例为12％，G的持股比例为8％。那么最大持股比例为20％，并且持股比例最大且相同的持股股东具有2个，一个是A，一个是B，那么可以确认最大持股股东的数量为2个，并且分别为A和B。所以此时可以保存最大持股股东A和最大持股股东B的信息以及股东层级。

并且在后续步骤中，还要以最大持股股东A为基础继续在数据提供方查询其所有持股股东，然后比较所有持股股东的持股比例，匹配出下一层的最大持股股东，从而保存下一层的最大持股股东的信息以及股东层级。同时，还要以最大持股股东B为基础继续在数据提供方查询其所有持股股东，然后比较所有持股股东的持股比例，匹配出下一层的最大持股股东，从而保存下一层的最大持股股东的信息以及股东层级。也就是说，本发明实施例针对某一层具有2个或2个以上最大持股股东的情况，会以这些最大持股股东为基础均进行查询下一层的所有持股股东，以避免遗漏股东信息。

在一实施例中，所述以树的形式将查询到的各个最大持股股东的信息添加到对应的树节点上形成目标企业的搜索树，并返回所述搜索树，包括：

按照股东层级从小到大的顺序将搜索树上的各树节点之间以有向边进行标识。

本实施例中，可以将搜索树上的各树节点以有向边进行连接，有向边的顺序应是按股东层级来标识，即由从小层级的最大持股股东指向大层级的最大持股股东。其中的小层级就是靠近目标企业的层级，大层级则是靠近自然人股东的层级。即所述有向边可带箭头，箭头的方向是从小层级的最大持股股东指向大层级的最大持股股东。

在一实施例中，所述基于单向链表的深度搜索方法还包括：

获取搜索树的股东层级的数量，若所述股东层级的数量超过第一阈值，则将中间层级的树节点隐藏。

由于本发明实施例中搜索树的股东层级数量可能非常多，如果将所有股东层级的树节点均进行显示，那么其占用的版面将非常大，不利于用户进行查看。所以本发明实施例针对这种情况，可以将其中中间层级的树节点(即最大持股股东)隐藏起来，只显示较小层级的树节点和较大层级的树节点，从而方便用户了解主要的持股信息。

具体地，所述第一阈值可以为15个，即当所述股东层级的数量超过15个时，则将中间层级的树节点隐藏。另外，本发明实施例还可以具体限定隐藏多少层树节点，例如可以限定隐藏中间层级的树节点之后，共保留8个层级的树节点。这样用户所查看到的股东层级仅有8层，而不会过多显示其中中间层级的树节点。其中的8个层级的树节点包括4个最小层级的树节点和4个最大层级的树节点。例如其中4个最小层级是指第一层、第二层、第三层和第四层，4个最大层级是指倒数第一层、倒数第二层、倒数第三层和倒数第四层。对于其中的中间层级的树节点均可隐藏。

具体地，所述将中间层级的树节点隐藏，包括：

以省略号的形式将所述中间层级的树节点隐藏。这样用户就可以了解到中间层级的树节点被隐藏，而不会误认为只有所显示的层级。

在一实施例中，所述基于单向链表的深度搜索方法还包括：

当接收到对所述省略号的点击指令时，则展开所隐藏的中间层级的树节点。

在本实施例中，当用户希望查看中间层级的树节点时，可以直接点击所述省略号，这样就可以展开所隐藏的内容。另外，由于隐藏的前提是股东层级较多，所以此时展开隐藏的中间层级的树节点，还是会造成整体版面较大，不方便查看，所以本发明实施例可以在展开所隐藏的中间层级的树节点时，还可以同时隐藏其他层级的树节点，这样用户就可以只查看刚开始未查看到的内容，而对于已查看到的内容，则可以进行隐藏。另外在展开中间层级的树节点时，还可以以省略号的形式隐藏其他层级的树节点，此时的省略号将分为两部分，一部分用来隐藏较小层级的树节点，另一部分用来隐藏较大层级的树节点，并分别位于所述中间层级的树节点的最顶部和最底部，当用户点击任何一个位置的省略号时，都可以同时展开所隐藏的树节点(包括较小层级的树节点和较大层级的树节点)，这样可以减少用户操作，提升用户使用体验。此外，在展开中间层级的树节点，并且以省略号的形式隐藏其他层级的树节点时，还可以同时在搜索树上分别显示目标企业和实际控股人。这样即使用户查看中间层级的树节点时，同样可以查看到最关键的两个信息。

另外，如果股东层级的数量过多，即超出所述第一阈值很多，那么隐藏的中间层级会非常多，所以针对这种情况，可以进行分层隐藏处理。例如当股东层级超过第二阈值(第二阈值大于第一阈值，例如第二阈值为30)时，那么可以设置一隐藏层级数，在隐藏中间层级的树节点时，不是全部隐藏，而是分层隐藏，即每隔隐藏层级数即显示一个中间层级的树节点，这样就可以形成断断续续的省略号(即隐藏区间)，各省略号之间会显示一个中间层级的树节点，方便用户查看中间的控股过程。

请参阅图2，图2为本发明实施例提供的一种基于单向链表的深度搜索装置200的示意性框图，该装置200可以包括：

第一搜索单元201，用于接收输入的目标企业的企业名称，并根据所述企业名称在数据提供方查询目标企业的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

判断单元202，用于判断当前层的最大持股股东是否为自然人股东；

第二搜索单元203，用于若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

循环单元204，用于以此类推，直至当前层的最大持股股东为自然人股东；

输出单元205，用于输出各层的最大持股股东的信息以及相应的股东层级。

在一实施例中，所述的基于单向链表的深度搜索装置200还包括：

搜索树返回单元，用于以树的形式将查询到的各个最大持股股东的信息添加到对应的树节点上形成目标企业的搜索树，并返回所述搜索树。

在一实施例中，所述最大持股股东的信息包括最大持股股东的法人和持股比例。

在一实施例中，所述判断单元202包括：

类型获取单元，用于获取当前层的最大持股股东的实体类型；

第一确认单元，用于当所述实体类型为企业类型时，则确认当前层的最大持股股东为企业股东；

第二确认单元，用于当所述实体类型为自然人类型时，则确认当前层的最大持股股东为自然人股东。

在一实施例中，所述第二搜索单元203包括：

保存单元，用于当最大持股股东的数量大于或等于2个，则保存所有最大持股股东的信息以及股东层级。

在一实施例中，所述保存单元包括：

第三确认单元，用于当持股比例最大且相同的持股股东具有2个或2个以上时，则确认最大持股股东的数量大于或等于2个；

信息保存单元，用于保存所有最大持股股东的信息以及股东层级。

在一实施例中，所述搜索树返回单元包括：

标识单元，用于按照股东层级从小到大的顺序将搜索树上的各树节点之间以有向边进行标识。

由于装置部分的实施例与方法部分的实施例相互对应，因此装置部分的实施例请参见方法部分的实施例的描述，这里暂不赘述。

本发明还提供了一种计算机可读存储介质，其上存有计算机程序，该计算机程序被处理器执行时可以实现上述实施例所提供的方法。该存储介质可以包括：U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

本发明还提供了一种计算机设备，可以包括存储器和处理器，所述存储器中存有计算机程序，所述处理器调用所述存储器中的计算机程序时，可以实现上述实施例所提供的方法。当然所述计算机设备还可以包括各种网络接口，电源等组件。

说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。

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

Claims (8)

1.一种基于单向链表的深度搜索方法，其特征在于，包括：

接收输入的目标企业的企业名称，并根据所述企业名称在数据提供方查询目标企业的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

判断当前层的最大持股股东是否为自然人股东；

若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

以此类推，直至当前层的最大持股股东为自然人股东；

输出各层的最大持股股东的信息以及相应的股东层级；

以树的形式将查询到的各个最大持股股东的信息添加到对应的树节点上形成目标企业的搜索树，并返回所述搜索树；

获取搜索树的股东层级的数量，若所述股东层级的数量超过第一阈值，则以省略号的形式将中间层级的树节点隐藏；若股东层级的数量超过第二阈值，则进行分层隐藏处理；其中，第二阈值大于第一阈值；分层隐藏处理包括：设置一隐藏层级数，在隐藏中间层级的树节点时，每隔隐藏层级数显示一个中间层级的树节点，形成隐藏区间，所述隐藏区间由断断续续的省略号组成，各省略号之间显示一个中间层级的树节点，所述树节点用于查看控股过程；

当接收到对所述省略号的点击指令时，则展开所隐藏的中间层级的树节点，同时以省略号的形式隐藏其他层级的树节点，并在搜索树上分别显示目标企业和实际控股人；省略号将分为两部分，一部分用于隐藏小层级的树节点，另一部分用于隐藏大层级的树节点，并分别位于所述中间层级的树节点的最顶部和最底部；

所述以树的形式将查询到的各个最大持股股东的信息添加到对应的树节点上形成目标企业的搜索树，并返回所述搜索树，包括：

按照股东层级从小到大的顺序将搜索树上的各树节点之间以有向边进行标识。

2.根据权利要求1所述的基于单向链表的深度搜索方法，其特征在于，所述最大持股股东的信息包括最大持股股东的法人和持股比例。

3.根据权利要求1所述的基于单向链表的深度搜索方法，其特征在于，所述判断当前层的最大持股股东是否为自然人股东，包括：

获取当前层的最大持股股东的实体类型；

当所述实体类型为企业类型时，则确认当前层的最大持股股东为企业股东；

当所述实体类型为自然人类型时，则确认当前层的最大持股股东为自然人股东。

4.根据权利要求1所述的基于单向链表的深度搜索方法，其特征在于，所述若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级，包括：

当最大持股股东的数量大于或等于2个，则保存所有最大持股股东的信息以及股东层级。

5.根据权利要求4所述的基于单向链表的深度搜索方法，其特征在于，所述当最大持股股东的数量大于或等于2个，则保存所有最大持股股东的信息以及股东层级，包括：

当持股比例最大且相同的持股股东具有2个或2个以上时，则确认最大持股股东的数量大于或等于2个；

保存所有最大持股股东的信息以及股东层级。

6.一种基于单向链表的深度搜索装置，其特征在于，包括：

第一搜索单元，用于接收输入的目标企业的企业名称，并根据所述企业名称在数据提供方查询目标企业的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

判断单元，用于判断当前层的最大持股股东是否为自然人股东；

第二搜索单元，用于若不是自然人股东则根据当前层的最大持股股东的信息在数据提供方查询当前层的最大持股股东的所有持股股东，然后比较所有持股股东的持股比例，并匹配出其中的最大持股股东，最后保存最大持股股东的信息以及股东层级；

循环单元，用于以此类推，直至当前层的最大持股股东为自然人股东；

输出单元，用于输出各层的最大持股股东的信息以及相应的股东层级；

搜索树返回单元，用于以树的形式将查询到的各个最大持股股东的信息添加到对应的树节点上形成目标企业的搜索树，并返回所述搜索树；

搜索树隐藏单元，用于获取搜索树的股东层级的数量，若所述股东层级的数量超过第一阈值，则以省略号的形式将中间层级的树节点隐藏；若股东层级的数量超过第二阈值，则进行分层隐藏处理；其中，第二阈值大于第一阈值；分层隐藏处理包括：设置一隐藏层级数，在隐藏中间层级的树节点时，每隔隐藏层级数显示一个中间层级的树节点，形成隐藏区间，所述隐藏区间由断断续续的省略号组成，各省略号之间显示一个中间层级的树节点，所述树节点用于查看控股过程；

搜索树展开单元，用于当接收到对所述省略号的点击指令时，则展开所隐藏的中间层级的树节点，同时以省略号的形式隐藏其他层级的树节点，并在搜索树上分别显示目标企业和实际控股人；省略号将分为两部分，一部分用于隐藏小层级的树节点，另一部分用于隐藏大层级的树节点，并分别位于所述中间层级的树节点的最顶部和最底部；

所述搜索树返回单元包括：

标识单元，用于按照股东层级从小到大的顺序将搜索树上的各树节点之间以有向边进行标识。

7.一种计算机设备，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述的基于单向链表的深度搜索方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述基于单向链表的深度搜索方法。

Images