In fact, try to buy such a car which has always been maintained by an authorized dealership, and all service history, maintenance history is available till date, and all record is up to date.
Such a car might be a bit costly when compared to the ones with little-to-no maintenance record, but would be worth buying. At least, you will be at peace of mind regarding past maintenance history.