JPH0497452A - Index processing system - Google Patents

Abstract

PURPOSE:To improve the processing performance of data record retrieval based upon grade values by converting a data record into a grade value corresponding to the value of a key item in a data record at the time of storing the data record, and storing an index record determined by using the grade value as a key value. CONSTITUTION:A grade determining means 8 accesses a grade range value/ start value 51 and a grade range value/end value 52 stored in a grade information storing means 5 by a grade information accessing means 9 based upon the value of a key item 73 in a data record 71 stored in a data record storing means 7 and determines a grade value 53 corresponding to the value of the key item 73 in the record 71. A data storing means 1 sets up the grade value 53 in a grade value 72 in the record 71 and stores the record 71 in a data record storing means 7. Then, an index record 61 is stored in an index record storing means 6. Consequently, it is unnecessary to convert the grade value to the grade range value/start value and the grade range value/end value at the time of retrieval based upon the grade value, the number of index records to be processed can be reduced and the processing performance can be improved.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to an index processing method, and in particular, a method for creating an index for data records stored in a data file and searching by paper value or classification identification value. This paper relates to an index processing method that performs.

[Conventional technology]

Conventionally, this type of index processing method creates an index for data records stored on a data file and searches based on a certain data value. As shown in the figure, the index record 41 and the data record 44 are index records 4 with the value of the key item 45 in the data record 44 as the key value 42 and the address of the data record 44 as the pointer value 43.
1 is retained and the search process is performed using the same paper price as shown in Fig. 8(a).
Using the grade information of , obtain the grade range value - start value 51 and grade range value - end value 52 for the equal paper price 53 in the grade information corresponding to the equal paper price given as the search key value, and index record 41 A range value search process from a grade range value-start value 51 to a grade range value-end value 52 was performed for the pointer value 43, and the corresponding data record 44 was read.

In addition, in the case of classification index processing in which a search is performed using a classification identification value, as shown in FIG. record 44
The index record 41 with the address as the pointer value 43 is held, and the search process using the classification identification value is performed as shown in FIG. 8(b).
Using the classification information, obtain the classification data value 151 (generally there is a plurality of them) for the classification identification value 153 in the classification information corresponding to the classification identification value given as the search key value,
An OR search process was performed on the index record 41 using the classification data value, a pointer value 43 was obtained, and the corresponding data record 44 was read.

[Problem to be solved by the invention]

If the value of the key item of the data record is directly used as the key value of the index record as in the conventional index processing method described above,
When searching by equal paper value, the equal paper value is converted into grade range value - start value and grade range value - end value, and when searching index records with range conditions, the number of index records to be handled increases, and the classification identification When searching by value, the classification identification value is converted to a classification data value (generally there are multiple values), and when searching the index record with an OR condition, there are many index records that are handled. When updating, index records must be deleted/stored, resulting in problems in terms of processing performance.

[Means to solve the problem]

The index processing method of the present invention includes a grade information storage means for storing grade information consisting of a grade range value (start value/end value) and an equal paper value corresponding to the grade range value; A grade information access means for accessing the stored grade information, and grade information that can request access to the grade information to the grade information access means in order to determine the paper value corresponding to the value of the data item. a grading determining means for determining a grading, a data record storing means for storing a data record in the data record; a data record storing means for storing a data record in the data record; a changing means, a data record deleting means for deleting a data record, a data record reading means for reading a data record, an index record storage means for storing an index record, and an index for storing an index record in the index record storage means. record storage means, index record deletion means for deleting index records, index record search means for searching index records, and generating index records from data records and using said index record storage means to store index records in said index record storage means. an index record generation means for storing; a grade change means for changing the grade using the index record generation means and the index record deletion means when a grade change is required when changing data; and a grade change means for changing the grade using the index record generation means and the index record deletion means; The apparatus includes data storage means for storing data in the storage means and index record storage means, data modification means for changing data, data deletion means for deleting data, and data search means for searching data.

