javascript - 使用javascript和html5存储空间搜索大量文本

Question

我有一个依赖html5离线存储功能的web应用，这样用户就可以在没有internet连接的情况下访问它这个应用程序实际上只是提供html页面和一些css和javascript。
我正在尝试添加搜索这些页面上提供的文本以查找关键字的功能，但由于无法保证应用程序能够访问服务器，因此它需要能够在客户端执行这些搜索。
我的想法是，我可以将可搜索文本存储在浏览器的web sql数据库中，并通过javascript或通过浏览器的sql api执行搜索。我有几个问题想问一下最好的方法：
1）我隐约记得一篇关于如何实现这样的东西的文章，也许是来自airbnb的有人记得这样一篇文章吗？
2）文本是2000000多个单词，因此我假设indexof将按此数据大小分解。regex有没有可能撑得住实现实际搜索有哪些选项？（库、算法等）如果我需要沿着这条路走下去的话，有没有关于理解字符串搜索算法的折衷的文章建议？

Answer 1

好吧，我刚刚给你写了一篇a quick benchmark文章，很惊讶地发现你也许可以不用String.indexOf()我每次搜索大约35毫秒，也就是每秒30次搜索。
编辑：a better benchmark。似乎有某种初始化延迟，但看起来indexOf很快您可以随意使用基准测试，看看它是否适合您。