Sparse index-based storage, retrieval, and management of stored data