Such file systems already exist. Take a look at HFS+ and Spotlight in OS X Leopard. It is not the only example.