# US 2017/0255657 A1 · Single IO Operation Integer-Value Database

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

- Number: US 2017/0255657 A1
- Document ID: US20170255657A1
- Status: Published application
- Kind: A1
- Application number: 15/063,253
- Filed: 2016-03-07
- Published: 2017-09-07
- Earliest claimed: 2016-03-07
- Assignees: Amplidata NV
- Applicants: Amplidata N.V.
- Inventors: Frederik Jacqueline Luc De Schrijver
- Web page: https://patentgrep.com/patent/US20170255657A1

## CPC

- G06F 16/2228: {Indexing structures}
- G06F 16/2379: {Updates performed during online database operations; commit processing}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present disclosure relates to a system and methods of implementing an integer-value database using a single I/O operation. In particular, the present disclosure relates to methods of writing and reading information to a database using key/value pairs, including receiving, at a database management system, a value to be written to a database, the database including a plurality of segments stored on a storage medium, and assigning, by the database management system, an assigned key to the value based on keys previously used in the database. The method may further include storing, by the database management system, the assigned key and the value to a segment at a virtual end of the database, wherein the segment is identified in a mapping index by an offset and the mapping index identifies a first key in the segment, and returning the assigned key.

## Claims

### Claim 1

A computer-implemented method comprising:
receiving, at a database management system, a value to be written to a database, the database including a plurality of segments stored on a storage medium;
assigning, by the database management system, an assigned key to the value based on keys previously used in the database;
storing, by the database management system, the assigned key and the value to a segment at a virtual end of the database, wherein the segment is identified in a mapping index by an offset and the mapping index identifies a first key in the segment; and
returning, by the database management system, the assigned key.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein storing the key and the value to the segment at the virtual end of the database includes:
determining, by the database management system, that a segment directly preceding the new segment does not have enough remaining storage space to store the assigned key and the value; and
creating, by the database management system, a new segment in the database, wherein the new segment is the segment at the virtual end of the database to which the assigned key and value are stored.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, further comprising:
filling, by the database management system, a remaining portion of the new segment with logical 0s.

### Claim 4 (depends on 2)

The computer-implemented method of claim 2, further comprising:
updating, by the database management system, the mapping index to include the assigned key as the first key in the segment and the offset identifying the new segment.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein the assigned key and the keys previously used in the database are stored in increasing order in the storage medium.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein the storage medium includes a hard disk drive.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, further comprising:
storing, by the database management system, the segment and the assigned key in memory; and
syncing, by the database management system, the segment in memory to the storage medium based on an event.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein assigning an assigned key to the value based on keys previously used in the database and storing the assigned key and the value to a segment at a virtual end of the database are performed by the database management system in a single input/output operation on the storage medium.

### Claim 9

A system comprising:
one or more processors; and
a memory storing instructions that, when executed by the one or more processors, cause the system to:
receive a value to be written to a database, the database including a plurality of segments stored on a storage medium;
assign an assigned key to the value based on keys previously used in the database;
store the assigned key and the value to a segment at a virtual end of the database, wherein the segment is identified in a mapping index by an offset and the mapping index identifies a first key in the segment; and
return the assigned key.

### Claim 10 (depends on 9)

The system of claim 9, wherein to store the assigned key and the value to the segment at the virtual end of the database the instructions cause the system to:
determine that a segment directly preceding the new segment does not have enough remaining storage space to store the assigned key and the value; and
create a new segment in the database, wherein the new segment is the segment at the virtual end of the database to which the assigned key and value are stored.

### Claim 11 (depends on 10)

The system of claim 10, wherein the instructions cause the system to:
fill a remaining portion of the new segment with logical 0s.

### Claim 12 (depends on 10)

The system of claim 10, wherein the instructions cause the system to:
update the mapping index to include the assigned key as the first key in the segment and the offset identifying the new segment.

### Claim 13 (depends on 9)

The system of claim 9, wherein the assigned key and the keys previously used in the database are stored in increasing order in the storage medium.

### Claim 14 (depends on 9)

The system of claim 9, wherein the storage medium includes a hard disk drive.

### Claim 15 (depends on 9)

The system of claim 9, wherein the instructions cause the system to:
store the segment and the assigned key in memory; and
sync the segment in memory to the storage medium based on an event.

### Claim 16 (depends on 9)

The system of claim 9, wherein to assign a assigned key to the value based on keys previously used in the database and to store the assigned key and the value to a segment at a virtual end of the database are performed in a single input/output operation on the storage medium.

### Claim 17

A computer-implemented method comprising:
receiving, at a database management system, a read request including a key;
determining, at the database management system, a segment corresponding to the key based on an index;
locating, at the database management system, the segment in the database;
locating, at the database management system, the key in the segment;
returning, at the database management system, a value associated with the key.

### Claim 18 (depends on 17)

The computer-implemented method of claim 17, wherein the index includes a mapping of segments to segment offsets and first keys stored in the segments.

### Claim 19 (depends on 17)

The computer-implemented method of claim 17, wherein determining the segment corresponding to the key based on the index includes:
scanning the index to identify a first segment that has a first key that is higher than the key; and
selecting the segment based on identifying the first segment, the segment preceding the first segment that has the first key that is higher than the key.

### Claim 20 (depends on 17)

The computer-implemented method of claim 17, wherein locating the segment in the database includes identifying an offset of the segment using the index and reading the segment at a location of the database corresponding to the offset.
