Add Index to help Hashed Storage migration on big instances

Closes #194066

See merge request gitlab-org/gitlab!22391