Cassandra中最长的前缀匹配查询

Question

在Cassandra中进行最长匹​​配的IP前缀搜索的架构和查询的最有效组合是什么？也就是说，给定IP前缀，找到具有最长匹配IP前缀的行。 IP前缀由IP地址和前缀长度组成。例如：假设我有下表：

IP Address   Prefix Length     Other Fields
1.0.0.0         8                 A
1.2.0.0         16                B
1.2.3.0         24                C
1.2.3.4         32                D

1.2.3.5/32匹配前缀最长的行为（1.2.3.0,24，C）。

前缀长度可以是0到32之间的任何数字，而不仅仅是8的倍数。

Answer 1

您可以将SASI索引用于类似的查询，但是您需要实现级别逻辑（从4个分段前缀到3，依此类推）。

链接到SASI索引示例： http://rustyrazorblade.com/2016/02/cassandra-secondary-index-preview-1/