A tree-based data processing method and device

Abstract

The application discloses a tree-shaped basic data processing method and device, and the method comprises the following steps: obtaining subject levels and organization levels of tree-shaped basic data to be processed; and processing the tree-shaped basic data to be processed according to the subject levels and the organization levels, specifically: performing versioning processing on basic data corresponding to second-level subjects of a second organization, performing versioning processing on basic data corresponding to second-level subjects of a first organization, performing versioning processing on basic data corresponding to first-level subjects of the second organization, and performing versioning processing on basic data corresponding to first-level subjects of the first organization; wherein the organization level of the first organization is higher than the organization level of the second organization, and the subject level of the first-level subjects is higher than the subject level of the second-level subjects. The application improves the processing accuracy of the tree-shaped basic data.

Description

Technical Field

[0001] This invention relates to the field of data processing technology, and in particular to a method and apparatus for processing tree-based basic data. Background Technology

[0002] In a modern application system, there are numerous tree-structured basic data, such as accounting subjects and organizational structures. The higher levels of this tree-structured data typically constrain their lower levels. For example, the attribute values ​​of lower-level accounts are often constrained by the values ​​of their higher-level counterparts; they may be limited to or equal to the values ​​set by their higher-level counterparts. In some tree-structured data allocated by organization, the same data is often assigned by one (higher-level) organization to another (lower-level) organization through allocation or sharing strategies. Basic data at different organizational levels also constrain each other.

[0003] Given this multi-category management framework, versioning of basic data exerts strong constraints between organizational management levels and within the organization itself. For example, in certain user scenarios, when basic data at the upper level changes (i.e., becomes versioned), all its subordinates (or all subordinates of the current organization) need to be modified synchronously. Only when all of these modifications are completed is the upper-level basic data considered modified.

[0004] Existing methods for processing tree-structured basic data first process it from the organizational level upwards, then from the subject level upwards. This can lead to inconsistencies in subject data between different levels when lower-level organizations fail to complete versioning due to program interruptions after successful subject versioning. In short, existing methods for processing tree-structured basic data suffer from low accuracy. Summary of the Invention

[0005] This invention provides a method and apparatus for processing tree-based basic data, which improves the processing accuracy of tree-based basic data.

[0006] The first aspect of this application provides a method for processing tree-based basic data, including:

[0007] Obtain the subject hierarchy and organizational hierarchy of the tree-structured basic data to be processed;

[0008] The tree-structured basic data to be processed is divided into subject level and organizational level, specifically as follows:

[0009] The basic data corresponding to the second-level subjects of the second organization are versioned, the basic data corresponding to the second-level subjects of the first organization are versioned, the basic data corresponding to the first-level subjects of the second organization are versioned, and the basic data corresponding to the first-level subjects of the first organization are versioned. Among them, the organizational level of the first organization is higher than that of the second organization, and the subject level of the first-level subject is higher than that of the second-level subject.

[0010] In one possible implementation of the first aspect, the basic data corresponding to the secondary subjects of the second organization is versioned, specifically as follows:

[0011] Verify whether the attributes of the preset subjects in the second organization meet the preset constraints; wherein, the preset subjects include second-level subjects as well as the parent and child subjects of the second-level subjects;

[0012] Changes are made to the basic data corresponding to the secondary subjects of the second organization.

[0013] In one possible implementation of the first aspect, the basic data corresponding to the secondary subjects of the second organization is modified, specifically as follows:

[0014] The basic data corresponding to the secondary subjects of the second organization are processed by adding accounting dimensions.

[0015] In one possible implementation of the first aspect, the subject level and organizational level of the tree-structured basic data to be processed are obtained, specifically as follows:

[0016] Retrieve the subject clusters of the basic data to be processed;

[0017] Based on the original subject hierarchy, all subject clusters are formed into a subject cluster structure;

