Patent · US Active

Transaction logging using round-robin block allocation and I/O size based partitions

US9513829B1 · kind B1 · utility

6Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 29, 2015
Grant dateDec 6, 2016
Priority date
Expiry dateJun 29, 2035

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/14
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A technique for storing data in a log receives a set of sequential requests, each request specifying data to be written to a data object served by a data storage system. The data specified by respective ones of the requests is placed into respective lockable units of storage for the log, such that the data of no two sequential requests are stored within the same lockable unit. Each lockable unit is locked for access by a writer when being written, and unlocked when not being written, and is configured to store data specified by multiple requests. Completion of each of the requests is acknowledged in response to placing the data specified by the respective request in one of the lockable units of storage. The log may also be partitioned, with individual partitions being used to store data specified by requests having specific request sizes.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.