Method and apparatus for obtaining hierarchical data relationship and computer device thereof

Abstract

The application relates to a hierarchical data relationship acquisition method and device and computer equipment thereof. The method comprises the following steps: acquiring first-level data and range information of AMR grid structure data; determining a second data range of the AMR grid structure data based on the range information; determining second-level data in the second data range based on the first-level data; and determining a hierarchical mapping relationship of the grid structure data according to the first-level data and the second-level data. The method can increase the work efficiency of determining the second-level data, reduce the operation difficulty of subsequently determining the hierarchical mapping relationship, realize rapid confirmation of the hierarchical mapping relationship, and increase the efficiency of confirming the hierarchical mapping relationship.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of data storage, and particularly relates to a hierarchical data relationship acquisition method and device and computer equipment thereof. BACKGROUND

[0002] AMR (Adaptive mesh refinement) is a widely used numerical solver. The core idea is to concentrate the computing overhead in the selected area of interest to improve the resolution.

[0003] The AMR application can save storage space to a certain extent, but the AMR application running on a supercomputer still produces a large amount of data, which brings challenges to data transmission and storage. In order to optimize the storage efficiency of the AMR application, the data of the AMR application is usually processed to make the data smoother.

[0004] However, the existing AMR application has low efficiency in acquiring the corresponding relationship of hierarchical data when processing data. SUMMARY

[0005] Therefore, it is necessary to provide a hierarchical data relationship acquisition method, device and computer equipment thereof aiming at the above technical problems.

[0006] In a first aspect, the present application provides a hierarchical data relationship acquisition method. The method comprises:

[0007] acquiring data and range information of a first level of AMR mesh structure data;

[0008] determining a second data range of the AMR mesh structure data based on the range information;

[0009] determining data of a second level in the second data range based on the data of the first level;

[0010] determining a hierarchical mapping relationship of the mesh structure data according to the data of the first level and the data of the second level.

[0011] In one embodiment, the determining of the second data range of the AMR mesh structure data based on the range information comprises:

[0012] determining a first data range of the AMR mesh structure data based on the range information;

[0013] determining the second data range of the AMR mesh structure data based on the first data range.

[0014] In one of the embodiments, the determining the first data range of the AMR grid structure data based on the range information comprises:

[0015] determining the first boundary point coordinate corresponding to the range information based on the range information;

[0016] determining the first data range of the AMR grid structure data based on the first boundary point coordinate.

[0017] In one of the embodiments, the determining the second data range of the AMR grid structure data based on the first data range comprises:

[0018] calculating a second boundary point coordinate based on the first boundary point coordinate and a pre-set refinement ratio of the AMR grid structure data;

[0019] determining the second data range of the AMR grid structure data based on the second boundary point coordinate.

[0020] In one of the embodiments, the determining the second level data in the second data range based on the first level data comprises:

[0021] determining the position information of the first level data in the first data range based on the first level data;

[0022] determining the second level data corresponding to the first level data based on the position information and the second data range.

[0023] In one of the embodiments, the determining the hierarchical mapping relationship of the AMR application based on the first data and the second data comprises:

[0024] determining a first coordinate value based on the first level data and a second coordinate value based on the second level data;

[0025] determining the hierarchical mapping relationship of the AMR grid structure data based on the first coordinate value and the second coordinate value.

[0026] In a second aspect, the application further provides an acquisition device of hierarchical data relationship. The device comprises:

[0027] an acquisition module for acquiring first level data and range information of AMR grid structure data;

[0028] a range determination module for determining a second data range of the AMR grid structure data based on the range information;

[0029] determining a second level of data in the second data range based on the first level of data;

[0030] determining a level mapping relationship of the grid structure data according to the first level of data and the second level of data.

[0031] In a third aspect, the present application provides a computer device. The computer device comprises a memory and a processor, the memory stores a computer program, and the processor implements the method for acquiring the level data relationship according to any one of the embodiments of the first aspect when executing the computer program.

[0032] In a fourth aspect, the present application provides a computer readable storage medium. The computer readable storage medium stores a computer program, and the computer program is executed by a processor to implement the method for acquiring the level data relationship according to any one of the embodiments of the first aspect.

[0033] In a fifth aspect, the present application provides a computer program product. The computer program product comprises a computer program, and the computer program is executed by a processor to implement the method for acquiring the level data relationship according to any one of the embodiments of the first aspect.

[0034] According to the technical solution of the present application, the second data range is determined by acquiring the range information, which provides a basis for subsequent determination of the second level of data based on the second data range, reduces the difficulty of subsequent determination of the second level of data, and realizes the positioning operation of the second level of data according to the second data range and the first level of data, which increases the work efficiency of determining the second level of data and reduces the operation difficulty of subsequent determination of the level mapping relationship. The level mapping relationship is determined by the first level of data and the second level of data, which realizes the rapid confirmation of the level mapping relationship and increases the efficiency of confirming the level mapping relationship. BRIEF DESCRIPTION OF DRAWINGS

