ブール検索のパフォーマンスは、問合せ内のそれぞれの語に関連付けられたレコード数の機能であり、問合せ内の語および演算子の数の機能でもあります。
レコードの数が増加し、語および演算子の数が増加すると、問合せには負荷がかかります。
近接演算子を使用する検索は、他のブール演算子を使用する検索より遅くなります。
フレーズで動作する近接検索は、他の近接検索より遅く、通常のフレーズ検索より遅くなります。
NEAR演算子を使用する検索は、ONEAR演算子を使用する検索の約2倍遅くなります(単語の位置指定を、ターゲット語から前後に計算する必要があるためです)。