How to store financial market data for backtesting

I am working on moderately large financial price data sets. By moderately large I mean less than 4 million rows per asset.

4 million rows can cover the last 20 years of minute price bars done by a regular asset without extended trading hours — such as index futures contracts or regular cash stocks — .