I too am a record keeper of all things for my vehicles.
I have always kept a simple car mileage book I originally bought at a store years ago. I duplicated it in Excel and printed my own book, custom fit for me.
Every single thing ever done to my current truck is in there, right down to plugging coins into a machine to park or wash it.
Tagging the various things with stickers is a good idea, although you have to crawl under to read a filter, and you have to go physically look to see.
A spreadsheet works well, I have done that for a lot of things over the years.
But? Have you considered getting an app for your phone?
I did a lot of research on this about 2-3 years ago. I tried a few, and arrived at one called Fuelio. This app is so good, so detailed that I went back through all my paper records to August 15, 2006 when I bought my truck and I entered every single fuel fill, capital cost payment, insurance, R&M etc into it.
The app has a search function, so I can quickly check to see when I bought tires and how many miles are on them, when I last had it serviced, filters and so on. It gives me a tank to tank analysis of my exact fuel economy.
And there is a feature to run reports, which can be customized by date, category and more. It gives overall cost of operation, how many times I have put fuel in it etc etc. Touch "Costs" and you can see exactly when you last serviced it, date, mileage, everything.
You are probably not as anal about record keeping as I am, but Fuelio is a wonderful way to keep track of it all. And most everybody has a smart phone in their pocket. And it is free with no ads!
At a glance, I can tell you that my total cost of ownership, everything in, is $247,056.80 since new. 412K on the odometer, works out to 60c a K over 14 years.
Fuelio is Android only. If you use Apple there are apps for that too.