CN112883123A - 组织间从属关系维护方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及数据分析领域，具体涉及一种组织间从属关系维护方法、装置、计算机设备和存储介质。所述方法包括：定时获取组织从属关系数据集，组织从属关系数据集包括多条从属数据；根据该多条从属数据对第一哈希表进行更新；根据更新后的第一哈希表中的所有非顶层组织对应的组织从属关系数据生成每个非顶层组织对应的组织从属关系链。本发明实施例能够在组织架构调整之后，快速、准确地维护组织间的从属关系。

Description

组织间从属关系维护方法、装置、计算机设备和存储介质

技术领域

本申请涉及数据分析领域，特别是涉及一种组织间从属关系维护方法、装置、计算机设备和存储介质。

背景技术

企业为了更好地管理员工，通常会设置多个组织，然后将各个员工划分到相应的组织，比如，设立一个组织叫技术部，然后将技术人员都纳入技术部进行管理，为了方便管理各个组织，也会设置相应的组织架构来管理各个组织，一些组织之间有从属关系，比如，在技术部内划分成多个小组，该多个小组是直接从属于技术部，对于任一个小组而言，技术部是其上级组织，而对于技术部而言，各个小组是其下级组织。一般企业中除了顶层组织外的组织都有直接从属的上级组织，如图1中的左图所示，除了顶层组织A之外，其他组织都有直接从属的上级组织，如组织J直接从属的上级组织是组织E。

一些企业会定期地进行组织架构调整，比如某个企业的组织架构如图1的左图所示，在进行组织架构调整后，其组织架构如图1的右图所示，可以理解，组织架构调整会导致员工与组织、组织与上级组织之间的从属关系在不同时间段内可能发生变化，即员工所在组织属于哪个上级组织、上级组织又属于哪个更上一级组织都是有时效的，在不同的时间段中同一个员工可能属于不同的组织、在不同的时间段中同一个组织可能属于不同的上级组织，当企业的组织架构进行调整时，就需要及时将各组织间的从属关系进行更新，比如在图1中，组织F的上级组织在调整前是组织B，在调整之后需要将其上级组织更新为组织C。然而，对于大型企业来说，由于其中员工的数量非常多，其组织架构中所包括的组织数量也非常多，因而往往需要耗费很多人力资源来更新各组织间的从属关系。

发明内容

本发明针对现有技术的缺点，提供了一种组织间从属关系维护方法、装置、计算机设备和存储介质，本发明实施例能够在组织架构调整之后，快速、准确地维护组织间的从属关系。

本发明根据第一方面提供了一种组织间从属关系维护方法，在一个实施例中，该方法包括：

定时获取组织从属关系数据集，组织从属关系数据集包括多条从属数据；每条从属数据包括一个目标组织的组织标识、该目标组织当前直接从属的上级组织的组织标识，以及该目标组织直接从属于该上级组织的有效从属时间段；目标组织是更改了直接从属的上级组织的第一组织或组织对象中新设立的第二组织；

根据该多条从属数据对第一哈希表进行更新；第一哈希表用于存储组织对象中所有非顶层组织所对应的组织从属关系数据，每个非顶层组织对应的组织从属关系数据包括至少一条组织从属关系，每条组织从属关系包括该非顶层组织直接从属的上级组织的组织标识，以及该非顶层组织从属于该上级组织的有效从属时间段；

根据更新后的第一哈希表中的所有非顶层组织对应的组织从属关系数据生成每个非顶层组织对应的组织从属关系链。

在一个实施例中，根据该多条从属数据对第一哈希表进行更新的步骤，包括：

根据该多条从属数据中每个第一组织对应的从属数据更新第一哈希表中与该第一组织对应的组织从属关系数据；

根据该多条从属数据中每个第二组织对应的从属数据生成该第二组织对应的组织从属关系数据，并将其更新到第一哈希表中。

在一个实施例中，根据该多条从属数据中每个第一组织对应的从属数据更新第一哈希表中与该第一组织对应的组织从属关系数据的步骤，包括：

获取该多条从属数据中，每个第一组织对应的从属数据所包括的该第一组织的组织标识、该第一组织当前直接从属的上级组织的组织标识，以及该第一组织直接从属于该上级组织的有效从属时间段；

判断第一哈希表中与该第一组织对应的组织从属关系数据是否包含与该第一组织当前直接从属的上级组织关联的组织从属关系；

若判定不包含，根据该第一组织对应的从属数据生成新的组织从属关系，并将其更新到第一哈希表中的与该第一组织对应的组织从属关系数据中；

