The paper argues that recent developments in non-volatile solid-state store allow a new implementation paradigm for databases. This involves replacing slow rotating storage with all-semiconductor data stores. A mechanism is presented to achieve high reliability with this medium. The relatively higher costs of semiconductor store make data compression advantageous. It is argued that relational databases are well suited to this. Empirical measures of the potential for compression in a commercial database are presented.