[0018] Based on the subject cluster structure, all subject clusters of lower-level subjects are attached to the first subject node at the lowest level of the upper-level subject cluster, generating and obtaining the tree-shaped basic data to be processed, as well as its subject hierarchy and organizational hierarchy.

[0019] A second aspect of this application provides a processing apparatus for tree-based basic data, including: an acquisition module and a processing module;

[0020] The acquisition module is used to acquire the subject level and organizational level of the tree-structured basic data to be processed;

[0021] The processing module is used to process the tree-structured basic data to be processed according to the subject level and organizational level, specifically:

[0022] The basic data corresponding to the second-level subjects of the second organization are versioned, the basic data corresponding to the second-level subjects of the first organization are versioned, the basic data corresponding to the first-level subjects of the second organization are versioned, and the basic data corresponding to the first-level subjects of the first organization are versioned. Among them, the organizational level of the first organization is higher than that of the second organization, and the subject level of the first-level subject is higher than that of the second-level subject.

[0023] In one possible implementation of the second aspect, the basic data corresponding to the secondary subjects of the second organization is versioned, specifically as follows:

[0024] Verify whether the attributes of the preset subjects in the second organization meet the preset constraints; wherein, the preset subjects include second-level subjects as well as the parent and child subjects of the second-level subjects;

[0025] Changes are made to the basic data corresponding to the secondary subjects of the second organization.

[0026] In one possible implementation of the second aspect, the basic data corresponding to the secondary subjects of the second organization is modified, specifically as follows:

[0027] The basic data corresponding to the secondary subjects of the second organization are processed by adding accounting dimensions.

[0028] In one possible implementation of the second aspect, the subject hierarchy and organizational hierarchy of the tree-structured basic data to be processed are obtained, specifically as follows:

[0029] Retrieve the subject clusters of the basic data to be processed;

[0030] Based on the original subject hierarchy, all subject clusters are formed into a subject cluster structure;

[0031] Based on the subject cluster structure, all subject clusters of lower-level subjects are attached to the first subject node at the lowest level of the upper-level subject cluster, generating and obtaining the tree-shaped basic data to be processed, as well as its subject hierarchy and organizational hierarchy.

[0032] A third aspect of this application provides a computer device including a processor and a memory, wherein the memory stores computer-readable program code, and the processor executes the computer-readable program code to implement the steps of the above-described method for processing tree-based basic data.

[0033] A fourth aspect of this application provides a storage medium that stores computer-readable program code, which, when executed, implements the steps of the above-described method for processing tree-based basic data.

[0034] Compared to existing technologies, this invention provides a method and apparatus for processing tree-structured basic data. The method includes: obtaining the subject level and organizational level of the tree-structured basic data to be processed; processing the tree-structured basic data to be processed according to the subject level and organizational level, specifically: versioning the basic data corresponding to the second-level subjects of the second organization, versioning the basic data corresponding to the second-level subjects of the first organization, versioning the basic data corresponding to the first-level subjects of the second organization, and versioning the basic data corresponding to the first-level subjects of the first organization; wherein, the organizational level of the first organization is higher than that of the second organization, and the subject level of the first-level subject is higher than that of the second-level subject.

[0035] The beneficial effects are as follows: This invention version-processes the basic data corresponding to the second-level subjects of the second organization, the basic data corresponding to the second-level subjects of the first organization, the basic data corresponding to the first-level subjects of the second organization, and the basic data corresponding to the first-level subjects of the first organization; wherein, the organizational hierarchy of the first organization is higher than that of the second organization, and the subject hierarchy of the first-level subjects is higher than that of the second-level subjects. This invention prioritizes subject hierarchy, solving the problem of data inconsistency caused by the allocation of data between upper and lower levels during organizational management of tree-structured basic data, and improving the processing accuracy of tree-structured basic data; simultaneously, through the hierarchical relationship of the subject tree, subjects at the same level have no dependency relationship, preserving the ability to process in parallel, thereby improving the processing efficiency of tree-structured basic data. Attached Figure Description