若判定包含，从与该第一组织当前直接从属的上级组织关联的组织从属关系中，获取对应有效从属时间段中的开始时间为最新的组织从属关系，判断获取的组织从属关系的有效从属时间段与该第一组织当前直接从属于该上级组织的有效从属时间段之间是否存在时间交集，在判定存在时间交集时更新获取到的组织从属关系的有效从属时间段，在判定不存在时间交集时，根据该第一组织对应的从属数据生成新的组织从属关系，并将其更新到第一哈希表中与该第一组织对应的组织从属关系数据中。

在一个实施例中，根据该多条从属数据中每个第二组织对应的从属数据生成该第二组织对应的组织从属关系数据的步骤，包括：

获取该多条从属数据中每个第二组织对应的从属数据；

根据该第二组织对应的从属数据生成新的组织从属关系，并将其存储到第一哈希表中作为该第二组织对应的组织从属关系数据。

在一个实施例中，根据更新后的第一哈希表中的所有非顶层组织对应的组织从属关系数据生成每个非顶层组织对应的组织从属关系链的步骤，包括：

从更新后的第一哈希表中获取每个非顶层组织对应的关系链分析数据，关系链分析数据包括该非顶层组织对应的以及与该非顶层组织具有从属关联关系的所有组织对应的组织从属关系数据；

根据每个非顶层组织对应的关系链分析数据进行递归循环分析，以生成每个非顶层组织对应的组织从属关系链。

在一个实施例中，根据每个非顶层组织对应的关系链分析数据进行递归循环分析的步骤，包括：

将每个非顶层组织作为目标分析对象；

对目标分析对象进行第一递归循环分析；

其中，对目标分析对象进行第一递归循环分析的步骤包括：

按照预设关系链获取规则从目标分析对象对应的l ist数据结构中获取与目标分析对象对应的目标组织从属关系链，l ist数据结构用于存储目标分析对象在进行第一递归循环分析时生成的所有组织从属关系链；每条组织从属关系链包括从属关系链及其对应的有效时间段；

获取目标分析对象对应的目标组织从属关系数据，目标组织从属关系数据包括1条或多条组织从属关系；

在确定目标组织从属关系数据包括1条组织从属关系时，根据目标组织从属关系数据、目标组织从属关系链及其包括的从属关系链进行第二递归循环分析；

在确定目标组织从属关系数据包括多条组织从属关系时，按照预设从属关系确定规则依次将目标组织从属关系数据包括的一条组织从属关系作为目标组织从属关系，获取目标组织从属关系对应的组织从属关系链以及该组织从属关系链包括的从属关系链，根据目标组织从属关系、目标组织从属关系对应的组织从属关系链以及该组织从属关系链包括的从属关系链进行第二递归循环分析；

在确定获取不到目标分析对象对应的目标组织从属关系数据时，结束第一递归循环分析。

在一个实施例中，根据目标组织从属关系数据、目标组织从属关系链进行第二递归循环分析的步骤，包括：

获取目标组织从属关系数据中的组织从属关系所包括的组织标识和有效从属时间段；

根据获取到的组织标识更新目标组织从属关系链包括的从属关系链；

判断获取到的有效从属时间段和目标组织从属关系链包括的有效时间段之间是否存在时间交集；

若判定存在时间交集，根据获取到的有效从属时间段和目标组织从属关系链包括的有效时间段获得时间交集信息，根据时间交集信息更新目标组织从属关系链包括的有效时间段，将获取到的组织标识对应的组织作为目标分析对象，返回“对目标分析对象进行第一递归循环分析的步骤”；

若判定不存在时间交集，结束第二递归循环分析。

本发明根据第二方面提供了一种组织间从属关系维护装置，在一个实施例中，该装置包括：

数据集获取模块，用于定时获取组织从属关系数据集，组织从属关系数据集包括多条从属数据；每条从属数据包括一个目标组织的组织标识、该目标组织当前直接从属的上级组织的组织标识，以及该目标组织直接从属于该上级组织的有效从属时间段；目标组织是更改了上级组织的第一组织或组织对象中新设立的第二组织；

第一哈希表更新模块，用于根据该多条从属数据对第一哈希表进行更新；第一哈希表用于存储组织对象中所有非顶层组织所对应的组织从属关系数据，每个非顶层组织对应的组织从属关系数据包括至少一条组织从属关系，每条组织从属关系包括该非顶层组织直接从属的上级组织的组织标识，以及该非顶层组织从属于该上级组织的有效从属时间段；

组织从属关系链生成模块，用于根据更新后的第一哈希表中的所有非顶层组织对应的组织从属关系数据生成每个非顶层组织对应的组织从属关系链。

