js 实现全文检索
实现全文检索的方法
在JavaScript中实现全文检索通常涉及对文本数据进行索引和搜索。以下是几种常见的方法：
使用正则表达式进行简单搜索
通过正则表达式可以快速实现简单的全文检索功能。这种方法适合小规模数据。
const text = "这是一个示例文本，用于演示全文检索功能。";
const searchTerm = "示例";
const regex = new RegExp(searchTerm, 'gi');
const matches = text.match(regex);
console.log(matches); // ["示例"]使用第三方库
对于更复杂的全文检索需求，可以使用专门的JavaScript库如Lunr.js或FlexSearch。
Lunr.js示例：
const lunr = require('lunr');
const documents = [
{ id: 1, title: "JavaScript", content: "JavaScript是一种脚本语言" },
{ id: 2, title: "HTML", content: "HTML是超文本标记语言" }
];
const idx = lunr(function() {
this.ref('id');
this.field('title');
this.field('content');
documents.forEach(doc => this.add(doc));
});
const results = idx.search("脚本");
console.log(results); // 返回匹配的文档构建倒排索引
对于需要自定义实现的情况，可以手动构建倒排索引。
const documents = [
{ id: 1, content: "JavaScript是一种脚本语言" },
{ id: 2, content: "HTML是超文本标记语言" }
];
const index = {};
documents.forEach(doc => {
const words = doc.content.split(/\s+/);
words.forEach(word => {
if (!index[word]) index[word] = [];
index[word].push(doc.id);
});
});
function search(query) {
const words = query.split(/\s+/);
const results = new Set();
words.forEach(word => {
if (index[word]) {
index[word].forEach(id => results.add(id));
}
});
return Array.from(results).map(id => documents.find(doc => doc.id === id));
}
console.log(search("脚本")); // 返回匹配的文档使用浏览器内置API
现代浏览器提供了TextFinder API，可以在页面内容中实现搜索功能。
// 在浏览器环境中使用
const textFinder = window.find("搜索词");性能优化建议
对于大规模数据，考虑以下优化措施：
- 使用Web Worker进行后台索引和搜索
- 实现增量索引更新
- 添加词干提取和同义词处理
- 采用分片索引策略
注意事项
- 中文搜索需要特殊处理分词
- 考虑大小写敏感性和标点符号处理
- 对于实时性要求高的场景，需要优化索引更新机制