[0035] Figure 1 a schematic diagram of the method for acquiring the level data relationship provided by the embodiment of the present application;

[0036] Figure 2 a flowchart of another method for acquiring the level data relationship provided by the embodiment of the present application;

[0037] Figure 3 a flowchart of another method for acquiring the level data relationship provided by the embodiment of the present application;

[0038] Figure 4 a flowchart of another method for acquiring the level data relationship provided by the embodiment of the present application;

[0039] Figure 5 A flowchart of another method for obtaining a hierarchical data relationship provided by an embodiment of the present application is shown in FIG. 6.

[0040] Figure 6 A flowchart of another method for obtaining a hierarchical data relationship provided by an embodiment of the present application is shown in FIG. 6.

[0041] Figure 7 A structural block diagram of a device for obtaining a hierarchical data relationship provided by an embodiment of the present application is shown in FIG. 7.

[0042] Figure 8 A structural block diagram of another device for obtaining a hierarchical data relationship provided by an embodiment of the present application is shown in FIG. 8.

[0043] Figure 9 A structural block diagram of another device for obtaining a hierarchical data relationship provided by an embodiment of the present application is shown in FIG. 8.

[0044] Figure 10 A structural block diagram of another device for obtaining a hierarchical data relationship provided by an embodiment of the present application is shown in FIG. 8.

[0045] Figure 11 An internal structural diagram of a computer device in an embodiment is shown in FIG. 9. DETAILED DESCRIPTION

[0046] In order to make the objectives, technical solutions and advantages of the present application clearer, the present application is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and do not limit the present application.

[0047] In the description of the present application, the description of the terms "one embodiment", "some embodiments", "an example", "a specific example", or "some examples" means that the specific features, structures, materials or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present application. In the present specification, the illustrative description of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any appropriate manner in any one or more embodiments or examples. In addition, the skilled in the art can combine and combine the different embodiments or examples described in the present specification and the features of the different embodiments or examples without contradiction.

[0048] AMR (Adaptive mesh refinement) is a widely used numerical solver. The core idea is to concentrate the computing overhead in the selected area of interest to improve the resolution; by executing the AMR application, the storage space can be saved to some extent.

[0049] The modern computer cluster hardware architecture is composed of three parts, i.e. computing nodes, I / O nodes and storage, which are respectively used for application program execution, system input and output and storage service. When the computing nodes execute the AMR application program, the AMR data and box (AMR grid structure) information are extracted. Among them, the AMR data and box information are transmitted from the computing nodes to the I / O nodes through the interconnection network, however, the AMR grid level distribution and other metadata information are not transmitted to the I / O nodes, resulting in the loss of the grid level structure. Therefore, the I / O nodes need to reconstruct the AMR grid level structure to obtain the level mapping relationship of the AMR grid structure data.

[0050] However, the existing AMR level structure reconstruction method rarely considers the unique grid structure of AMR, so when obtaining the relationship between the AMR level data, it is necessary to find the data one by one between adjacent levels, which leads to a large time consumption in the investigation process. And with the exponential growth of AMR data, the calculation difficulty of this operation process between level data is too high, and the efficiency of obtaining the corresponding relationship of level data is low.

[0051] In one embodiment, a computer device, which can be a server, is provided, and an internal structure diagram of the computer device can be as shown in Figure 1 The computer device includes a processor, a memory and a network interface connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capability. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store the acquisition data of the level data relationship. The network interface of the computer device is used to communicate with the external terminal through the network connection. The computer program is executed by the processor to implement a level data relationship acquisition method.

[0052] The present application discloses a level data relationship acquisition method, device and computer equipment. When the computing device of the operator executes the AMR application program, the data and range information of the first level of the AMR grid structure data are obtained. When it is necessary to determine the level mapping relationship of the AMR grid structure data, the computing device of the operator determines the data of the second level based on the data and range information of the first level. The computing device of the operator determines the level mapping relationship of the AMR grid structure data based on the data of the first level and the data of the second level. Specifically, the level data relationship acquisition method of the embodiment of the present application is described below with reference to the accompanying drawings.

[0053] Figure 2 A flowchart of a level data relationship acquisition method provided by the embodiment of the present application is shown inFigure 2 As shown, the method for obtaining the hierarchical data relationship comprises the following steps:

[0054] In step 201, first-level data and range information of AMR grid structure data are obtained.

[0055] The first-level data refers to the data of points, regions and rectangular arrays of a certain level in the AMR grid structure data, and the first-level data can provide a determination condition for subsequent determination of the hierarchical mapping relationship.

[0056] The range information can be used to determine the data range in a certain level of the AMR grid structure data, and through the range information, the data range is determined, thereby achieving the purpose of fast data searching in any level of the AMR grid structure data.