本发明根据第三方面提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述任一方法的实施例的步骤。

本发明根据第四方面提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述任一方法的实施例的步骤。

在本发明实施例中，通过定时获取包括多条从属数据的组织从属关系数据集，然后根据该多条从属数据对用于存储组织对象中所有非顶层组织所对应的组织从属关系数据的第一哈希表进行更新，之后再根据更新后的第一哈希表中的所有非顶层组织对应的组织从属关系数据生成每个非顶层组织对应的组织从属关系链，能够实现在组织架构调整之后，快速、准确地维护组织间的从属关系，节省了维护组织间从属关系时的人力资源投入。

附图说明

图1为一个实施例中企业组织架构在调整前和调整后的示意图；

图2为一个实施例中一种组织间从属关系维护方法的流程示意图；

图3为一个实施例中使用组织间从属关系维护方法处理前的数据集显示示意图；

图4为一个实施例中使用组织间从属关系维护方法处理后的数据集显示示意图；

图5为一个实施例中一种组织间从属关系维护装置的结构框图；

图6为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅用以解释本申请，并不用于限定本申请。

本发明提供了一种组织间从属关系维护方法，下面以该方法应用于任一能够进行数据分析的服务器(以下称为数据分析服务器)为例进行说明。

在一个实施例中，如图2所示，该方法包括以下步骤：

S110：定时获取组织从属关系数据集。

在本实施例中，组织从属关系数据集包括多条从属数据；每条从属数据包括一个目标组织的组织标识、该目标组织当前直接从属的上级组织的组织标识，以及该目标组织直接从属于该上级组织的有效从属时间段；目标组织是更改了直接从属的上级组织的第一组织或组织对象中新设立的第二组织。

S120：根据该多条从属数据对第一哈希表进行更新。

在本实施例中，第一哈希表用于存储组织对象中所有非顶层组织所对应的组织从属关系数据，每个非顶层组织对应的组织从属关系数据包括至少一条组织从属关系，每条组织从属关系包括该非顶层组织直接从属的上级组织的组织标识，以及该非顶层组织从属于该上级组织的有效从属时间段。

在组织对象中包括多个组织，可以在每个有效从属时间段中，根据组织是否有直接从属的上级组织，以及是否其他组织从属于其来将组织划分为底层组织、中层组织和顶层组织。其中，底层组织是有直接从属的上级组织但不作为其他组织直接从属的上级组织的组织(如图1左图中的I,J,K)，顶层组织是没有直接从属的上级组织的组织(如图1左图中的A)，中间组织是有直接从属的上级组织，且也作为其他组织直接从属的上级组织的组织(如图1左图中的B,C,E,E等)，而任一个非顶层组织属于底层组织或者是属于中层组织。

一个实施方式中，待分析出对应的组织从属关系链的“组织”可以是指组织架构中的组织，员工也可以算作是“组织”，每个员工是属于组织。不管是否将员工算作是“组织”，分析每个“组织”对应的组织从属关系链的流程是相同的。

S130：根据更新后的第一哈希表中的所有非顶层组织对应的组织从属关系数据生成每个非顶层组织对应的组织从属关系链。

在本实施例中，每个非顶层组织对应至少一条组织从属关系链。通过步骤S130能够分析出每个非顶层组织对应的所有组织从属关系链。每条组织从属关系链包括一条从属关系链，以及该条从属关系链对应的有效时间段。一条非顶层组织对应的从属关系链用于描述该非顶层组织在该有效时间段中直接从属的上级组织，以及该上级组织在该有效时间段中直接从属的上级组织，以此类推直到顶层组织。比如，待顶层组织是A，其对应的组织从属关系链包括的从属关系链是A>B>C>D,有效时间段是2012年1月1日至2020年12月31日(其可以表示为【20120101,20201231】)，通过该组织从属关系链可知，在【20120101,20201231】这个时间段中，A的上级组织是B，B的上级组织是C，C的上级组织是D，其中，组织D没有上级组织，所以其属于顶层组织。

本发明实施例通过数据分析服务器定时获取包括多条从属数据的组织从属关系数据集，然后根据该多条从属数据对用于存储组织对象中所有非顶层组织所对应的组织从属关系数据的第一哈希表进行更新，之后再根据更新后的第一哈希表中的所有非顶层组织对应的组织从属关系数据生成每个非顶层组织对应的组织从属关系链，能够实现在组织架构调整之后，快速、准确地维护组织间的从属关系，节省了维护组织间从属关系时的人力资源投入。

