1. A method comprising computer-implemented steps of: determining that a particular node has failed, wherein the particular node is in a shared-nothing database system in which at least some database data, on which the particular node performed operations, is stored on a particular storage device; and in response to determining that the failure has occurred, performing parallel recovery, by two or more non-failed nodes that have physical access to the particular storage device, of at least some of the database data on which the particular node performed operations.