[0057] It should be noted that when the AMR application program is executed, the first-level data and the range information in the AMR grid structure data can be transmitted from the computing node to the I / O (Input / Output) node, thereby providing a data basis for subsequent determination of the hierarchical mapping relationship of the AMR grid structure data.

[0058] In step 202, a second data range of the AMR grid structure data is determined based on the range information.

[0059] It should be noted that the second data range refers to the data range in another level of the AMR grid structure data, and the second data range provides a basis guarantee for subsequent determination of the second-level data in the second data range, and can achieve fast determination of the second-level data, wherein the second-level data and the first-level data are respectively in different levels, and the level where the second-level data is located has a corresponding relationship with the level where the first-level data is located.

[0060] In an embodiment of the present application, the center point position and the divergence radius corresponding to the first-level data can be obtained according to the range information, the range where the first-level data is located is constructed based on the center point position and the divergence radius, the center point position and the divergence radius located on another level are determined based on the range where the first-level data is located, and the second data range of the AMR grid structure data is determined based on the center point position and the divergence radius located on another level, wherein the second data range is a circular structure.

[0061] In an embodiment of the present application, the two diagonal coordinates corresponding to the first level data can be obtained according to the range information, the range where the first level data is located can be constructed according to the two diagonal coordinates, the two diagonal coordinates on another level can be determined based on the range where the first level data is located, and the second data range of the AMR grid structure data can be determined based on the two diagonal coordinates on another level, wherein the second data range is a rectangular structure.

[0062] In step 203, the second level data in the second data range is determined based on the first level data.

[0063] It should be noted that the second level data refers to the corresponding data of the first level data in the second data range, and there is a corresponding relationship between the first level data and the second level data, which is the level mapping relationship of the AMR grid structure data.

[0064] In an embodiment of the present application, the first relative position of the first level data in the first data range is determined based on the first data range, and the second relative position of the second level data in the second data range can be determined according to the first relative position since there is a corresponding relationship between the first level data and the second level data, and the second level data in the second data range is determined based on the second relative position.

[0065] For example, the center point of the first data range is selected as the origin to establish a first plane coordinate system based on the first data range, the first relative position of the first level data in the first data range is determined as (X, Y) based on the first plane coordinate system, the second relative position of the second level data in the second data range is determined as (X1, Y2) according to the first relative position since there is a corresponding relationship between the first level data and the second level data, the center point of the second data range is selected as the origin to establish a second plane coordinate system based on the second data range, and the second level data in the second data range is determined based on the second relative position (X1, Y2) and the second plane coordinate system.

[0066] In step 204, the level mapping relationship of the AMR grid structure data is determined according to the first level data and the second level data.

[0067] It should be noted that the level mapping relationship of the AMR grid structure data can be constructed according to the coordinates of the corresponding data of the two levels of the AMR grid structure data. It can be understood that the level mapping relationship of the AMR grid structure data is determined based on the coordinates of the corresponding data of the two levels of the AMR grid structure data.

[0068] In an embodiment of the present application, according to the first level data, coordinate information of the first level data is determined, according to the second level data, coordinate information of the second level data is determined, and according to the coordinate information of the first level data and the coordinate information of the second level data, a level mapping relationship of the AMR grid structure data is determined.

[0069] According to the method for obtaining the level data relationship of the present application, the second data range is determined through the range information, which provides a basis for determining the second level data based on the second data range, and reduces the difficulty of determining the second level data. According to the second data range and the first level data, the second level data is positioned, which increases the work efficiency of determining the second level data and reduces the operation difficulty of determining the level mapping relationship. The level mapping relationship is determined through the first level data and the second level data, which realizes the quick confirmation of the level mapping relationship and increases the efficiency of confirming the level mapping relationship.

[0070] It should be noted that the second data range can be determined through the first data range. Optionally, as shown in Figure 3 Figure 3 The flowchart of another method for obtaining the level data relationship provided by an embodiment of the present application is shown in the figure. The method comprises the following steps:

[0071] In step 301, based on the range information, a first data range of the AMR grid structure data is determined.

[0072] It should be noted that based on the range information, the first boundary point coordinates corresponding to the range information are determined. Based on the first boundary point coordinates, the first data range of the AMR grid structure data is determined.

[0073] In an embodiment of the present application, if the first boundary point coordinates are two opposite corner coordinates, based on the range information, the two opposite corner coordinates corresponding to the range information are determined, based on the two opposite corner coordinates, four corner coordinates of the first data range are determined, and the four corner coordinates are connected to obtain the first data range.

[0074] For example, based on the range information, two opposite corner coordinates corresponding to the range information are determined, which are (a, b) and (c, d). Based on the two opposite corner coordinates, four corner coordinates of the first data range are determined, which are (a, b), (c, d), (a, d) and (c, b). The four corner coordinates are connected to obtain the first data range.

