如何搜索我的加密数据库记录？

Question

我正在构建一个数据库记录被加密的应用程序。用户只能看到“内容”和“行”：

用户可以看到#行，但内容是加密的。

虽然我喜欢它提供的安全性，但它让搜索变得极其困难。如果我想搜索特定子字符串的记录，我必须拉出所有记录并逐一解密每条记录以检查匹配项（并且我想返回所有匹配的记录，所以我不能就此停止在第一场比赛中）。

这在我的案例中尤其成问题，因为我使用的是 Firebase 的免费套餐，它每天只允许 5000 次读取（即 5000 条记录）。我的整个数据集只有 3000 多条记录，所以经过 1 次搜索，我今天就完成了。

加密数据库记录是很常见的事情，搜索数据库记录以匹配子字符串也是很常见的事情，所以我无法想象我是第一个遇到这个问题的人。所以我的问题是：这个问题通常是如何解决的？