[0036] Figure 1 This is a flowchart illustrating a method for processing tree-based basic data according to an embodiment of the present invention;

[0037] Figure 2 This is a schematic diagram of an existing tree-based basic data processing method provided by an embodiment of the present invention;

[0038] Figure 3 This is a schematic diagram of a new tree-based data processing method provided in an embodiment of the present invention;

[0039] Figure 4 This is a schematic diagram of the structure of tree-based basic data provided in an embodiment of the present invention;

[0040] Figure 5 This is a schematic diagram of the structure of a tree-based data processing device provided in an embodiment of the present invention;

[0041] Figure 6 This is a schematic diagram of the structure of a computer device provided in an embodiment of this application. Detailed Implementation

[0042] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0043] Reference Figure 1 This is a flowchart illustrating a method for processing tree-based basic data according to an embodiment of the present invention, including S101-S102:

[0044] S101: Obtain the subject level and organizational level of the tree-structured basic data to be processed.

[0045] In this embodiment, the acquisition of the subject hierarchy and organizational hierarchy of the tree-structured basic data to be processed specifically includes:

[0046] Retrieve the subject clusters of the basic data to be processed;

[0047] Based on the original subject hierarchy, all subject clusters are formed into a subject cluster structure;

[0048] Based on the subject cluster structure, all subject clusters of lower-level subjects are attached to the first subject node at the lowest level of the upper-level subject cluster, generating and obtaining the tree-shaped basic data to be processed, as well as its subject hierarchy and organizational hierarchy.

[0049] S102: Process the tree-structured basic data to be processed according to the subject level and organizational level, specifically as follows:

[0050] The basic data corresponding to the second-level subjects of the second organization are versioned, the basic data corresponding to the second-level subjects of the first organization are versioned, the basic data corresponding to the first-level subjects of the second organization are versioned, and the basic data corresponding to the second-level subjects of the first organization are versioned. Among them, the organizational level of the first organization is higher than that of the second organization, and the subject level of the first-level subject is higher than that of the second-level subject.

[0051] In this embodiment, the versioning of the basic data corresponding to the secondary subjects of the second organization specifically involves:

[0052] Verify whether the attributes of the preset subjects of the second organization meet the preset constraints; wherein, the preset subjects include the second-level subjects as well as the parent and child subjects of the second-level subjects;

[0053] The basic data corresponding to the second-level subjects of the second organization are modified.

[0054] Accordingly, the basic data corresponding to the secondary subjects of the first organization are versioned, specifically by: modifying the basic data corresponding to the secondary subjects of the first organization; the basic data corresponding to the primary subjects of the second organization are versioned, specifically by: modifying the basic data corresponding to the primary subjects of the second organization; and the basic data corresponding to the primary subjects of the first organization are versioned, specifically by: modifying the basic data corresponding to the primary subjects of the first organization.

[0055] In one specific embodiment, the modification process for the basic data corresponding to the secondary subjects of the second organization specifically includes:

[0056] The basic data corresponding to the secondary subjects of the second organization are processed by adding accounting dimensions.

[0057] Accordingly, the basic data corresponding to the secondary subjects of the first organization are modified, specifically by adding accounting dimensions to the basic data corresponding to the secondary subjects of the first organization; the basic data corresponding to the primary subjects of the second organization are modified, specifically by adding accounting dimensions to the basic data corresponding to the primary subjects of the second organization; and the basic data corresponding to the primary subjects of the first organization are modified, specifically by adding accounting dimensions to the basic data corresponding to the primary subjects of the first organization.

[0058] To further illustrate the existing methods for processing tree-based basic data, please refer to... Figure 2 , Figure 2 This is a schematic diagram of an existing tree-based basic data processing method provided by an embodiment of the present invention.

[0059] Depend on Figure 2 It can be seen that the existing technology processes from bottom to top according to the organizational hierarchy and from bottom to top according to the subject hierarchy, and the versioning order is as follows: 1001.01', 1001', 1001.01, 1001.