进一步地，某些应用场景中需要制作业务报表，其中需要明确记录每个员工或者每个组织对应的组织从属关系链，因而，在组织架构调整之后，通过本实施例实现快速、准确地维护组织间的从属关系，还能保证了企业员工与组织从属关系复杂的场景下的业务报表的数据及时性。

在一个实施例中，根据该多条从属数据对第一哈希表进行更新的步骤，包括：

根据该多条从属数据中每个第一组织对应的从属数据更新第一哈希表中与该第一组织对应的组织从属关系数据；

根据该多条从属数据中每个第二组织对应的从属数据生成该第二组织对应的组织从属关系数据，并将其更新到第一哈希表中。

在本实施例中，第一哈希表中存储有每个第一组织对应的组织从属关系数据，而由于第二组织是新设立的组织，所以第一哈希表中不会存储有与其对应的组织从属关系数据，因此在根据组织从属关系数据集对第一哈希表进行更新时，具体是根据组织从属关系数据集中的第一组织的从属数据对第一哈希表中已存储的与该第一组织对应的组织从属关系数据进行更新，而对于组织从属关系数据集中的第二组织，则是根据第二组织对应的从属关系生成组织从属关系数据，并将其更新到第一哈希表中，或者说是在第一哈希表中创建与第二组织对应的组织从属关系数据。

在一个实施方式中，上述实施例中的根据该多条从属数据中每个第一组织对应的从属数据更新第一哈希表中与该第一组织对应的组织从属关系数据的步骤，包括：

获取该多条从属数据中，每个第一组织对应的从属数据所包括的该第一组织的组织标识、该第一组织当前直接从属的上级组织的组织标识，以及该第一组织直接从属于该上级组织的有效从属时间段；

判断第一哈希表中与该第一组织对应的组织从属关系数据是否包含与该第一组织当前直接从属的上级组织关联的组织从属关系，即组织从属关系中包括的组织标识是该上级组织，比如，第一组织A当前直接从属的上级组织是B，A对应的组织从属关系数据有data1，data2和data3，data1和data2包括的上级组织是B，data3包括的上级组织是C，那么data1，data2是组织B关联的组织从属关系；

若判定不包含，表明该第一组织是首次直接从属于该上级组织，根据该第一组织对应的从属数据生成新的组织从属关系，并将其更新到第一哈希表中的与该第一组织对应的组织从属关系数据中；

若判定包含，表明该第一组织不是首次直接从属于该上级组织，从与该第一组织当前直接从属的上级组织关联的组织从属关系中，获取对应有效从属时间段中的开始时间为最新(或者说是距离当前时间最近)的组织从属关系，比如，上级组织关联的组织从属关系有A和B两条，A的有效从属时间段的开始时间的2018年1月1日，而B的有效从属时间段的开始时间的2020年1月1日，则获取B这一条组织从属关系，之后判断获取的组织从属关系的有效从属时间段与该第一组织当前直接从属于该上级组织的有效从属时间段之间是否存在时间交集，比如，两个有效从属时间段分别为【20120101,20201231】和【20180101,20201231】，那么判定这两者存在时间交集，两者的时间交集信息是【20180101,20201231】，而如果两个有效从属时间段分别为【20120101,20171231】和【20180101,20201231】，那么判定这两者不存在时间交集，在判定存在时间交集时更新获取到的组织从属关系的有效从属时间段，在判定不存在时间交集时，根据该第一组织对应的从属数据生成新的组织从属关系，并将其更新到第一哈希表中与该第一组织对应的组织从属关系数据中。

在一个实施方式中，上述实施例中的根据该多条从属数据中每个第二组织对应的从属数据生成该第二组织对应的组织从属关系数据的步骤，包括：获取该多条从属数据中每个第二组织对应的从属数据；根据该第二组织对应的从属数据生成新的组织从属关系，并将其存储到第一哈希表中作为该第二组织对应的组织从属关系数据。

在一个实施例中，根据更新后的第一哈希表中的所有非顶层组织对应的组织从属关系数据生成每个非顶层组织对应的组织从属关系链的步骤，包括：

从更新后的第一哈希表中获取每个非顶层组织对应的关系链分析数据，关系链分析数据包括该非顶层组织以及与该非顶层组织具有从属关联关系的所有组织对应的组织从属关系数据；

根据每个非顶层组织对应的关系链分析数据进行递归循环分析，以生成每个非顶层组织对应的组织从属关系链。

其中，与非顶层组织具有从属关联关系的组织包括非顶层组织直接从属的上级组织，以及非顶层组织间接从属的上级组织。比如，从属关系链是A>B>C>D，其中，组织C和组织D就是组织A间接从属的上级组织。

