JPH0823839B2 - Time series data management device - Google Patents

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a time-series data management device for simultaneously managing a plurality of states for data that changes in time series.

Conventional technology Conventionally, when managing multiple states at the same time for data that changes in time series, a data storage area is individually provided for each of the multiple states, and data is managed individually for each state. There is also a method of reducing the storage area of the data by sharing common data between a plurality of states and managing the difference information with the shared data and the correspondence between each difference information and each state. .

Problems to be Solved by the Invention In the prior art, in the method of individually providing a data storage area for each of a plurality of states, data is managed for each of a plurality of states, so that a new state occurs. Since a new data area is provided for management, it is not necessary to manage time-series changes in the state, that is, branching, and it is easy to access the data. There is a problem that a huge memory is required to store the data. On the other hand, in the method of sharing common data among a plurality of states and managing the difference information with the shared data and the correspondence between each difference information and each state, when a new state occurs, that is, the state is time-series. Change,
A means for managing the time-series change of the state is required in addition to the means for managing the correspondence between each difference information and each state, and it cannot be managed unless a new description indicating the time-series change is provided, which is complicated. There was a problem that it became a different management method.

The present invention solves the above-mentioned problems, enables memory reduction without providing any means for managing the time-series change of the state, and is easy for the time-series change of data. An object of the present invention is to provide a time-series data management device that can be managed at any time.

Means for Solving the Problem In order to achieve the above object, by distinguishing the passage of time by the length of the label, by distinguishing different states at the same time by the characters located in the length corresponding to the time, Data that changes to multiple states in time series are identified by labels, and the label indicating the state at a certain time and the update data that is the difference between the state and the state immediately before that state is associated with each other. The data management means that holds the data, the work data storage means that stores the work data, the label that identifies the data stored in the work data storage means are stored, and the data is stored in the data management means. And a data processing means for updating to a designated state based on the data.

Operation In the present invention, the data is not managed individually for a plurality of states, work data storage means for storing data for any work considered necessary is provided, and the state of data that changes from moment to moment is used as a label. A data management unit for managing only the update state of data is provided by distinguishing the passage of time in time series by the length of the label and distinguishing the data at the same time by the characters given to the label. As a result, without managing data individually for multiple states for time series and the same time, only the data of the part that is newly changed is retained as data, and the minimum necessary for time series changes. Only the data of will be managed, and the memory for storing the data can be reduced. Further, the data processing means manages the state of the data currently stored in the work data storage means by the label. When the data stored in the work data storage means is updated, the data at the same time is distinguished by the character given to the label, that is, the time series change of the state itself is given to the label. By describing by characters, the character of the label is managed without special management of the relationship between the individual data managed by the data management means and the multiple types of individual work data of the work data storage means that uses them. Can be easily associated with each other by distinguishing the passage of time in the time series by the length of the label, and updating the data in the work data storage means sequentially changes the length of the label to achieve the desired update. The data can be updated by updating the data in the work data storage means until it matches the label of the data. That is, the data in the work data storage means is updated using only the label indicating the state of the data stored in the work data storage means and the label of the data managed by the data management means. The update of can be easily managed by operating only the data label.

Examples Hereinafter, the present invention will be described in more detail with reference to the drawings.

FIG. 1 shows an embodiment of the configuration of a time series data management device according to the present invention. The work data storage means 2 stores data for any work considered necessary. Regarding the number of work data stored in the work data storage means 2, it is possible to set any number of data in different environments. The data management means 1 is the work data storage means 2
The state of the work data stored in is managed by the label.

The label distinguishes the passage of time in the time series by the length of the label, and distinguishes different states at the same time by characters located at a length corresponding to the time. The user gives the character given to the label by an arbitrary rule.

As an example, in the initial state, the work data storage unit 2 is set with two areas (data area A and data area B) for storing work data, each of which is data A01 (a, b, c) and data B01. It is assumed that data such as (A, B, C) is stored. Then, the data processing means 3 respectively sets the initial state of the data stored therein to these two types of work data areas.
It is assumed that the labels are managed by the numerical strings “1” and “2”. That is, consider the case where numbers are given in order from the smallest number to the way of giving characters to the label.

Next, for these data A and data B, data A01 (a, b, c) → data A11 (a, b, e) → data A12 (e, b,
c) Assuming that the data is updated as data B01 (A, B, C) → data B11 (A, E, F), the data management means 1 uses the data A11 and the data A11 as data newly generated from the data A01. The state of the data A12 is distinguished from the label "1" representing the data A01 by the labels "11" and "12". Further, data A01 to data A11 and data A12
Only the update status of the data of label "11" and "12" respectively
It is managed by the label. That is, if the update state of the data A01 (a, b, c) → data A11 (a, b, e) is represented by [(c, e)],
The data management means 1 manages the data update status [(c, e)] by the label “11”. Also, data A01
(A, b, c) → If the data update state of the data A12 (e, b, c) is represented by [a, e], the data management means 1 manages [(a, e)] by the label “12”. Will be done. The data update state of the data B01 is similarly expressed. The data management means 1 distinguishes the state of the data B11 as data newly generated from the data B01 by the label "21", and this label "21". The data update state [(B, E), (C, F)] is managed by. In this way, as data, only the part of the data that is newly changed is retained, and only the minimum required data is managed against changes over time, and the memory for storing data can be reduced. It will be possible.