[0060] During the actual batch operation of subject versioning, since the second-level subject 1001.01 of the lower-level organization B was assigned from the upper-level organization A, they are the same data. The second-level subject 1001.01 of the lower-level organization B was successfully versioned, while the versioning operation of 1001' of organization B failed due to program interruption. At this time, the subject data of the upper and lower level organizations is inconsistent.

[0061] To better illustrate the tree-based data processing method provided by this invention, please refer to... Figure 3 , Figure 3This is a schematic diagram of a new tree-based data processing method provided in an embodiment of the present invention.

[0062] Depend on Figure 3 Therefore, the tree-structured basic data processing method provided by this invention is driven by the hierarchy of the basic data itself, first processing from bottom to top according to the subject hierarchy, and then processing from bottom to top according to the organizational hierarchy. For example... Figure 3 As shown, the entire range of secondary subject 1001.01 is versioned first. In reality, only organization A's 1001.01 needs to be versioned. Then, the primary subject 1001 is versioned. Therefore, the entire versioning operation sequence is: 1001.01 of the lower-level organization B (assigned by organization A and entrusted to organization A for versioning), 1001.01 of the upper-level organization A, 1001' of the lower-level organization B, and 1001 of the upper-level organization A.

[0063] To further illustrate the structure of the tree-based data, please refer to [link / reference]. Figure 4 , Figure 4 This is a schematic diagram of the structure of tree-based basic data provided in an embodiment of the present invention.

[0064] Depend on Figure 4 Therefore, the tree-structured basic data includes multiple subject clusters, such as subject cluster 1001, subject cluster 1001.01, and subject cluster 1001.02. The subjects in each subject cluster come from different organizations. Subject clusters 1001.01 and 1001.02 are both subordinate subject clusters of subject cluster 1001. Therefore, subject clusters 1001.01 and 1001.02 are attached to the first subject node at the lowest level of subject cluster 1001, that is, to node 1001' within subject cluster 1001. Figure 4 Therefore, the lower the level of the subject node, the more likely it is to perform versioning / adding accounting dimensions, while subject nodes at the same level can perform versioning / adding accounting dimensions in parallel.

[0065] To further explain the processing device for tree-based basic data, please refer to... Figure 5 , Figure 5 This is a schematic diagram of a tree-based data processing device according to an embodiment of the present invention, including: an acquisition module 501 and a processing module 502;

[0066] The acquisition module 501 is used to acquire the subject level and organizational level of the tree-shaped basic data to be processed;

[0067] The processing module 502 is used to process the tree-shaped basic data to be processed according to the subject hierarchy and the organizational hierarchy, specifically:

[0068] The basic data corresponding to the second-level subjects of the second organization are versioned, the basic data corresponding to the second-level subjects of the first organization are versioned, the basic data corresponding to the first-level subjects of the second organization are versioned, and the basic data corresponding to the first-level subjects of the first organization are versioned; wherein, the organizational level of the first organization is higher than that of the second organization, and the subject level of the first-level subject is higher than that of the second-level subject.

[0069] In this embodiment, the versioning of the basic data corresponding to the secondary subjects of the second organization specifically involves:

[0070] Verify whether the attributes of the preset subjects of the second organization meet the preset constraints; wherein, the preset subjects include the second-level subjects as well as the parent and child subjects of the second-level subjects;

[0071] The basic data corresponding to the second-level subjects of the second organization are modified.

[0072] In one specific embodiment, the modification process for the basic data corresponding to the secondary subjects of the second organization specifically includes:

[0073] The basic data corresponding to the secondary subjects of the second organization are processed by adding accounting dimensions.

[0074] In this embodiment, the acquisition of the subject hierarchy and organizational hierarchy of the tree-structured basic data to be processed specifically includes:

[0075] Retrieve the subject clusters of the basic data to be processed;

[0076] Based on the original subject hierarchy, all subject clusters are formed into a subject cluster structure;

