First attempt at a Store with fewer ops, optimized for per-predicate access
For #4-fewer-api-ops