You don't particularly want indexing for that, but cursors. A byte offset (wrapped in an opaque type) is sufficient for that need.

You could add a LUT for decently fast indexing as well. I believe Java does that.