IndexedDB Fuzzy Search

Question

Ok, prima di tutto, mi dispiace per il mio inglese.

Sto lavorando a un progetto Web che indica quando digito qualcosa nella casella di input, ma desidero utilizzare IndexedDB per migliorare la velocità di query in Firefox.

Con WebSQL ho questa frase:

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 
    }); 
}); 

voglio fare stessa cosa con IndexedDB e ho questo codice:

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(); 
     } 
    } 
}; 

Ma c'è troppo lento e il mio codice è buggy .. Voglio sapere c'è un modo migliore per farlo.

Grazie per la risposta.

Answer 1

Ho finalmente trovato la soluzione a questo problema.

La soluzione consiste nel collegare un intervallo di chiavi tra il termine di ricerca e il termine di ricerca con una lettera 'z' nel finale. Esempio:

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(); 
    } 
    }; 

Perché ho bisogno di ordinare il risultato, così ho definito un array prima della transazione, allora noi lo chiamiamo quando abbiamo caricato tutti i dati, in questo modo:

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 
    } 
    }; 

Answer 2

Ho sperimentato con IndexedDB e l'ho trovato molto lento, a cui ho aggiunto la complessità della sua API e non sono sicuro che valga la pena utilizzarlo.

Dipende molto da quanti dati hai, ma potenzialmente varrebbe la pena effettuare la ricerca in memoria, e quindi puoi semplicemente effettuare il marshalling e smontare i dati da un qualche tipo di archivio, indicizzatoDB o localStorage più semplice.

Answer 3

Ho perso ~ 2 ore sullo stesso problema e ho trovato il vero problema.

Ecco la soluzione:

• Sostituire IDBCursor.PREV da prev (è terribile, ma questa è la soluzione)

IDBCursor.PREV è sempre sotto controllo al momento su Chrome (26/02/2013)