Why do they "insert" even non-celebrity posts into each follower's timeline? That is not intuitive to me.
Instead, you can drastically speed up performance if you are able to store data for each timeline somewhat contiguously on disk.
(Although I don't understand the "non-celebrity" part of your comment -- the timeline contains (pointers to) posts from whoever someone follows, and doesn't care who those people are.)
So not the content, just a sort of link to it.