검색과 정렬 최적화

// 인덱싱 기반 검색 최적화
class SearchIndex {
  constructor(items, searchFields) {
    this.items = items;
    this.indices = this.buildIndices(searchFields);
  }
  
  buildIndices(fields) {
    const indices = {};
    fields.forEach(field => {
      indices[field] = new Map();
      this.items.forEach((item, idx) => {
        const words = item[field].toLowerCase().split(/\s+/);
        words.forEach(word => {
          if (!indices[field].has(word)) {
            indices[field].set(word, []);
          }
          indices[field].get(word).push(idx);
        });
      });
    });
    return indices;
  }
  
  search(query, field) {
    const words = query.toLowerCase().split(/\s+/);
    const sets = words.map(word => 
      new Set(this.indices[field].get(word) || [])
    );
    // 교집합으로 정확한 매칭
    return this.items.filter((_, idx) => 
      sets.every(set => set.has(idx))
    );
  }
}