# US 2013/0159251 A1 · Dedicating Disks to Reading or Writing

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

- Number: US 2013/0159251 A1
- Document ID: US20130159251A1
- Status: Published application
- Kind: A1
- Application number: 13/328,600
- Filed: 2011-12-16
- Published: 2013-06-20
- Earliest claimed: 2011-12-16
- Assignees: Blekko, Inc.
- Inventors: Rich SKRENTA; Bryn Robert Dole; Michael Markson; Keith Peters; Robert Michael Saliba; Robert N. Truel; Gregory B. Lindahl
- Web page: https://patentgrep.com/patent/US20130159251A1

## CPC

- G06F 16/2282: {Tablespace storage structures; Management thereof}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of increasing the speed of disk reading and writing operations in a database by using nodes of memory and processors where the memory stores programs to be executed by the processors. The data in the database is separated into one or more buckets and at least two replicas of each bucket of data are stored in different storage devices of the nodes. Determining a subset of storage devices that will be dedicated to writing, while keeping at least one replica of each bucket dedicated to reading and dedicating at least a substantial portion of the remaining storage devices to reading.

## Claims

### Claim 1

A method of increasing the speed of disk reading and writing operations in a database system comprising:
at the database system having one or more nodes comprising one or more processors and memory, the memory of the one or more nodes storing one or more programs to be executed by the one or more processors,
wherein the data in the database is partitioned into one or more buckets and at least two replicas of each bucket of data are stored in different storage devices of the one or more nodes;
determining a subset of storage devices that will be dedicated to writing, while keeping at least one replica of each bucket dedicated to reading;
dedicating at least a substantial portion of the remaining storage devices to reading.

### Claim 2 (depends on 1)

The method of claim 1, further comprising
generating a map that identifies which of the one or more buckets of the one or more nodes are available for reading and which of the one or more buckets of the one or more nodes are available for writing;
distributing the map to the one or more nodes; and
using this map locally within each node to inform each bucket whether it should be reading or writing.

### Claim 3 (depends on 2)

The method of claim 2, generating a replacement map after every predetermined time period and distributing the replacement map to the one or more nodes.

### Claim 4 (depends on 3)

The method of claim 3, wherein the one or more nodes are synchronized by a respective clock, and the replacement map is adopted when the respective clocks of the one or more nodes reaches an N secondary boundary.

### Claim 5 (depends on 1)

The method of claim 1, wherein designating at least one bucket for writing includes determining buckets for writing based on the elapsed time since the last write event on the respective bucket.

### Claim 6 (depends on 1)

The method of claim 1, wherein designating at least one bucket for writing comprises:
determining a loop ranging from which one or more nodes have been written to least recently to which one or more nodes have been written to most recently;
determining which buckets of each of the one or more nodes in the loop need read operations; and
if none of the buckets on the respective one or more nodes need read operations, designating the note to operate a set of write operations.

### Claim 7 (depends on 1)

The method of claim 1, wherein designating at least one bucket for writing comprises:
organizing the one or more buckets into a plurality of zones; and
rotating write only operations through each of the plurality of zones, wherein at least one of the plurality of zones containing one replication of the at least two replications of data is designated read only operations.