[0077] Based on the subject cluster structure, all subject clusters of lower-level subjects are attached to the first subject node at the lowest level of the upper-level subject cluster, generating and obtaining the tree-shaped basic data to be processed, as well as its subject hierarchy and organizational hierarchy.

[0078] A specific embodiment of the present invention provides a storage medium that stores computer-readable program code, which, when executed, implements the steps of the above-described method for processing tree-based basic data.

[0079] A specific embodiment of the present invention provides a computer device, including a processor and a memory. The memory stores computer-readable program code, and the processor, when executing the computer-readable program code, implements the steps of the above-described method for processing tree-based basic data. Please refer to... Figure 6 , Figure 6This is a schematic diagram of the structure of a computer device provided in an embodiment of this application. Figure 6 As shown, the computer device 6 of this embodiment includes: at least one processor 600 ( Figure 6 (Only one is shown in the diagram) a processor, a memory 601, and a computer program 602 stored in the memory 601 and executable on the at least one processor 600, wherein the processor 600 executes the computer program 602 to implement the steps in any of the above method embodiments.

[0080] The computer device 6 may be a computing device such as a smartphone, laptop, tablet, or desktop computer. This computer device may include, but is not limited to, a processor 600 and a memory 601. Those skilled in the art will understand that... Figure 6 The computer device 6 is merely an example and does not constitute a limitation on the computer device 6. It may include more or fewer components than shown, or combine certain components, or different components, such as input / output devices, network access devices, etc.

[0081] The processor 600 may be a Central Processing Unit (CPU), or it may be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor.

[0082] In some embodiments, the memory 601 may be an internal storage unit of the computer device 6, such as a hard disk or memory of the computer device 6. In other embodiments, the memory 601 may be an external storage device of the computer device 6, such as a plug-in hard disk, smart media card (SMC), secure digital (SD) card, flash card, etc., equipped on the computer device 6. Further, the memory 601 may include both internal and external storage units of the computer device 6. The memory 601 is used to store the operating system, applications, bootloader, data, and other programs, such as the program code of the computer program. The memory 601 can also be used to temporarily store data that has been output or will be output.

[0083] In this embodiment of the invention, the acquisition module obtains the subject level and organizational level of the tree-shaped basic data to be processed; the processing module processes the tree-shaped basic data to be processed according to the subject level and organizational level, specifically: the basic data corresponding to the second-level subjects of the second organization is versioned, the basic data corresponding to the second-level subjects of the first organization is versioned, the basic data corresponding to the first-level subjects of the second organization is versioned, and the basic data corresponding to the first-level subjects of the first organization is versioned; wherein, the organizational level of the first organization is higher than that of the second organization, and the subject level of the first-level subject is higher than that of the second-level subject.

[0084] This invention version-processes the basic data corresponding to the second-level subjects of the second organization, the basic data corresponding to the second-level subjects of the first organization, the basic data corresponding to the first-level subjects of the second organization, and the basic data corresponding to the first-level subjects of the first organization. The organizational hierarchy of the first organization is higher than that of the second organization, and the subject hierarchy of the first-level subjects is higher than that of the second-level subjects. This invention prioritizes subject hierarchy, solving the problem of data inconsistency caused by the allocation of data between upper and lower levels in organizational management of tree-structured basic data, thus improving the processing accuracy of tree-structured basic data. Simultaneously, by maintaining the parallel processing capability through the hierarchical relationship of the subject tree, subjects at the same level have no dependency relationship, thereby improving the processing efficiency of tree-structured basic data.

[0085] In the several embodiments provided in this application, it will be understood that each block in the flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions marked in the blocks may occur in a different order than those shown in the figures. For example, two consecutive blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved.

[0086] If the aforementioned functions are implemented as software functional modules and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a terminal device to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0087] The specific embodiments described above further illustrate the purpose, technical solution, and beneficial effects of this application. It should be understood that the above descriptions are merely specific embodiments of this application and are not intended to limit the scope of protection of this application. In particular, it should be noted that any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of protection of this application for those skilled in the art.

