专利名称：一种组织机构回溯方法及装置的制作方法
技术领域：
本发明涉及信息搜索技术领域，特别是涉及一种组织机构回溯方法及装置。
背景技术：
在日常应用中，经常需要通过组织机构表、组织机构树等形式来维护一些组织机 构类型的数据。而在维护的过程中，组织机构可能会经常发生变化，根据实际需要，又可能 会对过去的组织机构状态进行查询，等等。因此，需要提供相应的组织机构回溯方法，以满 足对过去某个状态的组织机构进行查询的需求。以人力资源组织机构为例，根据企业的发展需要，人力资源组织机构会进行适时 调整。例如企业的岗位调动、员工的任职和离职等原因都会给企业带来人力资源组织机构 的变化，企业的规模越大，组织机构的变化也会越频繁。这种频繁的变化对于人力资源的管 理人员来说想要清晰的记录组织机构每一次的改变，并查询过去的组织机构状态，工作量 巨大。但是这个工作的重要性也是显而易见的通过察看以前特定时期的人力资源组织机 构，不仅可以一目了然地看清不同时期企业在人员分配上的变化，还可以映射出企业的各 个部门的不同业务发展的轨迹，等等。在现有技术中，为了便于进行组织机构回溯，采用如下方式进行在后台维护两张 表，分别为更改号表及历史记录视图。其中，更改号表用于记录当前的更改号的值，当组织 机构中的结点每被修改一次，更改号都进行一次递增；历史记录视图用于记录发生变化的 结点，以及更改后的数据、更改号以及发生的日期。当用户需要进行组织机构回溯时，可以 在页面上选择需要查询的日期，然后到历史记录视图中找出与该日期对应的更改号；同时， 从更改号表中取出当前的更改号值，从该日期对应的更改号中，取出小于当前更改号的值 且为最大的更改号，根据该更改号对应的记录，向用户提供查询结果。现有技术中的组织机构回溯方法至少存在以下问题首先，只能实现以日期为单 位的信息查询，灵活性较差；其次，查询的效率不高，这是因为，组织机构每一次发生变更都 会将相关信息记录在历史记录视图中，所以历史视图中的数据量是相当大的。现有技术的 组织机构回溯方式中获取更改号时是通过日期过滤所有历史记录视图中的记录，找出符合 日期条件的最大的更改号。每查询一次就会与历史记录视图中的所有记录进行比较，这样 会对系统的性能带来影响。
发明内容
本发明提供一种组织机构回溯方法及装置，能够提高组织机构回溯的灵活性，并 且能够提高效率，降低对系统性能的影响。本发明提供了如下方案一种组织机构回溯方法，包括当组织机构的某结点发生变化时，在历史记录视图中增加一条记录，所述记录用 于保存所述结点的变化信息以及更改号，并更新更改号表中更改号的当前值；4
当需要保存组织机构的当前版本时，接收用户自定义的版本号信息，将所述版本 号信息以及所述更改号表中更新后的更改号的当前值，记录到版本维护表中；当需要进行组织机构回溯时，接收用户输入的待查询的版本号信息；从所述版本维护表中取出所述待查询的版本号对应的更改号的值；根据所述待查询的版本号对应的更改号的值，从所述历史记录视图中取出符合条 件的更改号对应的记录，并向用户提供查询结果。优选的，所述历史记录视图中的记录还用于保存变化发生的日期。优选的，当组织机构的某结点发生变化时，取出发生变化时刻更改号表中更改号 的当前值，将所述更改号的当前值加一后保存到所述历史记录视图的相应记录中。优选的，所述更新更改号表中更改号的当前值包括将所述更改号表中更改号的当前值加二后进行保存。优选的，所述根据所述待查询的版本号对应的更改号的值，从所述历史记录视图 中取出符合条件的更改号对应的记录包括从所述历史记录视图中，取出小于所述待查询的版本号对应的更改号的值、最大 的更改号对应的记录。一种组织机构回溯装置，包括第一维护单元，用于当组织机构的某结点发生变化时，在历史记录视图中增加一 条记录，所述记录用于保存所述结点的变化信息以及更改号，并更新更改号表中更改号的 当前值；第二维护单元，用于当需要保存组织机构的当前版本时，接收用户自定义的版本 号信息，将所述版本号信息以及所述更改号表中更新后的更改号的当前值，记录到版本维 护表中；查询接收单元，用于当需要进行组织机构回溯时，接收用户输入的待查询的版本 号信息；更改号查询单元，用于从所述版本维护表中取出所述待查询的版本号对应的更改 号的值；结果提供单元，用于根据所述待查询的版本号对应的更改号的值，从所述历史记 录视图中取出符合条件的更改号对应的记录，并向用户提供查询结果。优选的，所述历史记录视图中的记录还用于保存变化发生的日期。优选的，所述第一维护单元具体用于，当组织机构的某结点发生变化时，取出发生 变化时刻更改号表中更改号的当前值，将所述更改号的当前值加一后保存到所述历史记录 视图的相应记录中。优选的，所述第一维护单元具体用于将所述更改号表中更改号的当前值加二后进行保存。优选的，所述结果提供单元具体用于从所述历史记录视图中，取出小于所述待查询的版本号对应的更改号的值、最大 的更改号对应的记录。根据本发明提供的具体实施例，本发明公开了以下技术效果本发明除了在后台维护更改号表及历史记录视图以外，还维护另外一张表版本维护表，在需要保存组织机构的当前版本时，可以由用户自定义版本号，保存到版本维护表 中，同时，在版本维护表中还保存更改号表中更新后的更改号，并与当前保存的版本号相对 应；这样，需要进行组织机构回溯时，用户只需要在页面上输入需要查询的版本号，系统就 可以根据该版本号，从版本维护表中取出对应的更改号，然后，从历史记录视图中取出符合 条件的更改号对应的记录，并向用户提供查询结果即可。可见，通过本发明实施例，可以使 得查询方式比较灵活；此外，由于在查询时，只需要根据所述待查询的版本号对应的更改号 的值，从历史记录视图中找到符合条件的更改号，并取出相应的记录，因此，相对于现有技 术而言，可以提高查询的效果，降低对系统性能的影响。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所 需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施 例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获 得其他的附图。图1是本发明实施例提供的方法的流程图；图2是本发明实施例提供的装置的示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本发明保护的 范围。为了便于理解本发明实施例的组织机构回溯方法，首先对现有技术中的组织机构 回溯方法进行举例介绍。如前文所述，在现有技术中，后台需要维护两个表更改号表及历史记录视图。假 设更改号表中的当前值是1，11月沈日的某时刻，对某组织机构中的某结点进行了修改，假 设是将公司名称由公司1变为公司2 ；此时，就会在历史记录视图中增加一条记录，首先将 “公司2”这一信息记录到历史记录视图中，然后从更改号表中取出更改号的当前值，并进行 加一处理后，变为2，保存到历史记录视图中，也即，历史记录视图中该条记录对应的更改号 为2，同时，记录当前变化对应的日期，为11月沈日。至此，针对此次变化对历史记录视图 进行的维护结束，最终该记录包括以下内容公司名称变为公司2，更改号为2，日期为11月沈日。同时，还需要对更改号表中的更改号进行更新，具体实现时，可以采用加二处理， 也即，每更新一次，在当前值的基础上加二，然后保存到更改号表中。换言之，在该例子中， 由于更改号表中更改号的当前值为1，因此，就会将更改号表中更改号更新为3，然后保存 到更改号表中。此后，在11月沈日的另一时刻，对该组织机构中的该结点又进行了一次修改，假 设是将公司名称由公司2变为公司3。此时，就会在历史记录视图中增加一条记录，首先将 “公司3”这一信息记录到历史记录视图中，然后从更改号表中取出更改号的当前值，并进行6加一处理，由于更改号表中更改号的当前值为3，因此加一后变为4，保存到历史记录视图 中，也即，历史记录视图中该条记录对应的更改号为4，同时，记录当前变化对应的日期，为 11月沈日。至此，针对此次变化对历史记录视图进行的维护结束，最终该记录包括以下内 容公司名称变为公司3，更改号为4，日期为11月沈日。同样，还需要对更改号表中的更改号进行更新，由于更改号表中更改号的当前值 为3，因此，就可以将更改号表中更改号更新为5，然后保存到更改号表中。假设此次修改之后，当天没有再针对该组织机构进行修改。之后，在11月观日的 某时刻，又对该组织机构进行了一次修改，将公司名称由公司3修改为公司4，则又会在历 史记录视图中增加一条记录，同样将“公司4”这一信息记录到历史记录视图中，然后从更改 号表中取出更改号的当前值，并进行加一处理，由于更改号表中更改号的当前值为5，因此 加一后变为6，保存到历史记录视图中，也即，历史记录视图中该条记录对应的更改号为6， 同时，记录当前变化对应的日期，为11月观日。至此，针对此次变化对历史记录视图进行 的维护结束，最终该记录包括以下内容公司名称变为公司4，更改号为6，日期为11月观日。同样，还需要对更改号表中的更改号进行更新，由于更改号表中更改号的当前值 为5，因此，就可以将更改号表中更改号更新为7，然后保存到更改号表中。假设此时用户需要查询11月沈日的记录，则可以在页面中输入查询日期为11月 26日，系统在接收到该查询请求之后，首先到历史记录视图中找到日期为11月沈日的记 录，并取出这些记录对应的更改号。在上述例子中，日期为11月沈日的记录有两条，更改 号分别为2、4。然后，根据这些更改号中最大的一个对应的记录，向用户返回查询信息。可见，在上述现有技术的回溯方法中，只能以日期为单位进行查询，并且在每次查 询的时候，都需要到历史记录视图中找出符合日期条件的最大更改号对应的记录，效率会 比较低，可能会影响系统性能。针对上述问题，本发明实施例提供了一种新的组织机构回溯 方法，下面进行详细地介绍。参见图1，本发明实施例提供的组织机构回溯方法包括以下步骤SlOl 当组织机构的某结点发生变化时，在历史记录视图中增加一条记录，所述记 录用于保存所述结点的变化信息以及更改号，并更新更改号表中更改号的当前值；具体实现时，该步骤可以与前述方法中相同，例如，历史记录视图中的记录中还可 以保存变化发生的日期；在向历史记录视图中保存更改号时，可以取出发生变化时刻更改 号表中更改号的当前值，将所述更改号的当前值加一后保存到所述历史记录视图的相应记 录中；更新更改号表中更改号的当前值时，可以将更改号表中更改号的当前值加二后进行 保存。当然，对于更改号，也可以不采用上述更新方式，例如，在更新更改表中的当前值 时，也可以在当前值的基础上加一，只是在后续设置条件时进行相应的处理即可。S102 当需要保存组织机构的当前版本时，接收用户自定义的版本号信息，将所述 版本号信息以及所述更改号表中更新后的更改号的当前值，记录到版本维护表中；版本号可以是用户自定义的，用于唯一标识当前保护的版本，同时可以作为查询 的依据。版本维护表中用于记录当前保存的版本号，以及版本号表中更新后的更改号的当前值。S103 当需要进行组织机构回溯时，接收用户输入的待查询的版本号信息；如果用户需要查询某一版本的状态，则在查询页面上输入该版本的版本号即可。S104 从所述版本维护表中取出所述待查询的版本号对应的更改号的值；在接收到用户输入版本号后的查询请求之后，就可以从版本维护表中取出该版本 号对应的更改号的值。S105 根据所述待查询的版本号对应的更改号的值，从所述历史记录视图中取出 符合条件的更改号对应的记录，并向用户提供查询结果。如果历史记录视图中的更改号采用加一的方式处理，更改号表中的更改号采用加 二的方式进行更新，则具体的符合条件的更改号为小于所述待查询的版本号对应的更改 号的值的最大更改号。利用该更改号对应的记录向用户显示查询结果即可。可见，在本发明实施例中，除了更改号表以及历史记录视图之外，还需要在后台维 护另一张表，即版本维护表，在需要保存组织机构的当前版本时，可以由用户自定义版本 号，保存到版本维护表中，同时，在版本维护表中还保存更改号表中更新后的更改号，并与 当前保存的版本号相对应；这样，需要进行组织机构回溯时，用户只需要在页面上输入需要 查询的版本号，系统就可以根据该版本号，从版本维护表中取出对应的更改号，然后，从历 史记录视图中取出符合条件的更改号对应的记录，并向用户提供查询结果即可。可见，通过 本发明实施例，可以使得用户能够任意选择查询的单位，查询方式比较灵活；此外，由于在 查询时，只需要根据所述待查询的版本号对应的更改号的值，从历史记录视图中找到符合 条件的更改号，并取出相应的记录，因此，相对于现有技术而言，可以提高查询的效果，降低 对系统性能的影响。为了便于理解，并与现有技术的方法进行对比，下面通过具体的例子，进行详细地 介绍。假设更改号表中的当前值是1，11月26日的某时刻，对某组织机构中的某结点进 行了修改，假设是将公司名称由公司1变为公司2 ；此时，就可以在历史记录视图中增加一 条记录，首先将“公司2”这一信息记录到历史记录视图中，然后从更改号表中取出更改号的 当前值，并进行加一处理后，变为2，保存到历史记录视图中，也即，历史记录视图中该条记 录对应的更改号为2，同时，还可以记录当前变化对应的日期，为11月沈日。至此，针对此 次变化对历史记录视图进行的维护结束，最终该记录包括以下内容公司名称变为公司2，更改号为2，日期为11月沈日。同时，还需要对更改号表中的更改号进行更新，具体实现时，同样可以采用加二处 理，也即，每更新一次，在当前值的基础上加二，然后保存到更改号表中。换言之，在该例子 中，由于更改号表中更改号的当前值为1，因此，就会将更改号表中更改号更新为3，然后保 存到更改号表中。此时，如果用户需要对当前版本进行保存，则需要自定义一个版本号，假设自定义 的版本号为1 (此前没有版本号为1的记录)，则系统需要将该版本号记录到版本维护表中； 同时，取出更改号表中更新后的更改号的当前值，在该例子中为3。至此，针对此次变化对版 本维护表进行的维护结束，最终该记录包括以下内容版本号为1，更改号为3。8
假设此次保存的时间是8点，则相当于针对11月26日8点的时刻保存了 一个版 本。如果日后用户需要查询11月沈日8点的组织机构状态，则可以在页面中输入相 应的版本号1，系统在接收到该查询请求后，就可以首先从版本维护表中取出版本号1对应 的更改号，在该例子中，更改号为3。然后，到历史记录视图中找出更改号小于3的最大更改 号，在该例子中为1，因此，根据历史记录视图中更改号为1的记录，向用户返回查询结果即可。当然，在实际应用中，可能并不是每修改一个结点就保存一个版本，也即，一个版 本可能对应着多个结点的修改，而每修改一次结点，历史记录视图中就会增加一条记录，相 应的，也会增加一个更改号，因此，一个版本号可能对应多个更改号。对于这种情况，仍然按 照前述方法处理即可。下面仍举例进行介绍。假设在11月沈日，对该组织机构中的该结点进行了修改，假设是将公司名称由公 司2变为公司3 ；此时，就可以在历史记录视图中增加一条记录，首先将“公司3”这一信息 记录到历史记录视图中，然后从更改号表中取出更改号的当前值，并进行加一处理后，变为 4，保存到历史记录视图中，也即，历史记录视图中该条记录对应的更改号为4，同时，还可以 记录当前变化对应的日期，为11月沈日。至此，针对此次变化对历史记录视图进行的维护 结束，最终该记录包括以下内容公司名称变为公司3，更改号为4，日期为11月26日。同时，还需要对更改号表中的更改号进行更新，在当前值的基础上加二，然后保存 到更改号表中。在该例子中，由于更改号表中更改号的当前值为3，因此，就会将更改号表中 更改号更新为5，然后保存到更改号表中。但此时用户并没有执行保存的操作。接下来，在当天的另一时刻又对该组织机构 中的该结点进行了修改，将公司名称由公司3变为公司4，则此时，又可以在历史记录视图 中增加一条记录，首先将“公司4”这一信息记录到历史记录视图中，然后从更改号表中取出 更改号的当前值，并进行加一处理后，变为6，保存到历史记录视图中，也即，历史记录视图 中该条记录对应的更改号为6，同时，还可以记录当前变化对应的日期，为11月沈日。至 此，针对此次变化对历史记录视图进行的维护结束，最终该记录包括以下内容公司名称变为公司4，更改号为6，日期为11月26日。同时，还需要对更改号表中的更改号进行更新，在当前值的基础上加二，然后保存 到更改号表中。在该例子中，由于更改号表中更改号的当前值为5，因此，就会将更改号表中 更改号更新为7，然后保存到更改号表中。此时，假设为10点，如果用户需要对当前版本进行保存，则同样需要自定义一个 版本号，假设自定义的版本号为2 (此前没有版本号为2的记录)，则系统需要将该版本号记 录到版本维护表中；同时，取出更改号表中更新后的更改号的当前值，在该例子中为7。至 此，针对此次变化对版本维护表进行的维护结束，最终该记录包括以下内容版本号为2，更改号为7。如果日后用户需要查询11月沈日10点的组织机构状态，则可以在页面中输入相 应的版本号2，系统在接收到该查询请求后，就可以首先从版本维护表中取出版本号2对应 的更改号，在该例子中，更改号为7。然后，到历史记录视图中找出更改号小于7的最大更改号，在该例子中为6，因此，根据历史记录视图中更改号为6的记录，向用户返回查询结果即可。可见，即使一个版本对应多个更改号，也可以很方便地取出需要展现的记录，完成 展现过程。与本发明实施例提供的组织机构回溯方法相对应，本发明实施例还提供了一种组 织机构回溯装置，参见图2，该装置包括第一维护单元201，用于当组织机构的某结点发生变化时，在历史记录视图中增加 一条记录，所述记录用于保存所述结点的变化信息以及更改号，并更新更改号表中更改号 的当前值；第二维护单元202，用于当需要保存组织机构的当前版本时，接收用户自定义的版 本号信息，将所述版本号信息以及所述更改号表中更新后的更改号的当前值，记录到版本 维护表中；查询接收单元203，用于当需要进行组织机构回溯时，接收用户输入的待查询的版 本号信息；更改号查询单元204，用于从所述版本维护表中取出所述待查询的版本号对应的 更改号的值；结果提供单元205，用于根据所述待查询的版本号对应的更改号的值，从所述历史 记录视图中取出符合条件的更改号对应的记录，并向用户提供查询结果。其中，所述历史记录视图中的记录还用于保存变化发生的日期。实际应用中，第一维护单元201可以具体用于，当组织机构的某结点发生变化时， 取出发生变化时刻更改号表中更改号的当前值，将所述更改号的当前值加一后保存到所述 历史记录视图的相应记录中。在更新更改号表时，第一维护单元201具体可以用于将所述更改号表中更改号的当前值加二后进行保存。相应的，结果提供单元205具体可以用于从所述历史记录视图中，取出小于所述待查询的版本号对应的更改号的值、最大 的更改号对应的记录。可见，本发明实施例提供的组织机构回溯装置，除了在后台维护更改号表及历史 记录视图以外，还维护另外一张表版本维护表，在需要保存组织机构的当前版本时，可以 由用户自定义版本号，保存到版本维护表中，同时，在版本维护表中还保存更改号表中更新 后的更改号，并与当前保存的版本号相对应；这样，需要进行组织机构回溯时，用户只需要 在页面上输入需要查询的版本号，系统就可以根据该版本号，从版本维护表中取出对应的 更改号，然后，从历史记录视图中取出符合条件的更改号对应的记录，并向用户提供查询结 果即可。可见，通过本发明实施例，可以使得用户能够任意选择查询的单位，查询方式比较 灵活；此外，由于在查询时，只需要根据所述待查询的版本号对应的更改号的值，从历史记 录视图中找到符合条件的更改号，并取出相应的记录，因此，相对于现有技术而言，可以提 高查询的效果，降低对系统性能的影响。以上对本发明所提供的一种组织机构回溯方法及装置，进行了详细介绍，本文中 应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助10理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想， 在具体实施方式
及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本 发明的限制。
权利要求
1.一种组织机构回溯方法，其特征在于，包括当组织机构的某结点发生变化时，在历史记录视图中增加一条记录，所述记录用于保 存所述结点的变化信息以及更改号，并更新更改号表中更改号的当前值；当需要保存组织机构的当前版本时，接收用户自定义的版本号信息，将所述版本号信 息以及所述更改号表中更新后的更改号的当前值，记录到版本维护表中； 当需要进行组织机构回溯时，接收用户输入的待查询的版本号信息； 从所述版本维护表中取出所述待查询的版本号对应的更改号的值； 根据所述待查询的版本号对应的更改号的值，从所述历史记录视图中取出符合条件的 更改号对应的记录，并向用户提供查询结果。
2.根据权利要求1所述的方法，其特征在于，所述历史记录视图中的记录还用于保存 变化发生的日期。
3.根据权利要求1所述的方法，其特征在于，当组织机构的某结点发生变化时，取出发 生变化时刻更改号表中更改号的当前值，将所述更改号的当前值加一后保存到所述历史记 录视图的相应记录中。
4.根据权利要求3所述的方法，其特征在于，所述更新更改号表中更改号的当前值包括将所述更改号表中更改号的当前值加二后进行保存。
5.根据权利要求4所述的方法，其特征在于，所述根据所述待查询的版本号对应的更 改号的值，从所述历史记录视图中取出符合条件的更改号对应的记录包括从所述历史记录视图中，取出小于所述待查询的版本号对应的更改号的值、最大的更 改号对应的记录。
6.一种组织机构回溯装置，其特征在于，包括第一维护单元，用于当组织机构的某结点发生变化时，在历史记录视图中增加一条记 录，所述记录用于保存所述结点的变化信息以及更改号，并更新更改号表中更改号的当前 值；第二维护单元，用于当需要保存组织机构的当前版本时，接收用户自定义的版本号信 息，将所述版本号信息以及所述更改号表中更新后的更改号的当前值，记录到版本维护表 中；查询接收单元，用于当需要进行组织机构回溯时，接收用户输入的待查询的版本号信息；更改号查询单元，用于从所述版本维护表中取出所述待查询的版本号对应的更改号的值；结果提供单元，用于根据所述待查询的版本号对应的更改号的值，从所述历史记录视 图中取出符合条件的更改号对应的记录，并向用户提供查询结果。
7.根据权利要求6所述的装置，其特征在于，所述历史记录视图中的记录还用于保存 变化发生的日期。
8.根据权利要求6所述的装置，其特征在于，所述第一维护单元具体用于，当组织机构 的某结点发生变化时，取出发生变化时刻更改号表中更改号的当前值，将所述更改号的当 前值加一后保存到所述历史记录视图的相应记录中。
9.根据权利要求8所述的装置，其特征在于，所述第一维护单元具体用于 将所述更改号表中更改号的当前值加二后进行保存。
10.根据权利要求9所述的装置，其特征在于，所述结果提供单元具体用于从所述历史记录视图中，取出小于所述待查询的版本号对应的更改号的值、最大的更 改号对应的记录。
全文摘要
本发明公开了一种组织机构回溯方法及装置，该方法包括当组织机构的某结点发生变化时，在历史记录视图中增加一条记录，所述记录用于保存所述结点的变化信息以及更改号，并更新更改号表中更改号的当前值；当需要保存组织机构的当前版本时，接收用户自定义的版本号信息，将所述版本号信息以及所述更改号表中更新后的更改号的当前值，记录到版本维护表中；当需要进行组织机构回溯时，接收用户输入的待查询的版本号信息；从所述版本维护表中取出所述待查询的版本号对应的更改号的值；根据所述待查询的版本号对应的更改号的值，从所述历史记录视图中取出符合条件的更改号对应的记录，并向用户提供查询结果。通过本发明，能够提高灵活性，并提高效率。
文档编号G06Q10/00GK102043854SQ20101060141
公开日2011年5月4日 申请日期2010年12月22日 优先权日2010年12月22日
发明者刘丹, 尚枫, 王慧智 申请人:北京中电普华信息技术有限公司