Furthermore, the index processing method of the present invention includes a classification information storage means for storing classification information consisting of a classification data value and a classification identification value (or a classification code obtained by encoding the classification identification value) corresponding to the classification data value; A classification information access means for accessing the classification information stored in the classification information storage means, and a classification information access request to the classification information access means for determining a classification identification value corresponding to a value of a data item. classification identification determining means for determining the classification based on the classification information obtained through the process; data record storage means for storing data records; data record storage means for storing data records in the data record; data record changing means for changing records, data record deleting means for deleting cheetah records, data record reading means for reading data records, index record storage means for storing index records, and for the index record storage means. An index record storage means for storing an index record, an index record deletion means for deleting an index record, an index record search means for searching an index record, and an index record generating means for generating an index record from a data record and using the index record storage means to delete the index record. an index record generating means for storing index records in a storage means; a classification changing means for changing the classification using the index record generating means and the index record deleting means when a classification change becomes necessary when data is changed; a data storage means for storing data in the data record storage means and the index record storage means using means; a data changing means for changing the data; a data deletion means for deleting the data; and a data retrieval means for searching the data. Consists of.

〔Example〕

Next, one embodiment of the present invention will be described with reference to the drawings.

FIG. 1 shows an embodiment of the present invention, FIG. 2 shows an example of grade information, and FIG. 3 shows an example of a data record format and an index record format. In Figures 1 to 3,
One embodiment of the present invention includes data record storage means 7 for storing data records, index record storage means 6 for storing index records, and data record storage means 7 for storing index records.
and index record storage means 6, including data storage means 1 for storing data, data changing means 2 for changing data, data deletion means 3 for deleting data, and data retrieval means 4 for searching data. Using an index file that stores an index record in which the value of a data item in a data record stored on a file is used as a key value and the storage address of the data record is used as a pointer, the key value of the index record is This is an index processing method that searches according to a preset grade based on the data value, and the equi-edge range value (start value / end value) is 51.5.
a grade information storage means 5 for storing grade information consisting of 2 and a grade value corresponding to the equimarginal range value, and a grade information access means 9 for accessing grade information stored in the grade information storage 10 stage 5. , a grade determining means 8 that determines a grade based on the grade information obtained by making a grade information access request to the grade information access means 9 in order to determine a grade value corresponding to the value of the data item, and a data record storage means 7 a data record storage means 10 for storing data records, a router record changing means 11 for changing data records, a data record deletion means 12 for deleting data records, a data record reading means 13 for reading data records, and an index. An index record storage means 14 for storing index records in the record storage means 6, an index record deletion means 15 for deleting index records, and an index record search means 18 for searching for index records;
an index record generation means 15 that generates an index record from data records and stores the index record in the index record storage means 6 using the index record storage means; and an index record generation means 15 when a grade change is required at the time of data change. and a grade change means 16 for changing the grade using the index record deletion means 17.

Next, each process of an embodiment of the present invention will be specifically explained using FIGS. 2 and 3.

a. Data storage processing The data storage means 1 activates the grade determination means 8 in order to obtain the grade value (20s) for the value of the key item 73 (24 years old) in the data record 71 stored in the data record storage means 7. do.

The grading means 8 activated by the data storage means 1:
Data record 7 stored in data record storage means 7
Based on the value of the key item 73 (24 years old) in 1, using the grade information access means 9, the equi-edge range value-start value (10 years old in FIG. 2) 51 and stored in the grade information storage means 5 is calculated. Data record 7 for accessing equi-edge range value-end value (FIG. 2 19 years) 52 and storing it in data record storage means 7
The grade value (24 years old) corresponding to the value of key item 73 in 1 (
20s) 53 is determined, and the determined grade value (20s) 53
is returned to the data storage means 1.

The data storage means 1 sets the grade value (20s) 53 returned from the grade determination means 8 to the grade value (20s) 72 in the data record 71 that stores the data record 7
1 is started in the data record storage means 10 and stored in the data record storage means 7.

At this time, the data record storage means 10 returns the address in the data record storage means 7 of the stored data record 71 to the data storage means 1.

The data storage means 1 then activates the index record generation means 15 in order to store the index record 61 in the index record storage means 6.

