I may retract this post, I may have been way too incorrect here, not sure yet.
Hash maps were invented sixty years ago, apparently. MySQL reinvented them.
Original idea was too fancy and too good, I guess. It allowed very cheap access to data, if you knew a key, and it achieved that by having a hashing function, which is used to pick a slot, then going directly to that slot. It is used in your computer all the time. ALL THE TIME.
They are so fast and useful, that they are always treated as building blocks. There have been various iterations later, to support concurrency, hashing functions evolved, etc, but the premise was the same.
If we look at the dictionary, it is obvious that “hash” is:
a mixture of jumbled incongruous things; a mess.
Yes, MySQL, the whole concept is to have as messy as possible data …
[Read more]