Why is the sock on the ground an example of lost energy? Maybe dropping it results in extra work required to pick it up. But leaving it on the floor is no further energy loss.
Indexes in a database take processing power and IOPS to generate, more than dumping it on the disk without an index. Much in the same way, taking your socks and putting them in a drawer takes more energy than dropping them at some random distance between the dryer and the drawer. But when it comes to finding the socks again use of the index (drawer) can save orders of magnitude more energy and time. In someone else's house its going to take far less information if they can point you at a particular drawer rather than you performing an exhaustive search.
There is a direct correlation here, but I won't say it's obvious as the idea that we live in an entropy driven world is a rather recent human discovery when looked at cross human history.
As a thought experiment, imagine your house is fully organized, every sock in its draw. However there is garbage strewn all over the floor and everything is dirty. Would that be an energizing environment for you? Why not, after all, you can easily describe where everything of interest is, the house is just dirty not cluttered.
Any desired and pleasant state (clean/uncluttered/...) of the surroundings which has to be willfully (and through expenditure of energy/work) defended against inevitable spontaneous deterioration is really a victim of the exact same effect: almost all non-living things constantly deteriorate (atoms moving from where they were purposefully put to make things work to unintended places), with only few exceptions. Such as things that develop patina, but that too is really only a certain state of things on their way towards defect.
Let's use an extreme example just to bring the point home.
You're baking and you need a cup of sugar. Which of the following takes less energy.
1. Going to the sugar bin and scooping a single cup of sugar from it.
2. Having sugar particles spread chaotically across your house and being forced to collect them haphazardly until you have a cup of sugar.
State 1 requires for less information to describe the state, and thermodynamics teaches us that information=energy. A more real life example here would be telling a child to go put on their red socks. If all socks are kept in the sock drawer then you can compress color out of the information you need to keep track of to know where socks are, in fact you only need one location state kept. But instead of the kids room is a mess they'll either have to remember that one red sock is under the bed or begin an exhaustive search (check bathroom floor, check closet, finally check under bed) which is highly energy intensive and generally takes far longer, aggravating parents in a hurry.