在一个实施方式中，根据每个非顶层组织对应的关系链分析数据进行递归循环分析的步骤，包括：

将每个非顶层组织作为目标分析对象；

对目标分析对象进行第一递归循环分析；

其中，对目标分析对象进行第一递归循环分析的步骤包括：

按照预设关系链获取规则从目标分析对象对应的list数据结构中获取与目标分析对象对应的目标组织从属关系链，l ist数据结构用于存储目标分析对象在进行第一递归循环分析时生成的所有组织从属关系链；每条组织从属关系链包括从属关系链及其对应的有效时间段；

获取目标分析对象对应的目标组织从属关系数据，目标组织从属关系数据包括1条或多条组织从属关系；

在确定目标组织从属关系数据包括1条组织从属关系时，根据目标组织从属关系数据、目标组织从属关系链及其包括的从属关系链进行第二递归循环分析；

在确定目标组织从属关系数据包括多条组织从属关系时，按照预设从属关系确定规则依次将目标组织从属关系数据包括的一条组织从属关系作为目标组织从属关系，获取目标组织从属关系对应的组织从属关系链以及该组织从属关系链包括的从属关系链，根据目标组织从属关系、目标组织从属关系对应的组织从属关系链以及该组织从属关系链包括的从属关系链进行第二递归循环分析；

在确定获取不到目标分析对象对应的目标组织从属关系数据时，结束第一递归循环分析。

进一步地，在一个实施方式中，根据目标组织从属关系数据、目标组织从属关系链进行第二递归循环分析的步骤，包括：

获取目标组织从属关系数据中的组织从属关系所包括的组织标识和有效从属时间段；根据获取到的组织标识更新目标组织从属关系链包括的从属关系链；判断获取到的有效从属时间段和目标组织从属关系链包括的有效时间段之间是否存在时间交集；若判定存在时间交集，根据获取到的有效从属时间段和目标组织从属关系链包括的有效时间段获得时间交集信息，根据时间交集信息更新目标组织从属关系链包括的有效时间段，将获取到的组织标识对应的组织作为目标分析对象，返回“对目标分析对象进行第一递归循环分析的步骤”；若判定不存在时间交集，结束第二递归循环分析。

而“根据目标组织从属关系、目标组织从属关系对应的组织从属关系链以及该组织从属关系链包括的从属关系链进行第二递归循环分析”这个步骤的执行过程与“根据目标组织从属关系数据、目标组织从属关系链进行第二递归循环分析”这一步骤类似，只是具体的数据从“目标组织从属关系数据、目标组织从属关系链”变为“目标组织从属关系、目标组织从属关系对应的组织从属关系链”。

图2为一个实施例中组织间从属关系维护方法的流程示意图。应该理解的是，虽然图2的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

本发明还基于上述方法实施例提供了一个应用例。

本应用例中提供了三个算法，用于步骤S120的第一算法、用于实现步骤S130的第二算法和第三算法。其中，涉及到的业务字段分别是：“orgid”代表“任一个组织”、“parentorgid”代表““orgid”直接从属的上级组织”、“begindate”代表“开始时间”、“enddate”代表“结束时间”、“ldap”代表“从属关系链”。

第一算法描述了将大型企业定期的组织架构调整而导致的复杂组织从属关系梳理为清晰简单的关系的算法原理和流程，其返回结果为下一阶段的第二算法所用。

第一算法的输入为：记录着每个非顶层组织在有效从属时间段[开始时间begindate，结束时间enddate]属于哪个上级组织的从属关系数据集R；

第一算法的输出为：OrgRelationHash(即第一哈希表)表示的“组织:上级组织1|有效从属时间段,上级组织2|有效从属时间段，…上级组织n|有效从属时间段”集合。

第一算法的描述如下：

从数据集R取出与组织从属关系相关的所有记录，并按各记录中的开始时间进行升序排列，将完成排序后的数据集记作数据集Re(即组织从属关系数据集)；

第二算法描述了分析组织对应的组织从属关系链时会出现的三种不同的场景：待分析的组织仅有1个上级组织、有多个上级组织或无上级组织，以及这三种场景下如何处理的算法原理和流程。

第二算法的输入为:OrgRelationHash，即第一哈希表表示的“组织:上级组织1|从属时间段,上级组织2|从属时间段,…上级组织n|从属时间段”；

输出:ldapSlotHashList，即List<Map>数据结构表示的{"ldap","begda","endda"}的集合。其中，ldapSlotHashList为算法外部初始化的List<Map>数据结构，由于每个组织极有可能梳理出多条组织从属关系链，因此采用了List<Map>数据结构，在每次开始梳理组织的组织从属关系链时，先将该组织的List数据结构置空。

