Distributed Databases

• Often used with NoSql Databases
• Hashing is used to distribute data across distributed nodes
  • hash(key) % nr_of_servers
• On node failure, most of the data has to be redistributed
• Consistent Hashing solves this by ensuring only a fraction of the keys have to be redistributed