permuterm指数如何运作？

Question

我在stanford网站上看过 Permuterm indexes 页面，但我仍然无法弄明白我们如何从AWS::ECS::Cluster The Cluster cannot be deleted while Services are active. (Service: AmazonECS; Status Code: 400; Error Code: ClusterContainsServicesException) 到*X*。

那么X*在哪里？

我可以得到这些：

$

Answer 1

  

Permuterm Index背后的想法是旋转通配符查询，使得    * 结束。

因此，您将模糊查询转换为可比较查询。如您所写，查询 X * 来查询 $ X * ，因为*不确定，但起始部分X是确定性的。

关于 X ，我们有两颗星。问题是我们应该旋转哪颗恒星。

1. 旋转第一颗星星

   您将 X * 视为 Y 的一部分，那么我们得到 * Y 。因此，我们应该查找 Y $ * ，即 X * $ * ，相当于 X * 。

2. 旋转第二颗星星

   您将 * X 视为 Y 的一部分，那么我们得到 Y * 。因此，我们应该查找 * $ Y ，即 * $ * X 。这不容易处理。

基于此，当我们遇到诸如 * X * 之类的查询时，我们可以知道为什么查找 X * 。原因不是 $ 的原因是 $ 表示单词的结尾，而我们的查询不包含有关结尾的信息。