В общем случае разницы нет.
Следует иметь в виду, что поиск отсутствующего значения в b-дереве всегда выполняется за максимально возможное время.
Чтобы обнаруживать ошибки, программист должен иметь ум, которому доставляет удовольствие находить изъяны там, где, казалось, царят красота и совершенство. Фредерик Брукс-младший