Back to results
US 10,095,737 B2Granted
Information storage system
AssigneeNEC Corporation
InventorTomoo Ebiyama
Life of this patent
Estimating the term…
Abstract
An information storage system includes: a data storing unit storing key value data in which a key is one of a plurality of elements of record data composed of the elements and the key is associated with a value including one or a plurality of record data; and a data structure converting unit converting a data structure of the key value data stored by the data storing unit into another data structure by changing the key. The data structure converting unit performs conversion of the data structure of the key value data stored by the data storing unit in accordance with a use condition of the key value data.
Claims7
An information storage system comprising:
- a storage device configured to store key value data, wherein a key is one of a plurality of elements of record data composed of the elements, and the key is associated with a value including one or a plurality of record data;
- and
- a central processing unit (CPU) configured to convert a data structure of the key value data into another data structure by changing the key, wherein the conversion is performed in accordance with a use condition of the key value data,
- wherein the storage device is further configured to store the key value data by using either a first data structure or a second data structure, wherein for the first data structure, a first key is identification information that is unique to each record data, and the first data structure is a structure of key value data in which one key value data corresponds to one record data, and wherein for the second data structure, a second key is utilized that is different from the first key, and the second data structure is a structure of key value data in which one key value data corresponds to one or multiple record data;
- wherein the CPU is configured to convert the data structure of the key value data between the first data structure and the second data structure,
- perform a search of the key value data stored by the storage device, execute given processing of the key value data, and
- collect and store statistical information based on a result of the search,
- wherein the CPU is further configured to convert the data structure of the key value data in accordance with a user condition indicated by the statistical information, and wherein,
- the CPU is configured to, as the given processing, update the record data contained in the key value data having been subjected to the search, and in a case where the record data is updated while the CPU performs the conversion of the data structure, the CPU is configured to store the key value data containing the updated record data into a different place from key value data on which the conversion is performed;
- and
- after the conversion of the data structure of the key value data stored by the storage device, the CPU is configured to convert the data structure of the key value data stored in the different place.
8 more elements
An information storage method comprising:
- acquiring a use condition of key value data;
- converting a data structure of the key value data into another data structure by changing a key of the key value data based on the acquired use condition,
- storing the key value data by using either a first data structure or a second data structure, wherein for the first data structure, a first key is identification information that is unique to record data, and the first data structure is a structure of key value data in which one key value data corresponds to one record data, and wherein for the second data structure, a second key is utilized that is different from the first key, and the second data structure is a structure of key value data in which one key value data corresponds to one or multiple record data;
- converting the data structure of the key value data between the first data structure and the second data structure,
- performing a search of the stored key value data and executing given processing of the key value data;
- collecting and storing statistical information based on a result of the search;
- converting the data structure of the key value data in accordance with a user condition indicated by the statistical information;
- as the given processing, updating the record data contained in the key value data having been subjected to the search, and in a case where the record data is updated while conversion of the data structure occurs, storing the key value data containing the updated record data into a different place from key value data on which the conversion is performed;
- and
- after the conversion of the data structure of the key value data in accordance with a user condition indicated by the statistical information, converting the data structure of the key value data stored in the different place.
7 more elements
A non-transitory computer-readable medium storing a program comprising instructions for causing an information processing device to:
- store key value data, wherein a key is one of a plurality of elements of record data composed of the elements, and the key is associated with a value including one or a plurality of record data;
- convert a data structure of the key value data into another data structure by changing the key,
- wherein the conversion is performed in accordance with a use condition of the key value data;
- store the key value data by using either a first data structure or a second data structure, wherein for the first data structure, a first key is identification information that is unique to each record data, and the first data structure is a structure of key value data in which one key value data corresponds to one record data, and wherein for the second data structure, a second key is utilized that is different from the first key, and the second data structure is a structure of key value data in which one key value data corresponds to one or multiple record data;
- convert the data structure of the key value data between the first data structure and the second data structure,
- perform a search of the stored key value data and execute given processing of the key value data;
- collect and store statistical information based on a result of the search;
- convert the data structure of the key value data in accordance with a user condition indicated by the statistical information;
- as the given processing, updating the record data contained in the key value data having been subjected to the search, and in a case where the record data is updated while conversion of the data structure occurs, storing the key value data containing the updated record data into a different place from key value data on which the conversion is performed;
- and
- after the conversion of the data structure of the key value data in accordance with a user condition indicated by the statistical information, converting the data structure of the key value data stored in the different place.
8 more elements
Dependencies are inferred from the claim text.