Unless, in turn, you locate the index itself in pi at a much smaller index. And so on...
Find k candidate indices for your data, then locate each of them. If the smallest one is a significantly smaller index space, repeat.
Find k candidate indices for your data, then locate each of them. If the smallest one is a significantly smaller index space, repeat.