[0075] ​In an embodiment of the present application, if the first boundary point coordinate is the center point coordinate, the center point coordinate and the divergence radius corresponding to the range information are determined based on the range information, the circular boundary of the first data range is determined based on the center point coordinate and the divergence radius, and the first data range is determined based on the circular boundary.

[0076] For example, the center point coordinate (M, N) and the divergence radius R corresponding to the range information are determined based on the range information, a circle is drawn with the center point coordinate (M, N) as the center and the divergence radius R as the radius, the circular boundary of the first data range is determined, and the first data range is determined based on the circular boundary.

[0077] At step 302, the second data range of the AMR grid structure data is determined based on the first data range.

[0078] It should be noted that the second boundary point coordinate is calculated according to the first boundary point coordinate based on the pre-set refinement ratio of the AMR grid structure data, and the second data range of the AMR grid structure data is determined based on the second boundary point coordinate.

[0079] The refinement ratio is used for mutual conversion of coordinates between corresponding levels of the AMR grid structure data, and the refinement ratio of the AMR grid structure data can be adjusted according to actual conditions.

[0080] In an embodiment of the present application, if the first boundary point coordinate is the diagonal coordinate, the two first diagonal coordinates corresponding to the range information are determined based on the range information, the two second diagonal coordinates are calculated based on the two first diagonal coordinates and the refinement ratio, the four corner coordinates of the second data range are determined based on the two second diagonal coordinates, and the first data range is obtained by connecting the four corner coordinates.

[0081] For example, the two first diagonal coordinates corresponding to the range information are determined based on the range information, the two first diagonal coordinates are (a, b) and (c, d) respectively, the two second diagonal coordinates are calculated based on the two first diagonal coordinates and the refinement ratio, the two second diagonal coordinates are (A, B) and (C, D) respectively, the four corner coordinates of the second data range are determined based on the two second diagonal coordinates, the four corner coordinates of the second data range are (A, B), (C, D), (A, D) and (C, B) respectively, and the second data range is obtained by connecting the four corner coordinates.

[0082] In an embodiment of the present application, if the first boundary point coordinate is the center point coordinate, based on the range information, the first center point coordinate and the first divergence radius corresponding to the range information are determined, based on the first center point coordinate and the first divergence radius and the refinement ratio, the second center point coordinate and the second divergence radius are calculated, based on the second center point coordinate and the second divergence radius, the circular boundary of the second data range is determined, and based on the circular boundary, the second data range is determined.

[0083] For example, based on the range information, the first center point coordinate (M, N) and the first divergence radius R corresponding to the range information are determined, based on the first center point coordinate (M, N), the first divergence radius R and the refinement ratio, the second center point coordinate (m, n) and the second divergence radius r are calculated, the circular boundary of the second data range is determined by taking the second center point coordinate (m, n) as the center and the second divergence radius r as the radius, and based on the circular boundary, the second data range is determined.

[0084] According to the method for obtaining the hierarchical data relationship provided in the present application, the first boundary coordinate is determined according to the range information, the determination of the first data range is realized, and data basis is provided for the subsequent determination of the second data range; the determination of the second data range is realized according to the first data range, data range is provided for the subsequent determination of the data of the second level, the working efficiency of determining the data of the second level is increased, and the operation difficulty of subsequently determining the hierarchical mapping relationship is reduced.

[0085] It should be noted that the data of the second level can be determined through the position information of the data of the first level in the first data range. Figure 4 As shown in Figure 4 The flowchart of another method for obtaining the hierarchical data relationship provided in an embodiment of the present application is provided, and the method comprises the following steps:

[0086] In step 401, the position information of the data of the first level in the first data range is determined based on the data of the first level.

[0087] The position information is used to feed back the relative position of the data of the first level in the first data range, and it should be noted that the position of the data of the first level in the first data range can be determined according to the position information.

[0088] In an embodiment of the present application, based on the first data range, the first plane coordinate system is established, and the position information of the data of the first level in the first data range is determined according to the position of the data of the first level in the first plane coordinate system.

[0089] For example, based on the first data range, a certain corner of the first data range is selected as the origin to establish a third plane coordinate system, and based on the third plane coordinate system, the position information (X2, Y2) of the data of the first level in the first data range is determined.

[0090] Step 402, based on the position information and the second data range, determining the data of the second level corresponding to the data of the first level.

[0091] It should be noted that based on the second data range, a fourth plane coordinate system is established, the second position information in the fourth plane coordinate system is determined based on the position information, and the data of the second level corresponding to the data of the first level is determined based on the second position information. Wherein, the position information and the second position information have a corresponding relationship, and the origin positions of the first plane coordinate system and the fourth plane coordinate system correspond to each other, for example, if the origin of the first plane coordinate system is the center point of the first data range, the origin of the second plane coordinate system is also the center point of the second data range.

