CN113836138A - Flight data caching method and system - Google Patents
Flight data caching method and system Download PDFInfo
- Publication number
- CN113836138A CN113836138A CN202111041843.2A CN202111041843A CN113836138A CN 113836138 A CN113836138 A CN 113836138A CN 202111041843 A CN202111041843 A CN 202111041843A CN 113836138 A CN113836138 A CN 113836138A
- Authority
- CN
- China
- Prior art keywords
- data
- caching
- directory
- flight data
- flight
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24552—Database cache management
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention relates to a flight data caching method and a system, wherein the flight data caching method comprises the following steps of S1, caching flight data in a pre-constructed tree-shaped flight data caching space according to a data structure, and generating a caching directory; s2, searching in the cache directory according to the updating instruction, and searching for the data position of the flight data needing to be updated; s3, updating flight data needing to be updated in the tree-shaped flight data cache space according to a preset updating mechanism based on the data position; and S4, detecting the updated tree flight data cache space, and finishing the cache of the flight data. The aviation data caching method adopts a tree-shaped caching scheme different from multi-level caching, so that the caching space can be saved; meanwhile, the updating position is positioned before the data is updated, so that the caching process can be accelerated; in addition, data detection is carried out after the cache is updated, and the correctness of the data cache can be ensured.
Description
Technical Field
The invention relates to the field of aviation data processing, in particular to a flight data caching method and system.
Background
The prior art discloses a flight data caching method and a flight data caching system, and the technical scheme is as follows: configuring system parameters to realize multi-level cache of flight data; caching data and querying in multiple levels; updating cache data; caching self-checking; the scheme can improve the response time of the flight inquiry system and can relieve the pressure of the unmanaged airline related systems. However, the scheme has a great problem that the multi-level cache of the aviation data consumes a large amount of cache space and cache time, wastes system resources and has a slow response speed.
Disclosure of Invention
The invention aims to provide a flight data caching method and a flight data caching system, which can save caching space and caching time.
The technical scheme for solving the technical problems is as follows: a flight data caching method comprises the following steps,
s1, caching flight data in a pre-constructed tree flight data caching space according to a data structure, and generating a caching directory;
s2, searching in the cache directory according to the updating instruction, and searching for the data position of the flight data needing to be updated;
s3, updating flight data needing to be updated in the tree-shaped flight data cache space according to a preset updating mechanism based on the data position;
and S4, detecting the updated tree flight data cache space, and finishing the cache of the flight data.
The invention has the beneficial effects that: the aviation data caching method adopts a tree-shaped caching scheme different from multi-level caching, so that the caching space can be saved; meanwhile, the updating position is positioned before the data is updated, so that the caching process can be accelerated; in addition, data detection is carried out after the cache is updated, and the correctness of the data cache can be ensured.
On the basis of the technical scheme, the invention can be further improved as follows.
Further, before the step of S1, the method further includes the following steps,
s0, acquiring original flight data, and processing the original flight data to obtain flight data in a matrix form.
The beneficial effect of adopting the further scheme is that: the original aviation data is processed into the data in the form of the matrix, so that subsequent caching and updating of the aviation data are facilitated, and the caching space and the updating time can be saved.
Further, the data structure comprises a data body of the flight data, mark information and position information; wherein the data ontology comprises central data and edge data dissimilar to the central data; the marking information is used for representing comparison result data after each edge data is compared with the central data in the data body; the position information is used for representing the position of the central data in the data body;
specifically, the step S1 is,
caching the position information of flight data on a root node of a pre-constructed tree-shaped flight data caching space to form a root directory;
caching the mark information of the flight data on branch nodes of a pre-constructed tree-shaped flight data caching space to form a branch directory;
caching central data of flight data in a matrix form and edge data which are dissimilar to the central data on leaf nodes of a pre-constructed tree-shaped flight data caching space to form a leaf directory;
and integrating the root directory, the branch directory and the leaf directory to obtain the cache directory.
The beneficial effect of adopting the further scheme is that: according to the method, the aviation data are cached according to the data structure, the integral data of the aviation data are not cached, but the central data and the edge dissimilar data of the aviation data are cached, so that the caching space can be saved; in addition, the mark information of the aviation data is cached in order to ensure the characteristics of the data, and the position information of the aviation data is cached in order to speed the subsequent data updating.
Further, the step S2 is specifically to search the root directory of the cache directory according to the update instruction, and find out the location information of the central data of the flight data that needs to be updated.
The beneficial effect of adopting the further scheme is that: since the location of the central data is stored in the root directory, the location of the central data, and thus the location of the corresponding flight data, is known.
Further, the position information of the central data carries a Uniform Resource Locator (URL) corresponding to the branch directory; the S3 is specifically configured to determine whether a directory tree branch matching the URL of the location information exists in the branch directory by traversing the branch directory, and if a directory tree branch matching the URL of the location information exists in the branch directory, update the data entity in the leaf directory according to the directory tree branch matching the URL of the location information in the branch directory.
The beneficial effect of adopting the further scheme is that: according to the method and the device, whether the directory tree branch matched with the URL of the position information exists in the branch directory or not is judged by traversing the branch directory, so that the time for traversing the whole cache directory can be saved, the time consumed by analyzing the URL in the branch directory can be saved, and the updating efficiency of cache data can be improved.
Further, in S4, specifically,
comparing the updated tree-shaped flight data cache space with the tree-shaped flight data cache space before updating to obtain difference cache data;
judging whether the mapping results of the flight data before and after updating are matched with the difference cache data; if yes, judging that the data is updated correctly; if not, the data updating is judged to be wrong.
Further, when the data update is erroneous, the update of the data is cancelled, and the process returns to the step S2.
Based on the flight data caching method, the invention also provides a flight data caching system.
A flight data caching system comprises the following modules,
the data caching module is used for caching the flight data in a pre-constructed tree-shaped flight data caching space according to the data structure and generating a caching directory;
the data position searching module is used for searching in the cache directory according to the updating instruction and searching out the data position of the flight data needing to be updated;
the data updating module is used for updating flight data needing to be updated in the tree-shaped flight data caching space according to a preset updating mechanism based on the data position;
and the updating detection module is used for detecting the updated tree-shaped flight data caching space and finishing the caching of the flight data.
The invention has the beneficial effects that: the aviation data caching system adopts a tree-shaped caching scheme different from multi-level caching, so that the caching space can be saved; meanwhile, the updating position is positioned before the data is updated, so that the caching process can be accelerated; in addition, data detection is carried out after the cache is updated, and the correctness of the data cache can be ensured.
On the basis of the technical scheme, the invention can be further improved as follows.
Furthermore, the device also comprises a data processing module,
the data processing module is used for acquiring original flight data and processing the original flight data to obtain flight data in a matrix form.
The beneficial effect of adopting the further scheme is that: the original aviation data is processed into the data in the form of the matrix, so that subsequent caching and updating of the aviation data are facilitated, and the caching space and the updating time can be saved.
Further, the data structure comprises a data body of the flight data, mark information and position information; wherein the data ontology comprises central data and edge data dissimilar to the central data; the marking information is used for representing comparison result data after each edge data is compared with the central data in the data body; the position information is used for representing the position of the central data in the data body;
the data caching module is specifically configured to,
caching the position information of flight data on a root node of a pre-constructed tree-shaped flight data caching space to form a root directory;
caching the mark information of the flight data on branch nodes of a pre-constructed tree-shaped flight data caching space to form a branch directory;
caching central data of flight data in a matrix form and edge data which are dissimilar to the central data on leaf nodes of a pre-constructed tree-shaped flight data caching space to form a leaf directory;
and integrating the root directory, the branch directory and the leaf directory to obtain the cache directory.
The beneficial effect of adopting the further scheme is that: according to the method, the aviation data are cached according to the data structure, the integral data of the aviation data are not cached, but the central data and the edge dissimilar data of the aviation data are cached, so that the caching space can be saved; in addition, the mark information of the aviation data is cached in order to ensure the characteristics of the data, and the position information of the aviation data is cached in order to speed the subsequent data updating.
Further, the data location searching module is specifically configured to search in the root directory of the cache directory according to the update instruction, and find out location information of central data of the flight data that needs to be updated.
The beneficial effect of adopting the further scheme is that: since the location of the central data is stored in the root directory, the location of the central data, and thus the location of the corresponding flight data, is known.
Further, the position information of the central data carries a Uniform Resource Locator (URL) corresponding to the branch directory; the data updating module is specifically configured to determine whether a directory tree branch matching the URL of the location information exists in the branch directory by traversing the branch directory, and update the data entity in the leaf directory according to the directory tree branch matching the URL of the location information in the branch directory if the directory tree branch matching the URL of the location information exists in the branch directory.
The beneficial effect of adopting the further scheme is that: according to the method and the device, whether the directory tree branch matched with the URL of the position information exists in the branch directory or not is judged by traversing the branch directory, so that the time for traversing the whole cache directory can be saved, the time consumed by analyzing the URL in the branch directory can be saved, and the updating efficiency of cache data can be improved.
Further, the update detection module is specifically configured to,
comparing the updated tree-shaped flight data cache space with the tree-shaped flight data cache space before updating to obtain difference cache data;
judging whether the mapping results of the flight data before and after updating are matched with the difference cache data; if yes, judging that the data is updated correctly; if not, the data updating is judged to be wrong.
Further, the update detection module is further specifically configured to cancel the update of the data when the data update is incorrect, and return to the data location search module.
Drawings
Fig. 1 is a flowchart of a flight data caching method according to an embodiment of the present invention;
fig. 2 is a flowchart of a flight data caching method according to a second embodiment of the present invention;
FIG. 3 is a data format diagram of the aviation data according to the second embodiment of the present invention;
fig. 4 is a specific flowchart of data caching according to a third embodiment of the present invention;
fig. 5 is a block diagram of a flight data caching system according to a seventh embodiment of the present invention;
fig. 6 is a block diagram of a flight data caching system according to an eighth embodiment of the present invention.
Detailed Description
The principles and features of this invention are described below in conjunction with the following drawings, which are set forth by way of illustration only and are not intended to limit the scope of the invention.
In the digital age, airlines have reserved massive aviation data (such as fleet data, airline data, flight data, passenger data and the like) for many years, and how to deeply mine and find the value of the massive data so as to maximize the value of the massive data is a very concern of each aviation department at present. The mass aviation data caching is the basis of all problems, and the problem of how to correctly and quickly cache the aviation data is the key solution of the invention.
The first embodiment is as follows:
as shown in fig. 1, a flight data caching method includes the following steps,
s1, caching flight data in a pre-constructed tree flight data caching space according to a data structure, and generating a caching directory;
s2, searching in the cache directory according to the updating instruction, and searching for the data position of the flight data needing to be updated;
s3, updating flight data needing to be updated in the tree-shaped flight data cache space according to a preset updating mechanism based on the data position;
and S4, detecting the updated tree flight data cache space, and finishing the cache of the flight data.
The aviation data caching method adopts a tree-shaped caching scheme different from multi-level caching, so that the caching space can be saved; meanwhile, the updating position is positioned before the data is updated, so that the caching process can be accelerated; in addition, data detection is carried out after the cache is updated, and the correctness of the data cache can be ensured.
Example two:
as shown in figure 2 of the drawings, in which,
a flight data caching method comprises the following steps,
s0, acquiring original flight data, and processing the original flight data to obtain flight data in a matrix form;
s1, caching flight data in a pre-constructed tree flight data caching space according to a data structure, and generating a caching directory;
s2, searching in the cache directory according to the updating instruction, and searching for the data position of the flight data needing to be updated;
s3, updating flight data needing to be updated in the tree-shaped flight data cache space according to a preset updating mechanism based on the data position;
and S4, detecting the updated tree flight data cache space, and finishing the cache of the flight data.
In the embodiment, the original aviation data is processed into the data in the form of the matrix, so that subsequent caching and updating of the aviation data are facilitated, and the caching space and the updating time can be saved.
The data format of the matrix-form aviation data is shown in fig. 3, where a0-A8 are data elements, that is, data in the aviation data, and in the present invention, the matrix-form aviation data is specifically 3 × 3 matrix data. A0 is center data and A1-A8 is edge data.
Example three:
the data structure comprises a data body of flight data, marking information and position information; wherein the data ontology comprises central data (such as A0 in FIG. 3) and edge data (such as A1-A8 in FIG. 3) which are dissimilar to the central data; the marking information is used for representing comparison result data after each edge data is compared with the central data in the data body; the location information is used for characterizing the location of the central data in the data ontology.
Comparing each edge data with the central data, if the difference value of the edge data and the central data is within a preset difference value threshold range, judging that the edge data is similar to the central data, representing the similarity by using mark information 0, and not caching the edge data during caching; if the difference value between the edge data and the central data is not within the preset difference value threshold range, the edge data and the central data are judged to be dissimilar, the dissimilarity is represented by the mark information 1, and the edge data needs to be cached during caching. This saves a large amount of cache space.
The flag information can be represented by a binary number consisting of 0 and 1.
The location information is used to characterize the location of the central data a 0.
Based on the above explanation, as shown in fig. 4, the S1 is specifically,
caching the position information of flight data on a root node of a pre-constructed tree-shaped flight data caching space to form a root directory;
caching the mark information of the flight data on branch nodes of a pre-constructed tree-shaped flight data caching space to form a branch directory;
caching central data of flight data in a matrix form and edge data which are dissimilar to the central data on leaf nodes of a pre-constructed tree-shaped flight data caching space to form a leaf directory;
and integrating the root directory, the branch directory and the leaf directory to obtain the cache directory.
For example: for the caching of the aviation data in the form of the matrix in fig. 3, firstly, the location information of the central data a0 needs to be cached, and further, the central data a0 needs to be cached.
Comparing the edge data A1-A8 with the center data A0 respectively, if the difference values of the edge data A1, A5 and A8 with the center data A0 are out of a preset difference threshold range, and the difference values of the other edge data with the center data A0 are in a preset difference threshold range, the edge data A1, A5 and A8 need to be stored.
The marker information of the edge data a1-A8 compared with the center data a0 is 10001001, and the binary marker information is converted into decimal numbers and buffered.
According to the method, the aviation data are cached according to the data structure, the integral data of the aviation data are not cached, but the central data and the edge dissimilar data of the aviation data are cached, so that the caching space can be saved; in addition, the mark information of the aviation data is cached in order to ensure the characteristics of the data, and the position information of the aviation data is cached in order to speed the subsequent data updating.
Example four:
the step S2 is specifically to search the root directory of the cache directory according to the update instruction, and find out the location information of the central data of the flight data that needs to be updated.
Since the location of the central data is stored in the root directory, the location of the central data, and thus the location of the corresponding flight data, is known.
Example five:
the position information of the central data carries a Uniform Resource Locator (URL) corresponding to the branch directory; the S3 is specifically configured to determine whether a directory tree branch matching the URL of the location information exists in the branch directory by traversing the branch directory, and if a directory tree branch matching the URL of the location information exists in the branch directory, update the data entity in the leaf directory according to the directory tree branch matching the URL of the location information in the branch directory.
The branch directory stores flight data mark information, the flight data mark information is obtained by comparing edge data with center data, and the URL is a mapping relation between the position of the representation center data and the corresponding mark information.
According to the method and the device, whether the directory tree branch matched with the URL of the position information exists in the branch directory or not is judged by traversing the branch directory, so that the time for traversing the whole cache directory can be saved, the time consumed by analyzing the URL in the branch directory can be saved, and the updating efficiency of cache data can be improved.
Example six:
specifically, the step S4 is,
comparing the updated tree-shaped flight data cache space with the tree-shaped flight data cache space before updating to obtain difference cache data;
judging whether the mapping results of the flight data before and after updating are matched with the difference cache data; if yes, judging that the data is updated correctly; if not, the data updating is judged to be wrong.
Further, when the data update is erroneous, the update of the data is cancelled, and the process returns to the step S2.
And the updated tree-shaped flight data cache space is detected, so that the correctness of the updating of the aviation data can be ensured.
Based on the flight data caching method, the invention also provides a flight data caching system.
Example seven:
as shown in fig. 5, a flight data caching system includes the following modules,
the data caching module is used for caching the flight data in a pre-constructed tree-shaped flight data caching space according to the data structure and generating a caching directory;
the data position searching module is used for searching in the cache directory according to the updating instruction and searching out the data position of the flight data needing to be updated;
the data updating module is used for updating flight data needing to be updated in the tree-shaped flight data caching space according to a preset updating mechanism based on the data position;
and the updating detection module is used for detecting the updated tree-shaped flight data caching space and finishing the caching of the flight data.
The aviation data caching system adopts a tree-shaped caching scheme different from multi-level caching, so that the caching space can be saved; meanwhile, the updating position is positioned before the data is updated, so that the caching process can be accelerated; in addition, data detection is carried out after the cache is updated, and the correctness of the data cache can be ensured.
Example eight:
as shown in fig. 6, a flight data caching system includes the following modules,
the data processing module is used for acquiring original flight data and processing the original flight data to obtain flight data in a matrix form;
the data caching module is used for caching the flight data in a pre-constructed tree-shaped flight data caching space according to the data structure and generating a caching directory;
the data position searching module is used for searching in the cache directory according to the updating instruction and searching out the data position of the flight data needing to be updated;
the data updating module is used for updating flight data needing to be updated in the tree-shaped flight data caching space according to a preset updating mechanism based on the data position;
and the updating detection module is used for detecting the updated tree-shaped flight data caching space and finishing the caching of the flight data.
In this embodiment, the data processing module processes the original aviation data into data in a matrix form, which facilitates subsequent caching and updating of the aviation data, and can save caching space and updating time.
The data format of the matrix-form aviation data is shown in fig. 3, where a0-A8 are data elements, that is, data in the aviation data, and in the present invention, the matrix-form aviation data is specifically 3 × 3 matrix data. A0 is center data and A1-A8 is edge data.
Example nine:
the data structure comprises a data body of flight data, marking information and position information; wherein the data ontology comprises central data and edge data dissimilar to the central data; the marking information is used for representing comparison result data after each edge data is compared with the central data in the data body; the position information is used for representing the position of the central data in the data body;
comparing each edge data with the central data, if the difference value of the edge data and the central data is within a preset difference value threshold range, judging that the edge data is similar to the central data, representing the similarity by using mark information 0, and not caching the edge data during caching; if the difference value between the edge data and the central data is not within the preset difference value threshold range, the edge data and the central data are judged to be dissimilar, the dissimilarity is represented by the mark information 1, and the edge data needs to be cached during caching. This saves a large amount of cache space.
The flag information can be represented by a binary number consisting of 0 and 1.
The location information is used to characterize the location of a 0.
The data caching module is specifically configured to,
caching the position information of flight data on a root node of a pre-constructed tree-shaped flight data caching space to form a root directory;
caching the mark information of the flight data on branch nodes of a pre-constructed tree-shaped flight data caching space to form a branch directory;
caching central data of flight data in a matrix form and edge data which are dissimilar to the central data on leaf nodes of a pre-constructed tree-shaped flight data caching space to form a leaf directory;
and integrating the root directory, the branch directory and the leaf directory to obtain the cache directory.
For example: for the caching of the aviation data in the form of the matrix in fig. 3, firstly, the location information of the central data a0 needs to be cached, and further, the central data a0 needs to be cached.
Comparing the edge data A1-A8 with the center data A0 respectively, if the difference values of the edge data A2, A3 and A7 with the center data A0 are out of a preset difference threshold range, and the difference values of the other edge data with the center data A0 are in a preset difference threshold range, the edge data A2, A3 and A7 need to be stored.
The mark information of the edge data a1-A8 compared with the center data a0 is 01100010, and the binary mark information is converted into decimal numbers for buffering.
According to the method, the aviation data are cached according to the data structure, the integral data of the aviation data are not cached, but the central data and the edge dissimilar data of the aviation data are cached, so that the caching space can be saved; in addition, the mark information of the aviation data is cached in order to ensure the characteristics of the data, and the position information of the aviation data is cached in order to speed the subsequent data updating.
Example ten:
the data position searching module is specifically configured to search in the root directory of the cache directory according to the update instruction, and find out position information of the central data of the flight data that needs to be updated.
Since the location of the central data is stored in the root directory, the location of the central data, and thus the location of the corresponding flight data, is known.
Example eleven:
the position information of the central data carries a Uniform Resource Locator (URL) corresponding to the branch directory; the data updating module is specifically configured to determine whether a directory tree branch matching the URL of the location information exists in the branch directory by traversing the branch directory, and update the data entity in the leaf directory according to the directory tree branch matching the URL of the location information in the branch directory if the directory tree branch matching the URL of the location information exists in the branch directory.
According to the method and the device, whether the directory tree branch matched with the URL of the position information exists in the branch directory or not is judged by traversing the branch directory, so that the time for traversing the whole cache directory can be saved, the time consumed by analyzing the URL in the branch directory can be saved, and the updating efficiency of cache data can be improved.
Example twelve:
the update detection module is specifically configured to,
comparing the updated tree-shaped flight data cache space with the tree-shaped flight data cache space before updating to obtain difference cache data;
judging whether the mapping results of the flight data before and after updating are matched with the difference cache data; if yes, judging that the data is updated correctly; if not, the data updating is judged to be wrong.
And further, when the data updating is wrong, the updating of the data is cancelled, and the data is returned to the data position searching module.
And the updated tree-shaped flight data cache space is detected, so that the correctness of the updating of the aviation data can be ensured.
The reader should understand that in the description of this specification, reference to the description of the terms "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above are not necessarily intended to refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, various embodiments or examples and features of different embodiments or examples described in this specification can be combined and combined by one skilled in the art without contradiction.
Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention, and that variations, modifications, substitutions and alterations can be made to the above embodiments by those of ordinary skill in the art within the scope of the present invention.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (10)
1. A flight data caching method is characterized by comprising the following steps: comprises the following steps of (a) carrying out,
s1, caching flight data in a pre-constructed tree flight data caching space according to a data structure, and generating a caching directory;
s2, searching in the cache directory according to the updating instruction, and searching for the data position of the flight data needing to be updated;
s3, updating flight data needing to be updated in the tree-shaped flight data cache space according to a preset updating mechanism based on the data position;
and S4, detecting the updated tree flight data cache space, and finishing the cache of the flight data.
2. The flight data caching method of claim 1, wherein: the following step is further included before the step of S1,
s0, acquiring original flight data, and processing the original flight data to obtain flight data in a matrix form.
3. The flight data caching method of claim 2, wherein: the data structure comprises a data body of flight data, marking information and position information; wherein the data ontology comprises central data and edge data dissimilar to the central data; the marking information is used for representing comparison result data after each edge data is compared with the central data in the data body; the position information is used for representing the position of the central data in the data body;
specifically, the step S1 is,
caching the position information of flight data on a root node of a pre-constructed tree-shaped flight data caching space to form a root directory;
caching the mark information of the flight data on branch nodes of a pre-constructed tree-shaped flight data caching space to form a branch directory;
caching central data of flight data in a matrix form and edge data which are dissimilar to the central data on leaf nodes of a pre-constructed tree-shaped flight data caching space to form a leaf directory;
and integrating the root directory, the branch directory and the leaf directory to obtain the cache directory.
4. The flight data caching method of claim 3, wherein: the step S2 is specifically to search the root directory of the cache directory according to the update instruction, and find out the location information of the central data of the flight data that needs to be updated.
5. The flight data caching method of claim 4, wherein: the position information of the central data carries a Uniform Resource Locator (URL) corresponding to the branch directory; the S3 is specifically configured to determine whether a directory tree branch matching the URL of the location information exists in the branch directory by traversing the branch directory, and if a directory tree branch matching the URL of the location information exists in the branch directory, update the data entity in the leaf directory according to the directory tree branch matching the URL of the location information in the branch directory.
6. The flight data caching method according to any one of claims 1 to 5, wherein: specifically, the step S4 is,
comparing the updated tree-shaped flight data cache space with the tree-shaped flight data cache space before updating to obtain difference cache data;
judging whether the mapping results of the flight data before and after updating are matched with the difference cache data; if yes, judging that the data is updated correctly; if not, the data updating is judged to be wrong.
7. The flight data caching method of claim 6, wherein: when the data update is erroneous, the update of the data is undone, and returns to the S2.
8. A flight data caching system, comprising: comprises the following modules which are used for realizing the functions of the system,
the data caching module is used for caching the flight data in a pre-constructed tree-shaped flight data caching space according to the data structure and generating a caching directory;
the data position searching module is used for searching in the cache directory according to the updating instruction and searching out the data position of the flight data needing to be updated;
the data updating module is used for updating flight data needing to be updated in the tree-shaped flight data caching space according to a preset updating mechanism based on the data position;
and the updating detection module is used for detecting the updated tree-shaped flight data caching space and finishing the caching of the flight data.
9. The flight data caching system of claim 8, wherein: also comprises a data processing module which is used for processing the data,
the data processing module is used for acquiring original flight data and processing the original flight data to obtain flight data in a matrix form.
10. The flight data caching system of claim 8, wherein: the data structure comprises a data body of flight data, marking information and position information; wherein the data ontology comprises central data and edge data dissimilar to the central data; the marking information is used for representing comparison result data after each edge data is compared with the central data in the data body; the position information is used for representing the position of the central data in the data body;
the data caching module is specifically configured to,
caching the position information of flight data on a root node of a pre-constructed tree-shaped flight data caching space to form a root directory;
caching the mark information of the flight data on branch nodes of a pre-constructed tree-shaped flight data caching space to form a branch directory;
caching central data of flight data in a matrix form and edge data which are dissimilar to the central data on leaf nodes of a pre-constructed tree-shaped flight data caching space to form a leaf directory;
and integrating the root directory, the branch directory and the leaf directory to obtain the cache directory.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111041843.2A CN113836138A (en) | 2021-09-07 | 2021-09-07 | Flight data caching method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111041843.2A CN113836138A (en) | 2021-09-07 | 2021-09-07 | Flight data caching method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113836138A true CN113836138A (en) | 2021-12-24 |
Family
ID=78962442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111041843.2A Pending CN113836138A (en) | 2021-09-07 | 2021-09-07 | Flight data caching method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113836138A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030187851A1 (en) * | 2002-04-01 | 2003-10-02 | Diane Fay | System and method for caching and utilizing flight availability data |
| CN109165782A (en) * | 2018-08-15 | 2019-01-08 | 民航成都信息技术有限公司 | Civil Aviation Airport ground service support personnel dispatching method and its system |
| CN110020272A (en) * | 2017-08-14 | 2019-07-16 | 中国电信股份有限公司 | Caching method, device and computer storage medium |
| CN110443411A (en) * | 2019-07-16 | 2019-11-12 | 青岛民航凯亚系统集成有限公司 | Method based on the ADS-B data prediction flight landing time |
-
2021
- 2021-09-07 CN CN202111041843.2A patent/CN113836138A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030187851A1 (en) * | 2002-04-01 | 2003-10-02 | Diane Fay | System and method for caching and utilizing flight availability data |
| CN110020272A (en) * | 2017-08-14 | 2019-07-16 | 中国电信股份有限公司 | Caching method, device and computer storage medium |
| CN109165782A (en) * | 2018-08-15 | 2019-01-08 | 民航成都信息技术有限公司 | Civil Aviation Airport ground service support personnel dispatching method and its system |
| CN110443411A (en) * | 2019-07-16 | 2019-11-12 | 青岛民航凯亚系统集成有限公司 | Method based on the ADS-B data prediction flight landing time |
Non-Patent Citations (2)
| Title |
|---|
| 刘剑慧: "浅谈缓存机制在航班查询预订业务中的应用", 《科技经济导刊》 * |
| 张亦辉等, 中国铁道出版社 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111737977B (en) | Data dictionary generation method, data query method, device, equipment and medium | |
| CN114911830B (en) | Index caching method, device, equipment and storage medium based on time sequence database | |
| CN103514201B (en) | Method and device for querying data in non-relational database | |
| US20220101057A1 (en) | Systems and methods for tagging datasets using models arranged in a series of nodes | |
| KR20200104789A (en) | Method, apparatus, device and medium for storing and querying data | |
| CN107798017B (en) | Method and system for generating execution plan information in distributed database | |
| CN113918733B (en) | Data processing system for acquiring target knowledge graph | |
| CN110263104B (en) | JSON character string processing method and device | |
| US10311093B2 (en) | Entity resolution from documents | |
| KR20200094074A (en) | Method, apparatus, device and storage medium for managing index | |
| CN113111227A (en) | Data processing method and device, electronic equipment and storage medium | |
| CN111444411A (en) | Network data increment acquisition method, device, equipment and storage medium | |
| CN110109867B (en) | Method, apparatus and computer program product for improving online mode detection | |
| CN112181995B (en) | Data processing method, device, equipment and storage medium of data table | |
| CN113836138A (en) | Flight data caching method and system | |
| CN110704481A (en) | Method and device for displaying data | |
| CN118250169A (en) | Network asset class recommendation method, device and storage medium | |
| CN111026762A (en) | Red and black tree index generation method and device, electronic equipment and storage medium | |
| CN112115125B (en) | Database access object name resolution method and device and electronic equipment | |
| US11379431B2 (en) | Write optimization in transactional data management systems | |
| CN115878661A (en) | Query method, query device, electronic equipment and storage medium | |
| CN110321435B (en) | Data source dividing method, device, equipment and storage medium | |
| Montanari et al. | Near duplicate document detection for large information flows | |
| CN111506756A (en) | Similar picture searching method and system, electronic device and storage medium | |
| CN118093325B (en) | Log template acquisition method, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20211224 |
|
| RJ01 | Rejection of invention patent application after publication |