"Vlad Horsun" <[EMAIL PROTECTED]> wrote in 
message news:[EMAIL PROTECTED]
>    Теперь смотрим на больше или меньше. Если ключи распределены равномерно
> и мы не знаем, что мы будем искать (или у нас нет гистограмм), то в 
> среднем мы
> будем перебирать ровно половину всех ключей. Отсюда оценка 0.5. Она, 
> естественно,
> никак не может зависеть от селективности. Если искомое значение известно 
> заранее
> и у нас есть гистограммы, то мы можем знать более точную оценку.
>
>    Теперь between. Это, на самом деле, комбинация больше И меньше. Имеющие
> минимальное понятие о теорвере скажут, что в этом случае нам в среднем 
> придётся
> перебрать четверть ключей, т.е. оценка должна быть 0.25. В FB2 приняли 
> 0.2.
> Опять же совершенно очевидно, что тупая селективность индекса на эту 
> оценку
> никак не влияет. Знание границ и наличие гистограмм даст нам более точную 
> оценку.

Теория вещь замечательная, но есть еще и практика.
Так вот исходя из субжа, как часто в своих проектах вы на "сверхбольших 
таблицах" ставите такой between, который потащит "четверть ключей"? Или 
ставите больше/меньше который потащит "половину всех ключей"? Особенно 
интересуют случаи с применением даты. 




--~--~---------~--~----~------------~-------~--~----~
-~----------~----~----~----~------~----~------~--~---

Ответить