Efficient transaction log flushing
US10140190B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 29, 2016 |
| Grant date | Nov 27, 2018 |
| Priority date | — |
| Expiry date | Feb 10, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/87
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Implementations are provided for efficient flushing of a transaction journal. A transaction journal can be maintained in memory of a node that stores writes to the targeted to the drives housed within the node. Drives within the node can be score for busyness when determining which transactions to flush from memory to disk. Journal entries relating to writes that have a high locality can be selected for flushing. Additionally, each block on each disk in a node can be tracked for past writes which can be used as active intelligence to predict when a journal entry may be rewritten in the future. Journal entries relating to blocks with a high probability to be overwritten can avoid being flushed. By increasing the efficiency of transaction journal flushing, a node can increase the throughput of data, have less busy disks, incur less write amplification, and support more coalescing.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.