geoyws
Reputation: 3687
What is the proper name given to MySQL's Linear Hash algorithm?
https://dev.mysql.com/doc/refman/5.7/en/partitioning-linear-hash.html
I can't seem to find an equivalent on Wikipedia.
Consistent Hashing was the closest I could find.
Upvotes: 0
Views: 133
Answers (1)
Matt Timmermans
Reputation: 59174
It's called 'linear hashing': https://en.wikipedia.org/wiki/Linear_hashing
It has been used since the 80s to make hash tables that rehash incrementally as they grow.
Upvotes: 1
Related Questions
- What hashing algorithm/function is used by postgres for PARTITION BY HASH
- MySQL Linear Hash partitioning
- What algorithm is used in a hash partition that it can divide up the data into similar size partitions before seeing any data
- MySQL Hashing Function Implementation
- What is the algorithm used by the ORA_HASH function?
- How to understand the algorithm of mysql's gen_lex_hash.cc?
- What is the name for this hash table optimization?
- What kind of hash does mysql use?
- How values get inserted into Mysql hash partitioned table?
- why hash partitioning in oracle introduced? what is the advantage