Полнотекстовый поиск статических файлов HTML на CD-ROM с помощью JavaScript

На самом деле я построил это сам.

Существующие решения (которые я смог найти) были неубедительными.

Я хотел иметь возможность искать в очень длинном дереве (ul / li / ul ...), который отображается как одна страница; он содержит более 5000 элементов.

Отображение такого длинного дерева на одной странице звучит немного странно, но на самом деле при свертывании / развертывании оно намного более интуитивно понятное, чем отдельные страницы, и, поскольку мы не в сети, время загрузки не является проблема (время синтаксического анализа, тем не менее, но Chrome потрясающее; -)

Функция "поиска", предоставляемая современными браузерами (во всяком случае, FF и Chrome), имеет две большие проблемы: они ищут только видимые элементы на странице, и они могут не ищите непоследовательные слова.

Я хочу иметь возможность искать свернутые элементы (не видны на экране); Я хочу найти "раз, два, три" при поиске «раз-тройка» (как в Google / Lucene); и я хочу открыть только ветви дерева, содержащие найденные элементы.

Итак, я сделал следующее:

1. создал инвертированный индекс слов <-> id элементов из списка (через xslt) (прибл. 4500 уникальных слов в документе)
2. преобразует этот индекс в набор массивов javascript (одно слово = один массив, содержащий идентификаторы)
3. при поиске пересекает массивы, представленные поисковыми словами
4. шаг 3 возвращает массив идентификаторов, которые я затем могу открыть / выделить

Он делает именно то, что мне нужно, и очень быстро. Еще лучше, поскольку он выполняет поиск из независимого «индекса» (массивов идентификаторов), он может искать, когда список даже не загружен в браузер!

и я хочу открыть только ветви дерева, содержащие найденные элементы.

Итак, я сделал следующее:

1. создал инвертированный индекс слов <-> id элементов из списка (через xslt) (прибл. 4500 уникальных слов в документе)
2. преобразует этот индекс в набор массивов javascript (одно слово = один массив, содержащий идентификаторы)
3. при поиске пересекает массивы, представленные поисковыми словами
4. шаг 3 возвращает массив идентификаторов, которые я затем могу открыть / выделить

Он делает именно то, что мне нужно, и очень быстро. Еще лучше, поскольку он выполняет поиск из независимого «индекса» (массивов идентификаторов), он может искать, когда список даже не загружен в браузер!

и я хочу открыть только ветви дерева, содержащие найденные элементы.

Итак, я сделал следующее:

1. создал инвертированный индекс слов <-> идентификаторов элементов из списка (через xslt) (прибл. 4500 уникальных слов в документе)
2. преобразует этот индекс в набор массивов javascript (одно слово = один массив, содержащий идентификаторы)
3. при поиске пересекает массивы, представленные поисковыми словами
4. шаг 3 возвращает массив идентификаторов, которые я затем могу открыть / выделить

Он делает именно то, что мне нужно, и очень быстро. Еще лучше, поскольку он выполняет поиск из независимого «индекса» (массивов идентификаторов), он может искать, когда список даже не загружен в браузер!

4500 уникальных слов в документе)

преобразует этот индекс в группу массивов javascript (одно слово = один массив, содержащий идентификаторы)

при поиске пересекает массивы, представленные поисковыми словами

шаг 3 возвращает массив идентификаторов, которые я затем могу открыть / выделить

Он делает именно то, что мне нужно, и очень быстро. Еще лучше, поскольку он выполняет поиск из независимого «индекса» (массивов идентификаторов), он может искать, когда список даже не загружен в браузер!

4500 уникальных слов в документе)

преобразует этот индекс в набор массивов javascript (одно слово = один массив, содержащий идентификаторы)

при поиске пересекает массивы, представленные поисковыми словами

шаг 3 возвращает массив идентификаторов, которые я затем могу открыть / выделить

Он делает именно то, что мне нужно, и очень быстро. Еще лучше, поскольку он выполняет поиск из независимого «индекса» (массивов идентификаторов), он может искать, когда список даже не загружен в браузер!