Indexing speeds up a data store. If an extra layer that builds an index was added to git, or was build on top of git, that would make git queries faster.

This changes the question. Could one build an index for git? Why doesn't git have an index already?