具体描述如下：

第三算法描述了分析组织的组织从属关系链和已算出的组织从属关系链的从属关系链如何按时间交集处理的算法原理。其输入和输出与第二算法相同。

其算法描述如下：

在一个示例中，假设待处理的数据集如图3所示，使用上述三个算法对该数据集进行处理之后，可以得到的数据分析结果可以如图4所示。

基于相同的发明构思，本发明还提供了一种组织间从属关系维护装置。在一个实施例中，如图5所示，该组织间从属关系维护装置包括以下模块：

数据集获取模块110，用于定时获取组织从属关系数据集，组织从属关系数据集包括多条从属数据；每条从属数据包括一个目标组织的组织标识、该目标组织当前直接从属的上级组织的组织标识，以及该目标组织直接从属于该上级组织的有效从属时间段；目标组织是更改了上级组织的第一组织或组织对象中新设立的第二组织；

第一哈希表更新模块120，用于根据该多条从属数据对第一哈希表进行更新；第一哈希表用于存储组织对象中所有非顶层组织所对应的组织从属关系数据，每个非顶层组织对应的组织从属关系数据包括至少一条组织从属关系，每条组织从属关系包括该非顶层组织直接从属的上级组织的组织标识，以及该非顶层组织从属于该上级组织的有效从属时间段；

组织从属关系链生成模块130，用于根据更新后的第一哈希表中的所有非顶层组织对应的组织从属关系数据生成每个非顶层组织对应的组织从属关系链。

在一个实施例中，第一哈希表更新模块，包括：

第一更新子模块，用于根据该多条从属数据中每个第一组织对应的从属数据更新第一哈希表中与该第一组织对应的组织从属关系数据；

第二更新子模块，用于根据该多条从属数据中每个第二组织对应的从属数据生成该第二组织对应的组织从属关系数据，并将其更新到第一哈希表中。

在一个实施例中，第一更新子模块，包括：

数据获取单元，用于获取该多条从属数据中，每个第一组织对应的从属数据所包括的该第一组织的组织标识、该第一组织当前直接从属的上级组织的组织标识，以及该第一组织直接从属于该上级组织的有效从属时间段；

判断单元，用于判断第一哈希表中与该第一组织对应的组织从属关系数据是否包含与该第一组织当前直接从属的上级组织关联的组织从属关系；

第一更新单元，用于在判定不包含时，根据该第一组织对应的从属数据生成新的组织从属关系，并将其更新到第一哈希表中的与该第一组织对应的组织从属关系数据中；

第二更新单元，用于在判定包含时，从与该第一组织当前直接从属的上级组织关联的组织从属关系中，获取对应从属时间段中的开始时间为最新的组织从属关系，判断获取的组织从属关系的从属时间段与该第一组织当前直接从属于该上级组织的有效从属时间段之间是否存在时间交集，在判定存在时间交集时更新获取到的组织从属关系的有效从属时间段，在判定不存在时间交集时，根据该第一组织对应的从属数据生成新的组织从属关系，并将其更新到第一哈希表中与该第一组织对应的组织从属关系数据中。

在一个实施例中，第二更新子模块，包括：

数据获取单元，用于获取该多条从属数据中每个第二组织对应的从属数据；

数据更新单元，用于根据该第二组织对应的从属数据生成新的组织从属关系，并将其存储到第一哈希表中作为该第二组织对应的组织从属关系数据。

在一个实施例中，组织从属关系链生成模块，包括：

关系链分析数据获取子模块，用于从更新后的第一哈希表中获取每个非顶层组织对应的关系链分析数据，关系链分析数据包括该非顶层组织对应的以及与该非顶层组织具有从属关联关系的所有组织对应的组织从属关系数据；

归循环分析子模块，用于根据每个非顶层组织对应的关系链分析数据进行递归循环分析，以生成每个非顶层组织对应的组织从属关系链。

在一个实施例中，归循环分析子模块，包括：

目标分析对象确定单元，用于将每个非顶层组织作为目标分析对象；

归循环分析单元，用于对目标分析对象进行第一递归循环分析；

