如何使用 SQLite 的 FTS3 实现模糊搜索？

Question

我已经有integrated search based on the official Android documentation 和 我正在使用以下 SQLite 架构和查询：

CREATE VIRTUAL TABLE Search USING FTS3 (
    _id,
    name,
    location
);

select * from Search where name MATCH ?
-- where ? is the user typed exact "query"
-- or if it doesn't have spaces or stars I append a star to search prefix: "query*"

我想知道如何扩展它？允许以下内容：

假设我有一些名为：

• 我喜欢的物品
• 我的秘密物品
• 项目 #1
• 您的精美物品

当用户在搜索框中输入blah 时，搜索结果会显示：

• my
  • 我的花式物品
  • 我的秘密物品
• mfi
  • My Fancy 我tem
• fan item, fanit, fit
  • 我的粉丝cy 它em
  • 你的粉丝cy 它em
• it, item, im, itm
  • 我的幻想我tem
  • 我的秘密我tem
  • 我米 #1
  • 你喜欢我tem

结果应该根据匹配的好坏进行排名，例如，如果字母距离较远，它们的排名应该低于精确匹配，例如mfi：“My Fancy Item”应该排名最后，“MFI” thingy”应该排在第一位（如果有这样的项目）。

注意：我的最小 SDK 是 API 级别 10，means it has to work SQLite 3.6.22。

在 IDE 中可以找到类似的功能：

• Eclipse：Open Type 和 Open Resource
• IntelliJ IDEA Navigate to *
• 崇高文本Go to anything

Answer 1

SQLite 的 FTS 只允许搜索整个单词或单词前缀。

这样的模糊搜索没有内置功能。 （并且 Android 数据库 API 不允许您添加自定义虚拟表实现。）

Answer 2

我放宽了搜索所有单词开头的条件：

private static String fixQuery(String query) {
    return query.trim().replaceAll("\\s+", "*") + "*";
}

效果很好。不防错字，但我使用时感觉很自然。