[0092] For example, based on the second data range, a fourth plane coordinate system is established, and the origin positions of the fourth plane coordinate system and the third plane coordinate system correspond to each other, based on the position information (X2, Y2), the second position information (X3, Y3) in the fourth plane coordinate system is determined, and the data of the second level corresponding to the data of the first level is determined based on the second position information (X3, Y3).

[0093] According to the method for obtaining the hierarchical data relationship provided in the present application, by determining the position information, the data of the second level is determined in the second data range, the positioning operation of the data of the second level is realized, the working efficiency of determining the data of the second level is increased, and the operation difficulty of subsequently determining the hierarchical mapping relationship is reduced.

[0094] It should be noted that by determining the first coordinate value and the second coordinate value, the hierarchical mapping relationship is determined, and optionally, as shown in Figure 5 , the first coordinate value is determined based on the data of the first level, and the second coordinate value is determined based on the data of the second level. Figure 5 The flowchart of another method for obtaining the hierarchical data relationship provided in the present application is provided, and the method comprises the following steps:

[0095] Step 501, determining a first coordinate value based on the data of the first level; determining a second coordinate value based on the data of the second level.

[0096] It should be noted that the first coordinate value is the coordinate information of the data of the first level relative to the AMR grid structure data, which can be understood as that according to the first coordinate value, the position of the data of the first level in the AMR grid structure data can be determined; the second coordinate value is the coordinate information of the data of the second level relative to the AMR grid structure data, which can be understood as that according to the second coordinate value, the position of the data of the second level in the AMR grid structure data can be determined.

[0097] Step 502, determining the level mapping relationship of the AMR grid structure data according to the first coordinate value and the second coordinate value.

[0098] It should be noted that since the data of the first level and the data of the second level are corresponding data of different levels, the data of the first level and the data of the second level have a level mapping relationship; in order to obtain the level mapping relationship, the level mapping relationship of the AMR grid structure data needs to be determined according to the first coordinate value of the data of the first level and the second coordinate value of the data of the second level.

[0099] According to the level data relationship obtaining method provided in the application, by determining the first coordinate value and the second coordinate value, the confirmation of the level mapping relationship is realized, the fast confirmation of the level mapping relationship is realized, and the efficiency of confirming the level mapping relationship is increased.

[0100] In an embodiment of the application, as shown in Figure 6 , Figure 6 Another flowchart of the level data relationship obtaining method provided in the embodiment of the application is shown in the following when the level data relationship needs to be obtained:

[0101] Step 61, obtaining the data of the first level and the range information of the AMR grid structure data.

[0102] Step 62, determining the first data range based on the range information.

[0103] Step 63, determining the second data range based on the first data range.

[0104] Step 64, determining the data of the second level based on the data of the first level and the second data range.

[0105] Step 65, determining the level mapping relationship of the AMR grid structure data based on the data of the first level in the first data range and the data of the second level in the second data range.

[0106] According to the hierarchical data relationship acquisition method of this application, the second data range is determined by acquiring range information, providing a basis for subsequently determining the second-level data based on the second data range, thus reducing the difficulty of subsequently determining the second-level data; based on the second data range and the first-level data, the location operation of the second-level data is realized, increasing the efficiency of determining the second-level data and reducing the difficulty of subsequently determining the hierarchical mapping relationship; by determining the hierarchical mapping relationship through the first-level data and the second-level data, the hierarchical mapping relationship is quickly confirmed, increasing the efficiency of confirming the hierarchical mapping relationship.

[0107] It should be understood that although the steps in the flowcharts of the above embodiments are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the above embodiments may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0108] Based on the same inventive concept, this application also provides a hierarchical data relationship acquisition device for implementing the hierarchical data relationship acquisition method described above. The solution provided by this device is similar to the implementation described in the above method; therefore, the specific limitations of one or more hierarchical data relationship acquisition device embodiments provided below can be found in the limitations of the hierarchical data relationship acquisition method described above, and will not be repeated here.

[0109] In one embodiment, such as Figure 7 As shown, Figure 7 This application provides a structural block diagram of a device for obtaining hierarchical data relationships. The device includes: an acquisition module 710, a range determination module 720, a data determination module 730, and a relationship determination module 740, wherein:

[0110] The acquisition module 710 is used to acquire the first-level data and range information of the AMR mesh structure data.

[0111] The range determination module 720 is used to determine the second data range of the AMR mesh structure data based on the range information.

[0112] The data determination module 730 is configured to determine the second-level data in the second data range based on the first-level data.

[0113] The relationship determination module 740 is configured to determine the level mapping relationship of the grid structure data according to the first-level data and the second-level data.