其中，归循环分析单元对目标分析对象进行第一递归循环分析时，具体用于按照预设关系链获取规则从目标分析对象对应的l ist数据结构中获取与目标分析对象对应的目标组织从属关系链，list数据结构用于存储目标分析对象在进行第一递归循环分析时生成的所有组织从属关系链；每条组织从属关系链包括从属关系链及其对应的有效时间段；获取目标分析对象对应的目标组织从属关系数据，目标组织从属关系数据包括1条或多条组织从属关系；在确定目标组织从属关系数据包括1条组织从属关系时，根据目标组织从属关系数据、目标组织从属关系链及其包括的从属关系链进行第二递归循环分析；在确定目标组织从属关系数据包括多条组织从属关系时，按照预设从属关系确定规则依次将目标组织从属关系数据包括的一条组织从属关系作为目标组织从属关系，获取目标组织从属关系对应的组织从属关系链以及该组织从属关系链包括的从属关系链，根据目标组织从属关系、目标组织从属关系对应的组织从属关系链以及该组织从属关系链包括的从属关系链进行第二递归循环分析；在确定获取不到目标分析对象对应的目标组织从属关系数据时，结束第一递归循环分析。

在一个实施例中，归循环分析单元在根据目标组织从属关系数据、目标组织从属关系链进行第二递归循环分析时，具体用于获取目标组织从属关系数据中的组织从属关系所包括的组织标识和有效从属时间段；根据获取到的组织标识更新目标组织从属关系链包括的从属关系链；判断获取到的有效从属时间段和目标组织从属关系链包括的有效时间段之间是否存在时间交集；若判定存在时间交集，根据获取到的有效从属时间段和目标组织从属关系链包括的有效时间段获得时间交集信息，根据时间交集信息更新目标组织从属关系链包括的有效时间段，将获取到的组织标识对应的组织作为目标分析对象，返回“对目标分析对象进行第一递归循环分析的步骤”；若判定不存在时间交集，结束第二递归循环分析。

关于组织间从属关系维护装置的具体限定可以参见上文中对于组织间从属关系维护方法的限定，在此不再赘述。上述组织间从属关系维护装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，其内部结构图可以如图6所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储组织从属关系数据集、所有非顶层组织的组织从属关系数据等数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种组织间从属关系维护方法。

本领域技术人员可以理解，图6中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述方法实施例中所包含的步骤。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述方法实施例中所包含的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchl ink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种组织间从属关系维护方法，其特征在于，包括：

定时获取组织从属关系数据集，所述组织从属关系数据集包括多条从属数据；每条所述从属数据包括一个目标组织的组织标识、该目标组织当前直接从属的上级组织的组织标识，以及该目标组织直接从属于该上级组织的有效从属时间段；所述目标组织是更改了直接从属的上级组织的第一组织或组织对象中新设立的第二组织；

根据所述多条从属数据对第一哈希表进行更新；所述第一哈希表用于存储组织对象中所有非顶层组织所对应的组织从属关系数据，每个所述非顶层组织对应的组织从属关系数据包括至少一条组织从属关系，每条所述组织从属关系包括该非顶层组织直接从属的上级组织的组织标识，以及该非顶层组织从属于该上级组织的有效从属时间段；

根据更新后的第一哈希表中的所有所述非顶层组织对应的组织从属关系数据生成每个所述非顶层组织对应的组织从属关系链。

2.如权利要求1所述的组织间从属关系维护方法，其特征在于，

所述根据所述多条从属数据对第一哈希表进行更新的步骤，包括：

根据所述多条从属数据中每个第一组织对应的从属数据更新所述第一哈希表中与该第一组织对应的组织从属关系数据；

根据所述多条从属数据中每个第二组织对应的从属数据生成该第二组织对应的组织从属关系数据，并将其更新到所述第一哈希表中。

3.如权利要求2所述的组织间从属关系维护方法，其特征在于，

所述根据所述多条从属数据中每个第一组织对应的从属数据更新所述第一哈希表中与该第一组织对应的组织从属关系数据的步骤，包括：

获取所述多条从属数据中，每个第一组织对应的从属数据所包括的该第一组织的组织标识、该第一组织当前直接从属的上级组织的组织标识，以及该第一组织直接从属于该上级组织的有效从属时间段；

判断所述第一哈希表中与该第一组织对应的组织从属关系数据是否包含与该第一组织当前直接从属的上级组织关联的组织从属关系；

若判定不包含，根据该第一组织对应的从属数据生成新的组织从属关系，并将其更新到所述第一哈希表中的与该第一组织对应的组织从属关系数据中；

若判定包含，从与该第一组织当前直接从属的上级组织关联的组织从属关系中获取对应有效从属时间段中的开始时间为最新的组织从属关系，判断获取的组织从属关系的有效从属时间段与该第一组织当前直接从属于该上级组织的有效从属时间段之间是否存在时间交集，在判定存在时间交集时更新获取到的组织从属关系的有效从属时间段，在判定不存在时间交集时，根据该第一组织对应的从属数据生成新的组织从属关系，并将其更新到所述第一哈希表中与该第一组织对应的组织从属关系数据中。