Claims

1. A method for processing tree-based basic data, characterized in that, include: Obtain the subject hierarchy and organizational hierarchy of the tree-structured basic data to be processed; The tree-structured basic data to be processed is processed according to the subject hierarchy and the organizational hierarchy, specifically as follows: The basic data corresponding to the second-level subjects of the second organization are versioned, the basic data corresponding to the second-level subjects of the first organization are versioned, the basic data corresponding to the first-level subjects of the second organization are versioned, and the basic data corresponding to the first-level subjects of the first organization are versioned; wherein, the organizational level of the first organization is higher than that of the second organization, and the subject level of the first-level subject is higher than that of the second-level subject. The versioning process for the basic data corresponding to the secondary subjects of the second organization specifically involves: verifying whether the attributes of the preset subjects of the second organization meet preset constraints; wherein, the preset subjects include the secondary subjects as well as the parent and child subjects of the secondary subjects; and modifying the basic data corresponding to the secondary subjects of the second organization. The process of obtaining the subject hierarchy and organizational hierarchy of the tree-structured basic data to be processed specifically involves: obtaining the subject clusters of the basic data to be processed; forming a subject cluster structure from all subject clusters according to the original subject hierarchy; and attaching all subject clusters of the lower-level subjects to the first subject node of the lowest level of the upper-level subject cluster according to the subject cluster structure, thereby generating and obtaining the tree-structured basic data to be processed and its subject hierarchy and organizational hierarchy.

2. The method for processing tree-based basic data according to claim 1, characterized in that, The specific steps for modifying the basic data corresponding to the secondary subjects of the second organization are as follows: The basic data corresponding to the secondary subjects of the second organization are processed by adding accounting dimensions.

3. A device for processing tree-based basic data, characterized in that, include: Acquisition module and processing module; The acquisition module is used to acquire the subject level and organizational level of the tree-shaped basic data to be processed; The processing module is used to process the tree-shaped basic data to be processed according to the subject level and the organizational level, specifically as follows: The basic data corresponding to the second-level subjects of the second organization are versioned, the basic data corresponding to the second-level subjects of the first organization are versioned, the basic data corresponding to the first-level subjects of the second organization are versioned, and the basic data corresponding to the first-level subjects of the first organization are versioned; wherein, the organizational level of the first organization is higher than that of the second organization, and the subject level of the first-level subject is higher than that of the second-level subject. The versioning process for the basic data corresponding to the secondary subjects of the second organization specifically involves: verifying whether the attributes of the preset subjects of the second organization meet preset constraints; wherein, the preset subjects include the secondary subjects as well as the parent and child subjects of the secondary subjects; and modifying the basic data corresponding to the secondary subjects of the second organization. The process of obtaining the subject hierarchy and organizational hierarchy of the tree-structured basic data to be processed specifically involves: obtaining the subject clusters of the basic data to be processed; forming a subject cluster structure from all subject clusters according to the original subject hierarchy; and attaching all subject clusters of the lower-level subjects to the first subject node of the lowest level of the upper-level subject cluster according to the subject cluster structure, thereby generating and obtaining the tree-structured basic data to be processed and its subject hierarchy and organizational hierarchy.

4. The tree-based basic data processing device according to claim 3, characterized in that, The specific steps for modifying the basic data corresponding to the secondary subjects of the second organization are as follows: The basic data corresponding to the secondary subjects of the second organization are processed by adding accounting dimensions.

5. A computer device, characterized in that, The device includes a processor and a memory, the memory storing computer-readable program code, and the processor executing the computer-readable program code to implement the steps of a method for processing tree-based data according to any one of claims 1 to 2.

6. A storage medium, characterized in that, The storage medium stores computer-readable program code, which, when executed, implements the steps of a method for processing tree-based basic data as described in any one of claims 1 to 2.

Images