缓存分片 - 软考真题题目与答案

本单元共 1 道题，每题给答案，部分带解析。

请简要说明哈希算法和一致性哈希算法的基本原理，并说明采用一致性哈希算法的原因。

答案：哈希算法：对key进行哈希，然后取模映射到节点，如key%N。一致性哈希：将节点和数据都映射到哈希环上，数据沿环顺时针找到第一个节点。一致性哈希在节点增减时只需迁移少量数据，而哈希算法需要重新映射几乎所有数据。