The sad thing is that the index would take just as much space as the data itself, because in average you can expect to find a n-bit string at the 2^n position.