4.如权利要求2所述的组织间从属关系维护方法，其特征在于，

所述根据所述多条从属数据中每个第二组织对应的从属数据生成该第二组织对应的组织从属关系数据的步骤，包括：

获取所述多条从属数据中每个第二组织对应的从属数据；

根据该第二组织对应的从属数据生成新的组织从属关系，并将其存储到所述第一哈希表中作为该第二组织对应的组织从属关系数据。

5.如权利要求1所述的组织间从属关系维护方法，其特征在于，

所述根据更新后的第一哈希表中的所有所述非顶层组织对应的组织从属关系数据生成每个所述非顶层组织对应的组织从属关系链的步骤，包括：

从更新后的第一哈希表中获取每个所述非顶层组织对应的关系链分析数据，所述关系链分析数据包括该非顶层组织对应的以及与该非顶层组织具有从属关联关系的所有组织对应的组织从属关系数据；

根据每个所述非顶层组织对应的关系链分析数据进行递归循环分析，以生成每个所述非顶层组织对应的组织从属关系链。

6.如权利要求5所述的组织间从属关系维护方法，其特征在于，

所述根据每个所述非顶层组织对应的关系链分析数据进行递归循环分析的步骤，包括：

将每个所述非顶层组织作为目标分析对象；

对所述目标分析对象进行第一递归循环分析；

其中，对所述目标分析对象进行第一递归循环分析的步骤包括：

按照预设关系链获取规则从所述目标分析对象对应的list数据结构中获取与所述目标分析对象对应的目标组织从属关系链，所述list数据结构用于存储所述目标分析对象在进行第一递归循环分析时生成的所有组织从属关系链；每条所述组织从属关系链包括从属关系链及其对应的有效时间段；

获取所述目标分析对象对应的目标组织从属关系数据，所述目标组织从属关系数据包括1条或多条组织从属关系；

在确定所述目标组织从属关系数据包括1条组织从属关系时，根据所述目标组织从属关系数据、所述目标组织从属关系链及其包括的从属关系链进行第二递归循环分析；

在确定所述目标组织从属关系数据包括多条组织从属关系时，按照预设从属关系确定规则依次将所述目标组织从属关系数据包括的一条组织从属关系作为目标组织从属关系，获取所述目标组织从属关系对应的组织从属关系链以及该组织从属关系链包括的从属关系链，根据所述目标组织从属关系、所述目标组织从属关系对应的组织从属关系链以及该组织从属关系链包括的从属关系链进行第二递归循环分析；

在确定获取不到所述目标分析对象对应的目标组织从属关系数据时，结束第一递归循环分析。

7.如权利要求6所述的组织间从属关系维护方法，其特征在于，

所述根据所述目标组织从属关系数据、所述目标组织从属关系链进行第二递归循环分析的步骤，包括：

获取所述目标组织从属关系数据中的组织从属关系所包括的组织标识和有效从属时间段；

根据获取到的组织标识更新所述目标组织从属关系链包括的从属关系链；

判断获取到的有效从属时间段和所述目标组织从属关系链包括的有效时间段之间是否存在时间交集；

若判定存在时间交集，根据获取到的有效从属时间段和所述目标组织从属关系链包括的有效时间段获得时间交集信息，根据所述时间交集信息更新所述目标组织从属关系链包括的有效时间段，将所述获取到的组织标识对应的组织作为目标分析对象，返回“对所述目标分析对象进行第一递归循环分析的步骤”；

若判定不存在时间交集，结束第二递归循环分析。

8.一种组织间从属关系维护装置，其特征在于，包括：

数据集获取模块，用于定时获取组织从属关系数据集，所述组织从属关系数据集包括多条从属数据；每条所述从属数据包括一个目标组织的组织标识、该目标组织当前直接从属的上级组织的组织标识，以及该目标组织直接从属于该上级组织的有效从属时间段；所述目标组织是更改了直接从属的上级组织的第一组织或组织对象中新设立的第二组织；

第一哈希表更新模块，用于根据所述多条从属数据对第一哈希表进行更新；所述第一哈希表用于存储组织对象中所有非顶层组织所对应的组织从属关系数据，每个所述非顶层组织对应的组织从属关系数据包括至少一条组织从属关系，每条所述组织从属关系包括该非顶层组织直接从属的上级组织的组织标识，以及该非顶层组织从属于该上级组织的有效从属时间段；

组织从属关系链生成模块，用于根据更新后的第一哈希表中的所有所述非顶层组织对应的组织从属关系数据生成每个所述非顶层组织对应的组织从属关系链。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。

Images