indexing - 对于更快的索引数据访问，在键的第一部分具有更高的基数是否相关？

Question

假设我正在索引一个将各种其他 UUID 组合在一起的 UUID 字符串：

• UUID1：一个高度重复的键（例如定义一个客户 ID）
• UUID2：永远不会重复的唯一键

需要将它们结合起来并将其索引在一起（使用排序索引机制进行索引），最好将其组合为：

a) UUID1 + UUID2

或者

b) UUID2 + UUID1

上面的用例是用于行键设计的 HBase 实现。

Answer 1

组合取决于您要进行的搜索。另一个考虑可能没有意义。您实际上只需要标识符的唯一部分，这已经足够好，并且是最好的解决方案，因为您拥有更紧凑的密钥。尽量不要对键使用单调递增的值。使用字节数组而不是字符串数据类型，尤其是对于键。

Answer 2

您可能还想考虑热点和区域分割。

区域分割由key完成。因此，如果您将对同一前缀 (UUID1) 进行大量操作，则可能会出现热点。