A data cube, such as a Microsoft® SQL Server Analysis Services cube, is a three-dimensional (or higher) database structure for storing and presenting data. Users of such a cube want their data to be highly available, with minimum interruptions in the event of hardware or software faults. However, there was heretofore not any consistent way to ensure highly available cubes, including highly available cubes in which data access remains efficient, even in heavy traffic.