Exact and Approximate Prefix Search under Access Locality Requirements for Morphological Analysis and Spelling Correction