[0114] According to the level data relationship acquisition device provided in the application, the second data range is determined through the range information, which provides a basis for determining the second-level data based on the second data range, and reduces the difficulty of determining the second-level data. The second-level data is positioned according to the second data range and the first-level data, which increases the work efficiency of determining the second-level data and reduces the operation difficulty of determining the level mapping relationship. The level mapping relationship is determined through the first-level data and the second-level data, which realizes the quick confirmation of the level mapping relationship and increases the efficiency of confirming the level mapping relationship.

[0115] In one embodiment, as shown in Figure 8 , Figure 8 The structure block diagram of another level data relationship acquisition device provided in the application embodiment provides a level data relationship acquisition device. The range determination module 820 in the level data relationship acquisition device includes a first determination unit 821 and a second determination unit 822.

[0116] The first determination unit 821 is configured to determine the first data range of the AMR grid structure data based on the range information.

[0117] It should be noted that the first data range of the AMR grid structure data is determined based on the range information and the first boundary point coordinates corresponding to the range information.

[0118] The second determination unit 822 is configured to determine the second data range of the AMR grid structure data based on the first data range.

[0119] It should be noted that the second boundary point coordinates are calculated according to the first boundary point coordinates based on the pre-set refinement ratio of the AMR grid structure data, and the second data range of the AMR grid structure data is determined based on the second boundary point coordinates.

[0120] Among them, Figure 8 The first determination unit 821, the second determination unit 822, the relationship determination module 740 and the data determination module 730 in the Figure 7 710, 730 and 740 have the same functions and structures.

[0121] The application provides a hierarchical data relationship acquisition device.

[0122] In one embodiment, as shown in Figure 9 , Figure 9 Another structural block diagram of the hierarchical data relationship acquisition device is provided in the embodiment of the application, and the hierarchical data relationship acquisition device comprises a data determination module 930.

[0123] The third determination unit 931 is configured to determine position information of the first-level data in the first data range based on the first-level data.

[0124] The fourth determination unit 932 is configured to determine the second-level data corresponding to the first-level data based on the position information and the second data range.

[0125] The third determination unit 931 and the fourth determination unit 932 have the same functions and structures. Figure 9 The third determination unit 931 and the fourth determination unit 932 have the same functions and structures. Figure 8 The third determination unit 931 and the fourth determination unit 932 have the same functions and structures.

[0126] The hierarchical data relationship acquisition device provided by the application determines the position information, determines the second-level data in the second data range, realizes the positioning operation of the second-level data, increases the work efficiency of determining the second-level data, and reduces the operation difficulty of subsequently determining the hierarchical mapping relationship.

[0127] In one embodiment, as shown in Figure 10 , Figure 10 Another structural block diagram of the hierarchical data relationship acquisition device is provided in the embodiment of the application, and the hierarchical data relationship acquisition device comprises a relationship determination module 1040.

[0128] The fifth determination unit 1041 is configured to determine a first coordinate value based on the first-level data, and determine a second coordinate value based on the second-level data.

[0129] The sixth determination unit 1042 is configured to determine the hierarchical mapping relationship of the AMR grid structure data according to the first coordinate value and the second coordinate value.

[0130] The fifth determination unit 1041 and the sixth determination unit 1042 have the same functions and structures.Figure 10 The modules 1010-1030 and Figure 9 The modules 910-930 have the same functions and structures.

[0131] According to the hierarchical data relationship acquisition device, the first coordinate value and the second coordinate value are determined to confirm the hierarchical mapping relationship, so that the hierarchical mapping relationship is quickly confirmed, and the efficiency of confirming the hierarchical mapping relationship is improved.

[0132] The modules in the hierarchical data relationship acquisition device can be implemented by software, hardware, or a combination thereof. The modules can be embedded in or independent of the processor in the computer device in hardware form, or stored in the memory in the computer device in software form, so that the processor can call and execute the operations corresponding to the modules.

[0133] In one embodiment, a computer device is provided, which can be a server, and the internal structure diagram thereof can be as shown in Figure 11 The computer device includes a processor, a memory, and a network interface connected by a system bus. The processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for running the operating system and the computer program in the non-volatile storage medium. The database of the computer device is configured to store hierarchical data relationship acquisition data. The network interface of the computer device is configured to communicate with an external terminal through a network connection. The computer program is executed by the processor to implement a hierarchical data relationship acquisition method.

[0134] Those skilled in the art can understand that Figure 11 The structure shown in the figure is only a block diagram of part of the structure related to the scheme, and does not limit the computer device to which the scheme is applied. The specific computer device can include more or fewer components than those shown in the figure, or combine certain components, or have a different component arrangement.

[0135] In one embodiment, a computer device is provided, which includes a memory and a processor. The memory stores a computer program. The processor executes the computer program to implement the following steps:

[0136] Acquire the first level data and range information of the AMR grid structure data;

[0137] Determine the second data range of the AMR grid structure data based on the range information;

[0138] determine second level data in the second data range based on the first level data;

