IndexedDB 模糊搜索

Posted 2023-02-19

【中文标题】IndexedDB 模糊搜索

【英文标题】：IndexedDB Fuzzy Search

【发布时间】：2011-10-28 12:12:06

【问题描述】：

好的，首先，对不起我的英语。

我正在从事一个网络项目，当我在输入框中输入内容时会显示提示，但我想使用 IndexedDB 来提高 Firefox 中的查询速度。

使用 WebSQL 我有这句话：

db.transaction(function (tx) 
  var SQL = 'SELECT "column1", 
                    "column2" 
             FROM "table"
             WHERE "column1" LIKE ?
             ORDER BY "sortcolumn" DESC
             LIMIT 6';

  tx.executeSql(SQL, [searchTerm + '%'], function(tx, rs) 
    // Process code here
  );
);

我想对 IndexedDB 做同样的事情，我有这个代码：

db.transaction(['table'], 'readonly')
  .objectStore('table')
  .index('sortcolumn')
  .openCursor(null, 'prev')
  .onsuccess = function (e) 
    e || (e = event);
    var cursor = e.target.result;
    if (cursor) 
        if (cursor.value.column1.substr(0, searchTerm.length) == searchTerm) 
            // Process code here
         else 
            cursor.continue();
        
    
;

但是太慢了，而且我的代码有问题。我想知道有没有更好的方法来做到这一点。

感谢回复。

【参考方案1】：

我终于找到了解决这个问题的方法。

解决方案包括在搜索词和搜索词之间用“z”字母在结尾处绑定一个键范围。示例：

db.transaction(['table'], 'readonly')
  .objectStore('table')
  .openCursor(
    IDBKeyRange.bound(searchTerm, searchTerm + '\uffff'), // The important part, thank Velmont to point out
    'prev')
  .onsuccess = function (e) 
    e || (e = event);
    var cursor = e.target.result;
    if (cursor) 
      // console.log(cursor.value.column1 + ' = ' + cursor.value.column2);
      cursor.continue();
    
  ;

因为我需要对结果进行排序，所以我在事务之前定义了一个数组，然后我们在加载所有数据的时候调用它，像这样：

var result = [];
db.transaction(['table'], 'readonly')
  .objectStore('table')
  .openCursor(
    IDBKeyRange.bound(searchTerm, searchTerm + '\uffff'), // The important part, thank Velmont to point out
    'prev')
  .onsuccess = function (e) 
    e || (e = event);
    var cursor = e.target.result;
    if (cursor) 
      result.push([cursor.value.column1, cursor.value.sortcolumn]);
      cursor.continue();
     else 
      if (result.length) 
        result.sort(function (a, b) 
          return a[1] - b[2];
        );
      

      // Process code here
    
  ;

【讨论】：

非常感谢！这对我来说从 3500 毫秒减少到了 140 毫秒。

@pimvdb 很高兴知道您发现它很有用。我添加了更多关于排序结果的示例。

最好使用\uffff 作为你的匕首而不是z。如果你使用z搜索“wiki”，你将不会得到类似“wikipædia”的搜索结果...

如何在搜索词的开头使用通配符？以下返回错误：IDBKeyRange.bound('\uffff' + searchTerm, searchTerm + '\uffff')

@Hazaart 不幸的是，无法在搜索词的开头使用通配符。

【参考方案2】：

我一直在试验 IndexedDB，发现它非常慢，再加上它的 api 的复杂性，我根本不确定它是否值得使用。

这实际上取决于您拥有多少数据，但可能值得在内存中进行搜索，然后您可以将数据从某种存储中编组和取消编组，无论是 indexedDB 还是更简单的本地存储。

【讨论】：

好吧，对于 Internet Explorer 和 Firefox，我似乎必须使用简单的 XMLHttpRequest，因为 XHR+php 更快。很高兴看到 WebSQL 成为标准，因为这样客户端将快速有效地使用 Web 应用程序，而且服务器将长期节省资源。

【参考方案3】：

我在同一个问题上浪费了大约 2 个小时，我找到了真正的问题。

这里的解决方案：

将IDBCursor.PREV 替换为prev （这很糟糕，但这是解决方案）

IDBCursor.PREV 目前在 Chrome 上被窃听（26/02/2013）

【讨论】：

嗯，你遇到的问题和我的不一样。您的问题是由新规范的更改引起的（2013 年 2 月 20 日更新）：dvcs.w3.org/hg/IndexedDB/raw-file/tip/Overview.html。 PS：我刚刚更新了我的问题和答案以符合新规范。