The index record generation means 15 activated by the data storage means 1 uses the address in the data record storage means 7 of the data record 71 returned by the data record storage means 1 as a pointer value 63, and returns it by the grade determination means 8. An index record 61 is generated using the grade value (20s) 53 corresponding to the value of the key item 73 (24 years old) as a key value (20 years old), and is stored in the index record storage means 6 using the index record storage means 14. Generated index record 61
remember.

b. Data change process The data change means ♀ starts the grade determination means 8 when changing the value (24 years old) of the key item 73 in the data record 71 to be changed.

The grade determining means 8 activated by the data changing means 2,
Key item 73 after change given by data change means 2
Based on the value (24 years old), the grade information access means 9 is used to calculate the equi-margin range value - start value (10 years old) 51 and the equi-margin range value - end value (19) stored in the grade information storage means 5. ) 52 and change the value of key item 73 (36
A modified grade value (30's) 53 corresponding to e) is determined, and the determined modified grade value (30's) 53 is returned to the data changing means 2.

The data change means 2 changes the grade value (30s) 53 in the data record 71 that corresponds to the value (36 o) of the changed key item 73 returned from the grade determination means 8. 30's) 72, start the data record changing means 11, and change the data record 71 stored in the data record storage means 7.

The data changing means 2 changes the value (36o) of the key item 73 in the data record 71, and also changes the grade value (36o) before the change.
If the grade value (20s) 72 is different from the changed grade value (30s) 53, the grade change means 16 is activated.

The grade change means 16 started by the data change means 2 uses the index record deletion means 17 to index the grade value (20s) 72 before the change and the address in the data record storage means 7 for the changed data record 71. The index record 61 stored in the record storage means 6 is deleted.

The grade change means 16 then changes the grade value (30s) 5
3 and the address in the data record storage means 7 for the changed data record 71 using the index record generation means 17 to set the address in the data record storage means 7 of the changed data record 71 as a pointer value 63,
An index record 61 is generated using the changed grade value (30s) 53 as a key value.

The index record generation means 17 further uses the index record storage means 14 to store the generated index record 61 in the index record storage means 6.

C. Data deletion process The data deletion means 3 activates the data record deletion means 12 to delete the data record 71 stored in the data record storage means 7.

At this time, the data record deletion means 12 returns the grade value (20s) 72 (!: address in the data record storage means 7 for the deleted data record 7e) to the data deletion means 3. do.

The data deletion means 2 further includes an index record 61 for the data record 71 deleted from the index record storage means 6.
The index record deletion means 17 is activated in order to delete the index record.

The index record deletion means 17 activated by the data deletion means 3 deletes the grade value (20s) 7 in the deleted data record 71 returned by the data record deletion means 12.
2 and the address in the data record storage means 7 corresponding to the deleted data record 71. Using the index record deletion means 17, the index record corresponding to the deleted data record 71 stored in the index record storage means 6 is deleted. Delete 61.

d. Data retrieval process The data retrieval means 4 uses the index record retrieval means 18 to obtain the address in the index record storage means 6 of the data record 71 corresponding to the grade value (for example, 30s) given as the retrieval key value. to start.

The index record search means 18 started by the data search means 4 searches the index stored in the search record storage means 6 using the grade value (30s) as a search key value given from the data search means 4 as a search key. The record 61 is searched, and the address of the data record 71 stored in the data record storage means 7 (generally, this (There are multiple addresses) is obtained and returned to the data search means 4.

The data search means 4 then uses the grade value (
The data record reading means 13 is activated to read the data record 71 corresponding to the person in his/her thirties.

The data record reading means 13 started by the data retrieval means 4 reads the address (generally This address is stored in the data record storage means 7 based on the data record 71 corresponding to the address.
Load. This operation is repeated as many times as the address of the data record 71 stored in the data record storage means 7 corresponding to the grade value (30s) obtained by the index record search means 18, and the grade value (30s) is used as the search key value.
All data records 71 corresponding to

Next, other embodiments of the present invention will be described.

FIG. 4 shows another embodiment of the present invention, FIG. 5 shows an example of classification information, and FIG. 6 shows an example of a data record format and an index record format. 4 to 6, another embodiment of the present invention includes data record storage means 107 for storing data records, index record storage means 106 for storing index records, and data record storage means 106 for storing index records. 107 and index record storage means 106
It includes data storage means 101 for storing data, data modification means 102 for modifying data, data deletion means 103 for deleting data, and data retrieval means 104 for retrieving data. Based on the data value that is the key value of the index record, using an index file that stores an index record in which the key value is the value of the data item in the data record that is stored, and the storage address of the data record is the pointer. A classification that stores classification information consisting of a classification data value and a classification identification value (or a classification code that encodes the classification identification value) that corresponds to the classification data value, using an index processing method that performs searches based on preset classifications. Information storage means 105;
Classification information access means 109 accesses classification information stored in classification information storage means 105, and accesses classification information to said classification information access means to determine classification identification values corresponding to the values of data items. A classification identification determining means 108 that determines the classification based on the classification information that can be requested; a data record storage means 1101 that stores data records in the data record storage means; a data record changing means 111 that changes the data records; Data record deletion means 112 to be deleted
, data record reading means 1 for reading data records
13, an index record storage means 114 for storing an index record in the index record storage means 106, an index record deletion means 117 for deleting an index record, an index record search means 118 for searching an index record, and an index record storage means 114 for storing an index record in the index record storage means 106; An index record generation means 115 that generates a record and stores the index record in the index record storage means 106 using an index record storage means 118, and an index record generation means 115 and an index record when a classification change is required when changing data. The classification identification changing means 116 uses the deletion means 117 to change the classification.

Next, the operation of other embodiments of the present invention will be explained as shown in FIGS. 5 and 6.
This will be explained using figures.

a. Data storage processing The data storage means 101 is the data record storage means 10
Key item 178 in data record 171 stored in 7
The classification identification determining means 108 is activated to obtain the classification identification value (fruit, vegetable) for the value (peaches, lettuce).

The classification identification determining means 108 activated by the data storing means 101 determines the value (Momo) of the key item 173 in the data record 171 to be stored in the data record storing means 107.
Based on the classification information access means 109, the classification data value 151 stored in the classification information storage means 105 is accessed and the value of the key item 173 in the data record 171 stored in the data record storage means 107 (Momo )
The classification identification value (fruit) 153 corresponding to is determined, and the determined classification identification value (fruit) 153 is returned to the data storage means 101.

The data storage means 101 sets the classification identification value (fruit) 153 returned from the classification identification determining means 108 to the classification identification value (fruit) 172 in the data record 171 storing the data record 171. 110 and stores it in the data record storage means 107.

At this time, the data record storage means 110 returns the address in the data record storage means 107 of the stored data record 171 to the data storage means 101.

The data storage means 101 then activates the index record generation means 115 to store the index record 161 in the index record storage means 106.

The index record generation means 115 started by the data storage means 101 uses the address in the data record storage means 107 of the data record 171 returned by the data record storage means 110 as a pointer value 163, and the index record generation means 115 returns the data record 171 returned by the classification determination means 108 as a pointer value 163. The classification identification value 153 corresponding to the value of the key item 173 (peaches) is set to the key value (fruit).
The generated index record 161 is generated, and the generated index record 161 is stored in the index record storage means 106 using the index record storage means 114.

b. Data change processing The data change means 102 changes the data record 17 to be changed.
When changing the value (Momo) of the key item 173 in 1, the classification determining means 108 is activated.

Classification determining means 1 activated by data changing means 102
08 accesses the classification data value 151 stored in the classification information storage means 105 using the classification information access means 109 based on the changed value of the key item 173 (lettuce) given by the data modification means 102. to determine the changed classification identification value 153 corresponding to the changed value of the key item 173 (lettuce)', and determine the changed classification identification value (
vegetables) 153 is returned to the data changing means 102.

The data changing means 102 changes the classification identification value (vegetables) 172 in the data record 171 to change the changed classification identification value 153 corresponding to the changed value of the key item 173 (lettuce) returned from the classification determining means 108. , the data record 171 to be changed is activated, and the data record 171 stored in the data record storage means 107 is changed.

The data changing means 102 changes the value (peaches) of the key item 173 in the data record 171, and changes the classification identification value (fruit) 172 before the change and the classification identification value (vegetables) after the change.
153, the classification change means 116 is activated.

Classification changing means 1 activated by data changing means 102
16 deletes the index record 161 stored in the index record storage means 106 using the index record deletion means 117 based on the classification identification value 172 before change and the address in the data record storage means 107 for the changed data record 171. delete.

Next, the classification changing means 116 uses the index record generating means 117 to change the data of the changed data record 171 based on the changed classification identification value (vegetables) 153 and the address in the data record storage means 107 for the changed data record 171. An index record 161 is generated with the address in the record storage means 107 as a pointer value 163 and the changed classification identification value 153 as a key value.

The index record generation means 117 further uses the index record storage means 114 to store the generated index record 161 in the index record storage means 106 .

C. Data deletion processing The data deletion means 103 deletes the data record 17 to be deleted.
1, the data record deletion means 112 is activated to delete the data record 171 stored in the data record storage means 107.

At this time, the data record deletion means 112 returns the classification identification value (fruit) 172 in the deleted data record 171 and the address in the data record storage means 107 for the deleted data record 171 to the data deletion means 103.

The data deletion means 102 further includes the index record storage means 1
Index record deletion means 1 to delete the index record 161 for the data record 171 deleted from 06
Start 17.

The index record deletion means 117 activated by the data deletion means 103 uses the classification identification value 172 in the deleted data record 171 returned by the data record deletion means 112 and the data record record [in the means 107] for the deleted data record 171. The index record storage means 1 uses the index record deletion means 117 according to the address.
Deleted data record 171 stored in 06
The index record 161 corresponding to is deleted.

d. Data search processing The data search means 104 searches the data record 1 corresponding to the classification identification value (fruit, vegetable) given as the search key value.
In order to obtain the address in the index record storage means 106 of 71, the index record search means 118 is activated.

The index record retrieval means 118 started by the data retrieval means 104 uses the classification identification value (fruit) as a retrieval key value given from the data retrieval means 104 as a retrieval key to search for an index stored in the retrieval record storage means 108. The record 161 is searched, and the address of the data record 171 stored in the data record storage means 107 (generally, this address is , there are multiple) is obtained, and the data search means 10
Return it to 4.

The data search means 104 next activates the data record reading means 113 to read the data record 171 corresponding to the classification identification value as the search key value.

The data record reading means 113 started by the data retrieval means 104 reads the address (generally A data record 171 corresponding to the address is read from the data record storage means 107 based on the address (there is a plurality of addresses). This operation is repeated an even number of times for the address of the data record 171 stored in the data record storage means 107 corresponding to the classification identification value (fruit) obtained by the index record PI search means 118, and the classification identification value is used as the search key value. Read all data records 171 corresponding to .

〔Effect of the invention〕

The index processing method of the present invention converts the value of a key item in a data record into a corresponding grade value when storing the data record, and maintains an index record with the grade value as a key value. Sometimes, there is no need to convert the grade value into equi-marginal range value - start value and equi-marginal range value - end value,
In addition, the number of index records handled is reduced, and data items (
Even when updating the value (determining the grade value), index record reduction/storage processing is not necessary unless the grade value changes due to the update.

Furthermore, the index processing method of the present invention converts the value of a key item in a data record into a classification identification value corresponding to the value of a key item in the data record when storing the data record, and maintains an index record with the classification identification value as a key value. There is no need to convert the classification identification value to a classification data value when searching by classification identification value, the number of index records to be handled is reduced, and even when updating the value of the data item (determining the classification identification value), it is easy to update. As long as the classification identification value does not change, index record reduction/storage processing becomes unnecessary.

As described above, the present invention provides a grade (classification) index processing method for grading (classifying) the values of data items in data records and searching for data records based on the grade (class identification) values. This is effective in improving the processing performance when searching for data records based on grade (classification identification) values and when updating the values of data items (which determine the equivalent paper value φ classification identification value).

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a diagram showing an example of grade information, FIG. 3 is a diagram showing an example of the data record format and index record format, and FIG. FIG. 4 is a block diagram showing another embodiment of the present invention, FIG. 5 is a diagram showing an example of classification information, FIG. 6 is a diagram showing an example of the data record format and index record format, and FIG. FIG. 7 is a diagram showing the format of data records and index records in the conventional system, and FIG. 8(a). (b) is a diagram showing grade information and classification information. 1.101...Data storage means, 2,102...Data modification means, 3,103...Data deletion means,4.
104... Data retrieval means, 5... Grade information storage means, 51... Equal edge range value - start value, 52... Equal edge range value - end value, 53... Grade value, e, ioe...index record storage means, 61,161...index record, 82. IEi2...key value, 63,163...pointer value, 7,107...data record storage means,
71.171...Data record, 72,172...
・Grade value, 73,173...Key item (data item)
, 74,174...data item, 8...grading determining means, 9...grading information accessing means, 10,110...
- Data record storage means, 11, 111... Data record changing means, 12, 112... Data record deletion means, 13, 113... Data record reading means, 14, 114... Index record storage means, 15.1
15... Index record generation means, 16... Grade changing means, 17, 117... Index record deletion means, 18
, 118... Index record search means, 105...
Classification information storage means, 108 River classification identification determination means, 109
. . . Classification information access means, 116 . . . Classification identification change means, 151 . . . Classification data value, 153 . . . Classification identification value.

Claims (1)

[Claims] 1. Using an index file in which an index record is held with the value of a data item in a data record stored on the data file as a key value and the storage address of the data record as a pointer. , In an index processing method that searches by a preset grade based on the data value that is the key value of the index record, the grade range value (start value/end value) and the corresponding grade range value are used. a grade information storage means for storing grade information consisting of a grade value; a grade information access means for accessing the grade information stored in the grade information storage means; and determining a grade value corresponding to a value of a data item. a grade determining means for determining a grade based on grade information obtained by requesting access to the grade information to the grade information access means; a data record storage means for storing data records; and the data record storage means. data record storage means for storing data records, data record changing means for changing data records, data record deletion means for deleting data records, data record reading means for reading data records, and storing index records. an index record storage means, an index record storage means for storing an index record in the index record storage means, an index record deletion means for deleting an index record, an index record search means for searching an index record, and an index record from a data record. and storing the index record in the index record storage means using the index record storage means; and the index record generation means and the index record deletion means when a grade change is required at the time of data change. a grade changing means for changing the grade using the above-mentioned means, a data storage means for storing data in the data record storage means and the index record storage means, a data changing means for changing the data, and a data changing means for deleting the data. An index processing method comprising a data deletion means and a data search means for searching data. 2. Using an index file that holds an index record with the value of the data item in the data record stored on the data file as the key value and the storage address of the data record as the pointer, use the index file to calculate the key value of the index record. In index processing methods that perform searches using preset classifications based on data values that are a classification information storage means for storing classification information consisting of a code); a classification information access means for accessing the classification information stored in the classification information storage means; and a classification information access means for accessing the classification information stored in the classification information storage means; A classification identification determining means for determining a classification based on the classification information obtained by making a classification information access request to the classification information accessing means in order to make a determination; a data record storage means for storing a data record; and the data record. A data record storage means for storing data records in the storage means, a data record changing means for changing the data records, a data record deleting means for deleting the data records, a data record reading means for reading the data records, and a data record reading means for storing the index records. an index record storage means for storing an index record in the index record storage means, an index record deletion means for deleting an index record, an index record search means for searching for an index record; an index record generation means for generating an index record and storing the index record in the index record storage means using the index record storage means; and the index record generation means and the index record when a classification change is required at the time of data change. A classification change means for changing the classification using a deletion means; a data storage means for storing data in a data record storage means and an index record storage means using each of the above means; a data change means for changing data; An index processing method comprising: a data deletion means for deleting data; and a data search means for searching for data.