[0139] determine the level mapping relationship of the AMR grid structure data according to the first level data and the second level data.

[0140] In one embodiment, the processor, when executing the computer program, also implements the following steps:

[0141] determine the first data range of the AMR grid structure data based on the range information;

[0142] determine the second data range of the AMR grid structure data based on the first data range.

[0143] In one embodiment, the processor, when executing the computer program, also implements the following steps:

[0144] determine the first boundary point coordinate corresponding to the range information based on the range information;

[0145] determine the first data range of the AMR grid structure data based on the first boundary point coordinate.

[0146] In one embodiment, the second boundary point coordinate is calculated based on the first boundary point coordinate based on a preset refinement ratio of the AMR grid structure data;

[0147] determine the second data range of the AMR grid structure data based on the second boundary point coordinate.

[0148] In one embodiment, determine the position information of the first level data in the first data range based on the first level data;

[0149] determine the second level data corresponding to the first level data based on the position information and the second data range.

[0150] In one embodiment, determine the first coordinate value based on the first level data, and determine the second coordinate value based on the second level data;

[0151] determine the level mapping relationship of the AMR grid structure data according to the first coordinate value and the second coordinate value.

[0152] In one embodiment, a computer readable storage medium is provided, and the computer readable storage medium stores a computer program, and the computer program is executed by a processor to implement the following steps:

[0153] obtain the first level data and the range information of the AMR grid structure data;

[0154] determine the second data range of the AMR grid structure data based on the range information;

[0155] determining second level data in the second data range based on the first level data;

[0156] determining a level mapping relationship of the AMR grid structure data based on the first level data and the second level data.

[0157] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0158] determining the first data range of the AMR grid structure data based on the range information;

[0159] determining the second data range of the AMR grid structure data based on the first data range.

[0160] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0161] determining the first boundary point coordinate corresponding to the range information based on the range information;

[0162] determining the first data range of the AMR grid structure data based on the first boundary point coordinate.

[0163] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0164] calculating the second boundary point coordinate based on the first boundary point coordinate based on a preset refinement ratio of the AMR grid structure data;

[0165] determining the second data range of the AMR grid structure data based on the second boundary point coordinate.

[0166] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0167] determining position information of the first level data in the first data range based on the first level data;

[0168] determining the second level data corresponding to the first level data based on the position information and the second data range.

[0169] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0170] determining a first coordinate value based on the first level data and determining a second coordinate value based on the second level data;

[0171] determining a level mapping relationship of the AMR grid structure data based on the first coordinate value and the second coordinate value.

[0172] In one embodiment, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the following steps:

[0173] obtaining data of a first level and range information of the AMR grid structure data;

[0174] determining a second data range of the AMR grid structure data based on the range information;

[0175] determining data of a second level in the second data range based on the data of the first level;

[0176] determining a level mapping relationship of the AMR grid structure data according to the data of the first level and the data of the second level.

[0177] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0178] determining a first data range of the AMR grid structure data based on the range information;

[0179] determining a second data range of the AMR grid structure data based on the first data range.

[0180] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0181] determining a first boundary point coordinate corresponding to the range information based on the range information;

[0182] determining a first data range of the AMR grid structure data based on the first boundary point coordinate.

[0183] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0184] calculating a second boundary point coordinate according to the first boundary point coordinate based on a preset refinement ratio of the AMR grid structure data;

[0185] determining a second data range of the AMR grid structure data based on the second boundary point coordinate.

[0186] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0187] determining position information of the data of the first level in the first data range based on the data of the first level;

[0188] determining the data of the second level corresponding to the data of the first level based on the position information and the second data range.

[0189] In one embodiment, the computer program, when executed by the processor, further implements the following steps:

[0190] determining a first coordinate value based on the first level data, and determining a second coordinate value based on the second level data;

[0191] determining a level mapping relationship of the AMR grid structure data according to the first coordinate value and the second coordinate value.

[0192] It should be noted that the user information (including but not limited to user equipment information, user personal information, etc.) and data (including but not limited to data for analysis, stored data, displayed data, etc.) involved in the present application are all information and data authorized by the user or authorized by all parties.

[0193] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer readable storage medium. When the computer program is executed, it can include the processes of the above-mentioned embodiments. Any reference to a memory, database or other medium used in the embodiments provided by the present application can include at least one of a non-volatile and volatile memory. The non-volatile memory can include a read-only memory (Read-Only Memory, ROM), a magnetic tape, a floppy disk, a flash memory, an optical memory, a high-density embedded non-volatile memory, a resistive memory (ReRAM), a magnetoresistive random access memory (Magnetoresistive Random Access Memory, MRAM), a ferroelectric memory (Ferroelectric Random Access Memory, FRAM), a phase change memory (Phase Change Memory, PCM), a graphene memory, etc. The volatile memory can include a random access memory (Random Access Memory, RAM) or an external cache memory, etc. As an illustration but not limitation, the RAM can be in various forms, such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic Random Access Memory, DRAM), etc. The database involved in the embodiments provided by the present application can include at least one of a relational database and a non-relational database. The non-relational database can include a distributed database based on a block chain, etc., without being limited thereto. The processor involved in the embodiments provided by the present application can be a general-purpose processor, a central processing unit, a graphics processing unit, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., without being limited thereto.

