How to effieiently index large arrays?

I've noticed that indexing into large arrays takes a surprisingly long amount of time. Is there any general rules or tricks to speed this up.

Basically, I'm talking about: A = rand(M,P); B = zeros(N,P); B(aNdx,:) = A;