Information storage and database search are attractive areas in the field of nuclear magnetic resonance. Among the notable works reported earlier, an implementation of a parallel search algorithm in a dipolar coupled spin cluster has gained considerable attention [A. Khitrin, V. L. Ermakov, and B. M. Fung, Phys. Rev. Lett. 89, 277902 (2002)]. In this paper, we propose and exemplify that spatial encoding can be successfully utilized in realizing such parallel algorithms. We also introduce an improved protocol of the parallel search algorithm, which can be realized using spatial encoding. The methods have been demonstrated to perform a search operation using 215 bits.