键范围分区

问题

为了将数据拆分到一组集群节点中，每个数据项都需要映射到一个节点。如果用户想要查询一系列键，只指定起始键和结束键，则需要查询所有分区才能获取所需的值。对于单个请求查询每个分区远非最佳选择。

以键值存储为例。我们可以使用基于哈希的映射来存储作者姓名，如 固定分区 中所述。

† 分区 = 哈希 % 分区数 (9)

如果用户想要获取一系列名称的值，例如以字母“a”到“f”开头的名称，则无法知道应该从哪些分区获取数据，因为键的哈希值被用来将键映射到分区。需要查询所有分区才能获取所需的值。