A linear-fit algorithm used for on-board vehicle data storage is presented, which is implemented by using a SQL database based on ARM-Linux operating system. The results show that the compression performance is very good for larger numbers of successive data and the number of data would reduce rapidly. In particular, a high compression ratio can be gained by the proposed method for low data fluctuation and less sample interval.