Push new items into every consumer's data at write time (Instagram-style).
Makes reads O(1) at the cost of huge write storms for popular producers.