The service entries are not reliable.
Here is my experience with a local dealer.
I took my vehicle in for an oil change in the fall of 2013 with around 70k miles. They entered the service correctly for that trip. However, that was the last trip I made to that dealer. However, for the next 2 years, they would update the service record with entries for everything from oil changes, to wipers, bulbs, transmission flush, diff fluid changes, brakes etc.
When I sold my 4th Gen, I looks up the service records, they indicated I had service done the month prior, and had 146k. Problem was two fold, 1, I had not used them for service in 2 years, and my vehicle had around 90k on it.
The service manger looked the records up, and supposedly found the issue, another person, with the same name, with the same year 4runner. The story was apparently that when he dropped his truck off, they would look the name up, see an entry and make no further checks. Took them about 3 months to get it cleared up.
I sold that truck in March, I got a survey for service done in Aug, Supposedly had 156k on it. When I contacted the particular dealer, they tried to explain to me that they verify the VIN, and the odometer everytime a vehicle is in for service, but could not explain how I got service done on a vehicle I no longer own.
What new owner had done (per carfax)
05/12/2015
99,662
Manistee Ford
Maintenance inspection completed
Brakes checked
Battery/charging system checked
Two tires mounted and balanced
Two tires balanced
Tire condition and pressure checked
Latest service I supposedly had done on this truck. (Service record was emailed to me by dealer)
08/03/2015
156,519
Kool Toyota of Grand Rapids
Maintenance inspection completed
Oil and filter changed
Records are only as good as the person entering the data.