Ok, so now yet another suggestion, which may sound a little strange:
oprofilefs
I believe you can use the oprofile infrastructure to record data
about file accesses, even independent of the file system you
are looking at.
It's probably a lot of work to get it right, but I would be worth it.
Arnd <><
--