JP2007034878A5

JP2007034878A5 -

Info

Publication number: JP2007034878A5
Application number: JP2005220054A
Authority: JP
Filing date: 2005-07-29
Publication date: 2007-11-15

Claims

From the tabular data stored in the storage device as an array of records including item values related to each item, the item values included in the record are stored in the order of appearance of the record, and the item value is uniquely assigned to the item value. Information generated in the storage device for each item, a value list corresponding to the item value number to be identified, and an item value number specifying array in which information specifying the item value number is stored in the order of appearance of the records A processing method,
The tabular data stored in the storage device is read, and for each item to be processed, each time a new item value appears in the read tabular data record, the new item is added at the end of the value list. Adding a value,
Storing the item value number corresponding to the item value included in the record at the position corresponding to the record in the item value number specifying array;
Generating a value rank number array having the same size as the value list and storing a value rank representing the rank of the item values stored in the value list. Method.

From the tabular data stored in the storage device as an array of records including item values related to each item, the item values included in the record are stored in the order of appearance of the record, and the item value is uniquely assigned to the item value. Information generated in the storage device for each item, a value list corresponding to the item value number to be identified, and an item value number specifying array in which information specifying the item value number is stored in the order of appearance of the records A processing method,
The tabular data stored in the storage device is read, and for each item to be processed, each time a new item value appears in the read tabular data record, the new item is added at the end of the value list. Adding a value,
Storing the item value number corresponding to the item value included in the record at the position corresponding to the record in the item value number specifying array;
Referring to a value map having a link structure including an item value number indicating the appearance order of item values and a node having information for tracing the item value numbers in order of appearance of the item values, the new item value is And a step of adding the node to the value map each time it appears.

Further, for each item value number, refer to a record number list having a record number having an item value corresponding to the item value number and a next pointer to a node storing another record number having the same item value. The information processing method according to claim 2, further comprising a step of adding a new node to the record number list when the same item value appears a plurality of times.

A step of accepting an item value or a range of item values indicating a search condition;
Sequentially referencing the nodes of the value map to identify item value numbers that match the search conditions;
Identifying a node at a position indicated by the item value number among the nodes of the record number list;
4. The method according to claim 3, further comprising: generating a search result storage array for storing the record numbers in the nodes specified in the record number list in the storage device in the order of appearance. 5. Information processing method.

Further, in the value index array of the same size as the value list generated in the storage device, storing the item value number in the node in the order of appearance of the node of the value map;
Receiving an item value or a range of item values indicating the search condition;
Identifying a range of value numbers matching the search condition with reference to the value index array;
Identifying a node having the item value number among the nodes of the record number list based on an item value number belonging to the range of the item value number in the value index array;
4. The method according to claim 3, further comprising: generating a search result storage array that stores the record numbers in the nodes specified in the record number list in the storage device in the order of appearance. 5. Information processing method.

A step of sequentially referring to the nodes of the value map to identify a node at a position indicated by the item value number in the node of the value map in the record number list;
4. The method according to claim 3, further comprising: generating a sort result storage array that stores the record numbers in the nodes specified in the record number list in the storage device in the order of appearance. 5. Information processing method.

Further, in the value index array of the same size as the value list generated in the storage device, storing item value numbers in the nodes in the order of appearance of the nodes of the value map;
Identifying the node at the position indicated by the item value number in the value index array in the record number list with reference to the value index array;
4. The method according to claim 3, further comprising: generating a sort result storage array that stores the record numbers in the nodes specified in the record number list in the storage device in the order of appearance. 5. Information processing method.

Further, in the storage device, a second item value number specifying array having the same size as the item value number specifying array is generated, the item value numbers in the item value number specifying array are sequentially referred to, and the value order Storing the value of the position of the item value number in the array in the same position as the reference position of the value in the item value number specifying array in the second item value number array;
In the storage device, a second value list having the same size as the value list is generated, the item values in the value list are sequentially referred to, and the item values of the value list in the value order array are referred to And obtaining an item value number of a position and storing the item value in the value list at the position of the acquired item value number in the second value list. 3. The information processing method according to 2.

From the tabular data stored in the storage device as an array of records including item values related to each item, the item values included in the record are stored in the order of appearance of the record, and the item value is uniquely assigned to the item value. A value list corresponding to the item value number to be identified, an item value number specifying array in which information specifying the item value number is stored in the order of appearance of records, and the item value stored in the value list An information processing device that generates a value rank number array in which value ranks representing ranks are stored in the storage device for each item,
The tabular data stored in the storage device is read, and for each item to be processed, each time a new item value appears in the read tabular data record, the new item is added at the end of the value list. A value list updating means for adding a value;
Item value number storage means for storing an item value number corresponding to an item value included in the record at a position corresponding to the record in the item value number specifying array;
Means for generating a value rank number array having the same size as the value list and storing a value rank representing the rank of the item values stored in the value list. apparatus.

From the tabular data stored in the storage device as an array of records including item values related to each item, the item values included in the record are stored in the order of appearance of the record, and the item value is uniquely assigned to the item value. A value list corresponding to the item value number to be identified, an item value number specifying array in which information specifying the item value number is stored in the order of appearance of records, and the item value stored in the value list An information processing device that generates a value rank number array in which value ranks representing ranks are stored in the storage device for each item,
The tabular data stored in the storage device is read, and for each item to be processed, each time a new item value appears in the read tabular data record, the new item is added at the end of the value list. A value list updating means for adding a value;
Item value number storage means for storing an item value number corresponding to an item value included in the record at a position corresponding to the record in the item value number specifying array;
Referring to a value map having a link structure including an item value number indicating the appearance order of item values and a node having information for tracing the item value numbers in order of appearance of the item values, the new item value is An information processing apparatus comprising: value map node addition means for adding the node to the value map each time it appears.

From the tabular data stored in the storage device as an array of records including item values related to each item, the item values included in the record are stored in the order of appearance of the record, and the item value is uniquely assigned to the item value. A value list corresponding to the item value number to be identified, an item value number specifying array in which information specifying the item value number is stored in the order of appearance of records, and the item value stored in the value list A computer program readable by a computer to generate a value rank number array in which value ranks representing ranks are stored in the storage device for each item,
In the computer,
The tabular data stored in the storage device is read, and for each item to be processed, each time a new item value appears in the read tabular data record, the new item is added at the end of the value list. Adding a value,
Storing the item value number corresponding to the item value included in the record at the position corresponding to the record in the item value number specifying array;
Generating a value rank number array having the same size as the value list and storing a value rank representing the rank of the item values stored in the value list. .

From the tabular data stored in the storage device as an array of records including item values related to each item, the item values included in the record are stored in the order of appearance of the record, and the item value is uniquely assigned to the item value. A value list corresponding to the item value number to be identified, an item value number specifying array in which information specifying the item value number is stored in the order of appearance of records, and the item value stored in the value list A computer program readable by a computer to generate a value rank number array in which value ranks representing ranks are stored in the storage device for each item,
In the computer,
The tabular data stored in the storage device is read, and for each item to be processed, each time a new item value appears in the read tabular data record, the new item is added at the end of the value list. Adding a value,
Storing the item value number corresponding to the item value included in the record at the position corresponding to the record in the item value number specifying array;
Referring to a value map having a link structure including an item value number indicating the appearance order of item values and a node having information for tracing the item value numbers in order of appearance of the item values, the new item value is And a step of adding the node to the value map each time it appears.