# US 2010/0169520 A1 · Information processor

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169520 A1
- Document ID: US20100169520A1
- Status: Published application
- Kind: A1
- Application number: 12/601,496
- Filed: 2008-05-29
- Published: 2010-07-01
- Earliest claimed: 2007-06-13
- Assignees: NEC Corporation
- Inventors: Tsuneo Nakata
- Web page: https://patentgrep.com/patent/US20100169520A1

## CPC

- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 16/2228: {Indexing structures}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An information processor (program processing unit 1) for managing a data sequence in a fixed order comprises a direction array (reference data storage section 2) for storing a reference to each data item of the data sequence in an element of the index associated with the key to the data, and means (CPU 3) for changing all data keys referenced by elements within an arbitrary range of indexes in the direction array by the same amount, where memory contents within the range of the direction array are shifted by the number of indexes corresponding to the changed amount.

## Claims

### Claim 1

An information processor for managing a data sequence in a fixed order, characterized by comprising:
an indication array for storing a reference to each data item of the data sequence in an element of an index associated with a key to the data; and
means, operative when keys of all data referenced by elements within an arbitrary index range of said indication array are changed by the same amount, for shifting memory contents within the range of said indication array by the number of indexes corresponding to the amount of the change.

### Claim 2 (depends on 1)

The information processor according to claim 1, characterized in that the key of the data is the sum of metadata corresponding to each data item from the first data to that data or a function thereof.

### Claim 3 (depends on 1)

The information processor according to claim 1, characterized in that the index of said indication array is associated in a relationship in which the range of the keys corresponds one-to-one to the indexes of said indication array.

### Claim 4 (depends on 1)

The information processor according to claim 1, characterized in that the range of keys assigned to each index of said indication array is identical in width for any index.

### Claim 5 (depends on 1)

The information processor according to claim 1, characterized by, upon deletion of certain data, shifting memory contents by a range of indexes of said indication array corresponding to the data from immediately before the range to the head or from immediately after the range to the tail end.

### Claim 6 (depends on 1)

The information processor according to claim 1, characterized by, upon insertion of certain data, shifting memory contents from immediately before the insertion to the head or by shifting memory contents from immediately after the insertion to the last by the number of indexes required for the insertion of the data.

### Claim 7 (depends on 1)

The information processor according to claim 1, characterized in that when a plurality of data correspond to a single index in a relationship between the data and the indexes, corresponding data are all collected before the data are added, or when certain data is deleted, data corresponding to the same index as the data are all erased.

### Claim 8

An ordered data management method for use in an information processor for managing a data sequence in a fixed order, characterized by:
providing said information processor with an indication array for storing a reference to each data item of the data sequence in an element of an index associated with a key to the data; and
when said information processor changes keys of all data referenced by elements within an arbitrary index range of said indication array by the same amount, a process for shifting memory contents within the range of said indication array by the number of indexes corresponding to the amount of the change is executed.

### Claim 9 (depends on 8)

The ordered data management method according to claim 8, characterized in that the key of the data is the sum of metadata corresponding to each data item from the first data to that data or a function thereof.

### Claim 10 (depends on 8)

The ordered data management method according to claim 8, characterized in that the index of said indication array is associated in a relationship in which the range of the keys corresponds one-to-one to the indexes of said indication array.

### Claim 11 (depends on 8)

The ordered data management method according to claim 8, characterized in that the range of keys assigned to each index of said indication array is identical in width for any index.

### Claim 12 (depends on 8)

The ordered data management method according to claim 8, characterized by, upon deletion of certain data, shifting memory contents by a range of indexes of said indication array corresponding to the data from immediately before the range to the head or from immediately after the range to the last.

### Claim 13 (depends on 8)

The ordered data management method according to claim 8, characterized by, upon insertion of certain data, shifting memory contents from immediately before the insertion to the head or by shifting memory contents from immediately after the insertion to the last by the number of indexes required for the insertion of the data.

### Claim 14 (depends on 8)

The ordered data management method according to claim 8, characterized in that when a plurality of data correspond to a single index in a relationship between the data and the indexes, corresponding data are all collected before the data is added, or when certain data is deleted, all data corresponding to the same index as the data are erased.

### Claim 15

(canceled)
