python - 使用 SQLAlchemy 的 IDE 文本选择

Question

IDE 允许文本搜索，例如:

search text: subnepas

matched item: submit_new_password

我认为这对网络应用程序的用户来说很方便，例如 20ba 匹配 202 Baker Street。

我如何查询 SQLAlchemy 字符串列以有效地进行此类子字符串匹配？我偏向于 Postgres，但我不想使用 ngrams 或其他全文索引。

Answer 1

我猜你正在寻找类似 levenshtein 的东西算法。

PostgreSQL 已经有一个 levenshtein/fuzzystrmatch，你可以使用: http://www.postgresql.org/docs/current/static/fuzzystrmatch.html

下面是一个如何在 SQLAlchemy 中使用它的示例: http://nullege.com/codes/show/src@n@o@nomenklatura-HEAD@nomenklatura@model@matching.py/47/sqlalchemy.func.levenshtein

我个人直到现在才使用此功能。我总是在用户端进行 levenshtein 比较，但我最多有 100 个字符串要比较，无论如何我都必须加载它们，但在更大的范围内，让 DB 这样做可能更好。