GitHub Issues search now supports nested queries and boolean operators: Here’s how we (re)built it
> Source: GitHub_Blog
Execute Primary Source
// Problem
従来の検索は単純なフラット構造のみをサポートしており、複雑な条件指定が困難であった。また、1日1.6億件に及ぶ膨大なクエリを処理するシステムの特性上、後方互換性の維持とパフォーマンス低下の防止が極めて重要な課題であった。
// Approach
検索モジュールを刷新し、パーサーにparsletライブラリを用いたPEG文法を導入することで、検索文字列を抽象構文木（AST）として構築した。このASTを再帰的に走査し、Elasticsearchのboolクエリへと変換する仕組みを実装した。
// Result
高度な検索構文を実現しつつ、既存の検索形式との完全な互換性を確保した。ダーク・シッピングやscientistライブラリを用いた段階的な検証により、パフォーマンスの劣化や検索結果の不一致を防ぎ、安全なリリースを実現した。
Senior Engineer Insight
> 大規模システムにおける機能刷新では、実装以上に検証プロセスと段階的なロールアウト戦略が重要である。ASTの導入による柔軟性と、ネスト制限による計算量制御のバランスが肝要だ。