[0194] Any technical features in the above embodiments can be combined, and for the sake of brevity, not all possible combinations are described above, however, as long as the combinations do not conflict with each other, they should be considered to be within the scope of the present disclosure.

[0195] The above embodiments only express several implementation manners of the present application, and the description is relatively specific and detailed, but it should not be understood as a limitation on the patent scope of the present application. It should be pointed out that for ordinary skilled persons in the art, several modifications and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the appended claims.

Claims

1. A method for obtaining hierarchical data relationships, characterized in that, The method includes: Obtain the data and range information of the first level of the AMR mesh structure data; the data of the first level is the point, region and rectangular array data of one level in the AMR mesh structure data, and the range information is used to determine the data range corresponding to one level in the AMR mesh structure data; Based on the range information, a second data range of the AMR mesh structure data is determined; the second data range is the data range of another level in the AMR mesh structure data. Based on the data of the first level, the data of the second level in the second data range is determined; the data of the second level is the corresponding data of the data of the first level in the second data range, and the data of the second level and the data of the first level are in different levels respectively; Based on the data of the first level and the data of the second level, determine the hierarchical mapping relationship of the AMR mesh structure data; Determining the hierarchical mapping relationship of the AMR mesh structure data based on the data of the first level and the data of the second level includes: Based on the data at the first level, a first coordinate value is determined; based on the data at the second level, a second coordinate value is determined; the first coordinate value is the coordinate information of the data at the first level relative to the AMR mesh structure data, and the second coordinate value is the coordinate information of the data at the second level relative to the AMR mesh structure data. The hierarchical mapping relationship of the AMR mesh structure data is determined based on the first coordinate value and the second coordinate value.

2. The method according to claim 1, characterized in that, Determining the second data range of the AMR mesh structure data based on the range information includes: Based on the range information, a first data range of the AMR mesh structure data is determined; Based on the first data range, a second data range for the AMR mesh structure data is determined.

3. The method according to claim 2, characterized in that, Determining the first data range of the AMR mesh structure data based on the range information includes: Based on the range information, determine the coordinates of the first boundary point corresponding to the range information; Based on the coordinates of the first boundary point, the first data range of the AMR mesh structure data is determined.

4. The method according to claim 3, characterized in that, Determining the second data range of the AMR mesh structure data based on the first data range includes: Based on the pre-set refinement ratio of the AMR mesh structure data, the coordinates of the second boundary point are calculated according to the coordinates of the first boundary point. Based on the coordinates of the second boundary point, the second data range of the AMR mesh structure data is determined.

5. The method according to any one of claims 2-4, characterized in that, The step of determining the second-level data within the second data range based on the first-level data includes: Based on the data of the first level, determine the location information of the data of the first level within the range of the first data; Based on the location information and the second data range, the data of the second level corresponding to the data of the first level is determined.

6. A device for acquiring hierarchical data relationships, characterized in that, The device includes: The acquisition module is used to acquire the data and range information of the first level of the AMR mesh structure data; the data of the first level is the point, region and rectangular array data of one level in the AMR mesh structure data, and the range information is used to determine the data range corresponding to one level in the AMR mesh structure data; The range determination module is used to determine a second data range of the AMR mesh structure data based on the range information; the second data range is the data range of another level in the AMR mesh structure data; The data determination module is used to determine the data of the second level in the second data range based on the data of the first level; the data of the second level is the corresponding data of the data of the first level in the second data range, and the data of the second level and the data of the first level are in different levels respectively; The relationship determination module is used to determine the hierarchical mapping relationship of the grid structure data based on the data of the first level and the data of the second level; Determining the hierarchical mapping relationship of the AMR mesh structure data based on the data of the first level and the data of the second level includes: Based on the data at the first level, a first coordinate value is determined; based on the data at the second level, a second coordinate value is determined; the first coordinate value is the coordinate information of the data at the first level relative to the AMR mesh structure data, and the second coordinate value is the coordinate information of the data at the second level relative to the AMR mesh structure data. The hierarchical mapping relationship of the AMR mesh structure data is determined based on the first coordinate value and the second coordinate value.

7. The apparatus according to claim 6, characterized in that, The range determination module includes: The first determining unit is configured to determine a first data range of the AMR mesh structure data based on the range information. The second determining unit is used to determine a second data range of the AMR mesh structure data based on the first data range.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 5.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 5.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 5.

Images