Abstract: A high availability database can be provided having a plurality of interconnected nodes. Each node can having a processing engine, volatile memory and non-volatile memory. The database can be configured: at a participant node of a transaction performed within the database, to create a record of the transaction; to record a current status of the transaction by storing the record in volatile memory; and to record a long term record of the transaction by storing the record in non-volatile memory. In one example, nodes can be organized into neighbor groups, where each node in the neighbor group maintains a copy of the same data fragments and receives a copy of log records from a primary member of the group.