В общем случае разницы нет.
Следует иметь в виду, что поиск отсутствующего значения в b-дереве всегда выполняется за максимально возможное время.
Я не хочу быть самым богатым человеком на кладбище. Засыпать с чувством, что за день я сделал какую-нибудь потрясающую вещь — вот что меня интересует. Стив Джобс