Next, the processing is advanced while updating the work data, and the data processing means 3 manages the state of the data stored in the work data storage means 2 at the same time as updating the data. The label of the area A is changed to the label showing the state of the updated data. For example, consider a case where the data A12 is stored in the data area A. In this case, the data processing means 3 changes the data A01 (a, b, c) to the data A12 (e, b, c) in the data area A, that is, the data update state managed by the label "12". Work data is updated using [(a, e)]. Then, the label of the data area A is changed from "1" representing the data A01 to "12" representing the data A12.

FIG. 2 shows an example of a label operation for updating data for data that changes in time series. Below, the second
Data updating will be described with reference to the drawings. Here, for the sake of explanation, an element obtained by increasing the label length by one from the left is called a "label element". For example, the label elements for the label "1234" are "1", "12", "12".
3 ”and“ 1234 ”.

Consider a case where the data processing unit 3 is requested to change the data in the work data storage unit 2 to the state indicated by the data A34. Since the state of each data is managed by the label in the data management means 1, the data processing means 3
Inquires the data management means 1 about the label indicating the state of the data A34. The data processing means 3 has
The label “121” corresponding to the data A34 is returned. The data processing means 3 manages the state of the data in each data area stored in the work data storage means 2 with a label. Next, using this label, the data processing means 3 determines which data area of the work data stored in the work data storage means 2 should be changed.
That is, for the labels "1123" and "2111" of the respective data areas currently managed by the data processing means 3, the label "121" given from the data management means 1 is "1" in order from the left of the label. , "12", "121" for each label element, and the data area A indicated by the label "1123" having the same label element "1" is selected.

In this way, the data can be easily compared by comparing only the labels without special management of the relationship between the individual data managed by the data management means 1 and the individual data areas of the work data storage means 2 in which they are used. The relationship between the area and the data can be managed.

Next, the data processing means 3 stores the data in the data area A stored in the work data storage means 2 into the data management means 1
Change using the update data managed by. That is, the state of the data A44 currently stored in the data area A is changed to the state of the data A34 by using the label operation as described below. FIG. 3 shows a flowchart of the processing procedure by the following label operation.

First, the common label element "1" is extracted from the work data label "1123" indicating the currently stored data A44 and the label "121" indicating the updated data A34 (step 4 in FIG. 3). Next, in step 5, the work data label “11
The length N (= 4) of the label “23” is determined, and the extracted common label element “1” and the label “1” indicating the data A44
"123" in order from the right of the label "1123", "112", "1"
"1" and "1" are compared for each label element (step 8 in FIG. 3). At this time, if the label element is different, the data processing means 3 uses the update data managed by the data management means 1 having the same label as the label element to store the data area A stored in the work data storage means 2. To update the data. However, in the data changing method, when the number of label elements is reduced as described above, the meaning of the updated data is reversed (step 7 in FIG. 3). For example, the above label "1123" is update data [(a,
According to the original description of the updated data, i)] is interpreted as [(i, a)], that is, i is changed to a. Then, as in step 6, the above process is performed for the label element “112” having the label length obtained by subtracting 1 from the label length N,
Label element “1” with the same label element in the same way
Repeat until matches.

Next, if the label elements match, from the common label element "1" to the label "121" indicating the update data A34,
The label elements are increased to “12” and “121” and compared (step 11 in FIG. 3). At this time, the data processing means 3 uses the update data managed by the data management means 1 having the same label as the label element every time the label element is increased, and the data area A stored in the work data storage means 2 is used. Change the data of. When the number of label elements is increased as in this case, the meaning of the update data is handled as it is (step 10 in FIG. 3). Then, as in step 9, the process is repeated until each label element whose label length is reduced by 1 matches the label of the update data A34.

As described above, the data processing unit 3 can easily manage the time-series data change by operating only the label of the data without managing the history of the time-series change of the data. .

As described above, the time-series data management device according to the present invention uses the label that distinguishes the passage of time in the time series by the length of the label and distinguishes the data at the same time by the character that gives the label. As a result, the data management means 1 uses the label to hold only the data of the part that is newly changed, and manages only the minimum necessary data with respect to time-series changes. It is possible to reduce the memory for storing.
Further, since the data processing means 3 manages the state of the data in the work data storage means 2 by the label, the individual data managed by the data management means 1 and the individual work data storage means 2 in which they are used. It is possible to easily manage the relationship between the data area and the data by comparing only the labels without specially managing the relationship with the data area, that is, without providing any means for managing the time-series change of the state. It will be possible. Further, by the data management using the label, the data processing means 3 manages the history of the time series change of the data stored in the work data storage means 2 with respect to the time series data change. Without doing
It is possible to manage easily by operating only the data label.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of the configuration of a time-series data management device according to the present invention, and FIG. 2 is a label operation for updating data for time-series data in the time-series data management device of the present invention. FIG. 3 is a block diagram showing an example, and FIG. 3 is a flowchart showing an example of a processing procedure in a label operation of the time series data management device of the present invention. 1 ... Data management means, 2 ... Work data storage means, 3
...... Data processing means.

Claims (1)

[Claims] 1. A method for distinguishing the passage of time by the length of a label,
By distinguishing different states at the same time by the characters located in the length corresponding to the time, the data that changes into multiple states in time series is identified by the label, and the label indicating the state at a certain time A data management unit that holds the update data, which is the difference between the state and the state immediately before the state is changed, the work data storage unit that stores the work data, and the work data storage unit that stores the work data. A time series data management device comprising a data processing means for storing a label for specifying the data and updating the data to a specified state based on the data stored in the data management means.